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.
International Journal of Wireless and Mobile Computing, 2014 Vol.7 No.6, pp.549 - 555
Received: 20 Feb 2014
Accepted: 24 May 2014
Published online: 30 Oct 2014 *