Fast algorithms for online generation of profile association rules

IEEE Transactions on Knowledge and Data Engineering - Tập 14 Số 5 - Trang 1017-1028 - 2002
C.C. Aggarwal1, Zheng Sun2, P.S. Yu1
1IBM Thomas J. Watson Research Center, NY, USA
2Saratoga, CA, USA

Tóm tắt

The results discussed in this paper are relevant to a large database consisting of consumer profile information together with behavioral (transaction) patterns. We introduce the concept of profile association rules, which discusses the problem of relating consumer buying behavior to profile information. The problem of online mining of profile association rules in this large database is discussed. We show how to use multidimensional indexing structures in order to actually perform the mining. The use of multidimensional indexing structures to perform profile mining provides considerable advantages in terms of the ability to perform very generic range-based online queries.

Từ khóa

#Association rules #Itemsets #Transaction databases #Data mining #Multidimensional systems #Indexing #Remuneration #Marketing and sales #Sun #Customer profiles

Tài liệu tham khảo

10.1109/ICDE.1995.380413 agrawal, 1994, Fast Algorithms for Mining Association Rules in Large Databases, Proc Very Large Data Bases Conf, 478 10.1109/ICDE.1995.380415 10.1145/602259.602266 han, 1995, Discovery of Multiple-Level Association Rules from Large Databases, Proc Very Large Data Bases Conf (VLDB), 420 toivonen, 1996, Sampling Large Databases for Association Rules, Proc Very Large Data Bases (VLDB) Conf ziarko, 1991, The Discovery, Analysis, and Representation of Data Dependencies in Databases, Knowledge Discovery in Databases 10.1016/S0167-739X(97)00019-8 srikant, 1996, Mining Quantitative Association Rules in Large Relational Tables, Proc SIGMOD Conf, 10.1145/235968.233311 10.1145/568271.223813 savasere, 1995, An Efficient Algorithm for Mining Association Rules in Large Data Bases, Proc Very Large Data Bases (VLDB) Conf, 432 mannila, 1994, Efficient Algorithms for Discovering Association Rules, Proc AAAI Workshop Knowledge Discovery in Databases, 181 10.1145/170035.170072 10.1109/TKDE.2002.1033770 aggarwal, 1997, The S-Tree: An Efficient Index for Multi-Dimensional Objects, Proc Int'l Symp Spatial Databases, 350 aggarwal, 1998, Online Generation of Profile Association Rules, Proc Int'l Conf Knowledge Discovery and Data Mining (KDD) klementtinen, 1994, Finding Interesting Rules from Large Sets of Discovered Association Rules, Proc Conf Information and Knowledge Management (CIKM) 10.1109/TKDE.2002.1033771 10.1109/ICDE.1997.581756