端端舝

◇BrandSafe 反化卅◆及
失玉矛伉白奴弗奈扑亦件及
仄仁心
畛鰓輿怮檔
id:tarao @oarat
絁宒頗扦反化卅
Hatena Engineer Seminar #5
2015-06-16

赻撩畿賡
靡ゴ ?
中卅
畛鰓? ?
曰氏凶欠丹
輿怮檔? (id:tarao / @oarat )
垀扽反化卅皮永弁穴奈弁民奈丞
2008-08 反化卅奶件正奈件
2008-10 反化卅失伙田奶玄 (皮永弁穴奈弁民奈丞)
2010-04 ゜掛悝胍淥鶸頗杻�e旃噶�T (DC1)
2013-04 反化卅淏扦�T
2013-12 皮永弁穴奈弁民奈丞

赻撩畿賡〞支勻化月仇午
奶件正奈件 / 失伙田奶玄媆測
2008-08 掛恅喲堤巨件斥件
2008-12 云允允戶交奈扒
2009-04 𨈘坰豑☆手仄井仄化★
2009-07 交奈扒矢奈斥�恅𨈘坰
2009-10 華郖�e巨件玄伉
郔輪
2014-08 BrandSafe 反化卅
2014-09 Presso Twitter 窣觓
2015-04 Scala ʊ藪

郔輪
2015-04 Scala ʊ藪
? 𨈘坰撮胍 > 辻迮悝� ? 失玉氾弁

郔輪
2015-04 Scala ʊ藪
? 𨈘坰撮胍 > 辻迮悝� ? 失玉氾弁
? (湮悝媆測及�嬡反倰燴�)

BrandSafe 反化卅BrandSafe 反化卅BrandSafe 反化卅BrandSafe 反化卅BrandSafe 反化卅BrandSafe 反化卅BrandSafe 反化卅

BrandSafe 反化卅
失玉矛伉白奴弗奈扑亦件

BrandSafe 反化卅
失玉矛伉白奴弗奈扑亦件
𣷣豢饜陓珂毛白奴伙正伉件弘
? 失母伙玄扔奶玄
? 2ch 引午戶
? 綃楊母它件伕奈玉
撮胍腔卞反
? ￤砩及 Web 矢奈斥 (URL) 及煦��觳
? 跪扽俶卞�仄化媼�瓚隅

升丹支勻化瓚隅?
中欠中欠卅支曰源及腢亼眱
? 忒�...orz
? 伙奈伙矛奈旦
? 辻迮悝�
etc.
匹五月分仃㜭卞扑件皿伙卞
? 馱杅毛眚尹凶中
? �呾講毛眚尹凶中
? 恚螝允亢化丟件氾匹五卅中午嬪月

URL及瓚隅互軗月引匹
1. 交奈扒卞方月 URL 及皮永弁穴奈弁
2. GET
3. 掛恅喲堤
4. 丟正ロ�喲堤
? 平奈伐奈玉
? 伉件弁珂
? 賒砉
5. 市氾打伉瓚隅
6. 失玉矛伉瓚隅
? 1毛皮永弁穴奈弁眕俋及玄伉布井日手灍俴

瓚隅失伙打伉朮丞瓚隅失伙打伉朮丞瓚隅失伙打伉朮丞瓚隅失伙打伉朮丞瓚隅失伙打伉朮丞瓚隅失伙打伉朮丞瓚隅失伙打伉朮丞

匼无卅白奴伙正及瞰
NG 伐奈玉瓚隅
? 灍蚾互��g
? 淏�桶政穴永民
? 丟件氾瓜件旦互��g
? �g惤毛伉旦玄卞袚樓允月分仃
? 儕僅反丐引曰方仁卅中
伉件弁及杅
? e.g. 杻隅玉丟奶件尺及伉件弁
? e.g. 失白奴伉巨奶玄伉件弁及嗣今

匼无卅白奴伙正卞方月悷惇
瞰
? ☆市皮玄丞扑及蝠帣★匹 Google AdSense 礿砦
(灍蕣反手勻午恚磁腔卅猁秪匹反卅中井午及硌晡手)
? ☆支引手午中切欠丹★�觳

白奴伙正及瞎心磁歹六
? 夫午勾夫午勾反匼无卅白奴伙正
? 凶仁今氏瞎心磁歹六凶日敪仁卅月?!

夫午勾分仃分午ʃ中

白奴伙正毛�支允午震�卞煦仃日木月井手?
夫午勾分仃分午ʃ中

眻�互竘仃木壬方中
眻�及宒
ax + by + c = 0

眻�及宒
ax + by + c = 0
跪萸井日眻�引匹及擒褩 (及淏�卞蛁醴)
(axi + byi + c)/
﹟
a2 + b2

眻�及宒
ax + by + c = 0
(axi + byi + c)/
﹟
a2 + b2
? 丐午反謎中 a, b (嵞及笭心) 毛偞隅允月分仃!

眻�及宒
ax + by + c = 0
(axi + byi + c)/
﹟
a2 + b2
? 丐午反謎中 a, b (嵞及笭心) 毛偞隅允月分仃!
? 淏�互嶲綃勻凶手及及羯��及郔苤趙�觳

尹, 仇木忒匹民亙奈瓦件弘允月及?

AdaBoost [＊95 Freund, Schapire]
杻釾
? ʃ煦�け及笭心午��毛赻�腔卞𢜪隅
? ʃ煦�け反ʃ允亢卅仃木壬卅氏匹手方中
? 儕僅互 50%眕奻卅日�极儕僅手砃奻
? 中欠氏卅ʃ煦�け毛中中撿磁卞瞎心磁歹六褫夔
埻燴
? ⻌薯卞手笭心毛厥凶六月 (郔場反兮氏少 1)
? ʃ煦�け毛�卞悝�
? ʃ煦�け及笭心午��及郔羥�毛𢜪隅
? ゴ及ʃ煦�け互悷瓚隅仄凶⻌薯反, 摽及ʃ煦�
け匹反笭心毛奻仆化悝�

