The use of grossone in elastic net regularization and sparse support vector machines

被引:4
|
作者
De Leone, Renato [1 ]
Egidi, Nadaniela [1 ]
Fatone, Lorella [1 ]
机构
[1] Univ Camerino, Sch Sci & Technol, Camerino, Italy
关键词
Elastic net regularization; Grossone; Sparse support vector machines; NUMERICAL-METHODS; INFINITESIMALS; METHODOLOGY; INFINITIES;
D O I
10.1007/s00500-020-05185-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
New algorithms for the numerical solution of optimization problems involving the l(0) pseudo-norm are proposed. They are designed to use a recently proposed computational methodology that is able to deal numerically with finite, infinite and infinitesimal numbers. This new methodology introduces an infinite unit of measure expressed by the numeral (1) (grossone) and indicating the number of elements of the set IN, of natural numbers. We show how the numerical system built upon (1) and the proposed approximation of the l(0) pseudo-norm in terms of (1) can be successfully used in the solution of elastic net regularization problems and sparse support vector machines classification problems.
引用
收藏
页码:17669 / 17677
页数:9
相关论文
共 50 条
  • [1] The use of grossone in elastic net regularization and sparse support vector machines
    Renato De Leone
    Nadaniela Egidi
    Lorella Fatone
    Soft Computing, 2020, 24 : 17669 - 17677
  • [2] Support vector machines and regularization
    Cherkassky, V
    Ma, YQ
    Seventh IASTED International Conference on Signal and Image Processing, 2005, : 166 - 171
  • [3] A generalized elastic net regularization with smoothed lq penalty for sparse vector recovery
    Zhang, Yong
    Ye, Wanzhou
    Zhang, Jianjun
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2017, 68 (02) : 437 - 454
  • [4] Regularization Networks and Support Vector Machines
    Theodoros Evgeniou
    Massimiliano Pontil
    Tomaso Poggio
    Advances in Computational Mathematics, 2000, 13
  • [5] Robustness and Regularization of Support Vector Machines
    Xu, Huan
    Caramanis, Constantine
    Mannor, Shie
    JOURNAL OF MACHINE LEARNING RESEARCH, 2009, 10 : 1485 - 1510
  • [6] Regularization networks and support vector machines
    Evgeniou, T
    Pontil, M
    Poggio, T
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2000, 13 (01) : 1 - 50
  • [7] Support Vector Machines with Weighted Regularization
    Yokota, Tatsuya
    Yamashita, Yukihiko
    NEURAL INFORMATION PROCESSING, PT II, 2011, 7063 : 471 - 480
  • [8] A Reduction of the Elastic Net to Support Vector Machines with an Application to GPU Computing
    Zhou, Quan
    Chen, Wenlin
    Song, Shiji
    Gardner, Jacob R.
    Weinberger, Kilian Q.
    Chen, Yixin
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 3210 - 3216
  • [9] Algorithms for Sparse Support Vector Machines
    Landeros, Alfonso
    Lange, Kenneth
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2023, 32 (03) : 1097 - 1108
  • [10] On Robustness and Regularization of Structural Support Vector Machines
    Torkamani, MohamadAli
    Lowd, Daniel
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 2), 2014, 32 : 577 - 585