Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
文献紹介 ( 2015年7月8日(水) )
Search
yoshii25
July 08, 2015
0
170
文献紹介 ( 2015年7月8日(水) )
yoshii25
July 08, 2015
Tweet
Share
More Decks by yoshii25
See All by yoshii25
文献紹介 (05/13/2016)
yoshii25
0
92
文献紹介 ( 02/18/2016 )
yoshii25
0
180
文献紹介 ( 2015年6月10日(水) )
yoshii25
0
180
文献紹介 ( 2015年5月12日(火) )
yoshii25
0
180
文献紹介 ( 2015年4月1日(水) )
yoshii25
0
210
B3 勉強会 第12回目 ( 2015年3月26日(木) )
yoshii25
0
180
B3 勉強会 第10回目 ( 2015年3月13日(金) )
yoshii25
0
170
B3 勉強会 第8回目 ( 2015年2月20日(金) )
yoshii25
0
200
B3 勉強会 第6回目 ( 2015年2月10日(火) )
yoshii25
0
210
Featured
See All Featured
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
188
16k
Atom: Resistance is Futile
akmur
260
25k
How GitHub (no longer) Works
holman
305
140k
How to Ace a Technical Interview
jacobian
273
22k
Into the Great Unknown - MozCon
thekraken
15
1k
Teambox: Starting and Learning
jrom
128
8.4k
Visualization
eitanlees
137
14k
StorybookのUI Testing Handbookを読んだ
zakiyama
13
4.6k
BBQ
matthewcrist
80
8.8k
Writing Fast Ruby
sferik
622
60k
Why Our Code Smells
bkeepers
PRO
331
56k
GraphQLとの向き合い方2022年版
quramy
33
12k
Transcript
Ԭٕज़Պֶେֶ ࣗવݴޠॲཧݚڀࣨ B4 ழມ ܚथ จݙհ(2015/07/08)
WWWΛ༻͍ͨॻ͖ݴ༿ಛ༗ޠኮ͔Β ͠ݴ༿ޠኮͷ༻ݴͷݴ͍͑
հจݙ ৳༟, Ԭຊ խ࢙, ࠇڮ ఓ. (2004). WWWΛ༻ ͍ͨॻ͖ݴ༿ಛ༗ޠኮ͔Β͠ݴ༿ޠኮͷ༻ݴͷ
ݴ͍͑. ࣗવݴޠॲཧ, 11(5), 19–37. 3
֓ཁ • Ի߹ٕज़Λར༻ͨ͠ΞϓϦέʔγϣϯ͕ؔ ৺ΛूΊ͍ͯΔ. • ͔͠͠, ॻ͖ݴ༿ͱ͠ݴ༿ͷදݱ͕ҟͳΔͨΊ, ߹͞ΕͨԻෆࣗવͳͷͱͳͬͯ͠·͏. • ղܾͷͨΊݴ͍͑Λֶश͢Δख๏ΛఏҊ.
࣮ݧͷ݁Ռ, ݴֶ͍͑शͷਫ਼79ˋͰ͋ͬͨ. 4
ॻ͖ݴ༿ ͱ ͠ݴ༿ ͷ ૬ҧ • ͬͱجຊతͳ૬ҧ, ͠ݴ༿ͷಉ࣌ੑ. • ͠ݴ༿,
ॻ͖ݴ༿ʹൺͯฉ͖खͷෛ୲͕ ͍දݱΛ͏͕͋Δ. ྫ) ʮղͳޠኮ͕༻͍ΒΕΔ͜ͱ͕গͳ͍ʯ ʮҰͭҰͭͷจ͕ൺֱత͍ʯ • ͜ͷΑ͏ͳಛΛੑͱݺͿ. 5
͠ݴ༿ ͷ ྨ ୈᶗྨ ൃͷܗ͔Βൃ·Ͱ΄ͱΜͲ࣌ؒܦա͕ͳ ͍ͷ. ྫ) ͓͠ΌΓ ୈᶘྨ ୡ༰ଟগ४උ͞Ε͍ͯΔ͕,
ݴޠԽͦͷ ͷଈڵͰߦΘΕΔͷ. ྫ) ૬ஊ, ଧ߹ͤ, ࿈བྷ ୈᶙྨ ͔ͳΓܭըతͰ࣌ؒΛ͔͚ͨൃ. ྫ) ެԋ, ߨٛ ୈᶚྨ ݴޠԽͷଈڵ͕΄ͱΜͲͳ͍ൃ. ྫ) χϡʔε 6
ఏҊख๏ ͷ ུ֓ 7
ఏҊख๏ ͷ ུ֓ (࠶ܝ) 8
(1) ༻ݴ ͷ ݴֶ͍͑श • ࠃޠࣙయͷఆٛจ͔Β༻ݴͷݴ͍͑Λֶश • औΓग़͞ΕΔݴ͍͑ʮ෭ࢺ * ໊ࢺ
? ༻ݴʯͱ͍ ͏ܗΛ͍ͯ͠ΔͱԾఆͰ͖Δ. • ྫղখֶࠃޠࣙయ͔Β 5,836 ͷݴ͍͑ϖΞΛऔಘ. 9
ఏҊख๏ ͷ ུ֓ (࠶ܝ) 10
۰දݱ ʹ ͱͮ͘ྨ • ʮฉ͖खʹର͢ΔଚܟѪܰͳͲͷଶΛ ද͢ݴޠදݱʯΛ۰දݱͱ͍͏. • ຊޠ, ༻ݴͷ׆༻ܗ༻ݴʹଐ͢Δػೳޠ ʹΑͬͯ,
۰දݱͷҰछͰ͋ΔѪදݱͱஸೡ දݱΛද͢͜ͱ͕ग़དྷΔ. 11
Ѫදݱ ͱ ஸೡදݱ • Ѫදݱͱ, ฉ͖खʹର͢ΔѪͷײΛද͢ දݱͰ, ػೳޠʮͶʯʮΑʯΛ͏. • ஸೡදݱͱ,
ฉ͖खʹର͢ΔஸೡͳଶΛද͢ දݱͷ͜ͱͰ, ʮʙͰ͢ʯʮʙ·͢ʯͰද͢. 12
(2) ίʔύε ͷ ࣗಈऩू 1. WWW ίʔύεΛܗଶૉղੳ͢Δ. 2. ࣍ͷػೳޠͷҰͭͰؚΉจѪදݱͱ͢Δ. Ͷ,
Α, Θ, ͞, ͥ, ͳ ࣍ͷػೳޠͷҰͭͰؚΉจ, ͘͠ʮͰ͢· ͢׆༻ʯͷ༻ݴΛؚΉจஸೡදݱͱ͢Δ. Ͱ͢, ·͢, ͍ͩ͘͞, ͍͟͝·͢ 13
(2) ίʔύε ͷ ࣗಈऩू 3. ѪදݱͱஸೡදݱΛؚΉจΛఆ͠, ֤ϖʔδͷѪදݱͱஸೡදݱΛٻΊΔ. Ѫදݱ = ѪදݱΛؚΉจ
/ ϖʔδʹؚ·ΕΔશจ ஸೡදݱ = ஸೡදݱΛؚΉจ / ϖʔδʹؚ·ΕΔશจ 14
ఏҊख๏ ͷ ུ֓ (࠶ܝ) 15
(3) ݴ͍͑ϖΞ ͷ બ • SVM Λ༻͍ͨख๏ΛఏҊ͢Δ. • SVM ʹ༩͑Δૉੑ,
ҎԼͷ 4ͭͷग़ݱ֬Λ༻ ͍ͨ. (1) source ͷॻ͖ݴ༿ίʔύεͰͷग़ݱ֬ (2) source ͷ͠ݴ༿ίʔύεͰͷग़ݱ֬ (3) target ͷॻ͖ݴ༿ίʔύεͰͷग़ݱ֬ (4) target ͷ͠ݴ༿ίʔύεͰͷग़ݱ֬ 16
(3) ݴ͍͑ϖΞ ͷ બ • ग़ݱස F(e) 1. ଶ͕ҟͳΕ, ҟͳΔ༻ݴͱͯ͑͠Δ.
ʮඬ͏ʯͱܗʮඬΘͤΔʯͰग़ݱස͕େ͖͘ҟͳΔ. 2. ෭ࢺΛແࢹ͢Δۙࣅ. ͨ͘͞Μͷ෭ࢺମݴΛؚΜͰ͍Δͱ͖ʹ, ͯ͢ස͕ 0 ʹͳͬͯ͠·͏. (ʮ෭ࢺ * ମݴ + ༻ݴʯ) ʮ͘Δʯͷग़ݱසʮΔʯͷग़ݱසͰۙࣅ͢Δ. 17
(3) ݴ͍͑ϖΞ ͷ બ • ग़ݱස F(e) 3. ߏจղੳͷ৴པͷߴ͍෦ͷΈΛ༻. ώϡʔϦεςΟοΫʹΑΓ৴པ͕ߴ͍ͱஅ͞Εͨ
෦Ͱ, ߏจղੳͷਫ਼ 97ˋ. 18
(3) ݴ͍͑ϖΞ ͷ બ • ग़ݱ֬ P(e) Ұൠʹ, P(e) =
F(e) / ίʔύεதͷશදݱ e ໊͕ࢺΛؚ·ͳ͍ P(e) = F(e) / ίʔύεதͷ༻ݴ e ໊͕ࢺΛؚΉ P(e) = F(e) / ίʔύεதͷʮମݴ - ༻ݴʯ 19
࣮ݧ݁Ռ • 20ׂͷަࠩݕఆʹΑͬͯධՁ. • TinySVM Λ༻. • ΧʔωϧΛ༻͍ͳ͍ (linear), •
2࣍, 3࣍ͷଟ߲ࣜؔΛͬͨ߹ (poly2, poly3) 20
·ͱΊ • ॻ͖ݴ༿ಛ༗ޠኮ, ͠ݴ༿ޠኮͷݴ͍͑ख ๏ΛఏҊ. • ݴֶ͍͑शͷਫ਼ 79%. 21