Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science...

22
Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, Lancaster, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Zurich, Switzerland John C. Mitchell Stanford University, Stanford, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel C. Pandu Rangan Indian Institute of Technology Madras, Chennai, India Bernhard Steffen TU Dortmund University, Dortmund, Germany Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA

Transcript of Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science...

Page 1: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Lecture Notes in Computer Science 11331

Commenced Publication in 1973Founding and Former Series Editors:Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board

David HutchisonLancaster University, Lancaster, UK

Takeo KanadeCarnegie Mellon University, Pittsburgh, PA, USA

Josef KittlerUniversity of Surrey, Guildford, UK

Jon M. KleinbergCornell University, Ithaca, NY, USA

Friedemann MatternETH Zurich, Zurich, Switzerland

John C. MitchellStanford University, Stanford, CA, USA

Moni NaorWeizmann Institute of Science, Rehovot, Israel

C. Pandu RanganIndian Institute of Technology Madras, Chennai, India

Bernhard SteffenTU Dortmund University, Dortmund, Germany

Demetri TerzopoulosUniversity of California, Los Angeles, CA, USA

Doug TygarUniversity of California, Berkeley, CA, USA

Page 2: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

More information about this series at http://www.springer.com/series/7409

Page 3: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Giuseppe Nicosia • Panos PardalosGiovanni Giuffrida • Renato UmetonVincenzo Sciacca (Eds.)

Machine Learning,Optimization,and Data Science4th International Conference, LOD 2018Volterra, Italy, September 13–16, 2018Revised Selected Papers

123

Page 4: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

EditorsGiuseppe NicosiaUniversity of CataniaCatania, Italy

and

University of ReadingReading, UK

Panos PardalosUniversity of FloridaGainesville, FL, USA

Giovanni GiuffridaUniversity of CataniaCatania, Italy

Renato UmetonHarvard UniversityCambridge, MA, USA

Vincenzo SciaccaIBM, Tivoli Research LabRome, Italy

ISSN 0302-9743 ISSN 1611-3349 (electronic)Lecture Notes in Computer ScienceISBN 978-3-030-13708-3 ISBN 978-3-030-13709-0 (eBook)https://doi.org/10.1007/978-3-030-13709-0

Library of Congress Control Number: 2019931948

LNCS Sublibrary: SL3 – Information Systems and Applications, incl. Internet/Web, and HCI

© Springer Nature Switzerland AG 2019This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of thematerial is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,broadcasting, reproduction on microfilms or in any other physical way, and transmission or informationstorage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology nowknown or hereafter developed.The use of general descriptive names, registered names, trademarks, service marks, etc. in this publicationdoes not imply, even in the absence of a specific statement, that such names are exempt from the relevantprotective laws and regulations and therefore free for general use.The publisher, the authors and the editors are safe to assume that the advice and information in this book arebelieved to be true and accurate at the date of publication. Neither the publisher nor the authors or the editorsgive a warranty, express or implied, with respect to the material contained herein or for any errors oromissions that may have been made. The publisher remains neutral with regard to jurisdictional claims inpublished maps and institutional affiliations.

This Springer imprint is published by the registered company Springer Nature Switzerland AGThe registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland

Page 5: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Preface

LOD is the international conference embracing the fields of machine learning,optimization, and data science. The fourth edition, LOD 2018, was organized duringSeptember 13–16, 2018, in Volterra (Pisa) Italy, a stunning medieval town dominatingthe picturesque countryside of Tuscany.

The International Conference on Machine Learning, Optimization, and Data Science(LOD) has established itself as a premier interdisciplinary conference in machinelearning, computational optimization, and big data. It provides an international forumfor the presentation of original multidisciplinary research results, as well as theexchange and dissemination of innovative and practical development experiences.

The LOD Conference Manifesto is the following:

The problem of understanding intelligence is said to be the greatest problem inscience today and “the” problem for this century – as deciphering the genetic codewas for the secondhalf of the last one. Arguably, the problemof learning represents agateway to understanding intelligence in brains and machines, to discovering howthe human brain works, and to making intelligent machines that learn from expe-rience and improve their competences as children do. In engineering, learningtechniqueswouldmake it possible to develop software that can bequickly customizedto deal with the increasing amount of information and the flood of data around us.The Mathematics of Learning: Dealing with DataTomaso Poggio and Steve Smale

LOD 2018 attracted leading experts from industry and the academic world with theaim of strengthening the connection between these institutions. The 2018 edition ofLOD represented a great opportunity for professors, scientists, industry experts, andpostgraduate students to learn about recent developments in their own research areasand to learn about research in contiguous research areas, with the aim of creating anenvironment to share ideas and trigger new collaborations.

As chairs, it was an honor to organize a premiere conference in these areas and tohave received a large variety of innovative and original scientific contributions.

During LOD 2018, five plenary talks were presented:

“Advances in Inference and Generation with Hierarchical Latent Variable Models”Jorg Bornschein, DeepMind, London, UK

“The Value of Evaluation: What Does My Machine Learning Metric Tell Me?”Peter Flach, University of Bristol, UK

“Recent Advances in Recommender Systems: Sets, Local Models, Coverage, andErrors”George Karypis, University of Minnesota, USA

