基于区分对象对集的不完备决策表求核算法  

Computing Core Algorithm Based on Discernibility Object Pair Set in Incomplete Decision Table

作　　者：张姣[1] 曾艳燕[1] 王驹[1] 徐章艳[1] 

机构地区：[1]广西师范大学计算机科学与信息工程学院,广西桂林541004

出　　处：《计算机工程》2012年第19期179-182,187,共5页Computer Engineering

基　　金：国家自然科学基金资助项目(60963008;60573010;61103169);广西自然科学基金资助项目(2011GXNSFA018163);广西研究生教育创新计划基金资助项目(2011106020812M60)

摘　　要：在不完备决策表中对求核算法的研究较少,且时间复杂度都相对较高。为此,根据不完备决策表中差别矩阵及其核的定义,给出条件属性的区分对象对集的定义,并得出其与决策表核属性的关系,从理论上证明求解不完备决策表的核可以转化到求条件属性的区分对象对集上。结合不完备决策表差别矩阵核的性质,提出一种基于区分对象对集的不完备决策表求核算法。实验结果表明,该算法的时间复杂度优于同类算法的时间复杂度。The research on computing core in incomplete decision table is not much,and some of them usually have high complexity.In view of the above questions,according to the definition of discernibility matrix and the core correspond to discernibility matrix,the definition of discernibility object pair set of condition attribute in incomplete decision table is proposed.Based on the relationship between the discernibility object pair set and the core of decision table,it proves theoretically that computing the core of decision table is equal to computing the discernibility object pair set.Considering the property of the core in incomplete decision table correspond to discernibility matrix,a new algorithm for computing core based on the discernibility object pair set in incompelete decision table is designed.And experimental results show that its time complexity is better than the time complexity of the same kind of algorithms.

关 键 词：不完备决策表 差别矩阵 区分对象对集 时间复杂度 粗糙集 

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