期刊文献+

一种模糊核聚类算法的改进 被引量:5

A Modified Fuzzy Kernel C-Means Clustering Algorithm
在线阅读 下载PDF
导出
摘要 从计算方法角度对算法进行改进,引入高斯核函数,改良归一化条件并对迭代过程加以简化,从而改进了模糊核C均值算法。算法性能速度较经典的聚类算法有了较大改进,聚类结果更为快速稳定,并可在多种数据结构条件下进行有效的聚类,计算时间显著减少,克服了传统的模糊核C-均值算法计算时间较长,在样本集不理想的情况下可能导致结果不好等不足。实验结果证实了该改进算法有效性。 This paper presents a modified fuzzy clustering algorithm based on the Gauss function kernel method ( MFKCM ), which is more effective than the classical fuzzy kernel C means clustering algorithm (FKCM) in many aspects, such as shorter computing times and more accurate result. The modified algorithm integrates the Gauss kernel function and improved FCM algorithm, has better robustness, and gets better clustering effect in the circumstance of outliers existing. Experimental results show that MFKCM can effectively cluster data with diversiform structures in contrast to FCM and FKCM.
出处 《电子科技》 2008年第10期49-51,55,共4页 Electronic Science and Technology
基金 国家自然科学基金资助项目(60672026)
关键词 模糊C-均值算法 核函数 高斯核函数 模糊核C-均值算法 fuzzy C-means algorithm kernel function gauss function fuzzy kernel C-means clustering algorithm
  • 相关文献

参考文献3

二级参考文献34

  • 1Dave R N. Generalized Fuuzy C-shell Clustering and Detection of Circular and Elliptical Boundaries[J]. Pattern Recognition, 1992, 25(7): 639-641.
  • 2Krishnapuram R, Frigui H, Nasraui O. The Fuzzy C Quadric Shell Clustering Algorithm and the Detection of Second-degree[J]. Pattern Recognition Letters, 1993, 14(7): 545-552.
  • 3Girolami M. Mercer Kernel Based Clustering in Feature Space[J]. IEEE Trans on Neural Networks, 2002, 13(3): 780-784.
  • 4Burges C J C. Geometry and Invariance in Kernel Based Methods[A]. Advance in Kernel Methods-Support Vector Learning[C]. Cambridge: MIT Press, 1999. 89-116.
  • 5Scholkopf B, MIka S, Burges C, et al. Input Space Versus Feature Space in Kernel-based Methods[J]. IEEE Trans on Neural Networks, 1999, 10(5): 1000-1017.
  • 6Bezdek J C. Pattern Recognition with Fuzzy Objective Function Algorithms[M]. New York: Plenum Press, 1981.
  • 7Bezdek J C. Convergence Theory for Fuzzy C-Means: Counterexamples and Repaires[J]. IEEE Trans on SMC, 1987, 17(4): 873-877.
  • 8Bezdek J C, Keller J M, Krishnapuram R, et al. Will the Real IRIS Data Please Stand Up?[J]. IEEE Trans on Fuzzy System, 1999, 7(3): 368-369.
  • 9Chernoff D F. The Use of Faces to Represent Points in k-dimensional Space Graphically[J]. Journal of American Statistic Association, 1999, 58(342): 361-368.
  • 10高新波,IEEE ISPACS’98,1998年,387页

共引文献172

同被引文献27

引证文献5

二级引证文献34

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部