カーネル特徴ベクトルを利用した多目的遺伝的アルゴリズムによる多クラス識別器の実現

2008 年度 研究成果報告書

• 研究課題/領域番号: 18700233
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 感性情報学・ソフトコンピューティング
• 研究機関: 室蘭工業大学 (2007-2008); 立命館大学 (2006)
• 研究代表者: 渡邉 真也 室蘭工業大学, 工学部, 講師 (30388136)
• 研究期間 (年度): 2006 – 2008
• キーワード: カーネル法 / 多目的遺伝的アルゴリズム / 多クラス識別器 / サポートベクターマシン

研究概要

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

研究成果

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