A Faster Algorithm for Computing Maximal \alpha -gapped Repeats in a String.
Yuka TanimuraYuta FujishigeTomohiro IShunsuke InenagaHideo BannaiMasayuki TakedaPublished in: SPIRE (2015)
Keyphrases
- experimental evaluation
- times faster
- high accuracy
- k means
- string matching
- computational cost
- detection algorithm
- data structure
- cost function
- dynamic programming
- pattern matching
- tree structure
- theoretical analysis
- highly efficient
- simulated annealing
- probabilistic model
- preprocessing
- computational complexity
- objective function
- similarity measure
- suffix tree
- suffix array
- neural network
- computationally demanding
- optimization algorithm
- particle swarm optimization
- linear programming
- markov random field
- np hard
- clustering algorithm
- genetic algorithm