Margin maximization in spherical separation

被引:0
|
作者
Annabella Astorino
Antonio Fuduli
Manlio Gaudioso
机构
[1] Consiglio Nazionale delle Ricerche,Istituto di Calcolo e Reti ad Alte Prestazioni C.N.R.
[2] Università della Calabria,Dipartimento di Matematica
[3] Università della Calabria,Dipartimento di Elettronica Informatica e Sistemistica
来源
Computational Optimization and Applications | 2012年 / 53卷
关键词
Sperical separation; DC function; DCA;
D O I
暂无
中图分类号
学科分类号
摘要
We face the problem of strictly separating two sets of points by means of a sphere, considering the two cases where the center of the sphere is fixed or free, respectively. In particular, for the former we present a fast and simple solution algorithm, whereas for the latter one we use the DC-Algorithm based on a DC decomposition of the error function. Numerical results for both the cases are presented on several classical binary datasets drawn from the literature.
引用
收藏
页码:301 / 322
页数:21
相关论文
共 14 条
  • [1] Margin maximization in spherical separation
    Astorino, Annabella
    Fuduli, Antonio
    Gaudioso, Manlio
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 53 (02) : 301 - 322
  • [2] DC models for spherical separation
    Astorino, A.
    Fuduli, A.
    Gaudioso, M.
    JOURNAL OF GLOBAL OPTIMIZATION, 2010, 48 (04) : 657 - 669
  • [3] An Efficient DCA for Spherical Separation
    Hoai Minh Le
    Hoai An Le Thi
    Tao Pham Dinh
    Ngai Van Huynh
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2011, PT II, 2011, 6592 : 421 - 431
  • [4] DC models for spherical separation
    A. Astorino
    A. Fuduli
    M. Gaudioso
    Journal of Global Optimization, 2010, 48 : 657 - 669
  • [5] On numerical solving the spherical separability problem
    Gaudioso, M.
    Gruzdeva, T. V.
    Strekalovsky, A. S.
    JOURNAL OF GLOBAL OPTIMIZATION, 2016, 66 (01) : 21 - 34
  • [6] On numerical solving the spherical separability problem
    M. Gaudioso
    T. V. Gruzdeva
    A. S. Strekalovsky
    Journal of Global Optimization, 2016, 66 : 21 - 34
  • [7] A DC Programming Approach for Worst-Case Secrecy Rate Maximization Problem
    Phuong Anh Nguyen
    Hoai An Le Thi
    COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2018, PT I, 2018, 11055 : 417 - 425
  • [8] DC programming and DCA for parametric-margin ν-support vector machine
    Fatemeh Bazikar
    Saeed Ketabchi
    Hossein Moosaei
    Applied Intelligence, 2020, 50 : 1763 - 1774
  • [9] DC programming and DCA for parametric-margin ν-support vector machine
    Bazikar, Fatemeh
    Ketabchi, Saeed
    Moosaei, Hossein
    APPLIED INTELLIGENCE, 2020, 50 (06) : 1763 - 1774
  • [10] Binary classification via spherical separator by DC programming and DCA
    Hoai An Le Thi
    Hoai Minh Le
    Tao Pham Dinh
    Ngai Van Huynh
    Journal of Global Optimization, 2013, 56 : 1393 - 1407