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 条
  • [41] ROUGH SET MODEL BASED ON CREDIBILITY MEASURE
    Wu, Jing
    Tian, Da-Zeng
    Wang, Lin
    Yan, Shu-Jing
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 1822 - 1827
  • [42] ROUGH SET MODEL BASED ON SUGENO MEASURE
    Liu, Yao-Feng
    Tian, Da-Zeng
    Wang, Lin
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 1828 - 1833
  • [43] Study on Ontology Model based on Rough Set
    Chen, HongLi
    Lv, ShanGuo
    2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 105 - 108
  • [44] Research on Rough Set Model Based on Criteria
    Yan, Ruixia
    Zheng, Jianguo
    Wang, Xiang
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 422 - 425
  • [45] A Feature Selection Algorithm of Micro-Blog Based on Rough Set and Probability-weighted
    Zhu, Yanhui
    Ai, Junhua
    Zeng, Zhigao
    Yang, Mingnian
    4TH INTERNATIONAL CONFERENCE ON MECHANICAL AUTOMATION AND MATERIALS ENGINEERING (ICMAME 2015), 2015, : 108 - 114
  • [46] Feature selection for a set-valued decision information system based on fuzzy rough iterative computation model
    Peng, Yichun
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2022, 51 (02) : 185 - 213
  • [47] Intuitionistic Fuzzy Rough Set Based on Intuitionistic Similarity Relation
    Lu, Yanli
    Lei, Yingjie
    Lei, Yang
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 794 - 799
  • [48] A Novel Valued Tolerance Rough Set and Decision Rules Method for Indoor Positioning Using WiFi Fingerprinting
    Ninh Duong-Bao
    He, Jing
    Luong Nguyen Thi
    Khanh Nguyen-Huu
    Lee, Seon-Woo
    SENSORS, 2022, 22 (15)
  • [49] An minimal axiom group of rough set based on generalized relation
    Li, XP
    Tang, Q
    Liu, Q
    2005 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2005, : 307 - 309
  • [50] DIFFERENCE RELATION-BASED ROUGH SET AND NEGATIVE RULES IN INCOMPLETE INFORMATION SYSTEM
    Yang, Xibei
    Yu, Dongjun
    Yang, Jingyu
    Song, Xiaoning
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2009, 17 (05) : 649 - 665