|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.knime.base.util.kdtree.KDTreeBuilder<T>
T
- the type of the data stored inside the treepublic class KDTreeBuilder<T>
This class is some kind of factory for the KDTree
. Because an
optimized k-d tree needs to inspect all nodes upon building the node, the
builder first collects all patterns and then builds the tree.
Field Summary | |
---|---|
static int |
DEFAULT_BUCKET_SIZE
The default number of patterns inside a terminal node. |
Constructor Summary | |
---|---|
KDTreeBuilder(int k)
Creates a new k-d tree builder. |
Method Summary | |
---|---|
void |
addPattern(double[] pattern,
T data)
Adds a pattern that is later inserted into the tree. |
KDTree<T> |
buildTree()
Builds a k-d tree using all the patterns that have been added to the builder so far. |
KDTree<T> |
buildTree(ExecutionMonitor progMon)
Builds a k-d tree using all the patterns that have been added to the builder so far. |
KDTree<T> |
buildTree(int bucketSize)
Builds a k-d tree using all the patterns that have been added to the builder so far. |
KDTree<T> |
buildTree(int bucketSize,
ExecutionMonitor progMon)
Builds a k-d tree using all the patterns that have been added to the builder so far. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
public static final int DEFAULT_BUCKET_SIZE
Constructor Detail |
---|
public KDTreeBuilder(int k)
k
- the dimensionality of the stored patternsMethod Detail |
---|
public void addPattern(double[] pattern, T data)
pattern
- the pattern; the length of the array must be the same as
the number specified when the builder was createddata
- (optional) data associated with the patternpublic KDTree<T> buildTree()
public KDTree<T> buildTree(int bucketSize, ExecutionMonitor progMon) throws CanceledExecutionException
bucketSize
- the number of patterns inside the terminal nodesprogMon
- an optional progress monitor, can be null
CanceledExecutionException
- if the execution has been canceledpublic KDTree<T> buildTree(ExecutionMonitor progMon) throws CanceledExecutionException
progMon
- an optional progress monitor, can be null
CanceledExecutionException
- if the execution has been canceledpublic KDTree<T> buildTree(int bucketSize)
bucketSize
- the number of patterns inside the terminal nodes
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |