A Fast String-Searching Algorithm for Multiple Patterns.
Noriyoshi UrataniMasayuki TakedaPublished in: Inf. Process. Manag. (1993)
Keyphrases
- pattern matching
- suffix tree
- k means
- significant improvement
- np hard
- optimal solution
- detection algorithm
- optimization algorithm
- computational cost
- suffix array
- improved algorithm
- times faster
- path planning
- linear programming
- worst case
- data sets
- experimental evaluation
- preprocessing
- learning algorithm
- neural network
- probabilistic model
- particle swarm optimization
- hidden markov models
- computational complexity
- genetic algorithm
- data mining