Patent ID: 7945390

Claim:
A program storage device embodying a program of instructions executable by machine to perform steps for mild cognitive impairment (MCI) class discovery using gene expression data, the steps comprising: acquiring gene expression data of a patient having MCI; identifying a putative MCI subtype based on an expression signature in the gene expression data, wherein the putative MCI subtype is identified by using a boosting tree training algorithm; and outputting the putative MCI subtype to a display, wherein the boosting tree training algorithm comprises: training a strong classifier on a sample training set with a first boosting algorithm that constructs a boosting tree, in initializing first and second sets based on a depth of the tree, and computing first and second probabilities for each training sample using the strong classifier, wherein if the first probability is less than an error of the tree, weighting the first set with one and repeating the boosting algorithm, and if the second probability is less than the error, weighting the second set with one and repeating the boosting algorithm and if the first and second probabilities are not less than the error dividing the samples into first and second classifiers, weighting the samples with a weight equal to the first and second probabilities, respectively, normalizing the weighted samples and repeating the boosting algorithm.