Clustering via ant colonies: Parameter analysis and improvement of the algorithm
保存先:
| 著者: | , , |
|---|---|
| フォーマット: | capítulo de libro |
| 出版日付: | 2020 |
| その他の書誌記述: | An ant colony optimization approach for partitioning a set of objects is proposed. In order to minimize the intra-variance, or within sum-of-squares, of the partitioned classes, we construct ant-like solutions by a constructive approach that selects objects to be put in a class with a probability that depends on the distance between the object and the centroid of the class (visibility) and the pheromone trail; the latter depends on the class memberships that have been defined along the iterations. The procedure is improved with the application of K-means algorithm in some iterations of the ant colony method. We performed a simulation study in order to evaluate the method with a Monte Carlo experiment that controls some sensitive parameters of the clustering problem. After some tuning of the parameters, the method has also been applied to some benchmark real-data sets. Encouraging results were obtained in nearly all cases. |
| 国: | Kérwá |
| 機関: | Universidad de Costa Rica |
| Repositorio: | Kérwá |
| 言語: | Inglés |
| OAI Identifier: | oai:kerwa.ucr.ac.cr:10669/84940 |
| オンライン･アクセス: | https://link.springer.com/chapter/10.1007%2F978-981-15-2700-5_16 https://hdl.handle.net/10669/84940 |
| キーワード: | Clustering Ant colony optimization Combinatorial optimization Within-class inertia |