A Guided Tour to Approximate String Matching Export

@article{citeulike:4934028, abstract = {We survey the current techniques to cope with the problem of string matching allowing errors. This is becoming a more and more relevant issue for many fast growing areas such as information retrieval and computational biology. We focus on online searching and mostly on edit distance, explaining the problem and its relevance, its statistical behavior, its history and current developments, and the central ideas of the algorithms and their complexities. We present a number of experiments to compare the performance of the different algorithms and show which are the best choices according to each case. We conclude with some future work directions and open problems. 1 }, author = {Navarro, Gonzalo}, citeulike-article-id = {4934028}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.3112}, journal = {ACM Computing Surveys}, keywords = {approximate, approximate-string, matching, string, text}, posted-at = {2009-08-10 21:10:22}, priority = {2}, title = {A Guided Tour to Approximate String Matching}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.3112}, volume = {33}, year = {1999} }

TY - JOUR ID - citeulike:4934028 L3 - citeulike-article-id:4934028 N2 - We survey the current techniques to cope with the problem of string matching allowing errors. This is becoming a more and more relevant issue for many fast growing areas such as information retrieval and computational biology. We focus on online searching and mostly on edit distance, explaining the problem and its relevance, its statistical behavior, its history and current developments, and the central ideas of the algorithms and their complexities. We present a number of experiments to compare the performance of the different algorithms and show which are the best choices according to each case. We conclude with some future work directions and open problems. 1 JF - ACM Computing Surveys TI - A Guided Tour to Approximate String Matching VL - 33 KW - approximate KW - approximate-string KW - matching KW - string KW - text AU - Navarro, Gonzalo PY - 1999/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.3112 ER -