Stay on path: PCA along graph paths.
Megasthenis AsterisAnastasios KyrillidisAlexandros G. DimakisHan-Gyol YiBharath ChandrasekaranPublished in: ICML (2015)
Keyphrases
- path length
- shortest path
- principal component analysis
- optimal path
- multiple paths
- shortest path problem
- path selection
- minimum cost path
- path finding
- solution path
- weighted graph
- disjoint paths
- edge weights
- graph representation
- principal components analysis
- random walk
- principal components
- path queries
- finding the shortest path
- structured data
- dimensionality reduction
- feature extraction
- graph structure
- bipartite graph
- graph partitioning
- hamiltonian path
- face recognition
- independent component analysis
- small world
- graph theoretic
- social networks
- directed acyclic graph
- multipath
- graph matching
- directed graph
- spanning tree
- strongly connected
- principle component analysis
- graph databases
- graph theory
- face images
- image segmentation