[1]楼巍,邓柳燕,严利民,等.一种基于生成树的分类去除关联规则冗余方法[J].计算机技术与发展,2014,24(06):24-27.
　OU Wei[],DENG Liu-yan[],YAN Li-min[],et al.A Method of Removing Redundant Association Rules by Classification Based on Spanning Tree[J].,2014,24(06):24-27.
点击复制

一种基于生成树的分类去除关联规则冗余方法()
分享到：

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

卷:
24
期数:
2014年06期
页码:
24-27
栏目:
智能、算法、系统工程
出版日期:
2014-06-30

文章信息/Info

Title:
A Method of Removing Redundant Association Rules by Classification Based on Spanning Tree
文章编号:
1673-629X（2014）06-0024-04
作者:
楼巍1; 邓柳燕1; 严利民2; 郭丽媛2
1.上海大学 机电工程与自动化学院；2.上海大学 微电子研究与开发中心
Author(s):
OU Wei[1]；DENG Liu-yan[1]；YAN Li-min[2]；GUO Li-yuan[2]
关键词:
关联规则; 有向超图; 邻接矩阵; 生成树; 冗余; 去除从属规则
Keywords:
association rules; directed hypergraph; adjacency matrix; spanning tree; redundancy; removing slave rules
分类号:
TP301
文献标志码:
A
摘要:
在信息及数据爆炸的时代，冗余问题已经成为数据挖掘者获得知识的重大障碍，而目前解决的方法会导致关联规则的不完整性。基于此，文中引入了有向超图表示关联规则，重定义了邻接矩阵，介绍了冗余规则分类处理思想，将冗余规则分为从属规则和重复路径规则，通过VB编程去除了从属规则冗余，以及利用生成树算法去除了重复路径规则冗余。实验结果证明，此方法创新性地结合了图论中有向超图、生成树与关联规则的知识，维护了关联规则的完整性和准确性，同时去除了全部冗余规则。
Abstract:
In the information and data explosion era,redundant rules problem has become a major obstacle to gain knowledge for data miners,but the current solution may lead to the incompleteness of association rules. For the issues above,introduce the directed hyperg-raph to express association rules,redefine the adjacency matrix,propose the categorical thinking for removing redundant rules,dividing re-dundant rules into slave rules and repeated-path-rules,the algorithm of removing the dependency rule by VB programming and the span-ning tree algorithm to remove the redundancy of repeated-path-rules. The result of experiments show that this method is effective,fast and to maintain the integrity and accuracy of association rules which links directed hypergraph,spanning tree of graph theory and associa-tion rules innovatively. At the same time it removes all redundant rules.

相似文献/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]张广路 雷景生 吴兴惠.一种改进的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.
[4]耿波 仲红 徐杰 闫娜娜.用关联分析法对负荷预测结果进行二次处理[J].计算机技术与发展,2008,(04):171.
　GENG Bo,ZHONG Hong,XU Jie,et al.Using Correlation Analysis to Treat Load Forecasting Results[J].,2008,(06):171.
[5]文拯 梁建武 陈英.关联规则算法的研究[J].计算机技术与发展,2009,(05):56.
　WEN Zheng,LIANG Jian-wu,CHEN Ying.Research of Association Rules Algorithm[J].,2009,(06):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,(06):220.
[7]陈伟.Apriori算法的优化方法[J].计算机技术与发展,2009,(06):80.
　CHEN Wei.Method of Apriori Algorithm Optimization[J].,2009,(06):80.
[8]吕刚[] 郑诚.基于本体的关联规则在电子商务中的应用[J].计算机技术与发展,2009,(06):250.
　LU Gang,ZHENG Cheng.Association Rules with Ontological Information in E- Commerce[J].,2009,(06):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,(06):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,(06):215.

更新日期/Last Update: 1900-01-01