Multiple Instance Learning for Group Record Linkage

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
Fu, Z
Zhou, J
Christen, P
Boot, M
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Pang-Ning Tan, Sanjay Chawla, Chin Kuan Ho, James Bailey

Date
2012
Size
File type(s)
Location

Kuala Lumpur, Malaysia

License
Abstract

Record linkage is the process of identifying records that refer to the same entities from different data sources. While most research efforts are concerned with linking individual records, new approaches have recently been proposed to link groups of records across databases. Group record linkage aims to determine if two groups of records in two databases refer to the same entity or not. One application where group record linkage is of high importance is the linking of census data that contain household information across time. In this paper we propose a novel method to group record linkage based on multiple instance learning. Our method treats group links as bags and individual record links as instances. We extend multiple instance learning from bag to instance classification to reconstruct bags from candidate instances. The classified bag and instance samples lead to a significant reduction in multiple group links, thereby improving the overall quality of linked data. We evaluate our method with both synthetic data and real historical census data.

Journal Title
Conference Title

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Book Title
Edition
Volume

7301 LNAI

Issue

PART 1

Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2012 Springer-Verlag Berlin Heidelberg. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. Please refer to the conference's website for access to the definitive, published version.

Item Access Status
Note
Access the data
Related item(s)
Subject

Pattern Recognition and Data Mining

Persistent link to this record
Citation