Int. J. of Wireless and Mobile Computing   »   2017 Vol.12, No.4

 

 

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.10006558

 

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

 

Submission date: 28 Jul 2016
Date of acceptance: 02 Feb 2017
Available online: 25 Jul 2017

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article