|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectweka.core.neighboursearch.balltrees.BallTreeConstructor
weka.core.neighboursearch.balltrees.TopDownConstructor
public class TopDownConstructor
The class implementing the TopDown construction method of ball trees. It further uses one of a number of different splitting methods to split a ball while constructing the tree top down.
For more information see also:
Stephen M. Omohundro (1989). Five Balltree Construction Algorithms.
@techreport{Omohundro1989,
author = {Stephen M. Omohundro},
institution = {International Computer Science Institute},
month = {December},
number = {TR-89-063},
title = {Five Balltree Construction Algorithms},
year = {1989}
}
Valid options are:
-S <classname and options> Ball splitting algorithm to use.
| Constructor Summary | |
|---|---|
TopDownConstructor()
Creates a new instance of TopDownConstructor. |
|
| Method Summary | |
|---|---|
int[] |
addInstance(BallNode node,
Instance inst)
Adds an instance to the ball tree. |
java.lang.String |
ballSplitterTipText()
Returns the tip text for this property. |
BallNode |
buildTree()
Builds the ball tree top down. |
BallSplitter |
getBallSplitter()
Returns the BallSplitter algorithm set that would be used by the TopDown BallTree constructor. |
java.lang.String[] |
getOptions()
Gets the current settings of KDtree. |
java.lang.String |
getRevision()
Returns the revision string. |
TechnicalInformation |
getTechnicalInformation()
Returns an instance of a TechnicalInformation object, containing detailed information about the technical background of this class, e.g., paper reference or book this class is based on. |
java.lang.String |
globalInfo()
Returns a string describing this nearest neighbour search algorithm. |
java.util.Enumeration |
listOptions()
Returns an enumeration describing the available options. |
void |
setBallSplitter(BallSplitter splitter)
Sets the ball splitting algorithm to be used by the TopDown constructor. |
void |
setOptions(java.lang.String[] options)
Parses a given list of options. |
| Methods inherited from class weka.core.neighboursearch.balltrees.BallTreeConstructor |
|---|
containChildBallsTipText, getContainChildBalls, getMaxDepth, getMaxInstancesInLeaf, getMaxRelativeLeafRadius, getNumLeaves, getNumNodes, maxInstancesInLeafTipText, maxRelativeLeafRadiusTipText, setContainChildBalls, setEuclideanDistanceFunction, setInstanceList, setInstances, setMaxInstancesInLeaf, setMaxRelativeLeafRadius |
| Methods inherited from class java.lang.Object |
|---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Constructor Detail |
|---|
public TopDownConstructor()
| Method Detail |
|---|
public java.lang.String globalInfo()
public TechnicalInformation getTechnicalInformation()
getTechnicalInformation in interface TechnicalInformationHandler
public BallNode buildTree()
throws java.lang.Exception
buildTree in class BallTreeConstructorjava.lang.Exception - If there is problem building
the tree.
public int[] addInstance(BallNode node,
Instance inst)
throws java.lang.Exception
addInstance in class BallTreeConstructornode - The root node of the tree.inst - The instance to add to the tree.
java.lang.Exception - If there is some problem adding the
given instance to the tree.public java.lang.String ballSplitterTipText()
public BallSplitter getBallSplitter()
public void setBallSplitter(BallSplitter splitter)
splitter - The BallSplitter to use.public java.util.Enumeration listOptions()
listOptions in interface OptionHandlerlistOptions in class BallTreeConstructor
public void setOptions(java.lang.String[] options)
throws java.lang.Exception
-S <classname and options> Ball splitting algorithm to use.
setOptions in interface OptionHandlersetOptions in class BallTreeConstructoroptions - the list of options as an array of strings
java.lang.Exception - if an option is not supportedpublic java.lang.String[] getOptions()
getOptions in interface OptionHandlergetOptions in class BallTreeConstructorpublic java.lang.String getRevision()
getRevision in interface RevisionHandlergetRevision in class BallTreeConstructor
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||