Object Identification with Constraints
- 1 December 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15504786,p. 1026-1031
Abstract
Object identification aims at identifying different representations of the same object based on noisy attributes such as descriptions of the same product in different online shops or references to the same paper in different publications. Numerous solutions have been proposed for solving this task, almost all of them based on similarity functions of a pair of objects. Although today the similarity functions are learned from a set of labeled training data, the structural information given by the labeled data is not used. By formulating a generic model for object identification we show how almost any proposed identification model can easily be extended for satisfying structural constraints. Therefore we propose a model that uses structural information given as pairwise constraints to guide collective decisions about object identification in addition to a learned similarity measure. We show with empirical experiments on public and on real-life data that combining both structural information and attribute-based similarity enormously increases the overall performance for object identification tasks.Keywords
This publication has 10 references indexed in Scilit:
- Adaptive Product Normalization: Using Online Learning for Record Linkage in Comparison Shopping2006
- Robust Identification of Fuzzy Duplicates2005
- Semi-supervised graph clustering2005
- Object Identification with Attribute-Mediated Dependences2005
- A probabilistic framework for semi-supervised clustering2004
- Adaptive duplicate detection using learnable string similarity measures2003
- Learning domain-independent string transformation weights for high accuracy object identification2002
- Interactive deduplication using active learning2002
- Learning to match and cluster large high-dimensional data sets for data integration2002
- Efficient clustering of high-dimensional data sets with application to reference matching2000