Optimization Techniques for Twin Support Vector Machines in Primal Space

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F25%3A10509914" target="_blank" >RIV/00216208:11320/25:10509914 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1007/978-3-031-91357-0_12" target="_blank" >https://doi.org/10.1007/978-3-031-91357-0_12</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-031-91357-0_12" target="_blank" >10.1007/978-3-031-91357-0_12</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Optimization Techniques for Twin Support Vector Machines in Primal Space

Popis výsledku v původním jazyce

In this chapter, we examine the twin support vector machine (TWSVM) for binary data classification, a model originally introduced by Jayadeva et al. (IEEE Trans Pattern Anal Mach Intell 29(5):905-910, 2007). TWSVM builds on the generalized eigenvalue proximal support vector machine (GEPSVM) developed by Mangasarian et al. (IEEE Trans Pattern Anal Mach Intell 28(1):69-74, 2006). Both TWSVM and GEPSVM aim to separate data classes using two nonparallel hyperplanes, with each hyperplane positioned closer to one class while remaining farther from the other. However, their approaches differ significantly: GEPSVM relies on eigenvectors derived from generalized eigenvalue problems, while TWSVM adheres more closely to the traditional support vector machine (SVM) framework by solving two smaller quadratic programming problems (QPPs) instead of one large one, resulting in improved computational efficiency. Shao et al. (IEEE Trans Neural Netw 22(6):962-968, 1998) later introduced an enhanced version of TWSVM, called twin bounded support vector machines (TBSVMs). The primary advantage of TBSVM over TWSVM is its inclusion of structural risk minimization by adding a regularization term. Rooted in statistical learning theory, this modification enhances classification performance. Another TWSVM variant, the least squares twin support vector machine (LS-TSVM), was proposed by Kumar and Gopal (Expert Syst Appl 36(4):7535-7543, 2009). This model addresses some TWSVM limitations by solving two sets of linear equations to directly obtain two nonparallel planes. However, LS-TSVM applies the principle of empirical risk minimization rather than structural risk minimization, focusing solely on minimizing training error, which can increase susceptibility to overfitting. To address this, Xu et al. (J Inf Comput Sci 9(4):1063-1071, 2012) proposed an improved LS-TSVM version, enhancing classifier accuracy. In this chapter, we will explore various optimization techniques for twin support vector machines in the primal space. (C) The Author(s), under exclusive license to Springer Nature Switzerland AG 2025.

Název v anglickém jazyce

Optimization Techniques for Twin Support Vector Machines in Primal Space

Popis výsledku anglicky

In this chapter, we examine the twin support vector machine (TWSVM) for binary data classification, a model originally introduced by Jayadeva et al. (IEEE Trans Pattern Anal Mach Intell 29(5):905-910, 2007). TWSVM builds on the generalized eigenvalue proximal support vector machine (GEPSVM) developed by Mangasarian et al. (IEEE Trans Pattern Anal Mach Intell 28(1):69-74, 2006). Both TWSVM and GEPSVM aim to separate data classes using two nonparallel hyperplanes, with each hyperplane positioned closer to one class while remaining farther from the other. However, their approaches differ significantly: GEPSVM relies on eigenvectors derived from generalized eigenvalue problems, while TWSVM adheres more closely to the traditional support vector machine (SVM) framework by solving two smaller quadratic programming problems (QPPs) instead of one large one, resulting in improved computational efficiency. Shao et al. (IEEE Trans Neural Netw 22(6):962-968, 1998) later introduced an enhanced version of TWSVM, called twin bounded support vector machines (TBSVMs). The primary advantage of TBSVM over TWSVM is its inclusion of structural risk minimization by adding a regularization term. Rooted in statistical learning theory, this modification enhances classification performance. Another TWSVM variant, the least squares twin support vector machine (LS-TSVM), was proposed by Kumar and Gopal (Expert Syst Appl 36(4):7535-7543, 2009). This model addresses some TWSVM limitations by solving two sets of linear equations to directly obtain two nonparallel planes. However, LS-TSVM applies the principle of empirical risk minimization rather than structural risk minimization, focusing solely on minimizing training error, which can increase susceptibility to overfitting. To address this, Xu et al. (J Inf Comput Sci 9(4):1063-1071, 2012) proposed an improved LS-TSVM version, enhancing classifier accuracy. In this chapter, we will explore various optimization techniques for twin support vector machines in the primal space. (C) The Author(s), under exclusive license to Springer Nature Switzerland AG 2025.

Druh

C - Kapitola v odborné knize

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/GA25-15714S" target="_blank" >GA25-15714S: Pokročilá teorie robustnosti v operačním výzkumu a optimalizačních modelech</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2025

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název knihy nebo sborníku

Springer Optimization and Its Applications

ISBN

978-3-031-91356-3

Počet stran výsledku

19

Strana od-do

241-259

Počet stran knihy

463

Název nakladatele

Springer

Místo vydání

Cham

Kód UT WoS kapitoly

—