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 条
  • [41] Three-way Investment Decisions with Decision-theoretic Rough Sets
    Liu, Dun
    Yao, Yiyu
    Li, Tianrui
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2011, 4 (01) : 66 - 74
  • [42] A Multiple-category Classification Approach with Decision-theoretic Rough Sets
    Liu, Dun
    Li, Tianrui
    Li, Huaxiong
    FUNDAMENTA INFORMATICAE, 2012, 115 (2-3) : 173 - 188
  • [43] Region Vector Based Attribute Reducts in Decision-Theoretic Rough Sets
    Huang, Guoshun
    Yao, Yiyu
    ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, RSFDGRC 2015, 2015, 9437 : 355 - 365
  • [44] Optimistic Decision-Theoretic Rough Sets in Multi-covering Space
    Liu, Caihui
    Wang, Meizhi
    ROUGH SETS, (IJCRS 2016), 2016, 9920 : 282 - 293
  • [45] GDTRSET: a generalized decision-theoretic rough sets based on evidence theory
    Chen, Luyuan
    Deng, Yong
    ARTIFICIAL INTELLIGENCE REVIEW, 2023, 56 (SUPPL3) : S3341 - S3362
  • [46] GDTRSET: a generalized decision-theoretic rough sets based on evidence theory
    Luyuan Chen
    Yong Deng
    Artificial Intelligence Review, 2023, 56 : 3341 - 3362
  • [47] A Decision-Theoretic Rough Set Approach for Dynamic Data Mining
    Chen, Hongmei
    Li, Tianrui
    Luo, Chuan
    Horng, Shi-Jinn
    Wang, Guoyin
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2015, 23 (06) : 1958 - 1970
  • [48] Inclusion measure-based multi-granulation intuitionistic fuzzy decision-theoretic rough sets and their application to ISSA
    Huang, Bing
    Li, Huaxiong
    Feng, Guofu
    Zhuang, Yuliang
    KNOWLEDGE-BASED SYSTEMS, 2017, 138 : 220 - 231
  • [49] Non-Monotonic Attribute Reduction in Decision-Theoretic Rough Sets
    Li, Huaxiong
    Zhou, Xianzhong
    Zhao, Jiabao
    Liu, Dun
    FUNDAMENTA INFORMATICAE, 2013, 126 (04) : 415 - 432
  • [50] Multicost Decision-Theoretic Rough Sets Based on Maximal Consistent Blocks
    Ma, Xingbin
    Yang, Xibei
    Qi, Yong
    Song, Xiaoning
    Yang, Jingyu
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, RSKT 2014, 2014, 8818 : 824 - 833