public class PointsClosestToFurthestChildren extends BallSplitter implements TechnicalInformationHandler
@inproceedings{Moore2000,
address = {San Francisco, CA, USA},
author = {Andrew W. Moore},
booktitle = {UAI '00: Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence},
pages = {397-405},
publisher = {Morgan Kaufmann Publishers Inc.},
title = {The Anchors Hierarchy: Using the Triangle Inequality to Survive High Dimensional Data},
year = {2000}
}
@mastersthesis{Kibriya2007,
address = {Hamilton, New Zealand},
author = {Ashraf Masood Kibriya},
school = {Department of Computer Science, School of Computing and Mathematical Sciences, University of Waikato},
title = {Fast Algorithms for Nearest Neighbour Search},
year = {2007}
}
| Constructor and Description |
|---|
PointsClosestToFurthestChildren()
Constructor.
|
PointsClosestToFurthestChildren(int[] instList,
Instances insts,
EuclideanDistance e)
Constructor.
|
| Modifier and Type | Method and Description |
|---|---|
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 object.
|
void |
splitNode(BallNode node,
int numNodesCreated)
Splits a ball into two.
|
getOptions, listOptions, setEuclideanDistanceFunction, setInstanceList, setInstances, setOptionspublic PointsClosestToFurthestChildren()
public PointsClosestToFurthestChildren(int[] instList,
Instances insts,
EuclideanDistance e)
instList - The master index array.insts - The instances on which the tree is (or is to be) built.e - The Euclidean distance function to use for splitting.public java.lang.String globalInfo()
public TechnicalInformation getTechnicalInformation()
getTechnicalInformation in interface TechnicalInformationHandlerpublic void splitNode(BallNode node, int numNodesCreated) throws java.lang.Exception
splitNode in class BallSplitternode - The node to split.numNodesCreated - The number of nodes that so far have been created
for the tree, so that the newly created nodes are assigned
correct/meaningful node numbers/ids.java.lang.Exception - If there is some problem in splitting the given node.public java.lang.String getRevision()
getRevision in interface RevisionHandlergetRevision in class BallSplitter