System and method for mining sequential patterns in a large data

Details System and method for mining sequential patterns in a large data System and method for mining sequential patterns in a large data

1995-03-03

1998-10-06

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

G06F 1730

Patent

active

058192662

ABSTRACT:
A system and method for mining databases includes a computer-implemented program which identifies patterns of transaction sequences that are stored in a database and which recur in the database with a user-defined regularity. The invention first identifies which sequences are large, i.e., which recur with the defined regularity, and then determines which sequences are maximal, i.e., which large sequences are not subsets of other large sequences. The set of maximal large sequences is returned to the user to indicate recurring purchasing patterns over time.

REFERENCES:
patent: 5151988 (1992-09-01), Yamagashi
patent: 5490060 (1996-02-01), Malec et al.
patent: 5553279 (1996-09-01), Goldring
patent: 5615341 (1997-03-01), Agrawal et al.
R. Agrawal et al., "Mining Association Rule Between Sets of Items in Large Databases", Proc. 1993 ACM Sigmod Conf., pp. 207-216, 1993.
R. Agrawal et al., "Fast Algorithms for Mining Association Rules", Proceedings of the 1994 VLDB Conference, pp. 487-499, 1994.
M. Houtsma et al., "Set-Oriented Mining for Association Rules in Relational Databases", Proc. 11th Conference on Data Engineering, pp. 25-33, 1995.
H. Mannila et al., "Improved Methods for Finding Association Rules", Pub. No. C-1993-65, 20 pages, Univ. Helsinki, 1993.
J.J. Bernardo et al., Sequencing Rules for Productivity Improvements, Pub. Decis, Sci., V. 22, #3, pp. 620-634, Jul.-Aug., 1991.
M.D. Merrill, et al., Instructional Transaction Shells: Responsibilities, Methods, and Parameters, Pub. Educ. Technol. V. 32, #2, pp. 5-25, Feb. 1992.
W.D. Hopkins, et al., "Sequential Pattern Recognition Machine", IBM TDB, vol. 16, No. 1, pp. 97-99, Jun. 1973.
O. Klaassen, "Modeling Data Base Reference Behavior", Computer Performance Evaluation, G. Balbo, et al, eds, pp. 47-60, 1992.
Wang et al, Combinational Pattern Discovery for Scientfic Data: Some Preliminary Results, Proc Acm Sigmod Conf. on Management of Data, Minneapolis, May, 1994.
Agrawal et al: "Mining Sequential Patterns", Proceedings of the 11th International Conference on Data Engineering, Mar. 6, 1995, Taipei, pp. 3-14, XP000670556.
Faloutsos et al: "Fast Subsequence Matching in Time-Series Databases" 1994 ACM Sigmod International Conference on Management of Data, vol. 23, No. 2, May 1994, Minneapolis, MN, pp. 419-429, XP002048519.
Agrawal et al: "Database Mining: A Performance Perspective", IEEE Transactions on Knowledge and Data Engineering, vol. 5, No. 6, Dec. 1993, USA, pp. 914-925, XP002048520.
European Search Report, Sep. 01, 1998, Berlin 28 Nov. 1997, Examiner J. Nicholls.

Affiliated with

Also associated with

Rating

System and method for mining sequential patterns in a large data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for mining sequential patterns in a large data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for mining sequential patterns in a large data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-93617