評価値の離散変化追跡によるランキングモデルの最適化に関する一考察
スポンサーリンク
概要
- 論文の詳細を見る
ランキング学習の分野で良く知られているサポートべクトルマシンを用いた手法(Ranking SVM)では学習に用いる損失関数とNDCG等のランキングの評価基準との間にギャップがあることが指摘されている.ギャップを埋める一つのアプローチとしてデータペアごとに個別の重みを導入する方法が知られているが,ランキングという順序出力に関して評価値を最大にする重みを発見することは困難である.そこで本稿では,パス追跡と呼ばれる手法を応用して,ランキングの変化を監視しながら最適な重みを探索する方法を提案する.提案法では評価値の離散変化を正確に求めることが可能であるため,探索した重みの中で最大の評価値を持つ重みを選択することができる.また,数値実験により提案法の有効性を確認する.
- 2010-03-02
著者
-
竹内 一郎
名古屋工業大学
-
原田 尚幸
名古屋工業大学大学院工学研究科
-
長谷川 拓矢
名古屋工業大学大学院工学研究科
-
鳥山 昌幸
名古屋工業大学大学院工学研究科
-
竹内 一郎
名古屋工業大学大学院工学研究科
-
長谷川 拓矢
名古屋工業大学
関連論文
- 原始初期点を初期値とする変分ベイズ法に関する一考察
- サポートべクトルマシンのラべル並ペ替え解のパス追跡とマイクロアレイデータ解析への応用に関する一考察
- 局所型パターン認識器の高次元特徴選択パス追跡に関する一考察(テーマセッション,コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- 局所型パターン認識器の高次元特徴選択パス追跡に関する一考察(テーマセッション,コンピュータビジョンとパターン認識のための機械学習と最適化,一般)
- 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分野:人工知能・ゲーム)
- ホモトピー法を用いたロバストサポートベクターマシンの最適化法(一般セッション,機械学習と視覚情報処理の接点,及び,社会テーマ:ハイリスク作業支援)
- ホモトピー法を用いたロバストサポートベクターマシンの最適化法(一般セッション,機械学習と視覚情報処理の接点,及び,社会テーマ:ハイリスク作業支援)