| 基于类内类间距离量级平衡的FCM聚类算法设计 |
| |
| 引用本文： | 江文奇,牟华伟.基于类内类间距离量级平衡的FCM聚类算法设计[J].运筹与管理,2022,31(8):122-128. |
| |
| 作者姓名： | 江文奇 牟华伟 |
| |
| 作者单位： | 南京理工大学 经济管理学院,江苏 南京 210094 |
| |
| 基金项目： | 本文系国家自然科学基金资助项目(71971117);教育部人文社科基金资助项目(17YJA630035);南京理工大学自主科研培育项目(30916011331);江苏省研究生科研与实践创新计划项目(KYCX18_0490, KYCX18_0489)的研究成果之一。 |
| |
| 摘 要： | 类内距离和类间距离数值量级差异性导致两类距离无法直接融合,进而影响了FCM聚类模型设计。首先,本文全面回顾了经典和改进型的FCM聚类模型,构建了类内距离和类间距离迹的关系模型,分别从类内类间距离的变化不一致性和量级差异性两个方面分析了现有FCM聚类模型的不足;其次,运用高斯核距离替代传统的欧式距离来表征类内类间距离,基于最小化类内紧凑度与类间分离度差的思想,设计了类内类间距离平衡方法,提出了一种改进的FCM聚类目标函数与算法;最后,运用算例说明了本方法的有效性和优越性。
|
| 关 键 词： | FCM 聚类分析 高斯核 |
| 收稿时间： | 2020-02-13 |
Research on FCM Clustering Algorithm Based on Valuable Balance Between Intra-class Distance and Inter-class Distance |
| |
| JIANG Wen-qi,MOU Hua-wei.Research on FCM Clustering Algorithm Based on Valuable Balance Between Intra-class Distance and Inter-class Distance[J].Operations Research and Management Science,2022,31(8):122-128. |
| |
| Authors: | JIANG Wen-qi MOU Hua-wei |
| |
| Affiliation: | Department of Economics and Management, Nanjing University of Science and Technology, Nanjing 210094, China |
| |
| Abstract: | The difference in magnitude between the intra-class distance and the inter-class distance results in the inability to directly fuse the two types of distances, which in turn affects the FCM clustering model design. First of all, this paper comprehensively reviews the classical and improved FCM clustering model, and the relationship model between intra-class distance and inter-class distance trace is constructed. The insufficiency of the existing FCM clustering model is analyzed from two aspects: the inconsistency and the magnitude difference of the distance between classes. Again, the Gaussian kernel distance is used to replace the traditional Euclidean distance to characterize the distance between classes, an intra-class distance balancing method is presented to minimize the difference between intra-class compactness and inter-class separation, and the FCM clustering model based on Gaussian kernel and its algorithm are redesigned. Finally, an example is given to prove the effectiveness and superiority of this method. |
| |
| Keywords: | fuzzy C-means clustering algorithm (FCM) cluster analysis Gaussian kernel |
|
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
