Comparing clusterings: an axiomatic view Export

@inproceedings{citeulike:3749292, abstract = {This paper views clusterings as elements of a lattice. Distances between clusterings are analyzed in their relationship to the lattice. From this vantage point, we first give an axiomatic characterization of some criteria for comparing clusterings, including the variation of information and the unadjusted Rand index. Then we study other distances between partitions w.r.t these axioms and prove an impossibility result: there is no "sensible" criterion for comparing clusterings that is simultaneously (1) aligned with the lattice of partitions, (2) convexely additive, and (3) bounded.}, address = {New York, NY, USA}, author = {Meila, Marina}, booktitle = {ICML '05: Proceedings of the 22nd international conference on Machine learning}, citeulike-article-id = {3749292}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1102424}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1102351.1102424}, doi = {10.1145/1102351.1102424}, isbn = {1-59593-180-5}, keywords = {cluster, comparison, evaluation, segmentation, validation}, location = {Bonn, Germany}, pages = {577--584}, posted-at = {2008-12-05 01:04:46}, priority = {2}, publisher = {ACM}, title = {Comparing clusterings: an axiomatic view}, url = {http://dx.doi.org/10.1145/1102351.1102424}, year = {2005} }

TY - CONF ID - citeulike:3749292 L3 - citeulike-article-id:3749292 N2 - This paper views clusterings as elements of a lattice. Distances between clusterings are analyzed in their relationship to the lattice. From this vantage point, we first give an axiomatic characterization of some criteria for comparing clusterings, including the variation of information and the unadjusted Rand index. Then we study other distances between partitions w.r.t these axioms and prove an impossibility result: there is no "sensible" criterion for comparing clusterings that is simultaneously (1) aligned with the lattice of partitions, (2) convexely additive, and (3) bounded. CY - Bonn, Germany SN - 1-59593-180-5 AD - New York, NY, USA EP - 584 TI - Comparing clusterings: an axiomatic view PB - ACM T2 - ICML '05: Proceedings of the 22nd international conference on Machine learning SP - 577 KW - cluster KW - comparison KW - evaluation KW - segmentation KW - validation AU - Meila, Marina PY - 2005/// UR - http://dx.doi.org/10.1145/1102351.1102424 ER -