動詞クエリの語間の関係性に基づくクエリマイニング

0027afdecf3ac9d5a586f60abcec41d8?s=47 kakubari
January 21, 2018

 動詞クエリの語間の関係性に基づくクエリマイニング

長岡技術科学大学
自然言語処理研究室
角張竜晴

0027afdecf3ac9d5a586f60abcec41d8?s=128

kakubari

January 21, 2018
Tweet

Transcript

  1.          

    ௕ Ԭ ٕ ज़ Պ ֶ େ ֶ  ࣗ વ ݴ ޠ ॲ ཧ ݚ ڀ ࣨ  ֶ ෦ ̐ ೥  ֯ ு ཽ ੖  動詞クエリの語間の関係性に基づくクエリマイニング 福地 大助,山本 岳洋,田中 克己 人工知能学会論文誌 32巻1号WII-J(2017年) ਤ΍ද͸࿦จΑΓҾ༻ 1
  2. 概要 2 ʲఏҊʳ —  8FCͷΫΤϦͰಈࢺΛؚΉ৔߹ͷݕࡧํ๏ΛఏҊ ʲ݁Ռʳ —  ఏҊख๏͕ैདྷͷݕࡧΤϯδϯΑΓ΋༗ҙੑΛࣔ͢ ͜ͱ͕Ͱ͖ͨ

  3. はじめに 3 —  8FCݕࡧΤϯδϯͷٸ଎ͳൃల ˠਓʑ͕ݕࡧΤϯδϯΛ࢖༻ͯ͠৘ใΛऔಘ  —  ϥϯΩϯάख๏ FY1BHF3BOLΞϧΰϦζϜ MFBSOJOHUPSBOL

     ˠ8FCݕࡧͷਫ਼౓͸େ͖͘޲্  ʲ໰୊఺ʳ બ୒ͨ͠ΫΤϦʹΑΓɺద੾ͳݕࡧ݁Ռ͕ಘΒΕͳ͍ FYΫΤϦதʹಈࢺ΍αม໊ࢺΛؚΉ৔߹ 
  4. 問題点 4 ݕࡧҙਤɿΓΜ͝ͷ໦ΛҭͯΔํ๏Λ஌Γ͍ͨ  ΫΤϦɿlΓΜ͝࡞Δ΍Γํz ݕࡧ݁ՌɿʮΓΜ͝Λ࢖ͬͨϨγϐʯʹؔ͢Δϖʔδ  ΫΤϦɿlΓΜ͝Λ࡞Δ΍Γํz ݕࡧ݁ՌɿಉҰͷϑϨʔζΛؚΜͰ͍Δϖʔδ͕ͳ͍ 

    
  5. 不適切な検索結果の要因 5   ΫΤϦ಺ͷΩʔϫʔυؒͷؔ܎ੑΛߟྀͰ͖ͳ͍ ಈࢺ΍αม໊ࢺΛද͢Ωʔϫʔυʹରͯ͠ɺ ໨తޠͱͯ͠ಇ͘৔߹Λɺओޠ΍खஈΛද͢म০ޠͱΈͳ͢ɻ    ΫΤϦͷޠኮ΍දݱ͕8FC্ͷݕࡧ৚݅ͱҟͳΔ ʮΓΜ͝ͷ໦ΛҭͯΔํ๏ʯΛ஌ΔͨΊʹ͸ɺ

    8FC্ͷදݱͰ͋ΔʮΓΜ͝ͷ࠿ഓʯΛ༻͍Δඞཁ͕͋Δɻ
  6. 提案手法 6 ʲख๏ʳ —  ΫΤϦʹؚ·ΕΔΩʔϫʔυؒͷؔ܎ੑΛਪఆ —  ݕࡧҙਤΛద੾ʹදݱͨ͠ΩʔϫʔυΛൃݟ —  ީิͷΫΤϦΛੜ੒͠ఏࣔ 

     
  7. 提案手法の流れ 7

  8. 提案手法の流れ 8 ϢʔβʹΑͬͯ༩͑ΒΕͨಈࢺΫΤϦRΛೖྗͱ͢Δɻ    ೖྗ͞ΕͨಈࢺΫΤϦR\L  L  ʜ

    LO ^ͱಈࢺΩʔ ϫʔυLW͔Β໨తΩʔϫʔυLTΛநग़  ʢlΓΜ͝࡞Δ΍Γํzͷ৔߹ʣ ᶃΫΤϦlΓΜ͝࡞Δzɺl࡞Δ΍Γํzͷݕࡧ݁Ռจॻ ಺ͷ୯ޠؒڑ཭Λܭࢉ͢Δɻ ᶄ୯ޠؒڑ཭͕খ͍͞ํΛɺ໨తΩʔϫʔυͱ͢Δɻ
  9. 提案手法の流れ 9    ਓखͰ४උ֤ͨ͠ॿࢺʹ͍ͭͯLTͱLWʹର͢Δ݁ ͼ͖ͭͷڧ͞Λܭࢉ͠ɺؔ܎ੑΛਪఆ ॿࢺू߹1\͕ ͸ Ͱ Λ^ͷதͰɺ

    ಈࢺΩʔϫʔυٴͼ໨తΩʔϫʔυͱ݁ͼ͖͕ͭ ࠷΋ڧ͍ॿࢺΛൃݟ͠ɺؔ܎ੑਪఆΛ࣮ݱ͢Δɻ   <ۚࢠ> lΓΜ͝Λ࡞Δzͷؔ܎ੑείΞʹ
  10. 提案手法の流れ 10    ਪఆ͞Εͨؔ܎ੑʹج͖ͮɺLWͷม׵ީิू߹7\LW  ʜ LW N ^Λ

    ੜ੒  —  ֨ϑϨʔϜ ژ౎େֶ֨ϑϨʔϜ  ໨తΩʔϫʔυLTΛೖྗ͠ɺਪఆͨ͠ॿࢺQͷݕࡧ݁ՌΛநग़͠ɺ ༻ྫதͷಈࢺදݱͰස౓͕ߴ͍ॱʹ݅Λม׵ީิͱ͢Δɻ  —  8FCݕࡧ݁Ռ ᶃΫΤϦlLTQzͰݕࡧɺݕࡧ݁ՌΛ݅औಘ ᶄݕࡧ݁Ռ͔ΒɺlLTQzͷ௚ޙʹݱΕΔಈ࡞Ωʔϫʔυ \LW  ʜ LW N ^Λநग़ ᶅΫΤϦʮlLTQzLW  ʜ LW N ʯͰ࠶ݕࡧ ᶆεςοϓᶄ͔ΒᶅΛ܁Γฦ͢
  11. 提案手法の流れ 11    ೖྗΫΤϦதͷLWΛ֤ม׵ީิLW J 㱨7ͱೖΕସ͑ͨ ΋ͷΛR J ͱ͠ɺΫΤϦม׵ީิू߹2\R

     ʜ R N ^ Λੜ੒    ֤ΫΤϦม׵ީิR J 㱨2ʹରͯ͠ɺͦͷ༗༻ੑΛද ͢είΞT J Λܭࢉ    ΫΤϦม׵ީิू߹2ͷཁૉΛཁૉΛ༗༻ੑεί Ξͷ߱ॱʹϥϯΩϯάͯ͠ग़ྗ
  12. 提案手法の流れ 12 ʲ༗༻ੑείΞʳ   ໨తΩʔϫʔυͱಈ࡞Ωʔϫʔυީิͷڞى౓   ॳظΫΤϦͷಈ࡞Ωʔϫʔυͱಈ࡞Ωʔϫʔυީ ิͷྨࣅ౓   ॳظΫΤϦͷݕࡧ݁ՌͱΫΤϦमਖ਼ީิͰಘΒΕ

    Δݕࡧ݁Ռͷඇྨࣅ౓ Ҏ্ͷείΞͷੵΛ߱ॱʹ݅ग़ྗ͢Δɻ
  13. 実験 13 —  ख๏̍ ໨తΩʔϫʔυͱಈ࡞Ωʔϫʔυީิͷڞى౓ͷΈΛ༻͍ͯΫΤϦΛ ϥϯΩϯά͢Δख๏ɻ —  ख๏̎ ख๏̍ʹՃ͑ɺಈ࡞Ωʔϫʔυͱಈ࡞Ωʔϫʔυม׵ީิͷྨࣅ౓΋ ߟྀ͢Δख๏ɻ

    —  ख๏̏ ख๏̎ʹՃ͑ɺॳظΫΤϦͷݕࡧ݁ՌͱฦؐޙͷΫΤϦͰಘΒΕΔݕ ࡧ݁Ռͷඇྨࣅ౓Λߟྀ͢Δख๏ɻ  ֨ϑϨʔϜख๏̏छྨɺ8FCݕࡧख๏̏छྨ ʹܭ̒छྨͷख๏
  14. 実験 14 —  ϕʔεϥΠϯख๏ (PPHMFͷݕࡧΤϯδϯ͕ఏࣔ͢ΔΫΤϦਪનΛ࠾༻  &YlΓΜ͝࡞Δ΍Γํzͱ͍͏ΫΤϦΛೖྗͨ͠৔߹

  15. 評価に用いたクエリの例 15

  16. 評価尺度 16 —  .33! ฏۉٯॱҐ  ॱҐ݅ͷϥϯΩϯάͷதͰਖ਼ղΫΤϦͷॱҐΛߟྀ͠ ͨධՁई౓  — 

    $POUBJO! ্Ґ݅Ҏ಺ʹਖ਼ղΫΤϦΛݸͰ΋ؚΉධՁΫΤϦͷׂ ߹ΛධՁ  —  "WF3FM/VN ਖ਼ղΫΤϦͰಘΒΕΔݕࡧ݁Ռ্Ґ݅தʹग़ݱ͢Δద ߹จॻ਺ͱͯ͠ܭࢉ
  17. 実験結果 17 •  ̏ͭͷࢦඪΛ૊Έ߹ΘͤΔ͜ͱͰɺΑΓߴ͍ਫ਼౓͕ಘΒΕ Δɻ •  ֨ϑϨʔϜख๏ΑΓ8FCݕࡧख๏ͷํ͕ߴ͍ਫ਼౓Ͱਖ਼ղΫ ΤϦΛಘΒΕΔɻ •  8FCݕࡧͷख๏̏͸ϕʔεϥΠϯΑΓ΋ɺݕࡧҙਤΛద੾

    ʹද͍ͯ͠Δͱߟ͑ΒΕΔɻ
  18. 実験結果 18