On combining multiple clusterings

  title={On combining multiple clusterings},
  author={Tao Li and Mitsunori Ogihara and Sheng Ma},
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… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 16 extracted citations


Publications referenced by this paper.
Showing 1-6 of 6 references

Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions

Journal of Machine Learning Research • 2002
View 4 Excerpts
Highly Influenced

A proposed index of the conformity of one sociometric measurement to another

L. Katz, J. H. Powell
Psychometrika , • 1953
View 6 Excerpts
Highly Influenced

Foreword: Comparison and consensus of classifications

W.H.E. Day
Journal of Classification , • 1986
View 3 Excerpts
Highly Influenced

Evaluating the conformity of sociometric measurements

L. J. Hubert, F. B. Baker
Psychometrika , • 1978
View 3 Excerpts
Highly Influenced

Theory of computation

Inf. Process. Manage. • 1978
View 4 Excerpts
Highly Influenced

The method of sorting as a data gathering procedure in multivariate research

S. Rosenberg, M. P. Kim
Multivariate Behavioral Research , • 1975
View 2 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…