Characterization and evaluation of similarity measures for pairs of clusterings

  title={Characterization and evaluation of similarity measures for pairs of clusterings},
  author={D. Pfitzner and R. Leibbrandt and D. Powers},
  journal={Knowledge and Information Systems},
  • D. Pfitzner, R. Leibbrandt, D. Powers
  • Published 2008
  • Mathematics, Computer Science
  • Knowledge and Information Systems
  • In evaluating the results of cluster analysis, it is common practice to make use of a number of fixed heuristics rather than to compare a data clustering directly against an empirically derived standard, such as a clustering empirically obtained from human informants. Given the dearth of research into techniques to express the similarity between clusterings, there is broad scope for fundamental research in this area. In defining the comparative problem, we identify two types of worst-case… CONTINUE READING
    134 Citations
    The Impact of Random Models on Clustering Similarity
    • 41
    • PDF
    On comparing clusterings: an element-centric framework unifies overlaps and hierarchy
    • 10
    • PDF
    Element-centric clustering comparison unifies overlaps and hierarchy
    • 20
    • PDF
    On Using Class-Labels in Evaluation of Clusterings
    • 111
    • PDF
    A review of conceptual clustering algorithms
    • 8
    A Critical Note on the Evaluation of Clustering Algorithms
    • 2
    • PDF
    An algorithm based on density and compactness for dynamic overlapping clustering
    • 17
    • PDF
    Evaluation of Clusterings -- Metrics and Visual Support
    • 87
    • PDF


    A Method for Comparing Two Hierarchical Clusterings
    • 1,074
    • Highly Influential
    • PDF
    C HAMELEON : A Hierarchical Clustering Algorithm Using Dynamic Modeling
    • 590
    • PDF
    Chameleon: Hierarchical Clustering Using Dynamic Modeling
    • 1,929
    • PDF
    On Clustering Validation Techniques
    • 2,344
    • PDF
    Comparing Clusterings by the Variation of Information
    • 601
    • Highly Influential
    Multidimensional scaling of measures of distance between partitions
    • 130
    Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions
    • 3,694
    • PDF
    Objective Criteria for the Evaluation of Clustering Methods
    • 5,013
    • Highly Influential
    • PDF
    Robust data clustering
    • A. Fred, Anil K. Jain
    • Mathematics, Computer Science
    • 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings.
    • 2003
    • 330
    • PDF
    Asymmetric binary similarity measures
    • 34