Method and system for mining quantitative association rules in l

Details Method and system for mining quantitative association rules in l Method and system for mining quantitative association rules in l

1995-12-22

1998-03-03

Amsbury, Wayne

395601, 395603, G06F 1730

Patent

active

057245738

ABSTRACT:
A method and apparatus are disclosed for mining quantitative association rules from a relational table of records. The method comprises the steps of: partitioning the values of selected quantitative attributes into intervals, combining adjacent attribute values and intervals into ranges, generating candidate itemsets, determining frequent itemsets, and outputting an association rule when the support for a frequent itemset bears a predetermined relationship to the support for a subset of the frequent itemset. Preferably, the partitioning step includes determining whether to partition and the number of partitions based on a partial incompleteness measure. The candidate generation includes discarding those itemsets not meeting a user-specified interest level and those having a subset which is not a frequent itemset. The frequent itemsets are determined using super-candidates that include information of the candidate itemsets. Preferably, each super-candidate has a data structure, such as a multi-dimensional tree or array, representing quantitative attributes common to the replaced candidate itemsets.

REFERENCES:
patent: 5253361 (1993-10-01), Thurman et al.
patent: 5315709 (1994-05-01), Alston, Jr. et al.
patent: 5504890 (1996-04-01), Sanford
patent: 5537586 (1996-07-01), Amram et al.
patent: 5614341 (1997-03-01), Agrawal et al.
DeWitt et al, "The Gamma Database Machine Project", IEEE Trans. Knowledge & Data Engineering, Mar., 31, 1990.
Mannila et al, "Improved Methods for Finding Association Rules", Pub. No. c-1993-65, Universith Helsinki, 193, Dec. 31, 1993.
Park et al, "Eficient Data Mining for Association Rules", IBM Research Report, R210156, Aug. 31, 1995.
R. Agrawal, T. Imielinski, A Swami, Mining Association Rules Between Sets of Items in Large Databases, In Proc. of the ACM SIGMOD Conference on Management of Data, pp. 207-216, Washington, D.C. May 1993.
R. Agrawal, R. Srikant, Fast Algorithms for Mining Association Rules, In Proc. of the VLDB Conference, Santiago, Chile, pp. 487-499, Sep. 1944.
N. Beckmann, H. Kriegel, R. Schneider, B. Seeger, The R*-tree: An Efficient and Robust Access Method for Points and Rectangles, In Proc. of ACM SIGMOD, pp. 322-331, Atlantic City, NJ, May 1990.
R. T. NG, J. Han, Efficient and Effective Clustering Methods for Spatial Data Mining, In Proc. of the VLDB Conference, Santiago, Chile, pp. 144-155, Sep. 1994.
J. S. Park, M. Chen, P. S. Yu, An Effective Hash-Based Algorithm for Mining Association Rules, In Proc. of the ACM-SIGMOD Conference on Management of Data, pp. 175-186 San Jose, California May 1995.
G. P. Shapiro, Discovery, Analysis, and Presentation of Strong Rules, Knowledge Discovery in Databases, pp. 229-248, AAAI/MIT Press, Menlo Park, CA, 1991 (GTE Lab. Incorporated).
M. Houtsma, A. Swami, Set-Oriented Mining for Association Rules, IBM Research Report 9567 (83573), Computer Science, Oct. 22, 1993.
R. Srikant, R. Agrawal, Mining Generalized Association Rules, In Proc. of the VLDB Conference, pp. 407-419, Zurich, Switzerland, Sep. 1995.
J. Han, Y. Fu, Discovery of Multiple-Level Association Rules from Large Databases, In Proc. of the VLDB Conference, pp. 420-431, Zurich Switzerland, Sep. 1995.
A. Savasere, E. Omiecinski, S. Navathe, An Efficient Algorithm for Mining Association Rules in Large Databases, Proceedings of the 21st VLDB Conference pp. 432-444, Zurich, Switzerland, Sep. 1995.

Affiliated with

Also associated with

Rating

Method and system for mining quantitative association rules in l 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 system for mining quantitative association rules in l, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for mining quantitative association rules in l will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2258566