Vote Parallel SVM: An extension of parallel support vector machine

Yan Song, Qun Jin, Ke Yan, Huijuan Lu, Julong Pan

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Support Vector Machine (SVM) is a set of machine learning algorithms, which has been widely used in diverse domains. With the increasing size of datasets, the traditional SVM training algorithms for large-scale datasets become infeasible. Mathematical optimization and cascade parallelism are both popular strategies for accelerating SVM training. In these parallel methods, the use of appropriate parallel framework to reduce SVM training time has become a priority issue and a research focus. In this paper, we investigate and overview mathematical optimization algorithms and parallel technologies of SVM, and summarize parallel SVM solutions and application problems under different frameworks. We propose a Vote Parallel SVM to reduce the training time. Finally, we show experimental results comparing with baseline methods.

    Original languageEnglish
    Title of host publicationProceedings - 2018 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovations, SmartWorld/UIC/ATC/ScalCom/CBDCom/IoP/SCI 2018
    EditorsFrederic Loulergue, Guojun Wang, Md Zakirul Alam Bhuiyan, Xiaoxing Ma, Peng Li, Manuel Roveri, Qi Han, Lei Chen
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages1942-1947
    Number of pages6
    ISBN (Electronic)9781538693803
    DOIs
    Publication statusPublished - 2018 Dec 4
    Event4th IEEE SmartWorld, 15th IEEE International Conference on Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovations, SmartWorld/UIC/ATC/ScalCom/CBDCom/IoP/SCI 2018 - Guangzhou, China
    Duration: 2018 Oct 72018 Oct 11

    Other

    Other4th IEEE SmartWorld, 15th IEEE International Conference on Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovations, SmartWorld/UIC/ATC/ScalCom/CBDCom/IoP/SCI 2018
    CountryChina
    CityGuangzhou
    Period18/10/718/10/11

    Fingerprint

    Support vector machines
    Vote
    Support vector machine
    Learning algorithms
    Learning systems

    Keywords

    • Cascade SVM
    • Parallel prameworks
    • Parallel SVM
    • Vote Parallel SVM

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Computer Science Applications
    • Information Systems and Management
    • Artificial Intelligence

    Cite this

    Song, Y., Jin, Q., Yan, K., Lu, H., & Pan, J. (2018). Vote Parallel SVM: An extension of parallel support vector machine. In F. Loulergue, G. Wang, M. Z. A. Bhuiyan, X. Ma, P. Li, M. Roveri, Q. Han, ... L. Chen (Eds.), Proceedings - 2018 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovations, SmartWorld/UIC/ATC/ScalCom/CBDCom/IoP/SCI 2018 (pp. 1942-1947). [8560303] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SmartWorld.2018.00325

    Vote Parallel SVM : An extension of parallel support vector machine. / Song, Yan; Jin, Qun; Yan, Ke; Lu, Huijuan; Pan, Julong.

    Proceedings - 2018 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovations, SmartWorld/UIC/ATC/ScalCom/CBDCom/IoP/SCI 2018. ed. / Frederic Loulergue; Guojun Wang; Md Zakirul Alam Bhuiyan; Xiaoxing Ma; Peng Li; Manuel Roveri; Qi Han; Lei Chen. Institute of Electrical and Electronics Engineers Inc., 2018. p. 1942-1947 8560303.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Song, Y, Jin, Q, Yan, K, Lu, H & Pan, J 2018, Vote Parallel SVM: An extension of parallel support vector machine. in F Loulergue, G Wang, MZA Bhuiyan, X Ma, P Li, M Roveri, Q Han & L Chen (eds), Proceedings - 2018 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovations, SmartWorld/UIC/ATC/ScalCom/CBDCom/IoP/SCI 2018., 8560303, Institute of Electrical and Electronics Engineers Inc., pp. 1942-1947, 4th IEEE SmartWorld, 15th IEEE International Conference on Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovations, SmartWorld/UIC/ATC/ScalCom/CBDCom/IoP/SCI 2018, Guangzhou, China, 18/10/7. https://doi.org/10.1109/SmartWorld.2018.00325
    Song Y, Jin Q, Yan K, Lu H, Pan J. Vote Parallel SVM: An extension of parallel support vector machine. In Loulergue F, Wang G, Bhuiyan MZA, Ma X, Li P, Roveri M, Han Q, Chen L, editors, Proceedings - 2018 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovations, SmartWorld/UIC/ATC/ScalCom/CBDCom/IoP/SCI 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1942-1947. 8560303 https://doi.org/10.1109/SmartWorld.2018.00325
    Song, Yan ; Jin, Qun ; Yan, Ke ; Lu, Huijuan ; Pan, Julong. / Vote Parallel SVM : An extension of parallel support vector machine. Proceedings - 2018 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovations, SmartWorld/UIC/ATC/ScalCom/CBDCom/IoP/SCI 2018. editor / Frederic Loulergue ; Guojun Wang ; Md Zakirul Alam Bhuiyan ; Xiaoxing Ma ; Peng Li ; Manuel Roveri ; Qi Han ; Lei Chen. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1942-1947
    @inproceedings{7c6642e1727e485584118b7c1f774aef,
    title = "Vote Parallel SVM: An extension of parallel support vector machine",
    abstract = "Support Vector Machine (SVM) is a set of machine learning algorithms, which has been widely used in diverse domains. With the increasing size of datasets, the traditional SVM training algorithms for large-scale datasets become infeasible. Mathematical optimization and cascade parallelism are both popular strategies for accelerating SVM training. In these parallel methods, the use of appropriate parallel framework to reduce SVM training time has become a priority issue and a research focus. In this paper, we investigate and overview mathematical optimization algorithms and parallel technologies of SVM, and summarize parallel SVM solutions and application problems under different frameworks. We propose a Vote Parallel SVM to reduce the training time. Finally, we show experimental results comparing with baseline methods.",
    keywords = "Cascade SVM, Parallel prameworks, Parallel SVM, Vote Parallel SVM",
    author = "Yan Song and Qun Jin and Ke Yan and Huijuan Lu and Julong Pan",
    year = "2018",
    month = "12",
    day = "4",
    doi = "10.1109/SmartWorld.2018.00325",
    language = "English",
    pages = "1942--1947",
    editor = "Frederic Loulergue and Guojun Wang and Bhuiyan, {Md Zakirul Alam} and Xiaoxing Ma and Peng Li and Manuel Roveri and Qi Han and Lei Chen",
    booktitle = "Proceedings - 2018 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovations, SmartWorld/UIC/ATC/ScalCom/CBDCom/IoP/SCI 2018",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - GEN

    T1 - Vote Parallel SVM

    T2 - An extension of parallel support vector machine

    AU - Song, Yan

    AU - Jin, Qun

    AU - Yan, Ke

    AU - Lu, Huijuan

    AU - Pan, Julong

    PY - 2018/12/4

    Y1 - 2018/12/4

    N2 - Support Vector Machine (SVM) is a set of machine learning algorithms, which has been widely used in diverse domains. With the increasing size of datasets, the traditional SVM training algorithms for large-scale datasets become infeasible. Mathematical optimization and cascade parallelism are both popular strategies for accelerating SVM training. In these parallel methods, the use of appropriate parallel framework to reduce SVM training time has become a priority issue and a research focus. In this paper, we investigate and overview mathematical optimization algorithms and parallel technologies of SVM, and summarize parallel SVM solutions and application problems under different frameworks. We propose a Vote Parallel SVM to reduce the training time. Finally, we show experimental results comparing with baseline methods.

    AB - Support Vector Machine (SVM) is a set of machine learning algorithms, which has been widely used in diverse domains. With the increasing size of datasets, the traditional SVM training algorithms for large-scale datasets become infeasible. Mathematical optimization and cascade parallelism are both popular strategies for accelerating SVM training. In these parallel methods, the use of appropriate parallel framework to reduce SVM training time has become a priority issue and a research focus. In this paper, we investigate and overview mathematical optimization algorithms and parallel technologies of SVM, and summarize parallel SVM solutions and application problems under different frameworks. We propose a Vote Parallel SVM to reduce the training time. Finally, we show experimental results comparing with baseline methods.

    KW - Cascade SVM

    KW - Parallel prameworks

    KW - Parallel SVM

    KW - Vote Parallel SVM

    UR - http://www.scopus.com/inward/record.url?scp=85060315658&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85060315658&partnerID=8YFLogxK

    U2 - 10.1109/SmartWorld.2018.00325

    DO - 10.1109/SmartWorld.2018.00325

    M3 - Conference contribution

    AN - SCOPUS:85060315658

    SP - 1942

    EP - 1947

    BT - Proceedings - 2018 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People and Smart City Innovations, SmartWorld/UIC/ATC/ScalCom/CBDCom/IoP/SCI 2018

    A2 - Loulergue, Frederic

    A2 - Wang, Guojun

    A2 - Bhuiyan, Md Zakirul Alam

    A2 - Ma, Xiaoxing

    A2 - Li, Peng

    A2 - Roveri, Manuel

    A2 - Han, Qi

    A2 - Chen, Lei

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -