计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
5期
4-7
,共4页
粗糙集%优势关系%广义决策约简%上近似约简%辨识矩阵
粗糙集%優勢關繫%廣義決策約簡%上近似約簡%辨識矩陣
조조집%우세관계%엄의결책약간%상근사약간%변식구진
论文定义了决策表的优势关系下广义决策约简和上近似约简,给出了优势关系下广义决策约简和上近似约简的判定定理和辨识矩阵.同计算优势关系下上近似约简的辨识矩阵相比,计算优势关系下广义决策约简的辨识矩阵的时间复杂度低,由于论文已证明优势关系下广义决策约简和上近似约简是等价的,因此,可以利用优势关系下广义决策约简的辨识矩阵计算优势关系下广义决策约简和上近似约简.
論文定義瞭決策錶的優勢關繫下廣義決策約簡和上近似約簡,給齣瞭優勢關繫下廣義決策約簡和上近似約簡的判定定理和辨識矩陣.同計算優勢關繫下上近似約簡的辨識矩陣相比,計算優勢關繫下廣義決策約簡的辨識矩陣的時間複雜度低,由于論文已證明優勢關繫下廣義決策約簡和上近似約簡是等價的,因此,可以利用優勢關繫下廣義決策約簡的辨識矩陣計算優勢關繫下廣義決策約簡和上近似約簡.
논문정의료결책표적우세관계하엄의결책약간화상근사약간,급출료우세관계하엄의결책약간화상근사약간적판정정리화변식구진.동계산우세관계하상근사약간적변식구진상비,계산우세관계하엄의결책약간적변식구진적시간복잡도저,유우논문이증명우세관계하엄의결책약간화상근사약간시등개적,인차,가이이용우세관계하엄의결책약간적변식구진계산우세관계하엄의결책약간화상근사약간.