Method for using one-dimensional dynamics in assessing the similarity of sets of data using kinetic energy
US7849039B2 · kind B2 · utility
Inventor
Key dates
| Filing date | Nov 16, 2007 |
| Grant date | Dec 7, 2010 |
| Priority date | — |
| Expiry date | Jun 29, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/5838
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for finding sets of data (SDDs) for presentation in one-dimension, which are similar to a target SDD, is invented. The method leverages a new category of signatures, called equivalence signatures, to characterize the SDDs and is applicable to all types of data with special interpretation for data, such as text, binaries and audio, that may be presented in one-dimension. The equivalence signature is computed as the functional for the kinetic energy of a point particle whose path is specified by the values of the digital data. These signatures have the salient feature that, at worst, they change in a bounded manner when small changes are made to the SDDs and when used to find SDDs that are similar to a target SDDs, they allow for a significant reduction in the number of SDDs to be compared with the target. This is an improvement over the state of the art wherein the computational expensive process of performing a complete search against the entire corpus must be applied.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.