[1]李德辰,吕一帆,赵学健.一种基于预判筛选的频繁项集挖掘算法[J].计算机技术与发展,2018,28(05):99-102.[doi:10.3969/ j. issn.1673-629X.2018.05.023]
　LI De-chen,LYU Yi-fan,ZHAO Xue-jian.A Frequent Item-set Mining Algorithm Based on Prejudgment and Screening[J].,2018,28(05):99-102.[doi:10.3969/ j. issn.1673-629X.2018.05.023]
点击复制

一种基于预判筛选的频繁项集挖掘算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
28
期数:
2018年05期
页码:
99-102
栏目:
智能、算法、系统工程
出版日期:
2018-05-10

文章信息/Info

Title:
A Frequent Item-set Mining Algorithm Based on Prejudgment and Screening
文章编号:
1673-629X(2018)05-0099-04
作者:
李德辰1 ;  吕一帆1 ;  赵学健2
1. 南京邮电大学 物联网学院,江苏 南京 210023;
2. 南京邮电大学 现代邮政学院,江苏 南京 210003
Author(s):
LI De-chen1 ; LYU Yi-fan1 ; ZHAO Xue-jian2
1. School of Internet of Things,Nanjing University of Posts and Telecommunications,Nanjing 210023,China;
2. School of Modern Post,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
关键词:
关联规则; Apriori; 数据挖掘; 预判筛选; 频繁项集
Keywords:
association rules; Apriori; data mining; prejudging and screening; frequent item-set
分类号:
TP391
DOI:
10.3969/ j. issn.1673-629X.2018.05.023
文献标志码:
A
摘要:
频繁项集挖掘作为关联规则挖掘技术的关键步骤,其性能对关联规则挖掘具有重要的意义。 针对经典关联规则挖掘算法———Apriori 算法存在的产生候选项目集效率低和频繁扫描数据库等缺点,对 Apriori 算法的原理及效率进行分析,提出一种基于预判筛选策略的频繁项集挖掘算法。 该算法通过对原始数据集的随机取样,得出样本频繁项集的支持度集合来进行预判筛选,从而对原始数据集候选项集进行二次剪枝,并且引入阻尼因子和补偿因子对预判筛选产生的误差进行修正,以保证算法的误判率和遗漏率。 实验结果表明,该算法具有更好的时效性。
Abstract:
Frequent item-set mining as a key step in mining association rules,its performance is of great significance to mining association rules. Aiming at the shortcomings of classical Apriori algorithm like low efficiency and frequent scanning database,we propose a frequent item-set mining algorithm based on prejudge and screening through analysis of the principle and efficiency of the Apriori algorithm. It obtains the support-set of frequent item-set for prejudgment and screening by random sampling of the original dataset,so as to make the second pruning of the candidate set from original dataset. The damping factor and the compensation factor are introduced to correct the error caused by the pre-selection screening to ensure the misjudgment rate and the omission rate of the algorithm. The experiments show that the proposed algorithm has better time efficiency.

相似文献/References:

[1]李雷 丁亚丽 罗红旗.基于规则约束制导的入侵检测研究[J].计算机技术与发展,2010,(03):143.
　LI Lei,DING Ya-li,LUO Hong-qi.Intrusion Detection Technology Research Based on Homing - Constraint Rule[J].,2010,(05):143.
[2]王爱平 王占凤 陶嗣干 燕飞飞.数据挖掘中常用关联规则挖掘算法[J].计算机技术与发展,2010,(04):105.
　WANG Ai-ping,WANG Zhan-feng,TAO Si-gan,et al.Common Algorithms of Association Rules Mining in Data Mining[J].,2010,(05):105.
[3]张广路 雷景生 吴兴惠.一种改进的Apriori关联规则挖掘算法（英文）[J].计算机技术与发展,2010,(06):84.
　ZHANG Guang-lu,LEI Jing-sheng,WU Xing-hui.An Improved Apriori Algorithm for Mining Association Rules[J].,2010,(05):84.
[4]耿波 仲红 徐杰 闫娜娜.用关联分析法对负荷预测结果进行二次处理[J].计算机技术与发展,2008,(04):171.
　GENG Bo,ZHONG Hong,XU Jie,et al.Using Correlation Analysis to Treat Load Forecasting Results[J].,2008,(05):171.
[5]文拯 梁建武 陈英.关联规则算法的研究[J].计算机技术与发展,2009,(05):56.
　WEN Zheng,LIANG Jian-wu,CHEN Ying.Research of Association Rules Algorithm[J].,2009,(05):56.
[6]王晓宇 秦锋 程泽凯 邹洪侠.关联规则挖掘技术的研究与应用[J].计算机技术与发展,2009,(05):220.
　WANG Xiao-yu,QIN Feng,CHENG Ze-kai,et al.Investigation and Application of Association Rules Mining[J].,2009,(05):220.
[7]陈伟.Apriori算法的优化方法[J].计算机技术与发展,2009,(06):80.
　CHEN Wei.Method of Apriori Algorithm Optimization[J].,2009,(05):80.
[8]吕刚[] 郑诚.基于本体的关联规则在电子商务中的应用[J].计算机技术与发展,2009,(06):250.
　LU Gang,ZHENG Cheng.Association Rules with Ontological Information in E- Commerce[J].,2009,(05):250.
[9]郑春香 韩承双.关联规则研究及在远程教育考试系统中的应用[J].计算机技术与发展,2009,(08):186.
　ZHENG Chun-xiang,HAN Cheng-shuang.Research on Association Rule Mining and Application of Long- Distance Education System[J].,2009,(05):186.
[10]郑春香 韩承双 董甲东.关联规则技术在教学评价中的应用[J].计算机技术与发展,2009,(09):215.
　ZHENG Chun-xiang,HAN Cheng-shuang,DONG Jia-dong.Application of Association Rule Mining in Teaching Appraisal[J].,2009,(05):215.
[11]朱其祥 徐勇 张林.基于改进Apriori算法的关联规则挖掘研究[J].计算机技术与发展,2006,(07):102.
　ZHU Qi-xiang,XU Yong,ZHANG Lin.Research on Mining Association Rule Based on Improved Apriori Algorithm[J].,2006,(05):102.
[12]李雷,黄蓉.基于Apriori的快速剪枝和连接的新算法[J].计算机技术与发展,2014,24(05):31.
　LI Lei,HUANG Rong.A New Quick Pruning and Connection Algorithm Based on Apriori[J].,2014,24(05):31.
[13]刘木林,朱庆华. 基于Hadoop的关联规则挖掘算法研究--以Apriori算法为例[J].计算机技术与发展,2016,26(07):1.
　LIU Mu-lin,ZHU Qing-hua. Research on Association Rules Mining Algorithm Based on Hadoop-Taking Apriori as an Example[J].,2016,26(05):1.
[14]秦军[],郝天曙[],董倩倩[]. 基于MapReduce的Apriori算法并行化改进[J].计算机技术与发展,2017,27(04):64.
　QIN Jun[],HAO Tian-shu[],DONG Qian-qian[]. Parallel Improvement of Apriori Algorithm Based on MapReduce[J].,2017,27(05):64.
[15]许德心,李玲娟.基于 Spark 的关联规则挖掘算法并行化研究[J].计算机技术与发展,2019,29(03):30.[doi:10.3969/ j. issn.1673-629X.2019.03.006]
　XU De-xin,LI Ling-juan.Research on Parallelization of Association Rules Mining Algorithm Based on Spark[J].,2019,29(05):30.[doi:10.3969/ j. issn.1673-629X.2019.03.006]

更新日期/Last Update: 2018-07-02