基于双压缩的Apriori算法优化设计

作     者：郑建华 徐龙琴 刘双印 张世龙 ZHENG Jianhua;XU Longqin;LIU Shuangyin;ZHANG Shilong

作者机构：仲恺农业工程学院信息科学与技术学院广东广州510225 

基　　金：国家自然科学基金(61471133 61571444) 广东省科技计划(2013B090600065 2017A070712019) 广州市科技计划(201704030098)资助项目 

出 版 物：《仲恺农业工程学院学报》 (Journal of Zhongkai University of Agriculture and Engineering)

年 卷 期：2017年第30卷第4期

页      码：26-31页

摘      要：针对Apriori算法的性能瓶颈问题,提出了一种双压缩Apriori(Apriori double compression,Apriori_DC)算法.该算法通过不断压缩事务数据库,减少事务记录数和数据项,并通过缩减频繁项集从而减少下一步候选频繁项集的数量,最终实现提高算法效率.试验验证表明:在支持度相同而数据量不同,以及数据量相同而支持度不同时,Apriori_DC算法均优于Apriori算法,且在Apriori_DC算法执行过程中,事务数据库的数据量不断缩小.

主 题 词：Apriori算法 Apriori_DC算法 关联规则 频繁项集 压缩 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1674-5663.2017.04.005

馆 藏 号：203281419...