Uncertainty measures of rough sets based on discernibility capability in information systems

被引:4
|
作者
Teng, Shuhua [1 ]
Liao, Fan [2 ]
Ma, Yanxin [1 ]
He, Mi [3 ]
Nian, Yongjian [3 ]
机构
[1] Natl Univ Def Technol, Sci & Technol Automat Target Recognit Lab, Changsha 410073, Hunan, Peoples R China
[2] Cent Theater Command, Beijing 100144, Peoples R China
[3] Third Mil Med Univ, Sch Biomed Engn, Chongqing 400038, Peoples R China
基金
中国国家自然科学基金;
关键词
Rough set; Uncertainty measure; Discernibility capability; Incomplete information system; Attribute reduction; KNOWLEDGE GRANULATION; ATTRIBUTE REDUCTION; ENTROPY; PARTITION; VIEWPOINT;
D O I
10.1007/s00500-016-2481-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Rough set theory (RST) has been widely used to measure and handle uncertain information; however, the existing RST-based measures are difficult to generalize the results of incomplete information systems to complete information systems. In this paper, some well-justified measures of uncertainty based on discernibility capability of attributes are presented. We first define two single measures and give their useful properties, based on which a new uncertainty measure of rough sets is proposed, which can be consist with human cognition. We then propose three combination measures for multiattribute case and discuss their relationships. Last, we compare our methods with the existing measures to illustrate the physical meaning of the existing measures in RST. Theoretical analysis with numerical examples proves that the new measures will work efficiently on both complete and incomplete information systems. The research results may lead us to a deeper understanding of the essence of uncertainty.
引用
收藏
页码:1081 / 1096
页数:16
相关论文
共 50 条
  • [1] Uncertainty measures of rough sets based on discernibility capability in information systems
    Shuhua Teng
    Fan Liao
    Yanxin Ma
    Mi He
    Yongjian Nian
    [J]. Soft Computing, 2017, 21 : 1081 - 1096
  • [2] Uncertainty measures of roughness of knowledge and rough sets in incomplete information systems
    Liang, JY
    Xu, ZB
    [J]. PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 2526 - 2529
  • [3] Uncertainty measures of roughness of knowledge and rough sets in ordered information systems
    Xu, Wei-Hua
    Yang, Hong-zhi
    Zhang, Wen-Xiu
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 759 - 769
  • [4] Information-theoretic measures of uncertainty for rough sets and rough relational databases
    Beaubouef, T
    Petry, FE
    Arora, G
    [J]. INFORMATION SCIENCES, 1998, 109 (1-4) : 185 - 195
  • [5] On reducing information systems by accuracy measures in rough sets
    Tanaka, K
    Furuya, S
    Maeda, Y
    [J]. SOFT COMPUTING IN INTELLIGENT SYSTEMS AND INFORMATION PROCESSING, 1996, : 139 - 144
  • [6] Uncertainty measure of rough sets based on a knowledge granulation for incomplete information systems
    Wang, Junhong
    Liang, Jiye
    Qian, Yuhua
    Dang, Chuangyin
    [J]. INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2008, 16 (02) : 233 - 244
  • [7] Measures of uncertainty for neighborhood rough sets
    Chen, Yumin
    Xue, Yu
    Ma, Ying
    Xu, Feifei
    [J]. KNOWLEDGE-BASED SYSTEMS, 2017, 120 : 226 - 235
  • [9] Uncertainty Measures of Covering Rough Sets Based on Knowledge Granularities
    Yang, Chengzhuan
    Wang, Jiyi
    Wu, Jiandang
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 591 - 595
  • [10] Uncertainty measures of Neighborhood System-based rough sets
    Zheng, Tingting
    Zhu, Linyun
    [J]. KNOWLEDGE-BASED SYSTEMS, 2015, 86 : 57 - 65