kNN Search Performance on ABC Dataset
20kNN Search Time (ms)2L-LSH
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| 2L-LSHModel=abc_00008473, k=12026.04 | 20 | 20 | 71.831 | |
| 2L-LSHModel=abc_00008473, k=32026.04 | 20 | 35.484 | 78.947 | |
| 2L-LSHModel=abc_00008473, k=22026.04 | 22 | 51.111 | 81.034 | |
| 2L-LSHModel=abc_00008473, k=52026.04 | 24 | 41.463 | 79.487 | |
| Kd-treeModel=abc_00008473, k=12026.04 | 25 | — | — | |
| 2L-LSHModel=abc_00008473, k=42026.04 | 27 | 20.588 | 68.966 | |
| Kd-treeModel=abc_00008473, k=32026.04 | 31 | — | — | |
| Kd-treeModel=abc_00008473, k=42026.04 | 34 | — | — | |
| Kd-treeModel=abc_00008473, k=52026.04 | 41 | — | — | |
| Kd-treeModel=abc_00008473, k=22026.04 | 45 | — | — | |
| 2L-LSHModel=abc_00004597, k=52026.04 | 48 | 29.412 | 77.251 | |
| 2L-LSHModel=abc_00004597, k=32026.04 | 50 | 20.635 | 78.992 | |
| 2L-LSHModel=abc_00004597, k=12026.04 | 52 | 28.767 | 74.634 | |
| Kd-treeModel=abc_00004597, k=32026.04 | 63 | — | — | |
| 2L-LSHModel=abc_00004597, k=22026.04 | 67 | 14.103 | 72.428 | |
| 2L-LSHModel=abc_00004597, k=42026.04 | 67 | 34.951 | 73.622 | |
| Kd-treeModel=abc_00004597, k=52026.04 | 68 | — | — | |
| OctreeModel=abc_00008473, k=12026.04 | 71 | — | — | |
| 2L-LSHModel=abc_00000893, k=42026.04 | 72 | 39.496 | 69.099 | |
| Kd-treeModel=abc_00004597, k=12026.04 | 73 | — | — | |
| 2L-LSHModel=abc_00000893, k=52026.04 | 75 | 40.476 | 70.356 | |
| Kd-treeModel=abc_00004597, k=22026.04 | 78 | — | — | |
| 2L-LSHModel=abc_00000893, k=12026.04 | 83 | 48.447 | 72.697 | |
| OctreeModel=abc_00008473, k=42026.04 | 87 | — | — | |
| OctreeModel=abc_00008473, k=32026.04 | 95 | — | — | |
| Kd-treeModel=abc_00004597, k=42026.04 | 103 | — | — | |
| 2L-LSHModel=abc_00000893, k=22026.04 | 105 | 37.87 | 68.935 | |
| OctreeModel=abc_00008473, k=22026.04 | 116 | — | — | |
| OctreeModel=abc_00008473, k=52026.04 | 117 | — | — | |
| Kd-treeModel=abc_00000893, k=42026.04 | 119 | — | — | |
| Kd-treeModel=abc_00000893, k=52026.04 | 126 | — | — | |
| 2L-LSHModel=abc_00000893, k=32026.04 | 127 | 18.59 | 51.154 | |
| Kd-treeModel=abc_00000893, k=32026.04 | 156 | — | — | |
| Kd-treeModel=abc_00000893, k=12026.04 | 161 | — | — | |
| Kd-treeModel=abc_00000893, k=22026.04 | 169 | — | — | |
| OctreeModel=abc_00004597, k=12026.04 | 205 | — | — | |
| OctreeModel=abc_00004597, k=52026.04 | 211 | — | — | |
| OctreeModel=abc_00000893, k=42026.04 | 233 | — | — | |
| OctreeModel=abc_00004597, k=32026.04 | 238 | — | — | |
| OctreeModel=abc_00004597, k=22026.04 | 243 | — | — | |
| OctreeModel=abc_00000893, k=52026.04 | 253 | — | — | |
| OctreeModel=abc_00004597, k=42026.04 | 254 | — | — | |
| OctreeModel=abc_00000893, k=32026.04 | 260 | — | — | |
| OctreeModel=abc_00000893, k=12026.04 | 304 | — | — | |
| OctreeModel=abc_00000893, k=22026.04 | 338 | — | — |