Metaheuristics for Big Data

Clarisse Dhaenens (1, 2, 3) , Laetitia Jourdan (2, 3)

1 ORKAD - Operational Research, Knowledge And Data
2 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
3 Université de Lille

Big Data is a new field, with many technological challenges to be understood in order to use it to its full potential. These challenges arise at all stages of working with Big Data, beginning with data generation and acquisition. The storage and management phase presents two critical challenges: infrastructure, for storage and transportation, and conceptual models. Finally, to extract meaning from Big Data requires complex analysis. Here the authors propose using metaheuristics as a solution to these challenges; they are first able to deal with large size problems and secondly flexible and therefore easily adaptable to different types of data and different contexts. The use of metaheuristics to overcome some of these data mining challenges is introduced and justified in the first part of the book, alongside a specific protocol for the performance evaluation of algorithms. An introduction to metaheuristics follows. The second part of the book details a number of data mining tasks, including clustering, association rules, supervised classification and feature selection, before explaining how metaheuristics can be used to deal with them. This book is designed to be self-contained, so that readers can understand all of the concepts discussed within it, and to provide an overview of recent applications of metaheuristics to knowledge discovery problems in the context of Big Data.

Mots clés: Knowledge Discovery; Metaheuristics; Data Mining; Algorithms

Domaines: Recherche opérationnelle [math.OC]; Machine Learning [stat.ML]; Apprentissage [cs.LG]

Clarisse Dhaenens, Laetitia Jourdan. Metaheuristics for Big Data. Wiley-ISTE, pp.212, 2016, 978-1-84821-806-2. ⟨hal-01418464⟩