{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:43:30Z","timestamp":1740141810691,"version":"3.37.3"},"reference-count":79,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"8","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Fundamentals"],"published-print":{"date-parts":[[2024,8,1]]},"DOI":"10.1587\/transfun.2023eap1043","type":"journal-article","created":{"date-parts":[[2024,2,7]],"date-time":"2024-02-07T22:13:00Z","timestamp":1707343980000},"page":"1151-1162","source":"Crossref","is-referenced-by-count":0,"title":["Mixed-Integer Linear Optimization Formulations for Feature Subset Selection in Kernel SVM Classification"],"prefix":"10.1587","volume":"E107.A","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6325-1806","authenticated-orcid":false,"given":"Ryuta","family":"TAMURA","sequence":"first","affiliation":[{"name":"Graduate School of Engineering, Tokyo University of Agriculture and Technology"},{"name":"October Sky Co., Ltd."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8919-1282","authenticated-orcid":false,"given":"Yuichi","family":"TAKANO","sequence":"additional","affiliation":[{"name":"Institute of Systems and Information Engineering, University of Tsukuba"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3828-4013","authenticated-orcid":false,"given":"Ryuhei","family":"MIYASHIRO","sequence":"additional","affiliation":[{"name":"Institute of Engineering, Tokyo University of Agriculture and Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","unstructured":"[1] M.A. Aizerman, E.M. Braverman, and L.I. Rozonoer, \u201cTheoretical foundations of potential function method in pattern recognition,\u201d Automation and Remote Control, vol.25, no.6, pp.917-936 1964."},{"key":"2","unstructured":"[2] T.S. Arthanari and Y. Dodge, Mathematical Programming in Statistics, Wiley, 1981."},{"key":"3","doi-asserted-by":"publisher","unstructured":"[3] H. Aytug, \u201cFeature selection for support vector machines using generalized Benders decomposition,\u201d European Journal of Operational Research, vol.244, no.1, pp.210-218, 2015. 10.1016\/j.ejor.2015.01.006","DOI":"10.1016\/j.ejor.2015.01.006"},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] L. Berk and D. Bertsimas, \u201cCertifiably optimal sparse principal component analysis,\u201d Math. Prog. Comp., vol.11, no.3, pp.381-420, 2019. 10.1007\/s12532-018-0153-6","DOI":"10.1007\/s12532-018-0153-6"},{"key":"5","doi-asserted-by":"publisher","unstructured":"[5] D. Bertsimas and A. King, \u201cAn algorithmic approach to linear regression,\u201dOperations Research, vol.64, no.1, pp.2-16, 2016. 10.1287\/opre.2015.1436","DOI":"10.1287\/opre.2015.1436"},{"key":"6","doi-asserted-by":"publisher","unstructured":"[6] D. Bertsimas, A. King, and R. Mazumder, \u201cBest subset selection via a modern optimization lens,\u201d Ann. Statist., vol.44, no.2, pp.813-852, 2016. 10.1214\/15-aos1388","DOI":"10.1214\/15-AOS1388"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] D. Bertsimas and A. King, \u201cLogistic regression: From art to science,\u201d Statist. Sci., vol.32, no.3, pp.367-384, 2017. 10.1214\/16-sts602","DOI":"10.1214\/16-STS602"},{"key":"8","doi-asserted-by":"publisher","unstructured":"[8] D. Bertsimas and M.L. Li, \u201cScalable holistic linear regression,\u201d Operations Research Letters, vol.48, no.3, pp.203-208, 2020. 10.1016\/j.orl.2020.02.008","DOI":"10.1016\/j.orl.2020.02.008"},{"key":"9","doi-asserted-by":"publisher","unstructured":"[9] D. Bertsimas, J. Pauphilet, and B. Van Parys, \u201cSparse regression: Scalable algorithms and empirical performance,\u201d Statist. Sci., vol.35, no.4, pp.555-578, 2020. 10.1214\/19-sts701","DOI":"10.1214\/19-STS701"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] D. Bertsimas, J. Pauphilet, and B. Van Parys, \u201cSparse classification: A scalable discrete optimization perspective,\u201d Mach. Learn., vol.110, no.11, pp.3177-3209, 2021. 10.1007\/s10994-021-06085-5","DOI":"10.1007\/s10994-021-06085-5"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] B.E. Boser, I.M. Guyon, and V.N. Vapnik, \u201cA training algorithm for optimal margin classifiers,\u201d Proc. Fifth Annual Workshop on Computational Learning Theory, pp.144-152, July 1992. 10.1145\/130385.130401","DOI":"10.1145\/130385.130401"},{"key":"12","unstructured":"[12] P.S. Bradley and O.L. Mangasarian, \u201cFeature selection via concave minimization and support vector machines,\u201d Proc. Fifteenth International Conference on Machine Learning, pp.82-90, July 1998."},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] B. Cao, D. Shen, J.T. Sun, Q. Yang, and Z. Chen, \u201cFeature selection in a kernel space,\u201d Proc. 24th International Conference on Machine Learning, pp.121-128, June 2007. 10.1145\/1273496.1273512","DOI":"10.1145\/1273496.1273512"},{"key":"14","unstructured":"[14] B. Caputo, K. Sim, F. Furesjo, and A. Smola, \u201cAppearance-based object recognition using SVMs: Which kernel should I use?,\u201d Proc. NIPS Workshop on Statistical Methods for Computational Experiments in Visual Processing and Computer Vision, Whistler, vol.2002, Dec. 2002."},{"key":"15","doi-asserted-by":"publisher","unstructured":"[15] J. Cervantes, F. Garcia-Lamont, L. Rodr\u00edguez-Mazahua, and A. Lopez, \u201cA comprehensive survey on support vector machine classification: Applications, challenges and trends,\u201d Neurocomputing, vol.408, pp.189-215, 2020. 10.1016\/j.neucom.2019.10.118","DOI":"10.1016\/j.neucom.2019.10.118"},{"key":"16","doi-asserted-by":"crossref","unstructured":"[16] A.B. Chan, N. Vasconcelos, and G.R. Lanckriet, \u201cDirect convex relaxations of sparse SVM,\u201d Proc. 24th International Conference on Machine Learning, pp.145-153, June 2007. 10.1145\/1273496.1273515","DOI":"10.1145\/1273496.1273515"},{"key":"17","doi-asserted-by":"publisher","unstructured":"[17] G. Chandrashekar and F. Sahin, \u201cA survey on feature selection methods,\u201d Computers &amp; Electrical Engineering, vol.40, no.1, pp.16-28, 2014. 10.1016\/j.compeleceng.2013.11.024","DOI":"10.1016\/j.compeleceng.2013.11.024"},{"key":"18","doi-asserted-by":"publisher","unstructured":"[18] O. Chapelle, V. Vapnik, O. Bousquet, and S. Mukherjee, \u201cChoosing multiple parameters for support vector machines,\u201d Machine Learning, vol.46, no.1, pp.131-159, 2002. 10.1023\/a:1012450327387","DOI":"10.1023\/A:1012450327387"},{"key":"19","doi-asserted-by":"publisher","unstructured":"[19] A. Cozad, N.V. Sahinidis, and D.C. Miller, \u201cLearning surrogate models for simulation-based optimization,\u201d AIChE J., vol.60, no.6, pp.2211-2227, 2014. 10.1002\/aic.14418","DOI":"10.1002\/aic.14418"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] N. Cristianini, J. Kandola, A. Elisseeff, and J. Shawe-Taylor, \u201cOn kernel target alignment,\u201d Innovations in Machine Learning, pp.205-256, Springer, Berlin, Heidelberg, 2006. 10.1007\/10985687_8","DOI":"10.1007\/3-540-33486-6_8"},{"key":"21","unstructured":"[22] A. Dedieu, H. Hazimeh, and R. Mazumder, \u201cLearning sparse classifiers: Continuous and mixed integer optimization perspectives,\u201d Journal of Machine Learning Research, vol.22, no.135, pp.1-47, 2021."},{"key":"22","unstructured":"[23] D. Dua and C. Graff, UCI Machine Learning Repository, http:\/\/archive.ics.uci.edu\/ml, University of California, School of Information and Computer Science, Irvine, CA, 2019."},{"key":"23","doi-asserted-by":"publisher","unstructured":"[24] M. Gaudioso, E. Gorgone, and J.B. Hiriart-Urruty, \u201cFeature selection in SVM via polyhedral <i>k<\/i>-norm,\u201d Optim. Lett., vol.14, no.1, pp.19-36, 2020. 10.1007\/s11590-019-01482-1","DOI":"10.1007\/s11590-019-01482-1"},{"key":"24","doi-asserted-by":"publisher","unstructured":"[25] M. Gaudioso, E. Gorgone, M. Labb\u00e9, and A.M. Rodr\u00edguez-Ch\u00eda, \u201cLagrangian relaxation for SVM feature selection,\u201d Computers &amp; Operations Research, vol.87, pp.137-145, 2017. 10.1016\/j.cor.2017.06.001","DOI":"10.1016\/j.cor.2017.06.001"},{"key":"25","doi-asserted-by":"publisher","unstructured":"[26] B. Ghaddar and J. Naoum-Sawaya, \u201cHigh dimensional data classification and feature selection using support vector machines,\u201d European Journal of Operational Research, vol.265, no.3, pp.993-1004, 2018. 10.1016\/j.ejor.2017.08.040","DOI":"10.1016\/j.ejor.2017.08.040"},{"key":"26","unstructured":"[27] A. Gleixner and J. Kr\u00fcger, MIPLIB 2017 \u2014 The mixed integer programming library, https:\/\/miplib.zib.de\/, Konrad-Zuse-Zentrum f\u00fcr Informationstechnik Berlin, 2022."},{"key":"27","unstructured":"[28] Y. Grandvalet and S. Canu, \u201cAdaptive scaling for feature selection in SVMs,\u201d Proc. 15th International Conference on Neural Information Processing Systems, pp.569-576, Jan. 2002."},{"key":"28","unstructured":"[29] Gurobi Optimization, Gurobi Optimizer Reference Manual, version 9.5, Gurobi Optimization, 2021."},{"key":"29","unstructured":"[30] I. Guyon and A. Elisseeff, \u201cAn introduction to variable and feature selection,\u201d Journal of Machine Learning Research, vol.3, pp.1157-1182, March 2003."},{"key":"30","unstructured":"[31] I. Guyon, S. Gunn, A. Ben-Hur, and G. Dror, \u201cResult analysis of the NIPS 2003 feature selection challenge,\u201d Advances in Neural Information Processing Systems 17, 2004."},{"key":"31","unstructured":"[32] I. Guyon, S. Gunn, M. Nikravesh, and L.A. Zadeh, eds., Feature Extraction: Foundations and Applications, STUDFUZZ, vol.207, Springer, 2008. 10.1007\/978-3-540-35488-8"},{"key":"32","doi-asserted-by":"publisher","unstructured":"[33] T. Hastie, R. Tibshirani, and R.J. Tibshirani, \u201cBest subset, forward stepwise or lasso? Analysis and recommendations based on extensive comparisons,\u201d Statist. Sci., vol.35, no.4, pp.579-592, 2020. 10.1214\/19-sts733","DOI":"10.1214\/19-STS733"},{"key":"33","doi-asserted-by":"publisher","unstructured":"[35] H. Hazimeh and R. Mazumder, \u201cFast best subset selection: Coordinate descent and local combinatorial optimization algorithms,\u201d Operations Research, vol.68, no.5, pp.1517-1537, 2020. 10.1287\/opre.2019.1919","DOI":"10.1287\/opre.2019.1919"},{"key":"34","doi-asserted-by":"publisher","unstructured":"[36] H. Hazimeh, R. Mazumder, and A. Saab, \u201cSparse regression at scale: Branch-and-bound rooted in first-order optimization,\u201d Math. Program., vol.196. no.1-2, pp.347-388, 2022. 10.1007\/s10107-021-01712-4","DOI":"10.1007\/s10107-021-01712-4"},{"key":"35","doi-asserted-by":"crossref","unstructured":"[37] L. Hermes and J.M. Buhmann, \u201cFeature selection for support vector machines,\u201d Proc. 15th International Conference on Pattern Recognition, ICPR-2000, vol.2, pp.712-715, IEEE, Sept. 2000. 10.1109\/icpr.2000.906174","DOI":"10.1109\/ICPR.2000.906174"},{"key":"36","doi-asserted-by":"publisher","unstructured":"[38] C.L. Huang and C.J. Wang, \u201cA GA-based feature selection and parameters optimization for support vector machines,\u201d Expert Systems with Applications, vol.31, no.2, pp.231-240, 2006. 10.1016\/j.eswa.2005.09.024","DOI":"10.1016\/j.eswa.2005.09.024"},{"key":"37","unstructured":"[39] IBM, IBM ILOG CPLEX Optimization Studio 20.1.0, https:\/\/www-01.ibm.com\/software\/commerce\/optimization\/cplex-optimizer\/, IBM, 2020."},{"key":"38","doi-asserted-by":"publisher","unstructured":"[40] A. Jim\u00e9nez-Cordero, J.M. Morales, and S. Pineda, \u201cA novel embedded min-max approach for feature selection in nonlinear support vector machine classification,\u201d European Journal of Operational Research, vol.293, no.1, pp.24-35, 2021. 10.1016\/j.ejor.2020.12.009","DOI":"10.1016\/j.ejor.2020.12.009"},{"key":"39","doi-asserted-by":"publisher","unstructured":"[41] T. Koch, T. Berthold, J. Pedersen, and C. Vanaret, \u201cProgress in mathematical programming solvers from 2001 to 2020,\u201d EURO Journal on Computational Optimization, vol.10, 100031, 2022. 10.1016\/j.ejco.2022.100031","DOI":"10.1016\/j.ejco.2022.100031"},{"key":"40","unstructured":"[42] K. Kira and L.A. Rendell, \u201cThe feature selection problem: Traditional methods and a new algorithm,\u201d Proc. Tenth National Conference on Artificial Intelligence, pp.129-134, July 1992."},{"key":"41","doi-asserted-by":"publisher","unstructured":"[43] H. Konno and R. Yamamoto, \u201cChoosing the best set of variables in regression analysis using integer programming,\u201d J. Glob. Optim., vol.44, no.2, pp.273-282, 2009. 10.1007\/s10898-008-9323-9","DOI":"10.1007\/s10898-008-9323-9"},{"key":"42","doi-asserted-by":"publisher","unstructured":"[44] K. Kudo, Y. Takano, and R. Nomura, \u201cStochastic discrete first-order algorithm for feature subset selection,\u201d IEICE Trans. Inf. &amp; Syst., vol.E103-D, no.7, pp.1693-1702, July 2020. 10.1587\/transinf.2019edp7274","DOI":"10.1587\/transinf.2019EDP7274"},{"key":"43","doi-asserted-by":"publisher","unstructured":"[45] M. Labb\u00e9, L.I. Mart\u00ednez-Merino, and A.M. Rodr\u00edguez-Ch\u00eda, \u201cMixed integer linear programming for feature selection in support vector machine,\u201d Discrete Applied Mathematics, vol.261, pp.276-304, 2019. 10.1016\/j.dam.2018.10.025","DOI":"10.1016\/j.dam.2018.10.025"},{"key":"44","doi-asserted-by":"publisher","unstructured":"[46] H.A. Le Thi, H.M. Le, and T.P. Dinh, \u201cFeature selection in machine learning: An exact penalty approach using a difference of convex function algorithm,\u201d Mach. Learn., vol.101, no.1, pp.163-186, 2015. 10.1007\/s10994-014-5455-y","DOI":"10.1007\/s10994-014-5455-y"},{"key":"45","doi-asserted-by":"publisher","unstructured":"[47] I.G. Lee, Q. Zhang, S.W. Yoon, and D. Won, \u201cA mixed integer linear programming support vector machine for cost-effective feature selection,\u201d Knowledge-Based Systems, vol.203, 106145, 2020. 10.1016\/j.knosys.2020.106145","DOI":"10.1016\/j.knosys.2020.106145"},{"key":"46","doi-asserted-by":"publisher","unstructured":"[48] J. Li, K. Cheng, S. Wang, F. Morstatter, R.P. Trevino, J. Tang, and H. Liu, \u201cFeature selection: A data perspective,\u201d ACM Computing Surveys, vol.50, no.6, pp.94:1-94:45, 2017. 10.1145\/3136625","DOI":"10.1145\/3136625"},{"key":"47","doi-asserted-by":"publisher","unstructured":"[50] S. Maldonado and J. L\u00f3pez, \u201cDealing with high-dimensional class-imbalanced datasets: Embedded feature selection for SVM classification,\u201d Applied Soft Computing, vol.67, pp.94-105, 2018. 10.1016\/j.asoc.2018.02.051","DOI":"10.1016\/j.asoc.2018.02.051"},{"key":"48","doi-asserted-by":"publisher","unstructured":"[51] S. Maldonado, J. P\u00e9rez, R. Weber, and M. Labb\u00e9, \u201cFeature selection for support vector machines via mixed integer linear programming,\u201d Information Sciences, vol.279, pp.163-175, 2014. 10.1016\/j.ins.2014.03.110","DOI":"10.1016\/j.ins.2014.03.110"},{"key":"49","doi-asserted-by":"publisher","unstructured":"[52] S. Maldonado and R. Weber, \u201cA wrapper method for feature selection using support vector machines,\u201d Information Sciences, vol.179, no.13, pp.2208-2217, 2009. 10.1016\/j.ins.2009.02.014","DOI":"10.1016\/j.ins.2009.02.014"},{"key":"50","doi-asserted-by":"publisher","unstructured":"[53] S. Maldonado, R. Weber, and J. Basak, \u201cSimultaneous feature selection and classification using kernel-penalized support vector machines,\u201d Information Sciences, vol.181, no.1, pp.115-128, 2011. 10.1016\/j.ins.2010.08.047","DOI":"10.1016\/j.ins.2010.08.047"},{"key":"51","doi-asserted-by":"crossref","unstructured":"[54] O.L. Mangasarian and G. Kou, \u201cFeature selection for nonlinear kernel support vector machines,\u201d Seventh IEEE International Conference on Data Mining Workshops (ICDMW 2007), pp.231-236, IEEE, Oct. 2007. 10.1109\/icdmw.2007.30","DOI":"10.1109\/ICDMW.2007.30"},{"key":"52","unstructured":"[55] H. Mittelmann, Decision tree for optimization software, https:\/\/plato.asu.edu\/bench.html, School of Mathematical and Statistical Sciences, Arizona State University, Arizona, 2023."},{"key":"53","doi-asserted-by":"publisher","unstructured":"[56] R. Miyashiro and Y. Takano, \u201cSubset selection by Mallows&apos; <i>C<sub>p<\/sub><\/i>: A mixed integer programming approach,\u201d Expert Systems with Applications, vol.42, no.1, pp.325-331, 2015. 10.1016\/j.eswa.2014.07.056","DOI":"10.1016\/j.eswa.2014.07.056"},{"key":"54","doi-asserted-by":"publisher","unstructured":"[57] R. Miyashiro and Y. Takano, \u201cMixed integer second-order cone programming formulations for variable selection in linear regression,\u201d European Journal of Operational Research, vol.247, no.3, pp.721-731, 2015. 10.1016\/j.ejor.2015.06.081","DOI":"10.1016\/j.ejor.2015.06.081"},{"key":"55","doi-asserted-by":"publisher","unstructured":"[58] M. Naganuma, Y. Takano, and R. Miyashiro, \u201cFeature subset selection for ordered logit model via tangent-plane-based approximation,\u201d IEICE Trans. Inf. &amp; Syst., vol.E102-D, no.5, pp.1046-1053, May 2019. 10.1587\/transinf.2018edp7188","DOI":"10.1587\/transinf.2018EDP7188"},{"key":"56","doi-asserted-by":"publisher","unstructured":"[59] J. Neumann, C. Schn\u00f6rr, and G. Steidl, \u201cCombined SVM-based feature selection and classification,\u201d Mach. Learn., vol.61, no.1-3, pp.129-150, 2005. 10.1007\/s10994-005-1505-9","DOI":"10.1007\/s10994-005-1505-9"},{"key":"57","doi-asserted-by":"publisher","unstructured":"[60] Y.W. Park and D. Klabjan, \u201cSubset selection for multiple linear regression via optimization,\u201d J. Glob. Optim., vol.77, no.3, pp.543-574, 2020. 10.1007\/s10898-020-00876-1","DOI":"10.1007\/s10898-020-00876-1"},{"key":"58","doi-asserted-by":"publisher","unstructured":"[61] H. Saishu, K. Kudo, and Y. Takano, \u201cSparse Poisson regression via mixed-integer optimization,\u201d PloS ONE, vol.16, no.4, e0249916, 2021. 10.1371\/journal.pone.0249916","DOI":"10.1371\/journal.pone.0249916"},{"key":"59","doi-asserted-by":"publisher","unstructured":"[62] T. Sato, Y. Takano, and R. Miyashiro, \u201cPiecewise-linear approximation for feature subset selection in a sequential logit model,\u201d Journal of the Operations Research Society of Japan, vol.60, no.1, pp.1-14, 2017. 10.15807\/jorsj.60.1","DOI":"10.15807\/jorsj.60.1"},{"key":"60","doi-asserted-by":"publisher","unstructured":"[63] T. Sato, Y. Takano, R. Miyashiro, and A. Yoshise, \u201cFeature subset selection for logistic regression via mixed integer optimization,\u201d Comput. Optim. Appl., vol.64, no.3, pp.865-880, 2016. 10.1007\/s10589-016-9832-2","DOI":"10.1007\/s10589-016-9832-2"},{"key":"61","doi-asserted-by":"publisher","unstructured":"[66] J. Sun, C. Zheng, X. Li, and Y. Zhou, \u201cAnalysis of the distance between two classes for tuning SVM hyperparameters,\u201d IEEE Trans. Neural Netw., vol.21, no.2, pp.305-318, 2010. 10.1109\/tnn.2009.2036999","DOI":"10.1109\/TNN.2009.2036999"},{"key":"62","doi-asserted-by":"publisher","unstructured":"[67] Y. Takano and J. Gotoh, \u201cA nonlinear control policy using kernel method for dynamic asset allocation,\u201d Journal of the Operations Research Society of Japan, vol.54, no.4, pp.201-218, 2011. 10.15807\/jorsj.54.201","DOI":"10.15807\/jorsj.54.201"},{"key":"63","doi-asserted-by":"publisher","unstructured":"[68] Y. Takano and J. Gotoh, \u201cMulti-period portfolio selection using kernel-based control policy with dimensionality reduction,\u201d Expert Systems with Applications, vol.41, no.8, pp.3901-3914, 2014. 10.1016\/j.eswa.2013.11.043","DOI":"10.1016\/j.eswa.2013.11.043"},{"key":"64","doi-asserted-by":"publisher","unstructured":"[69] Y. Takano and R. Miyashiro, \u201cBest subset selection via cross-validation criterion,\u201d TOP, vol.28, no.2, pp.475-488, 2020. 10.1007\/s11750-020-00538-1","DOI":"10.1007\/s11750-020-00538-1"},{"key":"65","doi-asserted-by":"publisher","unstructured":"[70] R. Tamura, K. Kobayashi, Y. Takano, R. Miyashiro, K. Nakata, and T. Matsui, \u201cBest subset selection for eliminating multicollinearity,\u201d Journal of the Operations Research Society of Japan, vol.60, no.3, pp.321-336, 2017. 10.15807\/jorsj.60.321","DOI":"10.15807\/jorsj.60.321"},{"key":"66","doi-asserted-by":"publisher","unstructured":"[71] R. Tamura, K. Kobayashi, Y. Takano, R. Miyashiro, K. Nakata, and T. Matsui, \u201cMixed integer quadratic optimization formulations for eliminating multicollinearity based on variance inflation factor,\u201d J. Glob. Optim., vol.73, no.2, pp.431-446, 2019. 10.1007\/s10898-018-0713-3","DOI":"10.1007\/s10898-018-0713-3"},{"key":"67","unstructured":"[72] M.E. Thompson, NDCC: Normally distributed clustered datasets on cubes, https:\/\/www.cs.wisc.edu\/dmi\/svm\/ndcc\/, Computer Sciences Department, University of Wisconsin, Madison, 2006."},{"key":"68","doi-asserted-by":"publisher","unstructured":"[73] B. Ustun and C. Rudin, \u201cSupersparse linear integer models for optimized medical scoring systems,\u201d Mach. Learn., vol.102, no.3, pp.349-391, 2016. 10.1007\/s10994-015-5528-6","DOI":"10.1007\/s10994-015-5528-6"},{"key":"69","unstructured":"[74] V. Vapnik, Statistical Learning Theory, Wiley Interscience, 1998."},{"key":"70","doi-asserted-by":"crossref","unstructured":"[75] A. W\u00e4chter and L.T. Biegler, \u201cOn the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming,\u201d Math. Program., vol.106, no.1, pp.25-57, 2006. 10.1007\/s10107-004-0559-y","DOI":"10.1007\/s10107-004-0559-y"},{"key":"71","doi-asserted-by":"publisher","unstructured":"[76] J. Wainer and P. Fonseca, \u201cHow to tune the RBF SVM hyperparameters? An empirical evaluation of 18 search algorithms,\u201d Artif. Intell. Rev., vol.54, pp.4771-4797, 2021. 10.1007\/s10462-021-10011-5","DOI":"10.1007\/s10462-021-10011-5"},{"key":"72","doi-asserted-by":"publisher","unstructured":"[77] L. Wang, \u201cFeature selection with kernel class separability,\u201d IEEE Trans. Pattern Anal. Mach. Intell., vol.30, no.9, pp.1534-1546, 2008. 10.1109\/tpami.2007.70799","DOI":"10.1109\/TPAMI.2007.70799"},{"key":"73","doi-asserted-by":"publisher","unstructured":"[78] T. Wang, D. Zhao, and S. Tian, \u201cAn overview of kernel alignment and its applications,\u201d Artif. Intell. Rev., vol.43, no.2, 179-192, 2015. 10.1007\/s10462-012-9369-4","DOI":"10.1007\/s10462-012-9369-4"},{"key":"74","doi-asserted-by":"publisher","unstructured":"[79] A. Watanabe, R. Tamura, Y. Takano, and R. Miyashiro, \u201cBranch-and-bound algorithm for optimal sparse canonical correlation analysis,\u201d Expert Systems with Applications, vol.217, 119530, 2023. 10.1016\/j.eswa.2023.119530","DOI":"10.1016\/j.eswa.2023.119530"},{"key":"75","unstructured":"[80] J. Weston, A. Elisseeff, B. Sch\u00f6lkopf, and M. Tipping, \u201cUse of the zero norm with linear models and kernel methods,\u201d The Journal of Machine Learning Research, vol.3, pp.1439-1461, 2003."},{"key":"76","unstructured":"[81] J. Weston, S. Mukherjee, O. Chapelle, M. Pontil, T. Poggio, and V. Vapnik, \u201cFeature selection for SVMs,\u201d Proc. 13th International Conference on Neural Information Processing Systems, pp.647-653, Jan. 2000."},{"key":"77","unstructured":"[82] H.P. Williams, Model Building in Mathematical Programming, John Wiley &amp; Sons, 2013."},{"key":"78","doi-asserted-by":"crossref","unstructured":"[83] L.A. Wolsey, Integer Programming, John Wiley &amp; Sons, 2020.","DOI":"10.1002\/9781119606475"},{"key":"79","doi-asserted-by":"crossref","unstructured":"[84] J. Zhu, S. Rosset, T. Hastie, and R. Tibshirani, \u201c1-norm support vector machines,\u201d Proc. 16th International Conference on Neural Information Processing Systems, pp.49-56, Dec. 2003.","DOI":"10.1117\/12.497492"}],"container-title":["IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E107.A\/8\/E107.A_2023EAP1043\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,10]],"date-time":"2024-11-10T20:10:37Z","timestamp":1731269437000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E107.A\/8\/E107.A_2023EAP1043\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,1]]},"references-count":79,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2024]]}},"URL":"https:\/\/doi.org\/10.1587\/transfun.2023eap1043","relation":{},"ISSN":["0916-8508","1745-1337"],"issn-type":[{"type":"print","value":"0916-8508"},{"type":"electronic","value":"1745-1337"}],"subject":[],"published":{"date-parts":[[2024,8,1]]},"article-number":"2023EAP1043"}}