Link
Embed
Share
Beginning
This slide
Copy link URL
Copy link URL
Copy iframe embed code
Copy iframe embed code
Copy javascript embed code
Copy javascript embed code
Share
Tweet
Share
Tweet
Slide 1
Slide 1 text
Mihajlo Grbovic, Haibin Cheng (KDD’18 Best Paper @Applied Data Science) จհ !LVSJJWF
Slide 2
Slide 2 text
࣮ݧ ؔ࿈ݚڀ ఏҊख๏ ݁ จ֓ཁ ݚڀഎܠ
Slide 3
Slide 3 text
ҰൠਓͰ෦ΛཱྀߦऀʹିͤΔαʔϏε 3
Slide 4
Slide 4 text
4 ॴ Ձ֨ ظؒFUDΛ ೖྗ ͕ࣗ༧͢Δ͖ ্͕݅Ґʹ දࣔ͞Εͯ΄͍͠
Slide 5
Slide 5 text
5 ड͚ೖΕΒΕΔͷ ఔʹήετ ͳΔ͘ ྑ͍ήετʹ ༧ͯ͠΄͍͠
Slide 6
Slide 6 text
6 ήετɾϗετ͔Β खྉΛಘΔ ༧ ച্
Slide 7
Slide 7 text
7 ฏۉతཱྀߦճ ʹʙճ ࠷ॏཁͳࢦඪ ʮ༧ʯʹ͍ͭͯ ૄͳσʔλ
Slide 8
Slide 8 text
8 ༧૿ՃͷͨΊ ݕࡧ݁ՌΛ࠷దԽ͢Δ ख๏ͷ։ൃ
Slide 9
Slide 9 text
ᶃҬɺఔɺ Ձ֨ଳΛೖྗ ᶄϢʔβʔ ΫΤϦͷใ ᶅશ݅ͷ είΞΛࢉग़ ᶆείΞॱʹ ݕࡧ݁Ռදࣔ 9
Slide 10
Slide 10 text
࣮ݧ ؔ࿈ݚڀ ఏҊख๏ ݁ จ֓ཁ ݚڀഎܠ
Slide 11
Slide 11 text
11 Ϣʔβʔˍ݅&NCFEEJOHΛ༻͍ͨ ݕࡧ݁Ռͷݸਓ࠷దԽख๏Λ։ൃ &NCFEEJOHʹΑΓੜͨ͠ಛΛՃͨ͜͠ͱʹΑΓ ݕࡧ݁Ռ͕ΑΓ࠷దԽ͞Ε༧͕େ෯ʹ૿Ճ
Slide 12
Slide 12 text
࣮ݧ ؔ࿈ݚڀ ఏҊख๏ ݁ จ֓ཁ ݚڀഎܠ
Slide 13
Slide 13 text
ϝλσʔλͱԋه͔Β ۂͷ&NCFEEJOHੜ Իָਪન<> ߪೖཤྺ͔Β ͷ&NCFEEJOHੜ &$ͷਪન<> εϚϗͷϩά͔Β ΞϓϦͷ&NCFEEJOHੜ ΞϓϦਪન<> 13 <>%POHKJOH 8BOHFUBM-FBSOJOHNVTJDFNCFEEJOHXJUINFUBEBUBGPSDPOUFYUBXBSFSFDPNNFOEBUJPO*O1SPDFFEJOHTPGUIF"$.PO*OUFSOBUJPOBM $POGFSFODFPO.VMUJNFEJB3FUSJFWBM <>7MBEBO 3BEPTBWMKFWJD FUBM4NBSUQIPOFBQQDBUFHPSJ[BUJPOGPSJOUFSFTUUBSHFUJOHJOBEWFSUJTJOHNBSLFUQMBDF*O1SPDFFEJOHTPGUIFUI*OUFSOBUJPOBM$POGFSFODF $PNQBOJPOPO8PSME8JEF8FC*OUFSOBUJPOBM8PSME8JEF8FC$POGFSFODFT4UFFSJOH$PNNJUUFF r <>.JIBKMP(SCPWJD /FNBOKB %KVSJD FUBM4DBMBCMFTFNBOUJDNBUDIJOHPGRVFSJFTUPBETJOTQPOTPSFETFBSDIBEWFSUJTJOH*O4*(*3"$. r
Slide 14
Slide 14 text
࣮ݧ ؔ࿈ݚڀ ఏҊख๏ ݁ จ֓ཁ ݚڀഎܠ
Slide 15
Slide 15 text
15 ݩʑܭࢉʹ͍ͬͯͨ • ݅ಛ • Ϣʔβʔಛ ͳͲʹՃ͑ɺ • -JTUJOH&NCFEEJOHT • 6TFSUZQF-JTUJOHUZQF &NCFEEJOHT ʹΑΓੜͨ͠ಛΛՃ͠ ݕࡧॱҐΛ࠷దԽ
Slide 16
Slide 16 text
16 -JTUJOH &NCFEEJOHT 6TFSUZQF-JTUJOHUZQF &NCFEEJOHT
Slide 17
Slide 17 text
4LJQHSBN #PPLFE-JTUJOHBT (MPCBM$POUFYU "EBQUJOH5SBJOJOHGPS $POHSFHBUFE4FBSDI 17
Slide 18
Slide 18 text
18 ೖྗ୯ޠ͔Βपล୯ޠͷ༧ଌΛ͢Δ χϡʔϥϧωοτϫʔΫͷɺೖྗ͔Β ӅΕͷॏΈ͕ೖྗ୯ޠͷࢄදݱ *XBOUUPFBU BOBQQMFFWFSZEBZ *XBOUUPFBU BOBQQMFFWFSZEBZ
Slide 19
Slide 19 text
19 ೖྗ ͔Βपล ͷ༧ଌΛ͢Δ χϡʔϥϧωοτϫʔΫͷɺೖྗ͔Β ӅΕͷॏΈ͕ೖྗ ͷࢄදݱ ࣌ࠁ ༧ʹࢸͬͨ Ұ࿈ͷΫϦοΫΛ ࣌ܥྻʹฒͨ
Slide 20
Slide 20 text
4LJQHSBN #PPLFE-JTUJOHBT (MPCBM$POUFYU "EBQUJOH5SBJOJOHGPS $POHSFHBUFE4FBSDI 20
Slide 21
Slide 21 text
21 ͋Δήετ͕ ༧·Ͱʹ ΫϦοΫͨ݅͠ͷ ࣌ܥྻॱ
Slide 22
Slide 22 text
22 DPOUFYUʹ ༧͞Εͨ ݅ΛՃ
Slide 23
Slide 23 text
4LJQHSBN #PPLFE-JTUJOHBT (MPCBM$POUFYU "EBQUJOH5SBJOJOHGPS $POHSFHBUFE4FBSDI 23
Slide 24
Slide 24 text
24 ී௨ʮߦ͖͍ͨʂʯॴͷΈௐΔͨΊɺ ಉҬͷ͕݅DPOUFYUʹݱΕ͍͢ /FHBUJWF4BNQMFϥϯμϜʹબ͢Δ ͨΊଞҬͷ͕݅ݱΕ͍͢ ಉҬͷ݅ͱྨࣅ͕աʹߴ͘ग़ͯ ͠·͏ͷͰɺಉҬͷ͔݅Β /FHBUJWF4BNQMFΛબ
Slide 25
Slide 25 text
25 4LJQHSBN #PPLFE-JTUJOHBT (MPCBM$POUFYU "EBQUJOH5SBJOJOHGPS $POHSFHBUFE4FBSDI
Slide 26
Slide 26 text
26 ৽نܝࡌ݅ &NCFEEJOHܭࢉෆՄ ෦λΠϓɾՁ֨ଳ͕ ಉ͡࠷ཧతʹ͍ۙ ݅ͷฏۉΛ͏
Slide 27
Slide 27 text
ສηογϣϯΛ༻͍ͯ ࣍ݩͷ&NCFEEJOHΛ܇࿅ LNFBOTͰ$BMJGPSOJBͷ݅Λ DMVTUFSʹ ͞Βʹɺ&NCFEEJOHT &WBMVBUJPO5PPMͷ࣮ IUUQTZPVUVCFL+4"(5S* 27
Slide 28
Slide 28 text
28 -JTUJOH &NCFEEJOHT 6TFSUZQF-JTUJOHUZQF &NCFEEJOHT
Slide 29
Slide 29 text
ॴΘͣಉ͡Α͏ͳ෦ʹധ·Δͣ ྫʣϗεςϧΛసʑͱ͢ΔόοΫύοΧʔ 29
Slide 30
Slide 30 text
ଟ͘ͷ݅ͷ ༧݅݅ະຬ ਓؾ݅গͳ͍ ΫϦοΫʹൺͯ͠ ༧ѹతʹগͳ͍ˍ ଟ͘ͷήετҰ͖Γ ༧͕݅গͳ͍ ΩϟϦΞΞοϓͰ ٻΊΔՁ֨ଳ͕มԽ ࣌ؒͰΈมԽ 30
Slide 31
Slide 31 text
JEUZQFͬ͘͟Γ ಉҰۭؒͷຒΊࠐΈ SFKFDUใͷ׆༻ 31
Slide 32
Slide 32 text
֤ཁૉ͝ͱʹNBQQJOHͯͬ͘͟͠Γଊ͑Δ ྫʣΠχΤελ +ͰϓϨʔ͢ΔαοΧʔબख 32
Slide 33
Slide 33 text
ΞϝϦΧͷɺՈશମɺҰധͷஈʓʓɺʜ → US_lt1 _pn3 _pg3 _r3 _5s4 _c2 _b1 _bd2 _bt2 _nu3 33
Slide 34
Slide 34 text
4'ग़ɺӳޠऀɺࣗݾհࣸਅ͖ɺʜ → SF_lg1 _dt1 _fp1 _pp1 _nb1 _ppn2 _ppg3 _c2 _nr3 _nl53 _g5s3 34
Slide 35
Slide 35 text
JEUZQFͬ͘͟Γ ಉҰۭؒͷຒΊࠐΈ SFKFDUใͷ׆༻ 35
Slide 36
Slide 36 text
36 ͋ΔήετͷλΠϓ ͦͷήετ͕ ༧ͨ݅͠ͷλΠϓ ͷλϓϧ ༧ͷൃੜॱʹ λϓϧΛฒΔ ʢ˞ಉҰήετͷ༧ Ͱͳ͍ʣ ผήετ
Slide 37
Slide 37 text
JEUZQFͬ͘͟Γ ಉҰۭؒͷຒΊࠐΈ SFKFDUใͷ׆༻ 37
Slide 38
Slide 38 text
38 ड͚ೖΕΒΕΔͷ ఔʹήετ ఔɺաڈͷධՁ ͔Βબ͢Δ
Slide 39
Slide 39 text
39 ͋ΔήετͷλΠϓ͕ ༧ΛSFKFDU͞Εͨ ݅ͷλΠϓΛ /FHBUJWF4BNQMF ͱͯ͠ѻ͏
Slide 40
Slide 40 text
40 4LJQHSBN 3FKFDUใͷ׆༻
Slide 41
Slide 41 text
࣮ݧ ؔ࿈ݚڀ ఏҊख๏ ݁ จ֓ཁ ݚڀഎܠ
Slide 42
Slide 42 text
-JTUJOH&NCFEEJOHT ΦϑϥΠϯධՁ ྨࣅ݅ਪન ΦϯϥΠϯධՁ ݕࡧͰͷϦΞϧλΠϜ ݸਓ࠷దԽධՁ 42
Slide 43
Slide 43 text
43 ࣍ݩˠ ૭αΠζˠ JUFSBUJPOTˠ .BQ3FEVDFͰ ࢄॲཧ ສηογϣϯ ඇΞΫςΟϒͷ ࣌Ͱׂ ඵҎͷ๚Λআڈ ಗ໊Խ
Slide 44
Slide 44 text
-JTUJOH&NCFEEJOHT ΦϑϥΠϯධՁ ྨࣅ݅ਪન ΦϯϥΠϯධՁ ݕࡧͰͷϦΞϧλΠϜ ݸਓ࠷దԽධՁ 44
Slide 45
Slide 45 text
45 4LJQHSBNͷΈ #PPLFE-JTUJOH BT(MPCBM $POUFYU "EBQUJOH 5SBJOJOHGPS $POHSFHBUFE 4FBSDI ޙड़ͷ4FBSDI 3BOLJOH ͍΄ͲॱҐ͕ ࠷దԽͰ͖͍ͯΔ ༧݅·Ͱͷ ΓΫϦοΫ ༧݅ ͷॱҐ
Slide 46
Slide 46 text
-JTUJOH&NCFEEJOHT ΦϑϥΠϯධՁ ྨࣅ݅ਪન ΦϯϥΠϯධՁ ݕࡧͰͷϦΞϧλΠϜ ݸਓ࠷దԽධՁ 46
Slide 47
Slide 47 text
ʮྨࣅͷϦεςΟϯάʯΫϦοΫ VQ ʮྨࣅͷϦεςΟϯάʯͷ݅Ͱͷ༧ VQ 47
Slide 48
Slide 48 text
-JTUJOH&NCFEEJOHT ΦϑϥΠϯධՁ ྨࣅ݅ਪન ΦϯϥΠϯධՁ ݕࡧͰͷϦΞϧλΠϜ ݸਓ࠷దԽධՁ 48
Slide 49
Slide 49 text
49 ݩʑܭࢉʹ͍ͬͯͨ • ݅ಛ • Ϣʔβʔಛ ͳͲʹՃ͑ɺ • -JTUJOH&NCFEEJOHT • 6TFSUZQF-JTUJOHUZQF &NCFEEJOHT ʹΑΓੜͨ͠ಛΛՃ͠ ݕࡧॱҐΛ࠷దԽ
Slide 50
Slide 50 text
50 (x1 , y1 ) (x2 , y2 ) (x3 , y3 )
Slide 51
Slide 51 text
51 xi • ݅ಛ ʢ෦ͷͳͲʣ • Ϣʔβʔಛ ʢධՁͳͲʣ • ΫΤϦಛ ʢήετͳͲʣ • Ϋϩεಛ ʢΫΤϦՁ֨ͱ݅Ձ֨ͷࠩͳͲʣ yi • ʢΫϦοΫ͞Εͳ͔ͬͨ߹ʣ • ʢΫϦοΫ͞Εͨ߹ʣ • ʢ࿈བྷ͕ͨ͠༧ෆཱͷ߹ʣ • ʢ༧ཱͷ߹ʣ • ʢϗετ͕SFKFDUͨ͠߹ʣ
Slide 52
Slide 52 text
52 ݅Jʹ͍ͭͯͷ (xi , yi )Λ༻͍ͯ ݕࡧॱҐΛܭࢉ ʢܭࢉํ๏ඇެ։ʣ xi • ݅ಛ ʢ෦ͷͳͲʣ • Ϣʔβʔಛ ʢධՁͳͲʣ • ΫΤϦಛ ʢήετͳͲʣ • Ϋϩεಛ ʢΫΤϦՁ֨ͱ݅Ձ֨ͷࠩͳͲʣ ʢ&NC$MJDL4JN &NC#PPL4JN 6TFS5ZQF-JTUJOH5ZQF4JNͳͲʣ ຊݚڀͰY Jʹ &NCFEEJOHΛ༻͍ͯ ੜͨ͠ಛΛՃ
Slide 53
Slide 53 text
53 िؒҎͷσʔλͰɺ શϢʔβʔ*%ʹର͠ɺ • ΫϦοΫͨ݅͠ͷϦετ • ༧ͨ݅͠ͷϦετ • ʜFUD Λ࡞͠-JTUJOH&NCFEEJOHTͰ &NCFEEJOHΛੜ ・ ・ ・ ΫϦοΫͨ݅͠Ϧετ ͍߹Θͤͨ݅Ϧετ ༧ͨ݅͠Ϧετ
Slide 54
Slide 54 text
54 ண݅&NCFEEJOHͱϦετͷ ݅&NCFEEJOHͱͷ DPTྨࣅΛܭࢉ͠ɺͦͷ࠷େ • &NC$MJDL4JN • &NC#PPL4JN • ʜFUD Λಛͱ͢Δ ʜ ݕࡧϢʔβʔ͕ ΫϦοΫͨ݅͠Ϧετ είΞΛࢉग़ ͍ͨ݅͠
Slide 55
Slide 55 text
55 ʜ 6TFSUZQF-JTUJOHUZQF &NCFEEJOHTͰ&NCFEEJOHΛੜɺ ͦΕͧΕͷ&NCFEEJOHʹର͠ DPTྨࣅΛܭࢉ͠ɺͦͷ࠷େ • 6TFS5ZQF-JTUJOH5ZQF4JN Λಛͱ͠ੜ֤ͨ͠ಛΛՃ͑ͯ ৽͍͠4FBSDI3BOLJOHͱ͢Δ ݕࡧ Ϣʔβʔ िؒҎʹ༧ཱͨ͠ ϢʔβʔλΠϓ ݅λΠϓ ͷϦετ
Slide 56
Slide 56 text
56 ଟ͘ͷ݅Λ Χόʔ
Slide 57
Slide 57 text
57 ্ҐˋʹೖΔ ॏཁͷߴ͍ಛ ΛੜͰ͖ͨ
Slide 58
Slide 58 text
58 6TFS5ZQF-JTUJOH 5ZQF4JNͷʹ ൺྫ͠ߴείΞ
Slide 59
Slide 59 text
59 &NCFEEJOHಛ ͷՃʹΑΓ શ໘తʹ্
Slide 60
Slide 60 text
࣮ݧ ؔ࿈ݚڀ ఏҊख๏ ݁ จ֓ཁ ݚڀഎܠ
Slide 61
Slide 61 text
61 Ϣʔβʔˍ݅&NCFEEJOHΛ༻͍ͨ ݕࡧ݁Ռͷݸਓ࠷దԽख๏Λ։ൃ &NCFEEJOHʹΑΓੜͨ͠ಛΛՃͨ͜͠ͱʹΑΓ ݕࡧ݁Ռ͕ΑΓ࠷దԽ͞Ε༧͕େ෯ʹ૿Ճ