java.lang.Object
- libai.classifiers.trees.C45

All Implemented Interfaces:: java.lang.Comparable<C45>

public class C45
extends java.lang.Object
implements java.lang.Comparable<C45>

TODO: missing values.

Nested Class Summary

Nested Classes
Modifier and Type	Class	Description
`static class`	`C45.ContinuousEntropyInformation`
`static class`	`C45.DiscreteEntropyInformation`
`static class`	`C45.EntropyInformation`
`static class`	`C45.GainInformation`

Field Summary

Fields
Modifier and Type	Field	Description
`protected double`	`backedUpError`
`protected int`	`bad`
`protected Pair<Attribute,C45>[]`	`childs`
`protected double`	`confidence`
`protected double`	`error`
`protected int`	`good`
`static int`	`LAPLACE_PRUNE`
`protected Attribute`	`mostCommonLeaf`
`protected int`	`mostCommonLeafFreq`
`static int`	`NO_PRUNE`
`protected Attribute`	`output`
`static int`	`QUINLANS_PRUNE`
`protected int`	`samplesCount`
`protected java.util.HashMap<Attribute,java.lang.Integer>`	`samplesFreq`
`protected double`	`z`

Constructor Summary

Constructors
Modifier	Constructor	Description
	`C45()`
`protected`	`C45(java.util.ArrayList<Pair<Attribute,C45>> c)`
`protected`	`C45(Attribute root)`
`protected`	`C45(Pair<Attribute,C45>[] c)`

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`int`	`compareTo(C45 o)`	Dummy function, just needed to be able to use the Pair structure.
`double`	`error(DataSet ds)`
`Attribute`	`eval(java.util.List<Attribute> record, DataSet ds)`
`static C45`	`getInstance(java.io.File path)`
`static C45`	`getInstance(DataSet ds)`	Return an unpruned tree from the given dataset.
`static C45`	`getInstancePrune(DataSet ds, double confidence)`	Return a pruned tree from the given dataset using the specified confidence.
`static C45`	`getInstancePrune(DataSet ds, int type)`	Return a pruned tree from the given dataset using the standard confidence of 25%
`boolean`	`isLeaf()`
`protected C45`	`load(org.w3c.dom.Node root)`	Load a new C45 tree from the XML node root.
`void`	`print()`	Print the tree over the standard output.
`C45`	`prune(DataSet ds, int type)`
`boolean`	`save(java.io.File path)`
`void`	`setConfidence(double c)`
`C45`	`train(DataSet ds)`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

NO_PRUNE
```
public static final int NO_PRUNE
```
See Also:

Constant Field Values

QUINLANS_PRUNE
```
public static final int QUINLANS_PRUNE
```
See Also:

Constant Field Values

LAPLACE_PRUNE
```
public static final int LAPLACE_PRUNE
```
See Also:

Constant Field Values

output
```
protected Attribute output
```

childs
```
protected Pair<Attribute,C45>[] childs
```

error
```
protected double error
```

backedUpError
```
protected double backedUpError
```

mostCommonLeaf
```
protected Attribute mostCommonLeaf
```

mostCommonLeafFreq
```
protected int mostCommonLeafFreq
```

samplesCount
```
protected int samplesCount
```

samplesFreq

protected java.util.HashMap<Attribute,java.lang.Integer> samplesFreq

confidence
```
protected double confidence
```

z
```
protected double z
```

good
```
protected int good
```

bad
```
protected int bad
```

Constructor Detail

C45
```
public C45()
```

C45
```
protected C45(Attribute root)
```

C45

protected C45(Pair<Attribute,C45>[] c)

C45

protected C45(java.util.ArrayList<Pair<Attribute,C45>> c)

Method Detail
- getInstance
```
public static C45 getInstance(java.io.File path)
```
- getInstance
```
public static C45 getInstance(DataSet ds)
```
  Return an unpruned tree from the given dataset.
  
  Parameters:
  
  ds - ds
  
  Returns:
  
  unpruned tree from the given dataset
- getInstancePrune
```
public static C45 getInstancePrune(DataSet ds,
                                   int type)
```
  Return a pruned tree from the given dataset using the standard confidence of 25%
  
  Parameters:
  
  ds - ds
  
  type - type
  
  Returns:
  
  pruned tree from the given dataset using the standard confidence
- getInstancePrune
```
public static C45 getInstancePrune(DataSet ds,
                                   double confidence)
```
  Return a pruned tree from the given dataset using the specified confidence.
  
  Parameters:
  
  ds - ds
  
  confidence - confidence
  
  Returns:
  
  pruned tree from the given dataset using the specified
- isLeaf
```
public boolean isLeaf()
```
- eval
```
public Attribute eval(java.util.List<Attribute> record,
                      DataSet ds)
```
- train
```
public C45 train(DataSet ds)
```
- error
```
public double error(DataSet ds)
```
- prune
```
public C45 prune(DataSet ds,
                 int type)
```
- setConfidence
```
public void setConfidence(double c)
```
- load
```
protected C45 load(org.w3c.dom.Node root)
```
  Load a new C45 tree from the XML node root.
  
  Parameters:
  
  root - root
  
  Returns:
  
  new C45 tree from the XML node root
- save
```
public boolean save(java.io.File path)
```
- print
```
public void print()
```
  Print the tree over the standard output. Alias for print("")
- compareTo
```
public int compareTo(C45 o)
```
  Dummy function, just needed to be able to use the Pair structure.
  
  Specified by:
  
  compareTo in interface java.lang.Comparable<C45>
  
  Parameters:
  
  o - the other object
  
  Returns:
  
  always 0.

Class C45

Nested Class Summary

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

NO_PRUNE

QUINLANS_PRUNE

LAPLACE_PRUNE

output

childs

error

backedUpError

mostCommonLeaf

mostCommonLeafFreq

samplesCount

samplesFreq

confidence

z

good

bad

Constructor Detail

C45

C45

C45

C45

Method Detail

getInstance

getInstance

getInstancePrune

getInstancePrune

isLeaf

eval

train

error

prune

setConfidence

load

save

print

compareTo