{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T19:42:32Z","timestamp":1760902952599,"version":"build-2065373602"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032060068","type":"print"},{"value":"9783032060075","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T00:00:00Z","timestamp":1760918400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T00:00:00Z","timestamp":1760918400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-06007-5_3","type":"book-chapter","created":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T19:02:54Z","timestamp":1760900574000},"page":"29-45","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Evolutionary Training Set Pruning for\u00a0Boosting Interpolation Kernel Machines"],"prefix":"10.1007","author":[{"given":"Jiaqi","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyi","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,10,20]]},"reference":[{"key":"3_CR1","unstructured":"Angiulli, F.: On the behavior of intrinsically high-dimensional spaces: distances, direct and reverse nearest neighbors, and hubness. J. Mach. Learn. Res. 18, 170:1\u2013170:60 (2017)"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1017\/S0962492921000039","volume":"30","author":"M Belkin","year":"2021","unstructured":"Belkin, M.: Fit without fear: remarkable mathematical phenomena of deep learning through the prism of interpolation. Acta Numer. 30, 203\u2013248 (2021)","journal-title":"Acta Numer."},{"key":"3_CR3","unstructured":"Belkin, M., Ma, S., Mandal, S.: To understand deep learning we need to understand kernel learning. In: Proceedings of 35th ICML, pp. 540\u2013548 (2018)"},{"issue":"8","key":"3_CR4","doi-asserted-by":"publisher","first-page":"3729","DOI":"10.1007\/s00500-022-06787-5","volume":"26","author":"P Birzhandi","year":"2022","unstructured":"Birzhandi, P., Kim, K.T., Youn, H.Y.: Reduction of training data for support vector machine: a survey. Soft. Comput. 26(8), 3729\u20133742 (2022). https:\/\/doi.org\/10.1007\/s00500-022-06787-5","journal-title":"Soft. Comput."},{"key":"3_CR5","unstructured":"Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, Heidelberg (2006)"},{"key":"3_CR6","unstructured":"Burges, C.J.C., Sch\u00f6lkopf, B.: Improving the accuracy and speed of support vector machines. In: Advances in Neural Information Processing Systems (NIPS), pp. 375\u2013381 (1996)"},{"key":"3_CR7","unstructured":"Chitnis, R.: Refined lower bounds for nearest neighbor condensation. In: International Conference on Algorithmic Learning Theory, pp. 262\u2013281 (2022)"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Doerr, B., Neumann, F.: A survey on recent progress in the theory of evolutionary algorithms for discrete optimization. ACM Trans. Evol. Learn. Optim. 1(4), 16:1\u201316:43 (2021)","DOI":"10.1145\/3472304"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Hady, M.F.A., Herbawi, W., Weber, M., Schwenker, F.: A multi-objective genetic algorithm for pruning support vector machines. In: IEEE 23rd International Conference on Tools with Artificial Intelligence, pp. 269\u2013275 (2011)","DOI":"10.1109\/ICTAI.2011.48"},{"issue":"2","key":"3_CR10","first-page":"2471","volume":"44","author":"M Han","year":"2023","unstructured":"Han, M., Li, A., Gao, Z., Mu, D., Liu, S.: A survey of multi-class imbalanced data classification methods. J. Intell. Fuzzy Syst. 44(2), 2471\u20132501 (2023)","journal-title":"J. Intell. Fuzzy Syst."},{"key":"3_CR11","unstructured":"Hang, H., Cai, Y., Yang, H., Lin, Z.: Under-bagging nearest neighbors for imbalanced classification. J. Mach. Learn. Res. 23, 118:1\u2013118:63 (2022)"},{"issue":"9","key":"3_CR12","doi-asserted-by":"publisher","first-page":"2084","DOI":"10.1109\/TPAMI.2018.2853161","volume":"41","author":"J Heo","year":"2019","unstructured":"Heo, J., Lin, Z.L., Yoon, S.: Distance encoded product quantization for approximate k-nearest neighbor search in high-dimensional space. IEEE Trans. PAMI 41(9), 2084\u20132097 (2019)","journal-title":"IEEE Trans. PAMI"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Herbrich, R.: Learning Kernel Classifiers: Theory and Algorithms. The MIT Press, Cambridge (2002)","DOI":"10.7551\/mitpress\/4170.001.0001"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/j.inffus.2020.10.022","volume":"68","author":"L Houthuys","year":"2021","unstructured":"Houthuys, L., Suykens, J.A.K.: Tensor-based restricted kernel machines for multi-view classification. Inf. Fusion 68, 54\u201366 (2021)","journal-title":"Inf. Fusion"},{"issue":"4","key":"3_CR15","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1109\/TKDE.2008.178","volume":"21","author":"C Hsu","year":"2009","unstructured":"Hsu, C., Chen, M.: On the design and applicability of distance functions in high-dimensional data space. IEEE Trans. Knowl. Data Eng. 21(4), 523\u2013536 (2009)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Huang, W., Du, W., Xu, R.Y.D.: On the neural tangent kernel of deep networks with orthogonal initialization. In: Proceedings of 30th IJCAI, pp. 2577\u20132583 (2021)","DOI":"10.24963\/ijcai.2021\/355"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Hui, L., Ma, S., Belkin, M.: Kernel machines beat deep neural networks on mask-based single-channel speech enhancement. In: Proceedings of 20th INTERSPEECH, pp. 2748\u20132752 (2019)","DOI":"10.21437\/Interspeech.2019-1344"},{"issue":"7","key":"3_CR18","doi-asserted-by":"publisher","first-page":"9855","DOI":"10.1007\/s11042-022-13701-6","volume":"82","author":"Y Jeong","year":"2023","unstructured":"Jeong, Y., Hwang, M., Sung, W.: Training data selection based on dataset distillation for rapid deployment in machine-learning workflows. Multimedia Tools Appl. 82(7), 9855\u20139870 (2023)","journal-title":"Multimedia Tools Appl."},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Kennedy, J., Eberhart, R.: A discrete binary version of the particle swarm algorithm. In: IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation, vol.\u00a05, pp. 4104\u20134108 (1997)","DOI":"10.1109\/ICSMC.1997.637339"},{"issue":"8","key":"3_CR20","doi-asserted-by":"publisher","first-page":"1842","DOI":"10.1109\/TPAMI.2019.2903505","volume":"42","author":"C Kim","year":"2020","unstructured":"Kim, C., Klabjan, D.: A simple and fast algorithm for $${L}_1$$-norm kernel PCA. IEEE Trans. PAMI 42(8), 1842\u20131855 (2020)","journal-title":"IEEE Trans. PAMI"},{"issue":"3","key":"3_CR21","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1561\/0600000027","volume":"4","author":"CH Lampert","year":"2009","unstructured":"Lampert, C.H.: Kernel methods in computer vision. Found. Trends Comput. Graph. Vision 4(3), 193\u2013285 (2009)","journal-title":"Found. Trends Comput. Graph. Vision"},{"key":"3_CR22","unstructured":"Ma, S., Belkin, M.: Kernel machines that adapt to GPUs for effective large batch training. In: Proceedings of 3rd Conference on Machine Learning and Systems (2019)"},{"issue":"5","key":"3_CR23","first-page":"5872","volume":"45","author":"A Nienk\u00f6tter","year":"2023","unstructured":"Nienk\u00f6tter, A., Jiang, X.: Kernel-based generalized median computation for consensus learning. IEEE Trans. PAMI 45(5), 5872\u20135888 (2023)","journal-title":"IEEE Trans. PAMI"},{"key":"3_CR24","doi-asserted-by":"publisher","first-page":"943","DOI":"10.1613\/jair.1.13225","volume":"72","author":"G Nikolentzos","year":"2021","unstructured":"Nikolentzos, G., Siglidis, G., Vazirgiannis, M.: Graph kernels: a survey. J. Artif. Intell. Res. 72, 943\u20131027 (2021)","journal-title":"J. Artif. Intell. Res."},{"key":"3_CR25","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2023.100559","volume":"49","author":"M Nssibi","year":"2023","unstructured":"Nssibi, M., Manita, G., Korbaa, O.: Advances in nature-inspired metaheuristic optimization for feature selection problem: a comprehensive survey. Comput. Sci. Rev. 49, 100559 (2023)","journal-title":"Comput. Sci. Rev."},{"issue":"2","key":"3_CR26","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s42979-022-01537-8","volume":"4","author":"DL Shanthi","year":"2023","unstructured":"Shanthi, D.L., Chethan, N.: Genetic algorithm based hyper-parameter tuning to improve the performance of machine learning models. SN Comput. Sci. 4(2), 119 (2023)","journal-title":"SN Comput. Sci."},{"issue":"2","key":"3_CR27","doi-asserted-by":"publisher","first-page":"1569","DOI":"10.1109\/TII.2022.3206817","volume":"19","author":"W Shen","year":"2023","unstructured":"Shen, W., Lin, W., Wu, Y., Shi, F., Wu, W., Li, K.: Evolving deep multiple kernel learning networks through genetic algorithms. IEEE Trans. Ind. Inf. 19(2), 1569\u20131580 (2023)","journal-title":"IEEE Trans. Ind. Inf."},{"key":"3_CR28","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.asoc.2019.02.028","volume":"78","author":"S Susan","year":"2019","unstructured":"Susan, S., Kumar, A.: $$\\text{ SSO}_{\\text{ maj }}$$-SMOTE-$$\\text{ SSO}_{\\text{ min }}$$: three-step intelligent pruning of majority and minority samples for learning from imbalanced datasets. Appl. Soft Comput. 78, 141\u2013149 (2019)","journal-title":"Appl. Soft Comput."},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Wang, R., Lu, J., Lu, Y., Nie, F., Li, X.: Discrete multiple kernel k-means. In: Proceedings of 30th IJCAI, pp. 3111\u20133117 (2021)","DOI":"10.24963\/ijcai.2021\/428"},{"issue":"3","key":"3_CR30","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1023\/A:1007626913721","volume":"38","author":"DR Wilson","year":"2000","unstructured":"Wilson, D.R., Martinez, T.R.: Reduction techniques for instance-based learning algorithms. Mach. Learn. 38(3), 257\u2013286 (2000)","journal-title":"Mach. Learn."},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"Winter, D., Bian, A., Jiang, X.: Layer-wise relevance propagation based sample condensation for kernel machines. In: Proceedings of 19th International Conference on Computer Analysis of Images and Patterns (CAIP), Part I, pp. 487\u2013496 (2021)","DOI":"10.1007\/978-3-030-89128-2_47"},{"key":"3_CR32","unstructured":"Wyner, A.J., Olson, M., Bleich, J., Mease, D.: Explaining the success of AdaBoost and random forests as interpolating classifiers. J. Mach. Learn. Res. 18, 48:1\u201348:33 (2017)"},{"key":"3_CR33","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.neucom.2013.11.016","volume":"133","author":"H Xue","year":"2014","unstructured":"Xue, H., Chen, S.: Discriminality-driven regularization framework for indefinite kernel machine. Neurocomputing 133, 209\u2013221 (2014)","journal-title":"Neurocomputing"},{"key":"3_CR34","unstructured":"Yang, S., Xie, Z., Peng, H., Xu, M., Sun, M., Li, P.: Dataset pruning: reducing training data by examining generalization influence. In: 11th International Conference on Learning Representations (ICLR) (2023)"},{"key":"3_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, J., Jiang, X.: Classification performance boosting for interpolation kernel machines by training set pruning using genetic algorithm. In: Santana, M.C., Marsico, M.D., Fred, A.L.N. (eds.) Proceedings of 13th International Conference on Pattern Recognition Applications and Methods (ICPRAM), Rome, Italy, pp. 428\u2013435. SCITEPRESS (2024)","DOI":"10.5220\/0012467200003654"},{"key":"3_CR36","doi-asserted-by":"crossref","unstructured":"Zhang, J., Liu, C., Jiang, X.: Interpolation kernel machine and indefinite kernel methods for graph classification. In: Proceedings of 3rd International Conference on Pattern Recognition and Artificial Intelligence (ICPRAI). LNCS, vol. 13364, pp. 467\u2013479 (2022)","DOI":"10.1007\/978-3-031-09282-4_39"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition Applications and Methods"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-06007-5_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T19:02:58Z","timestamp":1760900578000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-06007-5_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,20]]},"ISBN":["9783032060068","9783032060075"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-06007-5_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,20]]},"assertion":[{"value":"20 October 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICPRAM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Pattern Recognition Applications and Methods","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Rome","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 February 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 February 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icpram2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}