2000 character limit reached
Random Graph Set and Evidence Pattern Reasoning Model (2402.13058v2)
Published 20 Feb 2024 in cs.AI
Abstract: Evidence theory is widely used in decision-making and reasoning systems. In previous research, Transferable Belief Model (TBM) is a commonly used evidential decision making model, but TBM is a non-preference model. In order to better fit the decision making goals, the Evidence Pattern Reasoning Model (EPRM) is proposed. By defining pattern operators and decision making operators, corresponding preferences can be set for different tasks. Random Permutation Set (RPS) expands order information for evidence theory. It is hard for RPS to characterize the complex relationship between samples such as cycling, paralleling relationships. Therefore, Random Graph Set (RGS) were proposed to model complex relationships and represent more event types. In order to illustrate the significance of RGS and EPRM, an experiment of aircraft velocity ranking was designed and 10,000 cases were simulated. The implementation of EPRM called Conflict Resolution Decision optimized 18.17\% of the cases compared to Mean Velocity Decision, effectively improving the aircraft velocity ranking. EPRM provides a unified solution for evidence-based decision making.
- A. P. Dempster, “Upper and lower probabilities induced by a multivalued mapping,” in Classic works of the Dempster-Shafer theory of belief functions. Springer, 2008, pp. 57–72.
- Z. Deng and J. Wang, “Measuring total uncertainty in evidence theory,” International Journal of Intelligent Systems, vol. 36, no. 4, pp. 1721–1745, 2021.
- R. Li, Z. Chen, H. Li, and Y. Tang, “A new distance-based total uncertainty measure in dempster-shafer evidence theory,” Applied Intelligence, vol. 52, no. 2, pp. 1209–1237, 2022.
- P. Liu, X. Zhang, and W. Pedrycz, “A consensus model for hesitant fuzzy linguistic group decision-making in the framework of dempster–shafer evidence theory,” Knowledge-Based Systems, vol. 212, p. 106559, 2021.
- F. Xiao, J. Wen, and W. Pedrycz, “Generalized divergence-based decision making method with an application to pattern classification,” IEEE Transactions on Knowledge and Data Engineering, 2022.
- F. Xiao and W. Pedrycz, “Negation of the quantum mass function for multisource quantum information fusion with its application to pattern classification,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 45, no. 2, pp. 2054–2070, 2022.
- C. Zhu, B. Qin, F. Xiao, Z. Cao, and H. M. Pandey, “A fuzzy preference-based dempster-shafer evidence theory for decision fusion,” Information Sciences, vol. 570, pp. 306–322, 2021.
- K. Zhao, Z. Chen, L. Li, J. Li, R. Sun, and G. Yuan, “Dpt: An importance-based decision probability transformation method for uncertain belief in evidence theory,” Expert Systems with Applications, vol. 213, p. 119197, 2023.
- Y. Deng, “Deng entropy,” Chaos, Solitons & Fractals, vol. 91, pp. 549–553, 2016.
- Y. Deng, “Information volume of mass function,” International Journal of Computers Communications & Control, vol. 15, no. 6, 2020.
- C. Qiang, Y. Deng, and K. H. Cheong, “Information fractal dimension of mass function,” Fractals, vol. 30, no. 06, p. 2250110, 2022.
- O. Kharazmi and J. E. Contreras-Reyes, “Deng–fisher information measure and its extensions: Application to conway’s game of life,” Chaos, Solitons & Fractals, vol. 174, p. 113871, 2023.
- T. Zhao, Z. Li, and Y. Deng, “Linearity in deng entropy,” Chaos, Solitons & Fractals, vol. 178, p. 114388, 2024.
- J. Zhou, Z. Li, and Y. Deng, “An improved information volume of mass function based on plausibility transformation method,” Expert Systems with Applications, vol. 237, p. 121663, 2024.
- H. Cui, L. Zhou, Y. Li, and B. Kang, “Belief entropy-of-entropy and its application in the cardiac interbeat interval time series analysis,” Chaos, Solitons & Fractals, vol. 155, p. 111736, 2022.
- L. Pan, X. Gao, and Y. Deng, “Quantum algorithm of dempster rule of combination,” Applied Intelligence, vol. 53, no. 8, pp. 8799–8808, 2023.
- Y. Deng, “Random permutation set,” International Journal of Computers Communications & Control, vol. 17, no. 1, 2022.
- J. Deng and Y. Deng, “Maximum entropy of random permutation set,” Soft Computing, vol. 26, no. 21, pp. 11 265–11 275, 2022.
- L. Chen and Y. Deng, “Entropy of random permutation set,” Communications in Statistics-Theory and Methods, pp. 1–19, 2023.
- L. Chen, Y. Deng, and K. H. Cheong, “The distance of random permutation set,” Information Sciences, vol. 628, pp. 226–239, 2023.
- T. Zhao, Z. Li, and Y. Deng, “Information fractal dimension of random permutation set,” Chaos, Solitons & Fractals, vol. 174, p. 113883, 2023.
- P. Smets and R. Kennes, “The transferable belief model,” Artificial intelligence, vol. 66, no. 2, pp. 191–234, 1994.
- P. Smets, “Decision making in the tbm: the necessity of the pignistic transformation,” International journal of approximate reasoning, vol. 38, no. 2, pp. 133–147, 2005.
- Q. Zhou, Y. Huang, and Y. Deng, “Belief evolution network-based probability transformation and fusion,” Computers & Industrial Engineering, vol. 174, p. 108750, 2022.
- J.-B. Yang and M. G. Singh, “An evidential reasoning approach for multiple-attribute decision making with uncertainty,” IEEE Transactions on systems, Man, and Cybernetics, vol. 24, no. 1, pp. 1–18, 1994.
- J.-B. Yang and D.-L. Xu, “Evidential reasoning rule for evidence combination,” Artificial Intelligence, vol. 205, pp. 1–29, 2013.
- J.-B. Yang and D.-L. Xu, “A study on generalising bayesian inference to evidential reasoning,” in Belief Functions: Theory and Applications: Third International Conference, BELIEF 2014, Oxford, UK, September 26-28, 2014. Proceedings 3. Springer, 2014, pp. 180–189.
- T. Zhan, “Simulated aircraft trajectory for theoretical velocity ranking,” 2024. [Online]. Available: https://dx.doi.org/10.21227/pcvh-0j22