Sciweavers

PKDD
2010
Springer

A Cluster-Level Semi-supervision Model for Interactive Clustering

13 years 9 months ago
A Cluster-Level Semi-supervision Model for Interactive Clustering
Abstract. Semi-supervised clustering models, that incorporate user provided constraints to yield meaningful clusters, have recently become a popular area of research. In this paper, we propose a cluster-level semi-supervision model for inter-active clustering. Prototype based clustering algorithms typically alternate between updating cluster descriptions and assignment of data items to clusters. In our model, the user provides semi-supervision directly for these two steps. Assignment feedback re-assigns data items among existing clusters, while cluster description feedback helps to position existing cluster centers more meaningfully. We argue that providing such supervision is more natural for exploratory data mining, where the user discovers and interprets clusters as the algorithm progresses, in comparison to the pair-wise instance level supervision model, particularly for high dimensional data such as document collection. We show how such feedback can be interpreted as constraints a...
Avinava Dubey, Indrajit Bhattacharya, Shantanu God
Added 29 Jan 2011
Updated 29 Jan 2011
Type Journal
Year 2010
Where PKDD
Authors Avinava Dubey, Indrajit Bhattacharya, Shantanu Godbole
Comments (0)