|
||||||||||
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.BottomUpConstructor
public class BottomUpConstructor
The class that constructs a ball tree bottom up.
BibTeX:@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:
-N <value> Set maximum number of instances in a leaf node (default: 40)
-R Set internal nodes' radius to the sum of the child balls radii. So that it contains the child balls.
Constructor Summary | |
---|---|
BottomUpConstructor()
Creates a new instance of BottomUpConstructor. |
Method Summary | |
---|---|
int[] |
addInstance(BallNode node,
Instance inst)
Adds an instance to the ball tree. |
BallNode |
buildTree()
Builds the ball tree bottom up. |
Instance |
calcPivot(weka.core.neighboursearch.balltrees.BottomUpConstructor.TempNode node1,
weka.core.neighboursearch.balltrees.BottomUpConstructor.TempNode node2,
Instances insts)
Calculates the centroid pivot of a node based on its two child nodes. |
double |
calcRadius(weka.core.neighboursearch.balltrees.BottomUpConstructor.TempNode n1,
weka.core.neighboursearch.balltrees.BottomUpConstructor.TempNode n2)
Calculates the radius of a node based on its two child nodes. |
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. |
Methods inherited from class weka.core.neighboursearch.balltrees.BallTreeConstructor |
---|
containChildBallsTipText, getContainChildBalls, getMaxDepth, getMaxInstancesInLeaf, getNumLeaves, getNumNodes, getOptions, listOptions, maxInstancesInLeafTipText, setContainChildBalls, setEuclideanDistanceFunction, setInstanceList, setInstances, setMaxInstancesInLeaf, setOptions |
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public BottomUpConstructor()
Method Detail |
---|
public java.lang.String globalInfo()
public TechnicalInformation getTechnicalInformation()
getTechnicalInformation
in interface TechnicalInformationHandler
public BallNode buildTree() throws java.lang.Exception
buildTree
in class BallTreeConstructor
java.lang.Exception
- If there is problem building
the tree.public int[] addInstance(BallNode node, Instance inst) throws java.lang.Exception
addInstance
in class BallTreeConstructor
node
- The root node of the tree.inst
- The instance to add to the tree.
java.lang.Exception
- Always as BottomUpConstructor
does not allow addition of instances after batch
construction.public Instance calcPivot(weka.core.neighboursearch.balltrees.BottomUpConstructor.TempNode node1, weka.core.neighboursearch.balltrees.BottomUpConstructor.TempNode node2, Instances insts) throws java.lang.Exception
node1
- The first child node.node2
- The second child node.insts
- The instance on which the tree is to be
built.
java.lang.Exception
- If there is some problem calculating
the centre/pivot of the node.public double calcRadius(weka.core.neighboursearch.balltrees.BottomUpConstructor.TempNode n1, weka.core.neighboursearch.balltrees.BottomUpConstructor.TempNode n2) throws java.lang.Exception
n1
- The first child node.n2
- The second child node.
java.lang.Exception
- If there is some problem
in calculating the radius.
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |