基于不可辨识矩阵的值约简算法 |
| |
作者姓名: | 罗秋瑾 成蓉华 纳静 |
| |
作者单位: | 云南财经大学统计与数学学院,云南昆明,650221 |
| |
摘 要: | 属性值约简是粗糙集理论的重要研究课题之一,很多学者对它进行研究并提出了不同的算法,但由于值约简是NP-hard问题,目前还没有高效的方法.根据可辨识矩阵的定义,提出了不可辨识矩阵,将其运用到属性值约简的问题中.实验结果验证了此算法的可行性和有效性,能节省循环比较时间,提高计算速度.
|
关 键 词: | 粗糙集 不可辨识矩阵 值约简 规则 |
本文献已被 CNKI 万方数据 等数据库收录! |
|