System and method for mining generalized association rules in da

Details System and method for mining generalized association rules in da System and method for mining generalized association rules in da

1995-05-08

1997-03-25

McElheny, Jr., Donald E.

G06F 1900

Patent

active

056153414

ABSTRACT:
A system and method for discovering consumer purchasing tendencies includes a computer-implemented program which identifies consumer transaction itemsets that are stored in a database and which appear in the database a user-defined minimum number of times, referred to as minimum support. The itemsets contain items that are characterized by a hierarchical taxonomy. Then, the system discovers association rules, potentially across different levels of the taxonomy, in the itemsets by comparing the number of times each of the large itemsets appears in the database to the number of times particular subsets of the itemset appear in the database. When the relationship exceeds a predetermined minimum confidence value, the system outputs a generalized association rule which is representative of purchasing tendencies of consumers. The set of generalized association rules can be pruned of uninteresting rules, i.e., association rules which do not occur at a frequency that is significantly different than what is expected based upon the frequency of occurrence of the rule's ancestors.

REFERENCES:
patent: 4949256 (1990-08-01), Humble
patent: 5056019 (1991-10-01), Schultz et al.
patent: 5173851 (1992-12-01), Off et al.
patent: 5369571 (1994-11-01), Metts
patent: 5430644 (1995-07-01), Deaton et al.
patent: 5459306 (1995-10-01), Stein et al.
patent: 5515270 (1996-05-01), Weinblatt
R. Agrawal et al., "Mining Association Rules Between Sets of Items in Large Databases", Proc. 1993 ACM Sigmod Conf., pp. 207-216, 1993.
R. Agrawal et al., "Fast Algorithms for Mining Association Rules", Proceedings of the 1994 VLDB Conference, pp. 487-499, 1994.
M. Houtsma et al., "Set-Oriented Mining for Association Rules in Relational Databases'", Proc. 11th Conf. on Data Engineering pp. 25-33, 1995.
H. Mannila et al., "Improved Methods for Finding Association Rules", Pub. No. C-1993-65, 20 pages, Univ. Helsinki, 1993.
J.S. Park et al., "An Effective Hash Based Algorithm for Mining Association Rules", Proc. ACM-Sigmond Conf. on Management of Data, San Jose, May, 1994.
R. Agrawal et al., "Fast Algorithms for Mining Association Rules", IBM Research Report RJ9839, 31 pages, Nov. 16, 1994.

Affiliated with

Also associated with

Rating

System and method for mining generalized association rules in da does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for mining generalized association rules in da, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for mining generalized association rules in da will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2211668