Random Permutation Set
DOI:
https://doi.org/10.15837/ijccc.2022.1.4542Keywords:
Dempster-Shafer evidence theory, Permutation number, Random permutation set, Permutation mass function, Orthogonal sum, Random finite set, Threat assessmentAbstract
For exploring the meaning of the power set in evidence theory, a possible explanation of power set is proposed from the view of Pascal’s triangle and combinatorial number. Here comes the question: what would happen if the combinatorial number is replaced by permutation number? To address this issue, a new kind of set, named as random permutation set (RPS), is proposed in this paper, which consists of permutation event space (PES) and permutation mass function (PMF). The PES of a certain set considers all the permutation of that set. The elements of PES are called the permutation events. PMF describes the chance of a certain permutation event that would happen. Based on PES and PMF, RPS can be viewed as a permutation-based generalization of random finite set. Besides, the right intersection (RI) and left intersection (LI) of permutation events are presented. Based on RI and LI, the right orthogonal sum (ROS) and left orthogonal sum (LOS) of PMFs are proposed. In addition, numerical examples are shown to illustrate the proposed conceptions. The comparisons of probability theory, evidence theory, and RPS are discussed and summarized. Moreover, an RPS-based data fusion algorithm is proposed and applied in threat assessment. The experimental results show that the proposed RPS-based algorithm can reasonably and efficiently deal with uncertainty in threat assessment with respect to threat ranking and reliability ranking.
References
[2] Dempster, A.P., 1967. Upper and lower probabilities induced by a multivalued mapping. The Annals of Mathematical Statistics 38, 325-339. https://doi.org/10.1214/aoms/1177698950
[3] Deng, J., Deng, Y., 2021. Information volume of fuzzy membership function. International Journal of Computers Communications & Control 16, 4106. doi: https://doi.org/10.15837/ ijccc.2021.1.4106. https://doi.org/10.15837/ijccc.2021.1.4106
[4] Deng, Y., 2015. Generalized evidence theory. Applied Intelligence 43, 530-543. https://doi.org/10.1007/s10489-015-0661-2
[5] Deng, Y., 2016. Deng entropy. Chaos, Solitons & Fractals 91, 549-553. https://doi.org/10.1016/j.chaos.2016.07.014
[6] Deng, Y., 2020a. Information volume of mass function. International Journal of Computers Communications & Control 15, 3983. https://doi.org/10.15837/ijccc.2020.6.3983
[7] Deng, Y., 2020b. Uncertainty measure in evidence theory. Science China Information Sciences 63, 1-19. https://doi.org/10.1007/s11432-020-3006-9
[8] Jech, T., 2013. Set theory. Springer Science & Business Media.
[9] Lee, P., 1980. Probability theory. Bulletin of the London Mathematical Society 12, 318-319. https://doi.org/10.1112/blms/12.4.318
[10] Pawlak, Z., 1982. Rough sets. International journal of computer & information sciences 11, 341-356. https://doi.org/10.1007/BF01001956
[11] Shafer, G., 1976. A mathematical theory of evidence. volume 1. Princeton university press Princeton.
[12] Song, Y., Deng, Y., 2021. Entropic explanation of power set. International Journal of Computers Communications & Control 16, 4413. https://doi.org/10.15837/ijccc.2021.4.4413
[13] Weisstein, E.W., 2002. Pascal's triangle. https://mathworld. wolfram. com/ .
[14] Wu, Q., Deng, Y., Xiong, N., 2021. Exponential negation of a probability distribution. Soft Computing , 10.1007/s00500-021-06658-5. https://doi.org/10.21203/rs.3.rs-392675/v1
[15] Xiao, F., 2020a. EFMCDM: Evidential fuzzy multicriteria decision making based on belief entropy. IEEE Transactions on Fuzzy Systems 28, 1477-1491. https://doi.org/10.1109/TFUZZ.2019.2936368
[16] Xiao, F., 2020b. Generalization of dempster-shafer theory: A complex mass function. Applied Intelligence 50, 3266-3275. https://doi.org/10.1007/s10489-019-01617-y
[17] Xiao, F., Cao, Z., Jolfaei, A., 2020. A novel conflict measurement in decision making and its application in fault diagnosis. IEEE Transactions on Fuzzy Systems 29, 186-197. https://doi.org/10.1109/TFUZZ.2020.3002431
[18] Yager, R.R., 2012. On z-valuations using zadeh's z-numbers. International Journal of Intelligent Systems 27, 259-278. https://doi.org/10.1002/int.21521
[19] Yager, R.R., 2018. Fuzzy rule bases with generalized belief structure inputs. Engineering Applications of Artificial Intelligence 72, 93-98. https://doi.org/10.1016/j.engappai.2018.03.005
[20] Yager, R.R., 2018. Interval valued entropies for dempster-shafer structures. Knowledge-Based Systems 161, 390-397. https://doi.org/10.1016/j.knosys.2018.08.001
[21] Yager, R.R., 2019. Generalized dempster-shafer structures. IEEE Transactions on Fuzzy Systems 27, 428-435. https://doi.org/10.1109/TFUZZ.2018.2859899
[22] Zadeh, L.A., 1965. Fuzzy sets. Information and control 8, 338-353. https://doi.org/10.1016/S0019-9958(65)90241-X
[23] Zadeh, L.A., 2011. A note on z-numbers. Information Sciences 181, 2923-2932. https://doi.org/10.1016/j.ins.2011.02.022
Additional Files
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
