Model Selection and Stability in k-means Clustering

No abstract is available for this paper.

• Publication year

  2008

• Venue

  Annual Conference Computational Learning Theory

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Cluster Stability for Finite Samples

  2007influential reference
• A Sober Look at Clustering Stability

  2006influential reference
• Stability-Based Validation of Clustering Solutions

  2004cited by this paper
• A prediction-based resampling method for estimating the number of clusters in a dataset

  2002cited by this paper
• Principles of nonparametric learning

  2002cited by this paper
• LEARNING-THEORETIC METHODS IN VECTOR QUANTIZATION

  2002cited by this paper
• A Stability Based Method for Discovering Structure in Clustered Data

  2001cited by this paper
• Molecular classification of cutaneous malignant melanoma by gene expression profiling

  2000cited by this paper
• Resampling Method for Unsupervised Estimation of Cluster Validity

  2000cited by this paper
• Gaussian measures of dilatations of convex symmetric sets

  1999cited by this paper
• A cautionary note on using internal cross validation to select the number of clusters

  1999cited by this paper
• Weak Convergence and Empirical Processes: With Applications to Statistics

  1996cited by this paper
• Asymptotic Theory Of Finite Dimensional Normed Spaces

  1986cited by this paper
• Matrix analysis

  1985cited by this paper
• A Central Limit Theorem for $k$-Means Clustering

  1982influential reference
• Distribution Inequalities for the Binomial Law

  1977cited by this paper
• Gaussian Measures on a

  year unknowncited by this paper
• Journal of Graph Algorithms and Applications Many-to-one Boundary Labeling

  year unknowncited by this paper

• A Split Pulse Fusion Method for Radar Reconnaissance

  2026cites this paper
• Sampling for Large-Scale Clustering

  2018cites this paper
• Uniform Deviation Bounds for k-Means Clustering

  2017cites this paper
• Uniform Deviation Bounds for Unbounded Loss Functions like k-Means

  2017cites this paper
• Stability of Clustering Algorithms Under the ERM Scheme with Infinite Large Datasets

  2017cites this paper
• Reviews on Determining the Number of Clusters

  2016cites this paper
• On Clustering Financial Time Series: A Need for Distances Between Dependent Random Variables

  2016cites this paper
• Toward a generic representation of random variables for machine learning

  2015cites this paper
• Clustering Random Walk Time Series

  2015cites this paper
• Apolar and polar transitions drive the conversion between amoeboid and mesenchymal shapes in melanoma cells

  2015cites this paper
• An approach to cluster separability in a partition

  2015cites this paper
• Análisis de estabilidad en clusters solapados

  2014cites this paper
• Deux méthodes d'apprentissage non supervisé : synthèse sur la méthode des centres mobiles et présentation des courbes principales * Title: Two methods in unsupervised learning : summary on k-means clustering and presentation of principal curves

  2014cites this paper
• Notes on using Determinantal Point Processes for Clustering with Applications to Text Clustering

  2014cites this paper
• Identification of temporal dynamics in biological processes

  2014cites this paper
• A statistical view of clustering performance through the theory of U-processes

  2014cites this paper
• An approach to cluster separability and some applications

  2013cites this paper
• Moment-based Uniform Deviation Bounds for k-means and Friends

  2013cites this paper
• On the number of groups in clustering

  2011cites this paper
• A Linear Transformation of Feature Extraction for High Dimensional Datasets Using K-Means clustering

  2011cites this paper
• On U-processes and clustering performance

  2011cites this paper
• Dynamic Bayesian Network Modeling of Cyanobacterial Biological Processes via Gene Clustering

  2011cites this paper
• A New Method for Dimensionality Reduction using K- Means Clustering Algorithm for High Dimensional Data Set

  2011cites this paper
• Clustering Stability: An Overview

  2010influential citation
• Strong consistency of the prototype based clustering in probabilistic space

  2010cites this paper
• Information Theoretic Measures for Clusterings Comparison: Variants, Properties, Normalization and Correction for Chance

  2010cites this paper
• Stability and model selection in k-means clustering

  2010cites this paper
• Bandits Games and Clustering Foundations

  2010cites this paper
• How the initialization affects the stability of the $k$-means algorithm

  2009cites this paper
• A PAC-Bayesian Approach to Structure Learning

  2009cites this paper
• Contributions to Unsupervised and Semi-Supervised Learning

  2009cites this paper
• Statistical Learning Theory Nearest Neighbor Clustering

  2009cites this paper
• Décomposition et évaluation des mesures de stabilité d'un partitionnement

  2009influential citation
• Relating Clustering Stability to Properties of Cluster Boundaries

  2008influential citation
• Learning Low Density Separators

  2008cites this paper
• On the Reliability of Clustering Stability in the Large Sample Regime

  2008influential citation