Boosting Clustering by Active Constraint Selection

Abstract : In this paper we address the problem of active query selection for clustering with constraints. The objective is to determine automatically a set of user queries to define a set of must-link or cannot-link constraints. Some works on active constraint learning have already been proposed but they are mainly applied to K-Means like clustering algorithms which are known to be limited to spherical clusters, while we are interested in clusters of arbitrary sizes and shapes. The novelty of our approach relies on the use of a k-nearest neighbor graph to determine candidate constraints coupled with a new constraint utility function. Comparative experiments conducted on real datasets from machine learning repository show that our approach significantly improves the results of constraints based clustering algorithms.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01292091
Contributor : Lip6 Publications <>
Submitted on : Tuesday, March 22, 2016 - 3:22:31 PM
Last modification on : Thursday, March 21, 2019 - 1:04:55 PM

Identifiers

Citation

Viet Vu Vu, Nicolas Labroche, Bernadette Bouchon-Meunier. Boosting Clustering by Active Constraint Selection. 19th European Conference on Artificial Intelligence (ECAI 2010), Aug 2010, Lisbon, Portugal. pp.297-302, ⟨10.3233/978-1-60750-606-5-297⟩. ⟨hal-01292091⟩

Share

Metrics

Record views

87