講演名 | 2012-11-08 パラメトリック計画法を用いたマルチインスタンスSVM(第15回情報論的学習理論ワークショップ) 石原 直樹, 久留美 里織, 竹内 一郎, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿ではマルチインスタンス学習(MIL:Multiple Instance Learning)のための新たな最適化アルゴリズムを提案する.MILは教師あり学習の一種で,バッグ(bag)とよばれるインスタンスの集合に教師ラベルが割り当てられているという特徴を持つ.多くのMILアルゴリズムは,バッグに含まれる個々のインスタンスのラベルが未知であるため,非凸最適化問題として定式化される.本研究では,マルチインスタンスSVM(MI-SVM:Multi-Instance SVM)と呼ばれるよく知られたMILアルゴリズムの局所最適解を求める新たなアプローチとして,ホモトピー法に基づく非凸最適化アルゴリズムを提案する.我々は,凸最適化問題であるSVMと非凸最適化問題であるMI-SVMを含むようなパラメトリック計画問題を導入し,前者を徐々に変化させながら後者に近づけていったときの解の変化を追跡するアルゴリズムを構築する.簡単な数値実験を通し,提案アルゴリズムの動作を確認する. |
抄録(英) | In this paper, we propose a new optimization algorithm for multiple instance learning (MIL). MIL is a supervised learning paradigm in which supervised labels are only assigned to a set of instances called bags. MIL algorithms are usually formulated as non-convex optimization problems because the labels of instances are unknown. In this study, we propose a homotopy-based non-convex optimization algorithm for finding local optimal solutions of a well-known MIL algorithm called Multi-Instance SVM (MI-SVM). To this end, we introduce a parametric program (a family of parametrized optimization problems) which contains both of convex standard SVM and non-convex MI-SVM. Then, we propose an algorithm that can compute a path of solutions of the parametric program when the former standard SVM problem is gradually modified to the latter MI-SVM problem. We demonstrate the behavior of our proposed approach through simple experiments. |
キーワード(和) | マルチインスタンス学習 / 非凸最適化 / パラメトリック計画法 / ホモトピー法 |
キーワード(英) | Multi-Instance Learning / Non-convex Optimization / Parametric Optimization / Homotopy Method |
資料番号 | IBISML2012-72 |
発行日 |
研究会情報 | |
研究会 | IBISML |
---|---|
開催期間 | 2012/10/31(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information-Based Induction Sciences and Machine Learning (IBISML) |
---|---|
本文の言語 | JPN |
タイトル(和) | パラメトリック計画法を用いたマルチインスタンスSVM(第15回情報論的学習理論ワークショップ) |
サブタイトル(和) | |
タイトル(英) | Multi-Instance SVM using Parametric Programming |
サブタイトル(和) | |
キーワード(1)(和/英) | マルチインスタンス学習 / Multi-Instance Learning |
キーワード(2)(和/英) | 非凸最適化 / Non-convex Optimization |
キーワード(3)(和/英) | パラメトリック計画法 / Parametric Optimization |
キーワード(4)(和/英) | ホモトピー法 / Homotopy Method |
第 1 著者 氏名(和/英) | 石原 直樹 / Naoki ISHIHARA |
第 1 著者 所属(和/英) | 名古屋工業大学 Department of Engineering, Nagoya Institute of Technology |
第 2 著者 氏名(和/英) | 久留美 里織 / Saori KURUMI |
第 2 著者 所属(和/英) | 名古屋工業大学 Department of Engineering, Nagoya Institute of Technology |
第 3 著者 氏名(和/英) | 竹内 一郎 / Ichiro TAKEUCHI |
第 3 著者 所属(和/英) | 名古屋工業大学 Department of Engineering, Nagoya Institute of Technology |
発表年月日 | 2012-11-08 |
資料番号 | IBISML2012-72 |
巻番号(vol) | vol.112 |
号番号(no) | 279 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |