COINCIDENCE DETECTION METHOD, PRODUCTS AND APPARATUS

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 are sampled, and coincidences (co-occurrences of a plurality of attribute values in one or more objects in the subset) are recorde...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	STEEG, EVAN W
Format:	Patent
Sprache:	eng ; fre
Schlagworte:	CALCULATING CHEMISTRY COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING HUMAN NECESSITIES HYGIENE INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTEDFOR SPECIFIC APPLICATION FIELDS INVESTIGATING OR ANALYSING MATERIALS BY DETERMINING THEIRCHEMICAL OR PHYSICAL PROPERTIES MEASURING MEDICAL OR VETERINARY SCIENCE METALLURGY ORGANIC CHEMISTRY PEPTIDES PHYSICS PREPARATIONS FOR MEDICAL, DENTAL, OR TOILET PURPOSES SPECIFIC THERAPEUTIC ACTIVITY OF CHEMICAL COMPOUNDS ORMEDICINAL PREPARATIONS TESTING
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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 are 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.