Interval-based KKT framework for support vector machines and beyond

Younus A., Rimsha R., Tunç C.

Journal of Taibah University for Science, cilt.18, sa.1, 2024 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 18 Sayı: 1
  • Basım Tarihi: 2024
  • Doi Numarası: 10.1080/16583655.2024.2334017
  • Dergi Adı: Journal of Taibah University for Science
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Directory of Open Access Journals
  • Anahtar Kelimeler: 90C30, 90C46, 90C70, Fritz John conditions, gH -differentiability, interval optimization, Interval-valued functions, KKT conditions, support vector machines
  • Van Yüzüncü Yıl Üniversitesi Adresli: Evet

Özet

Our article proves inequalities for interval optimization and shows that feasible and descent directions do not intersect in constrained cases. Mainly, we establish some new interval inequalities for interval-valued functions by defining LC-partial order. We use LC-partial order to study Karush–Kuhn–Tucker (KKT) conditions and expands Gordan's theorems for interval linear inequality systems. By applying Gordan's theorem, we can determine the best outcomes for interval optimization problems (IOPs) that have constraints, such as Fritz John and KKT conditions. The optimality conditions are observed with inclusion relations rather than equality. We can use the KKT condition for binary classification with interval data and support vector machines(SVMs). We present some examples to illustrate our results.