Linear-Time Version of Holub's Algorithm for Morphic Imprimitivity Testing.
Tomasz KociumakaJakub RadoszewskiWojciech RytterTomasz WalenPublished in: LATA (2013)
Keyphrases
- experimental evaluation
- preprocessing
- similarity measure
- computational complexity
- search space
- k means
- times faster
- tree structure
- detection algorithm
- probabilistic model
- high accuracy
- path planning
- computationally efficient
- learning algorithm
- worst case
- significant improvement
- dynamic programming
- single pass
- segmentation algorithm
- optimization algorithm
- estimation algorithm
- clustering method
- improved algorithm
- cost function
- original version
- selection algorithm
- recognition algorithm
- multi objective
- np hard
- theoretical analysis
- computational cost