Abstract:Since the attribute aggregation of the evidential reasoning approach with multiple-level hierarchical structures is implemented in a recursive way, the aggregation times are the number of the branch nodes of attribute tree, which results in a large amount of calculation. To reduce the amount of calculation, a non-recursive aggregation approach is proposed and its time complexity is compared with that of the recursive approach. To explore the accuracy and the nonlinear characteristics of the non-recursive approach to dealing with different belief distributions, the belief degrees and the utilities of the aggregated attribute are calculated in terms of the belief structures of harmony, quasi-harmony and conflict, respectively. The nonlinear characteristics of the two aggregation approaches are analyzed based on the comparison of formula derivation and experimental results, and the accuracy of the non-recursive approach is examined from the angle of relative errors. The experimental results and the numeric example show the effectiveness of the proposed approach.
[1] Yang J B, Xu D L. On the Evidential Reasoning Algorithm for Multiple Attribute Decision Analysis under Uncertainty. IEEE Trans on Systems, Man and Cybernetics, 2002, 32(3): 289-304 [2] Yang S L, Ding S, Chu W. Trustworthy Software Evaluation Using Utility Based Evidence Theory. Journal of Computer Research and Development, 2009, 46(7): 1152-1159 (in Chinese) (杨善林,丁 帅,褚 伟.一种基于效用和证据理论的可信软件评估方法.计算机研究与发展, 2009, 46(7): 1152-1159) [3] Zhou M, Liu X B, Yang J B. Assessment of R&D Productions Based on an Improved Evidential Reasoning Approach. Journal of Hefei University of Technology: Natural Science, 2009, 32(8):1183-1188 (in Chinese) (周 谧,刘心报,杨剑波.基于改进的证据推理方法的企业R&D成果验收评估.合肥工业大学学报:自然科学版, 2009, 32(8): 1183-1188) [4] Wang Y M, Yang J B, Xu D L. Environmental Impact Assessment Using the Evidential Reasoning Approach. European Journal of Operational Research, 2006, 174(3): 1885-1913 [5] Wang Y M, Elhag T M S. Evidential Reasoning Approach for Bridge Condition Assessment. Expert Systems with Applications, 2008, 34 (1): 689-699 [6] Wang Y M, Yang J B, Xu D L, et al. Consumer Preference Prediction by Using a Hybrid Evidential Reasoning and Belief Rule-Based Methodology. Expert Systems with Applications, 2009, 36(4): 8421-8430 [7] Wang Y M, Yang J B, Xu D L, et al. The Evidential Reasoning Approach for Multiple Attribute Decision Analysis Using Interval Belief Degrees. European Journal of Operational Research, 2006, 175(1): 35-66 [8] Xu D L, Yang J B, Wang Y M. The Evidential Reasoning Approach for Multi-attribute Decision Analysis under Interval Uncertainty. European Journal of Operational Research, 2006, 174(3): 1914-1943 [9] Guo M, Yang J B, Chin K S, et al. Evidential Reasoning Approach for Multi-attribute Decision Analysis under Both Fuzzy and Interval Uncertainty. IEEE Trans on Fuzzy Systems, 2009, 17(3): 683-697 [10] Yang J B, Xu D L. Nonlinear Information Aggregation via Evidential Reasoning in Multi-attribute Decision Analysis under Uncertainty. IEEE Trans on Systems, Man and Cybernetics, 2002, 32(3): 376-393 [11] Wang X D. Data Structures(Using C). Beijing, China: Electronic Industry Press, 2007 (in Chinese) (王晓东.数据结构(C语言描述).北京:电子工业出版社, 2007) [12] Bai S, Jin H H. A Model for Multiple Attribute Decision Making with Incomplete Information and Its Sensitivity Analysis. Mathematics in Practice and Theory, 2010, 40(24): 134-143 (in Chinese) (白萨茹拉,金海和.一种不完全信息的多属性决策模型及其灵敏度分析.数学的实践与认识, 2010, 40(24): 134-143) [13] You J M. An Approach to Sensitivity Analysis under Multi-attribute Variation in MADM. Journal of Zhengzhou University: Natural Science Edition, 2010, 42(4): 46-51 (in Chinese) (游佳敏.MADM中多属性值发生变动下的灵敏度分析.郑州大学学报:理学版, 2010, 42(4): 46-51) [14] Ma J, Sun X X. Sensitivity Analysis on Attribute Weight Ascertained by Comparison Method in Multiple Attribute Decision Making. Systems Engineering and Electronics, 2011, 33(3): 585-589 (in Chinese) (马 健,孙秀霞.比较法确定多属性决策问题属性权重的灵敏度分析.系统工程与电子技术, 2011, 33(3): 585-589)