By Topic

Study on Linked List-based Algorithm for Metarule-guided Mining of Multidimensional Quantitative Association Rules

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jinze Li ; Tsinghua Univ., Beijing ; Xiaojun Ye

Grid-based algorithms for quantitative association rule mining are high efficient, but they are fundamentally low dimension oriented. This paper extends the grid-based concept and proposes a metarule-guided generalized linked list-based algorithm aimed to mine multidimensional quantitative association rules from relational databases. Based on the metarule, the algorithm stores data tuples into the linked lists and mining is acted upon these linked lists. Experimental results show that our solution is size and dimensions scalable linearly. A math model is also introduced to endow the association rules with some prediction functions, which can be considered as an extension to the classification functions of association rules.

Published in:

Natural Computation, 2007. ICNC 2007. Third International Conference on  (Volume:1 )

Date of Conference:

24-27 Aug. 2007