MSc. Nugroho Fredivianus/en
A Heuristic-based Genetic Operator in Classifier Systems
Type of Event:
Accuracy-based Learning Classifier System (XCS) is an online genetic-based machine learning method introduced by Wilson in 1995. It learns by maintaining several rules called classifiers in form of an input-output pair, where the input is a series of “genetic” information. XCS has the goals to learn the given task by responding to the environmental with a proper action and maximizing the awarded feedback. It also aims to generalize the rules in the population in order to reduce the usage of resources, along with an effort to minimize the time requirement.
XCS employs genetic operators (i.e., crossover and mutation) to discover general and accurate rules. However, these techniques have some drawbacks due to some randomizations (e.g., when picking crossover points) that potentially slow down the discovery process. A heuristic-based genetic operator called Rule Combining (RC) is introduced to address this issue. Instead of involving some random values, it generalizes rules by performing inductive reasoning on a pair of experienced classifiers and creates a child based upon it. Experiments indicate that the RC technique improves the performance of the learning system in fulfilling the given tasks. Moreover, it requires less learning time and a significantly smaller number of classifiers than the classical XCS with either binary or real value inputs.
Start: 2012-07-20 at 11:30 am
End: 2012-07-20 at 12:30 pm
Building: 11.40, Room: 214
iCal event: (iCal)
Host: Research group Efficient Algorithms