バイアス付きPassive-Aggressiveアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本論文では線形分類器を用いたオンライン二値分類問題を考える.この問題を解くアルゴリズムの1つとしてPassive-Aggressiveアルゴリズムが知られている.このアルゴリズムにおいて原点を通らない超平面,すなわちバイアス(定数項)付きの超平面を学習する場合,一般に事例空間の次元を1つ増やし,その次元に定数パラメータを与える方法がとられる.しかし,この方法では累積損失の上界を最適化するような定数パラメータをオンラインで推定する事は一般に難しい.そこで,本論文では定数パラメータを必要としないPassive-Aggressiveアルゴリズムの拡張版を提案する.
- 一般社団法人電子情報通信学会の論文
- 2013-02-25
著者
関連論文
- オンラインランク統合問題 (アルゴリズムと計算機科学の数理的基盤とその応用)
- 楽曲の分類と文字列間の類似性指標について (特集 「脳科学と知識処理」および一般)
- 最簡な論理式でNPN同値類の代表のみを生成するアルゴリズム
- ある決定木のクラスに対する量子質問複雑さの下界について
- 最大エントロピー原理に基づくオンライン学習 (理論計算機科学の深化と応用)
- 非定常な木情報源に対応する文脈木重みづけ法に関する研究
- Online Learning of Approximate Maximum $p$-Norm Margin Classifiers with Bias (Foundations of Theoretical Computer Science : For New Computational View)
- 定数項の大きな線形しきい値関数に対する高速なオンライン学習(計算機科学の理論とその応用)
- 間引き：ロボットのスキル発見における評価の削減手法
- SVMによるバイパータイトランキング学習を用いたコンピュータ将棋における評価関数の学習(IBIS2010(情報論的学習理論ワークショップ))
- F-036 Online Rank Aggregation
- 対称関数を計算するユネイト回路のサイズとエネルギーのトレードオフ
- ブール剰余関数を計算するしきい値論理回路のサイズとエネルギー複雑度のトレードオフ
- F-037 Sparse Substring Pattern Set Discovery using Linear Programming Boosting
- 1V-3 間引きを用いたパス技術の自律学習(学習・推論,学生セッション,人工知能と認知科学)
- 確率的評価値をもつゲーム木における最善手探索 (計算機科学とアルゴリズムの数理的基礎とその応用)
- Practical Algorithms for Pattern Based Linear Regression (テーマ:特集「シンボルグラウンディング問題」および一般)
- エネルギー複雑度を用いた線形決定木の下界導出
- 類似性指標を用いた楽曲のジャンル分類 (「メディアとAI」および一般)
- エネルギー複雑度を用いた線形決定木の下界導出
- 劣モジュラ制約下におけるオンライン予測(機械学習一般とその応用)
- 非定常な木情報源に対応する文脈木重みづけ法に関する研究
- ランキングSVMの近似に基づく効率的なAUC最大化(第15回情報論的学習理論ワークショップ)
- バイアス付きPassive-Aggressiveアルゴリズム
- 類似度に基づくポリフォニックな楽曲の分類
- SVMによる2部ランキング学習を用いたコンピュータ将棋における評価関数の学習(情報・システム基礎)