Research on adaptive entropy weight fuzzy c-means clustering algorithm

被引：0
|
作者：
Huang H. [1 ,2 ]
Kong C. [1 ]
Yu H. [2 ]
Wen F. [1 ]
机构：
[1] School of Information Science and Engineering, Shenyang Ligong University, Shenyang
[2] Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang
来源：
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice | 2016年 / 36卷 / 01期
基金：
中国国家自然科学基金;
关键词：
Adaptive; Entropy; Feature weighting; Fuzzy C-means clustering;
D O I：
10.12011/1000-6788(2016)01-0219-05
中图分类号：
学科分类号：
摘要：
Feature weight algorithm has great impact on the classification results. Traditional algorithms didn't consider distribution information among and inside classes. Therefore, study the impact of ordering degree of feature attributes after clustering, and analyse the distribution of feature attributes, named as adaptive feature entropy weight fuzzy C-means clustering algorithm (AEWFCM), is proposed. Both the clustering features entropy and the information gain are the criteria to adjust feature weights. By clustering iterative optimization weight gradually and continuously updated until the best feature weights obtained. Experimental results show that the AEWFCM algorithm can effectively distinguish the features attributes on the importance of clustering results; and compared with other famous fuzzy C-means clustering algorithms, it can get a higher accuracy in clustering with the same sample. © 2016, Systems Engineering Society of China. All right reserved.
引用
收藏
页码：219 / 223
页数：4
相关论文
共 15 条
  • [1] Qin C.Y., Xiao J., Han L., Et al., Enhanced interval type-2 fuzzy c-means algorithm with improved initial center, Pattern Recognition Letters, 38, pp. 86-92, (2014)
  • [2] Wen C.J., Zhan Y.Z., Ke J., General equalization fuzzy C-means clustering algorithm, Systems Engineering- Theory & Practice, 32, 12, pp. 2751-2755, (2012)
  • [3] Zarinbal M., Zarandi M.H.F., Turksen I.B., Relative entropy fuzzy c-means clustering, Information Sciences, 260, pp. 74-97, (2014)
  • [4] Zhou K.L., Yang S.L., Wang X.J., Et al., Load classification based on improved FCM algorithm with adaptive fuzziness parameter selection, Systems Engineering-Theory & Practice, 33, 1, pp. 1-7, (2013)
  • [5] Ghosh A., Mishra N.S., Ghosh S., Fuzzy clustering algorithms for unsupervised change detection in remote sensing images, Information Sciences, 181, pp. 699-715, (2011)
  • [6] Wang X.Z., Wang Y.D., Wang L.J., Improving fuzzy c-means clustering based on feature-weight learning, Pattern Recognition Letters, 25, 10, pp. 1123-1132, (2004)
  • [7] Wang X., Guo R., Liu J., Et al., A novel alternative weighted fuzzy c-means algorithm and cluster validity analysis, Computational Intelligence and Industrial Application, 2008. PACIIA'08, 2, pp. 130-134, (2008)
  • [8] Nazari M., Shanbehzadeh J., Sarrafzadeh A., Fuzzy C-means based on automated variable feature weighting, Proceedings of the International Multi Conference of Engineers and Computer Scientists, pp. 25-29, (2013)
  • [9] Huang J.Z., Ng M.K., Rong H., Et al., Automated variable weighting in k-means type clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence, 27, 5, pp. 657-668, (2005)
  • [10] Tang C.L., Wang S.G., Xu W., New fuzzy c-means clustering model based on the data weighted approach, Data & Knowledge Engineering, 69, pp. 881-900, (2010)
12