基于遗传算法的粗糙集属性约简算法

被引：24

作者：

颜艳

杨慧中

机构：

[1] 江南大学通信与控制工程学院

来源：

计算机工程与应用 | 2007年 / 31期

关键词：

粗糙集; 属性约简; 遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

针对粗糙集理论核心内容之一的知识约简问题,提出了一种基于遗传算法的粗糙集属性约简算法。利用条件熵计算属性间的相关性,并将其引入到适值函数中,可以保证所求约简含有较少的属性而且属性间的相关性较小。实验证明,它可以得到比较理想的结果,对UCI机器学习数据集的测试结果也验证了算法的有效性。

引用

页码：156 / 158

页数：3

共 7 条

[1]

基于遗传算法的粗糙集属性约简算法 [J].

任永功 ;

王杨 ;

闫德勤 .

小型微型计算机系统, 2006, (05) :862-865

[2]

基于遗传算法的粗糙集知识约简方法 [J].

陶志 ;

许宝栋 ;

汪定伟 ;

李冉 .

系统工程, 2003, (04) :116-122

[3]

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

[4]

The application of rough sets analysis in activity-based modelling. Opportunities and constraints [J].

Witlox, F ;

Tindemans, H .

EXPERT SYSTEMS WITH APPLICATIONS, 2004, 27 (04) :585-592

[5]

Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model [J].

Tsumoto, S .

INFORMATION SCIENCES, 2004, 162 (02) :65-80

[6]

Analysis on attribute reduction strategies of rough set.[J].Jue Wang;Duoqian Miao.Journal of Computer Science and Technology.1998, 2

[7]

ROUGH SETS [J].

PAWLAK, Z .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356

← 1 →