source: proiecte/pmake3d/make3d_original/Make3dSingleImageStanford_version0.1/third_party/ann_1.1.1/test/test2.save @ 37

Last change on this file since 37 was 37, checked in by (none), 14 years ago

Added original make3d
File size: 6.6 KB
Line 
1------------------------------------------------------------
2ann_test: Version 1.0
3    Copyright: David M. Mount and Sunil Arya.
4    Latest Revision: Mar 1, 2005.
5------------------------------------------------------------
6
7validate = on   (Warning: this may slow execution time.)
8stats = 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]
Note: See TracBrowser for help on using the repository browser.