Comparison of Different Sampling Algorithms for Phenotype Prediction
- 1.3k Downloads
In this paper, we compare different sampling algorithms used for identifying the defective pathways in highly underdetermined phenotype prediction problems. The first algorithm (Fisher’s ratio sampler) selects the most discriminatory genes and samples the high discriminatory genetic networks according to a prior probability that it is proportional to their individual Fisher’s ratio. The second one (holdout sampler) is inspired by the bootstrapping procedure used in regression analysis and uses the minimum-scale signatures found in different random hold outs to establish the most frequently sampled genes. The third one is a pure random sampler which randomly builds networks of differentially expressed genes. In all these algorithms, the likelihood of the different networks is established via leave one out cross-validation (LOOCV), and the posterior analysis of the most frequently sampled genes serves to establish the altered biological pathways. These algorithms are compared to the results obtained via Bayesian Networks (BNs). We show the application of these algorithms to a microarray dataset concerning Triple Negative Breast Cancers. This comparison shows that the Random, Fisher’s ratio and Holdout samplers are most effective than BNs, and all provide similar insights about the genetic mechanisms that are involved in this disease. Therefore, it can be concluded that all these samplers are good alternatives to Bayesian Networks which much lower computational demands. Besides this analysis confirms the insight that the altered pathways should be independent of the sampling methodology and the classifier that is used to infer them.
KeywordsPhenotype Prediction Random Holdout Holdout Sample Leave-one-out Cross-validation (LOOCV) Discriminative Genes
- 5.Saligan, L.N., Fernández-Martínez, J.L., de Andrés Galiana, E.J., Sonis, S.: Supervised classification by filter methods and recursive feature elimination predicts risk of radiotherapy-related fatigue in patients with prostate cancer. Cancer Inf. 13(141–152), 2014 (2014)Google Scholar
- 13.Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. MIT Press, Cambridge. xxxv, 1231 p. (2009)Google Scholar
- 16.Oyama, T., Miyoshi, Y., Koyama, K., Nakagawa, H., Yamori, T., Ito, T., Matsuda, H., Arakawa, H., Nakamura, Y.: Isolation of a novel gene on 8p21. 3–22 whose expression is reduced significantly in human colorectal cancers with liver metastasis. Genes Chromosomes. Cancer 29, 9–15 (2000)CrossRefGoogle Scholar
- 17.Wan, M., Huang, W., Kute, T.E., Miller, L.D., Zhang, Q., Hatcher, H., Wang, J., Stovall, D.B., Russell, G.B., Cao, P.D., Deng, Z., Wang, W., Zhang, Q., Lei, M., Torti, S.V., Akman, S.A., Sui, G.: Yin Yang 1 plays an essential role in breast cancer and negatively regulates p27. Am. J. Pathol. 180(5), 2120–2133 (2012). https://doi.org/10.1016/j.ajpath.2012.01.037CrossRefGoogle Scholar