一个改进的决策信息系统求核算法

通过刻画决策信息系统的核属性,为张文修等学者的著作中关于决策信息系统的核属性集与其可辨识矩阵中单元素集相等的结论补充了证明.然后,针对该著作中给出的基于可辨识矩阵的求属性核算法具有较高的计算复杂性,文中提出了一种改进的决策信息系统求属性核算法,并证明了它的正确性.改进后算法的计算量随决策信息系统不协调程度的增加而减少.

An Improved Algorithm for Calculating Core Attributes of a Decision-Information System

The conclusion that the core attributes set of a decision-information system equaled to the discernibility matrix's single attribute set of a decision-information system,which is given in scholar Zhang's work,is proved in this paper.As the algorithm,which is also given in Zhang Wenxiu's and other scholar's works for calculating core attributes of decision-information systems based on the discernibility matrix,has high computing complicacy,this paper gives an improved algorithm,and proves it.The new algorithm's calculating amount will decrease with the increase of inconsistency degree of the decision-information system.