A General Clustering Agreement Index: For Comparing Disjoint and Overlapping Clusters
Lists
Only you see this
Abstract
A clustering agreement index quantifies the similarity between two given clusterings. It is most commonly used to compare the results obtained from different clustering algorithms against the ground-truth clustering in the benchmark datasets. In this paper, we present a general Clustering Agreement Index (CAI) for comparing disjoint and overlapping clusterings. CAI is generic and introduces a family of clustering agreement indexes. In particular, the two widely used indexes of Adjusted Rand Index (ARI), and Normalized Mutual Information (NMI), are special cases of the CAI. Our index, therefore, provides overlapping extensions for both these commonly used indexes, whereas their original formulations are only defined for disjoint cases. Lastly, unlike previous indexes, CAI is flexible and can be adapted to incorporate the structure of the data, which is important when comparing clusters in networks, a.k.a communities.
BibTeX
@inproceedings{rabbany2017general,
author = {Reihaneh Rabbany and Osmar R. Zaïane},
title = {{A General Clustering Agreement Index: For Comparing Disjoint and Overlapping Clusters}},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2017},
doi = {10.1609/aaai.v31i1.10905},
}| Generalization of clustering agreements and distances for overlapping clusters and network communities | Data Min. Knowl. Discov · 2015 |
| Normalized Mutual Information to evaluate overlapping community finding algorithms | arXiv · 2011 |
| Communities validity: methodical evaluation of community mining algorithms | Soc. Netw. Anal. Min · 2013 |
| Quantifying and identifying the overlapping community structure in networks | Journal of Statistical Mechanics Theory and Experiment · 2009 |
| Overlapping Community Detection by Online Cluster Aggregation | arXiv · 2015 |
| Adjusting for Chance Clustering Comparison Measures | arXiv · 2015 |