An Algorithm for Finding a Common Structure Shared by a Family of Strings.
Anne M. LandraudJean-François AvrilPhilippe ChrétiennePublished in: IEEE Trans. Pattern Anal. Mach. Intell. (1989)
Keyphrases
- preprocessing
- detection algorithm
- learning algorithm
- computational cost
- cost function
- computational complexity
- dynamic programming
- probabilistic model
- selection algorithm
- k means
- np hard
- tree structure
- matching algorithm
- string matching
- classification algorithm
- data sets
- finite state automata
- optimization algorithm
- simulated annealing
- high accuracy
- optimal solution
- objective function
- expectation maximization
- ant colony optimization
- experimental evaluation
- evolutionary algorithm
- times faster
- convex hull
- recognition algorithm
- search space
- lattice structure