The Sinkhorn-Knopp Algorithm: Convergence and Applications.
Philip A. KnightPublished in: SIAM J. Matrix Anal. Appl. (2008)
Keyphrases
- dynamic programming
- np hard
- computational complexity
- preprocessing
- matching algorithm
- detection algorithm
- times faster
- cost function
- improved algorithm
- computational cost
- least squares
- convergence rate
- experimental evaluation
- clustering method
- theoretical analysis
- convex hull
- data sets
- k means
- search space
- objective function
- convergence property
- high accuracy
- optimization method
- iterative algorithms
- segmentation algorithm
- expectation maximization
- maximum likelihood
- linear programming
- optimal solution
- similarity measure
- learning algorithm