Attribute Reduction in Decision-Theoretic Rough Set Model: A Further Investigation

被引：0
|
作者：
Li, Huaxiong [1 ,2 ]
Zhou, Xianzhong [1 ]
Zhao, Jiabao [1 ]
Liu, Dun [3 ]
机构：
[1] Nanjing Univ, Sch Management & Engn, Nanjing 210093, Jiangsu, Peoples R China
[2] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing 210093, Jiangsu, Peoples R China
[3] Southwest Jiaotong Univ, Sch Econ & Management, Chengdu 610031, Peoples R China
来源：
ROUGH SETS AND KNOWLEDGE TECHNOLOGY | 2011年 / 6954卷
基金：
中国国家自然科学基金;
关键词：
decision-theoretic rough set; attribute reduction; positive region; monotonicity; heuristic algorithm; MEMBERSHIP;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The monotonicity of positive region in PRS (Pawlak Rough Set) and DTRS (Decision-Theoretic Rough Set) are comparatively discussed in this paper. Theoretic analysis shows that the positive region in DTRS model may expand with the decrease of the attributes, which is essentially different from that of PRS model and leads to a new definition of attribute reduction in DTRS model. A heuristic algorithm for the newly defined attribute reduction in DTRS model is proposed, in which the positive region is allowed to expand instead of remaining unchanged in the process of deleting attributes. Results of experimental analysis are included to validate the theoretic analysis and quantify the effectiveness of the proposed attribute reduction algorithm.
引用
收藏
页码：466 / +
页数：3
相关论文
共 50 条
  • [1] A Note on Attribute Reduction in the Decision-Theoretic Rough Set Model
    Zhao, Yan
    Wong, S. K. M.
    Yao, Yiyu
    [J]. TRANSACTIONS ON ROUGH SETS XIII, 2011, 6499 : 260 - 275
  • [2] A Note on Attribute Reduction in the Decision-Theoretic Rough Set Model
    Zhao, Y.
    Wong, S. K. M.
    Yao, Y. Y.
    [J]. ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS, 2008, 5306 : 61 - 70
  • [3] Attribute reduction in decision-theoretic rough set models
    Yao, Yiyu
    Zhao, Yan
    [J]. INFORMATION SCIENCES, 2008, 178 (17) : 3356 - 3373
  • [4] Attribute Reduction in Decision-Theoretic Rough Set Model Using MapReduce
    Qian, Jin
    Lv, Ping
    Guo, Qingjun
    Yue, Xiaodong
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, RSKT 2014, 2014, 8818 : 601 - 612
  • [5] Fuzzy decision-theoretic rough set model and its attribute reduction
    School of Engineering and Management, Nanjing University, Nanjing 210093, China
    不详
    [J]. Shanghai Jiaotong Daxue Xuebao, 2013, 7 (1032-1035+1042):
  • [6] A Moderate Attribute Reduction Approach in Decision-Theoretic Rough Set
    Ju, Hengrong
    Yang, Xibei
    Yang, Pei
    Li, Huaxiong
    Zhou, Xianzhong
    [J]. ROUGH SETS, FUZZY SETS, DATA MINING, AND GRANULAR COMPUTING, RSFDGRC 2015, 2015, 9437 : 376 - 388
  • [7] On quick attribute reduction in decision-theoretic rough set models
    Meng, Zuqiang
    Shi, Zhongzhi
    [J]. INFORMATION SCIENCES, 2016, 330 : 226 - 244
  • [8] Attribute reduction in decision-theoretic rough set model based on minimum decision cost
    Bi, Zhongqin
    Xu, Feifei
    Lei, Jingsheng
    Jiang, Teng
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2016, 28 (15): : 4125 - 4143
  • [9] Minimum cost attribute reduction in decision-theoretic rough set models
    Jia, Xiuyi
    Liao, Wenhe
    Tang, Zhenmin
    Shang, Lin
    [J]. INFORMATION SCIENCES, 2013, 219 : 151 - 167
  • [10] Maximum decision entropy-based attribute reduction in decision-theoretic rough set model
    Gao, Can
    Lai, Zhihui
    Zhou, Jie
    Zhao, Cairong
    Miao, Duoqian
    [J]. KNOWLEDGE-BASED SYSTEMS, 2018, 143 : 179 - 191
12345