一种基于序列数的关联规则挖掘算法

被引：5

作者：

王仕平 ^{[1
]}

蒋玲 ^{[2
]}

熊江 ^{[3
]}

方刚 ^{[3
]}

机构：

[1] 成都大学信息科学与技术学院

[2] 成都大学实验技术中心

[3] 重庆三峡学院计算机科学系

来源：

西南大学学报(自然科学版) | 2011年 / 03期

关键词：

数据挖掘; 关联规则; 布尔约简法; 双向搜索; 序列数;

D O I：

10.13718/j.cnki.xdzk.2011.03.025

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

在关联规则挖掘研究中,为了在产生候选频繁项时减少算法存在的重复计算和冗余候选项,为了在计算支持数时减少扫描事务数据库的次数,提出了一种基于序列数的关联规则挖掘算法,其关联规则适合挖掘任何长度.该算法用事务属性的布尔约简法,将传统事务数据转换成二进制数,然后用数字的递增和递减两种方式双向搜索候选频繁项;算法通过序列数的度来计算支持数,实现一次扫描数据库,有效地提高了算法的效率.

引用

页码：122 / 127

页数：6

共 4 条

[1] 空间跨层关联规则挖掘算法的研究 [J].