Tweet
Tweet

Slide 1

Slide 1 text

จݙ঺հʢʣ ࢀর༁Λඞཁͱ͠ͳ͍୯ޠ෼ࢄදݱʹΑΔ
 ҟݴޠؒྨࣅ౓Λ༻͍ͨ༁จͷࣗಈධՁ ૬ాɹଠҰ ௕Ԭٕज़Պֶେֶ ࣗવݴޠॲཧݚڀࣨ

Slide 2

Slide 2 text

LITERATURE ➤ ౻઒, ӽલ୩, ߥ໦. ࢀর༁Λඞཁͱ͠ͳ͍୯ޠ෼ࢄදݱʹΑΔҟݴޠؒྨࣅ౓Λ༻͍ ͨ༁จͷࣗಈධՁ. ిࢠ৘ใ௨৴ֶձ. 2018.

Slide 3

Slide 3 text

ABSTRACT ➤ ࢀর༁Λ༻͍ͨ຋༁ͷධՁख๏͕ଘࡏ ➤ Ϣʔβ͕ػց຋༁Λར༻͢Δࡍ͸ࢀর༁Λ༻͍ͳ͍ ➤ QEɿࢀর༁ͷ୅ΘΓʹେن໛ͳର༁ίʔύεΛ༻͍Δ ➤ ԤभҎ֎ͷݴޠͰ͸ର༁ίʔύε͕๡͍͠ ➤ ࢀর༁ɺର༁ίʔύεΛ༻͍ͳ͍ධՁํ๏ΛఏҊ

Slide 4

Slide 4 text

INTRODUCTION ➤ ݱঢ়ͷػց຋༁͸ඞͣਖ਼͍͠༁Λग़ྗ͢Δͱ͸ݶΒͳ͍ ➤ খઆͳͲͷந৅౓͕ߴ͍จॻͰ͸ਖ਼͘͠༁ͤͳ͍ࣄ͕ଟ͍ ➤ ࢀর༁ɺର༁ίʔύεΛ༻͍ͯग़ྗΛධՁ ➤ ࢀর༁ɿ༁จͷ࣭΍ྔʹґଘ ➤ ର༁ίʔύεɿେن໛Ͱ͋Δલఏ ➤ ୯ޠͷҟݴޠؒྨࣅ౓͔ΒධՁ͢Δख๏ΛఏҊ

Slide 5

Slide 5 text

PROPOSAL 1. ୯ޠ෼ࢄදݱΛֶश 2. ຋༁ߦྻͰϚοϐϯά 3. ҟݴޠؒྨࣅ౓ͷܭࢉ 4. ྨࣅ౓ͷग़ྗ

Slide 6

Slide 6 text

PROPOSALʼ ୯ޠ෼ࢄදݱΛֶश ➤ WikipediaͷσʔλͰֶश ➤ ӳޠɿ1.3GB ➤ ೔ຊޠɿ850MB ➤ ࣍ͷurl͔Βμ΢ϯϩʔυ https://dumps.wikimedia.org ➤ ݴޠ͝ͱʹهࣄͷ਺͕ҟͳΔ ➤ ӳޠ൛ͷํ͕ଟ͔ͬͨ

Slide 7

Slide 7 text

PROPOSALʼ ຋༁ߦྻͰϚοϐϯά ➤ ಘΒΕͨ෼ࢄදݱΛҟݴޠؒͰൺֱ͍ͨ͠ ➤ Word2VecͰ͸ɺҟݴޠؒʹ͓͍ͯ୯ޠؒͷؔ܎͕ྨࣅ ➤ ϕΫτϧ͸ҟͳΔͨΊɺ௚઀ྨࣅ౓ܭࢉ͸Ͱ͖ͳ͍ ➤ ઢܗม׵ɿ຋༁ߦྻW ➤ ୯ޠϖΞ(xi , zi )Λ࠷খೋ৐๏Ͱۙࣅ͢Δ

Slide 8

Slide 8 text

PROPOSALʼ ҟݴޠؒྨࣅ౓ͷܭࢉ1 ➤ ΞϥΠϝϯτ ➤ จؒͷྨࣅ౓Λܭࢉ͢Δࡍɺෆཁͳ୯ޠؒͷܭࢉ͸ϊΠζ ➤ શͯͷ୯ޠؒͰΞϥΠϝϯτείΞΛܭࢉ ➤ ҎԼͷΑ͏ʹͯ͠୯ޠϕΫτϧؒͷίαΠϯྨࣅ౓ di Λઃఆ ➤ DICE܎਺ʢ๺ଜΒͷॏΈ෇͖DICE܎਺Λ࠾༻ʣ ➤ ୯ޠؒͷڞى৘ใ f ͔Βܭࢉ tɿᮢ஋ʢ೚ҙʣ

Slide 9

Slide 9 text

PROPOSALʼ ҟݴޠؒྨࣅ౓ͷܭࢉ2 ➤ EMDɿEarth Mover’s Distance ➤ ྨࣅը૾ݕࡧʹ༻͍ΒΕΔख๏ ➤ ෼෍ؒͷڑ཭Λ࠷దԽ͢Δࡍɺ༌ૹ໰୊Λ΋ͱʹఆٛ ➤ ֤෼෍P , Q͸ͦΕͧΕಛ௃ྔͱॏΈ͔ΒͳΔγάωνϟͷू߹ ➤ pi ͔Βqj ʹ༌ૹ͢Δ৔߹ ➤ dij ɿ2఺ؒͷڑ཭ ➤ fij ɿ༌ૹ͢Δՙ෺ྔ ➤ ࢓ࣄྔWORKΛ࠷খԽ Ҿ༻ɿ[1]

