Blind data linkage using n-gram similarity comparisons

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

Volumn 3056, Issue , 2004, Pages 121-126

  Churches, Tim ^a   Christen, Peter ^b  

^a CENTRE FOR EPIDEMIOLOGY AND RESEARCH   (Australia)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Data matching; Hash encoding; n gram indexing; Privacy preserving data mining; Public key infrastructure

Indexed keywords

DATA HANDLING; ENCODING (SYMBOLS); PUBLIC KEY CRYPTOGRAPHY; SIGNAL ENCODING; CUSTOMER SATISFACTION; DATA MINING; PROJECT MANAGEMENT;

COMPARISON TECHNIQUES; DATA CONFIDENTIALITY; DATA MATCHING; ENTITY IDENTIFIERS; N-GRAMS; PRIVACY PRESERVING DATA MINING; PUBLIC KEY INFRASTRUCTURE; PUBLIC-KEY ENCRYPTION;

DATA MINING; ARTIFICIAL INTELLIGENCE;

DATA LINKAGE; LINKING DATA; UNIQUE ENTITY IDENTIFIERS;

EID: 7444258692     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24775-3_15     Document Type: Conference Paper

References (10)

1. Bellare M., Canetti R., Krawczyk H.: Message authentication using hash functions – the HMAC construction. RSA Laboratories, CryptoBytes 1996, 2:15.
2. Borst, F., Allaert, F.A. and Quantin, C.: The Swiss Solution for Anonymous Chaining Patient Files. MEDINFO 2001.
3. Diffie W., Hellman M.E.: New directions in cryptography. IEEE Trans. Inform. Theory IT22 1976, 6:644654
4. Fellegi, I. and Sunter, A.: A Theory for Record Linkage. Journal of the American Statistical Society, 1969.
5. Kelman, C.W., Bass, A.J. and Holman, C.D.J.: Research use of linked health data – A best practice protocol. ANZ Journal of Public Health, 26:3, 2002.
6. Lait, A.J. and Randell, B.: An Assessment of Name Matching Algorithms, Technical Report, Dept. of Computing Science, University of Newcastle upon Tyne, UK 1993.
7. Quantin, C., Bouzelat, H., Allaert, F.A.A., Benhamiche, A.M., Faivre, J. and Dusserre, L.: How to ensure data quality of an epidemiological follow-up: Quality assessment of an anonymous record linkage procedure. Intl. Journal of Medical Informatics, vol. 49, pp. 117-122, 1998.
8. Schneider, B.: Applied Cryptography. John Wiley & Sons, second edition, 1996.
9. Winkler, W.E.: The State of Record Linkage and Current Research Problems. RR99/03, US Bureau of the Census, 1999.
10. Winkler, W.E.: Using the EM algorithm for weight computation in the Fellegi- Sunter model of record linkage. RR00/05, US Bureau of the Census, 2000