Square Hardness for Clustering with Neighborhoods.
Georgiy KlimenkoBenjamin RaichelPublished in: CCCG (2023)
Keyphrases
- clustering algorithm
- information theoretic
- clustering method
- k means
- hierarchical clustering
- categorical data
- unsupervised learning
- decision trees
- information systems
- graph theoretic
- case study
- nearest neighbor
- website
- cluster analysis
- overlapping clusters
- learning theory
- fuzzy clustering
- real time
- spectral clustering
- data clustering
- outlier detection
- self organizing maps
- np hard
- computational complexity
- neural network