Improved Entropy-based Centre Clustering Algorithm

doi:10.3969/j.issn.1006-2475.2014.03.013

Abstract

Abstract: This article is based on entropy-based fuzzy clustering algorithm (EFC), proposes an improved entropy-based centre clustering algorithm, namely the very obvious differences clusters heart in the original data is obtained through EFC algorithm and these clusters heart to be heart-centered cluster is analyzed again, each point is re-assigned to the collection which the center represents through computing the distance between each point and center. This improved algorithm can not only get compact and significantly different clustering results, but also can effectively improve the accuracy rate. Experimental results show that the improved algorithm can realize data sets efficient clustering, with higher accuracy.

Key words: cluster analysis, EFC algorithm, cluster center

CLC Number:

TP301.6

ZHANG Shu-sen, ZHANG Long-bo, CHEN Ya-li, AN Jian-rui, LI Cai-hong. Improved Entropy-based Centre Clustering Algorithm[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2014.03.013.

References

参考文献：
［1］孙吉贵,刘杰,赵连宇. 聚类算法研究［J］．软件学报, 2008,19(1)：48-61.
［2］Yao J, Dash M, Tan S T, et al. Entropybased fuzzy clustering and fuzzy modeling［J］. Fuzzy Sets and Systems, 2000,113(3):381-388.
［3］郑世明，苗壮，宋自林，等. WEKA环境下基于模糊理论的聚类算法［J］. 解放军理工大学学报：自然科学版， 2012，13(1)：22-26.
［4］Asha Gowda Karegowda, Vidya T, Shama, et al. Improving performance of Kmeans clustering by initializing cluster centers using genetic algorithm and entropy based fuzzy clustering for categorization of diabetic patients［J］ Advances in Intelligent Systems and Computing, 2012,174:899-904.
［5］孙茜雅. 基于最小熵聚类的社团检测算法［J］. 电子科技， 2012,25(3)：13-16,20.
［6］施浩琴，周德云，张堃. 基于改进KFCM聚类的数据关联算法［J］. 电光与控制， 2012，19(4)：13-17,58.
［7］Vidyut Dey, Dilip Kumar Pratihar， Datta G L. Genetic algorithmtuned entropybased fuzzy Cmeans algorithm for obtaining distinct and compact clusters［J］. Fuzzy Optim Decis Making, 2011，10:153-166.
［8］朱存，倪远平. EFCRBF神经网络算法研究与故障模式识别［J］. 云南大学学报:自然科学版， 2009，31(S2):182-186.
［9］李志华，顾言，陈孟涛，等. 异构数据的结构熵聚类算法［J］. 计算机科学， 2011,38(2)：171-174.
［10］刘志勇，耿新青. 基于模糊聚类的文本挖掘算法［J］. 计算机工程， 2009，35(5)：44-45,49.
［11］宫尚宝，郭玉翠. 基于遗传算法的模糊聚类分析［J］. 模糊系统与数学， 2010，24(6)：123-128.
［12］Maria Halkidi， Yannis Batistakis, Michialis Vazirgiannis. Clustering validity checking methods: Part II［J］. ACM SIGMOD Recod, 2002,31(3)：19-27.
［13］Calinski T, Harabasz J. A dendrite method for cluster analysis［J］. Communications in Statistics, 1974,3(1)：1-27.
［14］何宏，谭永红. 一种基于动态遗传算法的聚类新方法［J］. 电子学报， 2012,40(2)：254-259.

[1]	WANG Qiu-yi, ZHOU Hao, ZHENG Ting-ting. Improved RetinaNet Target Detection Method for Power Equipment [J]. Computer and Modernization, 2024, 0(01): 47-52.
[2]	SUN Zi-yu, REN Ran, WEI Xi-zhe. Research on Stock Classification and Forecast Based on DTW-TCN [J]. Computer and Modernization, 2023, 0(08): 31-37.
[3]	HAN Xue. Multi Path Planning Based on Constrained Clustering and Particle Swarm Optimization [J]. Computer and Modernization, 2023, 0(08): 7-11.
[4]	LI Chun-sheng, FENG Yang-xiao, FU Yu, ZHANG Ke-jia, WU Run-tong. Employee Behavior Analysis Method Based on Mean Clustering [J]. Computer and Modernization, 2022, 0(09): 19-24.
[5]	LI Shu, ZHANG Wei-ye, WANG Kun, DUAN Zhao-bin. Combined Estimation Method of Fuel Conesumption Based on Cluster Analysis [J]. Computer and Modernization, 2022, 0(08): 65-69.
[6]	WANG Shan-wen, OU Ou, MA Wan-min, CHEN Jian-lin. Recommendation Algorithm Based on User Information Vector Clustering and Improved SAMME#br# [J]. Computer and Modernization, 2021, 0(07): 23-28.
[7]	DUAN Gui-qin1， ZOU Chen-song2， LIU Feng2. An Improved K-medoids Algorithm Based on Optimal Initial Cluster Center [J]. Computer and Modernization, 2019, 0(04): 1-.
[8]	ZHAO Hui-qun, QIAO Yu-heng. Research and Application of Big Data Complex Event Pattern [J]. Computer and Modernization, 2018, 0(08): 86-.
[9]	JU Shu-cun1,2, CHENG Wen-jie1,2, XU Jian-peng2, XU Xiang2, XU Yang2. A Fast Clustering Algorithm Based on Cluster-centers and Partition [J]. Computer and Modernization, 2018, 0(08): 16-.
[10]	YI Wei1, MAO Li1, SUN Jun1, WU Lin-hai2,3. Research on Classification of Improved Smote Algorithm on Imbalanced Datasets [J]. Computer and Modernization, 2018, 0(03): 83-.
[11]	SUN Xiao-yin, ZHOU Wei. Big Data Analytics Technology Based on MOOC [J]. Computer and Modernization, 2017, 0(4): 89-93,108.
[12]	XU Cong, HUANG Wen-zhun, HUANG Shi-qi. Hyper-heuristic Genetic Cluster Algorithm Based on Self-organizing Map [J]. Computer and Modernization, 2017, 0(4): 38-43.
[13]	WU Fei, MAO Yu-guang. A Novel Fuzzy C-Means Algorithm Based on k-d Tree [J]. Computer and Modernization, 2015, 0(11): 1-5+11.
[14]	WANG Li-hong, HE Xiong-xiong. An Improved FCM Algorithm Based on Data Field [J]. Computer and Modernization, 2014, 0(6): 94-97.
[15]	LONG Jun-yu. Analysis of Student’s Achievements Based on Mean Cluster and Decision Tree Algorithm [J]. Computer and Modernization, 2014, 0(6): 79-83.