Clustering without replication: approximation and inapproximability.
Zola DonovanVahan MkrtchyanK. SubramaniPublished in: CoRR (2014)
Keyphrases
- approximation algorithms
- clustering algorithm
- clustering method
- k means
- hierarchical clustering
- self organizing maps
- data partitioning
- fault tolerant
- error bounds
- closed form
- outlier detection
- categorical data
- spectral clustering
- data clustering
- document clustering
- distributed databases
- unsupervised learning
- data points
- relative error
- lower bound
- approximation error
- objective function
- fuzzy clustering
- data sets
- replicated databases
- approximation methods
- dissimilarity measure
- information theoretic
- data analysis
- database systems
- website
- feature selection