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 metadatas

https://hal.archives-ouvertes.fr/hal-01297949
Contributor : Lip6 Publications <>
Submitted on : Tuesday, April 5, 2016 - 10:58:08 AM
Last modification on : Thursday, March 21, 2019 - 1:11:57 PM

Identifiers

Citation

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⟩

Share

Metrics

Record views

69