Entropic Explanation of Power Set

被引:62
作者
Song, Yutong [1 ]
Deng, Yong [1 ,2 ,3 ,4 ]
机构
[1] Univ Elect Sci & Technol China, Inst Fundamental & Frontier Sci, Chengdu 610054, Peoples R China
[2] Shannxi Normal Univ, Sch Educt, Xian 710062, Peoples R China
[3] Japan Adv Inst Sci & Technol, Sch Knowledge Sci, Dept Management Technol & Econ, Nomi, Ishikawa 9231211, Japan
[4] Swiss Fed Inst Technol, Zurich, Switzerland
基金
中国国家自然科学基金;
关键词
Power set; Combinatorial number; Pascal's triangle; Dempster-Shafer evidence theory; mass function; Shannon entropy; Deng entropy;
D O I
10.15837/ijccc.2021.4.4413
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A power set of a set S is defined as the set of all subsets of S, including set S itself and empty set, denoted as P(S) or 2(S). Given a finite set S with vertical bar S vertical bar= n hypothesis, one property of power set is that the amount of subsets of S is vertical bar P(S)vertical bar= 2n. However, the physica meaning of power set needs exploration. To address this issue, a possible explanation of power set is proposed in this paper. A power set of n events can be seen as all possible k-combination, where k ranges from 0 to n. It means the power set extends the event space in probability theory into all possible combination of the single basic event. From the view of power set, all subsets or all combination of basic events, are created equal. These subsets are assigned with the mass function, whose uncertainty can be measured by Deng entropy. The relationship between combinatorial number, Pascal's triangle and power set is revealed by Deng entropy quantitively from the view of information measure.
引用
收藏
页码:1 / 8
页数:8
相关论文
共 23 条
  • [1] Dempster A.P., 1967, UPPER LOWER PROBABIL, P57
  • [2] Information Volume of Fuzzy Membership Function
    Deng, J. X.
    Deng, Y.
    [J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2021, 16 (01) : 1 - 14
  • [3] An ECR-PCR rule for fusion of evidences defined on a non-exclusive framework of discernment
    Deng, Xinyang
    Cui, Yebi
    Jiang, Wen
    [J]. CHINESE JOURNAL OF AERONAUTICS, 2022, 35 (08) : 179 - 192
  • [4] Information Volume of Mass Function
    Deng, Y.
    [J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2020, 15 (06) : 1 - 13
  • [5] Uncertainty measure in evidence theory
    Deng, Yong
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2020, 63 (11)
  • [6] Deng entropy
    Deng, Yong
    [J]. CHAOS SOLITONS & FRACTALS, 2016, 91 : 549 - 553
  • [7] Fenton G.A., 2008, Risk assessment in geotechnical engineering, V461
  • [8] Fraenkel Abraham A., 1973, Foundations of Set Theory, V2nd
  • [9] Gao X., IEEE T FUZZY SYST
  • [10] Jaynes E.T., 2004, Math. Intell., V57, P76, DOI DOI 10.1063/1.1825273