On the complexity of general matrix scaling and entropy minimization via the RAS algorithm.
Bahman KalantariIsabella LariFederica RiccaBruno SimeonePublished in: Math. Program. (2008)
Keyphrases
- computational complexity
- worst case
- dynamic programming
- computational cost
- space complexity
- detection algorithm
- optimal solution
- times faster
- experimental evaluation
- high accuracy
- theoretical analysis
- entropy minimization
- linear complexity
- recognition algorithm
- matching algorithm
- clustering method
- simulated annealing
- probabilistic model
- significant improvement
- objective function
- learning algorithm
- input data
- segmentation algorithm
- special case
- preprocessing
- similarity measure
- neural network