A Fast and Accurate Method for Approximate String Search.
Ziqi WangGu XuHang LiMing ZhangPublished in: ACL (2011)
Keyphrases
- high accuracy
- high precision
- search methods
- objective function
- pairwise
- highly accurate
- neural network
- segmentation algorithm
- completely automatic
- search algorithm
- prior knowledge
- synthetic data
- computationally efficient
- edge detection
- search procedure
- search strategy
- clustering method
- input data
- probabilistic model
- experimental evaluation
- dynamic programming
- significant improvement
- search space
- similarity measure