基于描述子的信息系统属性约简及决策规则优化  

Attributes Reduct and Decision Rule Optimization Based on Descriptors in Information Systems

作　　者：管延勇[1] 史开泉[2] 薛佩军[2] 

机构地区：[1]济南大学理学院,济南250022 [2]山东大学数学与系统科学学院,济南250100

出　　处：《控制与决策》2006年第7期787-791,共5页Control and Decision

基　　金：国家自然科学基金项目(70271048)

摘　　要：在不完备信息系统中,利用描述子来表达决策规则.引入描述子简化和约简的概念,给出描述子的区分函数,利用布尔推理理论求取描述子的约简,并由此获取信息系统的优化决策规则.从保持原系统决策信息的角度出发,定义信息系统的GS-约简和DS-约简,G-约简和D-约简.通过对这几种约简及其关系的讨论,从不同角度考察了信息系统中属性的重要性.以上结果对于完备信息系统同样有效.Descriptors are used to compute optimal decision rules and evaluate significance of attributes in incomplete information systems. The concepts of reduct of descriptor and its discernibility function are introduced, and an approach to compute the reducts of descriptor by using of Boolean reasoning techniques is given. From the reducts of descriptors, all the optimal decision rules contained in information systems can be derived. In order to evaluate significance of attributes, Gs-reduct, Ds-reduct, G-reduct and D-reduct of information systems are proposed. Their properties are discussed, and the relationship between them are revealed. The results are also valid for complete information systems.

关 键 词：信息系统 决策规则 属性约简 粗糙集 描述子 

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