DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/17062

Arxiu Descripció MidaFormat
computing_functional.pdf298,08 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Baixeries, J.; Kaytoue, M.; Napoli, A. Computing Functional Dependencies with Pattern Structures. A: Concept Lattices and Their Applications. "Proceedings on the 9th Int Conf on CLA". Fuengirola: 2012, p. 175-186.
Títol: Computing Functional Dependencies with Pattern Structures
Autor: Baixeries i Juvillà, Jaume Veure Producció científica UPC; Kaytoue, Mehdi; Napoli, Amedeo
Data: 2012
Tipus de document: Conference report
Resum: 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.
URI: http://hdl.handle.net/2117/17062
Versió de l'editor: http://www.lsi.upc.edu/~jbaixer/recerca/cla12.pdf
Apareix a les col·leccions:Altres. Enviament des de DRAC
LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge. Ponències/Comunicacions de congressos
Departament de Ciències de la Computació. Ponències/Comunicacions de congressos
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius