首页 | 本学科首页   官方微博 | 高级检索  
     

修正核函数模糊聚类算法
引用本文:赵国亮,黄沙日娜. 修正核函数模糊聚类算法[J]. 计算机应用, 2010, 30(7): 1926-1929
作者姓名:赵国亮  黄沙日娜
作者单位:1. 黑龙江科技学院数力系2. 黑龙江科技学院
基金项目:黑龙江省教育厅科学技术研究项目 
摘    要:应用核函数度量的紧致性和分离性,给出了一种新的聚类有效性指标KKW,由KKW指标得到最优聚类数并用于修正核函数模糊聚类算法(MKFCM),由于经过了修正核函数的映射,使原来没有显现的特征突显出来。用MKFCM对Wine和glass数据集进行聚类,每一类的聚类正确度大于90%;对于缺失数据的Wisconsin Breast Cancer 数据,错分率为4.72%。该聚类方法在性能上比经典聚类算法有所改进,具有更快的收敛速度以及较高的准确度。仿真实验的结果证实了修正核聚类方法的可行性和有效性。

关 键 词:模糊C均值算法  模糊聚类  核函数  有效性指标  聚类个数估计  
收稿时间:2009-12-16
修稿时间:2010-02-21

Fuzzy clustering algorithm with modified kernel functions
ZHAO Guo-liang,HUANG Sha-rina. Fuzzy clustering algorithm with modified kernel functions[J]. Journal of Computer Applications, 2010, 30(7): 1926-1929
Authors:ZHAO Guo-liang  HUANG Sha-rina
Abstract:Using kernelized metric of compactness and separation, this paper proposed a new clustering validity index named KKW, and obtained the optimized cluster number. Besides, the KKW index was used in the modified kernel fuzzy clustering (MKFCM) algorithm. As mapped by modified Mercer kernel functions, the data set shows new features never showed before. MKFCM algorithm was applied to the data set Wine and glass. For every clustered class, MKFCM has overall accuracy higher than 90%;as to the incomplete data set Wisconsin Breast Cancer, difference is 4.72%. The modified kernel clustering algorithm is faster than the classical algorithm in convergence and more accurate in clustering. The results of simulation experiments show the feasibility and effectiveness of the modified kernel clustering algorithm.
Keywords:Fuzzy C-Mean (FCM) algorithm   fuzzy clustering   kernel function   validity index   clusters number estimation
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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