Random Permutation Set
Keywords:Dempster-Shafer evidence theory, Permutation number, Random permutation set, Permutation mass function, Orthogonal sum, Random finite set, Threat assessment
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.
 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
 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
 Deng, Y., 2015. Generalized evidence theory. Applied Intelligence 43, 530-543. https://doi.org/10.1007/s10489-015-0661-2
 Deng, Y., 2016. Deng entropy. Chaos, Solitons & Fractals 91, 549-553. https://doi.org/10.1016/j.chaos.2016.07.014
 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
 Deng, Y., 2020b. Uncertainty measure in evidence theory. Science China Information Sciences 63, 1-19. https://doi.org/10.1007/s11432-020-3006-9
 Jech, T., 2013. Set theory. Springer Science & Business Media.
 Lee, P., 1980. Probability theory. Bulletin of the London Mathematical Society 12, 318-319. https://doi.org/10.1112/blms/12.4.318
 Pawlak, Z., 1982. Rough sets. International journal of computer & information sciences 11, 341-356. https://doi.org/10.1007/BF01001956
 Shafer, G., 1976. A mathematical theory of evidence. volume 1. Princeton university press Princeton.
 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
 Weisstein, E.W., 2002. Pascal's triangle. https://mathworld. wolfram. com/ .
 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
 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
 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
 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
 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
 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
 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
 Yager, R.R., 2019. Generalized dempster-shafer structures. IEEE Transactions on Fuzzy Systems 27, 428-435. https://doi.org/10.1109/TFUZZ.2018.2859899
 Zadeh, L.A., 1965. Fuzzy sets. Information and control 8, 338-353. https://doi.org/10.1016/S0019-9958(65)90241-X
 Zadeh, L.A., 2011. A note on z-numbers. Information Sciences 181, 2923-2932. https://doi.org/10.1016/j.ins.2011.02.022
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.