Method and apparatus for building database for retrieval, device and storage medium

An apparatus for building a database for retrieval, comprising:

• at least one processor;
• and
• a memory storing instructions, the instructions when executed by the at least one processor, cause the at least one processor to perform operations, the operations comprising:
• acquiring a data set, and dividing the data set into a first data set and a second data set, wherein an amount of data in first data set is less than an amount of data in second data set;
• clustering the data in the first data set to obtain at least one first-level cluster center;
• clustering the data in the first data set based on the first-level cluster center to obtain corresponding at least one second-level cluster center;
• obtaining a codebook corresponding to the first data set based on residuals between the data in the first data set and the first-level cluster center and residuals between the data in the first data set and the second-level cluster center;
• and
• training the second data set based on the codebook corresponding to the first data set to obtain a codebook corresponding to the data set.

A non-transitory computer readable storage medium, storing computer instructions that, when executed by a computer, cause the computer to perform operations, the operations comprising:

• acquiring a data set, and dividing the data set into a first data set and a second data set, wherein an amount of data in first data set is less than an amount of data in second data set;
• clustering the data in the first data set, to obtain at least one first-level cluster center;
• clustering the data in the first data set based on the first-level cluster center, to obtain corresponding at least one second-level cluster center;
• obtaining a codebook corresponding to the first data set based on residuals between the data in the first data set and the first-level cluster center and residuals between the data in the first data set and the second-level cluster center;
• and
• training the second data set based on the codebook corresponding to the first data set, to obtain a codebook corresponding to the data set.