Skip to Main content Skip to Navigation
New interface
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Amedeo Napoli Connect in order to contact the contributor
Submitted on : Saturday, December 28, 2013 - 4:07:31 PM
Last modification on : Tuesday, October 25, 2022 - 4:16:38 PM
Long-term archiving on: : Friday, March 28, 2014 - 10:06:07 PM


Publisher files allowed on an open archive


  • HAL Id : hal-00922592, version 1


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⟩



Record views


Files downloads