The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 09, 2020
Filed:
Mar. 31, 2014
Rakuten, Inc., Tokyo, JP;
Ali Cevahir, Tokyo, JP;
RAKUTEN, INC., Tokyo, JP;
Abstract
To calculate quickly a similarity to a query vector even when the number of dimensions of a target vector is large. The similarity calculation system is configured to: acquire a plurality of first target vectors; generate a plurality of second target vectors having a smaller number of dimensions than the plurality of first target vectors by subjecting each of the plurality of first target vectors to predetermined processing; acquire, based on the plurality of second target vectors, a plurality of clusters each including at least one of the plurality of first target vectors and at least one of the plurality of the second target vectors, each of the at least one second target vector corresponding to one of the at least one first target vector; and calculate a similarity between each of the at least one first target vector belonging to one or more clusters selected based on a given query vector having the same number of dimensions as the at least one first target vector, and the given query vector.