一种基于属性重要度的值约简算法

被引：1

作者：

曹坤

柳炳祥

张仁宏

机构：

[1] 景德镇陶瓷学院信息工程学院

[2] 景德镇陶瓷学院信息工程学院景德镇

[3] 景德镇

来源：

信息技术 | 2005年 / 08期

关键词：

值约简算法; 信息熵; 知识表达系统;

D O I：

10.13274/j.cnki.hdzj.2005.08.034

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

值约简是粗糙集理论的一个重要研究课题,很多学者对它进行了研究并提出了不同的值约简算法,但由于值约简算法是NP-hard问题,目前还没有高效的值约简算法。文中利用信息熵来计算属性重要度,在此基础上对值约简算法进行改进,提出了一种基于属性重要度的值约简算法,并将此算法运用到变压器故障诊断中。实验结果验证了此算法的可行性和有效性,能节省循环比较时间,提高计算速度。

引用

页码：110 / 112

页数：3

共 7 条

[1]

知识发现.[M].史忠植著;.清华大学出版社.2002,

[2]

粗糙集理论与方法.[M].张文修等编著;.科学出版社.2001,

[3]

Rough集及Rough推理.[M].刘清著;.科学出版社.2001,

[4]

Rough集理论与知识获取.[M].王国胤编著;.西安交通大学出版社.2001,

[5] 基于粗糙集理论的电力变压器故障诊断方法研究 [J].

倪远平 ;

周建华 ;

李彬华 ;

邹金慧 ;

不详 .

控制与决策 , 2004, (08) :943-946

[6] Rough集高效算法的研究 [J].

刘少辉 ;

盛秋戬 ;

吴斌 ;

史忠植 ;

胡斐 .

计算机学报, 2003, (05) :524-529

[7] 一种基于粗集的值约简方法 [J].

杨振峰 ;

郭景峰 ;

常峰 .

计算机工程, 2003, (09) :96-97

← 1 →