属性约简自寻优算法

被引：27

作者：

潘丹

郑启伦

机构：

[1] 广东移动通信有限责任公司!广州

[2] 广东移动通信有限责任公司!广州华南理工大学计算机科学技术研究院广州

来源：

计算机研究与发展 | 2001年 / 08期

基金：

广东省自然科学基金;

关键词：

粗糙集; 属性约简; 自寻优算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

属性约简是知识获取中的关键问题之一 .为了能够较为有效地获得较优的属性约简 ,首先在粗糙集理论的基础上构造出了相对差异比较表 ,然后把它与启发性知识相结合分别设计出了 3个算法 :属性约简的改进算法(AR1) ,属性约简判定的完备算法 (RJ)和属性约简的改进增强算法 (AR2 ) ;接着 ,将这些算法作为子算法并吸收了基因算法的基本思想和模拟退火算法的具体操作 ,设计出了属性约简自寻优算法 (ADSOA) ;最后 ,将该算法应用于中医类风湿关节炎诊断决策表的约简 .实验结果表明 ,属性约简自寻优算法能够以较大的概率和较高的效率获得较优的属性约简 ,对于某些具体问题来说甚至能够获得最佳的属性约简 ;这也同时表明相对差异比较表的提出对于进一步构造效率更高的属性约简算法具有较大的实际意义

引用

页码：904 / 910

页数：7