keel.Algorithms.Genetic_Rule_Learning.PART

Class C45

java.lang.Object

keel.Algorithms.Genetic_Rule_Learning.PART.Algorithm

keel.Algorithms.Genetic_Rule_Learning.PART.C45

public class C45
extends Algorithm

Class to implement the C4.5 algorithm

Since:

JDK1.2

Version:

1.1

Author:

Written by Cristóbal Romero Morales (University of Oviedo) 01/07/2008, Modified by Xavi Solé (La Salle, Ramón Llull University - Barcelona) 03/12/2008

Field Summary

Fields inherited from class keel.Algorithms.Genetic_Rule_Learning.PART.Algorithm

correct, log, modelDataset, modelFileName, resultFileName, startTime, testCorrect, testDataset, testFileName, testOutputFileName, trainDataset, trainFileName, trainOutputFileName

Constructor Summary

Constructors

Constructor and Description
C45(MyDataset data, boolean pruned, float cf, int minItemsets) Constructor with given paramters.
C45(parseParameters paramFile) Constructor.

Method Summary

Modifier and Type	Method and Description
double[]	classificationForItemset(Itemset itemset) Returns class probabilities for an itemset.
double	evaluateItemset(Itemset itemset) Function to evaluate the class which the itemset must have according to the classification of the tree.
void	generateTree(MyDataset itemsets) Generates the tree.
Tree	getTree() Returns the C4.5 tree
static int	maxIndex(double[] doubles) Returns index of maximum element in a given array of doubles.
void	printResult() Writes the tree and the results of the training and the test in the file.
void	printTest() Evaluates the test dataset and writes the results in the file.
void	printTrain() Evaluates the training dataset and writes the results in the file.
void	priorsProbabilities() Sets the class prior probabilities.
protected void	setOptions(java.io.StreamTokenizer options) Function to read the options from the execution file and assign the values to the parameters.
java.lang.String	toString() Function to print the tree.

Methods inherited from class keel.Algorithms.Genetic_Rule_Learning.PART.Algorithm

getHeader, getNextToken, initTokenizer

Methods inherited from class java.lang.Object

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

Constructor Detail

C45

public C45(parseParameters paramFile)
    throws java.lang.Exception

Constructor.

Parameters:

paramFile - The parameters file.

Throws:

java.lang.Exception - If the algorithm cannot be executed.

C45

public C45(MyDataset data,
           boolean pruned,
           float cf,
           int minItemsets)
    throws java.lang.Exception

Constructor with given paramters.

Parameters:

data - the dataset

pruned - if the tree will be pruned

cf - coefficient of the C4.5 algorithm

minItemsets - minimum itemsets per leaf

Throws:

java.lang.Exception - If the algorithm cannot be executed.

Method Detail

setOptions

protected void setOptions(java.io.StreamTokenizer options)
                   throws java.lang.Exception

Function to read the options from the execution file and assign the values to the parameters.

Specified by:

setOptions in class Algorithm

Parameters:

options - The StreamTokenizer that reads the parameters file.

Throws:

java.lang.Exception - If the format of the file is not correct.

generateTree

public void generateTree(MyDataset itemsets)
                  throws java.lang.Exception

Generates the tree.

Parameters:

itemsets - The dataset used to build the tree.

Throws:

java.lang.Exception - If the tree cannot be built.

evaluateItemset

public double evaluateItemset(Itemset itemset)
                       throws java.lang.Exception

Function to evaluate the class which the itemset must have according to the classification of the tree.

Parameters:

itemset - The itemset to evaluate.

Returns:

The index of the class index predicted.

Throws:

java.lang.Exception - If cannot compute the classification.

classificationForItemset

public final double[] classificationForItemset(Itemset itemset)
                                        throws java.lang.Exception

Returns class probabilities for an itemset.

Parameters:

itemset - The itemset.

Returns:

class probabilities for an itemset.

Throws:

java.lang.Exception - If cannot compute the classification.

maxIndex

public static int maxIndex(double[] doubles)

Returns index of maximum element in a given array of doubles. First maximum is returned.

Parameters:

doubles - The array of elements.

Returns:

index of maximum element in a given array of doubles. First maximum is returned.

priorsProbabilities

public void priorsProbabilities()
                         throws java.lang.Exception

Sets the class prior probabilities.

Throws:

java.lang.Exception - If cannot compute the probabilities.

printResult

public void printResult()
                 throws java.io.IOException

Writes the tree and the results of the training and the test in the file.

Specified by:

printResult in class Algorithm

Throws:

java.io.IOException - If the file cannot be written.

printTrain

public void printTrain()

Evaluates the training dataset and writes the results in the file.

Specified by:

printTrain in class Algorithm

printTest

public void printTest()

Evaluates the test dataset and writes the results in the file.

Specified by:

printTest in class Algorithm

toString

public java.lang.String toString()

Function to print the tree.

Overrides:

toString in class java.lang.Object

Returns:

a string representation of the C4.5 tree

getTree

public Tree getTree()

Returns the C4.5 tree

Returns:

the C4.5 tree