Presentation is loading. Please wait.

Presentation is loading. Please wait.

Graph Analysis Matching Program Burdette Pixton. Record Linkage Object Identification Problem Identifies possible links in pedigrees Advantages Compress.

Published byIsabel Stevens Modified over 9 years ago

Similar presentations

Presentation on theme: "Graph Analysis Matching Program Burdette Pixton. Record Linkage Object Identification Problem Identifies possible links in pedigrees Advantages Compress."— Presentation transcript:

1 Graph Analysis Matching Program Burdette Pixton

2 Record Linkage Object Identification Problem Identifies possible links in pedigrees Advantages Compress search results Merge pedigrees Discover missing Information

3 Record Linkage Manual Time consuming Error prone N 2 Blocking n 2

4 Record Linkage Current Approaches Naïve approach Deterministic algorithms Probabilistic Algorithms

5 Record Linkage Name: James Paul DOB: 7/4/1804 POB: England DOD: 8/15/1845 Parents: Howard Paul Mary Jones Name: J. Paul DOB: 7/11/1804 POB: England DOD: 8/15/1845 Parents: H. Paul Mary Jones Sex: M Children: Lucy Paul

6 Record Linkage Problems with Current Standards Uses Probabilistic Record Linkage Formula Weights and thresholds are 10 years old Depends on attributes of one record Does not completely solve missing fields problem

7 Record Linkage Name: James Paul DOB: 7/4/1804 POB: England DOD: 8/15/1845 Parents: Howard Paul Mary Jones Name: J. Paul DOB: 7/11/1804 POB: England DOD: 8/15/1845 Parents: H. Paul Mary Jones Sex: M Children: Lucy Paul

8 Thesis Statement Graph-matching can enhance current record linkage techniques to find a smaller set of possible matches and have high precision.

9 GRAMP - Overview Uses Multiple records Transverse two graphs in parallel Continue until no more links Compare related nodes to each other to get measurement

10 Record Linkage Name: James Paul DOB: 7/4/1804 POB: England DOD: 8/15/1845 Parents: Howard Paul Mary Jones Name: J. Paul DOB: 7/11/1804 POB: England DOD: 8/15/1845 Parents: H. Paul Mary Jones Sex: M Children: Lucy Paul

11 Record Linkage Name: Howard Paul DOB: 2/4/1789 POB: England DOD: 1/13/1815 Parents: Louis Paul ?? Name: H. Paul DOB: 2/4/1789 POB: England DOD: 8/15/1845 Parents: Louis Paul Michelle P. Sex: M Children: James PaulChildren: J Paul

12 GRAMP Determine probable matches Weakness is decreased Keep those with potential Transverse the graph Determine relationships Compute similarity matches against both sets Recursive calls Combine Measurements For each node in graph

13 GRAMP Testing Records with Errors Records without Errors Random set of Records Expected Results Do similar or better, smaller blocks Slow

14 Contributions Provides a useful tool for genealogical, census, and statistical programs An algorithm which matches objects utilizing surrounding nodes Offers a different approach to the object identity problem

15 Questions/Comments

Download ppt "Graph Analysis Matching Program Burdette Pixton. Record Linkage Object Identification Problem Identifies possible links in pedigrees Advantages Compress."

Similar presentations

Algorithm Design Techniques

Algorithm Design Techniques
1 Probabilistic Linkage: Issues and Strategies Craig A. Mason, Ph.D. University of Maine

1 Probabilistic Linkage: Issues and Strategies Craig A. Mason, Ph.D. University of Maine
Recursive Noisy-OR Authors : Lemmer and Gossink. 2 Recursive Noisy-Or Model A technique which allows combinations of dependent causes to be entered and.

Recursive Noisy-OR Authors : Lemmer and Gossink. 2 Recursive Noisy-Or Model A technique which allows combinations of dependent causes to be entered and.
Reconstructing historical populations from genealogical data An overview of methods used for aggregating data from GEDCOM files Corry Gellatly Department.

Reconstructing historical populations from genealogical data An overview of methods used for aggregating data from GEDCOM files Corry Gellatly Department.
Efficient modelling of record linked data A missing data perspective Harvey Goldstein Record Linkage Methodology Research Group Institute of Child Health.

Efficient modelling of record linked data A missing data perspective Harvey Goldstein Record Linkage Methodology Research Group Institute of Child Health.
Conceptual Clustering

