An improved multi-objective optimization algorithm based on fuzzy dominance for risk minimization in biometric sensor network

Biometric system is very important for recognition in several security areas. In this paper we deal in designing biometric sensor manager by optimizing the risk. Risk is modeled as a multi-objective optimization with Global False Acceptance Rate and Global False Rejection Rate as two objectives. In practice, multiple biometric sensors are used and the decision is taken locally at each sensor and the data is passed to the sensor manager. At the sensor manager the data is fused using a fusion rule and the final decision is taken. The optimization involves designing the data fusion rule and setting the sensor thresholds. We have implemented a recent fuzzy dominance based decomposition technique for multi-objective optimization called MOEA/DFD and have compared its performance on other contemporary state-of-arts in multi-objective optimization field like MOEA/D, NSGAII. The algorithm introduces a fuzzy Pareto dominance concept to compare two solutions and uses the scalar decomposition method only when one of the solutions fails to dominate the other in terms of a fuzzy dominance level. We have simulated the algorithms on different number of sensor setups consisting of 3, 6, 8 sensors respectively. We have also varied the apriori probability of imposter from 0.1 to 0.9 to verify the performance of the system with varying threat. One of the most significant advantages of using multi-objective optimization is that with a single run just by changing the decision making logic applied to the obtained Pareto front one can find the required threshold and decision strategies for varying threat of imposter. But with single objective optimization one need to run the algorithms each time with change in threat of imposter. Thus multi-objective representation appears to be more useful and better than single objective one. In all the test instances MOEA/DFD performs better than all other algorithms.

[1]  Sanjoy Das,et al.  Fuzzy Dominance Based Multi-objective GA-Simplex Hybrid Algorithms Applied to Gene Network Models , 2004, GECCO.

[2]  Ponnuthurai N. Suganthan,et al.  Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selection , 2010, Inf. Sci..

[3]  Jason D. Papastavrou,et al.  Decentralized decision making in a hypothesis testing environment , 1990 .

[4]  Arun Ross,et al.  Decision-level fusion strategies for correlated biometric classifiers , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[5]  Qingfu Zhang,et al.  The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances , 2009, 2009 IEEE Congress on Evolutionary Computation.

[6]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[7]  P. Fleming,et al.  Convergence Acceleration Operator for Multiobjective Optimization , 2007, IEEE Transactions on Evolutionary Computation.

[8]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[9]  Ajith Abraham,et al.  An improved Multiobjective Evolutionary Algorithm based on decomposition with fuzzy dominance , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[10]  L. Hong,et al.  Can multibiometrics improve performance , 1999 .

[11]  Anil K. Jain,et al.  Integrating Faces and Fingerprints for Personal Identification , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[13]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[14]  J. J.A,et al.  Nonlinear multi-objective optimization of metal forming process , 2003 .

[15]  Marco Farina,et al.  A fuzzy definition of "optimality" for many-criteria optimization problems , 2004, IEEE Trans. Syst. Man Cybern. Part A.

[16]  Qingfu Zhang,et al.  Decomposition-Based Multiobjective Evolutionary Algorithm With an Ensemble of Neighborhood Sizes , 2012, IEEE Transactions on Evolutionary Computation.

[17]  J. Mendel Fuzzy logic systems for engineering: a tutorial , 1995, Proc. IEEE.

[18]  Ponnuthurai Nagaratnam Suganthan,et al.  Two-lbests based multi-objective particle swarm optimizer , 2011 .

[19]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[20]  Pramod K. Varshney,et al.  Adaptive multimodal biometric fusion algorithm using particle swarm , 2003, SPIE Defense + Commercial Sensing.