• Home
  • Search
  • Efficient algorithms for fast integration on large data sets from multiple sources
  • Cite Icon26
  • https://doi.org/10.1186/1472-6947-12-59Copy DOI Icon

Efficient algorithms for fast integration on large data sets from multiple sources

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

BackgroundRecent large scale deployments of health information technology have created opportunities for the integration of patient medical records with disparate public health, human service, and educational databases to provide comprehensive information related to health and development. Data integration techniques, which identify records belonging to the same individual that reside in multiple data sets, are essential to these efforts. Several algorithms have been proposed in the literatures that are adept in integrating records from two different datasets. Our algorithms are aimed at integrating multiple (in particular more than two) datasets efficiently.MethodsHierarchical clustering based solutions are used to integrate multiple (in particular more than two) datasets. Edit distance is used as the basic distance calculation, while distance calculation of common input errors is also studied. Several techniques have been applied to improve the algorithms in terms of both time and space: 1) Partial Construction of the Dendrogram (PCD) that ignores the level above the threshold; 2) Ignoring the Dendrogram Structure (IDS); 3) Faster Computation of the Edit Distance (FCED) that predicts the distance with the threshold by upper bounds on edit distance; and 4) A pre-processing blocking phase that limits dynamic computation within each block.ResultsWe have experimentally validated our algorithms on large simulated as well as real data. Accuracy and completeness are defined stringently to show the performance of our algorithms. In addition, we employ a four-category analysis. Comparison with FEBRL shows the robustness of our approach.ConclusionsIn the experiments we conducted, the accuracy we observed exceeded 90% for the simulated data in most cases. 97.7% and 98.1% accuracy were achieved for the constant and proportional threshold, respectively, in a real dataset of 1,083,878 records.

Loading PDF

Similar Papers
  • Research Article
  • Citations21

Dual-layer feature extraction based soft sensor methods and applications to industrial polyethylene processes

  • Aug 06, 2021
  • Computers & Chemical Engineering
  • Jingxiang Liu +2
  • Conference Article
  • Citations5

ALEX: Automatic Link Exploration in Linked Data

  • May 01, 2016
  • Ahmed El-Roby +1
  • Research Article
  • Citations8

Supporting Regenerative Medicine by Integrative Dimensionality Reduction

  • Jan 01, 2012
  • Methods of Information in Medicine
  • F Mulas +3
  • Research Article

Abstract 1902: PADCAS: A friendly web page for exploratory analysis of pancreatic ductal adenocarcinoma datasets

  • Jun 15, 2022
  • Cancer Research
  • Alvaro Curiel-Garcia +5
  • Supplementary Content
  • Citations45

A Pharmacokinetic/Pharmacodynamic Comparison of SAAM II and PC/WinNonlin Modeling Software

  • Oct 01, 1998
  • Journal of Pharmaceutical Sciences
  • Anne C Heatherington +2
  • Research Article
  • Citations5

Interactive graphical system for small-angle scattering analysis of polydisperse systems

  • Sep 01, 2016
  • Journal of Physics: Conference Series
  • P V Konarev +2
  • Conference Article
  • Citations12

An adaptive information-theoretic approach for identifying temporal correlations in big data sets

  • Dec 01, 2016
  • Nguyen Ho +2
  • PDF
  • Supplementary Content

For Yeast Protein Hubs, More Data Means More Connections

  • Sep 19, 2006
  • PLoS Biology
  • Richard Robinson
  • Research Article
  • Citations10

Model-based joint visualization of multiple compositional omics datasets.

  • Jul 21, 2020
  • NAR genomics and bioinformatics
  • Stijn Hawinkel +3
  • Research Article
  • Citations21

The Fast Maximum Distance to Average Vector (F-MDAV): An algorithm for [formula omitted]-anonymous microaggregation in big data

  • Feb 10, 2020
  • Engineering Applications of Artificial Intelligence
  • Ana Rodríguez-Hoyos +5
  • PDF
  • Research Article
  • Citations27

Concordant integrative gene set enrichment analysis of multiple large-scale two-sample expression data sets

  • Jan 01, 2014
  • BMC Genomics
  • Yinglei Lai +5
  • Research Article
  • Citations2

Guesstimates are not good enough for determining what is happening in routine care

  • Nov 09, 2010
  • British Journal of Cancer
  • V Heong +3
  • PDF
  • Research Article
  • Citations1

Inference of gene interaction networks using conserved subsequential patterns from multiple time course gene expression datasets.

  • Dec 01, 2015
  • BMC Genomics
  • Qian Liu +2
  • Conference Article
  • Citations21

Learning a Joint Manifold Representation from Multiple Data Sets

  • Aug 01, 2010
  • Marwan Torki +2
  • Book Chapter
  • Citations4

A Relational Database for Human Motion Data

  • Jan 01, 2015
  • Qaiser Riaz +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.