Twenty-First International Workshop on Learning Classifier Systems - 2018
Date: July 16, 2018 - Conference Room C (3F)
Location: Kyoto, Japan @ The Genetic and Evolutionary Computation Conference (GECCO) 2018
Instructions for Presenters:
Program:
~~ SESSION 1: 10:55-12:35 ~~
-
Generalizing Rules by Random Forest-based Learning Classifier Systems for High-Dimensional Data Mining
Fumito Uwano, Koji Dobashi, Keiki Takadama, Tim Kovacs -
Applying Accuracy-based LCS to Detecting Anomalous Database Access
Suin Seo, Sung-Bae Cho -
Invited Talk: How Learning Classifier Systems Can Conquer Important Modern AI Problems (More details)
Will Browne
~~ SESSION 2: 14:00-15:40 ~~
-
EvoNN - A Customizable Evolutionary Neural Network with Heterogenous Activation Functions
Boris Shabash, Kay Wiese -
XCSR Based on Compressed Input by Deep Neural Network for High Dimensional Data
Kazuma Matsumoto, Ryo Takano, Takato Tatsumi, Hiroyuki Sato, Tim Kovacs, Keiki Takadama -
Optimizing clustering to promote data diversity when generating an ensemble classifier
Zohaib Muhammad Jan, Brijesh Verma, Sam Fletcher -
An Algebraic Description of XCS
David Pätzel, Jörg Hähner
~~ SESSION 3: 16:05-17:45 ~~
-
Modulated Clustering Using Integrated Rough Sets and Scatter Search Attribute Reduction
Abdel-Rahman Hedar, Abdel-Monem Ibrahim, Alaa Abdel-Hakim, Adel Sewisy -
XCS-CR: Determining Accuracy of Classifier by its Collective Reward in Action Set toward Environment with
Action Noise
Takato Tatsumi, Tim Kovacs, Keiki Takadama -
Model Parameter Adaptive Instance-Based Policy Optimization for Episodic Control Tasks of Nonholonomic
Systems
Kyotaro Ohashi, Natsuki Fujiyoshi, Naoki Sakamoto, Youhei Akimoto -
Integrating Anticipatory Classifier Systems with OpenAI Gym
Norbert Kozłowski, Olgierd Unold
~~ Organized IWLCS Dinner: Time t.b.a. ~~
Abstract
In the research field of Evolutionary Machine Learning (EML), Learning Classifier Systems (LCS) provide a powerful technique which received a huge amount of research attention over nearly four decades. Since John Holland’s formalization of the Genetic Algorithm (GA) and his conceptualization of the first LCS – the Cognitive System 1 (CS-I) – in the 1970’s, the LCS paradigm has broadened greatly into a framework encompassing many algorithmic architectures, knowledge representations, rule discovery mechanisms, credit assignment schemes, and additional integrated heuristics. This specific kind of EML technique bears a great potential of applicability to various problem domains such as behavior modeling, online-control, function approximation, classification, prediction, and data mining. Clearly, these systems uniquely benefit from their adaptability, flexibility, minimal assumptions, and interpretability. The working principle of a LCS is to evolve a set of condition-action agents (each agent can be an IF-THEN rule or realized by more complex models), so-called classifiers, which partition the problem space into smaller subspaces. On this basis, LCS systems are enabled to carry out different kinds of local predictions for the various niches of the problem space. The size and shape of the subspaces each single classifier covers, is optimized via a steady-state Genetic Algorithm (GA) which pursues a globally maximally general subspace, but at the same time strives for maximally accurate local prediction. This principle called “Generalization Hypothesis” was initially formalized by Stewart Wilson in 1995 when he presented the today mostly investigated LCS derivative – the Extended Classifier System (XCS). According to the working principle of LCS/XCS, one could also understand a generic LCS as an Evolving Ensemble of local models which in combination obtain a problem-dependent prediction output. This raises the question: How can we model these classifiers? Or put another way: Which kind of machine learning and evolutionary computation algorithms can be utilized within the well-understood algorithmic structure of a LCS? For example, Artificial Neural Networks (ANN) or Support Vector Machines (SVM) have been used to model classifier predictions. This workshop opens a forum for ongoing research in the field of LCS as well as for the design and implementation of novel LCS-style EML systems, that make use of evolutionary computation techniques to improve the prediction accuracy of the evolved classifiers. Furthermore, it shall solicit researchers of related fields such as (Evolutionary) Machine Learning, (Multi-Objective) Evolutionary Optimization, Neuroevolution, etc. to bring in their experience. In the era of Deep Learning and the recently obtained successes, topics that have been central to LCS for many years, such as human interpretability of the generated models (“Explainable AI”), are now becoming of high interest to other machine learning communities. Hence, this workshop serves as a critical spotlight to disseminate the long experience of LCS in these areas, to attract new interest, and expose the machine learning community to an alternate advantageous modeling paradigm.
Topics
- New approaches for classifier modelling (e.g. ANN, GP, SVM, RBFN,…)
- New means for the partitioning of the problem space (ensemble formation, condition structures, …)
- New ways of classifier mixing (combination of local predictions, ensemble voting schemes)
- Evolutionary Reinforcement Learning (Learning Classifier Systems, Neuroevolution, …)
- Theoretical developments in LCS (behavior, scalability and learning bounds, ...)
- Flexibility of LCS systems regarding types of target problems (single-step/multiple-step reinforcement learning, regression/function approximation, classification, ...)
- Interpretability of evolved knowledge bases (knowledge extraction techniques, visualization approaches, …)
- System enhancements (competent operators, problem structure identification and linkage learning, ...)
- Input encodings / representations (binary, real-valued, oblique, non-linear, fuzzy, ...)
- Paradigms of LCS (Michigan, Pittsburgh, ...)
- LCS for Cognitive Control (architectures, emergent behaviors, ...)
- Applications (data mining, medical domains, bioinformatics, intelligence in games, ...)
- Optimizations and parallel implementations (GPU, matching algorithms, …)
- Evolutionary Rule-Based Machine Learning systems (Artificial Immune Systems, Evolving Fuzzy Rule-based Systems, …)
Organizers
Program Committee Members
Name | Affiliation |
---|---|
Jaume Bacardit | Newcastle University, UK |
Ester Bernadó-Mansilla | La Salle – Universitat Ramon Llull, Spain |
Lashon B. Booker | The MITRE Corporation, US |
Will Browne | Victoria University of Wellington, New Zeland |
Larry Bull | The University of the West of England, UK |
Martin V. Butz | University of Tübingen, Germany |
Jan Drugowitsch | Ecole Normale Supérieure, France |
Ali Hamzeh | Shiraz University, Iran |
John Holmes | University of Pennsylvania, US |
Muhammad Iqbal | Xtracta, New Zealand |
Tim Kovacs | University of Bristol, UK |
Pier Luca Lanzi | Politecnico Di Milano, Italy |
Xavier Llorà | Google Inc., US |
Daniele Loiacono | Politecnico di Milano, Italy |
Javier G Marin-Blazquez | Universidad de Murcia, Spain. |
Ivette Carolina Martínez | Universidad Simón Bolívar, Venezuela |
Luis Miramontes Hercog | University of Notre Dame, US |
Albert Orriols Puig | Google Inc., US |
Sonia Schulenburg | Level E Limited, UK |
Kamran Shafi | University of New South Wales, Australia |
Patrick Stalph | University of Würzburg, Germany |
Wolfgang Stolzmann | CMORE Automotive, Germany |
Ryan J. Urbanowicz | University of Pennsylvania, US |
Stewart W Wilson | Prediction Dynamics, US |
Danilo Vasconcellos Vargas | Kyushu University, Japan |
Masaya Nakata | Yokohama National University, Japan |
Anthony Stein | University of Augsburg, Germany |
Karthik Kuber | Microsoft, US |
Advisory Committee
Name | Affiliation |
---|---|
Jaume Bacardit | Newcastle University, UK |
Ester Bernadó-Mansilla | La Salle – Universitat Ramon Llull, Spain |
Will Browne | Victoria University of Wellington, New Zeland |
Martin V. Butz | University of Würzburg, Germany |
Jan Drugowitsch | Ecole Normale Supérieure, France |
Muhammad Iqbal | Xtracta, New Zealand |
Tim Kovacs | University of Bristol, UK |
Pier Luca Lanzi | Politecnico Di Milano, Italy |
Xavier Llorà | Google Inc., US |
Kamran Shafi | University of New South Wales, Australia |
Wolfgang Stolzmann | CMORE Automotive, Germany |
Ryan J. Urbanowicz | University of Pennsylvania, US |
Stewart W Wilson | Prediction Dynamics, US |