Page 6: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

“Dynamics of Financial Markets”Panos Pardalos, University of Florida, USA

“Several Problems in Optimization and Learning: From Pure Mathematics toIndustrial Applications”Andrey Raygorodsky, Moscow Institute of Physics and Technology, Russia

LOD 2018 received 126 submissions from 47 countries in five continents, and eachmanuscript was independently reviewed by a committee formed by at least fivemembers through a blind review process. These proceedings contain 46 researcharticles written by leading scientists in the fields of machine learning, artificialintelligence, reinforcement learning, computational optimization, and data sciencepresenting a substantial array of ideas, technologies, algorithms, methods, andapplications.

At LOD 2018, Springer LNCS generously sponsored the LOD Best Paper Award.This year, the paper by Andrea Patané and Marta Kwiatkowska titled “Calibrating theClassifier: Siamese Neural Network Architecture for End-to-End Arousal Recognitionfrom ECG” received the LOD 2018 Best Paper Award.

This conference could not have been organized without the contributions ofexceptional researchers and visionary industry experts, so we thank them all for par-ticipating. A sincere thank you goes also to the Program Committee, formed by morethan 400 scientists from academia and industry, for their valuable and essential work ofselecting the scientific contributions.

Finally, we would like to express our appreciation to the keynote speakers whoaccepted our invitation, and to all the authors who submitted their research papers toLOD 2018.

September 2018 Giuseppe NicosiaPanos Pardalos

Giovanni GiuffridaRenato Umeton

Vincenzo Sciacca

VI Preface

Page 7: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Organization

General Chairs

Renato Umeton MIT and Dana-Farber Cancer Institute - Harvard MedicalSchool, USA

Vincenzo Sciacca IBM, Italy

Conference and Technical Program Committee Co-chairs

Giuseppe Nicosia University of Reading, UK and University of Catania, ItalyPanos Pardalos University of Florida, USAGiovanni Giuffrida University of Catania, Italy

Special Sessions Chair

Aris Anagnostopoulos University of Rome La Sapienza, Italy

Tutorial Chair

Giuseppe Narzisi New York University Tandon School of Engineering, USA

Publicity Chair

Stefano Mauceri NCRA, University College Dublin, Ireland

Industrial Session Chairs

Ilaria Bordino UniCredit R&D, ItalyMarco Firrincieli UniCredit R&D, ItalyFabio Fumarola UniCredit R&D, ItalyFrancesco Gullo UniCredit R&D, Italy

Organizing Committee

Alberto Castellini University of Verona, ItalyPiero Conca CNR, ItalyJole Costanza Italian Institute of Technology, Milan, ItalyGiuditta Franco University of Verona, ItalyGiorgio Jansen University of Catania, ItalyGiuseppe Narzisi New York University Tandon School of Engineering, USA

Page 8: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Steering Committee

Giuseppe Nicosia University of Reading, UK and University of Catania, ItalyPanos Pardalos University of Florida, USA

Technical Program Committee

Hector-GabrielAcosta-Mesa

University of Veracruz, Mexico

Jason Adair University of Stirling, UKAgostinho Agra Universidade de Aveiro, PortugalKerem Akartunali University of Strathclyde, UKRichard Allmendinger The University of Manchester, UKPaula Amaral University Nova de Lisboa, PortugalAris Anagnostopoulos University of Rome La Sapienza, ItalyDavide Anguita University of Genoa, ItalyRoberto Aringhieri University of Turin, ItalyTakaya Arita Nagoya University, JapanJason Atkin The University of Nottingham, UKMartha L.

Avendano-GarridoUniversidad Veracruzana, Mexico

Chloe-Agathe Azencott Institut Curie Research Centre, Paris, FranceKamyar Azizzadenesheli University of California, Irvine, USAOzalp Babaoglu University of Bologna, ItalyJaume Bacardit Newcastle University, UKJames Bailey University of Melbourne, AustraliaMarco Baioletti University of Perugia, ItalyBaski Balasundaram Oklahoma State University, USAElena Baralis Politecnico di Torino, ItalyXabier E. Barandiaran University of the Basque Country, SpainCristobal

Barba-GonzalezUniversity of Malaga, Spain

Helio J. C. Barbosa Laboratório Nacional de Computação Científica, BrazilMikhail Batsyn Higher School of Economics, RussiaRoberto Battiti University of Trento, ItalyLucia Beccai Istituto Italiano di Tecnologia, ItalyAurélien Bellet Inria Lille, FranceGerardo Beni University of California at Riverside, USAKhaled Benkrid The University of Edinburgh, UKKatie Bentley Harvard Medical School, USAPeter Bentley University College London, UKHeder Bernardino Universidade Federal de Juiz de Fora, BrazilDaniel Berrar Tokyo Institute of Technology, JapanAdam Berry CSIRO, AustraliaLuc Berthouze University of Sussex, UKMartin Berzins SCI Institute, University of Utah, USA

VIII Organization

Page 9: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Manuel A. BetancourtOdio

Universidad Pontificia Comillas, Spain

