A Framework for Algorithm Stability and Its Application to Kinetic Euclidean MSTs.
Wouter MeulemansBettina SpeckmannKevin VerbeekJules WulmsPublished in: LATIN (2018)
Keyphrases
- times faster
- experimental evaluation
- probabilistic model
- computational complexity
- computational cost
- optimization algorithm
- objective function
- optimal solution
- key features
- monte carlo
- cost function
- np hard
- detection algorithm
- graph based algorithm
- recognition algorithm
- segmentation algorithm
- high accuracy
- worst case
- dynamic programming
- k means
- association rules
- lower bound
- preprocessing
- markov random field
- theoretical analysis
- clustering method
- classification algorithm
- convergence rate
- selection algorithm
- improved algorithm
- learning algorithm