一种基于生成树的分类去除关联规则冗余方法.pdfVIP

第24卷 第6期 计 算机 技 术 与 发展 Vo1．24 No．6 2014年6月 COMPUIER TECHNOLOGY AND DEVELOPMENT June 2014 一 种基于生成树的分类去除关联规则冗余方法 楼 巍 ，邓柳燕 ，严利民 ，郭丽媛 (1．上海大学机 电工程与 自动化学院，上海 200072； 2．上海大学微电子研究与开发中心，上海 200072) 摘 要：在信息及数据爆炸的时代 ，冗余问题 已经成为数据挖掘者获得知识的重大障碍 ，而 目前解决的方法会导致关联规 则的不完整性。基于此，文中引入了有向超图表示关联规则，重定义了邻接矩阵，介绍了冗余规则分类处理思想，将冗余 规则分为从属规则和重复路径规则，通过VB编程去除了从属规则冗余 ，以及利用生成树算法去除了重复路径规则冗余。 实验结果证明，此方法创新性地结合了图论中有向超图、生成树与关联规则的知识，维