Speeding up Dualization in the Fredman-Khachiyan Algorithm B.
Nafiseh SedaghatTamon StephenLeonid ChindelevitchPublished in: SEA (2018)
Keyphrases
- learning algorithm
- detection algorithm
- single pass
- dynamic programming
- theoretical analysis
- high accuracy
- np hard
- optimization algorithm
- support vector machine svm
- probabilistic model
- experimental evaluation
- k means
- preprocessing
- computational complexity
- simulated annealing
- clustering method
- times faster
- improved algorithm
- space complexity
- computationally efficient
- expectation maximization
- linear programming
- cost function
- multi objective
- search space
- objective function
- image compression
- worst case
- segmentation algorithm
- evolutionary algorithm
- matching algorithm
- recognition algorithm
- hardware implementation
- reinforcement learning
- decision trees