By Topic

A new fast algorithms for mining association rules in large databases

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

3 Author(s)
Cheng-Fa Tsai ; Dept. of Manage. Inf. Syst., Nat. Pingtung Univ. of Sci. & Technol., Taiwan ; Yi-Chau Lin ; Chi-Pin Chen

Proposes an algorithm for mining association rules in large databases. We introduce the problem of mining a large collection of basket data type transactions for association rules between sets of items with some minimum specified confidence, and presents an efficient algorithm for this purpose. The contribution of this project is threefold: (1) efficient generation for large itemsets by hash method (2) effective reduction on itemsets scan required by the division approach and (3) the option of reducing the number of database scans required Our proposed hash and division-based techniques, HD algorithm, is very efficient for the generation of candidate large itemsets where the number of candidate large itemsets generated by HD is, smaller than that by many methods such as the Apriori algorithm, DHP algorithm and DIC algorithm According to our simulation results, the proposed approach is more efficient than any existing algorithms.

Published in:

Systems, Man and Cybernetics, 2002 IEEE International Conference on  (Volume:7 )

Date of Conference:

6-9 Oct. 2002