Volume 8 Number 4 (Apr. 2013)
Home > Archive > 2013 > Volume 8 Number 4 (Apr. 2013) >
JCP 2013 Vol.8(4): 990-997 ISSN: 1796-203X
doi: 10.4304/jcp.8.4.990-997

A Parallel Attribute Reduction Algorithm based on Affinity Propagation Clustering

Hong Zhu1, Shifei Ding2, Xinzheng Xu2, and Li Xu2
1 School of Computer Science and Technology, China University of Mining and Technology School of Medical Information, Xuzhou Medical College, Xuzhou, China, 221000
2 School of Computer Science and Technology, China University of Mining and Technology


Abstract—As information technology is developing rapidly, massive and high dimensional data sets have appeared in abundance. The existing attribute reduction methods are encountering bottleneck problem of timeliness and spatiality. AP(Affinity Propagation) is an efficient and fast clustering algorithm for large dataset compared with the existing clustering algorithms. This paper discusses attribute clustering method in order to reduce attributes and provides a kind of parallel attribute reduction algorithm based on Affinity Propagation (APPAR) clustering. The attribute set is clustered into several subsets by Affinity Propagation algorithm first, and then the reductions of these subsets are proposed concurrently in order to get attribute reduction set of the whole data set. The whole algorithm has been improved in the two sides so as to largely increase the algorithm’s speed. Experimental results show that the APPAR method is outperforming traditional attribute reduction algorithm for huge and high dimensional dataset processing.

Index Terms—attribute clustering, attribute reduction, parallel computing

[PDF]

Cite: Hong Zhu, Shifei Ding, Xinzheng Xu, and Li Xu, " A Parallel Attribute Reduction Algorithm based on Affinity Propagation Clustering," Journal of Computers vol. 8, no. 4, pp. 990-997, 2013.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Read more>>