AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching.
DiptaramaRyo YoshinakaAyumi ShinoharaPublished in: SPIRE (2016)
Keyphrases
- learning algorithm
- matching algorithm
- computational complexity
- preprocessing
- high accuracy
- objective function
- times faster
- computational cost
- dynamic programming
- k means
- experimental evaluation
- significant improvement
- particle swarm optimization
- optimization algorithm
- matching process
- tree structure
- search space
- constraint satisfaction
- convergence rate
- approximate pattern matching
- cost function
- finite state automata
- optimal solution
- clustering method
- constraint satisfaction problems
- worst case