{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:49:23Z","timestamp":1742914163022,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031781650"},{"type":"electronic","value":"9783031781667"}],"license":[{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-78166-7_14","type":"book-chapter","created":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T21:35:22Z","timestamp":1733088922000},"page":"208-223","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Regularization of\u00a0Interpolation Kernel Machines"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-5242-7807","authenticated-orcid":false,"given":"Jiaqi","family":"Zhang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7678-9528","authenticated-orcid":false,"given":"Xiaoyi","family":"Jiang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,12,2]]},"reference":[{"key":"14_CR1","first-page":"2507","volume":"10","author":"A Argyriou","year":"2009","unstructured":"Argyriou, A., Micchelli, C.A., Pontil, M.: When is there a representer theorem? vector versus matrix regularizers. J. Mach. Learn. Res. 10, 2507\u20132529 (2009)","journal-title":"J. Mach. Learn. Res."},{"key":"14_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":"14_CR3","unstructured":"Belkin, M., Ma, S., Mandal, S.: To understand deep learning we need to understand kernel learning. In: Proc. of 35th ICML, pp. 540\u2013548 (2018)"},{"issue":"6","key":"14_CR4","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1109\/72.165600","volume":"3","author":"H Drucker","year":"1992","unstructured":"Drucker, H., LeCun, Y.: Improving generalization performance using double backpropagation. IEEE Trans. Neural Networks 3(6), 991\u2013997 (1992)","journal-title":"IEEE Trans. Neural Networks"},{"key":"14_CR5","unstructured":"Herbrich, R.: Learning Kernel Classifiers: Theory and Algorithms. The MIT Press (2022)"},{"key":"14_CR6","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"},{"key":"14_CR7","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: Proc. of 20th INTERSPEECH, pp. 2748\u20132752 (2019)","DOI":"10.21437\/Interspeech.2019-1344"},{"key":"14_CR8","unstructured":"Jacot, A., Hongler, C., Gabriel, F.: Neural tangent kernel: Convergence and generalization in neural networks. In: NeurIPS, pp. 8580\u20138589 (2018)"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"Jakubovitz, D., Giryes, R.: Improving DNN robustness to adversarial attacks using jacobian regularization. In: Proc. of ECCV, Part III, pp. 525\u2013541 (2018)","DOI":"10.1007\/978-3-030-01258-8_32"},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"Khan, A.A., Chaudhari, O., Chandra, R.: A review of ensemble learning and data augmentation models for class imbalanced problems: combination, implementation and evaluation. Expert Systems with Applications, p. 122778 (2023)","DOI":"10.1016\/j.eswa.2023.122778"},{"issue":"8","key":"14_CR11","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":"14_CR12","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. Vis. 4(3), 193\u2013285 (2009)","journal-title":"Found. Trends Comput. Graph. Vis."},{"issue":"6","key":"14_CR13","doi-asserted-by":"publisher","first-page":"3947","DOI":"10.1007\/s10462-019-09784-7","volume":"53","author":"R Moradi","year":"2020","unstructured":"Moradi, R., Berangi, R., Minaei, B.: A survey of regularization strategies for deep models. Artif. Intell. Rev. 53(6), 3947\u20133986 (2020)","journal-title":"Artif. Intell. Rev."},{"issue":"2","key":"14_CR14","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1109\/TNNLS.2014.2333664","volume":"26","author":"Y Motai","year":"2015","unstructured":"Motai, Y.: Kernel association for classification and prediction: a survey. IEEE Trans. Neural Networks Learn. Syst. 26(2), 208\u2013223 (2015)","journal-title":"IEEE Trans. Neural Networks Learn. Syst."},{"issue":"5","key":"14_CR15","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. Pattern Anal. Mach. Intell. 45(5), 5872\u20135888 (2023)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"14_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10444-021-09877-4","volume":"47","author":"K Schlegel","year":"2021","unstructured":"Schlegel, K.: When is there a representer theorem? Adv. Comput. Math. 47(4), 1\u201326 (2021). https:\/\/doi.org\/10.1007\/s10444-021-09877-4","journal-title":"Adv. Comput. Math."},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Shalev-Shwartz, S., Ben-David, S.: Understanding Machine Learning: From Theory to Algorithms. Cambridge University Press (2014)","DOI":"10.1017\/CBO9781107298019"},{"issue":"16","key":"14_CR18","doi-asserted-by":"publisher","first-page":"4265","DOI":"10.1109\/TSP.2017.2708039","volume":"65","author":"J Sokolic","year":"2017","unstructured":"Sokolic, J., Giryes, R., Sapiro, G., Rodrigues, M.R.D.: Robust large margin deep neural networks. IEEE Trans. Signal Process. 65(16), 4265\u20134280 (2017)","journal-title":"IEEE Trans. Signal Process."},{"issue":"1","key":"14_CR19","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1007\/s13735-023-00318-0","volume":"13","author":"Y Tan","year":"2024","unstructured":"Tan, Y., Liu, H.: How does a kernel based on gradients of infinite-width neural networks come to be widely used: a review of the neural tangent kernel. Int. J. Multimed. Inf. Retrieval 13(1), 8 (2024)","journal-title":"Int. J. Multimed. Inf. Retrieval"},{"issue":"2","key":"14_CR20","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1016\/j.net.2020.04.008","volume":"53","author":"S Thongsuwan","year":"2021","unstructured":"Thongsuwan, S., Jaiyen, S., Padcharoen, A., Agarwal, P.: ConvXGB: a new deep learning model for classification problems based on CNN and XGBoost. Nucl. Eng. Technol. 53(2), 522\u2013531 (2021)","journal-title":"Nucl. Eng. Technol."},{"key":"14_CR21","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1016\/j.inffus.2021.11.005","volume":"80","author":"Y Tian","year":"2022","unstructured":"Tian, Y., Zhang, Y.: A comprehensive survey on regularization strategies in machine learning. Inf. Fusion 80, 146\u2013166 (2022)","journal-title":"Inf. Fusion"},{"key":"14_CR22","doi-asserted-by":"publisher","first-page":"31","DOI":"10.4467\/20838476SI.18.003.10408","volume":"27","author":"D Varga","year":"2018","unstructured":"Varga, D., Csisz\u00e1rik, A., Zombori, Z.: Gradient regularization improves accuracy of discriminative models. Schedae Informaticae 27, 31\u201345 (2018)","journal-title":"Schedae Informaticae"},{"key":"14_CR23","doi-asserted-by":"crossref","unstructured":"Wang, R., Lu, J., Lu, Y., Nie, F., Li, X.: Discrete multiple kernel k-means. In: Proc. of 30th IJCAI, pp. 3111\u20133117 (2021)","DOI":"10.24963\/ijcai.2021\/428"},{"key":"14_CR24","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":"14_CR25","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":"14_CR26","doi-asserted-by":"crossref","unstructured":"Zhang, J., Jiang, X.: Classification performance boosting for interpolation kernel machines by training set pruning using genetic algorithm. In: Proc. of 13th Int. Conf. on Pattern Recognition Applications and Methods (ICPRAM), pp. 428\u2013435 (2024)","DOI":"10.5220\/0012467200003654"},{"key":"14_CR27","doi-asserted-by":"crossref","unstructured":"Zhang, J., Liu, C., Jiang, X.: Interpolation kernel machine and indefinite kernel methods for graph classification. In: Proc. of 3rd Int. Conf. on Pattern Recognition and Artificial Intelligence (ICPRAI). LNCS, vol. 13364, pp. 467\u2013479 (2022)","DOI":"10.1007\/978-3-031-09282-4_39"},{"key":"14_CR28","doi-asserted-by":"crossref","unstructured":"Zhang, J., Liu, C., Jiang, X.: Interpolation kernel machines: Reducing multiclass to binary. In: Proc. of 20th Int. Conf. on Computer Analysis of Images and Patterns (CAIP), Part I. Lecture Notes in Computer Science, vol. 14184, pp. 174\u2013184. Springer (2023)","DOI":"10.1007\/978-3-031-44237-7_17"},{"key":"14_CR29","doi-asserted-by":"crossref","unstructured":"Zhang, J., Liu, C., Jiang, X.: Polynomial kernel learning for interpolation kernel machines with application to graph classification. Pattern Recogn. Lett. 186, 7\u201313 (2024)","DOI":"10.1016\/j.patrec.2024.08.022"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-78166-7_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,1]],"date-time":"2024-12-01T23:37:03Z","timestamp":1733096223000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-78166-7_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,2]]},"ISBN":["9783031781650","9783031781667"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-78166-7_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,12,2]]},"assertion":[{"value":"2 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICPR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Pattern Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","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":"1 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icpr2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/icpr2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}