System and method for discovering predictive association rules
Patent 6182070 Issued on January 30, 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.
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