首页 | 官方网站   微博 | 高级检索  
     

新模糊聚类有效性指标
引用本文:耿嘉艺,钱雪忠,周世兵.新模糊聚类有效性指标[J].计算机应用研究,2019,36(4).
作者姓名:耿嘉艺  钱雪忠  周世兵
作者单位:江南大学物联网工程学院,江苏无锡,214122;江南大学物联网工程学院,江苏无锡,214122;江南大学物联网工程学院,江苏无锡,214122
基金项目:国家自然科学基金资助项目(61673193);中央高校基本科研业务费专项资金资助项目(JUSRP11235,JUSRP51635B)
摘    要:模糊聚类是模式识别、机器学习和图像处理等领域的重要研究内容。模糊C-均值聚类算法是最常用的模糊聚类实现算法,该算法需要预先给定聚类数才能对数据集进行聚类。提出了一种新的聚类有效性指标,对聚类结果进行有效性验证。该指标从划分熵、隶属度、几何结构角度,定义了紧凑度、分离度、重叠度三个重要特征测量。在此基础上,提出了一种最佳聚类数确定方法。将新聚类有效性指标和传统有效性指标在6个人工数据集和3个真实数据集进行实验验证。实验结果表明,所提出的指标和方法能够有效地对聚类结果进行评估,适合确定样本的最佳聚类数。

关 键 词:模糊C-均值聚类  聚类数  聚类有效性指标  模糊聚类
收稿时间:2017/10/31 0:00:00
修稿时间:2019/3/5 0:00:00

New fuzzy clustering validity index
Geng Jiayi,Qian Xuezhong and Zhou Shibing.New fuzzy clustering validity index[J].Application Research of Computers,2019,36(4).
Authors:Geng Jiayi  Qian Xuezhong and Zhou Shibing
Affiliation:Shool of Internet of Things Engineering,Jiangnan University,,
Abstract:Fuzzy clustering is an important research content in the fields of pattern recognition, machine learning and image processing. Fuzzy C-means clustering algorithm is the most commonly used fuzzy clustering algorithm. The algorithm needs to preset the number of clusters in order to cluster the data set. This paper propose a new clustering validity index to validate the clustering results. This index defines the three important features of compactness, resolution and overlap degree from the perspective of partition entropy, membership degree and geometric structure. On this basis, this paper propose a method of determining the optimal clustering number. This paper validate the new clustering validity index and the traditional effectiveness index in six artificial data sets and three real data sets. The experimental results show that the proposed indexes and methods can effectively evaluate the clustering results and are suitable for determining the optimal clustering number of the samples.
Keywords:fuzzy C-means clustering  number of clusters  clustering validity index  fuzzy clustering
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号