Title

A Dictionary-Based Approach To Fast And Accurate Name Matching In Large Law Enforcement Databases

Abstract

In the presence of dirty data, a search for specific information by a standard query (e.g., search for a name that is misspelled or mistyped) does not return all needed information. This is an issue of grave importance in homeland security, criminology, medical applications, GIS (geographic information systems) and so on. Different techniques, such as soundex, phonix, n-grams, edit-distance, have been used to improve the matching rate in these name-matching applications. There is a pressing need for name matching approaches that provide high levels of accuracy, while at the same time maintaining the computational complexity of achieving this goal reasonably low. In this paper, we present ANSWER, a name matching approach that utilizes a prefix-tree of available names in the database. Creating and searching the name dictionary tree is fast and accurate and, thus, ANSWER is superior to other techniques of retrieving fuzzy name matches in large databases. © Springer-Verlag Berlin Heidelberg 2006.

Publication Date

1-1-2006

Publication Title

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volume

3975 LNCS

Number of Pages

72-82

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

DOI Link

https://doi.org/10.1007/11760146_7

Socpus ID

33745877918 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/33745877918

This document is currently not available here.

Share

COinS