Title: A feature weighted affinity propagation clustering algorithm based on rough entropy reduction

Authors: Li Xu

Addresses: School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, 221116, China

Abstract: In the clustering task, each feature of data sample is not taken the same contribution, some features provides more related information to the final results, if they are treated equally with other features, not only the complexity of the algorithm is increased but also the accuracy of the final results will be affected. So as a key phase in clustering, feature weighting is becoming more and more concerned by scholars. This paper proposes a feature weighted affinity propagation clustering algorithm based on rough entropy reduction (FWRER-AP). Rough entropy is used to assign weights for every feature according to their different contribution. Then the optimisation samples are used in AP clustering algorithm, we can get the final clustering results through iterations. Compared with traditional AP clustering algorithm, experiment shows that the optimal algorithm not only reduces the complexity, but also improves the accuracy at the same time.

Keywords: rough entropy; attribute reduction; feature weighted; normalisation; AP clustering.

DOI: 10.1504/IJCI.2019.098320

International Journal of Collaborative Intelligence, 2019 Vol.2 No.1, pp.42 - 50

Received: 06 Jul 2017
Accepted: 13 Aug 2017
Published online: 14 Mar 2019 *

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