IDEAS home Printed from https://ideas.repec.org/a/spr/coopap/v53y2012i2p301-322.html
   My bibliography  Save this article

Margin maximization in spherical separation

Author

Listed:
  • Annabella Astorino
  • Antonio Fuduli
  • Manlio Gaudioso

Abstract

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. Copyright Springer Science+Business Media, LLC 2012

Suggested Citation

  • Annabella Astorino & Antonio Fuduli & Manlio Gaudioso, 2012. "Margin maximization in spherical separation," Computational Optimization and Applications, Springer, vol. 53(2), pages 301-322, October.
    • Handle: RePEc:spr:coopap:v:53:y:2012:i:2:p:301-322
    DOI: 10.1007/s10589-012-9486-7
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10589-012-9486-7
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10589-012-9486-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Le An & Pham Tao, 2005. "The DC (Difference of Convex Functions) Programming and DCA Revisited with DC Models of Real World Nonconvex Optimization Problems," Annals of Operations Research, Springer, vol. 133(1), pages 23-46, January.
    2. A. Astorino & M. Gaudioso, 2002. "Polyhedral Separability Through Successive LP," Journal of Optimization Theory and Applications, Springer, vol. 112(2), pages 265-293, February.
    3. Lembke B., 1918. "√ a. p," Journal of Economics and Statistics (Jahrbuecher fuer Nationaloekonomie und Statistik), De Gruyter, vol. 111(1), pages 709-712, February.
    4. A. Astorino & A. Fuduli & M. Gaudioso, 2010. "DC models for spherical separation," Journal of Global Optimization, Springer, vol. 48(4), pages 657-669, December.
    5. A. Astorino & M. Gaudioso, 2009. "A fixed-center spherical separation algorithm with kernel transformations for classification problems," Computational Management Science, Springer, vol. 6(3), pages 357-372, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. F. Mashkoorzadeh & N. Movahedian & S. Nobakhtian, 2022. "The DTC (difference of tangentially convex functions) programming: optimality conditions," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(2), pages 270-295, July.
    2. Annabella Astorino & Manlio Gaudioso & Alberto Seeger, 2014. "An illumination problem: optimal apex and optimal orientation for a cone of light," Journal of Global Optimization, Springer, vol. 58(4), pages 729-750, April.
    3. Astorino, Annabella & Avolio, Matteo & Fuduli, Antonio, 2022. "A maximum-margin multisphere approach for binary Multiple Instance Learning," European Journal of Operational Research, Elsevier, vol. 299(2), pages 642-652.
    4. Abbaszadehpeivasti, Hadi, 2024. "Performance analysis of optimization methods for machine learning," Other publications TiSEM 3050a62d-1a1f-494e-99ef-7, Tilburg University, School of Economics and Management.
    5. A. Astorino & M. Gaudioso & W. Khalaf, 2014. "Edge detection by spherical separation," Computational Management Science, Springer, vol. 11(4), pages 517-530, October.
    6. Manlio Gaudioso & Giovanni Giallombardo & Giovanna Miglionico, 2015. "Optimal Replenishment Order Placement in a Finite Time Horizon," Journal of Optimization Theory and Applications, Springer, vol. 164(3), pages 1078-1089, March.
    7. Annabella Astorino & Antonio Fuduli, 2015. "Support Vector Machine Polyhedral Separability in Semisupervised Learning," Journal of Optimization Theory and Applications, Springer, vol. 164(3), pages 1039-1050, March.
    8. Kaisa Joki & Adil M. Bagirov & Napsu Karmitsa & Marko M. Mäkelä, 2017. "A proximal bundle method for nonsmooth DC optimization utilizing nonconvex cutting planes," Journal of Global Optimization, Springer, vol. 68(3), pages 501-535, July.
    9. Hadi Abbaszadehpeivasti & Etienne Klerk & Moslem Zamani, 2024. "On the Rate of Convergence of the Difference-of-Convex Algorithm (DCA)," Journal of Optimization Theory and Applications, Springer, vol. 202(1), pages 475-496, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. A. Astorino & A. Fuduli & M. Gaudioso, 2010. "DC models for spherical separation," Journal of Global Optimization, Springer, vol. 48(4), pages 657-669, December.
    2. Hoai Le Thi & Hoai Le & Tao Pham Dinh & Ngai Van Huynh, 2013. "Binary classification via spherical separator by DC programming and DCA," Journal of Global Optimization, Springer, vol. 56(4), pages 1393-1407, August.
    3. Kaisa Joki & Adil M. Bagirov & Napsu Karmitsa & Marko M. Mäkelä, 2017. "A proximal bundle method for nonsmooth DC optimization utilizing nonconvex cutting planes," Journal of Global Optimization, Springer, vol. 68(3), pages 501-535, July.
    4. Manlio Gaudioso & Giovanni Giallombardo & Giovanna Miglionico, 2015. "Optimal Replenishment Order Placement in a Finite Time Horizon," Journal of Optimization Theory and Applications, Springer, vol. 164(3), pages 1078-1089, March.
    5. A. Astorino & M. Gaudioso & W. Khalaf, 2014. "Edge detection by spherical separation," Computational Management Science, Springer, vol. 11(4), pages 517-530, October.
    6. Annabella Astorino & Antonio Fuduli, 2015. "Support Vector Machine Polyhedral Separability in Semisupervised Learning," Journal of Optimization Theory and Applications, Springer, vol. 164(3), pages 1039-1050, March.
    7. Manlio Gaudioso & Giovanni Giallombardo & Giovanna Miglionico & Adil M. Bagirov, 2018. "Minimizing nonsmooth DC functions via successive DC piecewise-affine approximations," Journal of Global Optimization, Springer, vol. 71(1), pages 37-55, May.
    8. A. M. Bagirov & N. Hoseini Monjezi & S. Taheri, 2021. "An augmented subgradient method for minimizing nonsmooth DC functions," Computational Optimization and Applications, Springer, vol. 80(2), pages 411-438, November.
    9. Liming Yang & Laisheng Wang, 2013. "A class of semi-supervised support vector machines by DC programming," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 7(4), pages 417-433, December.
    10. Sergei Rogosin & Maryna Dubatovskaya, 2017. "Letnikov vs. Marchaud: A Survey on Two Prominent Constructions of Fractional Derivatives," Mathematics, MDPI, vol. 6(1), pages 1-15, December.
    11. , Aisdl, 2019. "What Citizenship for What Transition?: Contradictions, Ambivalence, and Promises in Post-Socialist Citizenship Education in Vietnam," OSF Preprints jyqp5, Center for Open Science.
    12. Clarke, Matthew, 2011. "Innovative Delivery Mechanisms for Increased Aid Budgets," WIDER Working Paper Series 073, World Institute for Development Economic Research (UNU-WIDER).
    13. Patrick E. Shea, 2016. "Borrowing Trouble: Sovereign Credit, Military Regimes, and Conflict," International Interactions, Taylor & Francis Journals, vol. 42(3), pages 401-428, May.
    14. Valerio Antonelli & Raffaele D'Alessio & Roberto Rossi, 2014. "Budgetary practices in the Ministry of War and the Ministry of Munitions in Italy, 1915-1918," Accounting History Review, Taylor & Francis Journals, vol. 24(2-3), pages 139-160, November.
    15. Karlsson, Martin & Nilsson, Therese & Pichler, Stefan, 2012. "What Doesn't Kill You Makes You Stronger? The Impact of the 1918 Spanish Flu Epidemic on Economic Performance in Sweden," Working Paper Series 911, Research Institute of Industrial Economics.
    16. Roger R. Betancourt, 1969. "R. A. EASTERLIN. Population, Labor Force, and Long Swings in Economic Growth: The American Experience. Pp. xx, 298. New York: National Bureau of Economic Research (Distributed by Columbia University P," The ANNALS of the American Academy of Political and Social Science, , vol. 384(1), pages 183-192, July.
    17. Ilan Noy & Toshihiro Okubo & Eric Strobl, 2023. "The Japanese textile sector and the influenza pandemic of 1918–1920," Journal of Regional Science, Wiley Blackwell, vol. 63(5), pages 1192-1227, November.
    18. Singh, Nirupama & Kumari, Babita & Sharma, Shailja & Chaudhary, Surbhi & Upadhyay, Sumant & Satsangi, Vibha R. & Dass, Sahab & Shrivastav, Rohit, 2014. "Electrodeposition and sol–gel derived nanocrystalline N–ZnO thin films for photoelectrochemical splitting of water: Exploring the role of microstructure," Renewable Energy, Elsevier, vol. 69(C), pages 242-252.
    19. Min Tao & Jiang-Ning Li, 2023. "Error Bound and Isocost Imply Linear Convergence of DCA-Based Algorithms to D-Stationarity," Journal of Optimization Theory and Applications, Springer, vol. 197(1), pages 205-232, April.
    20. Rathberger Andreas, 2014. "The “Piano Virtuosos” of International Politics: Informal Diplomacy in the late nineteenth and early twentieth Century Ottoman Empire," New Global Studies, De Gruyter, vol. 8(1), pages 9-29, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:coopap:v:53:y:2012:i:2:p:301-322. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.