不一致对象下的不完备决策系统属性约简算法  

Attribute Reduction Algorithm Based on Inconsistent Object in Incomplete Decision System

作　　者：谢小军[1,2] 徐章艳[1,2] 俞春强[3,4] 王博[2] 

机构地区：[1]广西多源信息挖掘与安全重点实验室,广西桂林541004 [2]广西师范大学计算机科学与信息工程学院,广西桂林541004 [3]广西师范大学网络中心,广西桂林541004 [4]桂林电子科技大学广西信息科学实验中心,广西桂林541004

出　　处：《小型微型计算机系统》2016年第10期2300-2305,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61262004;61363034;60963008)资助;广西自然科学基金项目(2011GXNSFA018163;2015GXNSFDA139040)资助;广西信息科学实验中心项目(20130204)资助;广西师范大学校级项目青年课题资助

摘　　要：在不完备决策系统中,给出高效的计算容差类算法.提出不一致对象概念,研究不一致对象的性质,根据其性质给出在不一致对象下的核属性和属性约简的定义并设计求核属性算法.提出一个新的属性重要性定义,最后依据新的属性重要性定义设计一个最坏情况下时间复杂度和空间复杂度分别为O(kC^2U)和O(U)的启发式属性约简算法,并通过理论分析、实例分析和实验分析说明该算法准确性和可行性.In incomplete decision system, an efficient algorithm for calculating the tolerance relation is given. The concept of inconsis- tent object is proposed, and its natures are researched. According to its nature ,the definition of the core attributes and attribute reduc- tion based on inconsistent object is presented, and the algorithm of the core attributes is designed. A new definition of attribute impor- tance is put forward. Finally ,according to the importance of attribute design a heuristic attribute reduction algorithm. In the worst case, the time complexity is O（ k ｜ C ｜2 ｜ U｜）, and space complexity is O（ ｜ U｜ ）. Theoretical, example analysis and experimental results show that the accuracy and feasibility of the reduction algorithm.

关 键 词：不完备决策系统 容差类 不一致对象 属性约简 核属性 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]