基于关系积的属性约简算法

• 作者: 焦吉成 邓君堂 鄂旭 高学东
• 来源期刊: 北京科技大学学报
• 学科: 工学
• 关键词: 约简算法 关系积 属性 集合理论 粗糙集
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 控制与决策
• 页码范围: 694-697
• 页数: 4页
• 分类号: TP182
• 字数: 3200字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-053X.2008.06.024

摘要

粗糙集的属性约简是一个NP难问题,目前尚无高效的算法.基于集合理论,提出了关系积概念和基于关系积的属性约简算法,把决策表的属性约简过程转化为关系积的运算.减小了对决策表的扫描次数,提高了属性约简的效率;算法采用自底向上和宽度优先的搜索策略,可确保找到最小属性约简集.结合实例,给出了算法的具体实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦吉成	北京科技大学经济与管理学院	13	62	6.0	7.0
3	高学东	北京科技大学经济与管理学院	143	1129	18.0	24.0
4	鄂旭	辽宁工学院计算机系	11	107	7.0	10.0
5	邓君堂	济南钢铁集团总公司技术中心	5	34	3.0	5.0