首页 | 本学科首页   官方微博 | 高级检索  
     

挖掘多关系关联规则
引用本文:何军,刘红岩,杜小勇.挖掘多关系关联规则[J].软件学报,2007,18(11):2752-2765.
作者姓名:何军  刘红岩  杜小勇
作者单位:1. 中国人民大学,计算机科学与技术系,北京,100872
2. 清华大学,管理科学与工程系,北京,100084
3. 中国人民大学,计算机科学与技术系,北京,100872;教育部数据工程与知识工程重点实验室,北京,100872
摘    要:关联规则的挖掘是数据挖掘中的一项重要和基础的技术,已进行了多方面的深入研究,有着广泛的应用.传统数据挖掘算法是针对单表数据进行处理的,在应用于多关系数据挖掘时存在诸多问题.对多关系关联规则的挖掘问题进行了重新定义和总结.提出了多关系关联规则挖掘的一个框架,并对已有算法进行了分类.然后对各类代表性算法进行了描述、分析和对比,对尚存在的问题进行了分析和总结.最后,对该领域未来的研究工作提出了建议.

关 键 词:数据挖掘  关联规则  关系数据库  星型模式
收稿时间:2006-11-11
修稿时间:2007-03-19

Mining of Multi-Relational Association Rules
HE Jun,LIU Hong-Yan and DU Xiao-Yong.Mining of Multi-Relational Association Rules[J].Journal of Software,2007,18(11):2752-2765.
Authors:HE Jun  LIU Hong-Yan and DU Xiao-Yong
Affiliation:1Department of Computer Science and Technology, Renmin University of China, Beijing 100872, China;2.Department of Management Science and Engineering, Tsinghua University, Beijing 100084, China; 3.Key Laboratory of Data Engineering and Knowledge Engineering, Ministry of Education, Beijing 100872, China
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.
Keywords:data mining  association rule  relational database  star schema
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号