CIDACS-RL

CIDACS-RL performs iterative deterministic record linkage by integrating indexing, search, and scoring methods with Apache Lucene to link records belonging to the same individual across disparate datasets.


Key Features:

  • Iterative deterministic algorithm: Employs an iterative deterministic algorithm that refines linkage through successive approximations.
  • Indexing, search and scoring: Integrates indexing, search, and scoring methodologies for candidate retrieval and match evaluation.
  • Apache Lucene integration: Leverages Apache Lucene for indexing and search operations.
  • Validation on gold standard datasets: Validated against gold standard datasets with reported positive predictive value of 99.93% and sensitivity of 99.87%.
  • ROC-based threshold optimization: Uses Receiver Operating Characteristic (ROC) analysis to determine an optimal cut-off of 0.896, yielding sensitivity 92.5%, specificity 93.5%, and AUC 97% in a case study.
  • Scalability and performance: Demonstrated scalability on a 20 million record simulation with multi-core computation reducing execution time from 550 seconds (single-core) to 150 seconds (multi-core).
  • Standard hardware operation: Operates effectively on standard computing hardware without requiring distributed infrastructures.
  • Comparative performance: Reported to outperform open-source linkage tools AtyImo, Febrl, FRIL, and RecLink in positive predictive value and sensitivity.

Scientific Applications:

  • Record linkage across disparate data sources: Identifying and combining records that pertain to the same individual across disparate datasets.
  • Large-scale health data integration: Linking and integrating large-scale health-related datasets for epidemiological and public health research.
  • Benchmarking linkage methods: Benchmarking record linkage algorithms using gold standard datasets and ROC analysis.

Methodology:

Uses an iterative deterministic process with indexing, search, and scoring methods implemented via Apache Lucene; employs ROC analysis to set a 0.896 cutoff and uses multi-core computation for performance scaling, as validated on gold standard datasets and a 20 million record simulation.

Topics

Details

License:
MIT
Programming Languages:
Java
Added:
1/18/2021
Last Updated:
3/11/2021

Operations

Publications

Barbosa GCG, Ali MS, Araujo B, Reis S, Sena S, Ichihara MYT, Pescarini J, Fiaccone RL, Amorim LD, Pita R, Barreto ME, Smeeth L, Barreto ML. CIDACS-RL: a novel indexing search and scoring-based record linkage system for huge datasets with high accuracy and scalability. BMC Medical Informatics and Decision Making. 2020;20(1). doi:10.1186/s12911-020-01285-w. PMID:33167998. PMCID:PMC7654019.