首页>
外国专利>
MAXIMUM-INNER PRODUCT SEARCH APPARATUS, MAXIMUM-INNER PRODUCT SEARCH METHOD, AND MAXIMUM-INNER PRODUCT SEARCH PROGRAM
MAXIMUM-INNER PRODUCT SEARCH APPARATUS, MAXIMUM-INNER PRODUCT SEARCH METHOD, AND MAXIMUM-INNER PRODUCT SEARCH PROGRAM
展开▼
机译:最大内产品搜索装置,最大内产品搜索方法和最大内产品搜索程序
展开▼
页面导航
摘要
著录项
相似文献
摘要
PROBLEM TO BE SOLVED: To perform a maximum-inner product search with less computational complexity.;SOLUTION: A maximum-inner product search apparatus 1 comprises: a search database 10 for storing a search vector set, a quantization search vector set, and a representative vector set; a query acquisition unit 14 for acquiring a query vector; and a maximum-inner product search unit 15 which divides the elements of an acquired query vector into blocks, calculates, for each of the blocks, an inner product of the query vector for the block and the representative vector for the block in the stored representative vector set, selects, for each of the blocks, a representative block for the vector based on the calculated inner product, and searches the search vectors contained in the stored search vector set for a search vector containing a representative vector selected for each block in all the blocks, based on the stored quantization vector set.;SELECTED DRAWING: Figure 1;COPYRIGHT: (C)2018,JPO&INPIT
展开▼