System and method for mining surprising temporal patterns

Patent 6189005 Issued on February 13, 2001. Estimated Expiration Date:

August 21, 2018. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

System and method for mining generalized association rules in databases
Patent #: 5615341
Issued on: 03/25/1997
Inventor: Agrawal, et al.

System and method for query optimization using quantile values of a large unordered data set
Patent #: 5664171
Issued on: 09/02/1997
Inventor: Agrawal, et al.

System and method for discovering similar time sequences in databases
Patent #: 5664174
Issued on: 09/02/1997
Inventor: Agrawal, et al.

Method for mining path traversal patterns in a web environment by converting an original log sequence into a set of traversal sub-sequences
Patent #: 5668988
Issued on: 09/16/1997
Inventor: Chen, et al.

Method and system for mining quantitative association rules in large relational tables
Patent #: 5724573
Issued on: 03/03/1998
Inventor: Agrawal, et al.

Method and system for mining generalized sequential patterns in a large database
Patent #: 5742811
Issued on: 04/21/1998
Inventor: Agrawal, et al.

System and method for data mining from relational data by sieving through iterated relational reinforcement
Patent #: 5884305
Issued on: 03/16/1999
Inventor: Kleinberg, et al.

Mapping words, phrases using sequential-pattern to find user specific trends in a text database
Patent #: 6006223
Issued on: 12/21/1999
Inventor: Agrawal, et al.

Customer interaction tracking Patent #: 6014647
Issued on: 01/11/2000
Inventor: Nizzari, et al.

Inventors

Application

No. 138062 filed on 08/21/1998

US Classes:

707/6, Pattern matching access707/1, DATABASE OR FILE ACCESSING707/7, Sorting707/101, Manipulating data structure (e.g., compression, compaction, compilation)707/201Coherency (e.g., same view to multiple users)

Examiners

Primary: Amsbury, Wayne
Assistant: Mizrahi, Diane D.

Attorney, Agent or Firm

Tran, Esq.; Khanh Q.

International Class

G06F 017/30

Abstract

A system and method for data mining is provided in which temporal patterns of itemsets in transactions having unexpected support values are identified. A surprising temporal pattern is an itemset whose support changes over time. The method may use a minimum description length formulation to discover these surprising temporal patterns.

Other References

IEEE publication, "An Architecture fro Temporal Data Mining" by Xiaodong Chen et al., Dept. of Mathematics, Manchester, MI 5GD England, p. 8/1-8/4, Jan. 1998
"Quest Technologies", IBM Data Mining Research, http://www.almaden.ibm.com/cs/quest/technologies.html, pp. 1-3, no date
"Statistical Pattern Recogntion: A Review" by Anil K. Jain et al, IEEE Transactions of Pattern Analysis and Machine Intelligence, vol. 22, No. 1, pp. 4-37, Jan. 2000
"A Primer for Understanding and Applying Data Mining" by Bhavani Thuraisingham, IT Pro, pp. 28-31, Jan. 2000
R. Agrawal et al, "Mining Association Rules Between Sets of Items In Large Databases", PROC 1993 ACM SIGMOD Conference, pp. 207-216, 199