Graph Approximation and Clustering on a Budget.
Ethan FetayaOhad ShamirShimon UllmanPublished in: AISTATS (2015)
Keyphrases
- graph theoretic
- graph clustering
- graph partitioning
- clustering algorithm
- k means
- graph model
- hierarchical clustering
- clustering method
- graph structure
- directed graph
- cluster analysis
- random walk
- approximation algorithms
- data clustering
- directed acyclic graph
- weighted graph
- graph representation
- categorical data
- similarity graph
- normalized cut
- random graphs
- approximation error
- agglomerative clustering
- similarity function
- information theoretic
- self organizing maps
- high dimensional data
- bipartite graph
- spectral clustering
- data objects
- document clustering
- closed form
- special case
- similarity measure
- social networks
- graph based algorithm
- data sets