Patent №
US 9,697,177
Granted
2017-07-04
Filed 2016
Owner
SAS INSTITUTE INC.
Lab
—
AI components
2
vision · planning
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
15390164
A computing device determines upper and lower bounds of a largest singular value for an approximate decomposition of a dataset. An approximate decomposition is computed using either a principal components or a singular value decomposition algorithm. A lower bound of a largest singular value is computed for the computed approximate decomposition using a first linear approximation to a function of a singular value ratio. A first set of coefficients for a second linear approximation to an error function is computed for the function of the singular value ratio using the computed approximate decomposition. A second set of coefficients for a third linear approximation is computed using the computed first set of coefficients. An upper bound of the largest singular value is computed using the computed second set of coefficients. The upper bound and the lower bound are output to provide an estimate of a quality of the decomposition.
AI classification
Ownership
SAS INSTITUTE INC.
assignment · 409730071
Assignors
CAIRNS, DOUGLAS ALLAN
On an employer assignment, the assignors are typically the inventors.