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 条
  • [1] The information entropy, rough entropy and knowledge granulation in rough set theory
    Liang, JY
    Shi, ZZ
    [J]. INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2004, 12 (01) : 37 - 46
  • [2] Entropy Selective Mutual Information-Based Image Registration
    Karvir, Hrishikesh V.
    Skipper, Julie A.
    Repperger, Daniel W.
    [J]. NAECON 2008 - IEEE NATIONAL AEROSPACE AND ELECTRONICS CONFERENCE, 2008, : 173 - +
  • [3] Discretization of continuous attributes in rough set theory based on information entropy
    Xie, Hong
    Cheng, Hao-Zhong
    Niu, Dong-Xiao
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2005, 28 (09): : 1570 - 1574
  • [4] An Attribute Reduction Algorithm in Rough Set Theory Based on Information Entropy
    Wang, Cuiru
    Ou, Fangfang
    [J]. PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, 2008, : 3 - 6
  • [5] Research synthesis of information theory measures of uncertainty: Meta-analysis of entropy and mutual information of diagnostic tests
    Tsalatsanis, Athanasios
    Hozo, Iztok
    Djulbegovic, Benjamin
    [J]. JOURNAL OF EVALUATION IN CLINICAL PRACTICE, 2021, 27 (02) : 246 - 255
  • [6] A novel attribute reduction algorithm based on rough set and information entropy theory
    Wang, Baoyi
    Zhang, Shaomin
    [J]. CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 81 - +
  • [7] Mutual information-based algorithm for fuzzy-rough attribute reduction
    Xu, Fei-Fei
    Miao, Duo-Qian
    Wei, Lai
    Feng, Qin-Rong
    Bi, Yu-Sheng
    [J]. Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2008, 30 (06): : 1372 - 1375
  • [8] Feature selection based on rough set and information entropy
    Han, JC
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2005, : 153 - 158
  • [9] Label Distribution Feature Selection Based on Mutual Information in Fuzzy Rough Set Theory
    Wang, Yingyao
    Dai, Jianhua
    [J]. 2019 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2019,
  • [10] A Rough Set Algorithm for Attribute Reduction via Mutual Information and Conditional Entropy
    Tian, Jing
    Wang, Quan
    Yu, Bing
    Yu, Dan
    [J]. 2013 10TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2013, : 567 - 571