Consensual Dynamics and Choquet Integral in an Attack Tree-based Fraud Detection System

In this paper we extend two modules of the multi-agent system FIDES (Fraud Interactive Detection Expert System) previously introduced in Buoni et al. (2011), and involving the attack tree representation of fraudulent attacks. First, assuming that the opinions of experts involved in the design of the attack tree are represented by fuzzy preference relations, we introduce a dynamical consensus model aiming at finding a shared representation of the attack tree. Second, assuming that the leaf nodes of the attack tree are attribute fuzzy numbers valued and that the attributes are interdependent, we show how to propagate the values up the tree through an aggregation process based on Choquet integral.

[1]  Ning Zhou,et al.  The Fuzzy Integrated Evaluation of Embedded System Security , 2008, 2008 International Conference on Embedded Software and Systems.

[2]  Tao Li,et al.  An Immune Multi-agent System for Network Intrusion Detection , 2008, ISICA.

[3]  Michel Grabisch,et al.  A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid , 2010, Ann. Oper. Res..

[4]  Robert J. Ellison,et al.  Attack Trees , 2009, Encyclopedia of Biometrics.

[5]  József Mezei,et al.  Combining attack trees and fuzzy numbers in a multi-agent approach to fraud detection , 2011, Int. J. Electron. Bus..

[6]  Michele Fedrizzi,et al.  Soft consensus and network dynamics in group decision making , 1999, International Journal of Intelligent Systems.

[7]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[8]  D. Dubois,et al.  FUZZY NUMBERS: AN OVERVIEW , 1993 .

[9]  Lotfi A. Zadeh,et al.  A Theory of Approximate Reasoning , 1979 .

[10]  Vincent S. Lai,et al.  Continuous auditing with a multi-agent system , 2007, Decis. Support Syst..

[11]  G. Choquet Theory of capacities , 1954 .

[12]  J. Kacprzyk,et al.  A ‘soft’ measure of consensus in the setting of partial (fuzzy) preferences , 1988 .

[13]  Yeneng Sun,et al.  Integrals of Set-Valued Functions with a Countable Range , 1996, Math. Oper. Res..

[14]  Rivka Oxman,et al.  Think-maps: teaching design thinking in design education , 2004 .

[15]  Ronald R. Yager OWA trees and their role in security modeling using attack trees , 2006, Inf. Sci..

[16]  Hung T. Nguyen,et al.  Fundamentals of Uncertainty Calculi with Applications to Fuzzy Inference , 1994 .