Conceptual Clustering
Multi-Document Person Name Resolution Michael Ben Fleischman (MIT), Eduard Hovy (USC) From Proceedings of ACL-42 Reference Resolution workshop 2004.

Multi-Document Person Name Resolution Michael Ben Fleischman (MIT), Eduard Hovy (USC) From Proceedings of ACL-42 Reference Resolution workshop 2004.
BY ANISH D. SARMA, XIN DONG, ALON HALEVY, PROCEEDINGS OF SIGMOD'08, VANCOUVER, BRITISH COLUMBIA, CANADA, JUNE 2008 Bootstrapping Pay-As-You-Go Data Integration.

BY ANISH D. SARMA, XIN DONG, ALON HALEVY, PROCEEDINGS OF SIGMOD'08, VANCOUVER, BRITISH COLUMBIA, CANADA, JUNE 2008 Bootstrapping Pay-As-You-Go Data Integration.
A NOVEL APPROACH TO SOLVING LARGE-SCALE LINEAR SYSTEMS Ken Habgood, Itamar Arel Department of Electrical Engineering & Computer Science GABRIEL CRAMER.

A NOVEL APPROACH TO SOLVING LARGE-SCALE LINEAR SYSTEMS Ken Habgood, Itamar Arel Department of Electrical Engineering & Computer Science GABRIEL CRAMER.
O(N 1.5 ) divide-and-conquer technique for Minimum Spanning Tree problem Step 1: Divide the graph into  N sub-graph by clustering. Step 2: Solve each.

O(N 1.5 ) divide-and-conquer technique for Minimum Spanning Tree problem Step 1: Divide the graph into  N sub-graph by clustering. Step 2: Solve each.
Wisconsin Department of Health Services Richard Miller Research Scientist Wisconsin Office of Health Informatics October 28, 2014 Matching Traffic Crash.

Wisconsin Department of Health Services Richard Miller Research Scientist Wisconsin Office of Health Informatics October 28, 2014 Matching Traffic Crash.
Data Mining Classification: Alternative Techniques

Data Mining Classification: Alternative Techniques
Sampling Mathsfest 2014. Why Sample? Jan8, 2003 Air Midwest Flight 5481 from Douglas International Airport in North Carolina stalled after take off, crashed.

Sampling Mathsfest Why Sample? Jan8, 2003 Air Midwest Flight 5481 from Douglas International Airport in North Carolina stalled after take off, crashed.
Using ICD Codes and Birth Records to Prevent Mismatches of Multiple Births in Linked Hospital Readmission Data Alison Fraser 1, MSPH, Zhiwei Liu 2, MS,

Using ICD Codes and Birth Records to Prevent Mismatches of Multiple Births in Linked Hospital Readmission Data Alison Fraser 1, MSPH, Zhiwei Liu 2, MS,
Efficient modelling of record linked data A missing data perspective Harvey Goldstein Record Linkage Methodology Research Group Institute of Child Health.

Efficient modelling of record linked data A missing data perspective Harvey Goldstein Record Linkage Methodology Research Group Institute of Child Health.
Www.stat.gov.lt 20-21 March 2013 ESSnet DWH - Workshop IV DATA LINKING ASPECTS OF COMBINING DATA INCLUDING OPTIONS FOR VARIOUS HIERARCHIES (S-DWH CONTEXT)

March 2013 ESSnet DWH - Workshop IV DATA LINKING ASPECTS OF COMBINING DATA INCLUDING OPTIONS FOR VARIOUS HIERARCHIES (S-DWH CONTEXT)
Data Quality Class 10. Agenda Review of Last week Cleansing Applications Guest Speaker.

Data Quality Class 10. Agenda Review of Last week Cleansing Applications Guest Speaker.
Data Mining Techniques Outline

Data Mining Techniques Outline
© University of Minnesota Data Mining for the Discovery of Ocean Climate Indices 1 CSci 8980: Data Mining (Fall 2002) Vipin Kumar Army High Performance.

© University of Minnesota Data Mining for the Discovery of Ocean Climate Indices 1 CSci 8980: Data Mining (Fall 2002) Vipin Kumar Army High Performance.
Threshold Voltage Assignment to Supply Voltage Islands in Core- based System-on-a-Chip Designs Milestone 1: Gall Gotfried Steven Beigelmacher www.ece.cmu.edu/~ggall.

Threshold Voltage Assignment to Supply Voltage Islands in Core- based System-on-a-Chip Designs Milestone 1: Gall Gotfried Steven Beigelmacher

Similar presentations

Ads by Google