moa.classifiers.trees

Class RandomHoeffdingTree

java.lang.Object

moa.AbstractMOAObject

moa.options.AbstractOptionHandler

moa.classifiers.AbstractClassifier

moa.classifiers.trees.HoeffdingTree

moa.classifiers.trees.RandomHoeffdingTree

All Implemented Interfaces:

Serializable, Classifier, AWTRenderable, MOAObject, OptionHandler

public class RandomHoeffdingTree
extends HoeffdingTree

Random decision trees for data streams.

Version:

$Revision: 7 $

Author:

Albert Bifet (abifet at cs dot waikato dot ac dot nz)

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	RandomHoeffdingTree.LearningNodeNB
static class	RandomHoeffdingTree.LearningNodeNBAdaptive
static class	RandomHoeffdingTree.RandomLearningNode

Nested classes/interfaces inherited from class moa.classifiers.trees.HoeffdingTree

HoeffdingTree.ActiveLearningNode, HoeffdingTree.FoundNode, HoeffdingTree.InactiveLearningNode, HoeffdingTree.LearningNode, HoeffdingTree.Node, HoeffdingTree.SplitNode

Field Summary

Fields inherited from class moa.classifiers.trees.HoeffdingTree

activeLeafByteSizeEstimate, activeLeafNodeCount, binarySplitsOption, byteSizeEstimateOverheadFraction, decisionNodeCount, gracePeriodOption, growthAllowed, inactiveLeafByteSizeEstimate, inactiveLeafNodeCount, leafpredictionOption, maxByteSizeOption, memoryEstimatePeriodOption, nbThresholdOption, nominalEstimatorOption, noPrePruneOption, numericEstimatorOption, removePoorAttsOption, splitConfidenceOption, splitCriterionOption, stopMemManagementOption, tieThresholdOption, treeRoot

Fields inherited from class moa.classifiers.AbstractClassifier

classifierRandom, modelContext, randomSeed, randomSeedOption, trainingWeightSeenByModel

Fields inherited from class moa.options.AbstractOptionHandler

classOptionNamesToPreparedObjects, options

Constructor Summary

Constructors

Constructor and Description
RandomHoeffdingTree()

Method Summary

Methods

Modifier and Type	Method and Description
String	getPurposeString() Gets the purpose of this object
boolean	isRandomizable() Gets whether this classifier needs a random seed.
protected HoeffdingTree.LearningNode	newLearningNode(double[] initialClassObservations)

Methods inherited from class moa.classifiers.trees.HoeffdingTree

activateLearningNode, attemptToSplit, calcByteSize, computeHoeffdingBound, deactivateAllLeaves, deactivateLearningNode, enforceTrackerLimit, estimateModelByteSizes, findLearningNodes, findLearningNodes, getModelDescription, getModelMeasurementsImpl, getVotesForInstance, measureByteSize, measureTreeDepth, newLearningNode, newNominalClassObserver, newNumericClassObserver, newSplitNode, newSplitNode, resetLearningImpl, trainOnInstanceImpl

Methods inherited from class moa.classifiers.AbstractClassifier

contextIsCompatible, copy, correctlyClassifies, getAttributeNameString, getAWTRenderer, getClassLabelString, getClassNameString, getDescription, getModelContext, getModelMeasurements, getNominalValueString, getSubClassifiers, modelAttIndexToInstanceAttIndex, modelAttIndexToInstanceAttIndex, prepareForUseImpl, resetLearning, setModelContext, setRandomSeed, trainingHasStarted, trainingWeightSeenByModel, trainOnInstance

Methods inherited from class moa.options.AbstractOptionHandler

discoverOptionsViaReflection, getCLICreationString, getOptions, getPreparedClassOption, getPreparedClassOption, prepareClassOptions, prepareForUse, prepareForUse

Methods inherited from class moa.AbstractMOAObject

copy, measureByteSize, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface moa.options.OptionHandler

getCLICreationString, getOptions, prepareForUse, prepareForUse

Constructor Detail

RandomHoeffdingTree

public RandomHoeffdingTree()

Method Detail

getPurposeString

public String getPurposeString()

Description copied from interface: OptionHandler

Gets the purpose of this object

Specified by:

getPurposeString in interface OptionHandler

Overrides:

getPurposeString in class HoeffdingTree

Returns:

the string with the purpose of this object

newLearningNode

protected HoeffdingTree.LearningNode newLearningNode(double[] initialClassObservations)

Overrides:

newLearningNode in class HoeffdingTree

isRandomizable

public boolean isRandomizable()

Description copied from interface: Classifier

Gets whether this classifier needs a random seed. Examples of methods that needs a random seed are bagging and boosting.

Specified by:

isRandomizable in interface Classifier

Overrides:

isRandomizable in class HoeffdingTree

Returns:

true if the classifier needs a random seed.