Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Patent
1997-11-21
2000-07-25
Hafiz, Tariq R.
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
706 48, G06N 1760
Patent
active
060946458
ABSTRACT:
A computer method of online mining of inference rules in a large database comprising a preprocessing stage and an online rule generation stage. The pre-processing stage includes first finding itemsets that possess a minimum computed collective strength K1, and second, pruning the itemsets with inference strength below a predetermined inference strength, K2. The online rule generation stage utilizes the itemsets organized into an adjacency lattice to generate inference rules with inference strength K2.
REFERENCES:
patent: 5615341 (1997-03-01), Agrawal et al.
patent: 5668988 (1997-09-01), Chen et al.
patent: 5742811 (1998-04-01), Agrawal et al.
patent: 5819266 (1998-10-01), Agrawal et al.
patent: 5842200 (1998-11-01), Agrawal et al.
patent: 5884305 (1999-03-01), Kleinberg et al.
patent: 5905973 (1999-05-01), Yonezawa et al.
patent: 5920855 (1999-12-01), Aggarwal et al.
patent: 5943667 (1999-08-01), Aggarwal et al.
patent: 5946683 (1999-08-01), Rastogi et al.
patent: 5983222 (1999-11-01), Morimoto et al.
patent: 6003029 (1999-12-01), Agrawal et al.
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 Srikant, 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" Proceedings of the International Symposium on Spatial Databases, Jul. 1997, pp. 350-370.
Shintani et al, "Parallel mining algorithms for genaralized association rules with classification hierarchy", ACM SIGMOD pp. 25-36, May 1998.
Sarawagi et al, "integrating association rule mining with relational databse systems: alternatives and implications", ACM SIGMOD pp. 343-354, May 1998.
Liu et al, "Mining association rules with multiple minimum supports", ACM KDD pp. 337-341, Jul. 1999.
Buntime et al, "Towards automated synthesis of data mining programs", ACM KDD pp. 372-376, Jul. 1999.
Garofalakis et al, "Data mining and the weg:past, present and future", ACM WIDM, pp. 43-47, Feb. 1999.
Holt et al, "Efficient mining of association rules in the text databases", ACM CIKM, pp. 234-242, May 1998.
Par et al. Efficient parallel data mining for association rules, CIKM ACM, pp. 31-36, Jun. 1995.
Fortin et al. An object orienetd approach to multi level association rules mining, ACM CIKM, pp. 65-72, Aug. 1996.
Anand et al. The role of domain knowledge in data mining, ACM CIKM, pp. 37-43, Jun. 1995.
Fududa et al, Data mining using two dimensional optimized association rules: schems, alogithm and visulization, SIGMOD ACM, pp. 13-23, Jun. 1996.
Li et al, A data model for supporting on line analytical processing:, CIKM ACM, pp. 81-88, Aug. 1996.
Inman, The data warehouse and data mining, Comm. of the ACM, vol 39, No. 11, pp. 49-50, Nov. 1996.
Park et al, An effective hash based algorithm for mining association rules, SIGMOD ACM, pp. 175-186, Jun. 1995.
Aggarwal Charu Chandra
Yu Philip Shi-Lung
Hafiz Tariq R.
International Business Machines - Corporation
Khatri Anil
Shofi, Esq. David M.
LandOfFree
Finding collective baskets and inference rules for internet or i does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Finding collective baskets and inference rules for internet or i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Finding collective baskets and inference rules for internet or i will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1343306