public class KMeansInpiredMethod extends KDTreeNodeSplitter implements TechnicalInformationHandler
@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} }
MAX, MIN, WIDTH
Constructor and Description |
---|
KMeansInpiredMethod() |
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 nearest neighbour search algorithm.
|
void |
splitNode(KDTreeNode node,
int numNodesCreated,
double[][] nodeRanges,
double[][] universe)
Splits a node into two such that the overall sum of squared distances of
points to their centres on both sides of the (axis-parallel) splitting
plane is minimum.
|
getOptions, listOptions, setEuclideanDistanceFunction, setInstanceList, setInstances, setNodeWidthNormalization, setOptions
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
makeCopy
public java.lang.String globalInfo()
public TechnicalInformation getTechnicalInformation()
getTechnicalInformation
in interface TechnicalInformationHandler
public void splitNode(KDTreeNode node, int numNodesCreated, double[][] nodeRanges, double[][] universe) throws java.lang.Exception
splitNode
in class KDTreeNodeSplitter
node
- 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.nodeRanges
- The attributes' range for the points inside the node that
is to be split.universe
- The attributes' range for the whole point-space.java.lang.Exception
- If there is some problem in splitting the given node.public java.lang.String getRevision()
getRevision
in interface RevisionHandler
getRevision
in class KDTreeNodeSplitter