Singular value decompositions
AssigneeMicro Focus LLC
InventorsMeichun Hsu, Lakshminarayan Choudur
Life of this patent
Estimating the term…
Abstract
In one example in accordance with the present disclosure, a system comprises a computing node. The computing node comprises: a memory, and a processor to: execute a database in the memory, and invoke, with the database, singular value decomposition (SVD) on a data set. To invoke SVD, the processor may sparsify, with the database, the data set to produce a sparse data set, iteratively decompose, with the database, the data set to produce a set of eigenvalues, solve, with the database a linear system to produce a set of eigenvectors, and multiply, with the database, the eigenvectors with the data set to produce a data set of reduced dimension.
Claims20
A method for invoking a singular value decomposition (SVD) on a data set by a database management system (DBMS), the method comprising:
- extracting, by a processor of the DBMS, information from the data set stored in a database of the DBMS;
- creating, by the processor of the DBMS, a matrix based on the data set, including:
- in response to a determination that a size of a feature of the data set is less than a threshold value, creating the matrix locally by the processor of the DBMS, or
- in response to a determination that the size of the feature of the data set is greater than the threshold value, creating the matrix, by the processor of the DBMS, in a distributed fashion across a plurality of nodes;
- generating, by the processor of the DBMS, a sparse matrix from the created matrix;
- determining, by the processor of the DBMS, eigenvectors from the sparse matrix;
- and
- multiplying, by the processor of the DBMS, the eigenvectors to the data set to generate a new data set of reduced dimension.
A database management system (DBMS) comprising a computing node, the computing node comprising:
- a processor;
- and
- a memory storing instructions that when executed cause the processor to:
- extract information of a data set stored in a database of the DBMS;
- create a matrix based on the data set, including causing the processor to:
- in response to a determination that a size of a feature of the data set is less than a threshold value, create the matrix locally by the processor of the DBMS, or
- in response to a determination that the size of the feature of the data set is greater than the threshold value, create the matrix in a distributed fashion across a plurality of nodes;
- sparsify, with the DBMS, the created matrix to produce a sparse matrix;
- produce a set of eigenvectors from the sparse matrix;
- and
- multiply, with the DBMS, the set of eigenvectors with the data set to produce a new data set of a reduced dimension.
A non-transitory machine-readable storage medium of a database management system (DBMS) storing instructions that, when executed, cause a processor to:
- extract information of a data set stored in a database of the DBMS;
- create a matrix based on the data set, including causing the processor to:
- in response to a determination that a size of a feature of the data set is less than a threshold value, create the matrix locally by the processor of the DBMS, or
- in response to a determination that the size of the feature of the data set is greater than the threshold value, create the matrix in a distributed fashion across a plurality of nodes;
- sparsify, with the DBMS, the created matrix to produce a sparse matrix;
- generate a set of eigenvectors from the sparse matrix;
- and
- multiply, with the DBMS, the set of eigenvectors with the data set to produce a new data set of a reduced dimension.
Dependencies are inferred from the claim text.