Mauro Birattari IRIDIA, Université Libre de Bruxelles, BelgiumArnim Bleier GESIS - Leibniz-Institute for Social Sciences, GermanyLeonidas Bleris University of Texas at Dallas, USAChristian Blum Spanish National Research Council, SpainIlaria Bordino UniCredit R&D, ItalyAnton Borg Blekinge Institute of Technology, SwedenPaul Bourgine École Polytechnique Paris, FranceAnthony Brabazon University College Dublin, IrelandPaulo Branco Instituto Superior Técnico, PortugalJuergen Branke University of Warwick, UKAlexander Brownlee University of Stirling, UKMarcos Bueno Radboud University, The NetherlandsLarry Bull University of the West of England, UKTadeusz Burczynski Polish Academy of Sciences, PolandRobert Busa-Fekete Yahoo! Research, NY, USAAdam A. Butchy University of Pittsburgh, USASergiy I. Butenko Texas A&M University, USALuca Cagliero Politecnico di Torino, ItalyStefano Cagnoni University of Parma, ItalyYizhi Cai University of Edinburgh, UKGuido Caldarelli IMT Lucca, ItalyAlexandre Campo Université Libre de Bruxelles, BelgiumAngelo Cangelosi University of Plymouth, UKSalvador Eugenio Caoili University of the Philippines Manila, PhilippinesTimoteo Carletti University of Namur, BelgiumJonathan Carlson Microsoft Research, USACelso Carneiro Ribeiro Universidade Federal Fluminense, BrazilAlexandra M. Carvalho Universidade de Lisboa, PortugalAlberto Castellini University of Verona, ItalyMichelangelo Ceci University of Bari, ItalyAdelaide Cerveira Universidade de Trás-os-Montes e Alto Douro, PortugalUday Chakraborty University of Missouri – St. Louis, USAXu Chang University of Sydney, AustraliaW. Art Chaovalitwongse University of Washington, USAAntonio Chella University of Palermo, ItalyRachid Chelouah Université Paris-Seine/EISTI, FranceHaifeng Chen NEC Labs, USAKeke Chen Wright State University, USASteven Chen University of Pennsylvania, USAYing-Ping Chen National Chiao Tung University, TaiwanGregory Chirikjian Johns Hopkins University, USASilvia Chiusano Politecnico di Torino, ItalyMiroslav Chlebik University of Sussex, UKSung-Bae Cho Yonsei University, South Korea

Organization IX

Page 10: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Stephane Chretien National Physical Laboratory, UKAnders Christensen Lisbon University Institute, PortugalCarlos Coello Coello CINVESTAV-IPN, MexicoGeorge Coghill University of Aberdeen, UKSergio Consoli Philips Research, The NetherlandsDavid Cornforth University of Newcastle, UKLuís Correia University of Lisbon, PortugalChiara Damiani University of Milano-Bicocca, ItalyThomas Dandekar University of Würzburg, GermanyIvan Luciano Danesi Unicredit Bank, ItalyChristian Darabos Dartmouth College, USAKalyanmoy Deb Michigan State University, USANicoletta Del Buono University of Bari, ItalyJordi Delgado Universitat Politècnica de Catalunya, SpainMauro Dell’Amico University of Modena – Reggio Emilia, ItalyRalf Der MPG, GermanyClarisse Dhaenens Université Lille, FranceBarbara Di Camillo University of Padua, ItalyGianni Di Caro IDSIA, SwitzerlandLuigi Di Caro University of Turin, ItalyLuca Di Gaspero University of Udine, ItalyMatteo Diez National Research Council - IME, Rome, ItalyStephan Doerfel Kassel University, GermanyDevdatt Dubhashi Chalmers University, SwedenJuan J. Durillo Leibniz Supercomputing Centre, GermanyOmer Dushek University of Oxford, UKNelson F. F. Ebecken University of Rio de Janeiro, BrazilMarc Ebner Ernst Moritz Arndt Universität Greifswald, GermanyTome Eftimov Jožef Stefan Institute, SloveniaPascale Ehrenfreund The George Washington University, USAGusz Eiben VU Amsterdam, The NetherlandsAniko Ekart Aston University, UKTalbi El-Ghazali University of Lille, FranceMichael Elberfeld RWTH Aachen University, GermanyMichael

T. M. EmmerichLeiden University, The Netherlands

Andries Engelbrecht University of Pretoria, South AfricaAnton Eremeev Sobolev Institute of Mathematics, RussiaHarold Fellermann Newcastle University, UKChrisantha Fernando Queen Mary University, UKCèsar Ferri Universidad Politécnica de Valencia, SpainPaola Festa University of Naples Federico II, ItalyJosé Rui Figueira Instituto Superior Técnico, Lisbon, PortugalGrazziela Figueredo The University of Nottingham, UKAlessandro Filisetti Explora Biotech Srl, ItalyChristoph Flamm University of Vienna, Austria

X Organization

Page 11: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Salvador A. Flores Center for Mathematical Modelling, ChileEnrico Formenti Nice Sophia Antipolis University, FranceGiuditta Franco University of Verona, ItalyPiero Fraternali Politecnico di Milano, ItalyValerio Freschi University of Urbino, ItalyEnrique Frias Martinez Telefonica Research, SpainWalter Frisch University of Vienna, AustriaRudolf M. Füchslin Zurich University of Applied Sciences, SwitzerlandJ. Rigoberto

