Title:
VECTOR RETRIEVAL METHOD AND DEVICE
Document Type and Number:
WIPO Patent Application WO/2024/067593
Kind Code:
A1
Abstract:
A vector retrieval method and device, for use in solving the problem of low retrieval speed existing in existing retrieval methods. In the present application, the method comprises: acquiring a vector to be queried; respectively performing similarity calculation on the vector to be queried and partition center vectors of M clustering partitions to obtain M first similarities; determining K retrieval partitions according to the M first similarities; performing loop execution on the following operations until a probability value that a target retrieval partition includes a target vector is greater than a first preset threshold: selecting a retrieval partition from the K retrieval partitions as the target retrieval partition, calculating a second similarity between the vector to be queried and each vector included in the target retrieval partition, and according to the second similarities, determining the probability value that the target retrieval partition includes the target vector; and outputting a query result on the basis of the selected at least one retrieval partition. A query result can be obtained without calculating the similarities between a vector to be queried and all the vectors in a vector base library, the amount of calculation can be reduced, and the query speed is increased.
Inventors:
KUANG DA (CN)
SHI PEIZHEN (CN)
WANG BING (CN)
SHI PEIZHEN (CN)
WANG BING (CN)
Application Number:
PCT/CN2023/121585
Publication Date:
April 04, 2024
Filing Date:
September 26, 2023
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
G06F16/901; G06F16/903; G06F16/906
Download PDF:
Previous Patent: TOUCH DETECTION METHOD AND SYSTEM
Next Patent: RESOURCE CONFIGURATION METHODS AND RELATED APPARATUSES
Next Patent: RESOURCE CONFIGURATION METHODS AND RELATED APPARATUSES