基于冲突对象集的决策系统分配约简算法  

A DECISION SYSTEM'S ASSIGNMENT REDUCTION ALGORITHM BASED ON CONFLICT OBJECT SET

作　　者：向恒月 杨思春[1] 丁菲菲[1] 王雷[1] 

机构地区：[1]安徽工业大学计算机科学与技术学院,安徽马鞍山243002

出　　处：《计算机应用与软件》2015年第9期251-253,313,共4页Computer Applications and Software

基　　金：安徽省高校自然科学研究重点项目(KJ2011A048);安徽工业大学研究生创新研究基金项目(2013080)

摘　　要：目前对不一致不完备决策系统的粗糙集属性分配约简研究较少,研究不一致不完备决策系统的分配约简更具有实际应用价值。基于此,提出一种基于冲突对象集的不一致不完备决策系统分配约简方法。通过定义冲突对象集的概念,给出计算核属性集和属性重要性的方法;在此基础上,给出求解不一致不完备决策系统分配约简的算法。理论分析和实例结果表明,该方法显著降低了分配约简求解的空间复杂度,更加适合大规模数据库。At present there are few researches on rough set attribute assignment reduction in inconsistent incomplete decision system, but the research on assignment reduction in inconsistent incomplete decision system has more practical applied value. Based on this, in this paper we present a conflict object set-based assignment reduction method in inconsistent incomplete decision system. By defining the concept of conflict object set, we give the methods for computing core attribute set and attribute significance. Based on these conditions, we propose the assignment reduction algorithm in inconsistent incomplete decision system. Theoretical analysis and example results all show that the method in this paper significantly reduces the space complexity of assignment reduction and is more suitable for large-scale database.

关 键 词：决策系统 不一致 不完备 冲突对象集 分配约简 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]