基于排序树的Node-Apriori改进算法

摘要

针对Apriori算法挖掘频繁项集效率低下的问题,提出一种基于排序树的Node-Apriori改进算法.Node-Apriori算法通过二进制编码的方式对项集和事务记录进行编码,对每个频繁项集节点添加事务记录的属性,减少项集和事务记录对内存的占用,有效提高了算法的执行效率.研究结果表明,Node-Apriori算法的执行效率优于原始的Apriori算法.