Clustering under Perturbation Stability in Near-Linear Time.
Pankaj K. AgarwalHsien-Chih ChangKamesh MunagalaErin TaylorEmo WelzlPublished in: CoRR (2020)
Keyphrases
- clustering algorithm
- k means
- graph theoretic
- hierarchical clustering
- cluster validation
- worst case
- data clustering
- cluster analysis
- clustering method
- information theoretic
- data points
- constrained clustering
- similar objects
- clustering approaches
- data perturbation
- clustering solutions
- databases
- categorical data
- self organizing maps
- unsupervised learning
- sufficient conditions
- control system
- high dimensional
- real world