This paper extends our previous work on Karush-Kuhn-Tucker (KKT) conditions and Lagrangian approaches for enhancing machine learning techniques. While maintaining the foundational mathematical framework established in our earlier research, we introduce two novel theorems that significantly expand the application of KKT conditions to support vector machines (SVMs) with non-convex loss functions. The first theorem provides a generalized framework for KKT conditions with relaxed convexity requirements, establishing necessary and sufficient conditions for local optimality in non-convex SVM formulations. The second theorem introduces a dual regularization approach that guarantees solution existence even in pathological machine learning optimization scenarios. We demonstrate applications of these theoretical advances through case studies on high-dimensional, imbalanced datasets where traditional SVM formulations often fail to converge or yield poor generalization. Our findings contribute to both optimization theory and practical machine learning implementations by enabling robust classification in scenarios previously considered intractable. This work represents a continuation of our research project exploring the intersection of optimization theory and machine learning.

Enhanced Karush-Kuhn-Tucker Conditions and Lagrangian Approach for Robust Machine Learning: Novel Theoretical Extensions / Ferrara, Massimiliano. - In: JOURNAL OF AI & MACHINE LEARNING. - ISSN 3069-8006. - 1:(1)(2025), pp. 1-6.

Enhanced Karush-Kuhn-Tucker Conditions and Lagrangian Approach for Robust Machine Learning: Novel Theoretical Extensions

Massimiliano Ferrara
Conceptualization
2025-01-01

Abstract

This paper extends our previous work on Karush-Kuhn-Tucker (KKT) conditions and Lagrangian approaches for enhancing machine learning techniques. While maintaining the foundational mathematical framework established in our earlier research, we introduce two novel theorems that significantly expand the application of KKT conditions to support vector machines (SVMs) with non-convex loss functions. The first theorem provides a generalized framework for KKT conditions with relaxed convexity requirements, establishing necessary and sufficient conditions for local optimality in non-convex SVM formulations. The second theorem introduces a dual regularization approach that guarantees solution existence even in pathological machine learning optimization scenarios. We demonstrate applications of these theoretical advances through case studies on high-dimensional, imbalanced datasets where traditional SVM formulations often fail to converge or yield poor generalization. Our findings contribute to both optimization theory and practical machine learning implementations by enabling robust classification in scenarios previously considered intractable. This work represents a continuation of our research project exploring the intersection of optimization theory and machine learning.
2025
KKT Conditions; Machine Learning; Lagrangian Approach
File in questo prodotto:
File Dimensione Formato  
Ferrara_2025_J AI & Mach Lear._Robust-Machine-Learning_editor.pdf

accesso aperto

Descrizione: Articolo
Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 528.29 kB
Formato Adobe PDF
528.29 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12318/162426
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact