Journal of Frontiers of Computer Science and Technology ›› 2014, Vol. 8 ›› Issue (3): 345-351.DOI: 10.3778/j.issn.1673-9418.1307019

Previous Articles     Next Articles

Research on Attribute Reduction Algorithm and Attribute Core in Decision-Theoretic Rough Set

QIAN Jin1,2+, LV Ping1,2, YUE Xiaodong3   

  1. 1. Key Laboratory of Cloud Computing & Intelligent Information Processing of Changzhou, Jiangsu University of Technology, Changzhou, Jiangsu 213001, China
    2. School of Computer Engineering, Jiangsu University of Technology, Changzhou, Jiangsu 213001, China
    3. School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China
  • Online:2014-03-01 Published:2014-03-05

决策粗糙集属性约简算法与属性核研究

钱  进1,2+,吕  萍1,2,岳晓冬3   

  1. 1. 江苏理工学院 云计算与智能信息处理常州市重点实验室,江苏 常州 213001
    2. 江苏理工学院 计算机工程学院,江苏 常州 213001
    3. 上海大学 计算机工程与科学学院,上海 200444

Abstract: Attribute reduction is one of the important research issues in rough set. In Pawlak rough set (PRS), the size of the positive region is monotonic with the increase of the attributes. However, the probabilistic positive region in decision-theoretic rough set (DTRS) may expand with the decrease of the attributes, which is essentially different from that of PRS model and leads to many different definitions of attribute reduction in DTRS model. To address this issue, this paper analyzes the problems of attribute reduction definition in DTRS, and illustrates the relationships among several attribute reductions. This paper also proves that a reduction which keeps the local maximal probabilistic positive regions has larger cost. Finally, this paper points out that a reduction which keeps the positive decision of all objects unchanged takes on the stability and exists the attribute core.

Key words: decision-theoretic rough set, attribute reduction, attribute core

摘要: 属性约简是粗糙集理论的重要研究内容之一。在Pawlak粗糙集模型中,正区域大小随着属性增多而变大,呈现单调性。然而,在决策粗糙集模型中,概率正区域与属性集之间不具有单调性,从而产生各种属性约简定义。为此,深入研究了决策粗糙集属性约简问题,阐述了几种约简定义之间的关系,证明了保持局部最大概率正区域的约简具有较大的代价,指出了保持所有对象的正决策不变的约简呈现稳定性和存在属性核。

关键词: 决策粗糙集, 属性约简, 属性核