Fast Matrix Computations for Pairwise and Columnwise Commute Times and Katz Scores.
Francesco BonchiPooya EsfandiarDavid F. GleichChen GreifLaks V. S. LakshmananPublished in: Internet Math. (2012)
Keyphrases
- pairwise
- similarity matrix
- matrix representation
- random walk
- statistical significance
- linear algebra
- similarity measure
- semi supervised
- matrix multiplication
- spectral clustering
- higher order
- scoring methods
- similarity scores
- high order
- singular value decomposition
- scoring functions
- point sets
- belief propagation
- orders of magnitude
- positive definite
- pairwise constraints
- substantially higher
- neural network
- low rank
- similarity function
- euclidean distance
- missing data
- loss function
- learning styles
- search engine