Levenshtein Distance Contributor(s): Woltzenlogel Paleo, Bruno (Author) |
|
ISBN: 3838362438 ISBN-13: 9783838362434 Publisher: LAP Lambert Academic Publishing OUR PRICE: $50.27 Product Type: Paperback Published: June 2010 |
Additional Information |
BISAC Categories: - Computers |
Physical Information: 0.23" H x 6" W x 9" (0.33 lbs) 96 pages |
Descriptions, Reviews, Etc. |
Publisher Description: In database record linkage or natural language processing tasks one usually encounters problems when working with data or texts containing noise, typos and other kinds of errors. In this thesis the use of modified Levenshtein edit distances to deal with these problems is investigated. For the task of linking distinct records representing the same entity in a database we used and extended the WEKA API for Machine Learning, obtaining good precision and recall results. For the task of searching and annotating occurrences of specified words in texts written in natural language we implemented an approximate Gazetteer for GATE, the General Architecture for Text Engineering. |