Characterization of Order-like Dependencies with Formal Concept Analysis

Victor Codocedo 1 Jaume Baixeries 2 Mehdi Kaytoue 1 Amedeo Napoli 3
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
3 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : Functional Dependencies (FDs) play a key role in many fields of the relational database model, one of the most widely used database systems. FDs have also been applied in data analysis, data quality, knowledge discovery and the like, but in a very limited scope, because of their fixed semantics. To overcome this limitation, many generalizations have been defined to relax the crisp definition of FDs. FDs and a few of their generalizations have been characterized with Formal Concept Analysis which reveals itself to be an interesting unified framework for characterizing dependencies, that is, understanding and computing them in a formal way. In this paper, we extend this work by taking into account order-like dependencies. Such dependencies, well defined in the database field, consider an ordering on the domain of each attribute, and not simply an equality relation as with standard FDs.
Type de document :
Communication dans un congrès
Marianne Huchard; Sergei O. Kuznetsov. Thirteenth International Conference on Concept Lattices and Their Applications (CLA 2016), Jul 2016, Moscou, Russia. CEUR-WS.org, Proceedings of the Thirteenth International Conference on Concept Lattices and Their Applications, Moscow, Russia, July 18-22, 2016., 1624, pp.123-134, 2016, 〈http://ceur-ws.org/Vol-1624/〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01348496
Contributeur : Mehdi Kaytoue <>
Soumis le : dimanche 24 juillet 2016 - 21:53:21
Dernière modification le : jeudi 19 avril 2018 - 14:38:06

Fichier

paper10.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01348496, version 1

Citation

Victor Codocedo, Jaume Baixeries, Mehdi Kaytoue, Amedeo Napoli. Characterization of Order-like Dependencies with Formal Concept Analysis. Marianne Huchard; Sergei O. Kuznetsov. Thirteenth International Conference on Concept Lattices and Their Applications (CLA 2016), Jul 2016, Moscou, Russia. CEUR-WS.org, Proceedings of the Thirteenth International Conference on Concept Lattices and Their Applications, Moscow, Russia, July 18-22, 2016., 1624, pp.123-134, 2016, 〈http://ceur-ws.org/Vol-1624/〉. 〈hal-01348496〉

Partager

Métriques

Consultations de la notice

421

Téléchargements de fichiers

98