Improvements of UV/X-ray Framing Image Tube Cameras

摘要

In this paper, we describe the SS+-tree, a tree structure for supporting similarity sea. dies in a high-dimensional Euclidean space. Compared to the SS-tree, the tree uses a tighter bounding sphere for each node which is an approximation to the smallest enclosing sphere and it also makes a better use of the clustering property of the available data by using a variant of the k-means clustering algorithm as the split heuristic for its nodes. A local reorganization rule is also introduced during the tree building to reduce the overlapping between the nodes' bounding spheres.