关联规则挖掘技术研究的新进展  

Survey on Association Rules Mining Technology

作　　者：刘君强[1] 孙晓莹[1] 潘云鹤[2] 

机构地区：[1]杭州商学院计算机系,杭州310035 [2]浙江大学计算机科学与技术学院,杭州310027

出　　处：《计算机科学》2004年第1期110-113,共4页Computer Science

基　　金：浙江省自然科学基金(GJ0302);浙江省教育厅科技计划(20020635)

摘　　要：在数据库中发现频繁模式和关联规则是数据挖掘领域的最基本、最重要的问题。自从Agrawal的开创性工作以来,有关研究从未停止过。然而由于其内在的计算复杂性,这一问题并未完全解决。本文对关联规则的基本概念和类型、重要挖掘算法、特别是近年来相关研究的新进展做了全面综述与深入分析,并指出了未来的研究方向。This paper discusses the discovery of frequent pattern and association rules in databases , which is the most fundamental and important problem in data mining area. Since the pioneering work of Agrawal, there has been an increase of research interest in this problem. Yet. it is not fully addressed because of the inherent computational complexity. We present an overview of the different kinds of algorithms and new developments of research in this area, and discuss the future direction of the research.

关 键 词：数据库 关联规则 数据挖掘 可信度 频集 

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论]