1. Online Linear Classifiers ~PerceptronからCWまで~ 機械学習勉強会 2011/06/23 中川研 修士課程2年 大岩 秀和 1 2. 概要 オンライン学習による線形分類器の紹介 Perceptron MIRA Passive-Aggressive Confidence-Weighted Algorithms 条件設定 今回の発表は,2値分類に限定 多クラスへの拡張は容易 2 3. Notation (Linear Classifier) 入力 入力ベクトルの各成分は,特徴(feature)と呼ばれる Ex. 文書中の単語出現回数を並べたベクトル 出力 構造学習(Structured Learning)の場合はベクトル 教師データ 入力と出力のどちらもが既知 3