一种面向用户需求的序决策信息系统属性约简算法  

An User-Oriented Attribute Reduction Algorithm for Ordered Decision Information System

作　　者：韩素青[1] 高永娥 HAN Su-qing GAO Yong-e(Department of Computer Science and Technology, Taiyuan Normal University, Jinzhong 030006, Shanxi , Chin)

机构地区：[1]太原师范学院计算机科学与技术系,山西晋中030006

出　　处：《山西师范大学学报（自然科学版）》2017年第1期29-36,共8页Journal of Shanxi Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61273294)

摘　　要：本文针对不协调序决策信息系统,面向用户需求研究属性约简问题.首先,根据基于近似分类质量不变给出的属性约简的定义,重新定义不协调序决策信息系统的区分矩阵.然后,在此基础上,给出判定条件属性子集为属性约简的充分必要条件.最后,通过将用户需求纳入考虑,提出面向用户需求的序决策信息系统属性约简算法.理论分析与实例验证显示算法可行且有效.In this paper,the attribute reduction problem was studied based on user requirement for inconsistent order decision information system. Firstly,according to the given definition of attribute reduction based on the constant approximate classification quality,the discernibility matrix of inconsistent ordered decision information system was redefined. Secondly,based on this,the necessary and sufficient condition for deciding a conditional attribute subset as an attribute reduction was proposed. Finally,considering the user requirements,an attribute reduction algorithm for user requirement-oriented ordered decision information system was put forward.The algorithm is proved to be feasible and effective through theoretical analysis and experimental results.

关 键 词：序决策信息系统 优势区分矩阵 属性序 属性约简 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]