Data quality problems can arise from abbreviations, data entry mistakes, duplicate records, missing fields, and many other sources. These problems proliferate when you integrate multiple data sources in data warehousing, federated databases, and global information systems. A newly discovered class of erroneous data is spurious links, where a real-world entity has multiple links that might not be properly associated with it. The existence of such spurious links often leads to confusion and misrepresentation in the data records representing the entity. Although the data set is well known for its high-quality bibliographic information, collecting and maintaining the data from diverse sources requires enormous effort. Errors, including spurious links, are inevitable. To solve this problem, we use context information to identify spurious links. First, we identify data records that contain potential spurious links. We then determine the set of attributes that constitute each record's context. Experiments with three real-world databases have demonstrated that our approach can accurately identify spurious links. Comparing context information between data records can help solve the data quality problem of spurious links-that is, multiple links between data entries and real-world entities.
[1]
Tok Wang Ling,et al.
A knowledge-based approach for duplicate elimination in data cleaning
,
2001,
Inf. Syst..
[2]
Salvatore J. Stolfo,et al.
The merge/purge problem for large databases
,
1995,
SIGMOD '95.
[3]
Joseph M. Hellerstein,et al.
Potter's Wheel: An Interactive Data Cleaning System
,
2001,
VLDB.
[4]
Erhard Rahm,et al.
Data Cleaning: Problems and Current Approaches
,
2000,
IEEE Data Eng. Bull..
[5]
Sridhar Ramaswamy,et al.
Efficient algorithms for mining outliers from large data sets
,
2000,
SIGMOD '00.
[6]
Charles Elkan,et al.
An Efficient Domain-Independent Algorithm for Detecting Approximately Duplicate Database Records
,
1997,
DMKD.
[7]
Dennis Shasha,et al.
AJAX: an extensible data cleaning tool
,
2000,
SIGMOD '00.
[8]
Xindong Wu,et al.
Eliminating Class Noise in Large Datasets
,
2003,
ICML.
[9]
Wynne Hsu,et al.
Integrating Classification and Association Rule Mining
,
1998,
KDD.