Slide 10

Slide 10 text

PROPOSALʼ ҟݴޠؒྨࣅ౓ͷܭࢉ3 ➤ EMDɿEarth Mover’s Distance ➤ ҎԼ4ͭͷ੍໿৚݅ ➤ ಘΒΕͨ࠷దղ f*ij Λ༻͍ͯɺ
 ෼෍P , Qؒͷڑ཭Λܭࢉ Ҿ༻ɿ[1]

Slide 11

Slide 11 text

PROPOSALʼ ྨࣅ౓ͷग़ྗ ➤ ࠓճͷ৚݅ʹ͓͍ͯɺdijɿҟݴޠؒͷ୯ޠͷྨࣅ౓ ➤ ಘΒΕͨEMDΑΓɺจؒͷྨࣅ౓͸ҎԼͷΑ͏ʹදͤΔ

Slide 12

Slide 12 text

EXPERIMENT ➤ σʔλ ➤ ʮThe Old Capitalʯ ➤ ݪจɿ઒୺߁੒ʮݹ౎ʯ ➤ ๯಄100จΛ࢖༻ ➤ ຋༁ʢӳˠ೔ʣ ➤ Google຋༁ ➤ Microsoft Translator ➤ Excite຋༁ ➤ ༁จͷධՁʢਓखʣ ➤ 8ਓͷཧܥେֶӃੜ ➤ 5ஈ֊ͰධՁ ➤ શһͷฏۉΛ༁จͷ఺ͱͨ͠

Slide 13

Slide 13 text

EXPERIMENT ➤ σʔλ ➤ ʮThe Old Capitalʯ ➤ ݪจɿ઒୺߁੒ʮݹ౎ʯ ➤ ๯಄100จΛ࢖༻ ➤ ຋༁ʢӳˠ೔ʣ ➤ Google຋༁ ➤ Microsoft Translator ➤ Excite຋༁ ➤ ༁จͷධՁʢਓखʣ ➤ 8ਓͷཧܥେֶӃੜ ➤ 5ஈ֊ͰධՁ ➤ શһͷฏۉΛ༁จͷ఺ͱͨ͠ ਓखධՁͷॱҐ͸༁ 1→༁ 2→༁ 3

Slide 14

Slide 14 text

EXPERIMENT ➤ ධՁํ๏ ɹ3ͭͷ༁จʹରͯ͠ɺྨࣅ౓ॱʹॱҐΛ࡞੒ ×100จ ➤ ਖ਼ղ਺ʢਓखͱͷ׬શҰகʣ ➤ έϯυʔϧͷॱҐ૬ؔ܎਺ ➤ ༁จͷॱҐͷେখؔ܎ͷ૬ؔ ➤ ൺֱର৅ ➤ ఏҊख๏ ➤ ॏΈʴΞϥΠϝϯτ ➤ ॏΈͳ͠ ➤ ΞϥΠϝϯτͳ͠ ➤ ࣗಈධՁई౓ ➤ METEOR ➤ RIBES

Slide 15

Slide 15 text

RESULT ➤ ఏҊख๏͸METEORΛ্ճΓɺRIBES ʹഭΔ݁Ռ ➤ ୯ޠͷΞϥΠϝϯτ͕େ͖͘࡞༻͍ͯͨ͠

Slide 16

Slide 16 text

DISCUSSION ➤ ఏҊख๏ͷᮢ஋ʹର͢ΔҰக਺ɺॱҐ૬ؔ܎਺ ➤ ᮢ஋Λ্͛Δ΄ͲҰக਺͸্͕Δ ➤ ᮢ஋0.73, 1.46ͰϐʔΫΛܴ͑Δ͕ɺޙऀ͸Ұக਺͕গͳ͍ ➤ ᮢ஋͕ߴ͘ͳΔ΄Ͳܭࢉʹඞཁͳ୯ޠϖΞ΋ഉআ͞ΕΔ

Slide 17

Slide 17 text

DISCUSSION ➤ RIBES͸ਓखͱࣅͨॱͰධՁ͍ͯ͠Δ͕ɺఏҊख๏͸ҟͳΔ ➤ ఏҊख๏͸௚༁ௐͷ༁จΛߴ͘ධՁ͕ͪ͠

Slide 18

Slide 18 text

CONCLUSION ➤ ࢀর༁΋ର༁ίʔύε΋༻͍ͳ͍ධՁख๏ΛఏҊ ➤ ҟݴޠؒͷ෼ࢄදݱΛઢܗม׵͢Δ຋༁ߦྻ ➤ ྨࣅը૾ݕࡧʹ༻͍ΒΕΔEMDͰจؒྨࣅ౓Λࢉग़ ➤ METEORΛ্ճΓɺRIBESʹഭΔ݁Ռͱͳͬͨ ➤ ఏҊख๏ͷੑೳʹ͸୯ޠͷΞϥΠϝϯτ͕ޮ͍͍ͯͨ ➤ ඼ࢺ৘ใΛߟྀ͠ɺ୯ޠͷΞϥΠϝϯτΛվળ͍ͨ͠

Slide 19

Slide 19 text

REFERENCES 1. aidiary. Earth Mover’s Distance(EMD). ਓ޻஌ೳʹؔ͢Δஅ૑࿥. 2012. http://aidiary.hatenablog.com/entry/20120804/1344058475