Gabriel-ArguellesUniversidad Veracruzana, México

Claudio Gallicchio University of Pisa, ItalyPatrick Gallinari LIP6 – University of Paris 6, FranceLuca Gambardella IDSIA, SwitzerlandJean-Gabriel Ganascia Pierre and Marie Curie University – LIP6, FranceXavier Gandibleux Université de Nantes, FranceAlfredo García

Hernández-DíazPablo de Olvide University (Seville), Spain

José Manuel GarcíaNieto

University of Málaga, Spain

Paolo Garza Politecnico di Torino, ItalyNicholas Geard University of Melbourne, AustraliaPhilip Gerlee Chalmers University, SwedenMario Giacobini University of Turin, ItalyOnofrio Gigliotta University of Naples Federico II, ItalyDavid Ginsbourger University of Bern, SwitzerlandGiovanni Giuffrida University of Catania, Italy, and Neodata GroupGiorgio Stefano Gnecco IMT School for Advanced Studies, Lucca, ItalyChristian Gogu Université Toulouse III, FranceFaustino Gomez IDSIA, SwitzerlandTeresa Gonçalves University of Évora, PortugalMichael Granitzer University of Passau, GermanyAlex Graudenzi University of Milan – Bicocca, ItalyJulie Greensmith University of Nottingham, UKRoderich Gross The University of Sheffield, UKMario Guarracino ICAR-CNR, ItalyFrancesco Gullo UniCredit R&D, ItalySteven Gustafson GE Global Research, USAJin-Kao Hao University of Angers, FranceSimon Harding Machine Intelligence Ltd., CanadaRichard Hartl University of Vienna, AustriaInman Harvey University of Sussex, UKMohammad Hasan Purdue University Indianapolis, USAGeir Hasle SINTEF Digital, NorwayCarlos Henggeler

AntunesUniversity of Coimbra, Portugal

Francisco Herrera University of Granada, Spain

Organization XI

Page 12: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Arjen Hommersom Radboud University, The NetherlandsVasant Honavar Pennsylvania State University, USAFabrice Huet University of Nice Sophia Antipolis, FranceHiroyuki Iizuka Hokkaido University, JapanTakashi Ikegami University of Tokyo, JapanHisao Ishibuchi Osaka Prefecture University, JapanPeter Jacko Lancaster University Management School, UKChristian Jacob University of Calgary, CanadaHasan Jamil University of Idaho, USAYaochu Jin University of Surrey, UKColin Johnson University of Kent, UKGareth Jones Dublin City University, IrelandLaetitia Jourdan University of Lille/CNRS, FranceNarendra Jussien Ecole des Mines de Nantes/LINA, FranceJanusz Kacprzyk Polish Academy of Sciences, PolandTheodore Kalamboukis Athens University of Economics and Business, GreeceGeorge Kampis Eotvos University, HungaryDervis Karaboga Erciyes University, TurkeyGeorge Karakostas McMaster University, CanadaIstvan Karsai ETSU, USAZekarias T. Kefato University of Trento, ItalyJozef Kelemen Silesian University, Czech RepublicGraham Kendall Nottingham University, UKNavneet Kesher Facebook, Seattle, WA, USADidier Keymeulen NASA – Jet Propulsion Laboratory, USADaeeun Kim Yonsei University, South KoreaZeynep Kiziltan University of Bologna, ItalyElena Kochkina University of Warwick, UKMin Kong Hefei University of Technology, ChinaErhun Kundakcioglu Ozyegin University, TurkeyJacek Kustra Philips, The NetherlandsC. K. Kwong The Hong Kong Polytechnic University, SAR ChinaRenaud Lambiotte University of Namur, BelgiumDoron Lancet Weizmann Institute of Science, IsraelPier Luca Lanzi Politecnico di Milano, ItalyAlessandro Lazaric Facebook Artificial Intelligence Research (FAIR), FranceSanja Lazarova-Molnar University of Southern Denmark, DenmarkDoheon Lee KAIST, South KoreaEva K. Lee Georgia Tech, USAJay Lee Center for Intelligent Maintenance Systems – UC, USATom Lenaerts Université Libre de Bruxelles, BelgiumRafael Leon Universidad Politécnica de Madrid, SpainLei Li Florida International University, USAShuai Li Cambridge University, UKXiaodong Li RMIT University, AustraliaJoseph Lizier The University of Sydney, Australia

XII Organization

