IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v169y2016i1d10.1007_s10957-015-0843-4.html
   My bibliography  Save this article

Conic Relaxations for Semi-supervised Support Vector Machines

Author

Listed:
  • Yanqin Bai

    (Shanghai University)

  • Xin Yan

    (Shanghai University)

Abstract

Semi-supervised support vector machines arise in machine learning as a model of mixed integer programming problem for classification. In this paper, we propose two convex conic relaxations for the original mixed integer programming problem. The first one is a new semi-definite relaxation, and its possibly maximal ratio of the optimal value is estimated approximately. The second one is a doubly nonnegative relaxation, which is relaxed from a well-known conic programming problem called completely positive programming problem that is equivalent to the original problem. Furthermore, we prove that the doubly nonnegative relaxation is tighter than the semi-definite relaxation. Finally, the numerical results show that two proposed relaxations not only generate proper classifiers but also outperform some existing methods in classification accuracy.

Suggested Citation

  • Yanqin Bai & Xin Yan, 2016. "Conic Relaxations for Semi-supervised Support Vector Machines," Journal of Optimization Theory and Applications, Springer, vol. 169(1), pages 299-313, April.
    • Handle: RePEc:spr:joptap:v:169:y:2016:i:1:d:10.1007_s10957-015-0843-4
    DOI: 10.1007/s10957-015-0843-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-015-0843-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10957-015-0843-4?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. 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.
    2. Tay, Francis E. H. & Cao, Lijuan, 2001. "Application of support vector machines in financial time series forecasting," Omega, Elsevier, vol. 29(4), pages 309-317, August.
    Full references (including those not matched with items on IDEAS)

    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. Fethi, Meryem Duygun & Pasiouras, Fotios, 2010. "Assessing bank efficiency and performance with operational research and artificial intelligence techniques: A survey," European Journal of Operational Research, Elsevier, vol. 204(2), pages 189-198, July.
    2. Deng, S. & Yeh, Tsung-Han, 2011. "Using least squares support vector machines for the airframe structures manufacturing cost estimation," International Journal of Production Economics, Elsevier, vol. 131(2), pages 701-708, June.
    3. Hong-Yu Lin & Kuentai Chen, 2015. "The Trend of Average Unit Price in Taipei City," Research in World Economy, Research in World Economy, Sciedu Press, vol. 6(1), pages 133-142, March.
    4. Noemi Nava & Tiziana Di Matteo & Tomaso Aste, 2018. "Financial Time Series Forecasting Using Empirical Mode Decomposition and Support Vector Regression," Risks, MDPI, vol. 6(1), pages 1-21, February.
    5. Marius Lux & Wolfgang Karl Härdle & Stefan Lessmann, 2020. "Data driven value-at-risk forecasting using a SVR-GARCH-KDE hybrid," Computational Statistics, Springer, vol. 35(3), pages 947-981, September.
    6. Georgi Nalbantov & Philip Hans Franses & Patrick Groenen & Jan Bioch, 2010. "Estimating the Market Share Attraction Model using Support Vector Regressions," Econometric Reviews, Taylor & Francis Journals, vol. 29(5-6), pages 688-716.
    7. Cang, Shuang & Yu, Hongnian, 2014. "A combination selection algorithm on forecasting," European Journal of Operational Research, Elsevier, vol. 234(1), pages 127-139.
    8. Hyejung Chung & Kyung-shik Shin, 2018. "Genetic Algorithm-Optimized Long Short-Term Memory Network for Stock Market Prediction," Sustainability, MDPI, vol. 10(10), pages 1-18, October.
    9. Ślepaczuk Robert & Zenkova Maryna, 2018. "Robustness of Support Vector Machines in Algorithmic Trading on Cryptocurrency Market," Central European Economic Journal, Sciendo, vol. 5(52), pages 186-205, January.
    10. Nava, Noemi & Di Matteo, Tiziana & Aste, Tomaso, 2018. "Financial time series forecasting using empirical mode decomposition and support vector regression," LSE Research Online Documents on Economics 91028, London School of Economics and Political Science, LSE Library.
    11. Juan Laborda & Seyong Ryoo, 2021. "Feature Selection in a Credit Scoring Model," Mathematics, MDPI, vol. 9(7), pages 1-22, March.
    12. Phichhang Ou & Hengshan Wang, 2009. "Prediction of Stock Market Index Movement by Ten Data Mining Techniques," Modern Applied Science, Canadian Center of Science and Education, vol. 3(12), pages 1-28, December.
    13. Helder Sebastião & Pedro Godinho, 2021. "Forecasting and trading cryptocurrencies with machine learning under changing market conditions," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 7(1), pages 1-30, December.
    14. Rubio, Ginés & Pomares, Héctor & Rojas, Ignacio & Herrera, Luis Javier, 2011. "A heuristic method for parameter selection in LS-SVM: Application to time series prediction," International Journal of Forecasting, Elsevier, vol. 27(3), pages 725-739, July.
    15. Flavio Barboza & Geraldo Nunes Silva & José Augusto Fiorucci, 2023. "A review of artificial intelligence quality in forecasting asset prices," Journal of Forecasting, John Wiley & Sons, Ltd., vol. 42(7), pages 1708-1728, November.
    16. Frédy Pokou & Jules Sadefo Kamdem & François Benhmad, 2024. "Hybridization of ARIMA with Learning Models for Forecasting of Stock Market Time Series," Computational Economics, Springer;Society for Computational Economics, vol. 63(4), pages 1349-1399, April.
    17. Oscar Claveria & Enric Monte & Salvador Torra, 2015. "“Regional Forecasting with Support Vector Regressions: The Case of Spain”," IREA Working Papers 201507, University of Barcelona, Research Institute of Applied Economics, revised Jan 2015.
    18. Xuekui Zhang & Yuying Huang & Ke Xu & Li Xing, 2023. "Novel modelling strategies for high-frequency stock trading data," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 9(1), pages 1-25, December.
    19. Masafumi Nakano & Akihiko Takahashi & Soichiro Takahashi, 2017. "Creating Investment Scheme with State Space Modeling ," CIRJE F-Series CIRJE-F-1038, CIRJE, Faculty of Economics, University of Tokyo.
    20. Seunghyeon Wang & Hyeonyong Hae & Juhyung Kim, 2018. "Development of Easily Accessible Electricity Consumption Model Using Open Data and GA-SVR," Energies, MDPI, vol. 11(2), pages 1-14, February.

    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:joptap:v:169:y:2016:i:1:d:10.1007_s10957-015-0843-4. 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.