基于矩阵的关联规则挖掘算法

摘要：

针对一些经典的关联规则算法进行分析,提出一种基于矩阵的高效关联规则挖掘算法.该算法把交易数据库转化为0-1矩阵形式,只需进行一次数据库搜索,使用逻辑运算方法发现频繁项集并计算它的支持计数,加快了频繁k项目集的验证速度,能大量减少所需的I/O次数,减小了存储空间.实验表明,新算法执行效率明显优于Apriori算法.

关键词：关联规则、频繁项集、Apriori算法、矩阵

所属期刊栏目：34

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

资助基金：现代通信国家重点实验室基金资助项目9140C1102060702

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

页数：共3页

页码：31-33