On-line mining of quantitative association rules

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

1997-11-04

2000-07-18

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707 10, G06F 1730

Patent

active

060920645

ABSTRACT:
A computer method of online mining of quantitative association rules consisting of two stages, a preprocessing stage followed by an online rule generation stage. The required computational effort is reduced by the pre-processing stage, defined by pre-processing data to organize the relationship between antecedent attributes to create a heirarchially arranged multidimensional indexing structure. The resulting structure facilitates the performance of the second stage, online processing, which involves the generation of quantitative association rules. The second stage, online rule generation, utilizes the multidimensional index structure created by the preprocessing stage by first finding the areas in the data which correspond to the rules and then uses a merging step to create a merged tree in order to carefully combine interesting regions in order to give a heirarchical representation of the rule set. The merged tree is then used in order to actually generate the rules.

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: 5794209 (1998-08-01), Agrawal et al.
patent: 5819266 (1998-10-01), Agrawal et al.
Kaufman, K., et al., "Mining for Knowledge in Databases:Goals and General Description of the Inlen System", Knowledge Discovery in Databases, pp. 449-462(1991).
Zhang, K., "On Rough Sets and Interference Analysis", Cambridge University Computer Laboratory, pp. 256-265, (1997).
Agrawal, Rakesh et al. "Database Mining: A Performance Perspective", IEEE Transaction on knowledge and Data Engineering, vol. 5, No. 6, Dec. 1993.
Bergamo, Lisa "Silicon Graphics introduces MineSet", PR Newswire Apr. 16, 1996, Dateline: San Francisco, CA Apr. 1996.
Cheung, David et al., "Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique", 1996 IEEE Feb. 1996.
Edelstein, Herb "Mining for gold", Informationweek n627, pp. 53-70, ISSN:8750-6874, Apr. 21, 1997.
Fayyad, Usama et al., "The KDD Process for Extracting Useful Knowledge from Volumes of Data", Http://www.research.microsoft.com/research/datamine/CACM-DM-refs/.ACM Feb. 1996.
Hedberg, Sara "Parallelism Speeds Data Mining", IEEE Parallel & Distributed Technology, vol. 3, Issue 4, Dec. 1995.
Houtsma, Maurice et al., "Set-Oriented Mining for Association Rules in Relational Databases", Feb. 1995 IEEE pp. 25-33 Feb.
Moxon, Bruce "Defining data Mining", DBMS Aug. 1996 v9 n9 ps11 (3).
Antonin Guttman, "R-Trees: A Dynamic Index Structure For Spatial Searching", ACM, 1984, pp. 47-57.
Jong Soo Park, et al., "An Effective Hash-based Algorithm for Mining Association Rules", ACM, 1995, pp. 175-186.
Charu C. Aggarwal, et al., "Online Generation of Association Rules", Research Report, Computer Science/Mathematics, RC20899 (92609), Jun. 24, 1997, pp. 1-23.
Ramakrishnan Srivant, et al., "Mining Quantitative Association Rules in Large Relational Tables", ACM, 1996, pp. 1-12.
Rakesh Agrawal, et al., "Mining Association Rules Between Sets of Items in Large Databases", ACM, 1993, pp. 207-216.
Rakesh Agrawal, et al., "Fast Algorithms for Mining Association Rules", Proceedings of the 20th VLDB Conference, Santiago, Chile, 1994, pp. 487-499.
Ramakrishnan Srikant, et al., "Mining Generalized Association Rules", Proceedings of the 21st VLDB Conference, Zurich, Switzerland, 1995, pp. 407-419.
Charu Aggarwal, et al., "The S-Tree: An Efficient Index for Multidimensional Objects", Proceddings of the International Symposium on Spatial Databases, Jul. 1997, pp. 350-370.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2047798