Computing Similarity Dependencies with Pattern Structures

Jaume Baixeries 1 Mehdi Kaytoue 2, 3 Amedeo Napoli 4
1 Departament de Llenguatges i Sistemes Informatics
LSI - Llenguatges i Sistemes Informàtics
2 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
4 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : Functional dependencies provide valuable knowledge on the relations between the attributes of a data table. To extend their use, generalizations have been proposed, among which purity and approximate dependencies. After discussing those generalizations, we provide an alternative definition, the similarity dependencies, to handle a similarity relation between data-values, hence un-crisping the basic definition of functional dependencies. This work is rooted in formal concept analysis, and we show that similarity dependencies can be easily characterized and computed with pattern structures.
Type de document :
Communication dans un congrès
Manuel Ojeda-Aciego and Jan Outrata. The Tenth International Conference on Concept Lattices and their Applications - CLA 2013,, 2013, La Rochelle, France, France. pp.33-44, 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00922592
Contributeur : Amedeo Napoli <>
Soumis le : samedi 28 décembre 2013 - 16:07:31
Dernière modification le : jeudi 19 avril 2018 - 14:38:06
Document(s) archivé(s) le : vendredi 28 mars 2014 - 22:06:07

Fichier

jb_mk_an-cla2013.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00922592, version 1

Citation

Jaume Baixeries, Mehdi Kaytoue, Amedeo Napoli. Computing Similarity Dependencies with Pattern Structures. Manuel Ojeda-Aciego and Jan Outrata. The Tenth International Conference on Concept Lattices and their Applications - CLA 2013,, 2013, La Rochelle, France, France. pp.33-44, 2013. 〈hal-00922592〉

Partager

Métriques

Consultations de la notice

803

Téléchargements de fichiers

310