12 March 2002 Algebraic specification of association rule queries
Author Affiliations +
In this paper, we present an algebraic specification for association rule queries that can form the foundation for integrating data mining and database management. We first define a set of nested algebraic operators needed to specify association rule queries. Association rule discovery is then expressed as a query tree of these operators. The expressiveness of the algebra is indicated by specifying some of the variants of association rule queries as query trees. Other variants of association rule queries discussed in the literature can also be represented using the algebra. Constrained association queries (CAQs) have been proposed by researchers to limit the number of rules discovered. We discuss the representation of CAQs using the algebra. Certain sequences of algebraic operators occur together in most of the query variants. These sequences are combined as modules to simplify the presentation of query trees. While the focus of the paper is the algebraic specification of association rule queries, we briefly discuss the optimization issues in implementing the algebra for association rule mining. The grouping of algebraic operators into modules facilitate the use of existing algorithms for association rules in query optimization.
© (2002) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Raj P. Gopalan, Raj P. Gopalan, Tariq Nuruddin, Tariq Nuruddin, Yudho Giri Sucahyo, Yudho Giri Sucahyo, } "Algebraic specification of association rule queries", Proc. SPIE 4730, Data Mining and Knowledge Discovery: Theory, Tools, and Technology IV, (12 March 2002); doi: 10.1117/12.460214; https://doi.org/10.1117/12.460214


Association rule mining based on concept lattice
Proceedings of SPIE (December 02 2005)
Research on terrain analysis of mass DEM data based on...
Proceedings of SPIE (January 04 2006)
Cycle mining in active database environments
Proceedings of SPIE (April 05 2000)
Web data mining
Proceedings of SPIE (March 11 2002)

Back to Top