Computing Functional Dependencies with Pattern Structures

Jaume Baixeries 1 Mehdi Kaytoue 2 Amedeo Napoli 3
2 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 : The treatment of many-valued data with FCA has been achieved by means of scaling. This method has some drawbacks, since the size of the resulting formal contexts depends usually on the number of di erent values that are present in a table, which can be very large. Pattern structures have been proved to deal with many-valued data, offering a viable and sound alternative to scaling in order to represent and analyze sets of many-valued data with FCA. Functional dependencies have already been dealt with FCA using the binarization of a table, that is, creating a formal context out of a set of data. Unfortunately, although this method is standard and simple, it has an important drawback, which is the fact that the resulting context is quadratic in number of objects w.r.t. the original set of data. In this paper, we examine how we can extract the functional dependencies that hold in a set of data using pattern structures. This allows to build an equivalent concept lattice avoiding the step of binarization, and thus comes with better concept representation and computation.
Type de document :
Communication dans un congrès
Uta Priss and Laszlo Szathmary. The 9th International Conference on Concept Lattices and Their Applications - CLA 2012, Oct 2012, Malaga, Spain. 2012
Liste complète des métadonnées

https://hal.inria.fr/hal-00763748
Contributeur : Mehdi Kaytoue <>
Soumis le : mardi 11 décembre 2012 - 14:18:56
Dernière modification le : jeudi 1 novembre 2018 - 01:19:46

Identifiants

  • HAL Id : hal-00763748, version 1

Citation

Jaume Baixeries, Mehdi Kaytoue, Amedeo Napoli. Computing Functional Dependencies with Pattern Structures. Uta Priss and Laszlo Szathmary. The 9th International Conference on Concept Lattices and Their Applications - CLA 2012, Oct 2012, Malaga, Spain. 2012. 〈hal-00763748〉

Partager

Métriques

Consultations de la notice

292