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

• 作者: 严利民 楼巍 邓柳燕 郭丽媛
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 关联规则 有向超图 邻接矩阵 生成树 冗余 去除从属规则
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 24-27,31
• 页数: 5页
• 分类号: TP301
• 字数: 2763字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.06.006

摘要

在信息及数据爆炸的时代，冗余问题已经成为数据挖掘者获得知识的重大障碍，而目前解决的方法会导致关联规则的不完整性。基于此，文中引入了有向超图表示关联规则，重定义了邻接矩阵，介绍了冗余规则分类处理思想，将冗余规则分为从属规则和重复路径规则，通过VB编程去除了从属规则冗余，以及利用生成树算法去除了重复路径规则冗余。实验结果证明，此方法创新性地结合了图论中有向超图、生成树与关联规则的知识，维护了关联规则的完整性和准确性，同时去除了全部冗余规则。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	楼巍	上海大学机电工程与自动化学院	12	70	3.0	8.0
2	严利民	上海大学微电子研究与开发中心	68	247	8.0	14.0
3	郭丽媛	上海大学微电子研究与开发中心	3	8	2.0	2.0
4	邓柳燕	上海大学机电工程与自动化学院	2	9	2.0	2.0