FU Yaowen, YANG Wei. Combination Rule Based on Proportional Redistribution of Generalized Conflict for Evidence Theory[J]. Chinese Journal of Electronics, 2014, 23(3): 533-538.
Citation: FU Yaowen, YANG Wei. Combination Rule Based on Proportional Redistribution of Generalized Conflict for Evidence Theory[J]. Chinese Journal of Electronics, 2014, 23(3): 533-538.

Combination Rule Based on Proportional Redistribution of Generalized Conflict for Evidence Theory

Funds:  This work is supported in part by the National Natural Science Foundation of China (No.61101181)
  • Received Date: 2013-01-01
  • Rev Recd Date: 2013-11-01
  • Publish Date: 2014-07-05
  • Dempster's rule is a powerful tool for combining multiple distinct pieces of evidence in evidence theory. When conflict between pieces of evidence is high, the combination result of Dempster's rule is counterintuitive. Many alternative combination rules have been proposed. Most of these alternative combination rules are based on the redistribution of Shafer's conflicting mass. The quantitative definition of generalized conflict is given. Based on Proportional generalized conflict redistribution (PGCR), a new class of evidence combination rules is proposed and the links with some existed rules are established. A special instance of the PGCR rules referred to as PGCR-A is proposed by using the subsets' average support degrees as the proportional coefficients. PGCR-A rule can deal with the combination of high conflict evidence. During the process of combination, PGCR-A rule can also automatically determine the weights of the basic belief mass converging to the more specific subsets according to the focal elements' cardinalities. Since PGCR-A rule is not associative, a modified version is proposed to make it quasi-associative.
  • loading
  • S. Perrin, E. Duflos, P. Vanheeghe, et al., "Multisensor fusion in the frame of evidence theory for landmines detection", IEEE Trans. on SMC-PART C: Applications and Reviews, Vol.34, No.4, pp.485-498, 2004.
    B. Ristic, P. Smets, "Target identification using belief functions and implication rules", IEEE Trans. on AES, Vol.41, No.3, pp.1097-1103, 2005.
    G. Shafer, A Mathematical Theory of Evidence, Princeton University Press, Princeton, USA, 1976.
    P. Smets, R. Kennes, "The transferable belief model", Artificial Intelligence, Vol.66, No.2, pp.191-234, 1994.
    L. Zadeh, "A simple view of the Dempster-Shafer theory of evidence and its implication for the rule of combination", AI Magazine, Vol.7, No.2, pp. 85-90, 1986.
    F. Voobraak, "On the justification of Dempster rule of combination", Artificial Intelligence, Vol.48, No.2, pp.171-197, 1991.
    D. Dubois, H. Prade, "Representation and combination of uncertainy with belief functions and possibility measures", Computational Intelligence, Vol.4, No.3, pp. 244-264, 2007.
    A. Josang, M. Daniel, P. Vannoorenberghe, "Strategies for combing conflict dogmatic beliefs", Proceedings of the 6th International Conference on International Fusion, pp.1133-1140, 2003.
    E. Lefevre, O. Colot, P. Vannoorenberghe, "Belief functions combination and conflict management", Information Fusion, Vol.3, No.2, pp.149-162, 2002.
    F. Smarandache, J. Dezert, "Proportional conflict redistribution rules for information fusion", Advances and Applications of DSmT for Information Fusion (Collected works), Vol.2, American Research Press, Rehoboth, USA, pp.3-68, 2006.
    P. Smets, "The combination of evidence in the transferable belief model", IEEE Trans. on PAMI, Vol.12, No.3, pp.447-458, 1990.
    R. Yager, "On the Dempster-Shafer framework and new combination rule", Information Science, Vol.41, No.2, pp.93-137, 1987.
    L. Zhang, "Representation, independence and combination of evidence in the Dempster-Shafer theory", Advances in the Dempster-Shafer Theory of Evidence, Wiley, New York, USA, pp.51-70,1994.
    R. Haenni, "Are alternative to Dempster's rule of combination real alternative? Comments on about the belief function combination and the conflict management problem", Information Fusion, Vol.3, No.3, pp.237-239, 2002.
    H. Guo, W. Shi, Y. Deng, et al., "Evidential conflict and its 3D strategy: Discard, discover and disassemble", Systems Engineering and Electronics, Vol.29, No.6, pp.890-898, 2007. (in Chinese)
    A. Jousselme, D. Grenier, E. Bosse, "A new distance between two bodies of evidence", Information Fusion, Vol.2, No.2, pp.91-101, 2001.
    Y. He, L. Hu, X. Guan, et al., "A new method of measuring the degree of conflict among general basic probability assignments", Scientia Sinica Informationis, Vol.41, No.8, pp.989-997, 2011. (in Chinese)
    W. Liu, "Analyzing the degree of conflict among belief functions", Artificial Intelligence, Vol.170, No.11, pp.909-924, 2006.
    M. Daniel, "Associativity in combination of belief function: A derivation of minC combination", Soft Computing, Vol.7, No.5, pp.288-296, 2003.
    Y. Fu, W. Yang, Y. Jia, T. Kirubarajan, "A generalized evidence conflict measure", Proceedings of SPIE, Vol.7697, pp.1-7, 2010, 76971L.
    K. Murphy, "Combing belief functions when evidence conflicts", Decision Support System, Vol.29, No.1, pp.1-9, 2000.
    M. C. Florea, A. Jousselme, E. Bosse, D. Grenier, "Robust combination rules for evidence theory", Information Fusion, Vol.9, pp.1-15, 2008.
    K. Yamada, "A new combination of evidence based on compromise", Fuzzy Sets and Systems, Vol.159, No.13, pp.1689-1708, 2008.
    S. Ferson, V. Kreinovich, L. Ginzburg, et al., Constructing Probability Boxes and Dempster-Shafer Structures, Sandia National Laboratory, Tech. Rep. SAND, pp.2002-4015, 2003.
    R. Yager, "Quasi-associative operations in the combination of evidence", Kybernetes, Vol.16, No.1, pp. 37-41, 1987.
    P. Smets, "Analyzing the combination of conflicting belief functions", Information Fusion, Vol.8, No.4, pp.387-412, 2007.
  • 加载中


    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (173) PDF downloads(1245) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint