Singular value decompositions
AssigneeHewlett Packard Enterprise Development LP
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 comprising:
- analyzing and extracting, with a database management system (DBMS), information from a data set stored in a database of the DBMS by invoking singular value decomposition (SVD) on the data set,
- wherein analyzing and extracting information comprises:
- determining whether to invoke the SVD locally on a single computing node, or in a distributed fashion using a cluster of computing nodes;
- and
- invoking the SVD locally or in the distributed fashion based on the determination.
A system comprising a computing node, the computing node comprising:
- a memory;
- and
- a processor to:
- execute a database management system (DBMS) in the memory;
- and
- invoke, with the DBMS, singular value decomposition (SVD) on a data set, wherein to invoke SVD, the processor to:
- sparsify, with the DBMS, the data set to produce a sparse data set;
- iteratively decompose, with the DBMS, the data set to produce a set of eigenvalues;
- solve, with the DBMS, a linear system to produce a set of eigenvectors;
- and
- multiply, with the DBMS, the eigenvectors with the data set to produce a data set of reduced dimension.
A non-transitory machine-readable storage medium encoded with instructions, the instructions that, when executed, cause a processor to:
- execute a database management system (DBMS);
- invoke, with the DBMS, singular value decomposition (SVD) on a data set, wherein the data set is represented as row and column values stored in a database of the DBMS,
- wherein the instructions that cause the processor to invoke SVD further comprise instructions that, when executed, cause the processor to:
- sparsify, with the DBMS, the data set to produce a sparse data set;
- iteratively decompose, with the DBMS, the data set to produce a set of eigenvalues and eigenvectors;
- multiply, with the DBMS, the eigenvectors with the data set to produce a data set of reduced dimension.
Dependencies are inferred from the claim text.