×

Method, system, and computer program product for representing object relationships in a multidimensional space

  • US 7,139,739 B2
  • Filed: 04/03/2001
  • Issued: 11/21/2006
  • Est. Priority Date: 04/03/2000
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of mapping a set of input patterns to an m-dimensional space, wherein each pattern represents a compound selected from a database of compounds, the method comprising the steps of:

  • (a) selecting k patterns from said set of input patterns to form a subset of patterns {pi, i=1, . . . , k};

    (b) determining at least some pairwise relationships between at least some of the patterns in said subset of patterns {pi}(c) mapping the patterns {pi} into a set of images in an m-dimensional space {pi

    yi, i=1, 2, . . . k, yi

    Rm) so that at least some of the pairwise distances between at least some of the images {yi} are representative of the relationships of the respective patterns {pi};

    (d) determining a set of n attributes for each pattern in said subset of patterns {pi} {xi, i=1, 2, . . . k, xi

    Rn};

    (e) forming a training set T={(xi, yi), i=1, 2, . . . k};

    (f) using a supervised machine learning technique to determine a mapping function based on the training set T; and

    (g) using said mapping function determined in step (f) to map additional patterns.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×