A New Algorithm for the Characteristic String Problem under Loose Similarity Criteria.
Yoshifumi SakaiPublished in: ISAAC (2011)
Keyphrases
- improved algorithm
- learning algorithm
- cost function
- levenshtein distance
- similarity measure
- detection algorithm
- k means
- significant improvement
- dynamic programming
- experimental evaluation
- probabilistic model
- recognition algorithm
- times faster
- optimization algorithm
- high accuracy
- objective function
- computational complexity
- neural network
- scheduling problem
- suffix tree
- computationally efficient
- edit distance
- preprocessing
- computational cost
- classification algorithm
- data structure
- convergence rate
- matching algorithm
- clustering method
- search space
- segmentation algorithm
- np hard
- data sets