System and method for parallel mining of association rules in da

Details System and method for parallel mining of association rules in da System and method for parallel mining of association rules in da

1995-07-11

1998-11-24

Cosimano, Edward R.

Data processing: database and file management or data structures

Database design

Data structure types

364400, 707 3, G06F 1730

Patent

active

058422005

ABSTRACT:
A multiprocessor including a plurality of processing systems is disclosed for discovering consumer purchasing tendencies. Each processing system of the multiprocessor identifies consumer transaction itemsets that are stored in a database that is distributed among the processing systems and which appear in the database a user-defined minimum number of times, referred to as minimum support. Then, the system discovers association rules in the itemsets by comparing the ratio of 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 ratio exceeds a predetermined minimum confidence value, the system outputs an association rule which is representative of purchasing tendencies of consumers.

REFERENCES:
patent: 4811199 (1989-03-01), Kuechler et al.
patent: 5642521 (1997-06-01), Kiuchi et al.
patent: 5666524 (1997-09-01), Kunkel et al.
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 Conference 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.
D.J. DeWitt et al., "The Gamma Database Machine Project", IEEE Trans. Knowledge & Data Engineering, Mar., 1990.
J.S. Park et al., "Efficient Parallel Data Mining for Association Rules", IBM Research Report, 26 pgs., R20156, Aug., 1995.
J.S. Park et al., An Effective Hash Based Algorithm for Mining Association Rules', Proc. ACM-SIGMOD Conf. On Management of Data, San Jose, May, 1994.

Affiliated with

Also associated with

Rating

System and method for parallel mining of 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 parallel mining of 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 parallel mining of association rules in da will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1715111