An Optimal Algorithm for Maximum-Sum Segment and Its Application in Bioinformatics Extended Abstract.
Tsai-Hung FanShufen LeeHsueh-I LuTsung-Shan TsouTsai-Cheng WangAdam YaoPublished in: CIAA (2003)
Keyphrases
- extended abstract
- objective function
- dynamic programming
- learning algorithm
- detection algorithm
- optimization algorithm
- experimental evaluation
- k means
- worst case
- optimal solution
- improved algorithm
- square error
- high accuracy
- np hard
- cost function
- search space
- expectation maximization
- globally optimal
- significant improvement
- clustering method
- times faster
- computational complexity
- locally optimal
- exhaustive search
- computational cost
- path planning
- multi objective
- simulated annealing
- convergence rate
- recognition algorithm
- lower bound
- space complexity
- computationally efficient
- minimum distance
- optimality criterion
- probabilistic model