2015 | OriginalPaper | Buchkapitel
A Population-Based Clustering Technique Using Particle Swarm Optimization and K-Means
verfasst von : Ben Niu, Qiqi Duan, Lijing Tan, Chao Liu, Ping Liang
Erschienen in: Advances in Swarm and Computational Intelligence
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Population-based clustering techniques, which attempt to integrate particle swarm optimizers (PSOs) with K-Means, have been proposed in the literature. However, the performance of these hybrid clustering methods have not been extensively analyzed and compared with other competitive clustering algorithms. In the paper, five existing PSOs, which have shown promising performance for continuous function optimization, are hybridized separately with K-Means, leading to five PSO-KM-based clustering methods. Numeric experiments on nine real-life datasets show that, in the context of numeric data clustering, there exist no significant performance differences among these PSOs, though they often show significantly different search abilities in the context of numeric function optimization. These PSO-KM-based clustering techniques obtain better and more stable solutions than some individual-based counterparts, but at the cost of higher time complexity. To alleviate the above issue, some potential improvements are empirically discussed.