CLIM: Closed Inclusion Dependency Mining in Databases

  • Authors:
  • Fabien De Marchi

  • Affiliations:
  • -

  • Venue:
  • ICDMW '11 Proceedings of the 2011 IEEE 11th International Conference on Data Mining Workshops
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Declarative pattern mining implies to define common frameworks and atomic operators for different problems. In this paper, we consider Inclusion Dependency (IND) mining which is a classical data mining problem, with many applications in databases and data analysis. We present a novel and quite surprising result: IND mining can be optimized by a closure operator, as it is done for support-based pattern mining. As a consequence, and through a data pre-processing, satisfied closed INDs can be mined with very few programming efforts, using closed item set mining procedure as a basic operator.