论文部分内容阅读
Apriori算法是关联规则挖掘的一个经典算法，它使用一种称作逐层搜索的迭代方法，用（k—1）项集来探索k项集。每探索一个k项集，Apriori算法都需要扫描一次完整数据库。不断扫描数据库是影响Apriori算法运行效率的主要原因。文中基于线性链表对Apriori算法提出了一种改进方法。通过对数据库进行转换，以缩小探索k一项集时扫描的数据库，提高算法运行效率。