基于集合枚举树的最小属性约简算法

• 作者: 蒋瑜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 最小约简 集合枚举树 属性重要度 剪枝
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 101-104
• 页数: 4页
• 分类号: TP311
• 字数: 3152字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1111-0416

摘要

为了寻找一种有效的最小属性约简方法,给出了条件属性集上的属性重要度序关系,基于此序关系构建了属性集上的集合枚举树,提出了一种快速的最小属性约简算法,该算法采用至上而下、层次优先策略搜索集合枚举树寻找属性最小约简.为了提高算法性能,该算法采用核和父集剪枝策略减少搜索空间,采用优化计算来确保同一集合的正域只计算一次.基于UCI数据的实验结果表明,该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋瑜	成都信息工程学院软件工程学院	12	121	5.0	11.0