基于矩阵的频繁项集挖掘算法

摘要：

如何高效地挖掘频繁项集是关联规则挖掘的主要问题.该文根据集合论和矩阵理论,提出一种基于矩阵的频繁项集挖掘算法.该算法只需扫描数据库一次,就能把所有事务转化为矩阵的行,把所有项和项集转化为矩阵的列,在对矩阵操作时能一次性产生所有频繁项集,且当支持度阈值改变时无需重新扫描数据库.实验结果表明,该算法的挖掘效率高于Apriori算法.

关键词：数据挖掘、频繁项集、Apriori算法

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

资助基金：教育部科学技术研究基金资助重点项目205014;河北省教育厅科研计划基金资助项目2006143

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

页数：共3页

页码：84-86