Graph-Induced Geodesics Approximation for Non-Euclidian K-Means.
Hervé Frezza-BuetPublished in: ESANN (2022)
Keyphrases
- k means
- graph theory
- graph representation
- weighted graph
- approximation algorithms
- connected components
- random walk
- clustering algorithm
- cluster analysis
- directed acyclic graph
- graph structure
- graph clustering
- special case
- unsupervised clustering
- constant factor
- graph model
- bipartite graph
- clustering method
- hierarchical clustering
- directed graph
- self organizing maps
- sufficient statistics
- infinite dimensional
- approximation error
- graph theoretic
- geodesic distance
- undirected graph
- geometric properties
- graph databases
- vector space