Page 13: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Giosuè Lo Bosco Università di Palermo, ItalyDaniel Lobo University of Maryland Baltimore County, USAFernando Lobo University of Algarve, PortugalDaniele Loiacono Politecnico di Milano, ItalyJose A. Lozano University of the Basque Country, SpainPaul Lu University of Alberta, CanadaAngelo Lucia University of Rhode Island, USADario Maggiorini University of Milan, ItalyGilvan Maia Universidade Federal do Ceará, BrazilDonato Malerba University of Bari, ItalyLina Mallozzi University of Naples Federico II, ItalyJacek Mandziuk Warsaw University of Technology, PolandVittorio Maniezzo University of Bologna, ItalyMarco Maratea University of Genoa, ItalyElena Marchiori Radboud University, The NetherlandsTiziana Margaria University of Limerick and Lero, IrelandMagdalene Marinaki Technical University of Crete, GreeceYannis Marinakis Technical University of Crete, GreeceOmer Markovitch University of Groningen, The NetherlandsCarlos Martin-Vide Rovira i Virgili University, SpainDominique Martinez LORIA, FranceAldo Marzullo University of Calabria, ItalyJoana Matos Dias Universidade de Coimbra, PortugalMatteo Matteucci Politecnico di Milano, ItalyStefano Mauceri University College Dublin, IrelandGiancarlo Mauri University of Milano-Bicocca, ItalyAntonio Mauttone Universidad de la República, UruguayMirjana Mazuran Politecnico di Milano, ItalyJames McDermott University College Dublin, IrelandSuzanne McIntosh NYU Courant, NYU Center for Data Science, USAPeter Mcowan Queen Mary University, UKGabor Melli Sony Interactive Entertainment Inc., USAJose Fernando Mendes University of Aveiro, PortugalLu Meng University of Buffalo, USARakesh R. Menon University of Massachusetts Amherst, USADavid

Merodio-CodinachsESA, France

Silja Meyer-Nieberg Universität der Bundeswehr München, GermanyEfrén Mezura-Montes University of Veracruz, MexicoMartin Middendorf University of Leipzig, GermanyTaneli Mielikäinen Nokia, FinlandKaisa Miettinen University of Jyväskylä, FinlandOrazio Miglino University of Naples Federico II, ItalyJulian Miller University of York, UKMarco Mirolli ISTC-CNR, ItalyNatasa Miskov-Zivanov University of Pittsburgh, USA

Organization XIII

Page 14: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Carmen Molina-Paris University of Leeds, UKSara Montagna Universitá di Bologna, ItalyMarco Montes de Oca Clypd, Inc., USAMonica Mordonini University of Parma, ItalyMohamed Nadif University of Paris Descartes, FranceHidemoto Nakada NIAIST, JapanMirco Nanni CNR – ISTI, ItalySriraam Natarajan Indiana University, USAChrystopher L. Nehaniv University of Hertfordshire, UKMichael Newell Athens Consulting, LLC, USABinh P. Nguyen Victoria University of Wellington, New ZealandXia Ning IUPUI, USAJonas Nordhaug Myhre The Arctic University of Tromsø, NorwayWieslaw Nowak N. Copernicus University, PolandMichal Or-Guil Humboldt University Berlin, GermanyGloria Ortega López University of Málaga, SpainMathias Pacher Goethe Universität Frankfurt am Main, GermanyPing-Feng Pai National Chi Nan University, TaiwanWei Pang University of Aberdeen, UKGeorge Papastefanatos IMIS/RC Athena, GreeceLuís Paquete University of Coimbra, PortugalPanos Pardalos University of Florida, USARohit Parimi Bloomberg LP, NY, USAAndrea Patané University of Oxford, UKJoshua Payne University of Zurich, SwitzerlandJun Pei Hefei University of Technology, ChinaNikos Pelekis University of Piraeus, GreeceDimitri Perrin Queensland University of Technology, AustraliaMilena Petkovic Zuse Institute Berlin, GermanyKoumoutsakos Petros ETH, SwitzerlandJuan Peypouquet Universidad Técnica Federico Santa María, ChileAndrew Philippides University of Sussex, UKJoao Pinto Technical University of Lisbon, PortugalVincenzo Piuri University of Milan, ItalyAlessio Plebe University of Messina, ItalyNikolaos Ploskas Carnegie Mellon University, USAValentina Poggioni University of Perugia, ItalyPhilippe Preux Inria, FranceMikhail Prokopenko University of Sydney, AustraliaPaolo Provero University of Turin, ItalyBuyue Qian IBM T. J. Watson Research Center, USAChao Qian University of Science and Technology of China, ChinaGünther Raidl TU Wien, AustriaHelena R. Dias

LourencoUniversity Pompeu Fabra, Spain

XIV Organization

Page 15: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

PalaniappanRamaswamy

University of Kent, UK

Jan Ramon Inria, FranceVitorino Ramos Technical University of Lisbon, PortugalShoba Ranganathan Macquarie University, AustraliaCristina Requejo Universidade de Aveiro, PortugalPaul Reverdy University of Arizona, USAJohn Rieffel Union College, USAFrancesco Rinaldi University of Padua, ItalyLaura Anna Ripamonti University of Milan, ItalyHumberto Rocha University of Coimbra, PortugalEduardo

Rodriguez-TelloCinvestav-Tamaulipas, Mexico

Andrea Roli University of Bologna, ItalyVittorio Romano University of Catania, ItalyPablo Romero Universidad de la República, UruguayAndre Rosendo University of Cambridge, UKSamuel Rota Bulò Mapillary Research, AustriaArnab Roy Fujitsu Laboratories of America, USAAlessandro Rozza Parthenope University of Naples, ItalyKepa Ruiz-Mirazo University of the Basque Country, SpainFlorin Rusu University of California Merced, USAJakub Rydzewski N. Copernicus University, PolandNick Sahinidis Carnegie Mellon University, USALorenza Saitta University of Piemonte Orientale, ItalyAndrea Santoro Queen Mary University London, UKFrancisco C. Santos Instituto Superior Técnico Lisboa, PortugalClaudio Sartori University of Bologna, ItalyFréderic Saubion Université d’Angers, FranceAndrea Schaerf University of Udine, ItalyOliver Schuetze CINVESTAV-IPN, MexicoLuís Seabra Lopes Universidade of Aveiro, PortugalNatalia Selini

