基于基本操作序列的编辑距离顺序验证 (Sequential Verification Algorithm to Compute Edit Distance Based on Edit Operation Sequence).
Runliang ZhangZhixian NiuPublished in: 计算机科学 (2016)
Keyphrases
- dynamic programming
- computational complexity
- detection algorithm
- computational cost
- forward backward
- preprocessing
- significant improvement
- optimization algorithm
- times faster
- computationally efficient
- experimental evaluation
- np hard
- classification algorithm
- matching algorithm
- probabilistic model
- cost function
- learning algorithm
- expectation maximization
- model checking
- theoretical analysis
- k means
- objective function
- tree structure
- genetic algorithm
- high accuracy
- outlier detection
- optimal solution
- recognition algorithm
- improved algorithm
- verification method