摘要 |
To cluster a space efficiently even in a high dimension, and realize high speed in a high dimension, and to perform similarity retrieval that can store approximate information without any waste and in a short form, can reduce an overall storage space, and can reduce the number of times of access of processing such as retrieval. There is provided a multidimensional index generation apparatus for dividing a multidimensional space into a plurality of areas and generating a multidimensional index in association with the divided area, which arranges a regular simplex to be a reference in a certain position in the multidimensional space, arranges spheres at vertexes of the arranged regular simplex, and divides the multidimensional space by the spheres.
|