论文部分内容阅读
相联规则的提取是数据挖掘的一个重要方面。Apriori算法是提取相联规则的经典算法，效率较高。AprioriPro算法是对Apriori算法的改进，它利用大项集生成过程中的中间结果对数据库进行过滤，从而加快候选项集的计数速度，提高了整个算法的效率。该文在AprioriPro算法的基础上，首先对其基本理论进行扩展并加以证明，提出了AprioriPro2算法。该算法相对于AprioriPro算法能更多地去掉数据库中的无效元组，从而进一步提高了算法的效率。