Clustering Markov States into Equivalence Classes using SVD and Heuristic Search Algorithms.
Xianping GeSridevi ParisePadhraic SmythPublished in: AISTATS (2003)
Keyphrases
- equivalence classes
- heuristic search algorithms
- equivalence class
- directed acyclic graph
- singular value decomposition
- heuristic search
- clustering algorithm
- bayesian network structures
- clustering method
- k means
- cluster analysis
- bi directional
- search problems
- markov equivalence classes
- data clustering
- spectral clustering
- conditional independence
- markov chain
- state space
- search algorithm
- categorical data
- data objects
- orders of magnitude
- beam search
- markov property
- data mining