基于0-1矩阵的频繁项集挖掘算法研究
通过对关联规则挖掘技术及经典算法Apriori的研究和分析,结合该算法存在的问题,提出了一种基于0-1矩阵的频繁集挖掘算法.该算法使扫描数据库的次数减为一次,有效率地降低I/O的存取时间,直接通过支持矩阵行向量的按位与运算来找出频繁集,而不需要Aprion算法中的自联接和减枝,提高了系统的运行效率.通过不断压缩支持矩阵,不仅减少了高次频繁集挖掘的时间,而且节约了存储空间.仿真实验表明,该算法是有效的.
数据挖掘、关联规则、频繁集挖掘、Apriori算法、0-1矩阵
30
TP311(计算技术、计算机技术)
2009-12-07(万方平台首次上网日期,不代表论文的发表时间)
共4页
4662-4664,4667