Package elki.clustering.kmeans

Class KDTreePruningKMeans.KDNode

java.lang.Object

elki.clustering.kmeans.KDTreePruningKMeans.KDNode

Enclosing class:

KDTreePruningKMeans<V extends NumberVector>

public static class KDTreePruningKMeans.KDNode
extends java.lang.Object

Node of the k-d-tree used internally.

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
(package private) int	end	End index of child nodes (exclusive).
(package private) double[]	halfwidth	Half width of the node
(package private) KDTreePruningKMeans.KDNode	leftChild	Left child node
(package private) double[]	mid	Midpoint
(package private) KDTreePruningKMeans.KDNode	rightChild	Right child node
(package private) int	start	First index of child nodes.
(package private) double[]	sum	Sum of all points associated with this node

Constructor Summary

Constructors

Constructor	Description
KDNode(Relation<? extends NumberVector> relation, DBIDArrayIter iter, int start, int end)	Constructor.

Method Summary

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

sum

double[] sum

Sum of all points associated with this node

mid

double[] mid

Midpoint

halfwidth

double[] halfwidth

Half width of the node

leftChild

KDTreePruningKMeans.KDNode leftChild

Left child node

rightChild

KDTreePruningKMeans.KDNode rightChild

Right child node

start

int start

First index of child nodes.

end

int end

End index of child nodes (exclusive).

Constructor Detail

KDNode

public KDNode(Relation<? extends NumberVector> relation,
              DBIDArrayIter iter,
              int start,
              int end)

Constructor.

Parameters:

relation - Data

iter - Iterator on the sorted ids.

start - First index

end - Last index (exclusive)