A Study of Association Rules Mining Algorithms Based on Adaptive Support

Article Preview

Abstract:

This paper presents an adaptive support for Boolean algorithm for mining association rules, the Algorithm does not require minimum support from outside, in the mining process of the algorithm will be based on user needs the minimum number of rules automatically adjust the scope of support to produce the specific number of rules, the algorithm number of rules for the user needs to generate the rules to a certain extent, reduce excavation time, avoid the artificial blindness specified minimum support. In addition, the core of the algorithm is using an efficient method of Boolean-type mining, using the logical OR, AND, and XOR operations to generate association rules, to avoided the candidate itemsets generated In the mining process, and only need to scan the database once, so the algorithm has a certain efficiency.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 108-111)

Pages:

436-440

Citation:

Online since:

May 2010

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2010 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] H. Toivonen. Sampling large databases for association rules. In Proc. 2006 Int. Conf. Very Large Data Bases(VLDB'06), pages 134-145, Bombay, India, Sep. (2006).

Google Scholar

[2] Efrem G. Mallach. Decision support and data warehouse systems [J], Boston: McGraw-Hill, 2005. 12, 79-80.

Google Scholar

[3] Wang Zhe, Research of Algorithms on Association and Clustering in Business Database, Jilin University, (2005).

Google Scholar

[4] A. Savasere,E. Omiecinski and S. Navathe. An ffcient algorithm for mining association rules. Proceedings of the 21# international conference on very large atabases, Zurich, Switzerland, Sept, 2005, 432-444.

Google Scholar

[5] B. Ozden, et al. Cyclic association rules. Proc 2007 int. conf. Data Engineering, Orlando, FL, Feb, 2007, 412-421.

Google Scholar

[6] D.W. Cheung, et al. A fast distributed algorithm for mining association rules. Proc. Of 2006 Int. Conf. On Parallel and Distributed Information Systems (PDIS'06), Miami Beach, Florida, USA, Dec. (2006).

Google Scholar