Title
Integrating Approximate String Matching with Phonetic String Similarity.
Abstract
Well-defined dictionaries of tagged entities are used in many tasks to identify entities where the scope is limited and there is no need to use machine learning. One common solution is to encode the input dictionary into Trie trees to find matches on an input text. However, the size of the dictionary and the presence of spelling errors on the input tokens have a negative influence on such solutions. We present an approach that transforms the dictionary and each input token into a compact well-known phonetic representation. The resulting dictionary is encoded in a Trie that is about 72% smaller than a non-phonetic Trie. We perform inexact matching over this representation to filter a set of initial results. Lastly, we apply a second similarity measure to filter the best result to annotate a given entity. The experiments showed that it achieved good F1 results. The solution was developed as an entity recognition plug-in for GATE, a well-known information extraction framework.
Year
Venue
Field
2018
ADBIS
Data mining,Phonetic representation,Similarity measure,Computer science,Information extraction,Approximate string matching,Artificial intelligence,Natural language processing,String metric,Trie,Security token,Metaphone
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
11
3
Name
Order
Citations
PageRank
Junior Ferri100.34
Hegler Tissot212.73
Marcos Didonet Del Fabro327334.14