Invention Grant
- Patent Title: Information retrieval using sparse matrix sketching
-
Application No.: US14024135Application Date: 2013-09-11
-
Publication No.: US09971735B2Publication Date: 2018-05-15
- Inventor: Kenneth L. Clarkson , David P. Woodruff
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Main IPC: G06F17/16
- IPC: G06F17/16

Abstract:
A system for retrieving stored data includes memory and a processor. The memory stores a first matrix, A, having dimensions n×d, a first sparse matrix, R, and a second sparse matrix, S. The processor receives an input value, k, corresponding to a selected rank to generate a second matrix, AR, by multiplying the first matrix, A, by the first sparse matrix, R. The second matrix, AT, has dimensions n×t. The processor generates a third matrix, SA, by multiplying the second sparse matrix, S, by the first matrix, A. The third matrix, SA, has dimensions t′×n, and the processor generates a fourth matrix, (SAR)−, by calculating a Moore-Penrose pseudo-inverse of a matrix, (SAR), and approximating the first matrix, A by generating a fifth matrix, Ã, the fifth matrix defined as AR×(SAR)−×SA.
Public/Granted literature
- US20140280428A1 INFORMATION RETRIEVAL USING SPARSE MATRIX SKETCHING Public/Granted day:2014-09-18
Information query