JOURNAL ARTICLE

A METHOD FOR SUPPORT VECTOR MACHINE CLASSIFICATION WITH INDEFINITE KERNELS

Kimura SaekoHiroshi Yabe

Year: 2012 Journal:   Transactions of the Operations Research Society of Japan Vol: 55 (0)Pages: 110-131

Abstract

サポートベクターマシン(SVM)は2値分類問題を解くための手法である.SVMにおいて最も重要であるのは,適したカーネル行列の選び方であり,一般に半正定値のものが用いられる.しかし不定値のカーネル行列がデータの特性を表していることも多く,その場合のSVMのための様々な手法が考えられている.本論文では,その手法の一つであるLuss and d'Aspremondtのモデルを紹介し,その解法として射影勾配BB法を提案する.また,Lussらのモデルは計算量の点で問題があることから,その修正として新たなモデルを定式化し,数値実験により識別能力を評価する.

Keywords:
Support vector machine Artificial intelligence Computer science Structured support vector machine Pattern recognition (psychology) Ranking SVM Machine learning Data mining

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
14
Refs
0.34
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Neural Networks and Applications
Physical Sciences →  Computer Science →  Artificial Intelligence
Face and Expression Recognition
Physical Sciences →  Computer Science →  Computer Vision and Pattern Recognition
Image and Signal Denoising Methods
Physical Sciences →  Computer Science →  Computer Vision and Pattern Recognition

Related Documents

JOURNAL ARTICLE

Support vector machine classification with indefinite kernels

Ronny LussAlexandre d’Aspremont

Journal:   Mathematical Programming Computation Year: 2009 Vol: 1 (2-3)Pages: 97-118
JOURNAL ARTICLE

PARAMETERIZED KERNELS FOR SUPPORT VECTOR MACHINE CLASSIFICATION

Year: 2007 Pages: 116-121
BOOK-CHAPTER

Support Vector Machine with Mixture of Kernels for Image Classification

Dongping TianXiaofei ZhaoZhongzhi Shi

IFIP International Federation for Information Processing/IFIP Year: 2012 Pages: 68-76
© 2026 ScienceGate Book Chapters — All rights reserved.