期刊文献+

Initial Value Filtering Optimizes Fast Global K-Means

Initial Value Filtering Optimizes Fast Global K-Means
下载PDF
导出
摘要 K-means clustering algorithm is an important algorithm in unsupervised learning and plays an important role in big data processing, computer vision and other research fields. However, due to its sensitivity to initial partition, outliers, noise and other factors, the clustering results in data analysis, image segmentation and other fields are unstable and weak in robustness. Based on the fast global K-means clustering algorithm, this paper proposed an improved K-means clustering algorithm. Through the neighborhood filtering mechanism, the points in the neighborhood of the selected initial clustering center have not participated in the selection of the next initial clustering center, which can effectively reduce the randomness of initial partition and improve the efficiency of initial partition. Mahalanobis distance was used in the clustering process to better consider the global nature of data. Compared with the traditional clustering algorithm and other optimization algorithms, the results of real data set testing are significantly improved. K-means clustering algorithm is an important algorithm in unsupervised learning and plays an important role in big data processing, computer vision and other research fields. However, due to its sensitivity to initial partition, outliers, noise and other factors, the clustering results in data analysis, image segmentation and other fields are unstable and weak in robustness. Based on the fast global K-means clustering algorithm, this paper proposed an improved K-means clustering algorithm. Through the neighborhood filtering mechanism, the points in the neighborhood of the selected initial clustering center have not participated in the selection of the next initial clustering center, which can effectively reduce the randomness of initial partition and improve the efficiency of initial partition. Mahalanobis distance was used in the clustering process to better consider the global nature of data. Compared with the traditional clustering algorithm and other optimization algorithms, the results of real data set testing are significantly improved.
出处 《Journal of Computer and Communications》 2019年第10期52-62,共11页 电脑和通信(英文)
关键词 K-MEANS CLUSTER Neighbourhood Mahalanobis DISTANCE K-Means Cluster Neighbourhood Mahalanobis Distance
  • 相关文献

参考文献8

二级参考文献48

  • 1朱颢东,钟勇,赵向辉.一种优化初始中心点的K-Means文本聚类算法[J].郑州大学学报(理学版),2009,41(2):29-32. 被引量:13
  • 2林开颜,吴军辉,徐立鸿.彩色图像分割方法综述[J].中国图象图形学报(A辑),2005,10(1):1-10. 被引量:322
  • 3杨善林,李永森,胡笑旋,潘若愚.K-MEANS算法中的K值优化问题研究[J].系统工程理论与实践,2006,26(2):97-101. 被引量:188
  • 4普运伟,金炜东,朱明,胡来招.核空间中的Xie-Beni指标及其性能[J].控制与决策,2007,22(7):829-832. 被引量:9
  • 5Chela T W,Chen Y L,Chen S Y.Fast image segmentation based on K-means clustering with histograms in HSV color space[C]// MMSP 2008: Image/Video Processing and Coding.IEEE, 2008: 322-325.
  • 6Maulik U, Bandyopadhyay S.Geneic algorithm based clustering teehnique[J].Pattem Recognition,2000,33(9) : 1455-1465.
  • 7Park H S, Jun C H.A simple and fast algorithm for K-medoids clustering[J].Expert Systems with Applications, 2009, 36 (2) : 3336-3341.
  • 8Richard N, Frandk N.Statistical region merging[J].IEEE Trans on Pattern Analysis and Machine Intelligence,2004,26:1452-1458.
  • 9Likas A,Vlassis M,Verbeek J.The global K-menas clustering algorithm[J].Pattem Recognition,2003,36(2) :451-461.
  • 10Rothcr C, Kolmogorov V, Blake A.GrabCut: Interactive fore- g~ound extraction using iterated graph cuts[C]//Proc of SIGo GRAPH'04.Los Angeles,Califomia,USA:ACM Press,2004.

共引文献249

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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