[1]郭有强.增量式频集快速维护算法研究[J].计算机技术与发展,2007,(11):74-76.
　GUO You-qiang.Study of Incremental Rapid Frequent Maintenance Algorithm for Itemsets[J].,2007,(11):74-76.
点击复制

增量式频集快速维护算法研究()
分享到：

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

卷:
期数:
2007年11期
页码:
74-76
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Study of Incremental Rapid Frequent Maintenance Algorithm for Itemsets
文章编号:
1673-629X（2007）11-0074-03
作者:
郭有强
蚌埠学院计算机科学与技术系
Author(s):
GUO You-qiang
Computer Sci - tech Department, Bengbu College
关键词:
关联规则; 增量式更新; 1项集; 频繁项目集
Keywords:
association rule;  incremental updating;  one itemsets;  frequent itemsets
分类号:
TP311.13
文献标志码:
A
摘要:
算法充分利用以往挖掘过程中的结果，无需再次扫描原数据集，对新增数据集也只扫描一次，即可得到事务更新后的数据集的频繁项集。避免了重新处理已经处理过的数据和多次扫描新增数据集，与其他相关算法相比，减少了算法运行对问，提高了挖掘效率。随着历史数据集的增大，更加显现出本算法的优越性。算法还可以用于解决由于数据集过大而导致的内存不够的Apriori算法的挖掘问题
Abstract:
This algorithm makes full use of the results of mining and will get frequent itemsets of the item updated data set by scanning the newly - added data set only once without reseanning the original one. The algorithm avoids re - dealing with the data which has been dealt with and repeatedly scanning newly- added data set. Compared with other associating algorithm, it reduces the run - time and improves the mining efficiency. With the enlarging of the historical data set, the superiority will be shown more obviously, And it can also resolve the mining problems of the Apriori algorithm which is due to the too large data set leading to the insufficient memory

相似文献/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,(11):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,(11):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,(11):84.
[4]耿波 仲红 徐杰 闫娜娜.用关联分析法对负荷预测结果进行二次处理[J].计算机技术与发展,2008,(04):171.
　GENG Bo,ZHONG Hong,XU Jie,et al.Using Correlation Analysis to Treat Load Forecasting Results[J].,2008,(11):171.
[5]文拯 梁建武 陈英.关联规则算法的研究[J].计算机技术与发展,2009,(05):56.
　WEN Zheng,LIANG Jian-wu,CHEN Ying.Research of Association Rules Algorithm[J].,2009,(11):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,(11):220.
[7]陈伟.Apriori算法的优化方法[J].计算机技术与发展,2009,(06):80.
　CHEN Wei.Method of Apriori Algorithm Optimization[J].,2009,(11):80.
[8]吕刚[] 郑诚.基于本体的关联规则在电子商务中的应用[J].计算机技术与发展,2009,(06):250.
　LU Gang,ZHENG Cheng.Association Rules with Ontological Information in E- Commerce[J].,2009,(11):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,(11):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,(11):215.
[11]杨学兵 安红梅.一种高效的关联规则增量式更新算法[J].计算机技术与发展,2007,(01):108.
　YANG Xue-bing,AN Hong-mei.An Efficient Incremental Updating Algorithm for Mining Association Rules[J].,2007,(11):108.

备注/Memo

备注/Memo:
安徽省教育厅自然科学研究项目（2006KJ302ZC）;蚌埠学院自然科学重点项目（BBXY2007204A）郭有强（1966-），男，江苏邗江人，硕士，副教授，主要从事数据挖掘和可视化程序设计教学与研究
更新日期/Last Update: 1900-01-01