论文研究基于元素约简的决策表属性约简算法.pdf

针对Apriori算法的不足，提出了一种新的优化算法Napriori。算法从优化产生2－项目集、事务压缩、项目压缩、优化连接等几个方面对Apriori算法进行优化，将散列技术应用于产生1－项目集和2－项目集，将压缩优化和连接优化应用于k－项目集。实验结果表明，Napriori算法运行速度比Apriori算法有了明显的提高。