Analytic system for selecting a decomposition description of sensor data
US9697177B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 23, 2016 |
| Grant date | Jul 4, 2017 |
| Priority date | — |
| Expiry date | Dec 23, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/3059
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.