Neighborhood based decision-theoretic rough set models

被引:90
|
作者
Li, Weiwei [1 ,2 ]
Huang, Zhiqiu [1 ]
Jia, Xiuyi [3 ]
Cai, Xinye [1 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Comp Sci & Technol, Nanjing 210016, Jiangsu, Peoples R China
[2] Nanjing Univ Aeronaut & Astronaut, Coll Astronaut, Nanjing 210016, Jiangsu, Peoples R China
[3] Nanjing Univ Sci & Technol, Sch Comp Sci & Engn, Nanjing 210094, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Neighborhood relation; Decision-theoretic rough set model; Attribute reduction; ATTRIBUTE REDUCTION; FUZZY;
D O I
10.1016/j.ijar.2015.11.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
As an extension of Pawlak rough set model, decision -theoretic rough set model (DTRS) adopts the Bayesian decision theory to compute the required thresholds in probabilistic rough set models. It gives a new semantic interpretation of the positive, boundary and negative regions by using three-way decisions. DTRS has been widely discussed and applied in data mining and decision making. However, one limitation of DTRS is its lack of ability to deal with numerical data directly. In order to overcome this disadvantage and extend the theory of DTRS, this paper proposes a neighborhood based decision -theoretic rough set model (NDTRS) under the framework of DTRS. Basic concepts of NDTRS are introduced. A positive region related attribute reduct and a minimum cost attribute reduct in the proposed model are defined and analyzed. Experimental results show that our methods can get a short reduct Furthermore, a new neighborhood classifier based on three-way decisions is constructed and compared with other classifiers. Comparison experiments show that the proposed classifier can get a high accuracy and a low misclassification cost. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:1 / 17
页数:17
相关论文
共 50 条
  • [1] Dynamic neighborhood-based decision-theoretic rough set
    Yang, Xin
    Li, Tianrui
    Liu, Dun
    Huang, Qianqian
    [J]. DATA SCIENCE AND KNOWLEDGE ENGINEERING FOR SENSING DECISION SUPPORT, 2018, 11 : 446 - 452
  • [2] Decision-theoretic rough set models
    Yao, Yiyu
    [J]. ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2007, 4481 : 1 - 12
  • [3] Attribute reduction in decision-theoretic rough set models
    Yao, Yiyu
    Zhao, Yan
    [J]. INFORMATION SCIENCES, 2008, 178 (17) : 3356 - 3373
  • [4] Pseudolabel Decision-Theoretic Rough Set
    Wang, Xun
    Zhang, Wendong
    Liu, Dun
    Yu, Hualong
    Yang, Xibei
    Yang, Xin
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
  • [5] On quick attribute reduction in decision-theoretic rough set models
    Meng, Zuqiang
    Shi, Zhongzhi
    [J]. INFORMATION SCIENCES, 2016, 330 : 226 - 244
  • [6] Attribute Reduction in Utility-Based Decision-Theoretic Rough Set Models
    Zhang, Nan
    Jiang, Lili
    Liu, Caihui
    [J]. ROUGH SETS, IJCRS 2017, PT II, 2017, 10314 : 368 - 375
  • [7] Decision-theoretic rough set: A multicost strategy
    Dou, Huili
    Yang, Xibei
    Song, Xiaoning
    Yu, Hualong
    Wu, Wei-Zhi
    Yang, Jingyu
    [J]. KNOWLEDGE-BASED SYSTEMS, 2016, 91 : 71 - 83
  • [8] Decision-Theoretic Rough Set: A Fusion Strategy
    Yin, Tao
    Mao, Xiaojuan
    Zhang, Ying
    Ma, Yiting
    Ju, Hengrong
    Ding, Weiping
    [J]. IEEE ACCESS, 2020, 8 : 221027 - 221038
  • [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] Quantitative Composite Decision-theoretic Rough Set
    Wang, Linna
    Yang, Xin
    Liu, Ling
    Zhuo, Pan
    [J]. 2017 12TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (IEEE ISKE), 2017,