• DocumentCode
    1805901
  • Title

    Evidence combination based on CSP modeling

  • Author

    Sebbak, Faouzi ; Benhammadi, Farid ; Mokhtari, Aryan ; Chibaniz, Abdelghani ; Amirat, Yacine

  • Author_Institution
    AI Lab., Ecole Militaire Polytech., Algiers, Algeria
  • fYear
    2013
  • fDate
    9-12 July 2013
  • Firstpage
    1111
  • Lastpage
    1118
  • Abstract
    The evidence theory and its variants are mathematical formalisms used to represent uncertain as well as ambiguous data. The evidence combination rules proposed in these formalisms agree with Bayesian probability calculus in special cases but not in general. To get more reconcilement between the belief functions theory with the Bayesian probability calculus, this work proposes a new way of combining beliefs to estimate combined evidence. This approach is based on the Constraint Satisfaction Problem modeling. Thereafter, we combine all solutions of these constraint problems using Dempster´s rule. This mathematical formalism is tested using information system security risk simulations. The results show that our model produces intuitive results and agrees with the Bayesian probability calculus.
  • Keywords
    Bayes methods; belief maintenance; constraint satisfaction problems; inference mechanisms; uncertainty handling; Bayesian probability calculus; CSP modeling; Dempster´s rule; ambiguous data; belief functions theory; constraint problems; constraint satisfaction problem modeling; evidence combination rules; information system security risk simulations; mathematical formalisms; uncertainty representation; Bayes methods; Biological system modeling; Calculus; Laboratories; Mathematical model; Upper bound; Bayesian probability calculus reconcilement; Evidence CSP modeling; Evidence combination; Evidence theory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Fusion (FUSION), 2013 16th International Conference on
  • Conference_Location
    Istanbul
  • Print_ISBN
    978-605-86311-1-3
  • Type

    conf

  • Filename
    6641120