文献紹介 ( 2015年7月8日(水) )

Transcript

1. ௕Ԭٕज़Պֶେֶ ࣗવݴޠॲཧݚڀࣨ B4 ழມ ܚथ จݙ঺հ(2015/07/08)
2. WWWΛ༻͍ͨॻ͖ݴ༿ಛ༗ޠኮ͔Β ࿩͠ݴ༿ޠኮ΁ͷ༻ݴͷݴ͍׵͑
3. ঺հจݙ ஁໶ ৳༟, Ԭຊ խ࢙, ࠇڮ ఓ෉. (2004). WWWΛ༻ ͍ͨॻ͖ݴ༿ಛ༗ޠኮ͔Β࿩͠ݴ༿ޠኮ΁ͷ༻ݴͷ ݴ͍׵͑. ࣗવݴޠॲཧ, 11(5), 19–37. 3
4. ֓ཁ • Ի੠߹੒ٕज़Λར༻ͨ͠ΞϓϦέʔγϣϯ͕ؔ ৺ΛूΊ͍ͯΔ. • ͔͠͠, ॻ͖ݴ༿ͱ࿩͠ݴ༿ͷදݱ͕ҟͳΔͨΊ, ߹੒͞ΕͨԻ੠͸ෆࣗવͳ΋ͷͱͳͬͯ͠·͏. • ໰୊ղܾͷͨΊݴ͍׵͑Λֶश͢Δख๏ΛఏҊ. ࣮ݧͷ݁Ռ, ݴ͍׵ֶ͑शͷਫ਼౓͸79ˋͰ͋ͬͨ. 4
5. ॻ͖ݴ༿ ͱ ࿩͠ݴ༿ ͷ ૬ҧ • ΋ͬͱ΋جຊతͳ૬ҧ͸, ࿩͠ݴ༿ͷಉ࣌ੑ. • ࿩͠ݴ༿͸, ॻ͖ݴ༿ʹൺ΂ͯฉ͖खͷෛ୲͕ ௿͍දݱΛ࢖͏܏޲͕͋Δ. ྫ) ʮ೉ղͳޠኮ͕༻͍ΒΕΔ͜ͱ͕গͳ͍ʯ ʮҰͭҰͭͷจ͕ൺֱత୹͍ʯ • ͜ͷΑ͏ͳಛ௃Λ৑௕ੑͱݺͿ. 5
6. ࿩͠ݴ༿ ͷ ෼ྨ ୈᶗྨ ൃ࿩ͷܗ੒͔Βൃ࿩·Ͱ΄ͱΜͲ࣌ؒܦա͕ͳ ͍΋ͷ. ྫ) ͓͠Ό΂Γ ୈᶘྨ ఻ୡ಺༰͸ଟগ४උ͞Ε͍ͯΔ͕, ݴޠԽͦͷ ΋ͷ͸ଈڵͰߦΘΕΔ΋ͷ. ྫ) ૬ஊ, ଧ߹ͤ, ࿈བྷ ୈᶙྨ ͔ͳΓܭըతͰ࣌ؒΛ͔͚ͨൃ࿩. ྫ) ެԋ, ߨٛ ୈᶚྨ ݴޠԽͷଈڵ͕΄ͱΜͲͳ͍ൃ࿩. ྫ) χϡʔε 6
7. ఏҊख๏ ͷ ུ֓ 7
8. ఏҊख๏ ͷ ུ֓ (࠶ܝ) 8
9. (1) ༻ݴ ͷ ݴ͍׵ֶ͑श • ࠃޠࣙయͷఆٛจ͔Β༻ݴͷݴ͍׵͑Λֶश • औΓग़͞ΕΔݴ͍׵͑͸ʮ෭ࢺ * ໊ࢺ ? ༻ݴʯͱ͍ ͏ܗΛ͍ͯ͠ΔͱԾఆͰ͖Δ. • ྫղখֶࠃޠࣙయ͔Β 5,836 ͷݴ͍׵͑ϖΞΛऔಘ. 9
10. ఏҊख๏ ͷ ུ֓ (࠶ܝ) 10
11. ଴۰දݱ ʹ ΋ͱͮ͘෼ྨ • ʮฉ͖खʹର͢Δଚܟ΍਌Ѫ΍ܰ෠ͳͲͷଶ౓Λ ද͢ݴޠදݱʯΛ଴۰දݱͱ͍͏. • ೔ຊޠ͸, ༻ݴͷ׆༻ܗ΍༻ݴʹ෇ଐ͢Δػೳޠ ʹΑͬͯ, ଴۰දݱͷҰछͰ͋Δ਌Ѫදݱͱஸೡ දݱΛද͢͜ͱ͕ग़དྷΔ. 11
12. ਌Ѫදݱ ͱ ஸೡදݱ • ਌Ѫදݱͱ͸, ฉ͖खʹର͢Δ਌Ѫͷײ৘Λද͢ දݱͰ, ػೳޠʮͶʯ΍ʮΑʯΛ࢖͏. • ஸೡදݱͱ͸, ฉ͖खʹର͢Δஸೡͳଶ౓Λද͢ දݱͷ͜ͱͰ, ʮʙͰ͢ʯʮʙ·͢ʯͰද͢. 12
13. (2) ίʔύε ͷ ࣗಈऩू 1. WWW ίʔύεΛܗଶૉղੳ͢Δ. 2. ࣍ͷػೳޠͷҰͭͰ΋ؚΉจ͸਌Ѫදݱͱ͢Δ. Ͷ, Α, Θ, ͞, ͥ, ͳ ࣍ͷػೳޠͷҰͭͰ΋ؚΉจ, ΋͘͠͸ʮͰ͢· ͢׆༻ʯͷ༻ݴΛؚΉจ͸ஸೡදݱͱ͢Δ. Ͱ͢, ·͢, ͍ͩ͘͞, ͍͟͝·͢ 13
14. (2) ίʔύε ͷ ࣗಈऩू 3. ਌ѪදݱͱஸೡදݱΛؚΉจΛ൑ఆ͠, ֤ϖʔδͷ਌Ѫදݱ཰ͱஸೡදݱ཰ΛٻΊΔ. ਌Ѫදݱ཰ = ਌ѪදݱΛؚΉจ / ϖʔδʹؚ·ΕΔશจ਺ ஸೡදݱ཰ = ஸೡදݱΛؚΉจ / ϖʔδʹؚ·ΕΔશจ਺ 14
15. ఏҊख๏ ͷ ུ֓ (࠶ܝ) 15
16. (3) ݴ͍׵͑ϖΞ ͷ બ୒ • SVM Λ༻͍ͨख๏ΛఏҊ͢Δ. • SVM ʹ༩͑Δૉੑ͸, ҎԼͷ 4ͭͷग़ݱ֬཰Λ༻ ͍ͨ. (1) source ͷॻ͖ݴ༿ίʔύεͰͷग़ݱ֬཰ (2) source ͷ࿩͠ݴ༿ίʔύεͰͷग़ݱ֬཰ (3) target ͷॻ͖ݴ༿ίʔύεͰͷग़ݱ֬཰ (4) target ͷ࿩͠ݴ༿ίʔύεͰͷग़ݱ֬཰ 16
17. (3) ݴ͍׵͑ϖΞ ͷ બ୒ • ग़ݱස౓ F(e) 1. ଶ͕ҟͳΕ͹, ҟͳΔ༻ݴͱͯ͠਺͑Δ. ʮඬ͏ʯͱ࢖໾ܗʮඬΘͤΔʯͰ͸ग़ݱස౓͕େ͖͘ҟͳΔ. 2. ෭ࢺΛແࢹ͢Δۙࣅ. ͨ͘͞Μͷ෭ࢺ΍ମݴΛؚΜͰ͍Δͱ͖ʹ͸, ͢΂ͯස౓͕ 0 ʹͳͬͯ͠·͏. (ʮ෭ࢺ * ମݴ + ༻ݴʯ) ʮ଎͘૸Δʯͷग़ݱස౓͸ʮ૸Δʯͷग़ݱස౓Ͱۙࣅ͢Δ. 17
18. (3) ݴ͍׵͑ϖΞ ͷ બ୒ • ग़ݱස౓ F(e) 3. ߏจղੳͷ৴པ౓ͷߴ͍෦෼ͷΈΛ࢖༻. ώϡʔϦεςΟοΫʹΑΓ৴པ౓͕ߴ͍ͱ൑அ͞Εͨ ෦෼Ͱ͸, ߏจղੳͷਫ਼౓͸ 97ˋ. 18
19. (3) ݴ͍׵͑ϖΞ ͷ બ୒ • ग़ݱ֬཰ P(e) Ұൠʹ͸, P(e) = F(e) / ίʔύεதͷશදݱ਺ e ໊͕ࢺΛؚ·ͳ͍ P(e) = F(e) / ίʔύεதͷ༻ݴ਺ e ໊͕ࢺΛؚΉ P(e) = F(e) / ίʔύεதͷʮମݴ - ༻ݴʯ਺ 19
20. ࣮ݧ݁Ռ • 20෼ׂͷަࠩݕఆʹΑͬͯධՁ. • TinySVM Λ࢖༻. • ΧʔωϧΛ༻͍ͳ͍ (linear), • 2࣍, 3࣍ͷଟ߲ࣜؔ਺Λ࢖ͬͨ৔߹ (poly2, poly3) 20
21. ·ͱΊ • ॻ͖ݴ༿ಛ༗ޠኮ, ࿩͠ݴ༿ޠኮ΁ͷݴ͍׵͑ख ๏ΛఏҊ. • ݴ͍׵ֶ͑शͷਫ਼౓͸ 79%. 21