BS反化卅及ʃ煦�け
? 皮永弁穴奈弁仄凶�及市氾打伉及⑴曰
? 正弘及堤政螿僅
? 杻隅正弘梩衄薹
? 戊丟件玄薹
? 杻隅扽俶 URL 尺及伉件弁
? 平奈伐奈玉及堤政�A砃

BS反化卅及ʃ煦�け
? 皮永弁穴奈弁仄凶�及市氾打伉及⑴曰
? 正弘及堤政螿僅
? 杻隅正弘梩衄薹
? 戊丟件玄薹
? 杻隅扽俶 URL 尺及伉件弁
? 平奈伐奈玉及堤政�A砃
皮永弁穴奈弁今木化卅仁化手
詢儕僅卞瓚隅仄凶中!

Perceptron [＊58 Rosenblatt]
杻釾
? 嗣棒啋及⻌薯及笭心勿仃毛中中覜元卞允月
? �呾互允仍仁��g (灍蚾手��g)
? 諒褪𤩸卞徭勻化月伊矛伙匹豫木化中月
? 輪爛�眻今木今引介引卅蜊謎互
灍蚾源�
? 夫午引內�g�卅灍蚾
? 平奈伐奈玉及堤政矛弁玄伙互⻌薯
? 儕僅毛�勾勾蜊謎唳毛�允

Perceptron [＊58 Rosenblatt]
〞埻燴
悝�忒適
1. 笭心矛弁玄伙毛 w = (0, . . ., 0) 匹場ヽ趙
2. 政婓及笭心匹及瓚隅磐彆 g
3. 掛懂及淏仄中瓚隅磐彆 a ﹋ {1, ?1}
4. a ﹞ g > 0 卅日瓚隅傖髡 or 白奴奈玉田永弁
瓚隅: 笭心 w 午⻌薯 p 及囀搪 (及淏�)
? w ﹞ p
白奴奈玉田永弁
? 淏仄中磐彆及砃五卞⻌薯煦分仃笭心毛載陔
w := w + ap

Perceptron及��g卅灍蚾
sub weights { shift->{weights} ||= {} }
sub feedback {
my ($self, $ps, $ad) = @_;
$self->weights->{$_} += $ad * $ps->{$_} for keys %$ps;
}
sub learn {
my ($self, $ps, $ad) = @_;
my $g = $self->guess($ps) || 0;
$self->feedback($ps, $ad) unless $g * $ad > 0;
}
sub guess {
my ($self, $ps) = @_;
my $weights = $self->weights || {};
return sum map {
($weights->{$_} || 0) * $ps->{$_};
} keys %$ps;
}

卅氏午, 仇木匹允仍仁儕僅互堤凶

牉井中眭獗卅升牉井中眭獗卅升牉井中眭獗卅升牉井中眭獗卅升牉井中眭獗卅升牉井中眭獗卅升牉井中眭獗卅升

諒�犯奈正摩戶互裕
? 正弘𨈘坰脹毛闒妏仄化�A砃毛參挍
? 湮講及 URL 毛�及醴匹瓚隅
? 瓚隅價𨃨及少木毛升丹眚尹月井
? 犯奈正反嗣中源互方中 ↙ 凶中尺氏
? 悷瓚隅白奴奈玉田永弁毛毀茬仄化中仁仄仁心

AdaBoost
? 啋〝旦由丞白奴伙正及凶戶卞爀⻌今木化中凶
? �g�卅灍蚾分互掛懂及�呾午屾仄分仃綃丹
? 匼眻卞 AdaGrad+RDA 卞仄凶日儕僅互腴狟...orz

Perceptron
? 譑仁幻升扑件皿伙卅灍蚾
? 反化卅平奈伐奈玉及�堤仄惤毛妏丹
↙ 旦仿件弘卅升尺及�𡛟
? ⻌薯平奈伐奈玉毛��卞�支允午儕僅互腴狟
? 棒啋及�中
? 杻釾惤卞篇勻化⻌薯仄化中月

踏摽及桯咡
? 瓚隅匹五月扽俶及�喃
? 賒砉�𡛟
? 白奴伙正伉件弘眕俋及蚚芴
? 手丹屾仄湮�耀卞杻釾講毛㜳丹仄仁心

引午戶
? 反化卅皮永弁穴奈弁及灍蚾/眭�毛瞳蚚仄凶
反化卅逃及失玉矛伉白奴弗奈扑亦件扑旦氾丞
? 掀廌腔豫木凶諒褪𤩸腔卅撮胍及瞎心磁歹六
? AdaBoost
? Perceptron
? 湮�耀犯奈正毛㜳勻化五凶眭�毛逃𨩇

WE ARE HIRING
? 失玉氾弁?辻迮悝�巨件斥瓦失羯揋躁摩笢
? 𡌂儔 / 儔飲升切日及マ�匹手褫

SUMMER INTERNSHIP
2015.8.10-9.4
? Scala, Swift 手悝屯月!
? 失玉氾弁戊奈旦手腢屯月!
𡛟躁�ピ 6 堎 29 ゜
htn.to/intern2015

端端舝

◇BrandSafe 反化卅◆及失玉矛伉白奴弗奈扑亦件及仄仁心

More Related Content

◇BrandSafe 反化卅◆及失玉矛伉白奴弗奈扑亦件及仄仁心