粗糙集理论在决策判断中的应用

被引：10

作者：

林成龙

孙即祥

机构：

[1] 国防科学技术大学电子科学与工程学院

[2] 国防科学技术大学电子科学与工程学院湖南长沙

[3] 湖南长沙

来源：

电光与控制 | 2005年 / 01期

关键词：

粗糙集理论; 属性约简; 可辨识矩阵; 信息熵; 算法复杂性;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

属性约简是RoughSet理论研究中的核心内容之一,现在已经证明寻找决策表的最小约简是NP hard问题。本文首先阐述了可辨识矩阵的概念;然后在此基础上提出了一种基于可辨识矩阵和信息熵的属性约简的新算法,并给出了该算法的时间复杂度;最后,通过实例分析表明,本文算法能够成功用于决策判断,并且在多数情况下该算法能够得到决策表的最小约简。

引用

页码：47 / 50+68 +68

页数：5

共 7 条

[1] 基于信息量的一种属性约简算法 [J].