Graph Approximation and Clustering on a Budget.
Ethan FetayaOhad ShamirShimon UllmanPublished in: CoRR (2014)
Keyphrases
- graph theoretic
- graph clustering
- clustering algorithm
- graph partitioning
- clustering method
- k means
- agglomerative clustering
- weighted graph
- graph representation
- similarity matrix
- data clustering
- spectral clustering
- hierarchical clustering
- graph theory
- cluster analysis
- connected components
- laplacian matrix
- random walk
- graph model
- categorical data
- normalized cut
- fuzzy clustering
- graph construction
- approximation algorithms
- spectral methods
- information theoretic
- unsupervised learning
- adjacency matrix
- graph layout
- directed acyclic graph
- directed graph
- closed form
- np hard
- xml documents
- lower bound