Apriori算法改进研究

Improvement and Research for Apriori Algorithm

Apriori算法作为数据挖掘技术中的经典算法,它在事务数量少的数据库中具有较好性能从而得到了人们的广泛应用,但该算法具有的两个固有缺陷,影响了apriori算法在大数据库中挖掘信息的效率。文中对apriori算法的两个固有缺陷进行改进以便提高apriori算法在大数据库中的挖掘效率。

As a classic algorithm in the Data Mining technology,Apriori is widely applied owing to its good performance in the transaction of the small capacity database.However,Apriori has two inherent defects which affect the information mining effi ciency of the Apriori in the large database.This article attempts to make a tentative study on the two defects to improve the effi ciency of Apriori mining in the large databases.