Welcome to the InfoSci Platform
Reference Hub2
Constrained Cube Lattices for Multidimensional Database Mining

Constrained Cube Lattices for Multidimensional Database Mining

Alain Casali, Sébastien Nedjar, Rosine Cicchetti, Lotfi Lakhal
Copyright: © 2010 |Volume: 6 |Issue: 3 |Pages: 30
ISSN: 1548-3924|EISSN: 1548-3932|EISBN13: 9781609609139|DOI: 10.4018/jdwm.2010070104
Cite Article Cite Article

MLA

Casali, Alain, et al. "Constrained Cube Lattices for Multidimensional Database Mining." IJDWM vol.6, no.3 2010: pp.43-72. http://doi.org/10.4018/jdwm.2010070104

APA

Casali, A., Nedjar, S., Cicchetti, R., & Lakhal, L. (2010). Constrained Cube Lattices for Multidimensional Database Mining. International Journal of Data Warehousing and Mining (IJDWM), 6(3), 43-72. http://doi.org/10.4018/jdwm.2010070104

Chicago

Casali, Alain, et al. "Constrained Cube Lattices for Multidimensional Database Mining," International Journal of Data Warehousing and Mining (IJDWM) 6, no.3: 43-72. http://doi.org/10.4018/jdwm.2010070104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

In multidimensional database mining, constrained multidimensional patterns differ from the well-known frequent patterns from both conceptual and log­ical points of view because of a common structure and the ability to support various types of constraints. Classical data mining techniques are based on the power set lattice of binary attribute values and, even adapted, are not suitable when addressing the discovery of constrained multidimen­sional patterns. In this paper, the authors propose a foundation for various multidimensional database mining problems by introducing a new algebraic struc­ture called cube lattice, which characterizes the search space to be explored. This paper takes into consideration monotone and/or anti-monotone constraints en­forced when mining multidimensional patterns. The authors propose condensed representations of the constrained cube lattice, which is a convex space, and present a generalized levelwise algorithm for computing them. Additionally, the authors consider the formalization of existing data cubes, and the discovery of frequent multidimensional patterns, while introducing a perfect concise representation from which any solution provided with its conjunction, disjunction and negation frequencies. Fi­nally, emphasis on advantages of the cube lattice when compared to the power set lattice of binary attributes in multidimensional database mining are placed.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.