Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3372422.3372432acmotherconferencesArticle/Chapter ViewAbstractPublication PagesciisConference Proceedingsconference-collections
research-article

Improved Weighted Learning Support Vector Machines (SVM) for High Accuracy

Published: 07 February 2020 Publication History

Abstract

Support Vector machine (SVM) is a linear model designed for classification problem and popular due to a number of their attractive features such as high generalization ability and promising performance. However, the high generalization ability of SVM is only achieved by depending on a small part of the data points to determine an optimal hyperplane. During the learning process, the noise still exists to deviate severely the corresponding decision boundary from the ideal hyperplane. Two different weighted SVM such as one-step WSVM (OWSVM) and iteratively WSVM (iWSVM) has been reviewed besides the standard SVM. This method assigns relative important weights to achieve optimal margin hyperplane. In this study, an improved WSVM using moving weighted average is introduced to generate useful weighted and unweighted support vector for the optimal margin hyperplane. The methods are compared based on correctly labeled, mislabeled data within margin and classification accuracy using three datasets in KEEL repository with 20% noise. The results show that the proposed method yields better classification accuracy compared to OWSVM and iWSVM.

References

[1]
V. N. Vapnik. (1995). The Nature of Statistical Learning Theory, Statistics for Engineering and Information Science. Springer New York Inc. ISBN: 0387-98780-0
[2]
A. Taylor, K. Micheal., W.L. Bryan, (2019). A Computational Approach. CRC Press, Taylor & Francis Group, Boca Rotan, Florida.
[3]
C. J. C. Burges. (1998). A tutorial on Support Vector Machines for pattern recognition, Data Mining. Knowl. Discovery, vol. 2, no. 2, pp. 121--167.
[4]
V. Jakkula. (2006). Tutorial on Support Vector Machine (SVM), School of EECS, Washington State University. pp. 1--13.
[5]
J. S. Nello Cristianini. (2000). An Introduction to Support Vector Machines and Other Kernel-based Learning Methods, Kybernetes.
[6]
N. Deng and Y. Tian. 92004). New Method in Data Mining: Support Vector Machines.ol. 6, pp. 224--272.
[7]
R. Pupale. (2018). Support Vector Machines(SVM) - An Overview," 2018. [Online]. Available: https://towardsdatascience.com/https-medium-com-pupalerushikesh-svm-f4b42800e989.
[8]
X. Yang, Q. Song, and Y. Wang. (2007). A Weighted Support Vector Machine for Data Classification.Int. J. Pattern Recognit. Artif. Intell., vol. 21, no. 5, pp. 961--976.
[9]
H. Fan and K. Ramamohanarao. (2005). A weighting scheme based on emerging patterns for weighted support vector machines.2005IEEE Internatioanl Conf. Granular. Computing., pp. 435--440.
[10]
Q. Zhang, D. Liu, Z. Fan, Y. Lee, and Z. Li. (2011). Feature and Sample Weighted Support Vector Machine. Proceedings of the Sixth International Conference on Intelligent Systems and Knowledge Engineering, pp. 365--372.
[11]
J. Tian, H. Gu, W. Liu, and C. Gao. (2011). Robust prediction of protein subcellular localization combining PCA and WSVMs. Comput. Biol. Med., vol. 41, no. 8, pp. 648--652.
[12]
Y. Wu and Y. Liu. (2013). Adaptively Weighted Large Margin Classifiers.Journal Computational and Graphic Statistics, vol. 22, no. 2, pp. 416--432.

Cited By

View all
  • (2022)Activity recognition on smartphones using an AKNN based support vectorsSensor Review10.1108/SR-05-2021-015742:4(384-401)Online publication date: 17-May-2022

Index Terms

  1. Improved Weighted Learning Support Vector Machines (SVM) for High Accuracy

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    CIIS '19: Proceedings of the 2019 2nd International Conference on Computational Intelligence and Intelligent Systems
    November 2019
    200 pages
    ISBN:9781450372596
    DOI:10.1145/3372422
    © 2019 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

    In-Cooperation

    • Queensland University of Technology
    • City University of Hong Kong: City University of Hong Kong

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 February 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Iteratively WSVM
    2. Mislabeled data
    3. One-step WSVM
    4. Support Vector Machine (SVM)
    5. Weighted SVM

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    CIIS 2019

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)7
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 15 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)Activity recognition on smartphones using an AKNN based support vectorsSensor Review10.1108/SR-05-2021-015742:4(384-401)Online publication date: 17-May-2022

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media