An improved differential evolution and its application to determining feature weights in similarity-based clustering

作者：Dong, Chun-Ru; Ng, Wing W. Y.^*; Wang, Xi-Zhao; Chan, Patrick P. K.; Yeung, Daniel S.

来源：Neurocomputing, 2014, 146(Dec.25): 95-103.

DOI：10.1016/j.neucom.2014.04.065

• Similarity-based clustering
• Feature weighting
• Differential evolution
• Dynamic differential evolution
• Differential evolution strategy

In this work, we propose an optimization model to tune feature weights for improving performance of clustering via a minimization of uncertainty (fuzziness and non-specificity) of its similarity matrix among objects. To solve the proposed model efficiently, we propose an evolutionary search approach by integrating multiple strategies from both differential evolution and dynamic differential evolution. Then, the proposed method is applied to both weighted fuzzy c-means and weighted similarity-matrix-based transitive closure clustering. Experiments on 11 benchmarking databases show that the proposed method outperforms clustering methods without feature weighting and the feature weighting method based on gradient descent in terms of clustering performance evaluation indices and robustness.

• 出版日期2014-12-25
• 单位河北大学; 华南理工大学