|
|||||
|
|
| 不完备决策表的差别矩阵属性约简算法 | |
| 作者姓名： | 舒文豪 徐章艳 钱文彬 杨炳儒 |
| 作者单位： | 1.广西师范大学 计算机科学与信息工程学院,广西 桂林 541004 2.北京科技大学 信息工程学院,北京 100083 |
| 基金项目： | 国家自然科学基金,广西研究生教育科研创新基金,广西教育厅科研基金 |
| 摘 要： | 给出一个差别矩阵的属性约简定义,证明该属性约简的定义与广义决策属性约简的定义是等价的,对差别矩阵进行了有效的压缩。在此基础上,为求出不完备决策表的属性约简,设计了一个基于该差别矩阵的不完备决策表属性约简算法,其时间复杂度为O(|C|2|U|2),最后用实例说明了该算法的有效性。 |
| 关 键 词： | 粗糙集 不完备决策表 差别矩阵 属性约简 算法复杂度 |
| 修稿时间： | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |