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:
Apr. 06, 2021
Filed:
Jul. 17, 2019
Nec Corporation, Tokyo, JP;
Konstantin Kutzkov, Heidelberg, DE;
Mohamed Ahmed, Heidelberg, DE;
NEC CORPORATION, Tokyo, JP;
Abstract
A method for data mining includes receiving input vectors and converting them into corresponding sketch feature vectors each having a number of output dimensions that is less than a number of dimensions of the corresponding input vector. Each sketch feature vector is compared against parameters and a decision loop generates results of similarities based on the comparisons. An estimate of cosine similarity or Pearson correlation of the input vectors is obtained based on estimates of an inner product of two input vectors and a 2-norm vector of an input vector. The estimates are obtained using respective hash tables for each input vector having a number of entries up to the number of output dimensions of the sketch feature vector. A decision is provided based on the results of the similarities and an application of the data mining such that the decision is implemented by the application.