Clusters in Markov Chains via Singular Vectors of Laplacian Matrices.
Sam ColeSteve KirklandPublished in: CoRR (2021)
Keyphrases
- markov chain
- singular vectors
- singular value decomposition
- singular values
- data matrix
- transition probabilities
- stationary distribution
- clustering algorithm
- random walk
- probabilistic automata
- state space
- low rank approximation
- least squares
- matrix factorization
- missing values
- dimensionality reduction
- document clustering
- input space
- transition matrix
- input data
- original data
- low rank
- markov processes
- data sets
- data clustering
- data points
- barcode
- principal component analysis