关系积理论及属性约简算法

被引：7

作者：

焦吉成 ^{[1
]}

高学东 ^{[1
]}

王元璞 ^{[2
]}

赵传领 ^{[2
]}

机构：

[1] 北京科技大学管理学院

[2] 济南钢铁集团总公司技术中心

来源：

山东大学学报(工学版) | 2008年 / 02期

基金：

中国博士后科学基金;

关键词：

集合; 关系积; 属性; 粗糙集;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

属性约简是粗糙集RS(rough set)理论的重要研究内容.决策表的最小属性约简是NP-hard问题.本文基于集合理论,提出了关系积概念,把决策表的属性约简过程转化为关系积的运算,充分利用关系积的相关性质,提高了关系积属性约简算法的效率.

引用

收藏

页码：112 / 116+126 +126

页数：6

相关论文

共 2 条

[1] 约简的一种启发式算法
李克文
吴孟达
张雄明
[J]. 计算机工程与科学, 2004, (01) : 92 - 94
[2] 王国胤编著.Rough集理论与知识获取[M].西安:西安交通大学出版社,2001