Constrained Cube Lattices for Multidimensional Database Mining

Alain Casali, Sébastien Nedjar, Rosine Cicchetti and Lotfi Lakhal
Additional contact information
Alain Casali: Aix-Marseille Université, France
Sébastien Nedjar: Aix-Marseille Université, France
Rosine Cicchetti: Aix-Marseille Université, France
Lotfi Lakhal: Aix-Marseille Université, France

International Journal of Data Warehousing and Mining (IJDWM), 2010, vol. 6, issue 3, 43-72

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.

Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jdwm.2010070104 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jdwm00:v:6:y:2010:i:3:p:43-72

Access Statistics for this article

International Journal of Data Warehousing and Mining (IJDWM) is currently edited by Eric Pardede

More articles in International Journal of Data Warehousing and Mining (IJDWM) from IGI Global
Bibliographic data for series maintained by Journal Editor ().