近似解のパス追跡に関する一考察(IBIS2010(情報論的学習理論ワークショップ))
スポンサーリンク
概要
- 論文の詳細を見る
機械学習におけるパス追跡は解の区分線形性を利用し,最適化問題の厳密解を追跡する.しかし,(a)大きなデータセットでは解の変化点(ブレイクポイント)が多くなり計算コストが増加する,(b)常に厳密解を保つ必要があるため他のアルゴリズムと併用しにくい,といった問題点がある.そこで,本稿ではある与えられた近似精度を保つパス追跡アルゴリズムを提案する.具体的には,最適性条件に対して許容する誤差を明示的に与え,近似解を追跡するアルゴリズムを考える.通常,パス追跡ではブレイクポイントにおいてある1組の不等式条件の活性と非活性を切り替えるが,提案法では複数組の不等式条件の活性と非活性を一度に切り替えることによってブレイクポイントの削減を試みる.複数条件が同時に活性・非活性の境界にいることは最適化において退化と呼ばれる状況であるが,解の微小変化を考慮することで巡回の可能性を完全に回避する方法に関しても考察する.最後に,数値実験により提案法の有効性を検証する.
- 2010-10-28
著者
関連論文
- 原始初期点を初期値とする変分ベイズ法に関する一考察
- 交差検証誤差最小化によるSV回帰ハイパーパラメータ最適化の高速化
- サポートべクトルマシンのラべル並ペ替え解のパス追跡とマイクロアレイデータ解析への応用に関する一考察
- 局所型パターン認識器の高次元特徴選択パス追跡に関する一考察(テーマセッション,コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- 局所型パターン認識器の高次元特徴選択パス追跡に関する一考察(テーマセッション,コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- 2次損失サポートベクトルマシンの非線形正則化パスに関する一考察(一般講演(学習の理論),機械学習とその応用)
- 評価値の離散変化追跡によるランキングモデルの最適化に関する一考察
- ポスター講演 近似解のパス追跡に関する一考察 (情報論的学習理論と機械学習)
- 最近傍多変量検定を用いたアレイCGHのゲノム異常領域同定に関する一考察(機械学習によるバイオデータマインニング,機械学習によるバイオデータマインニング,一般)
- カーネルマシンにおける勾配方向への2次元パス追跡法
- 次数分布に基づく事前情報を用いた複雑ネットワークのクラスタリング
- 位置尺度モデルの条件付分位点推定に関する一考察
- 最近傍分類器の分類誤差を用いた遺伝子グループの有意性検定に関する一考察(機械学習によるバイオデータマインニング,一般)
- 不均一分散をもつ非対称ノイズのもとでの分位点回帰関数を用いた条件付き期待値の推定(統計的学習理論及び一般)
- 近似解のパス追跡に関する一考察(IBIS2010(情報論的学習理論ワークショップ))
- MSTに基づくSVMパス追跡を用いた多重多変量2標本検定による遺伝子群解析に関する一考察(IBIS2010(情報論的学習理論ワークショップ))
- 混合ノルム正則化を用いたコスト考慮型学習の同時変数選択に関する研究(IBIS2010(情報論的学習理論ワークショップ))
- [招待講演] パターン認識と機械学習のための最適解パス追跡アルゴリズム
- PP-422 腎癌転移と9Pゲノムコピー数異常の関係(一般演題ポスター発表・討論,一般演題ポスター,第99回日本泌尿器科学会総会)
- 順位情報に基づいたランキングSVMの適応的重み付けに関する一考察(分類・回帰・クラスタリング,テキスト・Webマイニング,一般)
- パターン認識と機械学習のための最適解パス追跡アルゴリズム(招待講演,コンピュータビジョンとパターン認識のための機械学習)
- パターン認識と機械学習のための最適解パス追跡アルゴリズム(招待講演,コンピュータビジョンとパターン認識のための機械学習)
- パラメトリック計画法を用いた分類と回帰における外れ値検出とロバスト学習(ポスターセッション,第14回情報論的学習理論ワークショップ)
- パラメトリック計画法を用いた分類と回帰における外れ値検出とロバスト学習
- 機械学習における非凸最適化問題に対するパラメトリック計画法を用いたアプローチ (最適化手法の理論と応用の繋がり)
- パラメトリック計画法を用いたS^3VMの最適化手法に関する一考察(機械学習一般とその応用)
- 4Ba15 細胞画像情報解析および遺伝子解析による幹細胞品質管理手法の構築(セル&ティッシュエンジニアリング/生体医用工学,人工臓器,一般講演)
- F-016 適応的な距離学習による最近傍分類器に関する一考察(パタン識別,F分野:人工知能・ゲーム)
- F-039 マルチタスク特徴抽出アルゴリズムを用いたコスト考慮型SVMに関する検討(学習とゲーム,F分野:人工知能・ゲーム)
- 機械学習アルゴリズムのためのパラメトリック計画法(サーベイ,機械学習研究部会)
- パラメトリック計画法を用いたSVMブートストラップ計算の高速化(第15回情報論的学習理論ワークショップ)
- パラメトリック計画法を用いたマルチインスタンスSVM(第15回情報論的学習理論ワークショップ)
- パス追跡を用いた再重み付けl_1最小化アルゴリズム(第15回情報論的学習理論ワークショップ)
- 非サポートベクトルのスクリーニングを用いたSVMのパス計算
- F-017 SVMを用いた多変量2標本検定のパス追跡による高速化とその遺伝子群解析への応用(パタン識別,F分野:人工知能・ゲーム)
- ホモトピー法を用いたロバストサポートベクターマシンの最適化法(一般セッション,機械学習と視覚情報処理の接点,及び,社会テーマ:ハイリスク作業支援)
- ホモトピー法を用いたロバストサポートベクターマシンの最適化法(一般セッション,機械学習と視覚情報処理の接点,及び,社会テーマ:ハイリスク作業支援)