K-Nearest Neighbor Graph Testing Library
C++ Python library that is able to import exisiting NN-structures; Implements Property Testing Algorithm that rejects with high probability if queries to given structure are epsilon-far from giving a K-Nearest Neighbor Graph
|
Public Member Functions | |
auto | improve (KNN_Graph< V > &graph, const double d, const double epsilon=0.001) |
![]() | |
KNN_Tester (const bool auto_c1=true) | |
virtual Tester_Result | test (const KNN_Graph< V > &graph, const double d, const double epsilon=0.001) |
auto | get_auto_c1 () const |
void | set_auto_c1 (const bool auto_c1) |
Additional Inherited Members | |
![]() | |
static double | c1_approximate (const KNN_Graph< V > &graph) |
![]() | |
double | c1 = 1 |
double | c2 = 1 |
![]() | |
bool | auto_c1 |
|
inline |
Property Testing Algorithm for k-Nearest Neighborhood Graphs - Graph Restauration
KNN_Graph | G, average degree of G, epsilon |