The Cost Distribution of Clustering in Random Probing
Béla BollobásAndrei Z. BroderIstván SimonPublished in: J. ACM (1990)
Keyphrases
- k means
- uniformly distributed
- clustering method
- clustering algorithm
- hierarchical clustering
- heavy tailed
- high cost
- self organizing maps
- spectral clustering
- expected cost
- fuzzy clustering
- data objects
- categorical data
- cluster analysis
- information theoretic
- probability density function
- distance metric
- gaussian distribution
- total cost
- spatial distribution
- unsupervised learning
- arbitrary shape
- supply chain
- data points
- decision trees