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

Claim 4:
5. The method according to claim 4, wherein the training the second data set based on the codebook corresponding to the first data set to obtain a codebook corresponding to the data set comprises:
for each piece of second data in the second data set, obtaining a residual vector corresponding to the each piece of second data based on a residual between the each piece of second data and a first-level cluster center closest to the piece of second data and a residual between the each piece of second data and a second-level cluster center closest to the piece of second data;
dividing the residual vector corresponding to the each piece of second data into the first preset number of subspaces, to obtain residual vector in each subspace;
for each subspace in the first preset number of subspaces, calculating a distance from the residual vector in the each subspace to a spatial cluster center in the each subspace; and
marking the each piece of second data in the second data set with an ID of a spatial cluster center closest to the residual vector in the each subspace, to obtain the codebook corresponding to the data set.