weka.classifiers.trees.j48

Class C45PruneableClassifierTree

java.lang.Object

weka.classifiers.trees.j48.ClassifierTree

weka.classifiers.trees.j48.C45PruneableClassifierTree

All Implemented Interfaces:

java.io.Serializable, CapabilitiesHandler, Drawable, RevisionHandler

public class C45PruneableClassifierTree
extends ClassifierTree

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

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected float	m_CF The confidence factor for pruning.
protected boolean	m_cleanup Cleanup after the tree has been built.
protected boolean	m_collapseTheTree True if the tree is to be collapsed.
protected boolean	m_pruneTheTree True if the tree is to be pruned.
protected boolean	m_subtreeRaising Is subtree raising to be performed?

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, boolean collapseTree) 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.
protected ClassifierTree	getNewTree(Instances data) Returns a newly created tree.
java.lang.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, getCapabilities, getLocalModel, getMembershipValues, getNewTree, getSons, getTrainingData, graph, graphType, isLeaf, nextID, numLeaves, numNodes, prefix, resetID, toSource, toString

Methods inherited from class java.lang.Object

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

Field Detail

m_pruneTheTree

protected boolean m_pruneTheTree

True if the tree is to be pruned.

m_collapseTheTree

protected boolean m_collapseTheTree

True if the tree is to be collapsed.

m_CF

protected float m_CF

The confidence factor for pruning.

m_subtreeRaising

protected boolean m_subtreeRaising

Is subtree raising to be performed?

m_cleanup

protected boolean m_cleanup

Cleanup after the tree has been built.

Constructor Detail

C45PruneableClassifierTree

public C45PruneableClassifierTree(ModelSelection toSelectLocModel,
                                  boolean pruneTree,
                                  float cf,
                                  boolean raiseTree,
                                  boolean cleanup,
                                  boolean collapseTree)
                           throws java.lang.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:

java.lang.Exception - if something goes wrong

Method Detail

buildClassifier

public void buildClassifier(Instances data)
                     throws java.lang.Exception

Method for building a pruneable classifier tree.

Overrides:

buildClassifier in class ClassifierTree

Parameters:

data - the data for building the tree

Throws:

java.lang.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 java.lang.Exception

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

Throws:

java.lang.Exception - if something goes wrong

getNewTree

protected ClassifierTree getNewTree(Instances data)
                             throws java.lang.Exception

Returns a newly created tree.

Overrides:

getNewTree in class ClassifierTree

Parameters:

data - the data to work with

Returns:

the new tree

Throws:

java.lang.Exception - if something goes wrong

getRevision

public java.lang.String getRevision()

Returns the revision string.

Specified by:

getRevision in interface RevisionHandler

Overrides:

getRevision in class ClassifierTree

Returns:

the revision