Method and system for mining long patterns from databases

Details Method and system for mining long patterns from databases Method and system for mining long patterns from databases

1998-04-29

2000-10-24

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707101, 707103, G06F 1730

Patent

active

061381179

ABSTRACT:
A method and apparatus for mining generally long patterns from a database of data records of items. An initial set C of candidates is first generated, each candidate c having disjoint sets of items c.head and c.tail. Frequent candidates from the set C are extracted and put into a set F, where the frequent candidates are those whose set {c.head .orgate. c.tail} is an itemset having a minimum support. Non-frequent candidates in C are used to generate new candidates, which are added to the set C. After any candidates having a superset in the set Fare removed from C and F, the method steps are repeated on the new candidate set C, until C is empty. The candidates remaining in the working set Fare returned as the desired patterns.

REFERENCES:
patent: 5465353 (1995-11-01), Hull et al.
patent: 5615341 (1997-03-01), Agrawal et al.
patent: 5664171 (1997-09-01), Agrawal et al.
patent: 5664173 (1997-09-01), Fast
patent: 5664174 (1997-09-01), Agrawal et al.
patent: 5724573 (1998-03-01), Agrawal et al.
patent: 5731986 (1998-03-01), Yang
patent: 5742811 (1998-04-01), Agrawal et al.
patent: 5754977 (1998-05-01), Gardner et al.
patent: 5764974 (1998-06-01), Walster et al.
patent: 5794209 (1998-08-01), Agrawal et al.
patent: 5794239 (1998-08-01), Walster et al.
patent: 5819266 (1998-10-01), Agrawal et al.
patent: 5845285 (1998-12-01), Klein
R. Agrawal et al., "Database Mining: A Performance Perspective," IEEE Transactions on Knowledge and Data Engineering, vol. 5, No. 6, Dec. 1993, pp. 914-925.
R. Agrawal et al., "Fast Algorithims for Mining Association Rules," Proceedings of the 20th VLDB Conference, Santiago, Chile, 1994, pp. 487-499.
R. Agrawal et al., "Mining Association Rules between Sets of Items in Large Databases," Proceedings of the ACM-SIGMOD 1993 INt'l Conference on the Management of Data, Washington, DC, 1993, pp. 207-216.
R. Agrawal et al., "Mining Sequential Patterns," Proceedings of the Int'l Conference on Data Engineering, Taipei, Taiwan, 1995, pp. 3-14.
R.J. Bayardo, Jr., "Brute-Force Mining of High-Confidence Classification Rules," Proceedings of the 3rd Int'l Conference on Knowledge Discovery and Data Mining, California, 1997.
S. Brin et al., "Dynamic Itemset Counting and Implication Rules for Market Basket Data," Proceedings of the ACM SIGMOD Conference on Management of Data, 1997.
D. Gunopulos et al., "Discovering All Most Specific Sentences by Randomized Algorithms Extended Abstract," ICDT-97., 1997.
J. Han, "Discovery of Multiple-Level Association Rules from Large Databases," Proceedings of the 21st VLDB Conference, Zurich, Switzerland, 1995, pp. 420-431.
M. Houtsman, "Set-Oriented Mining for Association Rules in Relational Databases," Proc. of the Int'l Conference on Data Engineering, Taipei, Taiwan, 1995, pp. 25-33.
D. Lin et al., "Pincer-Search: A New Algorithm for Discovering the Maximum Frequent Set," EDBT '98, Jun., 1998.
H. Mannila et al., "Improved Methods for Finding Association Rules," Pub. No. C-1993-65, University of Helsinki, 1993, pp. 1-20.
J.S. Park et al., "An Effective Hash-Based Algorithm for Mining Association Rules," Proceedings of the 1995 ACM SIGMOD Conference, San Jose, California, 1995, pp. 175-186.
J.S. Park et al., "Efficient Parallel Data Mining for Association Rules," IBM Research Report, RJ20156, Aug., 1995, 26 pages.
A. Savasere et al., "An Efficient Algorithm for Mining Association Rules in Large Databases," Proceedings of the 21st VLDB Conference, Zurich, Switzerland, 1995, pp. 432-444.
P. Smyth et al., "An Information Theoretic Approach to Rule Induction from Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 4, No. 4, Aug. 1992, pp. 301-316.
R. Srikant et al., "Mining Association Rules with Item Constraints," Proceedings of the 3rd Int'l Conference on Knowledge Discovery in Databases and Data Mining, Oregon, 1996, pp. 67-73.
R. Srikant et al., "Mining Generalized Association Rules," Proceedings of the 21st VLDB Conference, Zurich, Switzerland, 1995, pp. 407-419.
R. Srikant et al., "Mining Sequential Patterns: Generalizations and Performance Improvements," IBM Research Report, RJ9994, Dec. 1995. Also in Proceedings of the 5th Conference on Extending Database Technology (EDBT) Avignon, France, 1996.
M.J. Zaki et al., "New Algorithms for Fast Discovery of Association Rules," Proceedings of the 3rd Int'l Conference on Knowledge Discovery and Data Mining, California, Aug. 1997, pp. 283-286.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1975027