Characterizing functional dependencies in formal concept analysis with pattern structures - Archive ouverte HAL Access content directly
Journal Articles Annals of Mathematics and Artificial Intelligence Year : 2014

Characterizing functional dependencies in formal concept analysis with pattern structures

(1) , (2) , (3)
1
2
3

Abstract

Computing functional dependencies from a relation is an impor-tant database topic, with many applications in database management, reverse engineering and query optimization. Whereas it has been deeply investigated in those fields, strong links exist with the mathematical framework of For-mal Concept Analysis. Considering the discovery of functional dependencies, it is indeed known that a relation can be expressed as the binary relation of a formal context, whose implications are equivalent to those dependencies. How-ever, this leads to a new data representation that is quadratic in the number of objects w.r.t. the original data. Here, we present an alternative avoiding such a data representation and show how to characterize functional dependencies using the formalism of pattern structures, an extension of classical FCA to handle complex data. We also show how another class of dependencies can be characterized with that framework, namely, degenerated multivalued depen-dencies. Finally, we discuss and compare the performances of our new approach in a series of experiments on classical benchmark datasets.
Fichier principal
Vignette du fichier
jb+mk+an-amai72-2014.pdf (499.18 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01101107 , version 1 (09-01-2015)

Identifiers

Cite

Jaume Baixeries, Mehdi Kaytoue, Amedeo Napoli. Characterizing functional dependencies in formal concept analysis with pattern structures. Annals of Mathematics and Artificial Intelligence, 2014, 72, pp.129 - 149. ⟨10.1007/s10472-014-9400-3⟩. ⟨hal-01101107⟩
237 View
287 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More