[PED09]Deep one-class classification

論文名:Deep one class classification

作者:Lukas Ruff * 1? Robert A. Vandermeulen * 2 Nico Gornitz ¨ 3

發(fā)表刊物:ICML

發(fā)表時間:2018

相關概念:

OCSVM

SVDD

提出方法:

Deep SVDD

Abstract

Those approaches which do exist involve networks trained to perform a task other than anomaly detection, namely generative models or compression, which are in turn adapted for use in anomaly detection; they are not trained on an anomaly detection based objective.

確實存在一些方法怕磨,使用訓練的網(wǎng)絡來執(zhí)行異常檢測之外的任務昆咽,被稱為生成模型或壓縮赃承,反過來也可以被用在異常檢測中崎页,他們沒有在基于異常檢測的目標上進行訓練。

Introduction

需要能在很大的數(shù)據(jù)集尚卫、很高維的數(shù)據(jù)中檢測異常

傳統(tǒng)的異常檢測方法:

One-Class SVM單分類SVM (OCSVM):最優(yōu)超平面痪署,坐標原點被假定為唯一的異常樣本

SVDD:原始數(shù)據(jù)--高維表示--Min超球體積--求得c和R。

Kernel Density Estimation 核密度估計(KDE)

缺點:

1谁榜、淺層特征工程幅聘。由于糟糕的計算可擴展性和維度詛咒,導致在高維數(shù)據(jù)場景中經(jīng)常失敗窃植。為了有效帝蒿,這種淺層方法通常需要大量的特征工程。

2巷怜、由于和矩陣的構造和操作導致a poor computational scaling葛超,除非使用近似技術,否則規(guī)模至少為樣本數(shù)的平方延塑。

3绣张、核方法需要存儲支持向量,需要大量內(nèi)存关带。

深度學習的方法:

用深度學習做異常檢測的難點在于找到合適的無監(jiān)督學習深度對象是很困難的

現(xiàn)在的一些方法結(jié)果不錯侥涵,但是他們都沒有通過優(yōu)化基于異常檢測目標函數(shù)的優(yōu)化來進行訓練,并且大多是有依賴于基于重建誤差的啟發(fā)式算法

mix:

fully deep:

---------------------

本文提出了一種新的深度異常檢測的方法,靈感來源于基于核的單分類問題以及最小體積估計芜飘。

1务豺、我們的方法Deep SVDD,訓練一個神經(jīng)網(wǎng)絡嗦明,然后最小化包含網(wǎng)絡中數(shù)據(jù)特征的超球體積,提取數(shù)據(jù)分布變化的共同因素笼沥。fully deep //unsupervised

other deep AD:依賴重建誤差,無論是在用于學習表示的混合方法中娶牌,還是直接用于學習和檢測中奔浅。

2、Deep autoencoder:會有低維的中間表示裙戏,最小化重建誤差乘凸。網(wǎng)絡可以從正常的樣本中提取出共同因子并進行重建,二異常樣本這些共同的因素所以不能被準確的重建累榜。可以在Mix和fully deep中使用灵嫌。mix:將學習到的 嵌入向量運用到傳統(tǒng)的AD 中壹罚。fully deep:直接用重建誤差作為異常分數(shù)。

denoising autoencoder寿羞、variational autoencoder猖凛、sparse autoencoder、deep convolutional autoencoder(DCAEs)(應用于圖像視頻數(shù)據(jù)的AD應用中)自動編碼器不直接以AD為目標绪穆,應用與此的主要困難是壓縮的度辨泳,也就是降維的度。

3玖院、AnoGAN:test data--生成樣本--潛在空間表示菠红。重建誤差、異常分數(shù)难菌。與自動編碼器類似试溯,困難在于如何正則化(規(guī)范化)生成器以實現(xiàn)緊湊性。

method

Soft-bound Deep SVDD郊酒,一種深度一分類的方法

聯(lián)合學習參數(shù)W和最小化在輸出空間包含數(shù)據(jù)的超球的體積

目標函數(shù):

第一項最小化超球體積遇绞。

第二項是對那些位于超球外的懲罰項,超參v控制超球體積和超過邊界的一個權衡燎窘。如果v大摹闽,就允許一定的超出,如果v很小褐健,超出一點就施以很大的懲罰付鹿。

第三項是網(wǎng)絡參數(shù)W上的權重衰減正則化。

One-Class Deep SVDD

目標函數(shù):

第一項,使用二次損失來懲罰每個網(wǎng)絡表示到超球中心的距離倘屹。

第二項银亲,網(wǎng)絡權重衰減正則項,λ是超參纽匙。

