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

• 作者: 焦吉成 王元璞 高学东
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 集合 关系积 属性 粗糙集 值约简
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 129-131,204
• 页数: 4页
• 分类号: TP182
• 字数: 4752字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.05.039

摘要

值约简是粗糙集(Rough Set,RS)理论的一个重要研究课题,但由于值约简是一个NP-hard问题,目前还没有一个高效的值约简算法.基于集合理论,提出了关系积概念,把决策表的属性约简过程转化为关系积的运算,提高了属性约简的效率;利用各阶关系积生成时的信息,获得最小值约简表,从而解决了值约简这一NP问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦吉成	济南钢铁集团总公司技术中心	13	62	6.0	7.0
2	王元璞	济南钢铁集团总公司技术中心	4	12	2.0	3.0
3	高学东	北京科技大学管理学院	143	1129	18.0	24.0