信息系统的属性约简

被引：124

作者：

梁吉业

曲开社

徐宗本

机构：

[1] 西安交通大学理学院信息与系统科学研究所

[2] 山西大学计算机科学系

[3] 西安交通大学理学院信息与系统科学研究所陕西西安

[4] 山西太原

[5] 陕西西安

来源：

关键词：

粗糙集理论; 信息系统; 属性约简; 算法复杂性;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

粗糙集理论是一种新的处理模糊和不确定知识的数学工具 .属性约简是粗糙集理论研究中的重要内容之一 ,现已证明寻找信息系统的最小约简是 NP-hard问题 .本文提出一个基于信息量的属性约简的启发式算法 ,该算法的时间复杂性为 O( | A| 3 | U| 2 ) .通过例子分析 ,表明该算法是有效的

引用

页码：76 / 80

页数：5