weka.classifiers.trees.j48

Class C45PruneableClassifierTree

java.lang.Object

weka.classifiers.trees.j48.ClassifierTree

weka.classifiers.trees.j48.C45PruneableClassifierTree

All Implemented Interfaces:

Serializable, CapabilitiesHandler, Drawable, RevisionHandler

public class C45PruneableClassifierTree
extends ClassifierTree

Class for handling a tree structure that can be pruned using C4.5 procedures.

Version:

$Revision: 8986 $

Author:

Eibe Frank (eibe@cs.waikato.ac.nz)

See Also:

Serialized Form

Field Summary

Fields inherited from class weka.classifiers.trees.j48.ClassifierTree

m_id, m_isEmpty, m_isLeaf, m_localModel, m_sons, m_test, m_toSelectModel, m_train

Fields inherited from interface weka.core.Drawable

BayesNet, Newick, NOT_DRAWABLE, TREE

Constructor Summary

Constructors

Constructor and Description
C45PruneableClassifierTree(ModelSelection toSelectLocModel, boolean pruneTree, float cf, boolean raiseTree, boolean cleanup) Constructor for pruneable tree structure.

Method Summary

Modifier and Type	Method and Description
void	buildClassifier(Instances data) Method for building a pruneable classifier tree.
void	collapse() Collapses a tree to a node if training error doesn't increase.
Capabilities	getCapabilities() Returns default capabilities of the classifier tree.
protected ClassifierTree	getNewTree(Instances data) Returns a newly created tree.
String	getRevision() Returns the revision string.
void	prune() Prunes a tree using C4.5's pruning procedure.

Methods inherited from class weka.classifiers.trees.j48.ClassifierTree

assignIDs, buildTree, buildTree, classifyInstance, cleanup, distributionForInstance, getNewTree, graph, graphType, nextID, numLeaves, numNodes, prefix, resetID, toSource, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

C45PruneableClassifierTree

public C45PruneableClassifierTree(ModelSelection toSelectLocModel,
                                  boolean pruneTree,
                                  float cf,
                                  boolean raiseTree,
                                  boolean cleanup)
                           throws Exception

Constructor for pruneable tree structure. Stores reference to associated training data at each node.

Parameters:

toSelectLocModel - selection method for local splitting model

pruneTree - true if the tree is to be pruned

cf - the confidence factor for pruning

raiseTree -

cleanup -

Throws:

Exception - if something goes wrong

Method Detail

getCapabilities

public Capabilities getCapabilities()

Returns default capabilities of the classifier tree.

Specified by:

getCapabilities in interface CapabilitiesHandler

Overrides:

getCapabilities in class ClassifierTree

Returns:

the capabilities of this classifier tree

See Also:

Capabilities

buildClassifier

public void buildClassifier(Instances data)
                     throws Exception

Method for building a pruneable classifier tree.

Overrides:

buildClassifier in class ClassifierTree

Parameters:

data - the data for building the tree

Throws:

Exception - if something goes wrong

collapse

public final void collapse()

Collapses a tree to a node if training error doesn't increase.

prune

public void prune()
           throws Exception

Prunes a tree using C4.5's pruning procedure.

Throws:

Exception - if something goes wrong

getNewTree

protected ClassifierTree getNewTree(Instances data)
                             throws Exception

Returns a newly created tree.

Overrides:

getNewTree in class ClassifierTree

Parameters:

data - the data to work with

Returns:

the new tree

Throws:

Exception - if something goes wrong

getRevision

public String getRevision()

Returns the revision string.

Specified by:

getRevision in interface RevisionHandler

Overrides:

getRevision in class ClassifierTree

Returns:

the revision