| 发明名称 |
FINDING A CUR DECOMPOSITION |
| 摘要 |
One embodiments is a computer-implemented method for finding a CUR decomposition. The method includes constructing, by a computer processor, a matrix C based on a matrix A. A matrix R is constructed based on the matrix A and the matrix C. A matrix U is constructed based on the matrices A, C, and R. The matrices C, U, and R provide a CUR decomposition of the matrix A. The construction of the matrices C, U, and R provide at least one of an input-sparsity-time CUR and a deterministic CUR. |
| 申请公布号 |
US2016117285(A1) |
申请公布日期 |
2016.04.28 |
| 申请号 |
US201414525917 |
申请日期 |
2014.10.28 |
| 申请人 |
International Business Machines Corporation |
发明人 |
Boutsidis Christos;Woodruff David P. |
| 分类号 |
G06F17/16 |
主分类号 |
G06F17/16 |
| 代理机构 |
|
代理人 |
|
| 主权项 |
1. A computer-implemented method, comprising:
constructing, by a computer processor, a matrix C based on a matrix A; constructing a matrix R based on the matrix A and the matrix C; and constructing a matrix U based on the matrices A, C, and R; wherein the matrices C, U, and R comprise a CUR decomposition of the matrix A; and wherein the construction of the matrices C, U, and R comprises at least one of an input-sparsity-time CUR and a deterministic CUR. |
| 地址 |
Armonk NY US |
