| 本文已被：浏览 9195次 下载 13128次 |
码上扫一扫！ |
|
|
| 挖掘多关系关联规则 |
|
何军1, 刘红岩2, 杜小勇1,3
|
|
1.中国人民大学,计算机科学与技术系,北京,100872;2.清华大学,管理科学与工程系,北京,100084;3.教育部数据工程与知识工程重点实验室,北京,100872
|
|
| 摘要: |
| 关联规则的挖掘是数据挖掘中的一项重要和基础的技术,已进行了多方面的深入研究,有着广泛的应用.传统数据挖掘算法是针对单表数据进行处理的,在应用于多关系数据挖掘时存在诸多问题.对多关系关联规则的挖掘问题进行了重新定义和总结.提出了多关系关联规则挖掘的一个框架,并对已有算法进行了分类.然后对各类代表性算法进行了描述、分析和对比,对尚存在的问题进行了分析和总结.最后,对该领域未来的研究工作提出了建议. |
| 关键词: 数据挖掘 关联规则 关系数据库 星型模式 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.70471006, 70621061, 60496325, 60573092 (国家自然科学基金) |
|
| Mining of Multi-Relational Association Rules |
|
HE Jun,LIU Hong-Yan,DU Xiao-Yong
|
| Abstract: |
| 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. |
| Key words: data mining association rule relational database star schema |
