Methods of partitioning a set of objects and search method in a partition of a set of objects

摘要

The invention relates to a partitioning method of a set of objects which comprises an initialization phase for determining a partition which has an optimal number of classes, and a modification phase of this partition for obtaining a partition whose classes have optimal contents from the point of view of the search for objects. The invention also relates to a multilevel partitioning method of partitioning a set of objects which utilizes such a partitioning method for creating a tree-like structure of objects. The invention finally relates to a search method, for example, of searching a certain number of objects which are closest to an example in the tree-like structure obtained in this manner.