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

Towards a Constrained Clustering Algorithm Selection

Guilherme Alves 1 Miguel Couceiro 1 Amedeo Napoli 1
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : The success of machine learning approaches to solving real-world problems motivated the plethora of new algorithms. However, it raises the issue of algorithm selection, as there is no algorithm that performs better than all others. Approaches for predicting which algorithms provide the best results for a given problem become useful, especially in the context of building workflows with several algorithms. Domain knowledge (in the form of constraints, preferences) should also be considered and used to guide the process and improve results. In this work, we propose a meta-learning approach that characterizes sets of constraints to decide which constrained clustering algorithm should be employed. We present an empirical study over real datasets using three clustering algorithms (one unsupervised and two semi-supervised), which shows improvements in cluster quality when compared to existing semi-supervised methodolo-gies.
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02397436
Contributor : Guilherme Alves Connect in order to contact the contributor
Submitted on : Friday, December 6, 2019 - 4:14:41 PM
Last modification on : Wednesday, November 3, 2021 - 7:09:16 AM
Long-term archiving on: : Saturday, March 7, 2020 - 6:49:10 PM

Identifiers

  • HAL Id : hal-02397436, version 1

Citation

Guilherme Alves, Miguel Couceiro, Amedeo Napoli. Towards a Constrained Clustering Algorithm Selection. 26èmes Rencontres de la Société Francophone de Classification, SFC 2019 - XXVIe Rencontres de la Société Francophone de Classification, Sep 2019, Nancy, France. ⟨hal-02397436⟩

Share

Metrics

Record views

103

Files downloads

135