基于线性链表存储结构的Apriori改进算法  

An Improved Algorithm of Apriori Based on Liner List

作　　者：赵明茹[1] 郭键[1] 孙媛[1] 

机构地区：[1]北京物资学院信息学院,北京101149

出　　处：《科学技术与工程》2011年第23期5685-5687,共3页Science Technology and Engineering

基　　金：2010年北京市优秀人才培养计划(2010D005009000002);专业建设-特色专业-信息管理与信息系统项目资助

摘　　要：Apriori是最有影响的挖掘关联规则频繁项集的算法。但是Apiori由于需要多次对数据库进行扫描,所以运行效率比较低。在Apriori算法的基础上,提出了一种基于线性链表的频繁项集挖掘算法,实验证明该算法能够有效提高执行效率。Apriori is the most influential frequent pattern mining algorithm. However, because the Apriori algorithm scans the database many times, so the efficiency of Apriori is relatively low. A new Apriori algorithm based on liner list was proposed, the new Apriori algorithm can improved the efficiency of Apriori algorithm by experiments.

关 键 词：数据挖掘 关联规则 APRIORI算法 线性链表 

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