Metabolic pathway synthesis based on predicting compound transformable pairs by using neural classifiers with imbalanced data handling

Expert Systems with Applications

Volumn 88, Issue , 2017, Pages 45-57

  Tongman, Sasiporn ^a   Chanama, Suchart ^a   Chanama, Manee ^b   Plaimas, Kitiporn ^a   Lursinsap, Chidchanok ^a  

^a CHULALONGKORN UNIVERSITY   (Thailand)

^b MAHIDOL UNIVERSITY   (Thailand)

Author keywords

Classification; Feature; Imbalanced data; Metabolite; Neural networks; Pathway

Indexed keywords

BIOMOLECULES; COMPUTER SYSTEM RECOVERY; DATA HANDLING; ESCHERICHIA COLI; FORECASTING; METABOLISM; METABOLITES; NEURAL NETWORKS; PRINCIPAL COMPONENT ANALYSIS; RECOVERY;

FEATURE; FIRST PRINCIPAL COMPONENTS; IMBALANCED DATA; METABOLIC PATHWAYS; NEURAL CLASSIFIERS; NEURAL NETWORK MODEL; PATHWAY; STRUCTURAL FEATURE;

CLASSIFICATION (OF INFORMATION);

EID: 85021632147     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2017.06.026     Document Type: Article

References (59)

