• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Multi-class Kernel-based Vector Machines using Multi-optimization Genetic Algorithm

Research Project

Project/Area Number 18700233
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Sensitivity informatics/Soft computing
Research InstitutionMuroran Institute of Technology (2007-2008)
Ritsumeikan University (2006)

Principal Investigator

WATANABE Shinya  Muroran Institute of Technology, 工学部, 講師 (30388136)

Project Period (FY) 2006 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥3,740,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥240,000)
Fiscal Year 2008: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2007: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2006: ¥1,600,000 (Direct Cost: ¥1,600,000)
Keywordsカーネル法 / 多目的遺伝的アルゴリズム / 多クラス識別器 / サポートベクターマシン / データ前処理 / 多目的遣伝的アルゴリズム / カーネルベクトル
Research Abstract

本研究における最大の成果は,「多目的最適化の枠組みを利用した多クラス識別器生成」の有用性を示したことである.具体的には,多クラスSVMに対する多目的最適化を用いたカーネルパラメータ最適化を行い評価基準の設定による識別性能への影響について調査を行い,複数の評価基準を併用する方法の優位性を示すことができた.一方,識別平面の明示化については残念ながら効果的な方法を実現できなかったものの,データ前処理による問題の容易化を実現する方法を考案し,低次元の問題に限定されているもののその有用性を示すことができた.

Report