HadjidimitriouUniversity of Modena and Reggio Emilia, Italy

Alexander Senov Saint Petersburg State University, RussiaAndrea Serani CNR INM, ItalyRoberto Serra University of Modena and Reggio Emilia, ItalyMarc Sevaux Université de Bretagne-Sud, FranceNasrullah Sheikh University of Trento, ItalyLeonid Sheremetov Mexican Petroleum Institute, MexicoRuey-Lin Sheu National Cheng Kung University, TaiwanHsu-Shih Shih Tamkang University, TaiwanKilho Shin University of Hyogo, JapanPatrick Siarry Université de Paris 12, FranceSergei Sidorov Saratov State University, RussiaAlkis Simitsis HP Labs, USA

Organization XV

Page 16: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Alina Sirbu University of Pisa, ItalyJohannes Söllner Emergentec Biodevelopment GmbH, GermanyIchoua Soumia Embry-Riddle Aeronautical University, USAGiandomenico Spezzano CNR-ICAR, ItalyAntoine Spicher LACL University of Paris Est Creteil, FranceClaudio Stamile Université de Lyon 1, FrancePasquale Stano University of Salento, ItalyThomas Stibor GSI Helmholtz Centre for Heavy Ion Research, GermanyCatalin Stoean University of Craiova, RomaniaReiji Suzuki Nagoya University, JapanDomenico Talia University of Calabria, ItalyKay Chen Tan National University of Singapore, SingaporeLetizia Tanca Politecnico di Milano, ItalyCharles Taylor UCLA, USAMaguelonne Teisseire Irstea - UMR TETIS, FranceFabien Teytaud Université Littoral Côte d’Opale, FranceTzouramanis Theodoros University of the Aegean, GreeceJon Timmis University of York, UKGianna Toffolo University of Padua, UKMichele Tomaiuolo University of Parma, ItalyJoo Chuan Tong Institute of High Performance Computing, SingaporeJaden Travnik University of Alberta, CanadaNickolay Trendafilov Open University, UKSophia Tsoka King’s College London, UKShigeyoshi Tsutsui Hannan University, JapanAli Emre Turgut IRIDIA-ULBf, FranceKarl Tuyls University of Liverpool, UKGregor Ulm Fraunhofer-Chalmers for Industrial Mathematics, SwedenJon Umerez University of the Basque Country, SpainRenato Umeton MIT and Dana-Farber Cancer Institute, USAAshish Umre University of Sussex, UKOlgierd Unold Politechnika Wroclawska, PolandRishabh Upadhyay Innopolis University, RussiaGiorgio Valentini Università degli Studi di Milano, ItalySergi Valverdev Pompeu Fabra University, SpainWerner Van Geit EPFL, SwitzerlandPascal Van Hentenryck University of Michigan, USAAna Lucia Varbanescu University of Amsterdam, The NetherlandsCarlos Varela Rensselaer Polytechnic Institute, USAEleni Vasilaki University of Sheffield, UKRichard Vaughan Simon Fraser University, CanadaKalyan Veeramachaneni MIT, USAVassilios Verykios Hellenic Open University, GreeceMario Villalobos-Arias Univesidad de Costa Rica, Costa RicaMarco Villani University of Modena and Reggio Emilia, ItalySusana Vinga INESC-ID/IST-UL, Portugal

XVI Organization

Page 17: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Katya Vladislavleva Evolved Analytics LLC, BelgiumStefan Voss University of Hamburg, GermanyDean Vucinic Vesalius College, Vrije Universiteit Brussel, BelgiumMarkus Wagner The University of Adelaide, AustraliaToby Walsh UNSW Sydney, AustraliaLipo Wang Nanyang Technological University, SingaporeLiqiang Wang University of Central Florida, USALongshaokan Wang North Carolina State University, USARainer Wansch Fraunhofer IIS, GermanySyed Waziruddin Kansas State University, USAJanet Wiles University of Queensland, AustraliaMan Leung Wong Lingnan University, Hong Kong, SAR ChinaAndrew Wuensche University of Sussex, UKPetros Xanthopoulos University of Central Florida, USANing Xiong Mälardalen University, SwedenXin Xu George Washington University, USAGur Yaari Yale University, USALarry Yaeger Indiana University, USAShengxiang Yang De Montfort University, USASule Yildirim-Yayilgan Norwegian University of Science and Technology,

NorwayShiu Yin Yuen City University of Hong Kong, SAR ChinaZelda Zabinsky University of Washington, USARas Zbyszek University of North Carolina, USAHector Zenil University of Oxford, UKGuang Lan Zhang Boston University, USAQingfu Zhang City University of Hong Kong, SAR ChinaRui Zhang IBM Research – Almaden, USAZhi-Hua Zhou Nanjing University, ChinaTom Ziemke Linköping University, SwedenAntanas Zilinskas Vilnius University, Lithuania

