类 BottomUpConstructor
java.lang.Object
weka.core.neighboursearch.balltrees.BallTreeConstructor
weka.core.neighboursearch.balltrees.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.
- 版本:
- $Revision: 1.3 $
- 作者:
- Ashraf M. Kibriya (amk14[at-the-rate]cs[dot]waikato[dot]ac[dot]nz)
- 另请参阅:
-
构造器概要
构造器 -
方法概要
修饰符和类型方法说明int[]
addInstance
(BallNode node, Instance inst) Adds an instance to the ball tree.Builds the ball tree bottom up.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.Returns the revision string.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.Returns a string describing this nearest neighbour search algorithm.从类继承的方法 weka.core.neighboursearch.balltrees.BallTreeConstructor
containChildBallsTipText, getContainChildBalls, getMaxDepth, getMaxInstancesInLeaf, getMaxRelativeLeafRadius, getNumLeaves, getNumNodes, getOptions, listOptions, maxInstancesInLeafTipText, maxRelativeLeafRadiusTipText, setContainChildBalls, setEuclideanDistanceFunction, setInstanceList, setInstances, setMaxInstancesInLeaf, setMaxRelativeLeafRadius, setOptions
-
构造器详细资料
-
BottomUpConstructor
public BottomUpConstructor()Creates a new instance of BottomUpConstructor.
-
-
方法详细资料
-
globalInfo
Returns a string describing this nearest neighbour search algorithm.- 返回:
- a description of the algorithm for displaying in the explorer/experimenter gui
-
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.- 指定者:
getTechnicalInformation
在接口中TechnicalInformationHandler
- 返回:
- the technical information about this class
-
buildTree
Builds the ball tree bottom up.- 指定者:
buildTree
在类中BallTreeConstructor
- 返回:
- The root node of the tree.
- 抛出:
Exception
- If there is problem building the tree.
-
addInstance
Adds an instance to the ball tree.- 指定者:
addInstance
在类中BallTreeConstructor
- 参数:
node
- The root node of the tree.inst
- The instance to add to the tree.- 返回:
- The new master index array after adding the instance.
- 抛出:
Exception
- Always as BottomUpConstructor does not allow addition of instances after batch construction.
-
calcPivot
public Instance calcPivot(weka.core.neighboursearch.balltrees.BottomUpConstructor.TempNode node1, weka.core.neighboursearch.balltrees.BottomUpConstructor.TempNode node2, Instances insts) throws Exception Calculates the centroid pivot of a node based on its two child nodes.- 参数:
node1
- The first child node.node2
- The second child node.insts
- The instance on which the tree is to be built.- 返回:
- The centre/pivot of the node.
- 抛出:
Exception
- If there is some problem calculating the centre/pivot of the node.
-
calcRadius
public double calcRadius(weka.core.neighboursearch.balltrees.BottomUpConstructor.TempNode n1, weka.core.neighboursearch.balltrees.BottomUpConstructor.TempNode n2) throws Exception Calculates the radius of a node based on its two child nodes.- 参数:
n1
- The first child node.n2
- The second child node.- 返回:
- The calculated radius of the the node.
- 抛出:
Exception
- If there is some problem in calculating the radius.
-
getRevision
Returns the revision string.- 指定者:
getRevision
在接口中RevisionHandler
- 覆盖:
getRevision
在类中BallTreeConstructor
- 返回:
- the revision
-