局部搜索自适应核模糊聚类方法

计算机工程与科学

• 论文 • 上一篇

局部搜索自适应核模糊聚类方法

刘汉强,郑朋

(陕西师范大学计算机科学学院，陕西西安 710119)

收稿日期:2015-06-23 修回日期:2015-09-01 出版日期:2016-08-25 发布日期:2016-08-25
基金资助:
国家自然科学基金(61102095,61202153,61340040,61571361)；陕西省科学技术研究发展计划(2014KJXX-72)；陕西省自然科学基础研究计划(2012JQ8045,2014JQ8336,2014JM8307,2013JM3081)；中央高校基本科研业务费专项资金(GK201503063)

An adaptive kernel fuzzy clustering algorithm based on local search

LIU Han-qiang,ZHENG Peng

(School of Computer Science,Shaanxi Normal University,Xi’an 710119,China)

Received:2015-06-23 Revised:2015-09-01 Online:2016-08-25 Published:2016-08-25

摘要/Abstract

摘要：

核模糊C-均值聚类KFCM是利用核函数将数据映射到高维空间，通过计算数据点与聚类中心的隶属度对数据进行聚类的算法，拥有高效、快捷的特点而被广泛应用于各领域,然而KFCM算法存在对聚类中心的初始值敏感和不能自适应确定聚类数两个局限性。针对这两个问题，提出一种局部搜索自适应核模糊聚类方法，该方法引入核方法提高数据的可分性，并构造基于核函数的评价函数来确定最优的聚类数目和利用部分样本数据进行局部搜索以寻找初始聚类中心。人工数据和UCI数据集上的实验结果验证了该算法的有效性。

关键词: 模糊聚类, 模糊C-均值, 核方法, 局部搜索

Abstract:

Kernel Fuzzy C-Mean clustering (KFCM) utilizes kernel function to transform the data into the high-dimensional space, and uses the membership between data points and cluster centers to cluster the datasets. It is widely used in various fields due to its efficiency and fast speed. However, there are two limitations: the KFCM is sensitive to the initial values of clustering centers and it cannot automatically determine the number of clusters. Aiming at the two issues, we present an adaptive fuzzy clustering algorithm based on local search. The kernel method is introduced to improve the data separability, an evaluation index based on kernel is constructed to determine the number of clusters and the local search using small sample datasets is designed to look for the optimal cluster center. Experimental results on artificial datasets and the UCI dataset validate the effectiveness of the proposed method.

Key words: fuzzy clustering, Fuzzy C-Mean, kernel method, local search

刘汉强,郑朋. 局部搜索自适应核模糊聚类方法[J]. 计算机工程与科学.

LIU Han-qiang,ZHENG Peng. An adaptive kernel fuzzy clustering algorithm based on local search [J]. Computer Engineering & Science.

参考文献

［1］Sun Ji-gui, Liu Jie, Zhao Lian-yu. Clustering algorithms research［J］.Journal of Software,2008,19(1):48-61.(in Chinese)
［2］Wang Yong-ming,Zhang Ying-jun, Xie Bin-hong, et al.Semantic web service discovery based on fuzzy clustering optimization ［J］.Computer Engineering,2013,39(7):219-223.(in Chinese)
［3］Babak R. A cluster validity index for fuzzy clustering［J］.Fuzzy Sets and Systems,2010,161(1):3014-3025.
［4］Liu Jin-yao, Ji Ze-xuan. Robust spatial factor based fuzzy clustering for image segmentation［J］.Journal of Image and Graphics,2014,19(10):1438-1448.(in Chinese)
［5］Wu Xiao-juan,Han Xian-hua,Nie Kai-bao.A speaker recognize based FCM clustering and vector quantization［J］.Journal of Electronic and Information Technology,2002,24(1):845-849.(in Chinese)
［6］Ferreira M R P,de Carvalho F A T.Kernel fuzzy c-means with automatic variable weighting［J］.Fuzzy Sets and Systems,2014,237(1):1-46.
［7］Ramathilagam S,Huang Y M.Extended Gaussian kernel version of fuzzy c-means in the problem of data analyzing［J］.Expert Systems with Applications,2011,38(1):3793-3805.
［8］Wang Wei-na,Chen Ju-long,Wen Yu-peng.Adaptive fuzzy C-mean clustering algorithm［J］.Journal of Jilin Institute of Chemical Technology,2008,25(2):80-82.(in Chinese)
［9］Wang W N,Zhang Y J.On fuzzy cluster validity indices［J］.Fuzzy Sets and Systems,2007,158(1):2095-2117.
［10］Pal N R,Bezdek J C.On cluster validity for the fuzzy c-means model［J］.IEEE Transactions on Fuzzy Systems,1995,3(3):370-379.
［11］Ji Z X, Xia Y, Chen Q, et al. Fuzzy c-means clustering with weighted image patch for image segmentation［J］.Applied Soft Computing,2012,12(2):1659-1667.
［12］Soumi G,Sanjay K D.Comparative analysis of k-means and fuzzy c-means algorithms［J］.International Journal of Advanced Computer Science and Applications,2013,4(4):35-39.
［13］Zhang Li,Zhou Wei-da, Jiao Li-cheng.Kernel clustering algorithm［J］.Chinese Journal of Computers,2002,25(6):587-590.(in Chinese)
［14］Piciarelli C,Micheloni C,Foresti G L.Kernel-based clustering［J］.Electronics Letters,2013,49(2):113-114.
［15］Zanaty E A.Determining the number of clusters for kernelized fuzzy C-means algorithms for automatic medical image segmentation ［J］.Egyptian Informatics Journal,2012,13(1):39-58.
［16］Macqueen J B.Some methods for classification and analysis of multivariate observation［M］.California:University of California Press,1967.
［17］Khan S S,Ahmad A.Cluster center initialization algorithm for K-means clustering［J］.Pattern Recognition Letters,2004,25(11):1293-1302.
［18］Redmond S J,Heneghan C.A method for initialising the K-means clustering algorithm using kd-trees［J］.Pattern Recognition Letters,2007,28(8):965-973.
［19］Mukhopadhyay A,Maulik U.A multi-objective approach to MR brain image segmentation［J］.Applied Soft Computing,2010,11(1):872-880.
［20］Lichman M. UCI machine learning repository ［EB/OL］.［2015-06-23］.http://archive.ics.uci.edu/ml.
附中文参考文献：
［1］孙吉贵，刘杰，赵连宇.聚类算法研究［J］.软件学报,2008,19(1):48-61.
［2］王永明,张英俊,谢斌红,等.基于模糊聚类优化的语义Web服务发现［J］.计算机工程,2013,39(7):219-223.
［4］刘金尧,纪则轩.鲁棒空间约束的模糊聚类图像分割［J］.中国图像图形学报,2014,19(10):1438-1448．
［5］吴晓娟,韩先花,聂开宝.模糊C-均值(FCM)聚类法与矢量量化法相结合用于说话人识别［J］.电子与信息学报,2002,24(6):845-849.
［8］王威娜,陈巨龙,温宇鹏.自适应的模糊C均值聚类算法［J］.吉林化工学院学报,2008,25(2):80-82.
［13］张莉,周伟达,焦李成.核聚类算法［J］.计算机学报,2002,25(6):587-590.

