中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
On defining partition entropy by inequalities

文献类型:期刊论文

作者Luo, Ping; Zhan, Guoxing; He, Qing; Shi, Zhongzhi; Lue, Kevin
刊名IEEE TRANSACTIONS ON INFORMATION THEORY
出版日期2007-09-01
卷号53期号:9页码:3233-3239
关键词conditional entropy inequality partition entropy uncertainty
ISSN号0018-9448
DOI10.1109/TIT.2007.903124
英文摘要Partition entropy is the numerical metric of uncertainty within a partition of a finite set, while conditional entropy measures the degree of difficulty in predicting a decision partition when a condition partition is provided. Since two direct methods exist for defining conditional entropy based on its partition entropy, the inequality postulates of monotonicity, which conditional entropy satisfies, are actually additional constraints on its entropy. Thus, in this paper partition entropy is defined as a function of probability distribution, satisfying all the inequalities of not only partition entropy itself but also its conditional counterpart. These inequality postulates formalize the intuitive understandings of uncertainty contained in partitions of finite sets. We study the relationships between these inequalities, and reduce the redundancies among them. According to two different definitions of conditional entropy from its partition entropy, the convenient and unified checking conditions for any partition entropy are presented, respectively. These properties generalize and illuminate the common nature of all partition entropies.
WOS研究方向Computer Science ; Engineering
语种英语
WOS记录号WOS:000249025100022
出版者IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
源URL[http://119.78.100.204/handle/2XEOYT63/10828]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Luo, Ping
作者单位1.Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100080, Peoples R China
2.Chinese Acad Sci, Grad Univ, Beijing 100864, Peoples R China
3.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China
4.Brunel Univ, Uxbridge UB8 3PH, Middx, England
推荐引用方式
GB/T 7714
Luo, Ping,Zhan, Guoxing,He, Qing,et al. On defining partition entropy by inequalities[J]. IEEE TRANSACTIONS ON INFORMATION THEORY,2007,53(9):3233-3239.
APA Luo, Ping,Zhan, Guoxing,He, Qing,Shi, Zhongzhi,&Lue, Kevin.(2007).On defining partition entropy by inequalities.IEEE TRANSACTIONS ON INFORMATION THEORY,53(9),3233-3239.
MLA Luo, Ping,et al."On defining partition entropy by inequalities".IEEE TRANSACTIONS ON INFORMATION THEORY 53.9(2007):3233-3239.

入库方式: OAI收割

来源:计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。