On combining multiple clusterings

Tao Li, Mitsunori Ogihara, Sheng MaCIKM 2004 · OpenReview

Abstract

Many problems can be reduced to the problem of combining multiple clusterings. In this paper, we first summarize different application scenarios of combining multiple clusterings and provide a new perspective of viewing the problem as a categorical clustering problem. We then show the connections between various consensus and clustering criteria and discuss the complexity results of the problem. Finally we propose a new method to determine the final clustering. Experiments on kinship terms and clustering popular music from heterogeneous feature sets show the effectiveness of combining multiple clusterings.
BibTeX
@inproceedings{li2004combining,
  author = {Tao Li and Mitsunori Ogihara and Sheng Ma},
  title = {{On combining multiple clusterings}},
  booktitle = {ACM International Conference on Information and Knowledge Management},
  year = {2004},
  url = {https://openreview.net/forum?id=2xkVigyEA5P},
}

Loading related content...

Figure