[1]陈伟.Apriori算法的优化方法[J].计算机技术与发展,2009,(06):80-83.
 CHEN Wei.Method of Apriori Algorithm Optimization[J].,2009,(06):80-83.
点击复制

Apriori算法的优化方法()
分享到:

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

卷:
期数:
2009年06期
页码:
80-83
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Method of Apriori Algorithm Optimization
文章编号:
1673-629X(2009)06-0080-04
作者:
陈伟
淮南联合大学计算机系
Author(s):
CHEN Wei
Dept. of Computer, Huainan Union Unive~ity
关键词:
关联规则Apriori算法频繁项集
Keywords:
association rule Apriori algorithm frequent itemsets
分类号:
TP301.6
文献标志码:
A
摘要:
关联规则是数据挖掘的主要技术之一,是指从一个大型的数据集中发现有趣的关联或相关关系,即从数据集中识别出频繁项集,然后再利用这些频繁集创建描述关联规则的过程。频繁项集挖掘是关联规则挖掘的主要步骤。在频繁项集挖掘中,需要大量进行两个操作:判断两个k-项集是否是前k-1项相同且最后一项不同,即连接步;判断一个项集是否为另一个项集的子集,即剪枝步,通过减少连接操作和剪枝操作的循环次数,以此来提高Apriori算法的效率
Abstract:
Association rule is one of the key technologies of data mining to find the funny association or relationship from the given clataset,it is to say,association rule is to extract frequent item set from the dataset at first,and then establish the process of

相似文献/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,(06):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,(06):105.
[3]王晓宇 秦锋 程泽凯 邹洪侠.关联规则挖掘技术的研究与应用[J].计算机技术与发展,2009,(05):220.
 WANG Xiao-yu,QIN Feng,CHENG Ze-kai,et al.Investigation and Application of Association Rules Mining[J].,2009,(06):220.
[4]吕刚[] 郑诚.基于本体的关联规则在电子商务中的应用[J].计算机技术与发展,2009,(06):250.
 LU Gang,ZHENG Cheng.Association Rules with Ontological Information in E- Commerce[J].,2009,(06):250.
[5]耿波 仲红 徐杰 闫娜娜.隐私保护的关联规则挖掘研究[J].计算机技术与发展,2009,(02):81.
 GENG Bo,ZHONG Hong,XU Jie,et al.Study on Privacy- Preserving Association Rule Mining[J].,2009,(06):81.
[6]刘军锋 李景文 陈大克 邓晓斌.一种改进的关联规则自顶向下算法[J].计算机技术与发展,2008,(02):136.
 LIU Jun-feng,LI Jing-wen,CHEN Da-ke,et al.An Improved Top to Bottom Algorithm for Mining Association Rules[J].,2008,(06):136.
[7]王伟 高亮 吴涛.基于遗传算法的长频繁项集挖掘方法[J].计算机技术与发展,2008,(04):19.
 WANG Wei,GAO Liang,WU Tao.A Method of Mining Long Frequent Itemset Based on Genetic Algorithm[J].,2008,(06):19.
[8]王鸿铭 沈夏炯 李国雁 臧国轻.基于等价类的关联规则挖掘矩阵算法[J].计算机技术与发展,2008,(04):55.
 WANG Hong-ming,SHEN Xia-jiong,LI Guo-yan,et al.An Association Mining Matrix Algorithm Based on Equivalence Class[J].,2008,(06):55.
[9]耿波 仲红 徐杰 闫娜娜.用关联分析法对负荷预测结果进行二次处理[J].计算机技术与发展,2008,(04):171.
 GENG Bo,ZHONG Hong,XU Jie,et al.Using Correlation Analysis to Treat Load Forecasting Results[J].,2008,(06):171.
[10]黄名选 陈燕红 张师超[].基于关联规则挖掘的查询扩展检索性能研究[J].计算机技术与发展,2008,(10):103.
 HUANG Ming-xuan,CHEN Yan-hong,ZHANG Shi-chao.Studies on Retrieval Performance of Query Expansion Based on Association Rules Mining[J].,2008,(06):103.
[11]张广路 雷景生 吴兴惠.一种改进的Apriori关联规则挖掘算法(英文)[J].计算机技术与发展,2010,(06):84.
 ZHANG Guang-lu,LEI Jing-sheng,WU Xing-hui.An Improved Apriori Algorithm for Mining Association Rules[J].,2010,(06):84.
[12]文拯 梁建武 陈英.关联规则算法的研究[J].计算机技术与发展,2009,(05):56.
 WEN Zheng,LIANG Jian-wu,CHEN Ying.Research of Association Rules Algorithm[J].,2009,(06):56.
[13]郑春香 韩承双.关联规则研究及在远程教育考试系统中的应用[J].计算机技术与发展,2009,(08):186.
 ZHENG Chun-xiang,HAN Cheng-shuang.Research on Association Rule Mining and Application of Long- Distance Education System[J].,2009,(06):186.
[14]郑春香 韩承双 董甲东.关联规则技术在教学评价中的应用[J].计算机技术与发展,2009,(09):215.
 ZHENG Chun-xiang,HAN Cheng-shuang,DONG Jia-dong.Application of Association Rule Mining in Teaching Appraisal[J].,2009,(06):215.
[15]向哲 林国龙 杨斌.兴趣度在增量的关联规则挖掘中的研究[J].计算机技术与发展,2009,(10):33.
 XIANG Zhe,LIN Guo-long,YANG Bin.Interestingness Research of Association Rules in Incremental Mining Data[J].,2009,(06):33.
[16]王敏 刘希玉.Apriori算法在税务系统中的应用[J].计算机技术与发展,2009,(11):175.
 WANG Min,LIU Xi-yu.Application of Apriori Algorithm in Tax System[J].,2009,(06):175.
[17]董彩云 刘培华.数据挖掘技术在远程教育教学中的应用[J].计算机技术与发展,2009,(02):179.
 DONG Cai-yun,LIU Pei-hua.Application of Data Mining Technology in Instance Education[J].,2009,(06):179.
[18]袁万莲 郑诚 翟明清.一种改进的Apriori算法[J].计算机技术与发展,2008,(05):51.
 YUAN Wan-lian,ZHENG Cheng,ZHAI Ming-qing.An Improvement on Apriori Algorithm[J].,2008,(06):51.
[19]陈永平 刘俞 苏新.基于兴趣度的Web页面关联规则的研究[J].计算机技术与发展,2008,(05):86.
 CHEN Yong-ping,LIU Yu,SU Xin.Research of Web Page Association Rules Based on Interesting[J].,2008,(06):86.
[20]陈冰 张化祥.一种挖掘频繁项的新方法[J].计算机技术与发展,2008,(08):118.
 CHEN Bing,ZHANG Hua-xiang.A New Method of Mining Frequent- Item[J].,2008,(06):118.

备注/Memo

备注/Memo:
2007年安徽省高校青年教师资助计划项目(2007jq1197)陈伟(1975-),女,安徽六安人,讲师,研究方向为数据库、数据挖掘。
更新日期/Last Update: 1900-01-01