Int. J. of Wireless and Mobile Computing   »   2014 Vol.7, No.6

 

 

Title: An improved affinity propagation clustering algorithm based on principal component analysis and variation coefficient

 

Authors: Limin Wang; Li Zhang; Xuming Han; Na Huang; Xintong Guo

 

Addresses:
School of Management Science and Information Engineering, Jilin University of Finance and Economics, Changchun, Jilin, China
School of Management Science and Information Engineering, Jilin University of Finance and Economics, Changchun, Jilin, China
Institute of Software, Changchun University of Technology, Changchun, Jilin, China
School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai, China
School of Management Science and Information Engineering, Jilin University of Finance and Economics, Changchun, Jilin, China

 

Abstract: To solve the 'dimension disaster' problem associated with traditional affinity propagation (AP) algorithm when dealing with high-dimensional data clustering, in this paper we propose an improved AP algorithm named as Affinity Propagation with Coefficient of Variation and Principal Component Analysis (CVPCA-AP). Initially, a dimension reduction was performed on the original data with a focus on keeping most information. Then, the variation coefficient was used to assign a power for the attribute of dimension data. After, the improved AP algorithm was applied for clustering. The simulation results show that the proposed algorithm has superior clustering performance as compared to the traditional AP algorithm. In addition, the proposed algorithm was applied to the clustering analysis for the listed companies, and some satisfactory results were also obtained. This method is enriching studies on intelligence theory and providing a novel reference tool to assist governments in making scientifically sound economic decisions.

 

Keywords: affinity propagation; principal component analysis; PCA; variation coefficient; data clustering; simulation; clustering analysis; listed companies; economics.

 

DOI: 10.1504/IJWMC.2014.065602

 

Int. J. of Wireless and Mobile Computing, 2014 Vol.7, No.6, pp.549 - 555

 

Submission date: 16 Feb 2014
Date of acceptance: 24 May 2014
Available online: 30 Oct 2014

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article