Five Balltree Construction Algorithms
Title | Five Balltree Construction Algorithms |
Publication Type | Technical Report |
Year of Publication | 1989 |
Authors | Omohundro, S. |
Other Numbers | 562 |
Abstract | Balltrees are simple geometric data structures with a wide range of practical applications to geometric learning tasks. In this report we compare 5 different algorithms for constructing balltrees from data. We study the trade-off between construction time and the quality of the constructed tree. Two of the algorithms are on-line, two construct the structures from the data set in a top down fashion, and one uses a bottom up approach. |
URL | http://www.icsi.berkeley.edu/ftp/global/pub/techreports/1989/tr-89-063.pdf |
Bibliographic Notes | ICSI Technical Report TR-89-063 |
Abbreviated Authors | S. M. Omohundro |
ICSI Publication Type | Technical Report |