@jaeschke

Supervised Clustering with Support Vector Machines

, and . Proceedings of the 22Nd International Conference on Machine Learning, page 217--224. New York, NY, USA, ACM, (2005)
DOI: 10.1145/1102351.1102379

Abstract

Supervised clustering is the problem of training a clustering algorithm to produce desirable clusterings: given sets of items and complete clusterings over these sets, we learn how to cluster future sets of items. Example applications include noun-phrase coreference clustering, and clustering news articles by whether they refer to the same topic. In this paper we present an SVM algorithm that trains a clustering algorithm by adapting the item-pair similarity measure. The algorithm may optimize a variety of different clustering functions to a variety of clustering performance measures. We empirically evaluate the algorithm for noun-phrase and news article clustering.

Links and resources

Tags

community

  • @jaeschke
  • @brefeld
  • @sb3000
  • @dblp
  • @utahell
@jaeschke's tags highlighted