Extended rough set model based on known same probability dominant valued tolerance relation

被引:4
|
作者
Xu, Yi [1 ,2 ]
Li, Longshu [1 ,2 ]
机构
[1] Anhui Univ, Minist Educ, Key Lab Intelligent Comp & Signal Proc, Hefei 230039, Peoples R China
[2] Anhui Univ, Dept Comp Sci & Technol, Hefei 230601, Peoples R China
基金
中国国家自然科学基金;
关键词
Rough set; Incomplete information system; Valued tolerance relation; Known same probability dominant; Category utility function; FEATURE-SELECTION;
D O I
10.1016/j.ijar.2016.04.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Classical rough set theory is based on the conventional indiscernibility relation. It is not suitable for analyzing incomplete information. Some successful extended rough set models based on different non-equivalence relations have been proposed. The data-driven valued tolerance relation is such a non-equivalence relation. However, the calculation method of tolerance degree has some limitations. In this paper, known same probability dominant valued tolerance relation is proposed to solve this problem. On this basis, an extended rough set model based on known same probability dominant valued tolerance relation is presented. Some properties of the new model are analyzed. In order to compare the classification performance of different generalized indiscernibility relations, based on the category utility function in cluster analysis, an incomplete category utility function is proposed, which can measure the classification performance of different generalized indiscernibility relations effectively. Experimental results show that the known same probability dominant valued tolerance relation can get better classification results than other generalized indiscernibility relations. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:108 / 119
页数:12
相关论文
共 50 条
  • [21] Multi-Granulation Rough Set for Incomplete Interval-Valued Decision Information Systems Based on Multi-Threshold Tolerance Relation
    Lin, Bingyan
    Xu, Weihua
    SYMMETRY-BASEL, 2018, 10 (06):
  • [22] A Relative Tolerance Relation of Rough Set for Incomplete Information Systems
    Saedudin, Rd. Rohmat
    Mahdin, Hairulnizam
    Kasim, Shahreen
    Sutoyo, Edi
    Yanto, Iwan Tri Riyadi
    Hassan, Rohayanti
    RECENT ADVANCES ON SOFT COMPUTING AND DATA MINING (SCDM 2018), 2018, 700 : 72 - 81
  • [23] Three-way decisions model based on tolerance rough fuzzy set
    Zhai, Junhai
    Zhang, Yao
    Zhu, Hongyu
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2017, 8 (01) : 35 - 43
  • [24] Extension of Rough Set Model under Dominance Relation Based on Set-Pair Analysis
    Liu, Nan-xing
    Lv, Yue-jin
    Li, Jin-hai
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 5508 - 5511
  • [25] Rough Set Model for Cognitive Expectation Embedded Interval-Valued Decision Systems
    Dai Jianhua
    Liu Zhenbo
    Hu Hu
    Shi Hong
    CHINESE JOURNAL OF ELECTRONICS, 2018, 27 (04) : 675 - 679
  • [26] Variable Precision Rough Set Model Based on Covering Relation and Uncertainty Measure
    Wang, Meiyun
    Wang, Chao
    Tian, Dazeng
    MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 2856 - +
  • [27] Rough Set Model Based on Dual-limited Symmetric Similarity Relation
    Zhai Yuming
    Yan Ruixia
    2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 629 - 632
  • [28] Fuzzy and interval-valued fuzzy decision-theoretic rough set approaches based on fuzzy probability measure
    Zhao, Xue Rong
    Hu, Bao Qing
    INFORMATION SCIENCES, 2015, 298 : 534 - 554
  • [29] Dynamic Maintenance of Approximations Under a Rough-set Based Variable Precision Limited Tolerance Relation
    Chen, Hongmei
    Li, Tianrui
    Ruan, Da
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2012, 18 (5-6) : 577 - 598
  • [30] Decision rule generalization algorithms on tolerance rough set model
    Wang, H
    Xu, BZ
    Mu, B
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1228 - 1232