Characterizing functional dependencies in formal concept analysis with pattern structures
Visualitza/Obre
characterizing_functional.pdf (1,004Mb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/21485
Tipus de documentArticle
Data publicació2014-01-29
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Computing functional dependencies from a relation is an important 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 Formal 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. However, 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 dependencies. Finally, we discuss and compare the performances of our new approach in a series of experiments on classical benchmark datasets.
CitacióBaixeries, J.; Kaytoue, M.; Napoli, A. Characterizing functional dependencies in formal concept analysis with pattern structures. "Annals of mathematics and artificial intelligence", 29 Gener 2014.
ISSN1012-2443
Versió de l'editorhttp://www.springer.com/alert/urltracking.do?id=L44b610aMe417fbSb0bb037
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
characterizing_functional.pdf | 1,004Mb | Accés restringit |