TABLE I.
Obtained Precision for Similarity Search Experiments Based on the Cosine Similarity Distance Metric When Using the Depth-First String Encoding and the Prufer Encoding
| Depth-First String Encoding | |||
|---|---|---|---|
| k | Precision | ||
| NF | RF | Total | |
| 1 | 100.00 % | 96.67 % | 98.33 % |
| 2 | 83.97 % | 71.67 % | 77.82 % |
| 3 | 70.09 % | 67.04 % | 68.56 % |
| 4 | 63.68 % | 61.67 % | 62.67 % |
| 5 | 62.14 % | 61.33 % | 61.74 % |
| Prüfer Encoding | |||
|---|---|---|---|
| k | Precision | ||
| NF | RF | Total | |
| 1 | 100 % | 100 % | 100 % |
| 2 | 89.32 % | 83.33 % | 86.32 % |
| 3 | 79.77 % | 77.04 % | 78.40 % |
| 4 | 73.82 % | 71.67 % | 72.75 % |
| 5 | 69.49 % | 70.67 % | 70.08 % |