关联规则挖掘算法

被引：20

作者：

佟强

周园春

阎保平

机构：

[1] 中国科学院计算技术研究所

[2] 中国科学院研究生院

[3] 中国科学院计算机网络信息中心

来源：

微电子学与计算机 | 2005年 / 06期

关键词：

数据挖掘; 关联规则; 频集; 等价类;

D O I：

10.19304/j.cnki.issn1000-7180.2005.06.019

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

关联规则挖掘是数据挖掘和知识发现中的一个重要问题,自提出以来得到了广泛的研究。目前关联规则挖掘算法可以分为广度优先算法和深度优先算法两大类,每类都有经典高效的算法提出。但是,这些算法大都是从其自身的角度来描述的,缺乏系统的分类和比较。文章从关联规则挖掘的形式化定义出发,给出频集挖掘的解空间,对两大类算法中的几种经典算法进行了概述,并分析了它们的优缺点。

引用

页码：68 / 72

页数：5