Organization XVII

Page 18: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Best Paper Awards

LOD 2018 Best Paper Award“Calibrating the Classifier: Siamese Neural Network Architecture for End-to-EndArousal Recognition from ECG”Andrea Patané* and Marta Kwiatkowska**University of Oxford, UK

Springer sponsored the LOD 2018 Best Paper Award with a cash prize of EUR 1,000.

MOD 2017 Best Paper Award“Recipes for Translating Big Data Machine Reading to Executable Cellular SignalingModels”Khaled Sayed*, Cheryl Telmer**, Adam Butchy*, and Natasa Miskov-Zivanov**University of Pittsburgh, USA**Carnegie Mellon University, USA

Springer sponsored the MOD 2017 Best Paper Award with a cash prize of EUR 1,000.

MOD 2016 Best Paper Award“Machine Learning: Multi-site Evidence-based Best Practice Discovery”Eva Lee, Yuanbo Wang and Matthew HagenEva K. Lee, Professor Director, Center for Operations Research in Medicine andHealthCare H. Milton Stewart School of Industrial and Systems Engineering, GeorgiaInstitute of Technology, Atlanta, GA, USA

MOD 2015 Best Paper Award“Learning with discrete least squares on multivariate polynomial spaces usingevaluations at random or low-discrepancy point sets”Giovanni MiglioratiEcole Polytechnique Federale de Lausanne – EPFL, Lausanne, Switzerland

XVIII Organization

Page 19: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Contents

Calibrating the Classifier: Siamese Neural Network Architecturefor End-to-End Arousal Recognition from ECG . . . . . . . . . . . . . . . . . . . . . 1

Andrea Patanè and Marta Kwiatkowska

Simple Learning with a Teacher via Biased Regularized Least Squares . . . . . 14Sergio Decherchi and Andrea Cavalli

Feature Based Multivariate Data Imputation . . . . . . . . . . . . . . . . . . . . . . . . 26Alessio Petrozziello and Ivan Jordanov

Optimization of Neural Network Training with ELM Based on the IterativeHybridization of Differential Evolution with Local Search and Restarts . . . . . 38

David Sotelo, Daniela Velásquez, Carlos Cobos, Martha Mendoza,and Luis Gómez

Information-Theoretic Feature Selection Using High-Order Interactions . . . . . 51Mateusz Pawluk, Paweł Teisseyre, and Jan Mielniczuk

Covering Arrays to Support the Process of Feature Selection in the RandomForest Classifier . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64

Sebastián Vivas, Carlos Cobos, and Martha Mendoza

A New Distributed and Decentralized Stochastic Optimization Algorithmwith Applications in Big Data Analytics . . . . . . . . . . . . . . . . . . . . . . . . . . 77

Reza Shahbazian, Lucio Grandinetti, and Francesca Guerriero

Generating Term Weighting Schemes Through Genetic Programming . . . . . . 92Ahmad Mazyad, Fabien Teytaud, and Cyril Fonlupt

Data-Driven Interactive Multiobjective Optimization Using a Cluster-BasedSurrogate in a Discrete Decision Space . . . . . . . . . . . . . . . . . . . . . . . . . . . 104

Jussi Hakanen, Jose Malmberg, Vesa Ojalehto, and Kyle Eyvindson

Data Science in the Business Environment: Skills Analyticsfor Curriculum Development . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116

Jing Lu

Adaptive Dimensionality Reduction in Multiobjective Optimizationwith Multiextremal Criteria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 129

Victor Gergel, Vladimir Grishagin, and Ruslan Israfilov

REFINE: Representation Learning from Diffusion Events . . . . . . . . . . . . . . 141Zekarias T. Kefato, Nasrullah Sheikh, and Alberto Montresor

Page 20: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Augmented Design-Space Exploration by Nonlinear DimensionalityReduction Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154

Danny D’Agostino, Andrea Serani, Emilio Fortunato Campana,and Matteo Diez

Classification and Survival Prediction in Diffuse Large B-Cell Lymphomaby Gene Expression Profiling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 166

Pierangela Bruno, Francesco Calimeri, and Aldo Marzullo

Learning Consistent Tree-Augmented Dynamic Bayesian Networks. . . . . . . . 179Margarida Sousa and Alexandra M. Carvalho

Designing Ships Using Constrained Multi-objective EfficientGlobal Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191

Roy de Winter, Bas van Stein, Matthys Dijkman, and Thomas Bäck

A New Approach to Measuring Distances in Dense Graphs . . . . . . . . . . . . . 204Fatimah A. Almulhim, Peter A. Thwaites, and Charles C. Taylor

Ant Colony Optimization for Markov Blanket-Based Feature Selection.Application for Precision Medicine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 217

Christine Sinoquet and Clément Niel

Average Performance Analysis of the Stochastic Gradient Methodfor Online PCA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231

Stéphane Chrétien, Christophe Guyeux, and Zhen-Wai Olivier Ho

Improving Traditional Dual Ascent Algorithm for the UncapacitatedMultiple Allocation Hub Location Problem: A RAMP Approach . . . . . . . . . 243

