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 条
  • [21] Grid computing for parallel bioinspired algorithms
    Melab, N.
    Cahon, S.
    Talbi, E-G.
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2006, 66 (08) : 1052 - 1061
  • [22] O'Toole A, 2013, ENCY MIND, V2, P348
  • [23] Evolutionary-computer-assisted design of image operators that detect interest points using genetic programming
    Olague, Gustavo
    Trujillo, Leonardo
    [J]. IMAGE AND VISION COMPUTING, 2011, 29 (07) : 484 - 498
  • [24] Genetic programming as strategy for learning image descriptor operators
    Perez, Cynthia B.
    Olague, Gustavo
    [J]. INTELLIGENT DATA ANALYSIS, 2013, 17 (04) : 561 - 583
  • [25] Sherry Dylan, 2012, Applications of Evolutionary Computation. Proceedings of EvoApplications 2012: EvoCOMNET, EvoCOMPLEX, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoNUM, EvoPAR, EvoRISK, EvoSTIM, and EvoSTOC, P477, DOI 10.1007/978-3-642-29178-4_48
  • [26] Shvachko K., 2010, 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST), P1
  • [27] Srinivasan A, 2014, ICT CRITICAL INFRAST, VII, P155
  • [28] Stelzer D., 1998, Software Process Improvement and Practice, V4, P227, DOI 10.1002/(SICI)1099-1670(199812)4:4<227::AID-SPIP106>3.0.CO
  • [29] 2-1
  • [30] Tagging and classifying facial images in cloud environments based on KNN using Map Reduce
    Sun, Kai
    Kang, Hoon
    Park, Ho-Hyun
    [J]. OPTIK, 2015, 126 (21): : 3227 - 3233