[1]	杨炳媛, 袁杰, 郭园园. 一种自适应鲸鱼快速优化算法[J]. 计算机工程与科学, 2023, 45(01): 145-153.
[2]	刘云, 肖添, 王梓宇. 动态特征选择算法对恶意行为检测的优化研究[J]. 计算机工程与科学, 2022, 44(04): 665-673.
[3]	阎红灿, 王子茹, 李伟芳, 谷建涛. 伴随时间的模糊聚类协同过滤推荐算法[J]. 计算机工程与科学, 2021, 43(11): 2084-2090.
[4]	宋强. Beam-PSO优化算法在多行程车辆路径问题的应用[J]. 计算机工程与科学, 2019, 41(10): 1882-1891.
[5]	任佳1,2，张胜男1，董超2，赵敏钧1. 基于改进模糊C均值的海面目标图像分割算法[J]. 计算机工程与科学, 2019, 41(05): 858-864.
[6]	邵俊健，王士同. 高维数据的增量式聚类算法的距离度量选择研究[J]. 计算机工程与科学, 2019, 41(02): 214-223.
[7]	文传军1，汪庆淼2. 多路径高斯核模糊C均值聚类算法[J]. 计算机工程与科学, 2018, 40(05): 931-937.
[8]	王印松，商丹丹，王艳飞，张婉君. 改进的模糊聚类在控制系统故障诊断中的应用[J]. 计算机工程与科学, 2018, 40(02): 236-330.
[9]	黄亚飞1,2,梁昔明1,樊绍胜2. 基于局部字典搜索和多原子匹配追踪的图像逼近算法[J]. 计算机工程与科学, 2018, 40(01): 72-78.
[10]	胡瑗1，夏利民1，王嘉1,2. 基于轨迹分析的行人异常行为识别[J]. 计算机工程与科学, 2017, 39(11): 2054-2059.
[11]	文传军1，汪庆淼2. 广义多变量模糊C均值聚类算法[J]. 计算机工程与科学, 2017, 39(11): 2153-2160.
[12]	赵佳，王士同. 创意FCM算法[J]. 计算机工程与科学, 2017, 39(02): 385-392.
[13]	林要华1，王维2. 基于逐维策略的布谷鸟搜索增强算法[J]. 计算机工程与科学, 2017, 39(01): 165-172.
[14]	徐曼舒，汪继文，邱剑锋，王心灵. 基于改进人工蜂群的模糊C-均值聚类算法[J]. J4, 2016, 38(06): 1238-1243.
[15]	孙寿伟1,钱鹏江1,胡凌志2,苏冠豪3,Raymond F. Muzic,Jr3. 迁移模糊聚类在医学PET/MRI快速衰减校正中的应用[J]. J4, 2016, 38(04): 775-784.

局部搜索自适应核模糊聚类方法

An adaptive kernel fuzzy clustering algorithm based on local search

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价