Decision-theoretic rough sets under dynamic granulation

被引:48
|
作者
Sang, Yanli [1 ]
Liang, Jiye [2 ]
Qian, Yuhua [1 ,2 ]
机构
[1] Shanxi Univ, Sch Comp & Informat Technol, Taiyuan 030006, Shanxi, Peoples R China
[2] Shanxi Univ, Key Lab Computat Intelligence & Chinese Informat, Minist Educ, Taiyuan 030006, Shanxi, Peoples R China
关键词
Decision-theoretic rough set theory; Dynamic granulation; Monotonicity; Bayesian decision theory; ATTRIBUTE REDUCTION; APPROXIMATIONS; UNCERTAINTY; MODEL; SYSTEM;
D O I
10.1016/j.knosys.2015.08.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Decision-theoretic rough set theory is quickly becoming a research direction in rough set theory, which is a general and typical probabilistic rough set model with respect to its threshold semantics and decision features. However, unlike the Pawlak rough set, the positive region, the boundary region and the negative region of a decision-theoretic rough set are not monotonic as the number of attributes increases, which may lead to overlapping and inefficiency of attribute reduction with it. This may be caused by the introduction of a probabilistic threshold. To address this issue, based on the local rough set and the dynamic granulation principle proposed by Qian et al., this study will develop a new decision-theoretic rough set model satisfying the monotonicity of positive regions, in which the two parameters alpha and beta need to dynamically update for each granulation. In addition to the semantic interpretation of its thresholds itself, the new model not only ensures the monotonicity of the positive region of a target concept (or decision), but also minimizes the local risk under each granulation. These advantages constitute important improvements of the decision-theoretic rough set model for its better and wider applications. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:84 / 92
页数:9
相关论文
共 50 条
  • [21] Game-theoretic risk analysis in decision-theoretic rough sets
    Herbert, Joseph P.
    Yao, JingTao
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2008, 5009 : 132 - 139
  • [22] Dynamic composite decision-theoretic rough set under the change of attributes
    Wang, Linna
    Yang, Xin
    Chen, Yong
    Liu, Ling
    An, Shiyong
    Zhuo, Pan
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2018, 11 (01) : 355 - 370
  • [23] Dynamic composite decision-theoretic rough set under the change of attributes
    Linna Wang
    Xin Yang
    Yong Chen
    Ling Liu
    Shiyong An
    Pan Zhuo
    International Journal of Computational Intelligence Systems, 2018, 11 : 355 - 370
  • [24] Note on “Fuzzy multi-granulation decision-theoretic rough sets based on fuzzy preference relation”
    Abbas Ali
    Noor Rehman
    Kostaq Hila
    Soft Computing, 2020, 24 : 12357 - 12360
  • [25] Adaptive weighted generalized multi-granulation interval-valued decision-theoretic rough sets
    Guo, Yanting
    Tsang, Eric C. C.
    Xu, Weihua
    Chen, Degang
    KNOWLEDGE-BASED SYSTEMS, 2020, 187
  • [26] Note on "Fuzzy multi-granulation decision-theoretic rough sets based on fuzzy preference relation"
    Ali, Abbas
    Rehman, Noor
    Hila, Kostaq
    SOFT COMPUTING, 2020, 24 (16) : 12357 - 12360
  • [27] Multiple-Category Classification with Decision-Theoretic Rough Sets
    Liu, Dun
    Li, Tianrui
    Hu, Pei
    Li, Huaxiong
    ROUGH SET AND KNOWLEDGE TECHNOLOGY (RSKT), 2010, 6401 : 703 - 710
  • [28] Variable precision multigranulation decision-theoretic fuzzy rough sets
    Feng, Tao
    Mi, Ju-Sheng
    KNOWLEDGE-BASED SYSTEMS, 2016, 91 : 93 - 101
  • [29] Multigranulation decision-theoretic rough sets in incomplete information systems
    Yang, Hai-Long
    Guo, Zhi-Lian
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2015, 6 (06) : 1005 - 1018
  • [30] Multigranulation decision-theoretic rough sets in incomplete information systems
    Hai-Long Yang
    Zhi-Lian Guo
    International Journal of Machine Learning and Cybernetics, 2015, 6 : 1005 - 1018