Browse/search for people

Publication - Dr Tim Kovacs

    Online, GA based Mixture of Experts : a Probabilistic Model of UCS


    Narayanan, E, Gavin, B & Kovacs, T, 2011, ‘Online, GA based Mixture of Experts : a Probabilistic Model of UCS’. in: Natalio Krasnogor, Pier Luca Lanzi (eds) The 2011 Conference on Genetic and Evolutionary Computation (GECCO). Association for Computing Machinery (ACM), pp. 1267 - 1274


    In recent years there have been efforts to develop a probabilistic framework to explain the workings of a Learning Classifier System. This direction of research has met with limited success due to the intractability of complicated heuristic training rules used by the learning classifier systems. In this paper, we derive a learning classifier system from a mixture of experts that is similar to a sUpervised Classifier System (UCS) in terms of its training and prediction routines. We start by framing the learning model as a mixture of experts which uses an Expectation Maximisation (EM) procedure to learn its parameters. The batch updates of the EM is then converted into online updates and finally into a GA based sampled online update thus ending up with a classifier system similar to a sUpervised Classifier System. In this paper, we show the effectiveness of such a system as compared to UCS through a series of comparative studies on test datasets.

    Full details in the University publications repository