weka.core.neighboursearch |
|
Java Source File Name | Type | Comment |
BallTree.java | Class |
Class implementing the BallTree/Metric Tree algorithm for nearest neighbour search.
The connection to dataset is only a reference. |
CoverTree.java | Class |
Class implementing the CoverTree datastructure.
The class is very much a translation of the c source code made available by the authors.
For more information and original source code see:
Alina Beygelzimer, Sham Kakade, John Langford: Cover trees for nearest neighbor. |
KDTree.java | Class |
Class implementing the KDTree search algorithm for nearest neighbour search.
The connection to dataset is only a reference. |
LinearNNSearch.java | Class |
Class implementing the brute force search algorithm for nearest neighbour search.
Valid options are:
-S
Skip identical instances (distances equal to zero).
author: Ashraf M. |
NearestNeighbourSearch.java | Class | Abstract class for nearest neighbour search. |
PerformanceStats.java | Class | The class that measures the performance of a nearest
neighbour search (NNS) algorithm.
author: Ashraf M. |
TreePerformanceStats.java | Class | The class that measures the performance of a tree based
nearest neighbour search algorithm.
author: Ashraf M. |