Vertex cuts, random walks, and dimension reduction in series-parallel graphs.
Bo BrinkmanAdriana KaragiozovaJames R. LeePublished in: STOC (2007)
Keyphrases
- dimension reduction
- series parallel
- random walk
- directed graph
- average degree
- temporal reasoning
- principal component analysis
- feature extraction
- high dimensional
- low dimensional
- high dimensional data
- manifold learning
- markov chain
- linear discriminant analysis
- feature selection
- feature space
- undirected graph
- singular value decomposition
- unsupervised learning
- preprocessing
- dimensionality reduction
- cluster analysis
- machine learning
- neural network
- high dimensionality
- clustering method
- face recognition
- image sequences
- computer vision
- data analysis
- pattern recognition
- precedence constraints
- tree decomposition