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

2008 Fiscal Year Final Research Report

• Project/Area Number: 18700233
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Sensitivity informatics/Soft computing
• Research Institution: Muroran Institute of Technology (2007-2008); Ritsumeikan University (2006)
• Principal Investigator: WATANABE Shinya Muroran Institute of Technology, 工学部, 講師 (30388136)
• Project Period (FY): 2006 – 2008
• Keywords: カーネル法 / 多目的遺伝的アルゴリズム / 多クラス識別器 / サポートベクターマシン

Research Abstract

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

Research Products

• [Journal Article] 多数非劣解集合からの設計支援手法の開発:ジェットエンジン最適化を通して (2009)
  • Author(s): 渡邉真也, 湊亮二郎
  • Journal Title: 人工知能学会論文誌 Vol.24, No.1 Pages: 1-12
  • Peer Reviewed
• [Journal Article] Effectiveness of an Evolutionary Algorithm for the Multi-objective Rectangular Packing Problem (2007)
  • Author(s): Shinya Watanabe, Hiroyasu Tomoyuki, Miki Mitsunori
  • Journal Title: Electronics and Communications in Japan Part II.,Volume 90, Issue 12 Pages: 111-120
  • Peer Reviewed
• [Journal Article] 多目的化の概念を用いた単目的Vehicle Routing問題へのアプローチ (2007)
  • Author(s): 渡邉 真也, 榊原 一紀
  • Journal Title: 情報処理学会論文誌「数理モデル化と応用」 Vol. 48, No. SIG 2 (TOM 16) Pages: 158-166
  • Peer Reviewed
• [Presentation] 境界領域の容易化を目的としたデータ前処理手法の提案 (2009)
  • Author(s): 渡邉真也, 木村幸代, 施建明
  • Organizer: 情報処理学会 研究報告「数理モデルと問題解決(MPS)」(No.2009-MPS-073), pp.133-136
  • Year and Date: 20090000
• [Presentation] A Methodology Using EMO for Parameter Estimation of SVM Kernel Function (2008)
  • Author(s): Shinya Watanabe and Yukiyo Kimura
  • Organizer: 2008 IEEE Conference on Soft Computing in Industrial Applications(SMCia/08), pp.211-216
  • Year and Date: 20080000
• [Presentation] Development of a Design Support System that can Efficiently Utilize Non-Dominated Solutions (2008)
  • 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
  • Year and Date: 20080000
• [Presentation] クラス分割に基づく多クラス識別器の開発 (2008)
  • Author(s): 木村 幸代,渡邉 真也
  • Organizer: 進化的計算シンポジウム2008, pp.173-180
  • Place of Presentation: 北海道 登別市
  • Year and Date: 20080000
• [Presentation] 多クラス問題におけるSVMのカーネルパラメータ最適化 (2008)
  • Author(s): 木村 幸代,渡邉 真也
  • Organizer: 情報処理学会 情報システムと社会環境 研究会報告 No.105,pp.45-51
  • Year and Date: 20080000
• [Presentation] 多目的遺伝的アルゴリズムを用いたSVMカーネルパラメータ推定 (2007)
  • Author(s): 渡邉真也, 木村幸代
  • Organizer: 進化計算シンポジウム2007 講演論文集, pp.63-66
  • Year and Date: 20070000
• [Presentation] A multiobjectivization approach for vehicle routing problems (2007)
  • 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
  • Year and Date: 20070000
• [Presentation] Pickup and Delivery 問題における探索空間の分割に基づく擬似焼き鈍し法の構成 (2006)
  • Author(s): 野一色 学,榊原 一紀,渡邉 真也,玉置 久, 西川 郁子
  • Organizer: 第50回システム制御情報学会研究発表講演会, 469-470
  • Year and Date: 20060000
• [Presentation] Vehicle Routing問題への多目的最適化に基づくアプローチ (2006)
  • Author(s): 渡邉 真也, 榊原一紀
  • Organizer: 情報処理学会 数理モデルと問題研究会報告 No.58, pp.3-6
  • Place of Presentation: 兵庫県豊岡市城崎町
  • Year and Date: 20060000
• [Presentation] 配送計画問題に対する分散型メタヒューリスティクスの構成 (2006)
  • Author(s): 野一色 学,榊原 一紀,渡邉 真也,玉置 久, 西川 郁子
  • Organizer: 第18回自律分散システム・シンポジウム, 317-320
  • Year and Date: 20060000
• [Remarks]
  • URL: http://is.csse.muroran-it.ac.jp/~sin/