肖厚国;

• 1:大连理工大学城市学院

摘要(Abstract)：

属性约简是粗糙集合研究的核心内容之一,现已证明寻找最小约简是NP-hard问题。本文利用一种新的区分矩阵与免疫遗传算法结合方法,通过简化区分函数方法求得核属性,有效提高计算速度,能够实现相容/不相容决策表的属性约简,改进后的算法可以求取属性的一个约简。

关键词(KeyWords)： 粗糙集;遗传算法;区分矩阵;属性约简

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 肖厚国;

Email:

DOI:

参考文献(References)：

• [1]张文修,吴伟志.粗糙集理论与方法[M].科学出版社,2001.
• [2]叶东毅,陈昭炯.一个新的二进制可辨识矩阵及其核的计算[J].小型微型计算机系统,2004,25(6):965～967.
• [3]陶志,许宝栋.基于遗传算法的粗糙集知识约简方法[J].系统工程,2003,7(4):116～122.
• [4]徐章艳,杨炳儒.基于简化的二进制差别矩阵的快速属性约简算法[J].计算机科学,2006,33(4):155～158.
• [5]段玉波,任伟建.一种新的免疫遗传算法及其应用[J].控制与决策,2005,10(10):1185～1188.