Genetic programming for medical classification: a program simplification approach

Abstract  This paper describes a genetic programming (GP) approach to medical data classification problems. In this approach, the evolved
genetic programs are simplified online during the evolutionary process using algebraic simplification rules, algebraic equivalence
and prime techniques. The new simplification GP approach is examined and compared to the standard GP approach on two medical
data classification problems. The results suggest that the new simplification GP approach can not only be more efficient with
slightly better classification performance than the basic GP system on these problems, but also significantly reduce the sizes
of evolved programs. Comparison with other methods including decision trees, naive Bayes, nearest neighbour, nearest centroid,
and neural networks suggests that the new GP approach achieved superior results to almost all of these methods on these problems.
The evolved genetic programs are also easier to interpret than the “hidden patterns” discovered by the other methods.

  • Content Type Journal Article
  • Category Original Paper
  • DOI 10.1007/s10710-008-9059-9
  • Authors
    • Mengjie Zhang, Victoria University of Wellington School of Mathematics, Statistics and Computer Science P.O. Box 600 Wellington New Zealand
    • Phillip Wong, Victoria University of Wellington School of Mathematics, Statistics and Computer Science P.O. Box 600 Wellington New Zealand

Abstract  This paper describes a genetic programming (GP) approach to medical data classification problems. In this approach, the evolved
genetic programs are simplified online during the evolutionary process using algebraic simplification rules, algebraic equivalence
and prime techniques. The new simplification GP approach is examined and compared to the standard GP approach on two medical
data classification problems. The results suggest that the new simplification GP approach can not only be more efficient with
slightly better classification performance than the basic GP system on these problems, but also significantly reduce the sizes
of evolved programs. Comparison with other methods including decision trees, naive Bayes, nearest neighbour, nearest centroid,
and neural networks suggests that the new GP approach achieved superior results to almost all of these methods on these problems.
The evolved genetic programs are also easier to interpret than the “hidden patterns” discovered by the other methods.

  • Content Type Journal Article
  • Category Original Paper
  • DOI 10.1007/s10710-008-9059-9
  • Authors
    • Mengjie Zhang, Victoria University of Wellington School of Mathematics, Statistics and Computer Science P.O. Box 600 Wellington New Zealand
    • Phillip Wong, Victoria University of Wellington School of Mathematics, Statistics and Computer Science P.O. Box 600 Wellington New Zealand

Learning classifier systems: then and now

Abstract  Broadly conceived as computational models of cognition and tools for modeling complex adaptive systems, later extended for
use in adaptive robotics, and today also applied to effective classification and data-mining–what has happ…

Abstract  Broadly conceived as computational models of cognition and tools for modeling complex adaptive systems, later extended for
use in adaptive robotics, and today also applied to effective classification and data-mining–what has happened to learning
classifier systems in the last decade? This paper addresses this question by examining the current state of learning classifier
system research.

  • Content Type Journal Article
  • DOI 10.1007/s12065-007-0003-3
  • Authors
    • Pier Luca Lanzi, Politecnico di Milano Dipartimento di Elettronica e Informazione P.za L. da Vinci 32 20133 Milan Italy

Editorial introduction

Editorial introduction

  • Content Type Journal Article
  • DOI 10.1007/s10710-007-9054-6
  • Authors
    • Wolfgang Banzhaf, Memorial University of Newfoundland Department of Computer Science St. John’s NL Canada AlB 3X5

Editorial introduction

  • Content Type Journal Article
  • DOI 10.1007/s10710-007-9054-6
  • Authors
    • Wolfgang Banzhaf, Memorial University of Newfoundland Department of Computer Science St. John’s NL Canada AlB 3X5

Acknowledgment

Acknowledgment

  • Content Type Journal Article
  • DOI 10.1007/s10710-007-9055-5

Acknowledgment

  • Content Type Journal Article
  • DOI 10.1007/s10710-007-9055-5

IWLCS 2008 call for papers

The Eleventh International Workshop on Learning Classifier Systems (IWLCS 2008) will be held in Atlanta, Georgia, USA, Sunday, July 13, 2008 during the Genetic and Evolutionary Computation Conference (GECCO-2008), July 12-16, 2008.

Originally, Learning Classifier Systems (LCSs) were introduced by John H. Holland as a way of applying evolutionary computation to machine learning and adaptive behavior problems. Sine then, the LCS paradigm has broadened greatly into a framework that encompasses many representations, rule discovery mechanisms, and credit assignment schemes. Current LCS applications range from data mining, to automated innovation and the on-line control of cognitive systems. LCS research includes various actual system approaches: While Wilson’s accuracy-based XCS system (1995) has received the highest attention and gained the highest reputation, studies and developments of other LCSs are usually discussed and contrasted.
Advances in machine learning, and reinforcement learning in particular, as well as in evolutionary computation have brought LCS systems the necessary competence and guaranteed learning properties. Novel insights in machine learning and evolutionary computation are being integrated into the LCS framework.
Thus, we invite submissions that discuss recent developments in all areas of research on, and applications of, Learning Classifier Systems. IWLCS is the event that brings together most of the core researchers in classifier systems. Moreover, a free introductory tutorial on LCSs is presented the day before the workshop at GECCO 2008. Tutorial and IWLCS workshop thus also provide an opportunity for researchers interested in LCSs to get an impression of the current research directions in the field as well as a guideline for the application of LCSs to their problem domain.

Submissions and Publication

Submissions will be short-papers up to 8 pages in ACM format. Please see the GECCO 2008 information for authors for further details.
All accepted papers will be presented at IWLCS 2008 and will appear in the GECCO workshop volume. Proceedings of the workshop will be published on CD-ROM, and distributed at the conference. Authors will be invited after the workshop to submit revised (full) papers for publication in the next post-workshop proceedings volume (scheduled for 2009), in the Springer LNCS/LNAI book series.

