A Split-Merge DP-means Algorithm to Avoid Local Minima.
Shigeyuki OdashimaMiwa UekiNaoyuki SawasakiPublished in: ECML/PKDD (2) (2016)
Keyphrases
- dynamic programming
- matching algorithm
- preprocessing
- simulated annealing
- computational cost
- significant improvement
- single pass
- detection algorithm
- optimization algorithm
- cost function
- search space
- learning algorithm
- computational complexity
- objective function
- expectation maximization
- k means
- probabilistic model
- support vector machine
- worst case
- high accuracy
- optimal solution
- experimental evaluation
- computationally efficient
- segmentation algorithm
- reinforcement learning
- decision trees
- classification algorithm
- np hard
- recognition algorithm
- genetic algorithm