U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

System and method for discovering predictive association rules

Patent 6182070 Issued on January 30, 2001. Estimated Expiration Date: Icon_subject 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.

Patent References

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

Efficient information collection method for parallel data mining
Patent #: 5758147
Issued on: 05/26/1998
Inventor: Chen, et al.

Method and apparatus for providing neural intelligence to a mail query agent in an online analytical processing system
Patent #: 5765028
Issued on: 06/09/1998
Inventor: Gladden

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.

Scalable set oriented classifier
Patent #: 5899992
Issued on: 05/04/1999
Inventor: Iyer, et al.

Eliminating redundancy in generation of association rules for on-line mining
Patent #: 5943667
Issued on: 08/24/1999
Inventor: Aggarwal, et al.

Technique for effectively instantiating attributes in association rules
Patent #: 5946683
Issued on: 08/31/1999
Inventor: Rastogi, et al.

WWW client server interactive system method with Java (™)
Patent #: 5974441
Issued on: 10/26/1999
Inventor: Rogers, et al.

System and method for generating multi-representations of a data cube
Patent #: 5978788
Issued on: 11/02/1999
Inventor: Castelli, et al.

Accessing multi-dimensional data by mapping dense data blocks to rows in a relational database
Patent #: 5978796
Issued on: 11/02/1999
Inventor: Malloy, et al.

More ...

Inventors

Application

No. 137621 filed on 08/21/1998

US Classes:

707/6, Pattern matching access707/1, DATABASE OR FILE ACCESSING707/2, Access augmentation or optimizing707/3, Query processing (i.e., searching)707/7, Sorting707/10Distributed or remote access

Examiners

Primary: Amsbury, Wayne
Assistant: Pardo, Thuy N.

Attorney, Agent or Firm

International Class

G06F 017/30

Abstract

A system and method for determining the significance of association rules which are mined from a dataset is provided. Predictive association rules may also be generated based on the significance of an association rule. The statistical significance of an association rule may be used to estimate the number of false discoveries in a dataset or to rank discovered association rules by statistical significance to permit the user of the system to view the most statistically significant association rules first.

Other References

  • Agrawal et al., "Database Mining: A Performance Perspective", IEEE, 1993, pp. 914-925
  • Cai et al., "Mining Association Rules with Weighted terms", IEEE, Feb. 1998, pp. 68-77
  • Aggarwal et al., "Online Generation of Association Rules", IEEE, Feb. 1998, pp. 402-411
  • Chen et al., "Using a Hash-Based Method with Transaction Trimming for Mining Association Rules", IEEE, 1997, pp. 813-825
  • Houtsma et al., "Set-Oriented Mining for Association Rules in Relational Databases", IEEE, 1995, pp. 25-33
  • Sung et al., "Data Mining in a Large Database Environment", IEEE, Jun. 1996, pp. 988-993
  • Lin et al., "Mining Association Rules: Anti-Skew Algorithms", IEEE, Feb. 1998, pp. 486-493
  • Savasere et al., "Mining for Strong Negative Associations in a Large Database of Customer Transactions", IEEE, Feb. 1998, pp. 494-502
  • Feng et al., "Binary Partition Based Algorithms for Mining Association Rules", IEEE, Feb. 1998, pp. 30-34
  • Zaki et al., "Evaluation of Sampling for Data Mining of Association Rules", IEEE, Jun. 1997, pp. 42-50
  • Yen et al., "An Efficient Data Mining Technique for Discovering Interesting Association Rules", IEEE, 1997, pp. 664-669
  • R. Agrawal et al, "Mining Association Rules Between Sets of Items In Large Databases", Proc 1993 ACM SIGMOD Conference, pp. 207-216, 199
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?