Constraint-Based Clustering Selection release_6ixyemragfcp5gu4zbnol7omuy

by Toon Van Craenendonck, Hendrik Blockeel

Released as a article .

2016  

Abstract

Semi-supervised clustering methods incorporate a limited amount of supervision into the clustering process. Typically, this supervision is provided by the user in the form of pairwise constraints. Existing methods use such constraints in one of the following ways: they adapt their clustering procedure, their similarity metric, or both. All of these approaches operate within the scope of individual clustering algorithms. In contrast, we propose to use constraints to choose between clusterings generated by very different unsupervised clustering algorithms, run with different parameter settings. We empirically show that this simple approach often outperforms existing semi-supervised clustering methods.
In text/plain format

Archived Files and Locations

application/pdf  470.0 kB
file_ipnkp4ig7nc7npzpuycj575bx4
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2016-09-23
Version   v1
Language   en ?
arXiv  1609.07272v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: fe342df6-f8a0-45bf-82b0-58e5e7ba9997
API URL: JSON