Faster Clustering via Non-Backtracking Random Walks.
Brian RappaportAnuththari GamageShuchin AeronPublished in: CoRR (2017)
Keyphrases
- random walk
- spectral methods
- proximity measures
- clustering method
- clustering algorithm
- k means
- markov chain
- transition probabilities
- transition probability matrix
- search algorithm
- constraint satisfaction
- directed graph
- link prediction
- markov random walk
- stationary distribution
- document clustering
- outlier detection
- data points
- search space
- spectral clustering
- flow graph
- machine learning
- data mining
- distance metric