Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

    Use of graph theory measures to identify errors in record linkage

    199679_199679.pdf (585.2Kb)
    Access Status
    Open access
    Authors
    Randall, Sean
    Boyd, James
    Ferrante, Anna
    Bauer, J.
    Semmens, James
    Date
    2014
    Type
    Journal Article
    
    Metadata
    Show full item record
    Citation
    Randall, S. and Boyd, J. and Ferrante, A. and Bauer, J. and Semmens, J. 2014. Use of graph theory measures to identify errors in record linkage. Computer Methods and Programs in Biomedicine. 115 (2): pp. 55-63.
    Source Title
    Computer Methods and Programs in Biomedicine
    DOI
    10.1016/j.cmpb.2014.03.008
    ISSN
    01692607
    Remarks

    NOTICE: This is the author’s version of a work that was accepted for publication in Computer Methods and Programs in Biomedicine. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Computer Methods and Programs in Biomedicine, Vol. 115, Issue 2. (2014). doi: 10.1016/j.cmpb.2014.03.008

    URI
    http://hdl.handle.net/20.500.11937/3205
    Collection
    • Curtin Research Publications
    Abstract

    Ensuring high linkage quality is important in many record linkage applications. Current methods for ensuring quality are manual and resource intensive. This paper seeks to determine the effectiveness of graph theory techniques in identifying record linkage errors. A range of graph theory techniques was applied to two linked datasets, with known truth sets. The ability of graph theory techniques to identify groups containing errors was compared to a widely used threshold setting technique. This methodology shows promise; however, further investigations into graph theory techniques are required. The development of more efficient and effective methods of improving linkage quality will result in higher quality datasets that can be delivered to researchers in shorter timeframes.

    Related items

    Showing items related by title, author, creator and subject.

    • The effect of data cleaning on record linkage quality
      Randall, Sean; Ferrante, Anna; Boyd, James; Semmens, James (2013)
      Background: Within the field of record linkage, numerous data cleaning and standardisation techniques are employed to ensure the highest quality of links. While these facilities are common in record linkage software ...
    • A simple sampling method for estimating the accuracy of large scale record linkage projects
      Boyd, James; Guiver, T.; Randall, Sean; Ferrante, Anna; Semmens, James; Anderson, P.; Dickinson, T. (2016)
      Background: Record linkage techniques allow different data collections to be brought together to provide a wider picture of the health status of individuals. Ensuring high linkage quality is important to guarantee the ...
    • Estimating parameters for probabilistic linkage of privacy-preserved datasets.
      Brown, A.; Randall, Sean; Ferrante, A.; Semmens, J.; Boyd, J. (2017)
      Background: Probabilistic record linkage is a process used to bring together person-based records from within the same dataset (de-duplication) or from disparate datasets using pairwise comparisons and matching probabilities. ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.