| 自动确定聚类个数的模糊聚类算法 |
| |
| 引用本文： | 陈海鹏,申铉京,龙建武,吕颖达. 自动确定聚类个数的模糊聚类算法[J]. 电子学报, 2017, 45(3): 687. DOI: 10.3969/j.issn.0372-2112.2017.03.028 |
| |
| 作者姓名： | 陈海鹏 申铉京 龙建武 吕颖达 |
| |
| 作者单位： | 1. 吉林大学计算机科学与技术学院,吉林长春130012;吉林大学符号计算与知识工程教育部重点实验室,吉林长春130012;2. 重庆理工大学计算机科学与工程学院,重庆,400054;3. 吉林大学公共计算机教学与研究中心,吉林长春,130012 |
| |
| 基金项目： | 国家自然科学基金，吉林省自然科学基金，重庆市基础与前沿研究计划项目 |
| |
| 摘 要： | 本文通过集成多次FCM(Fuzzy C-Means)聚类结果以及采用软化分方式,提出一种新的自动确定聚类个数的模糊聚类算法.本算法首先利用不同的聚类数目对数据进行FCM聚类,然后充分利用多次FCM聚类得到的隶属度信息构建一个累积邻接矩阵,最后采用迭代方式对累积邻接矩阵进行图切分以获取最终聚类结果.大量的仿真实验表明,相对现有集成聚类方法,本文方法能够有效减少FCM的聚类次数,并且在图切分过程中的迭代次数为现有方法的1/2左右.
|
| 关 键 词： | 模糊聚类 FCM算法 图切分 |
| 收稿时间： | 2015-07-17 |
Fuzzy Clustering Algorithm for Automatic Identification of Clusters |
| |
| CHEN Hai-peng,SHEN Xuan-jing,LONG Jian-wu,L Ying-da. Fuzzy Clustering Algorithm for Automatic Identification of Clusters[J]. Acta Electronica Sinica, 2017, 45(3): 687. DOI: 10.3969/j.issn.0372-2112.2017.03.028 |
| |
| Authors: | CHEN Hai-peng SHEN Xuan-jing LONG Jian-wu L Ying-da |
| |
| Affiliation: | CHEN Hai-peng,SHEN Xuan-jing,LONG Jian-wu,L(U) Ying-da |
| |
| Abstract: | To automatically determine the number of clusters,a new fuzzy clustering algorithm is proposed in this study,which is based on soft partition scheme and integrates many FCM clustering results.In this method,FCM clustering is implemented on data by the cluster number;then the membership information is used to build a cumulative adjacency matrix;finally,the graph cut method is adopted to the cumulative adjacency matrix by iterative manner to obtain clustering results.Simulation experiments show that,compared to the current integrated clustering method,our method can effectively reduce the number of FCM clustering;furthermore,its iterations in the graph cut process is about 1/2 of the existing method. |
| |
| Keywords: | fuzzy clustering fuzzy C-means algorithm graph partition |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
