Mining relaxed functional dependencies from data.

• Caruccio, Loredana ^[1] ; Deufemia, Vincenzo ^[1] ; Polese, Giuseppe ^[1]
  1. [1] University of Salerno

     University of Salerno

     Fisciano, Italia

     
• Localización: Data mining and knowledge discovery, ISSN 1384-5810, Vol. 34, Nº 2, 2020, pág. 443
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • Relaxed functional dependencies (rfds) are properties expressing important relationships among data. Thanks to the introduction of approximations in data comparison and/or validity, they can capture constraints useful for several purposes, such as the identification of data inconsistencies or patterns of semantically related data. Nevertheless, rfds can provide benefits only if they can be automatically discovered from data. In this paper we present an rfd discovery algorithm relying on a lattice structured search space, previously used for fd discovery, new pruning strategies, and a new candidate rfd validation method. An experimental evaluation demonstrates the discovery performances of the proposed algorithm on real datasets, also providing a comparison with other algorithms. [ABSTRACT FROM AUTHOR]