中国学术期刊网络出版总库
  关闭
一种基于生成树的分类去除关联规则冗余方法  
   推荐 CAJ下载 PDF下载
【英文篇名】 A Method of Removing Redundant Association Rules by Classification Based on Spanning Tree
【下载频次】 ★★★☆
【作者】 楼巍; 邓柳燕; 严利民; 郭丽媛;
【英文作者】 LOU Wei; DENG Liu-yan; YAN Li-min; GUO Li-yuan; School of Mechatronic Engineering and Automation; Shanghai University; Microelectronics R&D Center;
【作者单位】 上海大学机电工程与自动化学院; 上海大学微电子研究与开发中心;
【文献出处】 计算机技术与发展 , Computer Technology and Development, 编辑部邮箱 2014年 06期  
期刊荣誉:ASPT来源刊  CJFD收录刊
【中文关键词】 关联规则; 有向超图; 邻接矩阵; 生成树; 冗余; 去除从属规则;
【英文关键词】 association rules; directed hypergraph; adjacency matrix; spanning tree; redundancy; removing slave rules;
【摘要】 在信息及数据爆炸的时代,冗余问题已经成为数据挖掘者获得知识的重大障碍,而目前解决的方法会导致关联规则的不完整性。基于此,文中引入了有向超图表示关联规则,重定义了邻接矩阵,介绍了冗余规则分类处理思想,将冗余规则分为从属规则和重复路径规则,通过VB编程去除了从属规则冗余,以及利用生成树算法去除了重复路径规则冗余。实验结果证明,此方法创新性地结合了图论中有向超图、生成树与关联规则的知识,维护了关联规则的完整性和准确性,同时去除了全部冗余规则。
【英文摘要】 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 hypergraph to express association rules,redefine the adjacency matrix,propose the categorical thinking for removing redundant rules,dividing redundant rules into slave rules and repeated-path-rules,the algorithm of removing the dependency rule by VB programming a...
【基金】 教育部人文社会科学研究专项课题(10JDSZ1015); 上海学校德育创新发展课题(2012-dycx-105)
【更新日期】 2014-08-04
【分类号】 TP311.13
【正文快照】 0引言随着数据量的激增以及数据复杂性的提升,不仅提高了在得到知识上的难度,更给获取有用知识提出了前所未有的考验。因为在数据激增情况下,通常产生的冗余规则数量远远大于有意义的规则的数量,这样规则的冗余问题便成为影响用户分析和有效利用关联规则的瓶颈[1],而其研究价值

xxx
【读者推荐文章】中国期刊全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

工业技术
  自动化技术、计算机技术
   计算技术、计算机技术
    计算机软件
     程序设计、软件工程
      程序设计
       数据库理论与系统
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号