SPACE DIVISION METHOD, SPACE DIVISION DEVICE, AND SPACE DIVISION PROGRAM

摘要

With a search device according to the present embodiment, where an inverse stereographic projection unit performs an inverse stereographic projection of a feature vector onto a hyper-sphere divided into areas by a plurality of hyper-planes, and a bit string generating unit specifies a bit string on the basis of the results, a placement unit sets the initial positions of the hyper-planes. For example, the placement unit sets the initial positions of the hyper-planes so that the intersections of the hyper-planes are contained within the hyper-sphere.

主权项

1. A space division method to be performed by a computer, the method comprising:
specifying an intersection position of a plurality of hyper-planes such that the intersection position is present within a sphere, when the plurality of hyper-planes are placed so as to divide the sphere present in a space of a dimension higher than a dimension of a feature space by one dimension or more; and initially placing the plurality of hyper-planes passing through the set intersection position.