|
bufferkdtree (C sources)
C source code for the Python bufferkdtree implementation
|
#include "include/base.h"
Functions | |
| void | init_extern (int n_neighbors, int tree_depth, int num_threads, int splitting_type, int verbosity_level, KD_TREE_PARAMETERS *params) |
| void | fit_extern (FLOAT_TYPE *Xtrain, int nXtrain, int dXtrain, KD_TREE_RECORD *kdtree_record, KD_TREE_PARAMETERS *params) |
| void | neighbors_extern (FLOAT_TYPE *Xtest, int nXtest, int dXtest, FLOAT_TYPE *distances, int ndistances, int ddistances, int *indices, int nindices, int dindices, KD_TREE_RECORD *kdtree_record, KD_TREE_PARAMETERS *params) |
| void | free_resources_extern (void) |
| void fit_extern | ( | FLOAT_TYPE * | Xtrain, |
| int | nXtrain, | ||
| int | dXtrain, | ||
| KD_TREE_RECORD * | kdtree_record, | ||
| KD_TREE_PARAMETERS * | params | ||
| ) |
Builds a k-d-tree
| *Xtrain | Pointer to array of type "FLOAT_TYPE" (either "float" or "double") |
| nXtrain | Number of rows in *X (i.e., points/patterns) |
| dXtrain | Number of columns in *X (one column per point/pattern) |
| *kdtree_record | Pointer to struct instance storing the model |
| *params | Pointer to struct instance storing all model parameters |
| void free_resources_extern | ( | void | ) |
Frees resources
| void init_extern | ( | int | n_neighbors, |
| int | tree_depth, | ||
| int | num_threads, | ||
| int | splitting_type, | ||
| int | verbosity_level, | ||
| KD_TREE_PARAMETERS * | params | ||
| ) |
Initializes the *params struct with the parameters provided.
| n_neighbors | The number of nearest neighbors to be found |
| tree_depth | The tree depth of the tree to be built |
| num_threads | The number of threads that should be used |
| splitting_type | The splitting type that can be used during the construction of the tree |
| verbosity_level | The verbosity level (0==no output, 1==more output, 2==...) |
| *params | Pointer to struct that is used to store all parameters |
| void neighbors_extern | ( | FLOAT_TYPE * | Xtest, |
| int | nXtest, | ||
| int | dXtest, | ||
| FLOAT_TYPE * | distances, | ||
| int | ndistances, | ||
| int | ddistances, | ||
| int * | indices, | ||
| int | nindices, | ||
| int | dindices, | ||
| KD_TREE_RECORD * | kdtree_record, | ||
| KD_TREE_PARAMETERS * | params | ||
| ) |
Interface (extern): Computes the k nearest neighbors for a given set of test points stored in *Xtest and stores the results in two arrays *distances and *indices.
| *Xtest | Pointer to the set of query/test points (stored as FLOAT_TYPE) |
| nXtest | The number of query points |
| dXtest | The dimension of each query point |
| *distances | The distances array (FLOAT_TYPE) used to store the computed distances |
| ndistances | The number of query points |
| ddistances | The number of distance values for each query point |
| *indices | Pointer to arrray storing the indices of the k nearest neighbors for each query point |
| nindices | The number of query points |
| dindices | The number of indices comptued for each query point |
| *kdtree_record | Pointer to struct storing all relevant information for model |
| *params | Pointer to struct containing all relevant parameters |
1.8.6