Computing Similarity Dependencies with Pattern Structures - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Computing Similarity Dependencies with Pattern Structures

Résumé

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.
Fichier principal
Vignette du fichier
jb_mk_an-cla2013.pdf (248.88 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00922592 , version 1 (28-12-2013)

Identifiants

  • HAL Id : hal-00922592 , version 1

Citer

Jaume Baixeries, Mehdi Kaytoue, Amedeo Napoli. Computing Similarity Dependencies with Pattern Structures. The Tenth International Conference on Concept Lattices and their Applications - CLA 2013,, Karell Bertet, 2013, La Rochelle, France, France. pp.33-44. ⟨hal-00922592⟩
420 Consultations
178 Téléchargements

Partager

Gmail Facebook X LinkedIn More