计算机科学 ›› 2012, Vol. 39 ›› Issue (1): 223-227.

• 人工智能 • 上一篇    下一篇

基于粗集边界域的快速约简算法

黎敏,冯圣中,樊建平,刘清   

  1. (南昌工程学院信息工程学院 南昌330099);(中国科学院深圳先进技术研究院 圳518055);(南昌大学信息工程学院 南昌330047)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Quick Attribute Reduction Based on Rou沙Boundary Region

  • Online:2018-11-16 Published:2018-11-16

摘要: 属性约简是粗糙集研究的核心内容之一。已有的大多数属性约简算法都是采用基于正域的贪心算法求决策表的代数约简。事实上,对于不一致决策表,代数约简改变了决策类族原有的Pawlak拓扑结构,造成决策类的不确定性扩大。为此,提出了一种新的基于粗集边界域的约简模型,它能够保持决策类族原有的Pawlak拓扑结构。依据新模型,提出了一种高效率的基于粗集边界域的属性约简算法。理论分析和实验表明,所提算法是有效可行的。

关键词: 粗糙集,不一致决策表,不确定性,属性约简,边界域

Abstract: Attribute reduction is one of the core research content of Rough set. Most of the existing greedy reduction algorithm is based on positive region to find out an algebraic reduct. In fact, for an inconsistency decision table, algebra reduct changes the original Pawlak topology and expands the uncertainty degree of decision table. Therefore, in this paper, a novel reduction modal based on rough boundary region was introduced, which can keep the original Pawlak topology. Based on this modcl,an efficient algorithm for attribute reduction based on rough boundary region was proposed.Theoretical analysis and experimental results show that the algorithm of this paper is effective and feasible.

Key words: Rough set, Inconsistent decision table, Uncertainty, Attribute reduction, Boundary region

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!