Application of an efficient Bayesian discretization method to biomedical data

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Lustgarten, Jonathan L ^a,b   Visweswaran, Shyam ^a   Gopalakrishnan, Vanathi ^a   Cooper, Gregory F ^a  

^a UNIVERSITY OF PITTSBURGH SCHOOL OF MEDICINE   (United States)

^b UNIVERSITY OF PENNSYLVANIA SCHOOL OF VETERINARY MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION PERFORMANCE; DATA MINING METHODS; DISCRETIZATION METHOD; HIGH DIMENSIONAL DATA; OPTIMAL DISCRETIZATION; PREDICTOR VARIABLES; PROTEOMIC STUDIES; SEARCH PROCEDURES;

DISCRETE EVENT SIMULATION; VOLUME MEASUREMENT;

CLASSIFICATION (OF INFORMATION);

ALGORITHM; ARTICLE; BAYES THEOREM; DATA MINING; GENE EXPRESSION PROFILING; METHODOLOGY; PROTEOMICS;

ALGORITHMS; BAYES THEOREM; DATA MINING; GENE EXPRESSION PROFILING; PROTEOMICS;

EID: 79960654059     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-309     Document Type: Article

References (38)

1. Cohen WW. Fast effective rule induction. Proceedings of the Twelfth International Conference on Machine Learning; Tahoe City, CA 1995, 115-123. Morgan Kaufmann.
2. Gopalakrishnan V, Ganchev P, Ranganathan S, Bowser R. Rule learning for disease-specific biomarker discovery from clinical proteomic mass spectra. Springer Lecture Notes in Computer Science 2006, 3916:93-105.
3. Yang Y, Webb G. On why discretization works for Naive-Bayes classifiers. Lecture Notes in Computer Science 2003, 2903:440-452.
4. Lustgarten JL, Gopalakrishnan V, Grover H, Visweswaran S. Improving classification performance with discretization on biomedical datasets. Proceedings of the Fall Symposium of the American Medical Informatics Association; Washington, DC 2008, 445-449.
5. Boullé M. MODL: A Bayes optimal discretization method for continuous attributes. Machine Learning 2006, 65:131-165.
6. Brijs T, Vanhoof K. Cost-sensitive discretization of numeric attributes. Second European Symposium on Principles of Data Mining and Knowledge Discovery; September 23-26 1998, 102-110. Zytkow JM, Quafafou M.
7. Butterworth R, Simovici DA, Santos GS, Ohno-Machado L. A greedy algorithm for supervised discretization. Journal of Biomedical Informatics 2004, 37:285-292. 10.1016/j.jbi.2004.07.006, 15465481.
8. Dougherty J, Kohavi R, Sahami M. Supervised and unsupervised discretization of continuous features. Proceedings of the Twelfth International Conference on Machine Learning; Tahoe City, California 1995, 194-202. Prieditis A, Russell SJ.
9. Fayyad UM, Irani KB. Multi-interval discretization of continuous-valued attributes for classification learning. Proceedings of the Thirteenth International Joint Conference on AI (IJCAI-93); Chamberry, France 1993, 1022-1027.
10. Kohavi R, Sahami M. Error-based and entropy-based discretization of continuous features. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining; Portland, Oregon 1996, 114-119. AAAI Press.
11. Liu H, Hissain F, Tan CL, Dash M. Discretization: An enabling technique. Data Mining and Knowledge Discovery 2002, 6:393-423.
12. Monti S, Cooper GF. A multivariate discretization method for learning Bayesian networks from mixed data. Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence; Madison, WI 1998, 404-413. Morgan and Kaufmann.
13. Bay SD. Multivariate discretization of continuous variables for set mining. Proceedings of the sixth ACM SIGKDD international conference on knowledge discovery and data mining; Boston, MA 2000, ACM.
14. Cooper GF, Herskovits E. A Bayesian method for the induction of probabilistic networks from data. Machine Learning 1992, 9:309-347.
15. Heckerman D, Geiger D, Chickering DM. Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning 1995, 20:197-243.
16. Domingos P, Pazzani M. On the optimality of the simple Bayesian classifier under zero-one loss. Machine Learning 1997, 29:103-130.
17. Ranganathan S, Williams E, Ganchev P, Gopalakrishnan V, Lacomis D, Urbinelli L, Newhall K, Cudkowicz ME, Brown RH, Bowser R. Proteomic profiling of cerebrospinal fluid identifies biomarkers for amyotrophic lateral sclerosis. Journal of Neurochemistry 2005, 95:1461-1471. 10.1111/j.1471-4159.2005.03478.x, 1540444, 16313519.
18. Alon U, Barkai N, Notterman DA, Gish K, Ybarra S, Mack D, Levine AJ. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proceedings of the National Academy of Sciences of the United States of America 1999, 96:6745-6750. 10.1073/pnas.96.12.6745, 21986, 10359783.
19. Armstrong SA, Staunton JE, Silverman LB, Pieters R, den Boer ML, Minden MD, Sallan SE, Lander ES, Golub TR, Korsmeyer SJ. MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia. Nature Genetics 2002, 30:41-47. 10.1038/ng765, 11731795.
20. Beer DG, Kardia SLR, Huang C-C, Giordano TJ, Levin AM, Misek DE, Lin L, Chen G, Gharib TG, Thomas DG, Lizyness ML, Kuick R, Hayasaka S, Taylor JMG, Iannettoni MD, Orringer MB, Hanash S. Gene-expression profiles predict survival of patients with lung adenocarcinoma. Nature Medicine 2002, 8:816-824.
21. Bhattacharjee A, Richards WG, Staunton J, Li C, Monti S, Vasa P, Ladd C, Beheshti J, Bueno R, Gillette M, Loda M, Weber G, Mark EJ, Lander ES, Wong W, Johnson BE, Golub TR, Sugarbaker DJ, Meyerson M. Classification of human lung carcinomas by mRNA expression profiling reveals distinct adenocarcinoma subclasses. Proceedings of the National Academy of Sciences of the United States of America 2001, 98:13790-13795. 10.1073/pnas.191502998, 61120, 11707567.
22. Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA, Bloomfield CD, Lander ES. Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science 1999, 286:531-537. 10.1126/science.286.5439.531, 10521349.
23. Hedenfalk I, Duggan D, Chen Y, Radmacher M, Bittner M, Simon R, Meltzer P, Gusterson B, Esteller M, Kallioniemi OP, Wilfond B, Borg A, Trent J. Gene-expression profiles in hereditary breast cancer. New England Journal of Medicine 2001, 344:539-548. 10.1056/NEJM200102223440801, 11207349.
24. Iizuka N, Oka M, Yamada-Okabe H, Nishida M, Maeda Y, Mori N, Takao T, Tamesa T, Tangoku A, Tabuchi H, Hamada K, Nakayama H, Ishitsuka H, Miyamoto T, Hirabayashi A, Uchimura S, Hamamoto Y. Oligonucleotide microarray for prediction of early intrahepatic recurrence of hepatocellular carcinoma after curative resection. Lancet 2003, 361:923-929. 10.1016/S0140-6736(03)12775-4, 12648972.
25. Khan J, Wei JS, Ringner M, Saal LH, Ladanyi M, Westermann F, Berthold F, Schwab M, Antonescu CR, Peterson C, Meltzer PS. Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nature Medicine 2001, 7:673-679. 10.1038/89044, 1282521, 11385503.
26. Nutt CL, Mani DR, Betensky RA, Tamayo P, Cairncross JG, Ladd C, Pohl U, Hartmann C, McLaughlin ME, Batchelor TT, Black PM, von Deimling A, Pomeroy SL, Golub TR, Louis DN. Gene expression-based classification of malignant gliomas correlates better with survival than histological classification. Cancer Research 2003, 63:1602-1607.
27. Pomeroy SL, Tamayo P, Gaasenbeek M, Sturla LM, Angelo M, McLaughlin ME, Kim JY, Goumnerova LC, Black PM, Lau C, Allen JC, Zagzag D, Olson JM, Curran T, Wetmore C, Biegel JA, Poggio T, Mukherjee S, Rifkin R, Califano A, Stolovitzky G, Louis DN, Mesirov JP, Lander ES, Golub TR. Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature 2002, 415:436-442. 10.1038/415436a, 11807556.
28. Ramaswamy S, Ross KN, Lander ES, Golub TR. A molecular signature of metastasis in primary solid tumors. Nature Genetics 2003, 33:49-54. 10.1038/ng1060, 12469122.
29. Rosenwald A, Wright G, Chan WC, Connors JM, Campo E, Fisher RI, Gascoyne RD, Muller-Hermelink HK, Smeland EB, Giltnane JM, Hurt EM, Zhao H, Averett L, Yang L, Wilson WH, Jaffe ES, Simon R, Klausner RD, Powell J, Duffey PL, Longo DL, Greiner TC, Weisenburger DD, Sanger WG, Dave BJ, Lynch JC, Vose J, Armitage JO, Montserrat E, Lopez-Guillermo A, et al. The use of molecular profiling to predict survival after chemotherapy for diffuse Large-B-Cell Lymphoma. New England Journal of Medicine 2002, 346:1937-1947. 10.1056/NEJMoa012914, 12075054.
30. Shipp MA, Ross KN, Tamayo P, Weng AP, Kutok JL, Aguiar RC, Gaasenbeek M, Angelo M, Reich M, Pinkus GS, Ray TS, Koval MA, Last KW, Norton A, Lister TA, Mesirov J, Neuberg DS, Lander ES, Aster JC, Golub TR. Diffuse large B-cell lymphoma outcome prediction by gene-expression profiling and supervised machine learning. Nature Medicine 2002, 8:68-74. 10.1038/nm0102-68, 11786909.
31. Singh D, Febbo PG, Ross K, Jackson DG, Manola J, Ladd C, Tamayo P, Renshaw AA, D'Amico AV, Richie JP, Lander ES, Loda M, Kantoff PW, Golub TR, Sellers WR. Gene expression correlates of clinical prostate cancer behavior. Cancer Cell 2002, 1:203-209. 10.1016/S1535-6108(02)00030-2, 12086878.
32. Staunton JE, Slonim DK, Coller HA, Tamayo P, Angelo MJ, Park J, Scherf U, Lee JK, Reinhold WO, Weinstein JN, Mesirov JP, Lander ES, Golub TR. Chemosensitivity prediction by transcriptional profiling. Proceedings of the National Academy of Sciences of the United States of America 2001, 98:10787-10792. 10.1073/pnas.191368598, 58553, 11553813.
33. Su AI, Welsh JB, Sapinoso LM, Kern SG, Dimitrov P, Lapp H, Schultz PG, Powell SM, Moskaluk CA, Frierson HF, Hampton GM. Molecular classification of human carcinomas by use of gene expression signatures. Cancer Research 2001, 61:7388-7393.
34. van 't Veer LJ, Dai H, van de Vijver MJ, He YD, Hart AAM, Mao M, Peterse HL, van der Kooy K, Marton MJ, Witteveen AT, Schreiber GJ, Kerkhoven RM, Roberts C, Linsley PS, Bernards R, Friend SH. Gene expression profiling predicts clinical outcome of breast cancer. Nature 2002, 415:530-536. 10.1038/415530a, 11823860.
35. Witten IH, Frank E. Data Mining: Practical Machine Learning Tools and Techniques 2005, San Francisco: Morgan Kaufmann, 2.
36. Hand DJ, Till RJ. A simple generalisation of the area under the ROC curve for multiple class classification problems. Machine Learning 2001, 45:171-186.
37. Kuncheva LI. A stability index for feature selection. Proceedings of the 25th IASTED International Multi-Conference: Artificial intelligence and applications; Innsbruck, Austria 2007, ACTA Press.
38. Rosner B. Fundamentals of Biostatistics 2005, Cengage Learning, 6.