Mining quantitative association rules in large relational tables

作者: Ramakrishnan Srikant , Rakesh Agrawal

DOI: 10.1145/233269.233311

关键词:

摘要: We introduce the problem of mining association rules in large relational tables containing both quantitative and categorical attributes. An example such an might be "10% married people between age 50 60 have at least 2 cars". deal with attributes by fine-partitioning values attribute then combining adjacent partitions as necessary. measures partial completeness which quantify information lost due to partitioning. A direct application this technique can generate too many similar rules. tackle using a "greater-than-expected-value" interest measure identify interesting output. give algorithm for Finally, we describe results approach on real-life dataset.

参考文章(14)
Heikki Mannila, A. Inkeri Verkamo, Hannu Toivonen, Efficient algorithms for discovering association rules knowledge discovery and data mining. pp. 181- 192 ,(1994)
Ramakrishnan Srikant, Rakesh Agrawal, Fast algorithms for mining association rules very large data bases. pp. 580- 592 ,(1998)
Ramakrishnan Srikant, Rakesh Agrawal, Fast Algorithms for Mining Association Rules in Large Databases very large data bases. pp. 487- 499 ,(1994)
Ramakrishnan Srikant, Rakesh Agrawal, Mining Generalized Association Rules very large data bases. pp. 407- 419 ,(1995)
Gregory Piatetsky-Shapiro, Discovery, Analysis, and Presentation of Strong Rules Knowledge Discovery in Databases. pp. 229- 238 ,(1991)
Jiawei Han, Yongjian Fu, Discovery of Multiple-Level Association Rules from Large Databases very large data bases. pp. 420- 431 ,(1995)
Shamkant B. Navathe, Edward Omiecinski, Ashoka Savasere, An Efficient Algorithm for Mining Association Rules in Large Databases very large data bases. pp. 432- 444 ,(1995)
William J Frawley, Christopher J Matheus, Knowledge Discovery in Databases MIT Press. ,(1991)
M. Houtsma, A. Swami, Set-oriented mining for association rules in relational databases international conference on data engineering. pp. 25- 33 ,(1995) , 10.1109/ICDE.1995.380413
Richard C. Dubes, Anil K. Jain, Algorithms for clustering data ,(1988)