#include <boost/program_options.hpp>
#include <boost/progress.hpp>
#include <boost/format.hpp>
#include <boost/timer.hpp>
#include <lshkit.h>
Functions | |
int | main (int argc, char *argv[]) |
Variables | |
const char * | help = "This program searches for K-NNs by linear scan and generate a benchmark file." |
This program randomly picks Q points from a dataset as queries, and then linear-scan the database to find K-NN/R-NN for each query to produce a benchmark file. For each query, the query point itself is excluded from the K-NN/R-NN list.
You can specify both K and R and the prorgram will search for the K points closest to queries which are within distance range of R. If K = 0, then all points within distance range of R are returned. The default value of R is the maximal value of float.
Allowed options: -h [ --help ] produce help message. -Q [ -- ] arg (=1) number of queries to sample. -K [ -- ] arg (=1) number of nearest neighbors. --metric arg (=2) 1: L1; 2: L2 -D [ --data ] arg dataset path -B [ --benchmark ] arg output benchmark file path