Publication Details
Title: Five Balltree Construction Algorithms
Author: S. M. Omohundro
Group: ICSI Technical Reports
Date: December 1989
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1989/tr-89-063.pdf
Overview:
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.
Bibliographic Information:
ICSI Technical Report TR-89-063
Bibliographic Reference:
S. M. Omohundro. Five Balltree Construction Algorithms. ICSI Technical Report TR-89-063, December 1989
Author: S. M. Omohundro
Group: ICSI Technical Reports
Date: December 1989
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1989/tr-89-063.pdf
Overview:
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.
Bibliographic Information:
ICSI Technical Report TR-89-063
Bibliographic Reference:
S. M. Omohundro. Five Balltree Construction Algorithms. ICSI Technical Report TR-89-063, December 1989