One-Class Deep SVDD也可以視為找到最小體積的超球务蝠。 但與軟邊界deep SVDD不同,deep SVDD通過直接懲罰半徑和落在球體外的數(shù)據(jù)表示而收縮球體烛缔,One-Class Deep SVDD通過最小化所有數(shù)據(jù)表示到中心的平均距離來收縮球體馏段。 同樣,為了將數(shù)據(jù)(平均)盡可能映射到接近中心c践瓷,神經(jīng)網(wǎng)絡必須提取變異的共同因子院喜。 對所有數(shù)據(jù)點上的平均距離進行懲罰而不是允許某些點落在超球外,這與大多數(shù)訓練數(shù)據(jù)來自一個類的假設是一致的晕翠。

異常分數(shù)可以用上式來計算喷舀,異常樣本結(jié)果為正,正常樣本結(jié)果為負淋肾。

優(yōu)化 Deep SVDD

命題1 權重是全0的話硫麻,網(wǎng)絡產(chǎn)生一個常數(shù)函數(shù)映射到超球中心,導致超球崩潰樊卓,因為超球半徑為0拿愧。

命題2 網(wǎng)絡中的隱藏層有偏移項bias term,也是學習到一個常數(shù)函數(shù)映射碌尔,導致超球崩潰浇辜。

命題3 具有有界激活函數(shù)的網(wǎng)絡單元,會在后續(xù)層中模擬偏移項唾戚,這又導致超球崩潰柳洋。 因此,在Deep SVDD中應首選無界激活函數(shù)(或僅被0 bound的函數(shù))颈走,例如ReLU膳灶,以避免由于“學習”偏移項導致的超球崩潰。

results

MNIST

CIFAR-10

GTSRB

?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末立由,一起剝皮案震驚了整個濱河市轧钓,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌锐膜,老刑警劉巖毕箍,帶你破解...
    沈念sama閱讀 221,576評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異道盏,居然都是意外死亡而柑,警方通過查閱死者的電腦和手機文捶,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,515評論 3 399
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來媒咳,“玉大人粹排,你說我怎么就攤上這事∩瑁” “怎么了顽耳?”我有些...
    開封第一講書人閱讀 168,017評論 0 360
  • 文/不壞的土叔 我叫張陵,是天一觀的道長妙同。 經(jīng)常有香客問我射富,道長,這世上最難降的妖魔是什么粥帚? 我笑而不...
    開封第一講書人閱讀 59,626評論 1 296
  • 正文 為了忘掉前任胰耗,我火速辦了婚禮,結(jié)果婚禮上芒涡,老公的妹妹穿的比我還像新娘柴灯。我一直安慰自己,他們只是感情好拖陆,可當我...
    茶點故事閱讀 68,625評論 6 397
  • 文/花漫 我一把揭開白布伊滋。 她就那樣靜靜地躺著媳谁,像睡著了一般灸姊。 火紅的嫁衣襯著肌膚如雪坯台。 梳的紋絲不亂的頭發(fā)上肖抱,一...
    開封第一講書人閱讀 52,255評論 1 308
  • 那天寸癌,我揣著相機與錄音瓶蚂,去河邊找鬼强霎。 笑死鸯两,一個胖子當著我的面吹牛闷旧,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播钧唐,決...
    沈念sama閱讀 40,825評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼忙灼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了钝侠?” 一聲冷哼從身側(cè)響起该园,我...
    開封第一講書人閱讀 39,729評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎帅韧,沒想到半個月后里初,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,271評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡忽舟,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,363評論 3 340
  • 正文 我和宋清朗相戀三年双妨,在試婚紗的時候發(fā)現(xiàn)自己被綠了淮阐。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,498評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡刁品,死狀恐怖泣特,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情挑随,我是刑警寧澤状您,帶...
    沈念sama閱讀 36,183評論 5 350
  • 正文 年R本政府宣布,位于F島的核電站镀裤,受9級特大地震影響竞阐,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜暑劝,卻給世界環(huán)境...
    茶點故事閱讀 41,867評論 3 333
  • 文/蒙蒙 一骆莹、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧担猛,春花似錦幕垦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,338評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至蒸走,卻和暖如春仇奶,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背比驻。 一陣腳步聲響...
    開封第一講書人閱讀 33,458評論 1 272
  • 我被黑心中介騙來泰國打工该溯, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人别惦。 一個月前我還...
    沈念sama閱讀 48,906評論 3 376
  • 正文 我出身青樓狈茉,卻偏偏與公主長得像,于是被迫代替她去往敵國和親掸掸。 傳聞我的和親對象是個殘疾皇子氯庆,可洞房花燭夜當晚...
    茶點故事閱讀 45,507評論 2 359