On-line mining of association rules

Details On-line mining of association rules On-line mining of association rules

1997-06-03

1999-07-06

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707 1, 707 2, 707 6, 707 10, G06F 1730

Patent

active

059208554

ABSTRACT:
A computer method of online mining of association rules by pre-processing data within the constraint of available memory. The required computational effort for performing online mining of association rules is reduced by a two-step procedure that involves first creating an adjacency lattice which pre-stores a number of large itemsets at a level of support dictated by available memory. The lattice structure is useful for both finding the itemsets quickly, by reducing the amount of disk I/O required to perform the analysis, and also using the itemsets in order to generate the rules. Once the adjacency lattice is obtained, the second (mining) step is further comprised of two phases. The first phase involves a search algorithm used to find the corresponding itemsets at user specified levels of minimum support. The second phase involves using those itemsets to generate association rules at the user specified level of minimum confidence.

REFERENCES:
patent: 5615341 (1997-03-01), Agrawal et al.
patent: 5664171 (1997-09-01), Agrawal et al.
patent: 5724573 (1998-03-01), Agrawal et al.
patent: 5758088 (1998-05-01), Bezaire et al.
patent: 5794209 (1998-08-01), Agrawal et al.
patent: 5832482 (1998-11-01), Yu et al.
patent: 5841437 (1998-11-01), Fishkin et al.
Agrawal, R., "Database Mining: A Performance Prespective", IEEE Transactions on Knowledge and Data Engineering, vol. 5, No. 6, Dec. 1993, pp. 914-925, Dec. 1993.
Hedberg, S., "Parallelism speeds data mining", IEEE Parallel & Distributed Technology, Winter 1995, pp. 3-6, Dec. 1995.
Houtsma et al., "Set-Oriented Mining for Association Rules in Relational Databases", 1995 IEEE, pp. 25-33, Dec. 1995.
Cheung et al., "Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique", 1996 IEEE, pp. 106-114, Dec. 1996.
Fayyad et al., The KDD Process for Extracting Usefull Knowledge from Volume of Data, ACM 0002-0782/96/1100, Jun. 1996.
Bergamo, L., "Silicon Graphics introduces MineSet", PR Newswire Apr. 16, 1996.
Moxon, B., "Defining Data Mining", DBMS Aug. 1996, v9 n9 ps11(3), Aug. 1996.
Edelstein, H., "Mining for gold", Informationweek, n627 pp. 53-70 Apr. 21, 1997.
Agrawal, R., "Mining Association Rules Between Sets of Items in Large Databases", Proceedings of the ACM SIGMOD Conference on Management of Data, Washington D.C., 1993, pp. 207-216.
Agrawal, R., "Fast Algorithms for Mining Association Rules", Proceedings of the 20th International Conference on Very Large Data Bases, 1994, pp. 487-499.
Srikant, R. "Mining Generalized Association Rules", Proceedings of the 21st International Conference on Very Large Data Bases, 1995, pp. 407-419.
Srikant, R., "Mining Quantiative Association Rules in Large Relational Tables", Proceedings of the 1996 ACM SIGMOD Conference on Management of Data, Montreal Canada (1996), pp. 1-12.
Ahuja, R.K., "Network Flows: Theory, Algorithms and Applications" Prentice Hall, EngleWood Cliffs, New Jersey, pp. 33-38, 73-77.

Affiliated with

Also associated with

Rating

On-line mining of association rules does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with On-line mining of association rules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On-line mining of association rules will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-907535