keel.Algorithms.Decision_Trees.Target

Class Tree

java.lang.Object

keel.Algorithms.Decision_Trees.Target.Tree

All Implemented Interfaces:

java.lang.Comparable

public class Tree
extends java.lang.Object
implements java.lang.Comparable

Title: Tree

Description: It contains the implementation of the tree structure

Company: KEEL

Version:

1.0

Author:

not attributable

Field Summary

Fields

Modifier and Type	Field and Description
static int	bienCubiertos Number of correct classified examples.
static int[][]	ejemplos Number of examples for each leaf/class
static int	maxNodos Maximum number of nodes.
static int	nodos Number of Leafs in the tree
static int	nodosT Number of Leafs in the tree

Constructor Summary

Constructors

Constructor and Description
Tree() Default Constructor.
Tree(Tree pae, myDataset train, double pSplit, boolean primero, double prob1, double prob2) Paramenter constructor.

Method Summary

Modifier and Type	Method and Description
java.lang.String	clasificar(double[] ejemplo) Classifies a given example, returning the predicted class.
int	compareTo(java.lang.Object a)
Tree	copia(Tree padre) Returns a copy of the tree with the given father set.
int	elijeNodo() Chooses randomly a node.
double	evaluar() Computes the fitness for the tree.
double	evaluar2() Computes the fitness for the tree.
void	nodeSwap(int nodoYo, int nodoPadre, Tree padre) Swaps the two nodes given with the given tree.
java.lang.String	printString() Returns a String representation of the tree.
void	splitRule(int nodo) Splits the rule of the given node.
void	splitSet(int nodo) Splits the given node.
void	treeSwap(int nodoYo, int nodoPadre, Tree padre) Swaps the two trees given with the given tree.

Methods inherited from class java.lang.Object

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

Field Detail

nodosT

public static int nodosT

Number of Leafs in the tree

nodos

public static int nodos

Number of Leafs in the tree

maxNodos

public static int maxNodos

Maximum number of nodes.

bienCubiertos

public static int bienCubiertos

Number of correct classified examples.

ejemplos

public static int[][] ejemplos

Number of examples for each leaf/class

Constructor Detail

Tree

public Tree()

Default Constructor. Basic structures will be initialized.

Tree

public Tree(Tree pae,
            myDataset train,
            double pSplit,
            boolean primero,
            double prob1,
            double prob2)

Paramenter constructor. The population structures will be initialized with the parameters given.

Parameters:

pae - Father Tree.

train - Training dataset.

pSplit - Split probability.

primero - Root identifier.

prob1 - First probability used to grow the tree.

prob2 - Second probability used to grow the tree.

Method Detail

copia

public Tree copia(Tree padre)

Returns a copy of the tree with the given father set.

Parameters:

padre - father to be set to the copy.

Returns:

copy of the tree.

printString

public java.lang.String printString()

Returns a String representation of the tree.

Returns:

a String representation of the tree.

elijeNodo

public int elijeNodo()

Chooses randomly a node.

Returns:

chosen node.

evaluar

public double evaluar()

Computes the fitness for the tree.

Returns:

the fitness for the tree.

evaluar2

public double evaluar2()

Computes the fitness for the tree.

Returns:

the fitness for the tree.

nodeSwap

public void nodeSwap(int nodoYo,
                     int nodoPadre,
                     Tree padre)

Swaps the two nodes given with the given tree.

Parameters:

nodoYo - node index of this tree to swap.

nodoPadre - node index of the given tree to swap.

padre - given tree.

treeSwap

public void treeSwap(int nodoYo,
                     int nodoPadre,
                     Tree padre)

Swaps the two trees given with the given tree.

Parameters:

nodoYo - node index of this tree to swap.

nodoPadre - node index of the given tree to swap.

padre - given tree.

splitSet

public void splitSet(int nodo)

Splits the given node.

Parameters:

nodo - given node.

splitRule

public void splitRule(int nodo)

Splits the rule of the given node.

Parameters:

nodo - given node.

clasificar

public java.lang.String clasificar(double[] ejemplo)

Classifies a given example, returning the predicted class.

Parameters:

ejemplo - given example.

Returns:

predited class.

compareTo

public int compareTo(java.lang.Object a)

Specified by:

compareTo in interface java.lang.Comparable