(4 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • Research Products

    (25 results)

All 2009 2008 2007 2006 Other

All Journal Article (9 results) (of which Peer Reviewed: 7 results) Presentation (13 results) Remarks (3 results)

  • [Journal Article] 多数非劣解集合からの設計支援手法の開発:ジェットエンジン最適化を通して2009

    • Author(s)
      渡邉真也, 湊亮二郎
    • Journal Title

      人工知能学会論文誌 Vol.24, No.1

      Pages: 1-12

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] 多数非劣解集合からの設計支援手法の開発〜ジェットエンジン最適化を通して〜2009

    • Author(s)
      渡邉真也, 湊亮二郎
    • Journal Title

      人工知能学会論文誌 24

      Pages: 1-12

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Methodology Using EMO for Parameter Estimation of SVM Kernel Function2008

    • Author(s)
      Shinya Watanabe and Yukiyo Kimura
    • Journal Title

      2008 IEEE Conference on Soft Computing in Industrial Applications(SMCia/08)

      Pages: 211-216

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Development of a Design Support System that can Efficie ntly Utilize Non-Dominated Solutions2008

    • Author(s)
      Shinya Watanabe and Ryouji Minato
    • Journal Title

      Proceeding of the Joint 4th Internatio nal Conference on Soft Computing and Intelligent Systems and. 9th. International Symposium on advanced Intelligent Systems(SCIS & ISIS 2008) (CDROM-paper)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Effectiveness of an Evolutionary Algorithm for the Multi-objective Rectangular Packing Problem2007

    • Author(s)
      Shinya Watanabe, Hiroyasu Tomoyuki, Miki Mitsunori
    • Journal Title

      Electronics and Communications in Japan Part II.,Volume 90, Issue 12

      Pages: 111-120

    • NAID

      110003223201

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] 多目的化の概念を用いた単目的Vehicle Routing問題へのアプローチ2007

    • Author(s)
      渡邉 真也, 榊原 一紀
    • Journal Title

      情報処理学会論文誌「数理モデル化と応用」 Vol. 48, No. SIG 2 (TOM 16)

      Pages: 158-166

    • NAID

      110006207844

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Effectiveness of an Evolutionary Algorithm for the Multi-objective Rectangular Packing Problem2007

    • Author(s)
      Shinya Watanabe, Tomoyuki Hiroyasu, Mitsunori Miki
    • Journal Title

      Electronics and Communications in Japan, Part II Volume 90, Issue 12

      Pages: 111-120

    • NAID

      110003223201

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 多目的化のAを用いた単目的Vehicle Routing問題へのアプローチ2007

    • Author(s)
      渡邉 真也, 榊原 一紀
    • Journal Title

      数理モデルイヒと応用(情報処理学会論文誌) Vol. 48No. SIG 2 (TOM 16)

      Pages: 158-166

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A multiobjectivization approach for vehicle routing problems2007

    • Author(s)
      Shinya Watanabe, Kazutoshi Sakakibara
    • Journal Title

      Evolutionary Multi-Criterion Optimization.(Fourth International Conference, EMO 2007, Lecture Notes in Computer Science)(Springer) Vol. 4403

      Pages: 660-672

    • Related Report
      2006 Annual Research Report
  • [Presentation] 境界領域の容易化を目的としたデータ前処理手法の提案2009

    • Author(s)
      渡邉真也, 木村幸代, 施建明
    • Organizer
      情報処理学会研究報告「数理モデルと問題解決(MPS)」(No.2009-MPS-073)
    • Place of Presentation
      沖縄県恩納村
    • Year and Date
      2009-03-06
    • Related Report
      2008 Annual Research Report
  • [Presentation] 境界領域の容易化を目的としたデータ前処理手法の提案2009

    • Author(s)
      渡邉真也, 木村幸代, 施建明
    • Organizer
      情報処理学会 研究報告「数理モデルと問題解決(MPS)」(No.2009-MPS-073), pp.133-136
    • Related Report
      2008 Final Research Report
  • [Presentation] A Methodology Using EMO for Parameter Estimation of SVM Kernel Function2008

    • Author(s)
      Shinya Watanabe and Yukiyo Kimura
    • Organizer
      2008 IEEE Conference on Soft Computing in Industrial Applications(SMCia/08), pp.211-216
    • Related Report
      2008 Final Research Report
  • [Presentation] Development of a Design Support System that can Efficiently Utilize Non-Dominated Solutions2008

    • Author(s)
      Shinya Watanabe and Ryojiro Minato
    • Organizer
      Joint 4th International Conference on Soft Computing and Intelligent Systems and. 9th. International Symposium on advanced Intelligent Systems(SCIS & ISIS 2008), CDROM-paper
    • Related Report
      2008 Final Research Report
  • [Presentation] クラス分割に基づく多クラス識別器の開発2008

    • Author(s)
      木村 幸代,渡邉 真也
    • Organizer
      進化的計算シンポジウム2008, pp.173-180
    • Place of Presentation
      北海道 登別市
    • Related Report
      2008 Final Research Report
  • [Presentation] 多クラス問題におけるSVMのカーネルパラメータ最適化2008

    • Author(s)
      木村 幸代,渡邉 真也
    • Organizer
      情報処理学会 情報システムと社会環境 研究会報告 No.105,pp.45-51
    • Related Report
      2008 Final Research Report
  • [Presentation] 多目的遺伝的アルゴリズムを用いたSVMカーネルパラメータ推定2007

    • Author(s)
      渡邉 真也
    • Organizer
      進化的計算シンポジウム2007
    • Place of Presentation
      北海道 洞爺湖
    • Year and Date
      2007-12-27
    • Related Report
      2007 Annual Research Report
  • [Presentation] 単目的最適化問題における多目的化手法の有効性について2007

    • Author(s)
      渡邉 真也
    • Organizer
      FANシンポジウム2007
    • Place of Presentation
      名古屋愛知工業大学本山キャンパス
    • Year and Date
      2007-08-11
    • Related Report
      2007 Annual Research Report
  • [Presentation] 多目的遺伝的アルゴリズムを用いたSVMカーネルパラメータ推定2007

    • Author(s)
      渡邉真也, 木村幸代
    • Organizer
      進化計算シンポジウム2007 講演論文集, pp.63-66
    • Related Report
      2008 Final Research Report
  • [Presentation] A multiobjectivization approach for vehicle routing problems2007

    • Author(s)
      S. Watanabe and K. Sakakibara
    • Organizer
      Evolutionary Multi-Criterion Optimization. Fourth International Conference (EMO 2007), Lecture Notes in Computer Science. Volume 4403, pp.660-672
    • Related Report
      2008 Final Research Report
  • [Presentation] Pickup and Delivery 問題における探索空間の分割に基づく擬似焼き鈍し法の構成2006

    • Author(s)
      野一色 学,榊原 一紀,渡邉 真也,玉置 久, 西川 郁子
    • Organizer
      第50回システム制御情報学会研究発表講演会, 469-470
    • Related Report
      2008 Final Research Report
  • [Presentation] Vehicle Routing問題への多目的最適化に基づくアプローチ2006

    • Author(s)
      渡邉 真也, 榊原一紀
    • Organizer
      情報処理学会 数理モデルと問題研究会報告 No.58, pp.3-6
    • Place of Presentation
      兵庫県豊岡市城崎町
    • Related Report
      2008 Final Research Report
  • [Presentation] 配送計画問題に対する分散型メタヒューリスティクスの構成2006

    • Author(s)
      野一色 学,榊原 一紀,渡邉 真也,玉置 久, 西川 郁子
    • Organizer
      第18回自律分散システム・シンポジウム, 317-320
    • Related Report
      2008 Final Research Report
  • [Remarks]

    • URL

      http://is.csse.muroran-it.ac.jp/~sin/

    • Related Report
      2008 Final Research Report
  • [Remarks]

    • URL

      http://kenkyusyal.cc.muroran-it.ac.jp/Profiles/0002/0000943/profile.html

    • Related Report
      2008 Annual Research Report
  • [Remarks]

    • URL

      http://is.csse.muroran-it.ac.jp/~sin/

    • Related Report
      2007 Annual Research Report

URL: 

Published: 2006-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi