Constraint Selection for Semi-Supervised Topological Clustering

Abstract

In this paper, we propose to adapt the batch version of self-organizing map (SOM) to background information in clustering task. It deals with constrained clustering with SOM in a deterministic paradigm. In this context we adapt the appropriate topological clustering to pairwise instance level constraints with the study of their informativeness and coherence properties for measuring their utility for the semi-supervised learning process. These measures will provide guidance in selecting the most useful constraint sets for the proposed algorithm. Experiments will be given over several databases for validating our approach in comparison with another constrained clustering ones.

Cite

Text

Allab and Benabdeslem. "Constraint Selection for Semi-Supervised Topological Clustering." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2011. doi:10.1007/978-3-642-23780-5_12

Markdown

[Allab and Benabdeslem. "Constraint Selection for Semi-Supervised Topological Clustering." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2011.](https://mlanthology.org/ecmlpkdd/2011/allab2011ecmlpkdd-constraint/) doi:10.1007/978-3-642-23780-5_12

BibTeX

@inproceedings{allab2011ecmlpkdd-constraint,
  title     = {{Constraint Selection for Semi-Supervised Topological Clustering}},
  author    = {Allab, Kais and Benabdeslem, Khalid},
  booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
  year      = {2011},
  pages     = {28-43},
  doi       = {10.1007/978-3-642-23780-5_12},
  url       = {https://mlanthology.org/ecmlpkdd/2011/allab2011ecmlpkdd-constraint/}
}