10.3969/j.issn.1003-3254.2014.06.022
基于Aproiri算法的频繁项集挖掘优化方法
为了进一步降低扫描数据库的次数和减轻内存负担,从而更好地提高挖掘频繁项集的效率,一种基于Apriori的优化算法(M-Apriori)被提出。该方法通过构建频繁状态矩阵来存放项集的频繁状态,构建事务布尔矩阵来存放事务与项集的关系,此算法只需在初始化阶段扫描一次数据库产生初始的频繁状态矩阵和事务布尔矩阵,并在此基础上直接递推产生所有的频繁项集。实验证明,与 Apriori 算法相比, M-Apriori 算法具有更好的性能与效率。
频繁项集挖掘、M-Apriori算法、关联规则挖掘
TP3;TP2
国家自然科学基金71171062;教育部人文社科青年基金13YJCZH200;广东工业大学高教研究基金2012ZY26
2014-07-15(万方平台首次上网日期,不代表论文的发表时间)
共6页
124-129