Confident predictability: identifying reliable gene expression patterns for individualized tumor classification using a local minimax kernel algorithm.
BACKGROUND
Molecular classification of tumors can be achieved by global gene expression profiling. Most machine learning classification algorithms furnish global error rates for the entire population. A few algorithms provide an estimate of probability of malignancy for each queried patient but the degree of accuracy of these estimates is unknown. On the other hand local minimax learning provides such probability estimates with best finite sample bounds on expected mean squared error on an individual basis for each queried patient. This allows a significant percentage of the patients to be identified as confidently predictable, a condition that ensures that the machine learning algorithm possesses an error rate below the tolerable level when applied to the confidently predictable patients.


RESULTS
We devise a new learning method that implements: (i) feature selection using the k-TSP algorithm and (ii) classifier construction by local minimax kernel learning. We test our method on three publicly available gene expression datasets and achieve significantly lower error rate for a substantial identifiable subset of patients. Our final classifiers are simple to interpret and they can make prediction on an individual basis with an individualized confidence level.


CONCLUSIONS
Patients that were predicted confidently by the classifiers as cancer can receive immediate and appropriate treatment whilst patients that were predicted confidently as healthy will be spared from unnecessary treatment. We believe that our method can be a useful tool to translate the gene expression signatures into clinical practice for personalized medicine.
Department of Mathematical Sciences, University of Massachusetts, Lowell, MA, USA. Lee_Jones@UML.edu
Lee K
LK
Jones
Fei
F
Zou
Alexander
A
Kheifets
Konstantin
K
Rybnikov
Damon
D
Berry
Aik Choon
AC
Tan
D000465:Algorithms; D001185:Artificial Intelligence; D015870:Gene Expression; D020869:Gene Expression Profiling / Q000379:methods*; D006801:Humans; D009369:Neoplasms / Q000145:classification / Q000235:genetics* / Q000378:metabolism*; D010363:Pattern Recognition, Automated; D011336:Probability; D012984:Software
N Engl J Med. 2004 Dec 30;351(27):2817-26
15591335
Nature. 2008 Apr 3;452(7187):564-70
18385730
Proc Natl Acad Sci U S A. 2004 Jan 13;101(2):615-20
14722351
Proc Natl Acad Sci U S A. 2001 Dec 18;98(26):15149-54
11742071
Nat Biotechnol. 2010 Aug;28(8):827-38
20676074
Nature. 2008 Apr 3;452(7187):553-63
18385729
Appl Bioinformatics. 2003;2(3 Suppl):S75-83
15130820
Nature. 2006 Jan 19;439(7074):353-7
16273092
Nature. 2002 Jan 31;415(6871):530-6
11823860
Science. 1999 Oct 15;286(5439):531-7
10521349
Bioinformatics. 2005 Oct 15;21(20):3896-904
16105897
Brief Bioinform. 2006 Mar;7(1):86-112
16761367