CAJ | 학술논문

模糊C均值聚类算法（FCM）是一种比较有代表性的模糊聚类算法,主要是通过迭代更新聚类中心和隶属度矩阵,使目标函数值达到最小.FCM算法还有很多缺陷和不足,其中最主要的就是选取不同的初始中心,会得到不同的聚类结果,影响到聚类的稳定性和准确率.本文对要聚类的数据集采用数据分区技术进行预处理,根据物质质心的定义及质心运动原理,计算每个数据分区的质心做为FCM聚类的初始聚类中心.实验结果表明,改进后的算法FCM能够降低迭代次数和运行时间,得到比较稳定的聚类结果.
모호C균치취류산법（FCM）시일충비교유대표성적모호취류산법,주요시통과질대경신취류중심화대속도구진,사목표함수치체도최소.FCM산법환유흔다결함화불족,기중최주요적취시선취불동적초시중심,회득도불동적취류결과,영향도취류적은정성화준학솔.본문대요취류적수거집채용수거분구기술진행예처리,근거물질질심적정의급질심운동원리,계산매개수거분구적질심주위FCM취류적초시취류중심.실험결과표명,개진후적산법FCM능구강저질대차수화운행시간,득도비교은정적취류결과.
The fuzzy C-means algorithm（FCM） is a more representative fuzzy clustering algorithm.It makes the objective function have smallest value by updating cluster centers and membership matrix iteratively.But FCM algorithm has many flaws and shortcomings.It is the most important to select different initial center.It will get different clustering results and affect the stability and accuracy of clustering.In response to these problems,we first want to pre-clustering data sets by data partitioning.And then we calculate the center of each data partition as the FCM＇s initial cluster centers according to the definition of material and the centroid principle of mass motion.Experimental results show the improved FCM algorithm can reduce the number of iterations and running time and get stable clustering results.