Preparation of name and address data for record linkage using hiddenMarkov models

Tim Churches*, Peter Christen, Kim Lim, Justin Xi Zhu

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    81 Citations (Scopus)

    Abstract

    Background: Record linkage refers to the process of joining records that relate to the same entity or event in one or more data collections. In the absence of a shared, unique key, record linkage involves the comparison of ensembles of partially-identifying, non-unique data items between pairs of records. Data items with variable formats, such as names and addresses, need to be transformed and normalised in order to validly carry out these comparisons. Traditionally, deterministic rule-based data processing systems have been used to carry out this pre-processing, which is commonly referred to as "standardisation". This paper describes an alternative approach to standardisation, using a combination of lexicon-based tokenisation and probabilistic hidden Markov models (HMMs). Methods: HMMs were trained to standardise typical Australian name and address data drawn from a range of health data collections. The accuracy of the results was compared to that produced by rule-based systems. Results: Training of HMMs was found to be quick and did not require any specialised skills. For addresses, HMMs produced equal or better standardisation accuracy than a widely-used rule-based system. However, acccuracy was worse when used with simpler name data. Possible reasons for this poorer performance are discussed. Conclusion: Lexicon-based tokenisation and HMMs provide a viable and effort-effective alternative to rule-based systems for pre-processing more complex variably formatted data such as addresses. Further work is required to improve the performance of this approach with simpler data such as names. Software which implements the methods described in this paper is freely available under an open source license for other researchers to use and improve.

    Original languageEnglish
    Article number9
    Pages (from-to)1-16
    Number of pages16
    JournalBMC Medical Informatics and Decision Making
    Volume2
    DOIs
    Publication statusPublished - 13 Dec 2002

    Fingerprint

    Dive into the research topics of 'Preparation of name and address data for record linkage using hiddenMarkov models'. Together they form a unique fingerprint.

    Cite this