Stay on path: PCA along graph paths.
Megasthenis AsterisAnastasios KyrillidisAlexandros G. DimakisHan-Gyol YiBharath ChandrasekaranPublished in: CoRR (2015)
Keyphrases
- shortest path
- path length
- principal component analysis
- optimal path
- shortest path problem
- multiple paths
- path selection
- minimum cost path
- disjoint paths
- weighted graph
- solution path
- path finding
- principal components analysis
- random walk
- finding the shortest path
- directed graph
- graph structure
- dimensionality reduction
- feature extraction
- path queries
- edge weights
- face recognition
- structured data
- linear discriminant analysis
- principal components
- bipartite graph
- strongly connected
- graph based algorithm
- graph theory
- multipath
- graph model
- independent component analysis
- graph partitioning
- small world
- path planning
- svm classifier
- k means
- feature space
- graph representation