Coincidence detection method, products and apparatus
US6493637B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Sep 24, 1999 |
| Grant date | Dec 10, 2002 |
| Priority date | — |
| Expiry date | Sep 24, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG16B30/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system for detecting coincidences in a data set of objects, where each object has a number of attributes. Iteratively, equally-sized subsets of the data set of sampled, and coincidences (co-occurrences of a plurality of attribute values in one or more objects in the subset) are recorded. For each coincidence of interest, the expected coincidence count is determined and compared with the observed coincidence count; this comparison is used to determine a measure of correlation for the plurality of attributes for the coincidence. The resulting set of k-tuples of correlated attributes is reported, a k-tuple of correlated attributes being a plurality of attributes for which the measure of correlation is above a predetermined threshold. The method and system (implemented on an array of processing nodes) is suitable for protein structure analysis, e.g. in HIV research.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.