An Adaptive Algorithm for Splitting Large Sets of Strings and Its Application to Efficient External Sorting.
Tatsuya AsaiSeishi OkamotoHiroki ArimuraPublished in: PAKDD Workshops (2008)
Keyphrases
- computationally efficient
- single pass
- times faster
- computational complexity
- dynamic programming
- learning algorithm
- worst case
- recognition algorithm
- np hard
- improved algorithm
- preprocessing
- high efficiency
- probabilistic model
- linear programming
- objective function
- theoretical analysis
- pruning strategy
- suffix array
- matching algorithm
- finite state automata
- detection algorithm
- optimization algorithm
- similarity measure
- tree structure
- classification algorithm
- expectation maximization
- particle swarm optimization
- convex hull
- convergence rate
- experimental evaluation
- cost function
- multi objective
- string matching
- significant improvement
- k means
- optimal solution