Deploying massive runs of evolutionary algorithms with ECJ and Hadoop: Reducing interest points required for face recognition

被引:3
作者
Chavez, Francisco [1 ]
de Vega, Francisco Fernandez [1 ]
Lanza, Daniel [2 ]
Benavides, Cesar [3 ]
Villegas, Juan [4 ]
Trujillo, Leonardo [5 ]
Olague, Gustavo [6 ]
Roman, Graciela [3 ]
机构
[1] Univ Extremadura, Dept Comp Sci, Merida, Venezuela
[2] CERN European Org Nucl Res, Geneva, Switzerland
[3] Univ Autonoma Metropolitana, Dept Ingn, Mexico City, DF, Mexico
[4] Univ Autonoma Metropolitana, Dept Elect, Mexico City, DF, Mexico
[5] Inst Tecnol Tijuana, Calzada Tecnol S-N, Mexico City, DF, Mexico
[6] CICESE, Mexico City, DF, Mexico
关键词
ECJ; face recognition; Hadoop; parallel evolutionary algorithm; MAPREDUCE;
D O I
10.1177/1094342016678302
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we present a new strategy for deploying massive runs of evolutionary algorithms with the well-known Evolutionary Computation Library (ECJ) tool, which we combine with the MapReduce model so as to allow the deployment of computing intensive runs of evolutionary algorithms on big data infrastructures. Moreover, by addressing a hard real life problem, we show how the new strategy allows us to address problems that cannot be solved with more traditional approaches. Thus, this paper shows that by using the Hadoop framework ECJ users can, by means of a new parameter, choose where the run will be launched, whether in a Hadoop based infrastructure or in a desktop computer. Moreover, together with the performed tests we address the well-known face recognition problem with a new purpose: to allow a genetic algorithm to decide which are the more relevant interest points within the human face. Massive runs have allowed us to reduce the set from about 60 to just 20 points. In this way, recognition tasks based on the solution provided by the genetic algorithm will work significantly quicker in the future, given that just 20 points will be required. Therefore, two goals have been achieved: (a) to allow ECJ users to launch massive runs of evolutionary algorithms on big data infrastructures and also (b) to demonstrate the capabilities of the tool to successfully improve results regarding the problem of face recognition.
引用
收藏
页码:706 / 720
页数:15
相关论文
共 41 条
[31]  
Tomassini M, 2013, P 2013 IEEE INT C CL, P209
[32]  
Trujillo L., 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, P14
[33]   Automated Design of Image Operators that Detect Interest Points [J].
Trujillo, Leonardo ;
Olague, Gustavo .
EVOLUTIONARY COMPUTATION, 2008, 16 (04) :483-507
[34]  
Uwimana Epaphrodite, 2008, Proceedings of the Human Factors and Ergonomics Society. 52nd Annual Meeting, P788, DOI 10.1518/107118108X352265
[35]   Toward a Practical Face Recognition System: Robust Alignment and Illumination by Sparse Representation [J].
Wagner, Andrew ;
Wright, John ;
Ganesh, Arvind ;
Zhou, Zihan ;
Mobahi, Hossein ;
Ma, Yi .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2012, 34 (02) :372-386
[36]  
White Tom, 2012, Hadoop: The Definitive Guide
[37]   Detecting faces in images: A survey [J].
Yang, MH ;
Kriegman, DJ ;
Ahuja, N .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (01) :34-58
[38]  
Zhang L, 2011, IEEE I CONF COMP VIS, P471, DOI 10.1109/ICCV.2011.6126277
[39]   A Fast Face Recognition Algorithm based on MapReduce [J].
Zhang, Zhen ;
Li, Wei ;
Jia, HaiTao .
2014 SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2014), VOL 2, 2014,
[40]   Face recognition: A literature survey [J].
Zhao, W ;
Chellappa, R ;
Phillips, PJ ;
Rosenfeld, A .
ACM COMPUTING SURVEYS, 2003, 35 (04) :399-459