A dictionary-based approach to fast and accurate name matching in large law enforcement databases

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

Volumn 3975 LNCS, Issue , 2006, Pages 72-82

  Kursun, Olcay ^a   Koufakou, Anna ^b   Chen, Bing ^b   Georgiopoulos, Michael ^b   Reynolds, Kenneth M ^a   Eaglin, Ron ^a  

^a UNIVERSITY OF CENTRAL FLORIDA   (United States)

^b University of Central Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHARACTER RECOGNITION; COMPUTATIONAL COMPLEXITY; GEOGRAPHIC INFORMATION SYSTEMS; GLOSSARIES; MEDICAL COMPUTING; QUERY LANGUAGES; SEARCH ENGINES;

ANSWER; CRIMINOLOGY; DIRTY DATA; HOMELAND SECURITY;

DATABASE SYSTEMS;

EID: 33745877918     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11760146_7     Document Type: Conference Paper

References (17)

1. Kim, W. (2002) "On Database Technology for US Homeland Security", Journal of Object Technology, vol. 1(5), pp. 43-49.
2. Taipale, K.A. (2003) "Data Mining & Domestic Security: Connecting the Dots to Make Sense of Data", The Columbia Science & Technology Law Review, vol. 5, pp. 1-83.
3. Bilenko, M., Mooney, R., Cohen, W., Ravikumar, P., Fienberg, S. (2003) "Adaptive name matching in information integration", IEEE Intelligent Systems, vol. 18(5), pp. 16-23.
4. Wang, G., Chen, H., Atabakhsh, H. (2004) "Automatically detecting deceptive criminal identities", Communications of the ACM, March 2004, vol. 47(3), pp. 70-76.
5. Pfeifer, U., Poersch, T., Fuhr, N. (1995) "Searching Proper Names in Databases", Proceedings of the Hypertext - Information Retrieval - Multimedia (HIM 95), vol. 20, pp. 259-276.
6. Winkler, W.E. (1999) "The state of record linkage and current research problems", Proceedings of the Section on Survey Methods of the Statistical Society of Canada.
7. Monge, A.E. and Elkan, C.P. (1997) "An Efficient Domain-Independent Algorithm for Detecting Approximately Duplicate Database Records", Proceedings of the ACM-SIGMOD Workshop on Research Issues on Knowledge Discovery and Data Mining, Tucson, AZ.
8. Newcombe, H.B., Kennedy J.M., Axford S.J., James, A.P. (1959) "Automatic linkage of vital records", Science, vol. 3381, pp. 954-959.
9. Levenshtein, V.L. (1966) "Binary codes capable of correcting deletions, insertions, and reversals", Soviet Physics, Doklady, vol. 10, pp. 707-710.
10. Jaro, M.A. (1976) "UNIMATCH: A Record Linkage System: User's Manual. Technical Report", U.S. Bureau of the Census, Washington, DC.
11. Zobel, J., Dart, P. (1995) "Finding approximate matches in large lexicons", Software-Practice and Experience, vol. 25(3), pp. 331-345.
12. Wilcox, J. (1997) "Police Agencies Join Forces To Build Data-Sharing Networks: Local, State, and Federal Crimefighters Establish IT Posses", Government Computer News, Sept. 1997.
13. Maxwell, T. (2005) "Information, Data Mining, and National Security: False Positives and Unidentified Negatives", Proceedings of the 38 th Hawaii International Conference on System Science.
14. Hernandez, M., and Stolfo, S. (1998) "Real-world Data is Dirty: Data Cleansing and the Merge/purge Problems", Data Mining Knowledge Discovery, vol. 2, pp. 9-37, 1998.
15. Mihov, S., Schulz, K.U. (2004) "Fast Approximate Search in Large Dictionaries", Journal of Computational Linguistics, vol. 30(4), pp. 451-477.
16. Aoe, J., Morimoto, K., Shishibori M., Park, K. (2001) "A Trie Compaction Algorithm for a Large Set of Keys", IEEE Transactions on Knowledge and Data Engineering, vol. 8(3), pp. 476-491.
17. Navarro, G. (2001) "A Guided Tour to Approximate String Matching", ACM Computing Surveys, vol. 33(1), pp.31-88.