集值决策信息系统的知识约简与规则提取  

Knowledge Reduction and Rule Extraction in Set-valued Decision Information System

作　　者：宋笑雪[1] 解争龙[2] 张文修[1] 

机构地区：[1]西安交通大学理学院信息与系统科学研究所,西安710049 [2]咸阳师范学院计算机系,咸阳712000

出　　处：《计算机科学》2007年第4期182-184,191,共4页Computer Science

基　　金：国家973计划项目基金(项目号:No.2002CB312200);咸阳师范学院专项科研基金项目(04XSYK225)资助

摘　　要：本文用集值信息系统描述不完备信息系统。在集值信息系统中定义了两种不同的关系:相容关系和优势关系,给出了两种不同关系下集合的上下近似概念及其性质。研究了集值决策信息系统在两种不同关系下的广义决策约简,得到了广义决策约简的判定定理和辨识矩阵,从而得到了约简的具体操作方法。最后,基于两种关系从集值决策信息系统提取了最优广义决策规则,并进行了讨论。In this paper we describe the incomplete information system by the set-valued information system. The two relations are defined in set-valued decision information system： the tolerance relation and the dominance relation. The rough approximation on these relations is defined, and the different properties of a set-valued information system based on these two relations are studied. Then we give the judgment theorems and the discernibility matrices of the generalized decision reduction in set-valued decision information system based on these relations, from which we provide a material approach to knowledge reduction. Finally, the optimal generalized decision rules are discussed based on these two relations.

关 键 词：集值信息系统 知识约简 辨识矩阵 决策规则 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]