| 优势关系下决策表的下近似约简方法研究 |
| |
| 引用本文： | 廖毅强,桂现才.优势关系下决策表的下近似约简方法研究[J].工科数学,2012(6):51-55. |
| |
| 作者姓名： | 廖毅强 桂现才 |
| |
| 作者单位： | [1]广东轻工职业技术学院继续教育学院,广州510300 [2]湛江师范学院数学与计算科学学院,湛江524048 |
| |
| 基金项目： | 湛江师范学院科研基金项目（L0602） |
| |
| 摘 要： | 研究了优势关系下不协调决策表的下近似约简问题，引入新的下近似约简的定义，证明新的下近似约简与文献7]定义的下近似约简等价。给出新的下近似约简的判定定理和辨识矩阵，与文献7]的辨识矩阵相比，计算新的下近似约简的辨识矩阵的时间复杂度要低。因此，可以利用新的辨识矩阵来求决策表的下近似约简．
|
| 关 键 词： | 粗糙集 决策表 优势关系 下近似约简 辨识矩阵 |
Research on Lower Approximation Reduction in Decision Table Based on Dominance Relations |
| |
| LIAO Yi-qiang,GUI Xian-cai.Research on Lower Approximation Reduction in Decision Table Based on Dominance Relations[J].Journal of Mathematics For Technology,2012(6):51-55. |
| |
| Authors: | LIAO Yi-qiang GUI Xian-cai |
| |
| Institution: | 1. Guangdong Industry Technical College, Guangzhou 510300, China; Mathematics and Computational Science School, Zhanjiang Normal College, Zhanjiang 524048, China) |
| |
| Abstract: | The lower approximation reduction in inconsistent decision table based on dominance relations is studied. The new lower approximation reduction is introduced and proved that it is equal to the lower approximation reduction which defined in 7]. The judgment theorem and discernibility matrix with respect to the new lower approximation reduction are established. Compare with the algorithm in 7], the time complexity of the algorithm for finding a discernibility matrix with respect to new lower approximation reduction is lower. So the new discernibility matrix can be used to find the lower approximation reduction. |
| |
| Keywords: | rough set decision table dominance relation lower approximation reduction discernibility matrix |
| 本文献已被 维普 等数据库收录！ |
