Information Entropy and Mutual Information-based Uncertainty Measures in Rough Set Theory

被引:6
|
作者
Sun, Lin [1 ,2 ,3 ]
Xu, Jiucheng [1 ,2 ]
机构
[1] Henan Normal Univ, Coll Comp & Informat Engn, Xinxiang 453007, Peoples R China
[2] Engn Technol Res Ctr Comp Intelligence & Data Min, Xinxiang, Henan Province, Peoples R China
[3] Beijing Univ Technol, Int WIC Inst, Beijing 100124, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
Rough set theory; information entropy; conditional information entropy; mutual information; uncertainty measure; INCOMPLETE DECISION SYSTEMS; FEATURE-SELECTION; REDUCTION; GRANULATION; RULES;
D O I
10.12785/amis/080456
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
As an extension of the classical set theory, rough set theory plays a crucial role in uncertainty measurement. In this paper, concepts of information entropy and mutual information-based uncertainty measures are presented in both complete and incomplete information/decision systems. Then, some important properties of these measures are investigated, relationships among them are established, and comparison analyses with several representative uncertainty measures are illustrated as well. Theoretical analysis indicates that these proposed uncertainty measures can be used to evaluate the uncertainty ability of different knowledge in complete/incomplete decision systems, and then these results can be helpful for understanding the essence of knowledge content and uncertainty measures in incomplete information/decision systems. Thus, these results have a wide variety of applications in rule evaluation and knowledge discovery in rough set theory.
引用
收藏
页码:1973 / 1985
页数:13
相关论文
共 50 条
  • [42] ATTRIBUTE REDUCTION AND APPLICATION OF PROBABILITY ROUGH SET BASED ON INFORMATION ENTROPY
    Wang, Hua
    Liu, Bingxiang
    [J]. INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE & TECHNOLOGY, PROCEEDINGS, 2009, : 223 - 225
  • [43] Key Node Ranking in Complex Networks: A Novel Entropy and Mutual Information-Based Approach
    Li, Yichuan
    Cai, Weihong
    Li, Yao
    Du, Xin
    [J]. ENTROPY, 2020, 22 (01) : 52
  • [44] Uncertainty measures of rough sets based on discernibility capability in information systems
    Teng, Shuhua
    Liao, Fan
    Ma, Yanxin
    He, Mi
    Nian, Yongjian
    [J]. SOFT COMPUTING, 2017, 21 (04) : 1081 - 1096
  • [45] 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
  • [46] Feature selection for microarray data analysis using mutual information and rough set theory
    Zhou, Wengang
    Zhou, Chunguang
    Zhu, Hong
    Liu, Guixia
    Chang, Xiaoyu
    [J]. COMPUTATIONAL INTELLIGENCE AND BIOINFORMATICS, PT 3, PROCEEDINGS, 2006, 4115 : 424 - 432
  • [47] Feature selection for microarray data analysis using mutual information and rough set theory
    Zhou, Wengang
    Zhou, Chunguang
    Liu, Guixia
    Zhu, Hong
    [J]. ARTIFICIAL INTELLIGENCE APPLICATIONS AND INNOVATIONS, 2006, 204 : 492 - +
  • [48] Information and Rough Set Theory Based Feature Selection Techniques
    Cervante, Liam
    Gao, Xiaoying
    [J]. ACTIVE MEDIA TECHNOLOGY, AMT 2013, 2013, 8210 : 166 - 176
  • [49] Study on Information Retrieval Model Based on Rough Set Theory
    Hua, Jiang
    [J]. 2009 INTERNATIONAL SYMPOSIUM ON INTELLIGENT UBIQUITOUS COMPUTING AND EDUCATION, 2009, : 440 - 444
  • [50] SOME BASIC INFORMATION ON INFORMATION-BASED COMPLEXITY THEORY
    PARLETT, BN
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 26 (01) : 3 - 27