HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Leader Ant Clustering with Constraints

Abstract : In recent years, clustering with constraints has become a topic of significant interest for many researchers because it allows to take into account the knowledge from the domain, expressed as a set of constraints, and thus to improve the efficiency of the analysis. For example, these approaches can take place in an interactive process where a user iteratively expresses new constraints to refine previous clustering results. In this paper, we propose three new variants of the leader ant clustering with constraint algorithm (MCLA, MELA and CELA) that implements the following constraints: the must-link, cannot-link constraints and epsiv-constraints. These algorithms have been compared to other constraint based clustering algorithms such as K-means clustering with constraints and the original leader ant clustering algorithm. Our experiments show that, on UCI machine learning and artificial data sets, our approach compares well to the other algorithms.
Document type :
Conference papers
Complete list of metadata

Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Tuesday, April 5, 2016 - 10:58:08 AM
Last modification on : Friday, January 8, 2021 - 5:34:12 PM



Viet Vu Vu, Nicolas Labroche, Bernadette Bouchon-Meunier. Leader Ant Clustering with Constraints. IEEE RIVF International Conference on Computing and Telecommunication Technologies, Jul 2009, Da Nang, Vietnam. pp.79-86, ⟨10.1109/RIVF.2009.5174648⟩. ⟨hal-01297949⟩



Record views