敵対的学習の変更点

追加された行はこの色です。
削除された行はこの色です。
敵対的学習へ行く。
* 敵対的学習 (adversarial learning) [#rbc6d4b3]

//ここには %項目の説明を書いてください．よろしければ署名しておいてください．

スパムメールの検出や，アクセスログを利用したネットワークからの侵入検出に機械学習技術が利用されている．すると，送信や侵入を企てる敵対者 (adversary) は，意図的に入力パターンを変更して，検出を回避しようとする．こうした，敵対的な環境下での利用を想定した機械学習の研究は''敵対的学習 (adversarial learning)'' や ''敵対的環境下での機械学習 (machine learning in adversarial environments)'' と呼ばれる．

敵対者の攻撃を検出する識別器の頑健性の評価や強化する，敵対者側の立場から識別器を回避する，そして防御側と識別器の間のゲーム理論の立場からの均衡の考察などの研究がある．

ここでは，攻撃側の攻撃可能性についての文献1の研究を紹介する．

スパムフィルタなどの分類器があり，敵対者は，このフィルタを突破できるようなメールを送りつけたいという状況を想定する．

''設定''：スパムフィルタは二値分類器で，スパムを正クラスとする．敵対者は，任意の特徴量を持つ事例をメール送ることで，分類器にクエリを発することができ，リンクのクリック状況などからフィルタを通過したかどうかを知ることができる．さらに，正と負のそれぞれのクラスに識別される事例を一つずつ知っているとする．

単にスパムフィルタを通過するだけなら普通のメールを送ればよい．しかし，それでは敵対者にとって意味がない．敵対者にとっての事例の価値を示すのが，敵対コスト関数 (adversarial cost function)．ここでは，敵対者にとって理想的な事例 \(\mathbf{x}^a\)（当然，フィルタでは正クラスになる）と，対象の事例の間の絶対距離である線形敵対コスト関数を想定．

負例として分類される事例で，このコストが最小の事例を最小敵対コスト事例 (instances of minimal adversarial cost; IMAC) という．その \(k\) 近似，すなわち，最小コストのたかだかk倍のコストの負事例を \(k\)-IMAC という．敵対的分類器リバースエンジニアリング (adversarial classifier reverse engineering; ACRE) \(k\)-学習可能とは，たかだか多項式個のクエリで \(k\)-IMAC を発見可能なこと．

文献1では，フィルタが線形分類器の場合に，特徴量が実数と二値のそれぞれの場合について\(k\)-ACRE学習可能なアルゴリズムを示している．

- 防御側のスパムフィルタとしては，達成可能な最小敵対コストが十分に大きければ安全ということになる．
- 能動学習と似ているが，最も予測精度を改善できる事例を見つけるのではなく，敵対的コストを最小にする事例を見つけるのが目標である点が異なる．
- 転移学習のように，訓練事例とテスト事例が異なる状況を扱うが，転移学習のようにランダムにある分布から生じるのではなく，悪意をもって事例が選択される点が異なる．

> -- しましま

** 関連項目 [#ce0ef370]

//英語や同義語のあとに，#brで区切って関連する項目をリストしてください．
-[[adversarial learning]]
#br
-[[敵対的バンディット]]
-[[能動学習]]
-[[計算論的学習理論]]
-[[はずれ値検出]]
-[[転移学習]]
#br
-[[検索:敵対的学習]]

** リンク集 [#lf8bac5e]

//関連するWWW資源があればリンクしてください．
-[[Special Issue on Machine Learning in Adversarial Environments @ Machine Learing>http://www.springerlink.com/content/0885-6125/81/2/]]
-[[NIPS 2007 Workshop on Machine Learning in Adversarial Environments for Computer Security>http://mls-nips07.first.fraunhofer.de/]]

** 関連文献 [#i1bb9659]

//この%項目%に関連する書籍や論文を紹介してください．

-文献1~
D.Lowd and C.Meek "Adversarial Learning" KDD2005~
[[GoogleScholarAll:Adversarial Learning]]~
[[ポスター>http://ix.cs.uoregon.edu/~lowd/kdd05lowd-poster.pdf]]
敵対的学習 の変更点
