优势关系下广义决策约简和上近似约简

摘要：

论文定义了决策表的优势关系下广义决策约简和上近似约简,给出了优势关系下广义决策约简和上近似约简的判定定理和辨识矩阵.同计算优势关系下上近似约简的辨识矩阵相比,计算优势关系下广义决策约简的辨识矩阵的时间复杂度低,由于论文已证明优势关系下广义决策约简和上近似约简是等价的,因此,可以利用优势关系下广义决策约简的辨识矩阵计算优势关系下广义决策约简和上近似约简.

关键词：粗糙集、优势关系、广义决策约简、上近似约简、辨识矩阵

所属期刊栏目：42

分类号：TP18(自动化基础理论)

资助基金：中国科学院资助项目60273087;北京市自然科学基金4032009

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：4-7