Coresets for Clustering in Excluded-minor Graphs and Beyond.
Vladimir BravermanShaofeng H.-C. JiangRobert KrauthgamerXuan WuPublished in: SODA (2021)
Keyphrases
- graph theoretic
- clustering algorithm
- graph clustering
- clustering method
- k means
- graph partitioning
- categorical data
- unsupervised learning
- information theoretic
- hierarchical clustering
- graph matching
- spectral clustering
- outlier detection
- search engine
- bipartite graph
- graph structure
- graph mining
- self organizing maps
- image segmentation
- graph structures
- community discovery
- data representations
- series parallel