X-means: Extending K-means with Efficient Estimation of the Number of Clusters
Explore this paper's citation graph
Summary
A new algorithm is introduced that eeciently, searches the space of cluster locations and number of clusters to optimize the Bayesian Information Criterion (BIC) or the Akaike Information Criteria (AIC) measure.
- Type
- article
- Published
- 2000-06-29
- Cited by
- 2,903
- References
- 16
- OpenAlex
- https://openalex.org/W1585610988
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:11243672
Keywords
Estimation, Computer science, Engineering
References
- Multiresolution Instance-Based Learning
- The Las Campanas Redshift Survey
- A Reference Bayesian Test for Nested Hypotheses and its Relationship to the Schwarz Criterion
- The Sloan Digital Sky Survey
- Pattern classification and scene analysis
- BIRCH: an efficient data clustering method for very large databases
- A Database Interface for Clustering in Large Spatial Databases
- Neural Networks for Pattern Recognition
- Eecient and Eeective Clustering Methods for Spatial Data Mining
Cited by
- Suivi visuel multi-cibles par partitionnement de détections : application à la construction d'albums de visages. (Visual tracking multi-target detections by partitioning : Application to construction albums of faces)
- Using Hybrid Hierarchical K-means (HHK) clustering algorithm for protein sequence motif Super-Rule-Tree (SRT) structure construction
- MOCS: Multi-objective Clustering Selection Evolutionary Algorithm
- Détection de communautés dans les réseaux d'information utilisant liens et attributs. (Community detection in information networks using links and attributes)
- Understanding The Single Channel Behavior Of Glua3 Receptors
- The X-Alter algorithm : a parameter-free method to perform unsupervised clustering
- Shrinking Number of Clusters by Multi-Dimensional Scaling.
- Tools for large graph mining
- Vertical Set Square Distance Based Clustering without Prior Knowledge of K
- Influencing Factors of Micro-Blogging Marketing of Travel Service Provider - An Empirical Research in China
- Unsupervised Sequential Information Bottleneck Clustering For Building Anomaly Based Network Intrusion Detection Model
- Renforcement de l'Apprentissage Structurel pour la reconnaissance du Diabète
- Center Based Clustering: A Foundational Perspective
- A clustering-based sampling approach for refreshing search engine's database
- Modèles d'auto-organisation pour l'émergence de formes urbaines à partir de comportements individuels à Bogota
- Data mining process using clustering: a survey
- Application of Clustering Techniques in a Network Security Testing System
- Parameter-free spatial and stream mining
- Study On Clustering Techniques And Application To Microarray Gene Expression Bioinformatics Data
- Fast re-parameterisation of Gaussian mixture models for robotics applications
Related papers
- Survey of clustering algorithms
- Learning the k in k-means
- Least squares quantization in PCM
- Data Mining: Concepts and Techniques
- Some methods for classification and analysis of multivariate observations
- Pattern Recognition with Fuzzy Objective Function Algorithms
- BIRCH: an efficient data clustering method for very large databases
- k-means++: the advantages of careful seeding