G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/00 (2006.01) G06T 7/00 (2006.01)
Patent
CA 2331351
A system, method and computer program product for representing precise or imprecise measurements of similarity/dissimilarity (relationships) between objects as distances between points in a multi-dimensional space that represents the objects. Self-organizing principles are used to iteratively refine an initial (random or partially ordered) configuration of points using stochastic relationship/distance errors. The data can be complete or incomplete (i.e. some relationships between objects may not be known), exact or inexact (i.e. some or all of the relationships may be given in terms of allowed ranges or limits), symmetric or asymmetric (i.e. the relationship of object A to object B may not be the same as the relationship of B to A) and may contain systematic or stochastic errors. The relationships between objects may be derived directly from observation, measurement, a priori knowledge, or intuition, or may be determined indirectly using any suitable technique for deriving proximity (relationship) data. The present invention iteratively analyzes sub-sets of objects in order to represent them in a multi-dimensional space that represent the objects. In an exemplary embodiment, the present invention iteratively analyzes sub-sets of objects using conventional multi- dimensional scaling or non-linear mapping algorithms. In another exemplary embodiment, relationships are defined as pair-wise relationships or pair-wise similarities/dissimilarities between pairs of objects and the present invention iteratively analyzes a pair of objects at a time. Preferably, sub- sets are evaluated pair-wise, as a double-nested loop.
L'invention concerne un système, un procédé et un produit de programme informatique servant à représenter des mesures précises ou imprécises de (relations de) similitude/dissimilitude entre des objets comme distances entre des points d'un espace multidimensionnel qui représente les objets. Des principes auto-organisateurs sont utilisés pour affiner de manière itérative une configuration initiale (aléatoire ou partiellement ordonnée) de points au moyen d'erreurs de relations/distance stochastiques. Les données peuvent être complètes ou incomplètes (c.-à-d. que certaines relations entre des objets peuvent ne pas être connues), exactes ou inexactes (c.-à-d. que certaines ou toutes les relations peuvent être données en termes de plages ou limites autorisées), symétriques ou asymétriques (c.-à-d. que la relation de l'objet A à l'objet B peut être différente de la relation de B à A) et peuvent contenir des erreurs systématiques ou stochastiques. Les relations entre des objets peuvent être obtenues directement par l'observation, par des mesures, par une connaissance a priori ou par intuition, ou peuvent être déterminées indirectement à l'aide d'une technique appropriée permettant d'obtenir des données (de relation) de proximité. La présente invention permet d'analyser de manière itérative des sous-ensembles d'objets afin de les représenter dans un espace multidimensionnel qui représente les objets. Dans un mode de réalisation donné en exemple, l'invention permet d'analyser de manière itérative des sous-ensembles d'objets au moyen d'algorithmes classiques de mise à l'échelle multidimensionnelle ou d'application non linéaire. Dans un autre mode de réalisation donné en exemple, des relations sont définies comme relations par paires ou similitudes/dissimilitudes par paires entre des paires d'objets, et l'invention permet d'analyser de manière itérative une paire d'objets à la fois. De préférence, des sous-ensembles sont évalués par paires, comme boucle doublement emboîtée.
Agrafiotis Dimitris K.
Lobanov Victor S.
Salemme Francis R.
3-Dimensional Pharmaceuticals Inc.
Johnson & Johnson Pharmaceutical Research & Development L.l.c.
Mbm & Co.
LandOfFree
System, method, and computer program product for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System, method, and computer program product for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System, method, and computer program product for... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1774276