Enumerative combinatorics
Elements of information theory
Elements of information theory
Performance criteria for graph clustering and Markov cluster experiments
Performance criteria for graph clustering and Markov cluster experiments
Comparing Subspace Clusterings
IEEE Transactions on Knowledge and Data Engineering
The uniqueness of a good optimum for K-means
ICML '06 Proceedings of the 23rd international conference on Machine learning
Comparing clusterings---an information based distance
Journal of Multivariate Analysis
Toward Objective Evaluation of Image Segmentation Algorithms
IEEE Transactions on Pattern Analysis and Machine Intelligence
Unsupervised segmentation of natural images via lossy data compression
Computer Vision and Image Understanding
Performance Modeling and Algorithm Characterization for Robust Image Segmentation
International Journal of Computer Vision
Learning Initial Trust Among Interacting Agents
CIA '07 Proceedings of the 11th international workshop on Cooperative Information Agents XI
Engineering Comparators for Graph Clusterings
AAIM '08 Proceedings of the 4th international conference on Algorithmic Aspects in Information and Management
External validation measures for K-means clustering: A data distribution perspective
Expert Systems with Applications: An International Journal
Contour Grouping Based on Contour-Skeleton Duality
International Journal of Computer Vision
Privacy-Preserving Clustering with High Accuracy and Low Time Complexity
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Information theoretic measures for clusterings comparison: is a correction for chance necessary?
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Adapting the right measures for K-means clustering
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Distributed and Incremental Clustering Based on Weighted Affinity Propagation
Proceedings of the 2008 conference on STAIRS 2008: Proceedings of the Fourth Starting AI Researchers' Symposium
Color texture segmentation based on the modal energy of deformable surfaces
IEEE Transactions on Image Processing
SCALE: a scalable framework for efficiently clustering transactional data
Data Mining and Knowledge Discovery
Clustering performance data efficiently at massive scales
Proceedings of the 24th ACM International Conference on Supercomputing
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
An efficient block model for clustering sparse graphs
Proceedings of the Eighth Workshop on Mining and Learning with Graphs
Data Mining and Knowledge Discovery
Validation of overlapping clustering: A random clustering perspective
Information Sciences: an International Journal
Image segmentation by MAP-ML estimations
IEEE Transactions on Image Processing
A Bayesian framework for image segmentation with spatially varying mixtures
IEEE Transactions on Image Processing
An experimental study of color-based segmentation algorithms based on the mean-shift concept
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II
Euclidean distances, soft and spectral clustering on weighted graphs
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
Evaluating adversarial partitions
ESORICS'10 Proceedings of the 15th European conference on Research in computer security
Evaluating entity resolution results
Proceedings of the VLDB Endowment
Towards a standard methodology to evaluate internal cluster validity indices
Pattern Recognition Letters
The Journal of Machine Learning Research
Proceedings of the 20th international conference on World wide web
Image segmentation via coherent clustering in L*a*b* color space
Pattern Recognition Letters
Segmentation via ncuts and lossy minimum description length: a unified approach
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III
Towards hypothesis testing and lossy minimum description length: a unified segmentation framework
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III
Spectral clustering with density sensitive similarity function
Knowledge-Based Systems
An effective evaluation measure for clustering on evolving data streams
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Location-based topic evolution
Proceedings of the 1st international workshop on Mobile location-based service
Segmentation of Natural Images by Texture and Boundary Compression
International Journal of Computer Vision
Dirichlet Gaussian mixture model: Application to image segmentation
Image and Vision Computing
HS-measure: a hybrid clustering validity measure to interpret road traffic data
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools
Natural image segmentation with adaptive texture and boundary encoding
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part I
Clustering similarity comparison using density profiles
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
MDS-based segmentation model for the fusion of contour and texture cues in natural images
Computer Vision and Image Understanding
Eigen combination of colour and texture informations for image segmentation
ICISP'12 Proceedings of the 5th international conference on Image and Signal Processing
A survey of graph theoretical approaches to image segmentation
Pattern Recognition
Large-scale statistical modeling of motion patterns: a Bayesian nonparametric approach
Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Texture segmentation based on neuronal activation degree of visual model
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part V
Projective clustering ensembles
Data Mining and Knowledge Discovery
Clustering under approximation stability
Journal of the ACM (JACM)
A stochastic gravitational approach to feature based color image segmentation
Engineering Applications of Artificial Intelligence
Joint kernel learning for supervised image segmentation
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Break and conquer: efficient correlation clustering for image segmentation
SIMBAD'13 Proceedings of the Second international conference on Similarity-Based Pattern Recognition
Detecting hidden enemy lines in IP address space
Proceedings of the 2013 workshop on New security paradigms workshop
Automatic image segmentation using constraint learning and propagation
Digital Signal Processing
Pair-copula based mixture models and their application in clustering
Pattern Recognition
Ensembles for unsupervised outlier detection: challenges and research questions a position paper
ACM SIGKDD Explorations Newsletter
A tour of machine learning: An AI perspective
AI Communications - ECAI 2012 Turing and Anniversary Track
Enhancing K-Means using class labels
Intelligent Data Analysis
Hi-index | 0.00 |
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.