Automatic accuracy assessment via hashing in multiple-source environment

  • Authors:
  • Jingyu Han;Dawei Jiang;Lingjuan Li

  • Affiliations:
  • School of Computing, P.O. Box 139, Nanjing University of Posts and Telecommunications, 210003 Nanjing, China;School of Computing, National University of Singapore, Singapore 119077, Singapore;School of Computing, P.O. Box 139, Nanjing University of Posts and Telecommunications, 210003 Nanjing, China

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2010

Quantified Score

Hi-index 12.05

Visualization

Abstract

Accuracy is a most important data quality dimension and its assessment is a key issue in data management. Most of current studies focus on how to qualitatively analyze accuracy dimension and the analysis depends heavily on experts' knowledge. Seldom work is given on how to automatically quantify accuracy dimension. Based on Jensen-Shannon divergence (JSD) measure, we propose accuracy of data can be automatically quantified by comparing data with its entity's most approximation in available context. To quickly identify most approximation in large scale data sources, locality-sensitive hashing (LSH) is employed to extract most approximation at multiple levels, namely column, record and field level. Our approach can not only give each data source an objective accuracy score very quickly as long as context member is available but also avoid human's laborious interaction. As an automatic accuracy assessment solution in multiple-source environment, our approach is distinguished, especially for large scale data sources. Theory and experiment show our approach performs well in achieving metadata on accuracy dimension.