Initial Value Filtering Optimizes Fast Global K-Means

• 作者: Haiming Li Jintao Han
• 来源期刊: 电脑和通信(英文)
• 学科: 工学
• 关键词: K-MEANS CLUSTER Neighbourhood Mahalanobis DISTANCE
• 年，卷（期）: 2019,（10）
• 页码范围: 52-62
• 页数: 11页
• 分类号: TP3

摘要

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.