Telmo Matos, Fábio Maia, and Dorabela Gamboa

Supervised Learning Approach for Surface-Mount Device Production . . . . . . 254Eva Jabbar, Philippe Besse, Jean-Michel Loubes, Nathalie Barbosa Roa,Christophe Merle, and Rémi Dettai

Crawling in Rogue’s Dungeons with (Partitioned) A3C . . . . . . . . . . . . . . . . 264Andrea Asperti, Daniele Cortesi, and Francesco Sovrano

Decision of Neural Networks Hyperparameterswith a Population-Based Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 276

Yağız Nalçakan and Tolga Ensari

Strong Duality of the Kantorovich-Rubinstein Mass TransshipmentProblem in Metric Spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 282

José Rigoberto Gabriel-Argüelles, Martha Lorena Avendaño-Garrido,Luis Antonio Montero, and Juan González-Hernández

XX Contents

Page 21: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Evolutionary Construction of Convolutional Neural Networks. . . . . . . . . . . . 293Marijn van Knippenberg, Vlado Menkovski, and Sergio Consoli

Improving Clinical Subjects Clustering by Learning and OptimizingFeature Weights . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 305

Sergio Consoli, Monique Hendriks, Pieter Vos, Jacek Kustra,Dimitrios Mavroeidis, and Ralf Hoffmann

A Framework to Automatically Extract Funding Information from Text . . . . . 317Subhradeep Kayal, Zubair Afzal, George Tsatsaronis,Marius Doornenbal, Sophia Katrenko, and Michelle Gregory

Speeding Up Budgeted Stochastic Gradient Descent SVM Trainingwith Precomputed Golden Section Search . . . . . . . . . . . . . . . . . . . . . . . . . 329

Tobias Glasmachers and Sahar Qaadan

An Unsupervised Learning Classifier with Competitive Error Performance . . . 341Daniel N. Nissani (Nissensohn)

A GRASP/VND Heuristic for the Max Cut-Clique Problem . . . . . . . . . . . . . 357Mathias Bourel, Eduardo Canale, Franco Robledo, Pablo Romero,and Luis Stábile

A Modelica-Based Simulation Method for Black-Box Optimal ControlProblems with Level-Set Dynamic Programming. . . . . . . . . . . . . . . . . . . . . 368

Ping Qiao, Yizhong Wu, and Qi Zhang

A Clonal Selection Algorithm for Multiobjective Energy ReductionMulti-Depot Vehicle Routing Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . 381

Emmanouela Rapanaki, Iraklis-Dimitrios Psychas, Magdalene Marinaki,Yannis Marinakis, and Athanasios Migdalas

Big Data Privacy by Design Computation Platform . . . . . . . . . . . . . . . . . . . 394Rui Claro, José Portêlo, Miguel L. Pardal, and Raquel Pinho

Assessing Accuracy of Ensemble Learning for Facial ExpressionRecognition with CNNs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 406

Alessandro Renda, Marco Barsacchi, Alessio Bechini,and Francesco Marcelloni

Processing Online SAT Instances with Waiting Time Constraintsand Completion Weights . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 418

Robinson Duque, Alejandro Arbelaez, and Juan Francisco Díaz

Variable Selection and Outlier Detection in Regularized Survival Models:Application to Melanoma Gene Expression Data . . . . . . . . . . . . . . . . . . . . . 431

Eunice Carrasquinha, André Veríssimo, Marta B. Lopes,and Susana Vinga

Contents XXI

Page 22: Lecture Notes in Computer Science 11331978-3-030-13709-0/1.pdf · Lecture Notes in Computer Science 11331 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard

Methods of Machine Learning for Censored Demand Prediction . . . . . . . . . . 441Evgeniy M. Ozhegov and Daria Teterina

N-Gram Representation for Web Service Description Classification . . . . . . . . 447Christian Sánchez-Sánchez and Leonid B. Sheremetov

Lookahead Policy and Genetic Algorithm for Solving NurseRostering Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 460

Peng Shi and Dario Landa-Silva

Image-Based Fashion Product Recommendation with Deep Learning. . . . . . . 472Hessel Tuinhof, Clemens Pirker, and Markus Haltmeier

A Machine Learning Approach for Line Outage Identificationin Power Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 482

Jia He, Maggie X. Cheng, Yixin Fang, and Mariesa L. Crow

Sparse Feature Extraction Model with Independent Subspace Analysis. . . . . . 494Radhika Nath and M. Manjunathaiah

Bayesian Clustering of Multivariate Immunological Data . . . . . . . . . . . . . . . 506Alberto Castellini and Giuditta Franco

Nonnegative Coupled Matrix Tensor Factorization for Smart CitySpatiotemporal Pattern Mining . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 520

Thirunavukarasu Balasubramaniam, Richi Nayak, and Chau Yuen

User Preferences in Bayesian Multi-objective Optimization:The Expected Weighted Hypervolume Improvement Criterion . . . . . . . . . . . 533

Paul Feliot, Julien Bect, and Emmanuel Vazquez

Reinforcement Learning Methods for Operations Research Applications:The Order Release Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 545

Manuel Schneckenreither and Stefan Haeussler

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 561

XXII Contents