Method, system and computer program product for non-linear mapping of multi-dimensional data
US6571227B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 3, 1999 |
| Grant date | May 27, 2003 |
| Priority date | — |
| Expiry date | May 3, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/2137
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, system and computer program product for scaling, or dimensionally reducing, multi-dimensional data sets, that scales well for large data sets. The invention scales multi-dimensional data sets by determining one or more non-linear functions between a sample of points from the multi-dimensional data set and a corresponding set of dimensionally reduced points, and thereafter using the non-linear function to non-linearly map additional points. The additional points may be members of the original multi-dimensional data set or may be new, previously unseen points. In an embodiment, the invention begins with a sample of points from an n-dimensional data set and a corresponding set of m-dimensional points. Alternatively, the invention selects a sample of points from an n-dimensional data set and non-linearly maps the sample of points to obtain the corresponding set of m-dimensional points.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.