Method and apparatus for mining association rules having item co

Details Method and apparatus for mining association rules having item co Method and apparatus for mining association rules having item co

1997-08-12

2000-05-09

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 1, 707 7, 707 10, G06F 1730

Patent

active

060616822

ABSTRACT:
A method for discovering association rules in a database that employs item constraints for extracting desired data relationships from a data base, thereby reducing the execution time of the rule discovery process and increasing the quality of the information returned. Such constraints allow users to specify the subset of rules in which the users are interested. Given a set of transactions D and constraints represented by a boolean expression .beta., the invention integrates the constraints into a selected rule discovery method rather than implementing the constraints as a post-processing step. The invention quickly discovers association rules that satisfy .beta. and have support and confidence levels greater than or equal to user-specified minimum support and minimum confidence levels, and may be implemented even when a taxonomy is present.

REFERENCES:
patent: 5418948 (1995-05-01), Turtle
patent: 5644686 (1997-07-01), Hekmatpour
patent: 5724573 (1998-03-01), Agrawal et al.
patent: 5727199 (1998-03-01), Chen et al.
patent: 5742811 (1998-04-01), Agrawal et al.
patent: 5794209 (1998-08-01), Agrawal et al.
patent: 5819266 (1998-10-01), Agrawal et al.
Toivonen, "Sampling Large Databases for Association Rules," (Univ. of Helsinki) Proc. of the 22nd VLDB Conference, 12 pgs., Mumbai (Bombay), India, 1996.
Agrawal et al., "Fast Discovery of Association Rules," Advances in Knowledge Discovery and Data Mining, AAAI/MIT Press,(18 pgs) 1996.
Agrawal et al., "Parallel Mining of Association Rules," IEEE Transactions on Knowledge and Data Engineering, vol. 8, No. 6, pp. 962-969, Dec. 1996.
Han et al., "Scalable Parallel Data Mining for Association Rules," Pub. No. ACM 0-89791-911-4/97/00005, Proc. of the ACM SIGMOD Conf. on Management of Data, (pp. 277-288) Tucson, AZ, May 1997.
Agrawal et al., "Fast Algorithms for Mining Association Rules in Large Databases," Proc. of the VLDB Conference, (pp. 487-499) Santiago, Chile, 1994.
Mannila et al., "Improved Method for Finding Association Riles," Pub. No. C-1993-65, 20 pages, Dept. of Computer Science, University of Helsinki, 1993.

Affiliated with

Also associated with

Rating

Method and apparatus for mining association rules having item co does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for mining association rules having item co, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for mining association rules having item co will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1074685