Title: An improved clustering algorithm and its application

Authors: Yunhong Ma; Xue Yang; Chenghan Wang; Feng Chen

Addresses: Department of Electronic and Information, Northwestern Polytechnic University, Xi'an 710072, China ' Department of Electronic and Information, Northwestern Polytechnic University, Xi'an 710072, China ' Department of Electronic and Information, Northwestern Polytechnic University, Xi'an 710072, China ' Department of Electronic and Information, Northwestern Polytechnic University, Xi'an 710072, China

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.

Keywords: cluster; improved clustering algorithm; data contained ratio; following strategy.

DOI: 10.1504/IJWMC.2017.085571

International Journal of Wireless and Mobile Computing, 2017 Vol.12 No.4, pp.358 - 363

Received: 01 Aug 2016
Accepted: 02 Feb 2017

Published online: 30 Jul 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article