PPSN 2018 Workshop:

Investigating Optimization Problems from Machine Learning and Data Analysis

Overview

In continuous black-box optimization, there are a number of benchmark problem sets and competitions. However, the focus has mainly been on the performance and comparison of algorithms on artificial problems. The aim of this workshop is to instead make a class of real-world optimization problems the center of focus, bringing together researchers to discuss and develop deeper insights into the structure and difficulty of the problems, as well as experimental methodology (including algorithms). We focus on optimization problems found in machine learning (ML) and data analysis (DA) because:

  • They are important in many real-world applications of machine learning
  • They have several properties that are convenient for benchmarking and landscape analysis
  • They are closely related to the methodologies and knowledge of black-box optimization researchers (i.e. not strongly reliant on domain expert knowledge from a very different discipline

Several problem classes (and specific problem instances) from the area of machine learning and data analysis will be proposed in advance of the workshop submission deadline. Participants will be invited to submit a brief paper that shows new insights into the problems, for example via exploratory landscape analysis, algorithm performance (with a focus on "why") or analysis of the quality/diversity of solutions present in the problem instances. Contributions around open source code, data or other shared resources for the research community would be particularly welcome.

Topics of Interest

Interested participants are invited to make submissions to the workshop that are broadly aligned with its theme. We encourage a variety of submission types including work-in-progress, position statements, new discussion/analysis of previous work and proposals for new benchmark problems. Specific topics include (but are not limited to):

  • Exploratory Landscape Analysis - calculation, analysis and comparison of problem fitness landscapes.
  • Techniques for improved benchmarking, evaluation and comparison of black-box optimization algorithms.
  • Evaluating optimization algorithms on ML and DA optimization problems, with a focus on insight into the problem and assessment of the solutions found.
  • Proposals for new benchmark problems, software frameworks, datasets or other resources to support problem analysis and algorithm benchmarking.
  • Evaluation of algorithm selection and configuration techniques.
  • Meta-analyses of reported experimental results and methodologies from the literature.

Problem Set

Submission of relevance to the workshop are welcome. However, as a focus for the workshop, we have suggested a set of specific problem instances. Researchers are encouraged to use these problem instances as part of their submissions to the workshop.

Submission

Submissions should take the form of extended abstracts of up to 2 pages long, preferably formatted according to the plain article LaTeX style. Abstracts should be submitted as a PDF attachment to marcusg@uq.edu.au

Important Dates and Location

Abstract submission deadline: 28th June, 2018

Notification of acceptance: 2nd July, 2018

The workshop will be held as part of the 15th International Conference on Parallel Problem Solving from Nature (PPSN 2018), Coimbra, Portugal. It will be a half-day workshop, to be scheduled on either the 8th or 9th of September, 2018. PPSN runs from 8-12th September, 2018.

Organizers

Marcus Gallagher, University of Queensland, Australia

Mike Preuss, University of Munster, Germany

Pascal Kerschke, University of Munster, Germany

Technical Committee

Mario Andres Munoz Acosta, University of Melbourne, Australia

Aldeida Aleti, Monash University, Australia

Hans-Georg Beyer, Vorarlberg University of Applied Sciences , Austria

Peter A. N. Bosman, Centrum Wiskunde & Informatica (CWI), The Netherlands

Jose Lozano, University of the Basque Country, Spain

Katherine Malan, University of South Africa, South Africa

Gabriela Ochoa, University of Stirling, Scotland

Sebastian Risi, IT University of Copenhagen, Denmark

Marc Schoenauer, INRIA, France

Thomas Stuetzle, Universite Libre de Bruxelles, IRIDIA, Belgium

Markus Wagner, University of Adelaide, Australia