All papers should be submitted in PDF format and e-mailed to: esterb[at]salle.url.edu.

Important dates

  • Paper submission deadline: April 4, 2008
  • Notification to authors: April 11, 2008
  • Submission of camera-ready material: by Friday, April 18, 2008
  • Conference registration by Monday, April 21, 2008
  • Workshop date: Sunday, July 13, 2008

Committees
Organizing Committee

  • Jaume Bacardit, University of Nottingham (UK). E-mail: jaume.bacardit[at]nottingham.ac.uk
  • Ester Bernadó-Mansilla, Universitat Ramon Llull (Spain). E-mail: esterb[at]salle.url.edu
  • Martin V. Butz, Universitat Wurzburg (Germany). E-mail: mbutz[at]psychologie.uni-wuerzburg.de
Advisory Committee

Genetic fuzzy systems: taxonomy, current research trends and prospects

Abstract  The use of genetic algorithms for designing fuzzy systems provides them with the learning and adaptation capabilities and
is called genetic fuzzy systems (GFSs). This topic has attracted considerable attention in the Computation In…

Abstract  The use of genetic algorithms for designing fuzzy systems provides them with the learning and adaptation capabilities and
is called genetic fuzzy systems (GFSs). This topic has attracted considerable attention in the Computation Intelligence community
in the last few years. This paper gives an overview of the field of GFSs, being organized in the following four parts: (a)
a taxonomy proposal focused on the fuzzy system components involved in the genetic learning process; (b) a quick snapshot
of the GFSs status paying attention to the pioneer GFSs contributions, showing the GFSs visibility at ISI Web of Science including the most cited papers and pointing out the milestones covered by the books and the special issues in the topic;
(c) the current research lines together with a discussion on critical considerations of the recent developments; and (d) some
potential future research directions.

  • Content Type Journal Article
  • DOI 10.1007/s12065-007-0001-5
  • Authors
    • Francisco Herrera, University of Granada Department of Computer Science and Artificial Intelligence 18071 Granada Spain

Neuroevolution: from architectures to learning

Abstract  Artificial neural networks (ANNs) are applied to many real-world problems, ranging from pattern classification to robot control.
In order to design a neural network for a particular task, the choice of an architecture (including th…

Abstract  Artificial neural networks (ANNs) are applied to many real-world problems, ranging from pattern classification to robot control.
In order to design a neural network for a particular task, the choice of an architecture (including the choice of a neuron
model), and the choice of a learning algorithm have to be addressed. Evolutionary search methods can provide an automatic
solution to these problems. New insights in both neuroscience and evolutionary biology have led to the development of increasingly
powerful neuroevolution techniques over the last decade. This paper gives an overview of the most prominent methods for evolving
ANNs with a special focus on recent advances in the synthesis of learning architectures.

  • Content Type Journal Article
  • DOI 10.1007/s12065-007-0002-4
  • Authors
    • Dario Floreano, Ecole Polytechnique Fédérale de Lausanne Laboratory of Intelligent Systems Station 11 1015 Lausanne Switzerland
    • Peter Dürr, Ecole Polytechnique Fédérale de Lausanne Laboratory of Intelligent Systems Station 11 1015 Lausanne Switzerland
    • Claudio Mattiussi, Ecole Polytechnique Fédérale de Lausanne Laboratory of Intelligent Systems Station 11 1015 Lausanne Switzerland

An interdisciplinary perspective on artificial immune systems

Abstract  This review paper attempts to position the area of Artificial Immune Systems (AIS) in a broader context of interdisciplinary
research. We review AIS based on an established conceptual framework that encapsulates mathematical and co…

Abstract  This review paper attempts to position the area of Artificial Immune Systems (AIS) in a broader context of interdisciplinary
research. We review AIS based on an established conceptual framework that encapsulates mathematical and computational modelling
of immunology, abstraction and then development of engineered systems. We argue that AIS are much more than engineered systems
inspired by the immune system and that there is a great deal for both immunology and engineering to learn from each other
through working in an interdisciplinary manner.

  • Content Type Journal Article
  • DOI 10.1007/s12065-007-0004-2
  • Authors
    • J. Timmis, University of York Department of Computer Science and Department of Electronics Heslington, York YO10 5DD UK
    • P. Andrews, University of York Department of Computer Science Heslington, York YO10 5DD UK
    • N. Owens, University of York Department of Electronics Heslington, York YO10 5DD UK
    • E. Clark, University of York Department of Computer Science Heslington, York YO10 5DD UK

Dedication: Dr. Lawrence J. Fogel (1928–2007)

Dedication: Dr. Lawrence J. Fogel (1928–2007)
Content Type Journal ArticleDOI 10.1007/s12065-007-0006-0Authors
Larry Bull, University of the West of England Frenchay Bristol UK

Journal Evolutionary Intelligence Online ISSN 1864-5917Pri…

Dedication: Dr. Lawrence J. Fogel (1928–2007)

  • Content Type Journal Article
  • DOI 10.1007/s12065-007-0006-0
  • Authors
    • Larry Bull, University of the West of England Frenchay Bristol UK

Foreword

Foreword
Content Type Journal ArticleDOI 10.1007/s12065-007-0005-1Authors
Larry Bull, University of the West of England Frenchay Bristol UK

Journal Evolutionary Intelligence Online ISSN 1864-5917Print ISSN 1864-5909

Journal Volume Vo…

Foreword

  • Content Type Journal Article
  • DOI 10.1007/s12065-007-0005-1
  • Authors
    • Larry Bull, University of the West of England Frenchay Bristol UK