Patent ID: 11960455
Assignee: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) CO., LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 8:
9. The method according to claim 1, wherein the method further comprises performing a retrieval on the database for retrieval, the performing a retrieval on the database for retrieval comprises:
acquiring to-be-retrieved data;
calculating distances between the to-be-retrieved data and first-level cluster centers in a database for retrieval, to obtain a third preset number of first-level cluster centers;
calculating distances between the to-be-retrieved data and second-level cluster centers under each first-level cluster center in the third preset number of first-level cluster centers, to obtain a fourth preset number of second-level cluster centers;
acquiring, based on the codebook corresponding to the data set in the database for retrieval, pieces of sample data corresponding to each second-level cluster center in the fourth preset number of second-level cluster centers in sequence; and
calculating distances from the to-be-retrieved data to the pieces of sample data, and returning a fifth preset number of pieces of sample data based on results of the calculating.