IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v283y2016icp141-152.html
   My bibliography  Save this article

Distance-based margin support vector machine for classification

Author

Listed:
  • Chen, Yan-Cheng
  • Su, Chao-Ton

Abstract

Recently, the development of machine-learning techniques has provided an effective analysis tool for classification problems. Support vector machine (SVM) is one of the most popular supervised learning techniques. However, SVM may not effectively detect the instance of the minority class and obtain a lower classification performance in the overlap region when learning from complicated data sets. Complicated data sets with imbalanced and overlapping class distributions are common in most practical applications. Moreover, they negatively affect the classification performances of the SVM. The present study proposes the use of modified slack variables within the SVM (MS-SVM) to solve complex data problems, including class imbalance and overlapping. Artificial and UCI data sets are provided to evaluate the effectiveness of the MS-SVM model. Experimental results indicate that the MS-SVM performed better than the other methods in terms of accuracy, sensitivity, and specificity. In addition, the proposed MS-SVM is a robust approach for solving different levels of complex data sets.

Suggested Citation

  • Chen, Yan-Cheng & Su, Chao-Ton, 2016. "Distance-based margin support vector machine for classification," Applied Mathematics and Computation, Elsevier, vol. 283(C), pages 141-152.
    • Handle: RePEc:eee:apmaco:v:283:y:2016:i:c:p:141-152
    DOI: 10.1016/j.amc.2016.02.024
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300316301357
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2016.02.024?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. Trafalis, Theodore B. & Gilbert, Robin C., 2006. "Robust classification and regression using support vector machines," European Journal of Operational Research, Elsevier, vol. 173(3), pages 893-909, September.
    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. Yousefzadeh Barri, Elnaz & Farber, Steven & Jahanshahi, Hadi & Beyazit, Eda, 2022. "Understanding transit ridership in an equity context through a comparison of statistical and machine learning algorithms," Journal of Transport Geography, Elsevier, vol. 105(C).
    2. Ma, Dingyuan & Li, Xiaodong & Lin, Borong & Zhu, Yimin, 2023. "An intelligent retrofit decision-making model for building program planning considering tacit knowledge and multiple objectives," Energy, Elsevier, vol. 263(PB).
    3. Park, Hyun Joon & Francisco, Sara Chari & Pang, M. Rosemary & Peng, Lulu & Chi, Guangqing, 2023. "Exposure to anti-Black Lives Matter movement and obesity of the Black population," Social Science & Medicine, Elsevier, vol. 316(C).
    4. Alkhaleel, Basem A., 2024. "Machine learning applications in the resilience of interdependent critical infrastructure systems—A systematic literature review," International Journal of Critical Infrastructure Protection, Elsevier, vol. 44(C).
    5. Zhao, Tong & Li, Zhen & Deng, Yong, 2024. "Linearity in Deng entropy," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).
    6. Lamrhari, Soumaya & Ghazi, Hamid El & Oubrich, Mourad & Faker, Abdellatif El, 2022. "A social CRM analytic framework for improving customer retention, acquisition, and conversion," Technological Forecasting and Social Change, Elsevier, vol. 174(C).

    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. Ximing Wang & Neng Fan & Panos M. Pardalos, 2018. "Robust chance-constrained support vector machines with second-order moment information," Annals of Operations Research, Springer, vol. 263(1), pages 45-68, April.
    2. Takeda, Akiko & Kanamori, Takafumi, 2009. "A robust approach based on conditional value-at-risk measure to statistical learning problems," European Journal of Operational Research, Elsevier, vol. 198(1), pages 287-296, October.
    3. Petros Xanthopoulos & Mario Guarracino & Panos Pardalos, 2014. "Robust generalized eigenvalue classifier with ellipsoidal uncertainty," Annals of Operations Research, Springer, vol. 216(1), pages 327-342, May.
    4. Peter Tsyurmasto & Michael Zabarankin & Stan Uryasev, 2014. "Value-at-risk support vector machine: stability to outliers," Journal of Combinatorial Optimization, Springer, vol. 28(1), pages 218-232, July.
    5. Wenxin Zhu & Yunyan Song & Yingyuan Xiao, 2018. "A New Support Vector Machine Plus with Pinball Loss," Journal of Classification, Springer;The Classification Society, vol. 35(1), pages 52-70, April.
    6. Mohammad Poursaeidi & O. Kundakcioglu, 2014. "Robust support vector machines for multiple instance learning," Annals of Operations Research, Springer, vol. 216(1), pages 205-227, May.
    7. Miyashiro, Ryuhei & Takano, Yuichi, 2015. "Mixed integer second-order cone programming formulations for variable selection in linear regression," European Journal of Operational Research, Elsevier, vol. 247(3), pages 721-731.
    8. Gianluca Gazzola & Myong K. Jeong, 2021. "Support vector regression for polyhedral and missing data," Annals of Operations Research, Springer, vol. 303(1), pages 483-506, August.
    9. Maryam Abaszade & Sohrab Effati, 2019. "A New Method for Classifying Random Variables Based on Support Vector Machine," Journal of Classification, Springer;The Classification Society, vol. 36(1), pages 152-174, April.
    10. Wu, Shaomin & Akbarov, Artur, 2011. "Support vector regression for warranty claim forecasting," European Journal of Operational Research, Elsevier, vol. 213(1), pages 196-204, August.
    11. Lin, Fengming & Fang, Shu-Cherng & Fang, Xiaolei & Gao, Zheming & Luo, Jian, 2024. "A distributionally robust chance-constrained kernel-free quadratic surface support vector machine," European Journal of Operational Research, Elsevier, vol. 316(1), pages 46-60.
    12. Couellan, Nicolas & Wang, Wenjuan, 2017. "Uncertainty-safe large scale support vector machines," Computational Statistics & Data Analysis, Elsevier, vol. 109(C), pages 215-230.
    13. Cassioli, A. & Chiavaioli, A. & Manes, C. & Sciandrone, M., 2013. "An incremental least squares algorithm for large scale linear classification," European Journal of Operational Research, Elsevier, vol. 224(3), pages 560-565.
    14. Meisel, Stephan & Mattfeld, Dirk, 2010. "Synergies of Operations Research and Data Mining," European Journal of Operational Research, Elsevier, vol. 206(1), pages 1-10, October.
    15. Hossein Kamalzadeh & Saeid Nassim Sobhan & Azam Boskabadi & Mohsen Hatami & Amin Gharehyakheh, 2019. "Modeling and Prediction of Iran's Steel Consumption Based on Economic Activity Using Support Vector Machines," Papers 1912.02373, arXiv.org.

    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:eee:apmaco:v:283:y:2016:i:c:p:141-152. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.