| 1 |
------------------------------------------------------------ |
| 2 |
ann_test: Version 1.0 |
| 3 |
Copyright: David M. Mount and Sunil Arya. |
| 4 |
Latest Revision: Mar 1, 2005. |
| 5 |
------------------------------------------------------------ |
| 6 |
|
| 7 |
validate = on (Warning: this may slow execution time.) |
| 8 |
stats = query_stats |
| 9 |
[Read Data Points: |
| 10 |
data_size = 5000 |
| 11 |
file_name = test2-data.pts |
| 12 |
dim = 8 |
| 13 |
] |
| 14 |
[Read Query Points: |
| 15 |
query_size = 100 |
| 16 |
file_name = test2-query.pts |
| 17 |
dim = 8 |
| 18 |
] |
| 19 |
[Build ann-structure: |
| 20 |
split_rule = suggest |
| 21 |
shrink_rule = none |
| 22 |
data_size = 5000 |
| 23 |
dim = 8 |
| 24 |
bucket_size = 1 |
| 25 |
process_time = 0.18 sec |
| 26 |
(Structure Statistics: |
| 27 |
n_nodes = 9999 (opt = 10000, best if < 100000) |
| 28 |
n_leaves = 5000 (0 contain no points) |
| 29 |
n_splits = 4999 |
| 30 |
n_shrinks = 0 |
| 31 |
empty_leaves = 0 percent (best if < 50 percent) |
| 32 |
depth = 17 (opt = 12, best if < 196) |
| 33 |
avg_aspect_ratio = 2.03396 (best if < 20) |
| 34 |
) |
| 35 |
] |
| 36 |
(Computing true nearest neighbors for validation. This may take time.) |
| 37 |
[Run Queries: |
| 38 |
query_size = 100 |
| 39 |
dim = 8 |
| 40 |
search_method = standard |
| 41 |
epsilon = 0 |
| 42 |
near_neigh = 3 |
| 43 |
true_nn = 13 |
| 44 |
query_time = 0.0008 sec/query (biased by perf measurements) |
| 45 |
(Performance stats: [ mean : stddev ]< min , max > |
| 46 |
leaf_nodes = [ 269.6 : 154.1 ]< 68 , 1046 > |
| 47 |
splitting_nodes = [ 448.2 : 259.2 ]< 100 , 1858 > |
| 48 |
shrinking_nodes = [ 0 : 0 ]< 0 , 0 > |
| 49 |
total_nodes = [ 717.8 : 412.6 ]< 168 , 2904 > |
| 50 |
points_visited = [ 269.6 : 154.1 ]< 68 , 1046 > |
| 51 |
coord_hits/pt = [ 0.1975 : 0.1075 ]< 0.0446 , 0.6974 > |
| 52 |
floating_ops_(K) = [ 8.492 : 4.716 ]< 1.939 , 32.61 > |
| 53 |
average_error = [ 0 : 0 ]< 0 , 0 > |
| 54 |
rank_error = [ 0 : 0 ]< 0 , 0 > |
| 55 |
) |
| 56 |
] |
| 57 |
[Run Queries: |
| 58 |
query_size = 100 |
| 59 |
dim = 8 |
| 60 |
search_method = priority |
| 61 |
epsilon = 0 |
| 62 |
near_neigh = 3 |
| 63 |
true_nn = 13 |
| 64 |
query_time = 0.0011 sec/query (biased by perf measurements) |
| 65 |
(Performance stats: [ mean : stddev ]< min , max > |
| 66 |
leaf_nodes = [ 237.7 : 131.6 ]< 68 , 801 > |
| 67 |
splitting_nodes = [ 408.1 : 227.7 ]< 100 , 1398 > |
| 68 |
shrinking_nodes = [ 0 : 0 ]< 0 , 0 > |
| 69 |
total_nodes = [ 645.8 : 358.5 ]< 168 , 2149 > |
| 70 |
points_visited = [ 237.7 : 131.6 ]< 68 , 801 > |
| 71 |
coord_hits/pt = [ 0.1679 : 0.08993 ]< 0.0472 , 0.5492 > |
| 72 |
floating_ops_(K) = [ 10.83 : 6.344 ]< 2.638 , 38.3 > |
| 73 |
average_error = [ 0 : 0 ]< 0 , 0 > |
| 74 |
rank_error = [ 0 : 0 ]< 0 , 0 > |
| 75 |
) |
| 76 |
] |
| 77 |
[Run Queries: |
| 78 |
query_size = 100 |
| 79 |
dim = 8 |
| 80 |
search_method = standard |
| 81 |
epsilon = 0.1 |
| 82 |
near_neigh = 3 |
| 83 |
true_nn = 13 |
| 84 |
query_time = 0.0006 sec/query (biased by perf measurements) |
| 85 |
(Performance stats: [ mean : stddev ]< min , max > |
| 86 |
leaf_nodes = [ 200.9 : 115.8 ]< 51 , 762 > |
| 87 |
splitting_nodes = [ 344.9 : 202.4 ]< 77 , 1407 > |
| 88 |
shrinking_nodes = [ 0 : 0 ]< 0 , 0 > |
| 89 |
total_nodes = [ 545.9 : 317.4 ]< 128 , 2169 > |
| 90 |
points_visited = [ 200.9 : 115.8 ]< 51 , 762 > |
| 91 |
coord_hits/pt = [ 0.1548 : 0.08517 ]< 0.0348 , 0.5494 > |
| 92 |
floating_ops_(K) = [ 6.606 : 3.703 ]< 1.513 , 25.14 > |
| 93 |
average_error = [ 0 : 0 ]< 0 , 0 > |
| 94 |
rank_error = [ 0 : 0 ]< 0 , 0 > |
| 95 |
) |
| 96 |
] |
| 97 |
[Run Queries: |
| 98 |
query_size = 100 |
| 99 |
dim = 8 |
| 100 |
search_method = priority |
| 101 |
epsilon = 0.1 |
| 102 |
near_neigh = 3 |
| 103 |
true_nn = 13 |
| 104 |
query_time = 0.0007 sec/query (biased by perf measurements) |
| 105 |
(Performance stats: [ mean : stddev ]< min , max > |
| 106 |
leaf_nodes = [ 176.1 : 101.1 ]< 49 , 629 > |
| 107 |
splitting_nodes = [ 314.3 : 186.9 ]< 77 , 1285 > |
| 108 |
shrinking_nodes = [ 0 : 0 ]< 0 , 0 > |
| 109 |
total_nodes = [ 490.4 : 286.6 ]< 128 , 1914 > |
| 110 |
points_visited = [ 176.1 : 101.1 ]< 49 , 629 > |
| 111 |
coord_hits/pt = [ 0.1309 : 0.07112 ]< 0.0374 , 0.4332 > |
| 112 |
floating_ops_(K) = [ 8.205 : 4.999 ]< 2.032 , 33.27 > |
| 113 |
average_error = [ 0 : 0 ]< 0 , 0 > |
| 114 |
rank_error = [ 0 : 0 ]< 0 , 0 > |
| 115 |
) |
| 116 |
] |
| 117 |
[Run Queries: |
| 118 |
query_size = 100 |
| 119 |
dim = 8 |
| 120 |
search_method = standard |
| 121 |
epsilon = 0.5 |
| 122 |
near_neigh = 3 |
| 123 |
true_nn = 13 |
| 124 |
query_time = 0.0002 sec/query (biased by perf measurements) |
| 125 |
(Performance stats: [ mean : stddev ]< min , max > |
| 126 |
leaf_nodes = [ 83.07 : 46.06 ]< 23 , 264 > |
| 127 |
splitting_nodes = [ 163.4 : 94.86 ]< 42 , 512 > |
| 128 |
shrinking_nodes = [ 0 : 0 ]< 0 , 0 > |
| 129 |
total_nodes = [ 246.5 : 140.2 ]< 67 , 776 > |
| 130 |
points_visited = [ 83.07 : 46.06 ]< 23 , 264 > |
| 131 |
coord_hits/pt = [ 0.0765 : 0.03992 ]< 0.0182 , 0.2192 > |
| 132 |
floating_ops_(K) = [ 3.224 : 1.734 ]< 0.891 , 9.572 > |
| 133 |
average_error = [ 0.0009039 : 0.009619 ]< 0 , 0.1516 > |
| 134 |
rank_error = [ 0 : 0 ]< 0 , 0 > |
| 135 |
) |
| 136 |
] |
| 137 |
[Run Queries: |
| 138 |
query_size = 100 |
| 139 |
dim = 8 |
| 140 |
search_method = priority |
| 141 |
epsilon = 0.5 |
| 142 |
near_neigh = 3 |
| 143 |
true_nn = 13 |
| 144 |
query_time = 0.0004 sec/query (biased by perf measurements) |
| 145 |
(Performance stats: [ mean : stddev ]< min , max > |
| 146 |
leaf_nodes = [ 69.72 : 38.29 ]< 21 , 246 > |
| 147 |
splitting_nodes = [ 146.8 : 81.69 ]< 40 , 475 > |
| 148 |
shrinking_nodes = [ 0 : 0 ]< 0 , 0 > |
| 149 |
total_nodes = [ 216.5 : 118.8 ]< 65 , 721 > |
| 150 |
points_visited = [ 69.72 : 38.29 ]< 21 , 246 > |
| 151 |
coord_hits/pt = [ 0.06206 : 0.03155 ]< 0.0182 , 0.194 > |
| 152 |
floating_ops_(K) = [ 3.608 : 1.989 ]< 1.126 , 12.28 > |
| 153 |
average_error = [ 0.001425 : 0.011 ]< 0 , 0.1516 > |
| 154 |
rank_error = [ 0 : 0 ]< 0 , 0 > |
| 155 |
) |
| 156 |
] |