keel.Algorithms.Genetic_Rule_Learning.XCS

Class DixonReduction

java.lang.Object

keel.Algorithms.Genetic_Rule_Learning.XCS.DixonReduction

All Implemented Interfaces:

Reduction

public class DixonReduction
extends java.lang.Object
implements Reduction

This class implements the reduction Interface. It codifies Dixon et al's reduction algorithm proposed in [Dixon et al, 2003]. Some extra decisions taken, not clearly explained in the paper, are detailed in the algorithmic description by Albert Orriols.

Since:

JDK1.2

Version:

1.1

Author:

Written by Albert Orriols (La Salle, Ramón Llull University - Barcelona) 28/03/2004, Modified by Xavi Solé (La Salle, Ramón Llull University - Barcelona) 03/12/2008

Constructor Summary

Constructors

Constructor and Description
DixonReduction() Constructs an object of the class.

Method Summary

Modifier and Type	Method and Description
Population	makeReduction(Population pop, Environment reductionEnv) Compacts the ruleSet of the population using the Dixon method described in the article as the "alternative reduction".

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DixonReduction

public DixonReduction()

Constructs an object of the class.

Method Detail

makeReduction

public Population makeReduction(Population pop,
                                Environment reductionEnv)

Compacts the ruleSet of the population using the Dixon method described in the article as the "alternative reduction". It destructs neither the environment nor the population.

Specified by:

makeReduction in interface Reduction

Parameters:

pop - is the population that has to be reduced.

reductionEnv - is the environment that will be used to get the performance of classifiers.

Returns:

a Population with the reducted population. The initial population is not modified.