An improved clustering algorithm and its application

Abstract

Cluster analysis is an important issue for machine learning and pattern recognition, and clustering algorithms are used to solve these problems. Owing to the disadvantage of the traditional clustering algorithms that need iteration calculation and do not adapt to clustering random distribution data, an improved clustering algorithm named automatic clustering algorithm based on data contained ratio is developed. The concept of data contained ratio is proposed in the improved algorithm, the number of clusters is automatically determined based on data contained ratio, and the cluster centres are obtained accordingly. Several group test data testify and demonstrate the validity and effectiveness of the improved clustering algorithm. In addition, the comparison between the traditional K-means clustering algorithm and improved clustering algorithm is presented. Finally, the improved clustering algorithm is used to recognise the flight trace. The results demonstrate that the improved clustering algorithm can be used for pattern recognition; it has high adaptability and robustness in clustering random distribution data set.