-
void
Assigns instances of this node to center.
-
left subtree; contains instances with smaller or equal to split value.
right subtree; contains instances with larger than split value.
abstract void
KDTreeNodeSplitter.splitNode(KDTreeNode node,
int numNodesCreated,
double[][] nodeRanges,
double[][] universe)
void
KMeansInpiredMethod.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.
void
MedianOfWidestDimension.splitNode(KDTreeNode node,
int numNodesCreated,
double[][] nodeRanges,
double[][] universe)
Splits a node into two based on the median value of the dimension
in which the points have the widest spread.
void
MidPointOfWidestDimension.splitNode(KDTreeNode node,
int numNodesCreated,
double[][] nodeRanges,
double[][] universe)
Splits a node into two based on the midpoint value of the dimension
in which the points have the widest spread.
void
SlidingMidPointOfWidestSide.splitNode(KDTreeNode node,
int numNodesCreated,
double[][] nodeRanges,
double[][] universe)
Splits a node into two based on the midpoint value of the dimension
in which the node's rectangle is widest.