COMPUTER METHOD AND APPARATUS FOR CLASSIFYING OBJECTS

Abstract: A computer classification method and apparatus employs statistical analysis of known objects in the class of interest. For each known object in the class, a respective vector of q bits is formed. Each bit indicates presence or absence of an activity or physical property in the object. The probability that a bit is equal to 1 in the class is then applied to vector representations of test objects and determines probability of the test object belonging to the class.

Description: COMPUTER METHOD AND APPARATUS FOR CLASSIFYING OBJECTS RELATED APPLICATION This application claims the benefit of U.S. Provisional Application No. 60/246,196, filed November 6, 2000, the entire teachings of which are incorporated herein by reference. BACKGROUND OF THE INVENTION In this age of information, the development of objective and automated methods for information synthesis is crucial to the productive use of the information. In particular, in the post genomic age when masses of information about genes and the proteins for which they code are being developed, there is a great need for methods by which this information can be reliably synthesized to produce knowledge. SUMMARY OF THE INVENTION In the present method, given a collection of similar objects, some of which possess an activity, some of which lack it and rest of which are unclassified, the active and inactive sets are used to generate a profile which can be used to classify the unclassified objects and also to identify features that are significantly correlated and anti-correlated with activity. The method employs Bayesian statistics and a binary representation of objects in order to generate a profile of the active class. By employing standard statistical techniques in a novel manner, the method is also able to provide a probability that the classification of a specific object is accurate. BRIEF DESCRIPTION OF THE DRAWINGS The foregoing and other objects, features and advantages of the invention will be apparent from the following more particular description of preferred embodiments of the invention, as illustrated in the accompanying drawings in which like reference characters refer to the same parts throughout the different views. The drawings are not necessarily to scale, emphasis instead being placed upon illustrating the principles of the invention. FIG.l is a block diagram of a computer system embodying the present invention. FIGS. 2a - 2c are schematic illustrations of a preferred embodiment of the invention software executed in the computer system of FIG. 1. FIGS. 3a - 3b are significant feature charts output for the amino acid sequence in osteo genie proteins in the system of FIG. 1. FIGS. 4a - 4e are significant feature charts output for the amino acid sequence in osteo genie proteins in the system of FIG. 1. FIG. 5 is the mathematical expectation value of a binary distribution given a small sample. FIG. 6 is a plot of probability versus normalized score classifying osteogenic BMPs. FIG. 7 is a plot of probability versus normalized score classifying osteogenic BMPs. DETAILED DESCRIPTION OF THE INVENTION The present invention provides a method and apparatus for classifying objects given a collection or set of objects known to be similar to each other. In particular, the invention method and apparatus classifies polypeptides given a collection of known proteins (i.e., known to be similar to each other within the set). Illustrated in FIG. 1 is the present invention (software program 15) as implemented in a computer system 19. A digital processor 11 executes software program 15 in working memory. Software program 15 receives input 13 from another program, another computer (across a local network or through a communications link to an external network, e.g. the Internet), input device (mouse, keyboard, etc.) or the like. In response to the input, invention system 15 determines whether or not the input is a member of a predefined class. Output 17 from software program 15 is provided to another program, computer, database, or output device (e.g., display monitor) and/or the like. In the preferred embodiment, software program 15 is formulated as follows and illustrated in FIGS. 2a - 2c. The Core Paradigm The method can be used with any system that fits the following core paradigm. Each object 21 within a collection of M similar objects comprises N components (C) 25 wherein there exists a unique correlation between component k in object i and component k in object j: ~ Qk- Thus a collection of M objects 21 can be represented as a matrix having M rows representing the M objects 21 and N columns representing the N components 25. Each cell in the matrix 23 is either empty or contains one of a set of elements 27 standard to that component 25. The elements 27 are represented as binary vectors 29 of features where each of the Q bits corresponds to a particular feature, a "1" indicating the presence of that feature and a "0" indicating the lack of that feature. Furthermore, it is required that objects 21 within the collection can be partitioned into three sets: one possessing a particular activity (the active training set), one lacking that activity (the inactive training set), and one where the activity is yet to be determined (the test set) as illustrated in FIG. 2b. Feature Vectors Each of the standard elements 27 within a component 25 is represented by a set of Qi features. An element either possess a particular feature or lacks it. Where the natural representation of a feature is a quantitative value, some cutoff value must be chosen below which the feature is judged to be absent (=0). The specific features chosen to represent elements 27 and the cutoff values determining the presence or absence of various feature must be chosen such that each of the standard set of elements 27 has a unique binary vector representation, i.e., such that within the standard element set for a component no two feature vectors 29 are equal. If there are Tj standard elements in the i th component, then & feature table 31 is a matrix of "l"s and "0"s having Ti rows and Qi columns, where row h is the feature vector for element h. The collection matrix can then be treated as an M x N matrix of 1 's and 0's where the number of columns, M = Δι Q; and where one significant row Tj til (feature vector 29) represents the component 25. An object "descriptor" 33 is then a string of W bits as illustrated in FIG. 2b. Using Bayesian Log Odds to Construct Classification Profiles Bayesian statistics deals with conditional probabilities and empirical logic. If set A is a subset of set B, then one can say that if an element is a member of set A it is also a member of set B, or that the probability that an element is a member of set B given that it is a member of set A, p(B|A), is 1. Suppose that set A is not a subset of set B, but only intersects B, i.e., p(B|A) < 1, and one wants to know what the probability is of an element being in both sets A and B, p(AB). If one lαiows the probability of an element being in A, p(A), and the probability of and element being in B given that it is in A, then p(AB) = p(B|A) p(A) = p(A|B) p(B). (Eq.l) By the same reasoning, if one knows the probability of an element being in B, p(B), and the probability of and element being in A given that it is in B, p(A|B), then one can again calculate the probability of an element being in both sets. From Eq. 1 , one can express one conditional probability in terms of the other: p(A|B) = p(B|A) P(A) / p(B). (Eq. 2) Suppose there are three intersecting sets A, B and C. Then by the same line of reasoning p(AB|C) = p(A|BC) p(BC) / p(C) = p(A|BC) p(B|C) which can be extended to four intersecting sets as p(ABCD) - p(ABC|D) p(D) = p(AB|CD) p(C|D) p(D) = p(A|BCD) p(B|CD) p (C|D) p(D) From this then follows the general chain rule for multiple sets, ρ(bι ...b n |A) = p(b n |bι ...b n _ι,A) p(b n .ι|bι ...b n . 2 ,A) ...ρ(bι |A) = π p (bi|bι...bi.ι,A), i = 1 → N. (Eq. 3) If events bi and b 2 are independent, then the state of bi is not affected by the state of b 2 so that p(b 1 |b 2 ) = p(b 1 ). Thus if the set of states {bi} are all independent, then p(bι ...b n |A) = IE p(bi|A), i = 1 → N. (Eq. 4) Two fundamental assumptions in this method are that the state of the i' component 25 is independent of the state of the j th component 25 p( |Q) = p(Ci) (Eq. 5) and that within a component, feature bits are also independent P(bi j |b j k) = p(bi j ). (Eq. 6) What we are interested in here is the probability that an object 21 is active or inactive given the state of its description in bits, p(A| {b;}) and p(I| {bi}). What we know, however, are different descriptions of active and inactive objects 21. The data then allows us to evaluate p([bi = 1)|A), p([bi = 0)|A), p([bi = 1)|I) and p([bj = 0)|I). Bayes' rale says that p(A| {bi}) = p({bi}|A) p(A) / p({bi}), and p(I|{bi}) = p({bi}|I) p(I) / p({bi}). By equation 4, p({bi}|A) = I! p(bi|A), i = 1 - N, and p({bi}|I) = rip(bi|I), i = l → N. Then p(A| {bi}) - 1! p(bi|A) p(A) / p({b;}), and (Eq. 7a) p(I| {bi}) = I! p(bi|I) p(I) / p({bi}). (Eq. 7b) The odds ratio is then p(A|{bi}) = Il p(bi|A) p(A) / p({bi}) p(I|{bi}) = ri p(bi|I) p(I) / p({bi}). = [p(A) / p(I)] It [p(bi|A) / p(bi|I)] . (Eq. 8) It is preferable to express profile values as log odds ratios, in part because it is easier to express very small numbers as logs, and because scores can be accumulated as sums rather than products. The are two terms for each bit in the profile: LO(l)i = log [p(bi = 11 A) / p(bi = 1 |I)], and (Eq. 9A) LO(0)i = log [p(bi = 01A) / p(bi = 0|I)] (Eq. 9B) A profile is then the set of paired values P(l)i = p([bi= l]|A)*LO(l) and for each bit in the object description 33. The two major advantages of using the odds ratio to construct the profile are that first, it is based on the contrast between the active and inactive classes, and second, one does not have to deal with the prior distribution of the bits, p({bj}). Multiplying the log odds by the respective active probability orders the values such that feature conservation within the active class is enhanced. Estimating Population Distributions from Small Samples Although an unbiased estimator, the sample mean is generally not a good estimate of the population distribution, especially in the limit of small samples. If five white balls are selected from a vase containing some unknown distribution of 1000 black and white balls, it would be unreasonable to postulate that based on the draw of 5 white balls there are no black balls in the vase because the observed sample is so small relative to the size of the population. Furthermore, probability estimates of zero are a major problem in calculations such as that in equations 7 and 8 because one zero probability sends the entire expression to zero. Put another way, while it is reasonable to have small probabilities, it is unreasonable to have zero probabilities. What we want to know is given the sample, what is the expectation value of the population distribution? Given any value for the population distribution one can calculate the probability of observing the sample p(w,b) = [(w+b)!/w!/b!] p 0 w (l-p 0 ) , (Eq. 10) where pO is the population distribution of white balls. The expectation value for p 0 given the observed sample is then This expression is worked out in FIG ( 1 ) with the result that E(p 0 |w,b) = (w + 1) / (w + b + 2). (Eq. 12) Thus for the sample of five white balls, E(p 0 ) = 6/7. In order to calculate odds ratios for 1 's and 0's at each bit in the profile, it is then necessary to estimate the population frequency of 1 's and 0's at that bit. By equation 10 Po(A,b ij = 1) = (n A (l)(i,j) + 1) / (N A + 2), and (Eq. 13A) po(Lby = 1) = (nι(l)(ij) + 1) / (Ni + 2) (Eq. 13B) where b;. j is the j th bit for the element vector for the i th component, nA(l)(i j) and nι(l)(ij) are the number of 1 's at bit j of component i in the active and inactive sets, respectively, and N and Ni are the number of objects, respectively, in the active and inactive sets. One of the major advantages of using binary vector representations of component elements is that estimation is simplified because the alphabet size is 2. If one were to estimate population frequencies from the observed frequency of the component elements themselves, the likelihood is that the alphabet size, the number of elements in the standard set for the component, would exceed the number of objects in the training set. If there are N A objects in the active training set and ni elements in the standard set for component i, then at least (ni - N A ) elements are unsampled. The problem of estimating the population frequency of unsampled elements is a nontrival problem which is circumvented by the use of binary representation. The foregoing completes the training phase (FIG. lie) of invention software 15. Referring now to the lower portion of FIG. lie, the testing phase of the invention software 15 is shown and described next. Using the Profile to Score a Test Object The raw score of a test object for a particular profile is the sum of the bitwise score: i-l where k = j + ] Q h indexes bits. The bitwise score h=\ S k = b k P(l) k + (1-bk) P(0)k (Eq. 14) where b k is the value of the k th bit. Maximum and Minimum Profile Scores Given a standard set of elements for each component there exists a maximum and a minimum possible score for that component. Likewise, then, since the raw score for a profile is the sum of the components scores, there exists a maximum raw score (maxscore) and a minimum raw score (minscore) for a profile, the sums of the maximum and minimum bit scores, respectively. Normalized Scores (nscore) The maximum and minimum scores for a profile can vary considerably depending upon the constitution of the active and inactive sets. Similarly, the raw score of a test object for a profile can vary greatly depending upon the constitution of the training sets. Much of this variation is eliminated by expressing scores as normalized scores, referred to below as nscores. For the k test object scored against the j th profile the nscore is nscore(j,k) = [ raw score(j,k) - minscore(j) ] / [maxscore(j) - minscore(j)]. (Eq.16) The nscore has a value between zero and one. Unbiased Scores and Variability Analysis Any time a training object is scored against a profile trained on that object, a biased score will result. In order to obtain a score for a training object, a profile is constructed in which that object is left out of the training set, the so called "leave- one-out" method. When training sets are small, one of the best ways to evaluate the accuracy of a profile is to use the "leave-one-out" method. In particular, one can create M = N A + Ni partial profiles by leaving out each member of the active and inactive training sets one at a time. For each bit there will then exist M values of P(l)i and of P(0)i. These two distributions of M values will each have a mean, and a standard error of the mean. The percent standard error of the mean for P(l) and P(0) (the standard error of the mean divided by the mean) can be used to calculate the error in the raw score when a test object is scored against the complete profile. The percent error E in the raw score is M fa r = ∑b k E k (l)+(l-b k )E k (0) (Eq. 17) /c=l where b is the k bit in the test sequence. Building a Classifier By scoring a left-out member of a training set against the partial profile constructed using its peers, one can generate an "active" distribution of N A active nscores and an "inactive" distribution of Ni inactive nscores. These distributions are of great utility in classifying test objects. A classifier is a function that, given an nscore for a test object, generates a value (binary or a probability) that classifies the object as either active or inactive. The active and inactive nscore distributions can be used both to assess the classification quality of the profile and to generate a probability-of-being-active for test objects. The standard statistical method of Student's t-test (one tailed, non-paired, unequal variance) can be used to obtain a probability that the active and inactive distributions are the same, the null hypothesis. To be a good classifier, the active and inactive training scores must form distinct distributions. The value p(Good Classifier) = (1 - p(null) ) should be 0.9 or better if the discriminating ability of a particular profile is sufficient to function as an effective classifier. Another common method for assessing classifier accuracy is the area under the "Receiver Operating Characteristic" (ROC) curve. A ROC curve is constructed by plotting, for each nscore value, the frequency of true-positive classifications against the frequency of false-positive classifications. Classifier accuracy can be defined as cc - V2 (ROC area - Y 2 ). (Eq. 18) A value of α > 0.9 is good. To construct a theoretical ROC curve it is necessary to calculate the probability of trae-positive (tp) and false-positive (fp) classifications as a function of nscore: f \ i x-μ, P (\tp\ nscore >= AA dx A AJAr AAJ (Eq. 19 A) < W2 J J Similarly, the probability of a false-positive (fp) classification as a function of nscore is p{fp\nscore >= x) = ( / ^J £ C σJ dx . (Eq. 19B) The area under the ROC curve can then be obtained by numerical integration. Classifying Test Objects There are two approaches to generating a classification probability for a test object. The first and likely most accurate method is to score a test object against each of the M partial profiles in order to generate a distribution of nscores for the test object that is similar to the nscore distributions for the active and inactive sets. The t-test (i.e., single tail, two sample, independent variable) can be used to calculate the probabilities that the test object distribution is identical to the active and to the inactive distributions, respectively. The classification probability is then P (TestDist,ActiveDist) / P (TestObject) = """ / Ac " ve / [ p (TestDist,ActiveDist) + p (TestDist,Inacti / ^ J Null Null (Eq. 20) An alternative method that is less computationally intensive involves constructing a classification curve as the ratio. Let p (nscore) (Eq. 21A) p JZ I (nscore) (Eq. 21B) p Λcii nscore) = (Eq. 22) To classify a test object, it is first scored once against the complete profile (none of the training set left out) to obtain an nscore value and then p Act i ve (nscore) is calculated from the curve given by eq. 22. While method 2 is likely less accurate than method 1 in its prediction of P A ctiv e for objects that score in the transition region of the classification curve, it is generally much faster to implement than method 1. The preferred procedure when there is a large number of objects to classify is to use method 2 as an initial filter, and to reclassify those objects for which 0.05 < p Ao i ve < 0.95 using method 1. Estimation of Classification Error In classification method 2, the uncertainty in the value of P Act i ve equals uncertainty in the nscore value times the absolute value of the slope of the classification curve. Thus the values of P Ac i ve are least accurate in the region of intermediate classification. Uncertainty in the nscore value has two origins. First, there is uncertainty in the horizontal position of the classification curve because there is a finite error of the mean of both the active and the inactive distributions, and secondly, there is uncertainty in the nscore value for the test object as discussed above. If the active and inactive distributions are well separated (i.e., the profile accuracy FIGure is greater than 0.9) then the transition region of the classification curve will be narrow and steep so that not far either side of this region the classification curve will have a zero slope and the error in A cti v e will vanish regardless of the size of the nscore errors (FIGS. 6 and 7). Identification of Activity Correlated Features Informational relative entropy is a measure of the information contained in the difference between two distributions. As such, it can also be considered to be a measure of informational significance. For a binary distribution the relative entropy is given as H(p|q) = po log[po / q 0 ] + pi log [pi / qi] (Eq. 23) where q is the reference distribution, pi + po = 1, and qi + q 0 = 1. hi the present method, distribution p is the distribution of 1 '3 for a bit in the active set and q is the distribution of 1 's for that bit in the inactive set. We therefore define the bitwise significance as Sij = p A (l)ij LO(l)ij + p A (0)i j LO(0) ;j (Eq. 24) where ij indexes the j th bit of the i th component in the respective sets, and LO(l) and LO(0) are the log odds ratios of eq. 10. In order to determine which features in which components contribute most the classification characteristics of a profile, one need only look at those features having the largest significance. Another embodiment of the present invention is a cyclic polypeptide that can modulate the activity of bone morpho genetic proteins (BMP), particularly, bone morphogenetic protein-7 (BMP) (inhibit or enhance). The cyclic polypeptide is homologous to the Finger 1, Finger 2 or Heel region of bone morphogenetic protein- 7, which have the following amino acid sequences: SEQ ID NO. 1, KKHELYVSFRDLGWQDWπAPEGYAAYY (Finger 1); SEQ ID NO. 2, AFPLNSYMNATNHAIVQTLVHFINPETVPKP (Heel); and SEQ ID NO: 3 APTQLNAISVLYFDDSSNVILKKYRNMVVRACGC (Finger 2 ). "Homologous" means that the cyclic polypeptide has the amino acid sequence of SEQ ID NOS. 1, 2 or 3 or a fragment thereof having at least 5, typically at least 10, more typically at least 11 and often at least 15 amino acids, provided that the polypeptide can have 1, 2, 3, 4 or 5 amino acids which differ from the wild type. The polypeptides modulate bone morphogenetic protein-7 activity. Polypeptides having the amino acid sequence of SEQ ID NOS. 4-9 are specifically excluded. Preferably, the polypeptides of the present invention are homologous to polypeptides having the amino acid sequence of SEQ ID NOS 4-9, with the aforesaid exclusion. Preferably, the polypeptides are cyclized by replacing two amino acids from the wild type sequence with cysteine and then forming a disulfide bond (e.g., a solution of 25 g of iodine in 5 L of 80% aqueous acetic acid with 5 g of peptide, preferably with protected side chain functional groups). Fl-1 (5' CELYVSFRDLGWQDWπAPEGYAAYC, SEQ ID NO. 4) Fl -2 (CFRDLGWQDWIIAPC, SEQ ID NO. 5) H-l (CAFPLNSYMNATNHAIVQTLVHF1NPETVPKC, SEQ ID NO. 6) H-2C (CCFINPETVCC, SEQ ID NO. 7) F2-2 (CYFDDSSNVIC, SEQ ID NO. 8) F2-3 (CYFDDSSNVICKKYRS, SEQ ID NO. 9) The bold indicates these cysteines residues are connected by a disulfide bond. Suitable amino acid substitutions in Finger 1, Finger 2 and the Heel regions are determined by the computational methods described hereinabove. In particular, apply significance equation 24 to each bit of each amino acid feature vector in each protein. Take the top most significant bits of each feature vector of the amino acids in these three regions and correlate those to the features (physical properties) represented by the respective bit. Examples of the significant features ordering and corresponding features per bit are illustrated in FIGS. 3a, 3b and 4a - 4e. Physiologically acceptable salts of the polypeptides are also included. Another embodiment of the present invention is a method of treating a subject in need of treatment which modulates (inhibits or enhances) the activity of BMP. An effective amount of the polypeptide is administered to the subject. Polypeptides which inhibit the activity of BMP can be used to treat subjects in whom a reduction of BMP-7 activity can provide a useful therapeutic effect. Examples include pituitary abnormalities and other endocriopathies. Also included are subjects in need of treatment with angiogenesis inhibitors (e.g., patients with cancer), with agents that reduce arteriosclerosis, and agents which prevent restenosis (e.g., patients following angioplasty). Polypeptides which enhance the activity of BMP-7 can be used to stimulate the formation of new bone and could therefore be used to treat osteoporosis. These compounds can also enhance the functional remodeling or remaining neural tissues following neural ischemia such as stroke when used within a therapeutic time window, or to promote recovery of drug induced ischemia in the kidney and the effects of protein overload, or to ameliorate the effects of acute myocardial ischemic injury and reperfusion injury. They may be also useful in the treatment of certain types of cancer, e.g., prostate cancer and pituitary adenomas, and ameliorating the effects of chemically induced inflammatory lesion in the colon. An "effective amount" of the peptides of the present invention is the quantity of peptide which results in a desired therapeutic and/or prophylactic effect while without causing unacceptable side-effects when administered to a subject having one of the aforementioned diseases or conditions. A "desired therapeutic effect" includes one or more of the following: 1) an amelioration of the symptom(s) associated with the disease or condition; 2) a delay in the onset of symptoms associated with the disease or condition; 3) increased longevity compared with the absence of the treatment; and 4) greater quality of life compared with the absence of the treatment. An "effective amount" of the peptide administered to a subject will also depend on the type and severity of the disease and on the characteristics of the subject, such as general health, age, sex, body weight and tolerance to drugs. The skilled artisan will be able to determine appropriate dosages depending on these and other factors. Typically, an effective amount of a peptide of the invention can range from about 0.01 mg per day to about 1000 mg per day for an adult. Preferably, the dosage ranges from about 0.1 mg per day to about 100 mg per day, more preferably from about 1.0 mg/day to about 10 mg/day. The peptides of the present invention can, for example, be administered orally, by nasal administration, inhalation or parenterally. Parenteral administration can include, for example, systemic administration, such as by intramuscular, intravenous, subcutaneous, or intraperitoneal injection. The peptides can be administered to the subject in conjunction with an acceptable pharmaceutical carrier, diluent or excipient as part of a pharmaceutical composition for treating the diseases discussed above. Suitable pharmaceutical carriers may contain inert ingredients which do not interact with the peptide or peptide derivative. Standard pharmaceutical formulation techniques may be employed such as those described in Remington's Pharmaceutical Sciences, Mack Publishing Company, Easton, PA. Suitable pharmaceutical carriers for parenteral administration include, for example, sterile water, physiological saline, bacteriostatic saline (saline containing about 0.9% mg/ml benzyl alcohol), phosphate-buffered saline, Hank's solution, Ringer's-lactate and the like. Some examples of suitable excipients include lactose, dextrose, sucrose, trehalose, sorbitol, and mannitol. A "subject" is a mammal, preferably a human, but can also be an animal, e.g., domestic animals (e.g., dogs, cats, and the like), farm animals (e.g., cows, sheep, pigs, horses, and the like) and laboratory animals (e.g., rats, mice, guinea pigs, and the like). Example 1 - Classification of protein sequences by activity The following analogy is made between the central paradigm of the classification method and the case of protein sequences. Protein sequences are objects. A set of sequences similar enough to be aligned as a super family constitutes a collection. The aligned sequence positions are components. In this case all components have the same standard set of elements which is the 20 naturally occurring amino acids and so have the same vector width, Q. A binary vector scheme of width Q=12 is shown in Table 1. The 12 features making up the feature set are: hydrophobicity, helix propensity, sheet propensity, hydrogen donor propensity, hydrogen acceptor propensity, the state of being charged, aromaticity, sidechain linearity (unbranched), medium sidechain volume, large sidechain volume, Phi-Psi flexibility and crosslinkability (disulfide bond formation). The central paradigm requires that one assume that aligned sequence positions are independent and that features are independent. Example 2 - Classification of Osteogenic Sequences in the TGFβ Protein Super Family - 1 Table 2 is an aligned set of TGFβ super family sequences. Those with a plus sign next to them are known to be able to stimulate the formation of ectopic bone, while those with a minus sign next to them are known to be unable to form ectopic bone. In this example the active set includes BMP7, BMP6, BMP5, BMP4 and BMP2. Dpp and 60A, both known osteogenic proteins from drosophila melogaster, are reserved for test purposes. The inactive set includes sequences for TGFβ 1, BMP3, GDF8, InhibinβA and GDF6. The results are presented in Table 3 and FIG. 2. The classifier is good, having and accuracy figure of 99.9% by the t-test and 94.8% by the ROC curve area. Using either classification methods 1 or 2, the classifier correctly identifies dpp and 60A as being osteogenic with a probability greater than 99% despite the fact that their origin is an insect which has a chitin exoskeleton and no bones. Within the test set, the only other protein predicted to be a possible osteogenic molecule is UNIVIN with an osteogenic probability of 83% (method 1) and 89% (method 2). Example 3 - Classification of Osteogenic Sequences in the TGFβ Protein Super Family - II In this example, dpp and 60A have been added to the active training set used in example 2. The inactive set is the same as that for example 2. The results are presented in Table 4 and FIG. 7. The classifier accuracy figures of 99.94% (t-test) and 98% (ROC curve area) are improved with the addition of dpp and 60A. UNIVIN still scores in the classification transition area with a p A c ti v e of 13.5% (method 1) and 39% (method 2). The effect of adding dpp and 60A to the active training set is to shift the transition zone (0.1 < pActive < 0.9) to higher values if nscore (p Act i ve = 50% occurs at an nscore of 0.67 in example 1 and at 0.695 in this example) and to narrow the zone (0.07 in example 2 versus 0.05 in this example). Thus, even though the nscore values for UNIVIN are higher in this example (0.718 versus 0.682 in Example 2 using method 1, and 0.720 versus 0.696 in Example 2 using method 1), it actually scores lower (13% using method 1 and 39% using method 2). Despite the fact that is less likely to be an osteogenic protein, the classifier still identifies it as the most interesting member of the test set to pursue research on. Example 4 - Identification of those features and residue positions having the largest significance for osteo genicity In this example, the structure of the complete profile created in example 3 is examined to identify those features that are correlated or are anti-correlated with osteogenic activity. There are two properties of interest. First is the relative entropy of a feature where the higher the relative entropy the larger the significance, and second is the percent variation associated with the positive V value at each bit. The significance of a bit having a large relative entropy is reduced if it also has a large percent variation. While this invention has been particularly shown and described with references to preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the scope of the invention encompassed by the appended claims. TABLE 1 : Amino Acid Vectors Vectors represenling the physical features of aminp acid side chains. Filled boxes are 1's, open boxes are 0's. TABLE 2A: Structurally Aligned BMP and TGFβ Super Family Sequence (Finger 1) gi Wi'itfHiiWifititimiiiiiii.iiiigiiitfi t in «? rj. ^ ^ «? <? i . " .. v ., v ., Q. O. D. rf Q. α. Q. u. 5 £ £ u. U. U. U. Q. D. O. m m cα o ffl m α α S H i- cs u o cQ OQ CQ TABLE 2B: Structurally Aligned BMP and TGFβ Super Family Sequence (Heel) TABLE 2C: Structurally Aligned BMP and TGFβ Super Family Sequence (Finger 2) TABLE 3 : Classifying Osteogenic BMPs Table 4: Classifying Osteogenic BMPs

Claims: CLAIMS What is claimed is: 1. A method for classifying object sequences, comprising the computer implemented steps of: obtaining a set of known aligned sequences, some of which form a first class exclusive of other sequences in the set, each known sequence in the set having a respective set of nj elements, different elements possessing different physical properties from a respective set of qi physical properties of interest, where i is sequence alignment position; for each known sequence, forming a respective vector of qi bits, a bit being set to 1 to indicate that a physical property is found in an element of the sequence and a bit being set to 0 to indicate that a physical property is ' absent from an element of the sequence; for each bit, defining a profile as a function of the probability of the bit being set to 1 ; given a test sequence to classify, forming a respective representative vector of q bits for the test sequence; assigning a score for the test sequence as a function of the defined profiles per bit and the bit values in the representative vector of the test sequence; and calculating probability of the test sequence being of the first class as a function of the assigned score. 2. A method as claimed in Claim 1 wherein the set of physical properties of interest include hydrophobicity, helix propensity, sheet propensity, hydrogen donor propensity , hydrogen acceptor propensity , the state of being charged, aromaticity, sidechain linearity unbranched, sidechain volume, Phi-Psi flexibility and crosslinkability. 3. A method as claimed in Claim 1 wherein the step of defining a profile includes defining probability of two terms LO(l) and LO(0) for each bit, where LO(l) is the log odds ratio of the probability of the bit being set to 1 given a sequence of the first class and the probability of the bit being set to 1 given a sequence not of the first class, and LO(0) is the log odds ratio of the probability of the bit being set to 0 given a sequence of the first class and the probability of the bit being set to 0 given a sequence not of the first class. 4. A method as claimed in Claim 3 wherein the step of assigning a score includes: for each bit in the representative vector of the test sequence, computing a bitwise score equal to (the value of the bit multiplied by the product of the probability of the bit equaling 1 in the first class and LO(l) of the corresponding bit in the representative vector of a known sequence) plus the product of (1 - value of the bit) and the product of the probability of the bit equaling 0 in the first class and LO(0) of the corresponding bit in the representative vector of the known sequence. 5. A method as claimed in Claim 1 further comprising normalizing the assigned score; and the step of calculating probability includes calculating Eq 22. 6. A method as claimed in Claim 5 wherein the step of calculating probability further includes calculating probability that distribution of the normalized score of the test sequence is equal to distribution of normalized scores for the known sequences of the first class.

Inventors: KECK PETER, KECK, PETER
Applicants: KECK PETER, THRASOS INC, KECK, PETER, THRASOS, INC.
Application year: 2001
Main classification: G06F17
IPC codes: G06F17, G06F19, G06K9