Newton Method-Based Subspace Support Vector Data Description

F. Sohrab, F. Laakom, M. Gabbouj

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

5 Citations (Scopus)
1 Downloads (Pure)

Abstract

In this paper, we present an adaptation of Newton's method for the optimization of Subspace Support Vector Data Description (S-SVDD). The objective of S-SVDD is to map the original data to a subspace optimized for one-class classification, and the iterative optimization process of data mapping and description in S-SVDD relies on gradient descent. However, gradient descent only utilizes first-order information, which may lead to suboptimal results. To address this limitation, we leverage Newton's method to enhance data mapping and data description for an improved optimization of subspace learning-based one-class classification. By incorporating this auxiliary information, Newton's method offers a more efficient strategy for subspace learning in one-class classification as compared to gradient-based optimization. The paper discusses the limitations of gradient descent and the advantages of using Newton's method in subspace learning for one-class classification tasks. We provide both linear and nonlinear formulations of Newton's method-based optimization for S-SVDD. In our experiments, we explored both the minimization and maximization strategies of the objective. The results demonstrate that the proposed optimization strategy outperforms the gradient-based S-SVDD in most cases.
Original languageEnglish
Title of host publication2023 IEEE Symposium Series on Computational Intelligence (SSCI)
PublisherIEEE
Pages1372-1379
Number of pages8
ISBN (Electronic)978-1-6654-3065-4
DOIs
Publication statusPublished - 2023
Publication typeA4 Article in conference proceedings
EventIEEE Symposium on Computational Intelligence in Multi-Criteria Decision Making - Mexico City, Mexico
Duration: 5 Dec 20238 Dec 2023

Publication series

Name IEEE Symposium on Computational Intelligence in Multi-Criteria Decision Making
ISSN (Electronic)2472-8322

Conference

ConferenceIEEE Symposium on Computational Intelligence in Multi-Criteria Decision Making
Country/TerritoryMexico
CityMexico City
Period5/12/238/12/23

Publication forum classification

  • Publication forum level 1

Fingerprint

Dive into the research topics of 'Newton Method-Based Subspace Support Vector Data Description'. Together they form a unique fingerprint.

Cite this