• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

最小マージン最大化と最大マージン最小化による高汎化能力識別器の開発

研究課題

研究課題/領域番号 22K04154
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分21040:制御およびシステム工学関連
研究機関神戸大学

研究代表者

阿部 重夫  神戸大学, 工学研究科, 名誉教授 (50294195)

研究期間 (年度) 2022-04-01 – 2025-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
2,470千円 (直接経費: 1,900千円、間接経費: 570千円)
2024年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2023年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2022年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
キーワードパターン認識 / サポートベクトルマシン / カーネル法
研究開始時の研究の概要

高い汎化能力を有するパターン認識を実現するために、以下の新しい、複雑度最小サポートベクトルマシン(Minimum Complexity SVM: MSVM)を開発する。
①種々定義されているSVMの各々に対して、複雑度を最小化する制約式と複雑度を制御する目的関数の項を持つMSVMのアーキテクチャを開発する。
②上記の開発したMSVMの各々について効率よく学習する学習方式を開発する。
③MSVMを、従来の標準のSVM、最小自乗SVMなどと、種々のデータで比較して、汎化能力、計算時間の面でどのMSVMが最も優れているかを評価し、最適なアーキテクチャのMSVMを提案する。

研究実績の概要

汎化能力が高い識別器として知られている、サポートベクトルマシン(SVM)の汎化能力をさらに向上する方式として、研究代表者は最小マージンを最大化するとともに、最大マージンを最小化する最小複雑度SVM(MSVM)を提案して、LP SVMおよびL1 SVMでMSVMのアーキテクチャと学習法を開発した。本研究の初年度では、MCMとLS(Least Squares) SVMとを融合して、複雑度が最小のMLS SVMのアーキテクチャとその学習方式を開発した。二年度ではL1 SVMをベースにしたMKL1(マルチカーネルL1) SVMとMCMとを融合したMMKL1 SVMのアーキテクチャと学習方式を開発し、ベンチマークデータで評価した結果以下の結論を得た。
① 一般のMKL1 SVMでは、大規模データで学習速度が低下するために、2つのパラメータを持つ3重カーネルのMKL1 SVMのアーキテクチャを開発した。さらにこれに最大マージンの最小化を導入したMMKL1 SVMのアーキテクチャを開発した。
②通常のSVMでの交叉検定では2パラメータの同時変更によりモデル選択を行うが、これをMMKL1 SVMに適用すると5パラメータの同時変更が必要になり、モデル選択が極端に遅くなる。このため、2パラメータを同時変更後に、2パラメータを同時変更し、最後に1つのパラメータを最適化する、3段階モデル選択法を開発して、モデル選択の高速化を図った。
③ 2クラス、および多クラスデータで5つの識別器と汎化能力を比較した結果、MMKL1 SVMが統計的解析では同等かそれ以上の汎化能力があることを確かめた。特に通常のSVMよりもいくつかの問題で統計的に汎化能力が向上することを確かめた。なお、多重カーネルによる性能向上は問題依存性が大きいが、汎化能力の向上を図るうえで最大マージンの最小化は効果があことが分かった。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

当初目標としていたMMK SVMのアーキテクチャと学習方式を開発し、ベンチマークデータでの有効性の評価を完了しており、当初の予定通り研究が進んでいる。

今後の研究の推進方策

2年度に文献調査した中で、ランダムサーチによりモデル選択する方法が格子サーチによるモデル選択よりも高速であるとの論文を見つけた。MMKL1 SVMは3段階のモデル選択で行っているために、大域最適解を見逃している可能性がある。このために、開発した3段階モデル選択で得られる解が十分な性能の解となっているかを検証するためにランダムサーチによるモデル選択と比較する。
また、識別器の安定性に関する論文で、SVMにおける上限に達したサポートベクトルが安定性を阻害しているという論文が著名な論文誌に掲載されていた。これは、従来の知見と異なるものであり、正しいかどうかの計算機実験を進めることにする。
SVMにおいても識別器の安定性は重要な課題であり、SVMの識別安定性を向上する方式の検討を開始する。なお識別の安定性とは教師データテストデータの分割に際して、汎化能力が向上し、パラメータのばらつきを抑えられることをいう。
さらに、MMKL1 SVMに対してさらなる改善の可能性があるかどうかを文献調査を通して調べたい。

報告書

(2件)
  • 2023 実施状況報告書
  • 2022 実施状況報告書
  • 研究成果

    (3件)

すべて 2023 2022

すべて 雑誌論文 (3件) (うち査読あり 3件)

  • [雑誌論文] Training Minimal Complexity Support Vector Machines with Multiple Kernels2023

    • 著者名/発表者名
      Shigeo Abe
    • 雑誌名

      2023 IEEE International Conference on Systems, Man, and Cybernetics (SMC)

      巻: 1 ページ: 913-919

    • DOI

      10.1109/smc53992.2023.10394217

    • 関連する報告書
      2023 実施状況報告書
    • 査読あり
  • [雑誌論文] Do Minimal Complexity Least Squares Support Vector Machines Work?2022

    • 著者名/発表者名
      Shigeo Abe
    • 雑誌名

      Artificial Neural Networks in Pattern Recognition: 10th IAPR TC3 Workshop, ANNPR 2022

      巻: 13739 ページ: 53-64

    • DOI

      10.1007/978-3-031-20650-4_5

    • ISBN
      9783031206498, 9783031206504
    • 関連する報告書
      2022 実施状況報告書
    • 査読あり
  • [雑誌論文] Soft upper-bound support vector machines2022

    • 著者名/発表者名
      Shigeo Abe
    • 雑誌名

      2022 International Joint Conference on Neural Networks (IJCNN)

      巻: 1 ページ: 1-8

    • DOI

      10.1109/ijcnn55064.2022.9892425

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり

URL: 

公開日: 2022-04-19   更新日: 2024-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi