A Fast and Exact Algorithm for the Exemplar Breakpoint Distance.
Mingfu ShaoBernard M. E. MoretPublished in: RECOMB (2015)
Keyphrases
- distance transform
- preprocessing
- learning algorithm
- data sets
- objective function
- estimation algorithm
- euclidean distance
- high accuracy
- worst case
- computational cost
- experimental evaluation
- dynamic programming
- np hard
- hidden markov models
- cost function
- k means
- search space
- computational complexity
- data structure
- similarity measure
- feature selection