基于线性链表的Apriori算法的改进  

Improvement of Apriori algorithm based on LinkedList

作　　者：胡双[1] 邱金水[1] 贺建峰[1] 马磊[1] 易三莉[1] 

机构地区：[1]昆明理工大学信息工程与自动化学院,昆明650500

出　　处：《信息技术》2013年第8期48-50,53,共4页Information Technology

基　　金：国家自然科学基金资助项目(11265007);教育部回国人员科研启动基金(2010-1561)

摘　　要：Apriori算法是关联规则挖掘的一个经典算法,它使用一种称作逐层搜索的迭代方法,用(k-1)项集来探索k项集。每探索一个k项集,Apriori算法都需要扫描一次完整数据库。不断扫描数据库是影响Apriori算法运行效率的主要原因。文中基于线性链表对Apriori算法提出了一种改进方法。通过对数据库进行转换,以缩小探索k-项集时扫描的数据库,提高算法运行效率。Apriori algorithm is a classical algorithm of association rules, it uses a iteration method which is called searching step by step, with （k-1） itemsets to exploring k-itemsets. Every time exploring a k- itemsets, Apriori algorithm needs to scan the complete database. The main cause of influencing the algorithm efficiency is the requirement of constantly scanning the database. To solve the problem. This paper proposes a method to improve Apriori algorithm based on linkedlist. The algorithm＇ s operating efficiency may be enhanced by transforming the database, reducing the number of transaction during the process of exploring k-itemsets.

关 键 词：关联规则 线性链表 频繁项集 APRIORI算法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]