Repository | Book | Chapter
(2010) Formal concept analysis, Dordrecht, Springer.
Constrained closed datacubes
Sébastien Nedjar, Alain Casali, Rosine Cicchetti, Lotfi Lakhal
pp. 177-192
This paper focuses on borders and lossless representations for Constrained Datacubes of database relations, which can represent many-valued contexts. The final goal is to optimize both storage space and computation time. First we study the succinct representation through the borders Lower / Upper and Upper (^sharp) / Upper. However, these borders are not information-lossless. Therefore, by using the concept of cube closure, from a FCA perspective, we define three new information lossless representations for Constrained Datacubes: the L-Constrained Closed Datacube, the (U^sharp)-Constrained Closed Datacube and the (U^{sharpsharp})-Constrained Closed Cube. The latter is obtained by using the constrained closed tuples along with the border Upper (^sharp) from which redundancy is discarded in order to obtain an optimal representation. Finally, we evaluate experimentally the size of the introduced representations. The results are strongly emphasizing the idea that the latest structure is, to the best of our knowledge, the smallest representation of Constrained Datacubes.
Publication details
DOI: 10.1007/978-3-642-11928-6_13
Full citation:
Nedjar, S. , Casali, A. , Cicchetti, R. , Lakhal, L. (2010)., Constrained closed datacubes, in L. Kwuida & B. Sertkaya (eds.), Formal concept analysis, Dordrecht, Springer, pp. 177-192.
This document is unfortunately not available for download at the moment.