Milling of multi-relational association rules

被引：5
|
作者：
Department of Computer Science and Technology, Renmin University of China, Beijing 100872, China [1 ]
不详 [2 ]
不详 [3 ]
机构：
[1] Department of Computer Science and Technology, Renmin University of China
[2] Department of Management Science and Engineering, Tsinghua University
[3] Key Laboratory of Data Engineering and Knowledge Engineering
来源：
Ruan Jian Xue Bao | 2007年 / 11卷 / 2752-2765期
关键词：
Association rule; Data mining; Relational database; Star schema;
D O I：
10.1360/jos182752
中图分类号：
学科分类号：
摘要：
Association rule mining is one of the most important and basic technique in data mining, which has been studied extensively and has a wide range of applications. However, as traditional data mining algorithms usually only focus on analyzing data organized in single table, applying these algorithms in multi-relational data environment will result in many problems. This paper summarizes these problems, proposes a framework for the mining of multi-relational association rule, and gives a definition of the mining task. After classifying the existing work into two categories, it describes the main techniques used in several typical algorithms, and it also makes comparison and analysis among them. Finally, it points out some issues unsolved and some future further research work in this area.
引用
收藏
页码：2752 / 2765
页数：13
相关论文
共 34 条
  • [11] Pei J., Han J., Mao R., CLOSET: An efficient logarithm for mining frequent closed itemsets, Proc. of the 2000 ACM SIGMOD Int'l Workshop Data Mining and Knowledge Discovery (DMKD 2000), pp. 11-20, (2000)
  • [12] Pan F., Cong G., Tung A.K.H., Yang J., Zaki M.J., CARPENTER: Finding closed patterns in long biological datasets, Proc. of the 9th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining, pp. 637-642, (2003)
  • [13] Liu H.Y., Han J., Xin D., Shao Z., Top-Down mining of interesting patterns from very high dimensional data, Proc. of the 22nd IEEE Int'l Conf. on Data Engineering (ICDE 2006), pp. 114-119, (2006)
  • [14] Getoor L., Multi-Relational data mining using probabilistic relational models: Research summary, Proc. of the 1st Workshop in Multi-Relational Data Mining, pp. 6-17, (2001)
  • [15] Dzeroski S., Lavrac N., Relational Data Mining, (2001)
  • [16] Raghu R., Gehrke J., Database Management Systems, pp. 97-99, (2000)
  • [17] Kramer S., Lavrac N., Flach P., Propositonalization approaches to relational data mining, Relational Data Mining, pp. 262-291, (2001)
  • [18] Dehaspe L., de Raedt L., Mining association rules in multiple relations, Proc. of the 7th Int'l Workshop on Inductive Logic Programming, pp. 125-132, (1997)
  • [19] Dehape L., Frequent pattern discovery in first-order logic, (1998)
  • [20] Nijssen S., Kok J., Faster association rules for multiple relations, Proc. of the 17th Int'l Joint Conf. on Artificial Intelligence (IJCAI 2001), 2, pp. 891-896, (2001)
1234