{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T19:55:12Z","timestamp":1770753312374,"version":"3.50.0"},"publisher-location":"Cham","reference-count":47,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319590622","type":"print"},{"value":"9783319590639","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-59063-9_38","type":"book-chapter","created":{"date-parts":[[2017,5,26]],"date-time":"2017-05-26T15:47:16Z","timestamp":1495813636000},"page":"427-438","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["OC1-DE: A Differential Evolution Based Approach for Inducing Oblique Decision Trees"],"prefix":"10.1007","author":[{"given":"Rafael","family":"Rivera-Lopez","sequence":"first","affiliation":[]},{"given":"Juana","family":"Canul-Reich","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9 A.","family":"G\u00e1mez","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9 M.","family":"Puerta","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,27]]},"reference":[{"key":"38_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-642-20407-4_6","volume-title":"Genetic Programming","author":"A Agapitos","year":"2011","unstructured":"Agapitos, A., O\u2019Neill, M., Brabazon, A., Theodoridis, T.: Maximum margin decision surfaces for increased generalisation in evolutionary decision tree learning. In: Silva, S., Foster, J.A., Nicolau, M., Machado, P., Giacobini, M. (eds.) EuroGP 2011. LNCS, vol. 6621, pp. 61\u201372. Springer, Heidelberg (2011). doi:10.1007\/978-3-642-20407-4_6"},{"issue":"3","key":"38_CR2","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1023\/A:1007600130808","volume":"41","author":"KP Bennett","year":"2000","unstructured":"Bennett, K.P., Cristianini, N., Shawe-Taylor, J., Wu, D.: Enlarging the margins in perceptron decision trees. Mach. Learn. 41(3), 295\u2013313 (2000). doi:10.1023\/A:1007600130808","journal-title":"Mach. Learn."},{"key":"38_CR3","unstructured":"Bot, M.C.J., Langdon, W.B.: Improving induction of linear classification trees with genetic programming. In: Whitley, L.D., Goldberg, D.E., Cant\u00fa-Paz, E., Spector, L., Parmee, I.C., Beyer, H.G. (eds.) GECCO-2000, pp. 403\u2013410. Morgan Kaufmann (2000)"},{"key":"38_CR4","volume-title":"Classification and Regression Trees","author":"L Breiman","year":"1984","unstructured":"Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and Regression Trees. Taylor & Francis, Abington (1984)"},{"issue":"1","key":"38_CR5","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1109\/TEVC.2002.806857","volume":"7","author":"E Cant\u00fa-Paz","year":"2003","unstructured":"Cant\u00fa-Paz, E., Kamath, C.: Inducing oblique decision trees with evolutionary algorithms. IEEE Trans. Evol. Comput. 7(1), 54\u201368 (2003). doi:10.1109\/TEVC.2002.806857","journal-title":"IEEE Trans. Evol. Comput."},{"key":"38_CR6","doi-asserted-by":"publisher","unstructured":"Chai, B.B., Zhuang, X., Zhao, Y., Sklansky, J.: Binary linear decision tree with genetic algorithm. In: ICPR 1996, vol. 4, pp. 530\u2013534 IEEE (1996). doi:10.1109\/ICPR.1996.547621","DOI":"10.1109\/ICPR.1996.547621"},{"issue":"1","key":"38_CR7","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TEVC.2010.2059031","volume":"15","author":"S Das","year":"2011","unstructured":"Das, S., Suganthan, P.N.: Differential evolution: A survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4\u201331 (2011). doi:10.1109\/TEVC.2010.2059031","journal-title":"IEEE Trans. Evol. Comput."},{"key":"38_CR8","first-page":"1","volume":"7","author":"J Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar, J.: Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 7, 1\u201330 (2006)","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"38_CR9","first-page":"15","volume":"14","author":"D Dumitrescu","year":"2005","unstructured":"Dumitrescu, D., Andr\u00e1s, J.: Generalized decision trees built with evolutionary techniques. Stud. Inf. Control 14(1), 15\u201322 (2005)","journal-title":"Stud. Inf. Control"},{"issue":"1","key":"38_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S1088-467X(99)00002-5","volume":"3","author":"J Gama","year":"1999","unstructured":"Gama, J., Brazdil, P.: Linear tree. Intell. Data Anal. 3(1), 1\u201322 (1999). doi:10.1016\/S1088-467X(99)00002-5","journal-title":"Intell. Data Anal."},{"issue":"1","key":"38_CR11","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.knosys.2011.01.012","volume":"25","author":"S Garc\u00eda","year":"2012","unstructured":"Garc\u00eda, S., Derrac, J., Triguero, I., Carmona, C.J., Herrera, F.: Evolutionary-based selection of generalized instances for imbalanced classification. Knowl. Based Syst. 25(1), 3\u201312 (2012). doi:10.1016\/j.knosys.2011.01.012","journal-title":"Knowl. Based Syst."},{"issue":"10","key":"38_CR12","doi-asserted-by":"publisher","first-page":"959","DOI":"10.1007\/s00500-008-0392-y","volume":"13","author":"S Garc\u00eda","year":"2008","unstructured":"Garc\u00eda, S., Fern\u00e1ndez, A., Luengo, J., Herrera, F.: A study of statistical techniques and performance measures for genetics-based machine learning: Accuracy and interpretability. Soft Comput. 13(10), 959 (2008). doi:10.1007\/s00500-008-0392-y","journal-title":"Soft Comput."},{"issue":"1","key":"38_CR13","first-page":"1","volume":"16","author":"K Geetha","year":"2016","unstructured":"Geetha, K., Baboo, S.S.: An empirical model for thyroid disease classification using evolutionary multivariate bayseian prediction method. Glob. J. Comput. Sci. Technol. 16(1), 1\u20139 (2016)","journal-title":"Glob. J. Comput. Sci. Technol."},{"key":"38_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-1665-5","volume-title":"Handbook of Metaheuristics","author":"M Gendreau","year":"2010","unstructured":"Gendreau, M., Potvin, J.Y.: Handbook of Metaheuristics, vol. 2. Springer, Heidelberg (2010). doi:10.1007\/978-1-4419-1665-5"},{"issue":"3","key":"38_CR15","doi-asserted-by":"publisher","first-page":"1362","DOI":"10.1016\/j.csda.2007.03.014","volume":"52","author":"JB Gray","year":"2008","unstructured":"Gray, J.B., Fan, G.: Classification tree analysis using TARGET. Comput. Stat. Data Anal. 52(3), 1362\u20131372 (2008). doi:10.1016\/j.csda.2007.03.014","journal-title":"Comput. Stat. Data Anal."},{"key":"38_CR16","unstructured":"Heath, D.G.: A geometric framework for machine learning. Ph.D. thesis, Johns Hopkins University (1993)"},{"key":"38_CR17","unstructured":"Heath, D.G., Kasif, S., Salzberg, S.: Induction of oblique decision trees. In: Bajcsy, R., et al. (ed.) IJCAI 1993, pp. 1002\u20131007 (1993)"},{"issue":"1","key":"38_CR18","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0020-0190(76)90095-8","volume":"5","author":"L Hyafil","year":"1976","unstructured":"Hyafil, L., Rivest, R.L.: Constructing optimal binary decision trees is NP-complete. Inf. Process. Lett. 5(1), 15\u201317 (1976). doi:10.1016\/0020-0190(76)90095-8","journal-title":"Inf. Process. Lett."},{"key":"38_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/978-3-662-45237-0_4","volume-title":"Computer Information Systems and Industrial Management","author":"D Jankowski","year":"2014","unstructured":"Jankowski, D., Jackowski, K.: Evolutionary algorithm for decision tree induction. In: Saeed, K., Sn\u00e1\u0161el, V. (eds.) CISIM 2014. LNCS, vol. 8838, pp. 23\u201332. Springer, Heidelberg (2014). doi:10.1007\/978-3-662-45237-0_4"},{"key":"38_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1007\/978-3-540-24844-6_63","volume-title":"Artificial Intelligence and Soft Computing - ICAISC 2004","author":"M Kr\u0229towski","year":"2004","unstructured":"Kr\u0229towski, M.: An evolutionary algorithm for oblique decision tree induction. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS, vol. 3070, pp. 432\u2013437. Springer, Heidelberg (2004). doi:10.1007\/978-3-540-24844-6_63"},{"key":"38_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1007\/11785231_43","volume-title":"Artificial Intelligence and Soft Computing \u2013 ICAISC 2006","author":"M Kr\u0119towski","year":"2006","unstructured":"Kr\u0119towski, M., Grze\u015b, M.: Evolutionary learning of linear trees with embedded feature selection. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., \u017burada, J.M. (eds.) ICAISC 2006. LNCS, vol. 4029, pp. 400\u2013409. Springer, Heidelberg (2006). doi:10.1007\/11785231_43"},{"key":"38_CR22","doi-asserted-by":"publisher","unstructured":"Kushida, J.I., Hara, A., Takahama, T.: A novel tree differential evolution using inter-symbol distance. In: IWCIA 2014, pp. 107\u2013112. IEEE (2014). doi:10.1109\/IWCIA.2014.6988087","DOI":"10.1109\/IWCIA.2014.6988087"},{"key":"38_CR23","doi-asserted-by":"publisher","first-page":"834","DOI":"10.1016\/j.asoc.2016.08.001","volume":"49","author":"N Leema","year":"2016","unstructured":"Leema, N., Nehemiah, H.K., Kannan, A.: Neural network classifier optimization using differential evolution with global information and back propagation algorithm for clinical datasets. Appl. Soft Comput. 49, 834\u2013844 (2016). doi:10.1016\/j.asoc.2016.08.001","journal-title":"Appl. Soft Comput."},{"key":"38_CR24","doi-asserted-by":"publisher","unstructured":"Levi, D.: Hereboy: A fast evolutionary algorithm. In: Lohn, J., et al. (ed.) EH 2000, pp. 17\u201324. IEEE (2000). doi:10.1109\/EH.2000.869338","DOI":"10.1109\/EH.2000.869338"},{"issue":"4","key":"38_CR25","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1504\/IJCSE.2016.080212","volume":"13","author":"J Li","year":"2016","unstructured":"Li, J., Ding, L., Li, B.: Differential evolution-based parameters optimisation and feature selection for support vector machine. Int. J. Comput. Sci. Eng. 13(4), 355\u2013363 (2016). doi:10.1504\/ijcse.2016.080212","journal-title":"Int. J. Comput. Sci. Eng."},{"issue":"2","key":"38_CR26","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1109\/TSMCA.2002.806499","volume":"33","author":"XB Li","year":"2003","unstructured":"Li, X.B., Sweigart, J.R., Teng, J.T.C., Donohue, J.M., Thombs, L., Wang, S.M.: Multivariate decision trees using linear discriminants and tabu search. IEEE Trans. Syst. Man Cybern. Part A: Syst. Hum. 33(2), 194\u2013205 (2003). doi:10.1109\/TSMCA.2002.806499","journal-title":"IEEE Trans. Syst. Man Cybern. Part A: Syst. Hum."},{"key":"38_CR27","unstructured":"Lichman, M.: UCI Machine Learning Repository. University of California, Irvine (2013). http:\/\/archive.ics.uci.edu\/ml"},{"issue":"3","key":"38_CR28","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1093\/bioinformatics\/btn644","volume":"25","author":"KH Liu","year":"2009","unstructured":"Liu, K.H., Xu, C.G.: A genetic programming-based approach to the classification of multiclass microarray datasets. Bioinformatics 25(3), 331\u2013337 (2009). doi:10.1093\/bioinformatics\/btn644","journal-title":"Bioinformatics"},{"key":"38_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1007\/978-3-642-32639-4_67","volume-title":"Intelligent Data Engineering and Automated Learning - IDEAL 2012","author":"RA Lopes","year":"2012","unstructured":"Lopes, R.A., Freitas, A.R.R., Silva, R.C.P., Guimar\u00e3es, F.G.: Differential evolution and perceptron decision trees for classification tasks. In: Yin, H., Costa, J.A.F., Barreto, G. (eds.) IDEAL 2012. LNCS, vol. 7435, pp. 550\u2013557. Springer, Heidelberg (2012). doi:10.1007\/978-3-642-32639-4_67"},{"issue":"1","key":"38_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1613\/jair.63","volume":"2","author":"SK Murthy","year":"1994","unstructured":"Murthy, S.K., Kasif, S., Salzberg, S.: A system for induction of oblique decision trees. J. Artif. Intell. Res. 2(1), 1\u201332 (1994). doi:10.1613\/jair.63","journal-title":"J. Artif. Intell. Res."},{"key":"38_CR31","unstructured":"Murthy, S.K., Kasif, S., Salzberg, S., Beigel, R.: OC1: A randomized algorithm for building oblique decision trees. In: Proceedings of AAAI 93, vol. 93, pp. 322\u2013327 (1993)"},{"issue":"2","key":"38_CR32","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/j.csda.2003.11.005","volume":"47","author":"C Orsenigo","year":"2004","unstructured":"Orsenigo, C., Vercellis, C.: Discrete support vector decision trees via tabu search. Comput. Stat. Data Anal. 47(2), 311\u2013322 (2004). doi:10.1016\/j.csda.2003.11.005","journal-title":"Comput. Stat. Data Anal."},{"issue":"2","key":"38_CR33","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/s10898-010-9614-9","volume":"51","author":"JM Pangilinan","year":"2011","unstructured":"Pangilinan, J.M., Janssens, G.K.: Pareto-optimality of oblique decision trees from evolutionary algorithms. J. Glob. Optim. 51(2), 301\u2013311 (2011). doi:10.1007\/s10898-010-9614-9","journal-title":"J. Glob. Optim."},{"issue":"1","key":"38_CR34","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF00116251","volume":"1","author":"JR Quinlan","year":"1986","unstructured":"Quinlan, J.R.: Induction of decision trees. Mach. Learn. 1(1), 81\u2013106 (1986). doi:10.1007\/BF00116251","journal-title":"Mach. Learn."},{"issue":"3","key":"38_CR35","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1006\/ijhc.1987.0321","volume":"27","author":"JR Quinlan","year":"1987","unstructured":"Quinlan, J.R.: Simplifying decision trees. Int. J. Hum. Comput. Stud. 27(3), 221\u2013234 (1987). doi:10.1006\/ijhc.1987.0321","journal-title":"Int. J. Hum. Comput. Stud."},{"key":"38_CR36","volume-title":"C4.5: Programs for Machine Learning","author":"JR Quinlan","year":"1993","unstructured":"Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)"},{"key":"38_CR37","doi-asserted-by":"publisher","unstructured":"Shali, A., Kangavari, M.R., Bina, B.: Using genetic programming for the induction of oblique decision trees. In: Arif-Wani, M. (ed.) ICMLA 2007, pp. 38\u201343. IEEE (2007). doi:10.1109\/ICMLA.2007.66","DOI":"10.1109\/ICMLA.2007.66"},{"issue":"4","key":"38_CR38","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1023\/A:1008202821328","volume":"11","author":"R Storn","year":"1997","unstructured":"Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341\u2013359 (1997). doi:10.1023\/A:1008202821328","journal-title":"J. Glob. Optim."},{"key":"38_CR39","doi-asserted-by":"publisher","unstructured":"Struharik, R., Vranjkovic, V., Dautovic, S., Novak, L.: Inducing oblique decision trees. In: SISY-2014, pp. 257\u2013262. IEEE (2014). doi:10.1109\/SISY.2014.6923596","DOI":"10.1109\/SISY.2014.6923596"},{"key":"38_CR40","unstructured":"Tu\u0161ar, T.: Optimizing accuracy and size of decision trees. In: ERK-2007, pp. 81\u201384 (2007)"},{"key":"38_CR41","unstructured":"Utgoff, P.E., Brodley, C.E.: Linear machine decision trees. University of Massachusetts, Amherst, MA, USA, Technical report (1991)"},{"key":"38_CR42","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/978-3-642-01181-8_18","volume-title":"Genetic Programming","author":"CB Veenhuis","year":"2009","unstructured":"Veenhuis, C.B.: Tree based differential evolution. In: Vanneschi, L., Gustafson, S., Moraglio, A., Falco, I., Ebner, M. (eds.) EuroGP 2009. LNCS, vol. 5481, pp. 208\u2013219. Springer, Heidelberg (2009). doi:10.1007\/978-3-642-01181-8_18"},{"key":"38_CR43","doi-asserted-by":"publisher","unstructured":"Vukobratovi\u0107, B., Struharik, R.: Evolving full oblique decision trees. In: CINTI 2015, pp. 95\u2013100. IEEE (2015). doi:10.1109\/CINTI.2015.7382901","DOI":"10.1109\/CINTI.2015.7382901"},{"key":"38_CR44","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1016\/j.neucom.2012.06.054","volume":"125","author":"P Wang","year":"2014","unstructured":"Wang, P., Tang, K., Weise, T., Tsang, E.P.K., Yao, X.: Multiobjective genetic programming for maximizing ROC performance. Neurocomputing 125, 102\u2013118 (2014). doi:10.1016\/j.neucom.2012.06.054","journal-title":"Neurocomputing"},{"key":"38_CR45","volume-title":"Data Mining: Practical Machine Learning Tools and Techniques","author":"I Witten","year":"2005","unstructured":"Witten, I., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, San Francisco (2005)"},{"issue":"1","key":"38_CR46","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10115-007-0114-2","volume":"14","author":"X Wu","year":"2008","unstructured":"Wu, X., Kumar, V., Quinlan, J.R., Ghosh, J., Yang, Q., Motoda, H., McLachlan, G.J., Ng, A., Liu, B., Philip, S.Y.: Top 10 algorithms in data mining. Knowl. Inf. Syst. 14(1), 1\u201337 (2008). doi:10.1007\/s10115-007-0114-2","journal-title":"Knowl. Inf. Syst."},{"key":"38_CR47","doi-asserted-by":"publisher","unstructured":"Zhang, K., Xu, Z., Buckles, B.P.: Oblique decision tree induction using multimembered evolution strategies. In: Dasarathy, B.V. (ed.) SPIE 2005, vol. 5812, pp. 263\u2013270. SPIE (2005). doi:10.1117\/12.596766","DOI":"10.1117\/12.596766"}],"container-title":["Lecture Notes in Computer Science","Artificial Intelligence and Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-59063-9_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T11:17:54Z","timestamp":1709810274000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-59063-9_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319590622","9783319590639"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-59063-9_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"27 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICAISC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Artificial Intelligence and Soft Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Zakopane","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Poland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 June 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 June 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icaisc2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.icaisc.eu\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}