Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (17): 62-66.DOI: 10.3778/j.issn.1002-8331.1805-0225

Previous Articles     Next Articles

Distribution reduction algorithms for relational decision systems

RONG Zijing   

  1. School of Information Science, Beijing Language and Culture University, Beijing 100083, China
  • Online:2018-09-01 Published:2018-08-30

关系决策系统的分布约简

荣梓景   

  1. 北京语言大学 信息科学学院,北京 100083

Abstract: Combining the discernibility matrix and the recently proposed fast algorithm, this paper studies the reduction algorithm for relational system and the distributed reduction algorithm for relational decision system. Research shows that the distributed reduction of the relational decision system is actually the reduction of the relation system when the decision attribute is self-reflexive. Additionally, interval-valued fuzzy ordered relational decision system is as a special case of the relational decision system, whose all reduction results can be obtained through the distributed reduction algorithm for relational decision system which simplifies the original reduction algorithm.

Key words: attribute reduction, relation decision system, distribution reduction, discernibility matrix, interval value

摘要: 基于分辨矩阵和最近已提出的快速算法,对关系系统的约简算法和关系决策系统的分布约简算法进行了研究。证明当决策属性具有自反性时,关系决策系统的分布约简实际上就是关系系统的约简,与决策属性无关。此外,区间值模糊序关系决策系统可视为关系决策系统的一个特例,用提出的关系决策系统的分布约简算法即可获得区间值模糊序关系决策系统的全部约简结果,从而简化了原来的约简算法。

关键词: 属性约简, 关系决策系统, 分布约简, 分辨矩阵, 区间值