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

摘要：

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

关键词：数据挖掘、关联规则、布尔约简法、双向搜索、序列数

所属期刊栏目：33

分类号：TP311(计算技术、计算机技术)

资助基金：重庆市教委科技资助项目KJ091108

在线出版日期：2011-08-02（万方平台首次上网日期，不代表论文的发表时间）

页码：122-127