Table 3 ROC-AUC scores comparison for ti\(k\)-NN. ROC-AUC scores of ti\(k\)-NN index very closely matches the scores of corresponding stand-alone implementation of its telescope-index.

ROC-AUC scores comparison for ti\(k\)-NN
index/telescope index	census	covtype	poker	MNIST	swarm	gisette
\(ball\)-tree	0.89	0.99	0.82	0.99	0.95	0.99
(B+ + \(ball\)-tree)	0.87	0.90	0.79	0.97	0.94	0.98
MRPT	0.91	0.99	0.83	0.98	0.87	0.99
(B+ + MRPT)	0.87	0.90	0.80	0.97	0.86	0.97
flann-kdtree	0.87	0.97	0.71	0.91	0.77	0.64
(B+ + flann-kdtree)	0.85	0.89	0.77	0.93	0.81	0.66
flann-kmeans	0.87	0.97	0.75	0.90	0.77	0.72
(B++ flann-kmeans)	0.86	0.86	0.71	0.96	0.95	0.89
nndescent	0.84	0.97	0.83	0.98	0.94	0.99
(B+ + nndescent)	0.86	0.87	0.78	0.97	0.92	0.98
ngt	0.89	0.99	0.82	0.98	0.94	0.99
(B+ + ngt)	0.87	0.90	0.79	0.97	0.94	0.98
faiss	0.84	0.98	0.68	0.98	0.95	0.99
(B+ + faiss)	0.84	0.90	0.70	0.98	0.92	0.98
qalsh	0.85	0.99	0.71	0.98	0.95	0.99
(B+ + qalsh)	0.85	0.91	0.65	0.97	0.91	0.98
hnsw	0.84	0.98	0.68	0.98	0.95	0.99
(B+ + hnsw)	0.85	0.96	0.60	0.97	0.93	0.98

Quick links

Search