Gaussian Pyramid for Nonlinear Support Vector Machine
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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Applied Computational Intelligence and Soft Computing |
| Online Access: | http://dx.doi.org/10.1155/2022/5255346 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832565827545595904 |
|---|---|
| author | Rawan Abo Zidan George Karraz |
| author_facet | Rawan Abo Zidan George Karraz |
| author_sort | Rawan Abo Zidan |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-f7e22f2d404642189178f543b4754aed |
| institution | Kabale University |
| issn | 1687-9732 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Applied Computational Intelligence and Soft Computing |
| spelling | doaj-art-f7e22f2d404642189178f543b4754aed2025-02-03T01:06:37ZengWileyApplied Computational Intelligence and Soft Computing1687-97322022-01-01202210.1155/2022/5255346Gaussian Pyramid for Nonlinear Support Vector MachineRawan Abo Zidan0George Karraz1PhD ProgramPhD ProgramSupport 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.http://dx.doi.org/10.1155/2022/5255346 |
| spellingShingle | Rawan Abo Zidan George Karraz Gaussian Pyramid for Nonlinear Support Vector Machine Applied Computational Intelligence and Soft Computing |
| title | Gaussian Pyramid for Nonlinear Support Vector Machine |
| title_full | Gaussian Pyramid for Nonlinear Support Vector Machine |
| title_fullStr | Gaussian Pyramid for Nonlinear Support Vector Machine |
| title_full_unstemmed | Gaussian Pyramid for Nonlinear Support Vector Machine |
| title_short | Gaussian Pyramid for Nonlinear Support Vector Machine |
| title_sort | gaussian pyramid for nonlinear support vector machine |
| url | http://dx.doi.org/10.1155/2022/5255346 |
| work_keys_str_mv | AT rawanabozidan gaussianpyramidfornonlinearsupportvectormachine AT georgekarraz gaussianpyramidfornonlinearsupportvectormachine |