1. Alcalá-Fdez, J., Fernández, A., Luengo, J., Derrac, J., García, S., KEEL data-mining software tool: Data set repository integration of algorithms and experimental analysis framework. Journal of Multiple-Valued Logic and Soft Computing 17 (2011), 255–287.
2. Apweiler, R., Bairoch, A., Wu, C.H., Barker, W.C., Boeckmann, B., Ferro, S., Yeh, L.-S.L., Uniprot: The universal protein knowledgebase. Nucleic Acids Research 32:suppl 1 (2004), D115–D119, 10.1093/nar/gkh131.
3. Barthelmes, J., Ebeling, C., Chang, A., Schomburg, I., Schomburg, D., BRENDA, AMENDA And FRENDA: The enzyme information system in 2007. Nucleic Acids Research 35:suppl 1 (2007), D511–D514, 10.1093/nar/gkl972.
4. Batista, G.E.A.P.A., Prati, R.C., Monard, M.C., A study of the behavior of several methods for balancing machine learning training data. SIGKDD Explorations Newsletter 6:1 (2004), 20–29, 10.1145/1007730.1007735.
5. Beyan, C., Fisher, R., Classifying imbalanced data sets using similarity based hierarchical decomposition. Pattern Recognition 48:5 (2015), 1653–1672, 10.1016/j.patcog.2014.10.032.
6. Blagus, R., Lusa, L., Class prediction for high-dimensional class-imbalanced data. BMC Bioinformatics 11:1 (2010), 1–17, 10.1186/1471-2105-11-523.
7. Browne, A., Hudson, B.D., Whitley, D.C., Ford, M.G., Picton, P., Biological data mining with neural networks: implementation and application of a flexible decision tree extraction algorithm to genomic problem domains. Neurocomputing 57 (2004), 275–293, 10.1016/j.neucom.2003.10.007.
8. Bunkhumpornpat, C., Sinapiromsaran, K., Lursinsap, C., Safe-level-SMOTE: Safe-level-synthetic minority over-sampling technique for handling the class imbalanced Problem. Proceedings of the 13th Pacific-Asia conference on advances in knowledge discovery and data mining (PAKDD ’09), 2009, 475–482, 10.1007/978-3-642-01307-2_43.
9. Bunkhumpornpat, C., Sinapiromsaran, K., Lursinsap, C., DBSMOTE: Density-based synthetic minority over-sampling technique. Applied Intelligence 36:3 (2012), 664–684, 10.1007/s10489-011-0287-y.
10. Chawla, N., Data mining for imbalanced datasets: An overview. Maimon, O., Rokach, L., (eds.) Data mining and knowledge discovery handbook, 2005, Springer US, 853–867, 10.1007/0-387-25465-X_40.
11. Chawla, N.V., Bowyer, K.W., Hall, L.O., Kegelmeyer, W.P., SMOTE: Synthetic minority over-sampling technique. Journal of Artificial Intelligence Research 16:1 (2002), 321–357, 10.1613/jair.953.
12. Chen, S., He, H., Garcia, E., RAMOBoost: Ranked minority oversampling in boosting. IEEE Transactions on Neural Networks 21:10 (2010), 1624–1642, 10.1109/TNN.2010.2066988.
13. Clarke, R., Ressom, H.W., Wang, A., Xuan, J., Liu, M.C., Gehan, E.A., Wang, Y., The properties of high-dimensional data spaces: implications for exploring gene and protein expression data. Nature Reviews Cancer 8:1 (2008), 37–49, 10.1038/nrc2294.
14. Cortes, C., Vapnik, V., Support-vector networks. Machine Learning 20:3 (1995), 273–297, 10.1007/BF00994018.
15. Daqi, G., Yan, J., Classification methodologies of multilayer perceptrons with sigmoid activation functions. Pattern Recognition 38:10 (2005), 1469–1482, 10.1016/j.patcog.2005.03.024.
16. Demšar, J., Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research 7 (2006), 1–30.
17. Durot, M., Bourguignon, P.-Y., Schachter, V., Genome-scale models of bacterial metabolism: reconstruction and applications. FEMS Microbiology Reviews 33:1 (2009), 164–190, 10.1111/j.1574-6976.2008.00146.x.
18. Ertekin, S., Huang, J., Giles, C.L., Active learning for class imbalance problem. Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval(sigir ’07), 2007, 823–824, 10.1145/1277741.1277927.
19. Fu, X., Wang, L., Chua, K.S., Chu, F., Training RBF neural networks on unbalanced data. Proceedings of the 9th international conference on neural information processing (ICONIP'02), 2, 2002, 1016–1020, 10.1109/ICONIP.2002.1198214.
20. Galar, M., Fernandez, A., Barrenechea, E., Bustince, H., Herrera, F., A review on ensembles for the class imbalance problem: bagging-, boosting-, and hybrid-based approaches. IEEE Transactions on Systems, Man, and Cybernetics, Part C 42:4 (2012), 463–484, 10.1109/TSMCC.2011.2161285.
21. Galar, M., Fernández, A., Barrenechea, E., Herrera, F., Eusboost: Enhancing ensembles for highly imbalanced data-sets by evolutionary undersampling. Pattern Recognition 46:12 (2013), 3460–3471, 10.1016/j.patcog.2013.05.006.
22. Goto, S., Okuno, Y., Hattori, M., Nishioka, T., Kanehisa, M., LIGAND: Database of chemical compounds and reactions in biological pathways. Nucleic Acids Research 30:1 (2002), 402–404, 10.1093/nar/30.1.402.
23. Guha, R., Howard, M., Hutchison, G., Murray-Rust, P., Rzepa, H., Steinbeck, C., Willighagen, E.L., The blue Obelisk–Interoperability in chemical informatics. Journal of Chemical Information and Modeling 46:3 (2006), 991–998, 10.1021/ci050400b.
24. Guo, X., Yin, Y., Dong, C., Yang, G., Zhou, G., On the class imbalance problem. Fourth international conference on natural computation (ICNC ’08), 4, 2008, 192–201, 10.1109/ICNC.2008.871.
25. Guyon, I., Elisseeff, A., An introduction to variable and feature selection. Journal of Machine Learning Research 3 (2003), 1157–1182.
26. Han, H., Wang, W.-Y., Mao, B.-H., Borderline-SMOTE: A new over-sampling method in imbalanced data sets learning. Proceedings of the 2005 international conference on advances in intelligent computing - volume part I (ICIC ’05), 2005, 878–887, 10.1007/11538059_91.
27. Han, J., Kamber, M., Pei, J., Data mining: Concepts and techniques. 3rd, 2011, Morgan Kaufmann Publishers Inc, San Francisco, CA, USA.
28. Hattori, M., Tanaka, N., Kanehisa, M., Goto, S., SIMCOMP/SUBCOMP: Chemical structure search servers for network analyses. Nucleic Acids Research 38:suppl 2 (2010), W652–W656, 10.1093/nar/gkq367.
29. He, H., Garcia, E.A., Learning from imbalanced data. IEEE Transactions on Knowledge and Data Engineering 21:9 (2009), 1263–1284, 10.1109/TKDE.2008.239.
30. Heath, A.P., Bennett, G.N., Kavraki, L.E., Finding metabolic pathways using atom tracking. Bioinformatics 26:12 (2010), 1548–1555, 10.1093/bioinformatics/btq223.
31. Heinonen, M., Lappalainen, S., Mielikäinen, T., Rousu, J., Computing atom mappings for biochemical reactions without subgraph isomorphism. Journal of Computational Biology 18:1 (2011), 43–58, 10.1089/cmb.2009.0216.
32. Hou, B., Ellis, L., Wackett, L.P., Encoding microbial metabolic logic: Predicting biodegradation. Journal of Industrial Microbiology and Biotechnology 31:6 (2004), 261–272, 10.1007/s10295-004-0144-7.
33. Hwang, J.P., Park, S., Kim, E., A new weighted approach to imbalanced data classification problem via support vector machine with quadratic cost function. Expert Systems with Applications 38:7 (2011), 8580–8585, 10.1016/j.eswa.2011.01.061.
34. Jurman, G., Riccadonna, S., Furlanello, C., A comparison of MCC and CEN error measures in multi-Class prediction. PLoS One, 7(8), 2012, e41882, 10.1371/journal.pone.0041882.
35. Kanehisa, M., Goto, S., KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Research 28:1 (2000), 27–30, 10.1093/nar/28.1.27.
36. Karp, P.D., Riley, M., Paley, S.M., Pellegrini-Toole, A., The metacyc database. Nucleic Acids Research 30:1 (2002), 59–61, 10.1093/nar/30.1.59.
37. Kotera, M., Tabei, Y., Yamanishi, Y., Moriya, Y., Tokimatsu, T., Kanehisa, M., Goto, S., KCF-S: KEGG chemical function and substructure for improved interpretability and prediction in chemical bioinformatics. BMC Systems Biology 7:6 (2013), 1–17, 10.1186/1752-0509-7-S6-S2.
38. Kotera, M., Tabei, Y., Yamanishi, Y., Muto, A., Moriya, Y., Tokimatsu, T., Goto, S., Metabolome-scale prediction of intermediate compounds in multistep metabolic pathways with a recursive supervised approach. Bioinformatics 30:12 (2014), i165–i174, 10.1093/bioinformatics/btu265.
39. Kotera, M., Tabei, Y., Yamanishi, Y., Tokimatsu, T., Goto, S., Supervised de novo reconstruction of metabolic pathways from metabolome-scale compound sets. Bioinformatics 29:13 (2013), i135–i144, 10.1093/bioinformatics/btt244.
40. Laboratoire de Bioinformatique des Génomes et des Réseaux (BiGRe) (2010). Network analysis tools (NeAT): Metabolic pathfinder. http://rsat.bigre.ulb.ac.be/pathfindingsupplementref/ReferencePathways.html. Accessed 05.08.10.
41. Lemer, C., Antezana, E., Couche, F., Fays, F., Santolaria, X., Janky, R., Wodak, S.J., The amaze lightbench: A web interface to a relational database of cellular processes. Nucleic Acids Research 32:Database-Issue (2004), 443–448, 10.1093/nar/gkh139.
42. Li, C., Henry, C.S., Jankowski, M.D., Ionita, J.A., Hatzimanikatis, V., Broadbelt, L.J., Computational discovery of biochemical routes to specialty chemicals. Chemical Engineering Science 59:22–23 (2004), 5051–5060, 10.1016/j.ces.2004.09.021.
43. Liu, X.-Y., Wu, J., Zhou, Z.-H., Exploratory under-sampling for class-imbalance learning. Sixth international conference on data mining (ICDM ’06), 2006, 965–969, 10.1109/ICDM.2006.68.
44. Mu, F., Unkefer, C.J., Unkefer, P.J., Hlavacek, W.S., Prediction of metabolic reactions based on atomic and molecular properties of small-molecule compounds. Bioinformatics 27:11 (2011), 1537–1545, 10.1093/bioinformatics/btr177.
45. Nelson, D.L., Cox, M.M., Lehninger principles of biochemistry. 4th, 2004, W. H. Freeman, New York.
46. Quinlan, J.R., C4.5: Programs for machine learning. 1993, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
47. Raymond, J.W., Gardiner, E.J., Willett, P., Heuristics for similarity searching of chemical graphs using a maximum common edge subgraph algorithm. Journal of Chemical Information and Computer Sciences 42:2 (2002), 305–316, 10.1021/ci010381f.
48. Rousseeuw, P.J., Silhouettes: A graphical aid to the interpretation and validation of cluster analysis. Journal of Applied Mathematics and Computing 20 (1987), 53–65, 10.1016/0377-0427(87)90125-7.
49. Saeys, Y., Inza, I.n., Larrañaga, P., A review of feature selection techniques in bioinformatics. Bioinformatics 23:19 (2007), 2507–2517, 10.1093/bioinformatics/btm344.
50. Steinbeck, C., Han, Y., Kuhn, S., Horlacher, O., Luttmann, E., Willighagen, E., The chemistry development kit (CDK): An open-source java library for chemo- and bioinformatics. Journal of Chemical Information and Computer Sciences 43:2 (2003), 493–500, 10.1021/ci025584y.
51. Stewart, J.J.P., Optimization of parameters for semiempirical methods V: Modification of NDDO approximations and application to 70 elements. Journal of Molecular Model 13:12 (2007), 1173–1213, 10.1007/s00894-007-0233-4.
52. Sun, Y., Wong, A.K.C., Kamel, M.S., Classification of imbalanced data: A review. International Journal Pattern of Recognition 23:04 (2009), 687–719, 10.1142/S0218001409007326.
53. Thanathamathee, P., Lursinsap, C., Handling imbalanced data sets with synthetic boundary data generation using bootstrap re-sampling and adaboost techniques. Pattern Recognition Letters 34:12 (2013), 1339–1347, 10.1016/j.patrec.2013.04.019.
54. Visa, S., Issues in mining imbalanced data sets - a review paper. Proceedings of the sixteen midwest artificial intelligence and cognitive science conference, 2005, 67–73.
55. Wasikowski, M., w. Chen, X., Combating the small sample class imbalance problem using feature selection. IEEE Transactions on Knowledge and Data Engineering 22:10 (2010), 1388–1400, 10.1109/TKDE.2009.187.
56. Wood, M.J., Hirst, J.D., Recent applications of neural networks in bioinformatics. Apolloni, B., Marinaro, M., Tagliaferri, R., (eds.) Biological and artificial intelligence environments, 2005, Springer Netherlands, 91–97, 10.1007/1-4020-3432-6_11.
57. Yoon, K., Kwek, S., An unsupervised learning approach to resolving the data imbalanced issue in supervised learning problems in functional genomics. Fifth international conference on hybrid intelligent systems (HIS'05), 2005, 6, 10.1109/ICHIS.2005.23.
58. Zheng, Z., Wu, X., Srihari, R., Feature selection for text categorization on imbalanced data. SIGKDD Explorations Newsletter 6:1 (2004), 80–89, 10.1145/1007730.1007741.
59. Zhou, W., Nakhleh, L., The strength of chemical linkage as a criterion for pruning metabolic graphs. Bioinformatics 27:14 (2011), 1957–1963, 10.1093/bioinformatics/btr271.