Clustering Under Perturbation Stability in Near-Linear Time.
Pankaj K. AgarwalHsien-Chih ChangKamesh MunagalaErin TaylorEmo WelzlPublished in: FSTTCS (2020)
Keyphrases
- clustering method
- clustering algorithm
- data clustering
- k means
- hierarchical clustering
- categorical data
- data points
- graph theoretic
- unsupervised learning
- spectral clustering
- document clustering
- data mining tasks
- self organizing maps
- worst case
- stability analysis
- distance metric
- similar objects
- clustering approaches
- constrained clustering
- cluster validation
- cluster analysis
- neural network
- high dimensional data
- pairwise
- similarity measure
- image segmentation
- case study
- data mining