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 = 20 |
---|
11 | file_name = test1-data.pts |
---|
12 | dim = 2 |
---|
13 | ] |
---|
14 | [Read Query Points: |
---|
15 | query_size = 10 |
---|
16 | file_name = test1-query.pts |
---|
17 | dim = 2 |
---|
18 | ] |
---|
19 | [Build ann-structure: |
---|
20 | split_rule = suggest |
---|
21 | shrink_rule = none |
---|
22 | data_size = 20 |
---|
23 | dim = 2 |
---|
24 | bucket_size = 1 |
---|
25 | process_time = 0 sec |
---|
26 | (Structure Statistics: |
---|
27 | n_nodes = 39 (opt = 40, best if < 400) |
---|
28 | n_leaves = 20 (0 contain no points) |
---|
29 | n_splits = 19 |
---|
30 | n_shrinks = 0 |
---|
31 | empty_leaves = 0 percent (best if < 50 percent) |
---|
32 | depth = 6 (opt = 4, best if < 17) |
---|
33 | avg_aspect_ratio = 1.48847 (best if < 20) |
---|
34 | ) |
---|
35 | ] |
---|
36 | (Computing true nearest neighbors for validation. This may take time.) |
---|
37 | [Run Queries: |
---|
38 | query_size = 10 |
---|
39 | dim = 2 |
---|
40 | search_method = standard |
---|
41 | epsilon = 0 |
---|
42 | near_neigh = 3 |
---|
43 | true_nn = 13 |
---|
44 | query_time = 0 sec/query (biased by perf measurements) |
---|
45 | (Performance stats: [ mean : stddev ]< min , max > |
---|
46 | leaf_nodes = [ 6.3 : 2.751 ]< 4 , 11 > |
---|
47 | splitting_nodes = [ 8.8 : 3.676 ]< 5 , 15 > |
---|
48 | shrinking_nodes = [ 0 : 0 ]< 0 , 0 > |
---|
49 | total_nodes = [ 15.1 : 6.35 ]< 9 , 26 > |
---|
50 | points_visited = [ 6.3 : 2.751 ]< 4 , 11 > |
---|
51 | coord_hits/pt = [ 0.57 : 0.2201 ]< 0.35 , 0.95 > |
---|
52 | floating_ops_(K) = [ 0.156 : 0.0563 ]< 0.101 , 0.254 > |
---|
53 | average_error = [ 0 : 0 ]< 0 , 0 > |
---|
54 | rank_error = [ 0 : 0 ]< 0 , 0 > |
---|
55 | ) |
---|
56 | ] |
---|
57 | [Run Queries: |
---|
58 | query_size = 10 |
---|
59 | dim = 2 |
---|
60 | search_method = priority |
---|
61 | epsilon = 0 |
---|
62 | near_neigh = 3 |
---|
63 | true_nn = 13 |
---|
64 | query_time = 0 sec/query (biased by perf measurements) |
---|
65 | (Performance stats: [ mean : stddev ]< min , max > |
---|
66 | leaf_nodes = [ 5.9 : 2.025 ]< 4 , 9 > |
---|
67 | splitting_nodes = [ 8.7 : 3.498 ]< 5 , 15 > |
---|
68 | shrinking_nodes = [ 0 : 0 ]< 0 , 0 > |
---|
69 | total_nodes = [ 14.6 : 5.42 ]< 9 , 24 > |
---|
70 | points_visited = [ 5.9 : 2.025 ]< 4 , 9 > |
---|
71 | coord_hits/pt = [ 0.535 : 0.1667 ]< 0.35 , 0.8 > |
---|
72 | floating_ops_(K) = [ 0.1719 : 0.05861 ]< 0.114 , 0.267 > |
---|
73 | average_error = [ 0 : 0 ]< 0 , 0 > |
---|
74 | rank_error = [ 0 : 0 ]< 0 , 0 > |
---|
75 | ) |
---|
76 | ] |
---|