Interval-based KKT framework for support vector machines and beyond

被引:0
|
作者
Younus, Awais [1 ]
Tunc, Cemil [2 ,3 ]
机构
[1] Bahauddin Zakariya Univ, CASPAM, Multan, Pakistan
[2] Van Yuzuncu Yil Univ, Fac Sci, Dept Math, Van, Turkiye
[3] Van Yuzuncu Yil Univ, Fac Sci, Dept Math, TR-65080 Van, Turkiye
来源
JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE | 2024年 / 18卷 / 01期
关键词
Interval-valued functions; interval optimization; KKT conditions; gH; -differentiability; Fritz John conditions; support vector machines; TUCKER OPTIMALITY CONDITIONS; VALUED FUNCTIONS; OPTIMIZATION PROBLEMS;
D O I
10.1080/16583655.2024.2334017
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
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.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Support vector machines of interval-based features for time series classification
    Rodríguez, JJ
    Alonso, CJ
    Maestro, JA
    KNOWLEDGE-BASED SYSTEMS, 2005, 18 (4-5) : 171 - 178
  • [2] Support vector machines of interval-based features for time series classification
    Rodríguez, JJ
    Alonso, CJ
    RESEARCH AND DEVELOPMENT IN INTELLIGENT SYSTEMS XXI, 2005, : 244 - 257
  • [3] Interval set classification based on support vector machines
    Zhao, YG
    He, QM
    Chen, Q
    2005 Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services (ICAS/ICNS), 2005, : 500 - 505
  • [4] An Interval-Based Framework for Fuzzy Clustering Applications
    Silva, Liliane
    Moura, Ronildo
    Canuto, Anne M. P.
    Santiago, Regivan H. N.
    Bedregal, Benjamin
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2015, 23 (06) : 2174 - 2187
  • [5] Support vector machines for interval discriminant analysis
    Angulo, C.
    Anguita, D.
    Gonzalez-Abril, L.
    Ortega, J. A.
    NEUROCOMPUTING, 2008, 71 (7-9) : 1220 - 1229
  • [6] Interval set classifiers using support vector machines
    Lingras, P
    Butz, C
    NAFIPS 2004: ANNUAL MEETING OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY, VOLS 1AND 2: FUZZY SETS IN THE HEART OF THE CANADIAN ROCKIES, 2004, : 707 - 710
  • [7] The evidence framework applied to support vector machines
    Kwok, JTY
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2000, 11 (05): : 1162 - 1173
  • [8] Solving Support Vector Machines beyond Dual Programming
    Liang, Xun
    NEURAL INFORMATION PROCESSING, PT II, 2011, 7063 : 510 - 518
  • [9] FIBS: A Generic Framework for Classifying Interval-Based Temporal Sequences
    Mirbagheri, S. Mohammad
    Hamilton, Howard J.
    BIG DATA ANALYTICS AND KNOWLEDGE DISCOVERY (DAWAK 2020), 2020, 12393 : 301 - 315
  • [10] Interval-based Synthesis
    Montanari, Angelo
    Sala, Pietro
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (161): : 102 - 115