moa.classifiers.trees

Class AdaHoeffdingOptionTree

java.lang.Object

moa.AbstractMOAObject

moa.options.AbstractOptionHandler

moa.classifiers.AbstractClassifier

moa.classifiers.trees.HoeffdingOptionTree

moa.classifiers.trees.AdaHoeffdingOptionTree

All Implemented Interfaces:

Serializable, Classifier, AWTRenderable, MOAObject, OptionHandler

public class AdaHoeffdingOptionTree
extends HoeffdingOptionTree

Adaptive decision option tree for streaming data with adaptive Naive Bayes classification at leaves. An Adaptive Hoeffding Option Tree is a Hoeffding Option Tree with the following improvement: each leaf stores an estimation of the current error. It uses an EWMA estimator with alpha = .2. The weight of each node in the voting process is proportional to the square of the inverse of the error.

Example:
AdaHoeffdingOptionTree -o 50 Parameters:

• Same parameters as HoeffdingOptionTreeNB

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	AdaHoeffdingOptionTree.AdaLearningNode

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

HoeffdingOptionTree.ActiveLearningNode, HoeffdingOptionTree.FoundNode, HoeffdingOptionTree.InactiveLearningNode, HoeffdingOptionTree.LearningNode, HoeffdingOptionTree.LearningNodeNB, HoeffdingOptionTree.LearningNodeNBAdaptive, HoeffdingOptionTree.Node, HoeffdingOptionTree.SplitNode

Field Summary

Fields inherited from class moa.classifiers.trees.HoeffdingOptionTree

activeLeafByteSizeEstimate, activeLeafNodeCount, binarySplitsOption, byteSizeEstimateOverheadFraction, decisionNodeCount, dumpFileOption, gracePeriodOption, inactiveLeafByteSizeEstimate, inactiveLeafNodeCount, leafpredictionOption, maxByteSizeOption, maxOptionPathsOption, maxPredictionPaths, memoryEstimatePeriodOption, memoryStrategyOption, nbThresholdOption, nominalEstimatorOption, noPrePruneOption, numericEstimatorOption, removePoorAttsOption, secondarySplitConfidenceOption, splitConfidenceOption, splitCriterionOption, 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
AdaHoeffdingOptionTree()

Method Summary

Methods

Modifier and Type	Method and Description
String	getPurposeString() Gets the purpose of this object
protected HoeffdingOptionTree.LearningNode	newLearningNode(double[] initialClassObservations)

Methods inherited from class moa.classifiers.trees.HoeffdingOptionTree

activateLearningNode, attemptToSplit, calcByteSize, computeHoeffdingBound, deactivateAllLeaves, deactivateLearningNode, enforceTrackerLimit, estimateModelByteSizes, findLearningNodes, findLearningNodes, getModelDescription, getModelMeasurementsImpl, getVotesForInstance, isRandomizable, measureByteSize, measureTreeDepth, newLearningNode, newNominalClassObserver, newNumericClassObserver, 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

AdaHoeffdingOptionTree

public AdaHoeffdingOptionTree()

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 HoeffdingOptionTree

Returns:

the string with the purpose of this object

newLearningNode

protected HoeffdingOptionTree.LearningNode newLearningNode(double[] initialClassObservations)

Overrides:

newLearningNode in class HoeffdingOptionTree