不定値カーネルを伴うサポートベクターマシンに対するカーネル最適化

• 木村 彩英子

  東海旅客鉄道株式会社

• 矢部 博

  東京理科大学理学部数理情報科学科

書誌事項

タイトル別名

• A METHOD FOR SUPPORT VECTOR MACHINE CLASSIFICATION WITH INDEFINITE KERNELS
• フテイチ カーネル オ トモナウ サポートベクターマシン ニ タイスル カーネル サイテキ カ

抄録

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

収録刊行物

• 日本オペレーションズ・リサーチ学会和文論文誌

  日本オペレーションズ・リサーチ学会和文論文誌 55 (0), 110-131, 2012

  公益社団法人 日本オペレーションズ・リサーチ学会

キーワード

• 最適化
• 数理計画
• サポートベクターマシン
• カーネル最適化モデル

詳細情報

• CRID: 1390001205755888384
• NII論文ID: 110009578386
• NII書誌ID: AA11998080
• DOI: 10.15807/torsj.55.110
• ISSN: 21888280
• ISSN: 13498940
• NDL書誌ID: 024198994
• Web Site: http://id.ndl.go.jp/bib/024198994
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I024198994
• Web Site: https://www.jstage.jst.go.jp/article/torsj/55/0/55_KJ00008520180/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可