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

摘要

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.