Gaussian Pyramid for Nonlinear Support Vector Machine

被引:0
|
作者
Abo Zidan, Rawan [1 ]
Karraz, George [1 ,2 ,3 ]
机构
[1] Syrian Virtual Univ, PhD Program, Damascus, Syria
[2] Al Sham Private Univ, Fac Engn, Damascus, Syria
[3] Damascus Univ, Fac Engn, Damascus, Syria
关键词
D O I
10.1155/2022/5255346
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Support vector machine (SVM) is one of the most efficient machine learning tools, and it is fast, simple to use, reliable, and provides accurate classification results. Despite its generalization capability, SVM is usually posed as a quadratic programming (QP) problem to find a separation hyperplane in nonlinear cases. This needs huge quantities of computational time and memory for large datasets, even for moderately sized ones. SVM could be used for classification tasks whose number of samples is limited but does not scale well to large datasets. The idea is to solve this problem by a smoothing technique to get a new smaller dataset representing the original one. This paper proposes a fast and less time and memory-consuming algorithm to solve the problems represented by a nonlinear support vector machine tool, based on generating a Gaussian pyramid to minimize the size of the dataset. The reduce operation between dataset points and the Gaussian pyramid is reformulated to get a smoothed copy of the original dataset. The new dataset points after passing the Gaussian pyramid will be closed to each other, and this will minimize the degree of nonlinearity in the dataset, and it will be 1/4 of the size of the original large dataset. The experiments demonstrate that our proposed techniques can reduce the classical SVM tool complexity, more accurately, and are applicable in real time.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] An Adaptive Gaussian Kernel for Support Vector Machine
    Elen, Abdullah
    Bas, Selcuk
    Kozkurt, Cemil
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2022, 47 (08) : 10579 - 10588
  • [2] An Adaptive Gaussian Kernel for Support Vector Machine
    Abdullah Elen
    Selçuk Baş
    Cemil Közkurt
    [J]. Arabian Journal for Science and Engineering, 2022, 47 : 10579 - 10588
  • [3] Speech Emotion Recognition Based on Gaussian Kernel nonlinear Proximal Support Vector Machine
    Han, Zhiyan
    Wang, Jian
    [J]. 2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 2513 - 2516
  • [4] Selection of the Parameter in Gaussian Kernels in Support Vector Machine
    Zhang, Yanyi
    Li, Rui
    [J]. 2017 2ND IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA 2017), 2017, : 430 - 433
  • [5] Incremental nonlinear proximal support vector machine
    Liu, Qiuge
    He, Qing
    Shi, Zhongzhi
    [J]. ADVANCES IN NEURAL NETWORKS - ISNN 2007, PT 3, PROCEEDINGS, 2007, 4493 : 336 - +
  • [6] Support vector machine techniques for nonlinear equalization
    Sebald, DJ
    Bucklew, JA
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2000, 48 (11) : 3217 - 3226
  • [7] Nonlinear discrimination using support vector machine
    Ali, ABMS
    Chowdhury, MU
    Subramanya, SR
    [J]. COMPUTERS AND THEIR APPLICATIONS, 2003, : 287 - 290
  • [8] Gaussian Mixture Reduction Methods Using Support Vector Machine
    Kazama, Haruki
    Tsukiyama, Shuji
    [J]. PROCEEDINGS OF THE 2019 IEEE REGION 10 CONFERENCE (TENCON 2019): TECHNOLOGY, KNOWLEDGE, AND SOCIETY, 2019, : 411 - 416
  • [9] Nonlinear Combinational Forecasting Based on Support Vector Machine
    Zhao, Wenqing
    Jiang, Bo
    [J]. JOURNAL OF COMPUTERS, 2010, 5 (02) : 234 - 241
  • [10] A Distributed Ensemble Scheme for Nonlinear Support Vector Machine
    Lai, Wei-Chih
    Huang, Po-Han
    Lee, Yuh-Jye
    Chiang, Alvin
    [J]. 2015 IEEE TENTH INTERNATIONAL CONFERENCE ON INTELLIGENT SENSORS, SENSOR NETWORKS AND INFORMATION PROCESSING (ISSNIP), 2015,