Systems and methods for discovering fully dependent patterns

Details Systems and methods for discovering fully dependent patterns Systems and methods for discovering fully dependent patterns

2006-01-24

2006-01-24

Robinson, Greta (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

06990486

ABSTRACT:
A new form of pattern referred to as a fully dependent pattern or d-pattern is provided. The d-pattern captures dependence among a set of items based on a dependency test. An efficient algorithm is provided for discovering all d-patterns in data. Specifically, a linear algorithm is provided for testing whether a pattern is an d-pattern. Further, a pruning algorithm is provided that prunes the search space effectively. Still further, a level-wise algorithm for mining d-patterns is provided.

REFERENCES:
patent: 5809499 (1998-09-01), Wong et al.
patent: 5819266 (1998-10-01), Agrawal et al.
patent: 6263327 (2001-07-01), Aggarwal et al.
patent: 6434570 (2002-08-01), Rangan
patent: 6553359 (2003-04-01), Schwenkreis
patent: 6629090 (2003-09-01), Tsuda et al.
patent: 6697802 (2004-02-01), Ma et al.
patent: 2002/0103793 (2002-08-01), Koller et al.
U.S. Appl. No. 09/739,432, filed Dec. 18, 2000, J.L. Hellerstein et al., “Systems and Methods for Discovering Partially Periodic Event Patterns”.
U.S. Appl. No. 09/918,253, filed Jul. 30, 2001, S. Ma et al., “Systems and Methods for Discovering Mutual Dependence Patterns”.
R. Agrawal et al., “Mining Association Rules Between Sets of Items in Large Databases,” Proc. of VLDB, pp. 207-216, 1993.
B. Liu et al., “Mining Association Rules with Multiple Minimum Supports,” Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1999.
S. Brin et al., “Beyond Market Baskets: Generalizing Association Rules to Correlations,” Data Mining and Knowledge Discovery, pp. 39-68, 1998.
E. Cohen et al., “Finding Interesting Associations without Support Pruning,” ICDE, pp. 489-499, 2000.
J. Yang et al., “Informiner: Mining Surprising Periodic Patterns,” Int'l Conf. on Knowledge Discovery and Data Mining, 2001.
R. Srikant et al., “Mining sequential patterns: Generalizations and performance improvements,” Proc. of the Fifth Int'l Conference on Extending Database Technology (EDBT), Avignon, France, 1996.
H. Mannila et al., “Discovery of frequent episodes in event sequences,” Data Mining and Knowledge Discovery, 1(3), 1997.

Affiliated with

Also associated with

Rating

Systems and methods for discovering fully dependent patterns does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for discovering fully dependent patterns, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for discovering fully dependent patterns will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3537677