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

௕ Ԭ ٕ ज़ Պ ֶ େ ֶ ࣗ વ ݴ ޠ ॲ ཧ ݚ ڀ ࣨ ֶ ෦ ̐ ೥ ֯ ு ཽ ੖ 動詞クエリの語間の関係性に基づくクエリマイニング福地大助，山本岳洋，田中克己人工知能学会論文誌　32巻1号WII-J(2017年) ਤ΍ද͸࿦จΑΓҾ༻ 1

概要 2 ʲఏҊʳ   8FCͷΫΤϦͰಈࢺΛؚΉ৔߹ͷݕࡧํ๏ΛఏҊ ʲ݁Ռʳ   ఏҊख๏͕ैདྷͷݕࡧΤϯδϯΑΓ΋༗ҙੑΛࣔ͢ ͜ͱ͕Ͱ͖ͨ

はじめに 3   8FCݕࡧΤϯδϯͷٸ଎ͳൃల ˠਓʑ͕ݕࡧΤϯδϯΛ࢖༻ͯ͠৘ใΛऔಘ   ϥϯΩϯάख๏ FY1BHF3BOLΞϧΰϦζϜ MFBSOJOHUPSBOL
ˠ8FCݕࡧͷਫ਼౓͸େ͖͘޲্ ʲ໰୊఺ʳ બ୒ͨ͠ΫΤϦʹΑΓɺద੾ͳݕࡧ݁Ռ͕ಘΒΕͳ͍ FYΫΤϦதʹಈࢺ΍αม໊ࢺΛؚΉ৔߹

問題点 4 ݕࡧҙਤɿΓΜ͝ͷ໦ΛҭͯΔํ๏Λ஌Γ͍ͨ ΫΤϦɿlΓΜ͝࡞Δ΍Γํz ݕࡧ݁ՌɿʮΓΜ͝Λ࢖ͬͨϨγϐʯʹؔ͢Δϖʔδ ΫΤϦɿlΓΜ͝Λ࡞Δ΍Γํz ݕࡧ݁ՌɿಉҰͷϑϨʔζΛؚΜͰ͍Δϖʔδ͕ͳ͍

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

提案手法 6 ʲख๏ʳ   ΫΤϦʹؚ·ΕΔΩʔϫʔυؒͷؔ܎ੑΛਪఆ   ݕࡧҙਤΛద੾ʹදݱͨ͠ΩʔϫʔυΛൃݟ   ީิͷΫΤϦΛੜ੒͠ఏࣔ

提案手法の流れ 7

提案手法の流れ 8 ϢʔβʹΑͬͯ༩͑ΒΕͨಈࢺΫΤϦRΛೖྗͱ͢Δɻ   ೖྗ͞ΕͨಈࢺΫΤϦR\L L ʜ
LO ^ͱಈࢺΩʔ ϫʔυLW͔Β໨తΩʔϫʔυLTΛநग़ ʢlΓΜ͝࡞Δ΍Γํzͷ৔߹ʣ ᶃΫΤϦlΓΜ͝࡞Δzɺl࡞Δ΍Γํzͷݕࡧ݁Ռจॻ ಺ͷ୯ޠؒڑ཭Λܭࢉ͢Δɻ ᶄ୯ޠؒڑ཭͕খ͍͞ํΛɺ໨తΩʔϫʔυͱ͢Δɻ

提案手法の流れ 9   ਓखͰ४උ֤ͨ͠ॿࢺʹ͍ͭͯLTͱLWʹର͢Δ݁ ͼ͖ͭͷڧ͞Λܭࢉ͠ɺؔ܎ੑΛਪఆ ॿࢺू߹1\͕ ͸ Ͱ Λ^ͷதͰɺ
ಈࢺΩʔϫʔυٴͼ໨తΩʔϫʔυͱ݁ͼ͖͕ͭ ࠷΋ڧ͍ॿࢺΛൃݟ͠ɺؔ܎ੑਪఆΛ࣮ݱ͢Δɻ <ۚࢠ> lΓΜ͝Λ࡞Δzͷؔ܎ੑείΞʹ

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

提案手法の流れ 11   ೖྗΫΤϦதͷLWΛ֤ม׵ީิLW J 㱨7ͱೖΕସ͑ͨ ΋ͷΛR J ͱ͠ɺΫΤϦม׵ީิू߹2\R
ʜ R N ^ Λੜ੒   ֤ΫΤϦม׵ީิR J 㱨2ʹରͯ͠ɺͦͷ༗༻ੑΛද ͢είΞT J Λܭࢉ   ΫΤϦม׵ީิू߹2ͷཁૉΛཁૉΛ༗༻ੑεί Ξͷ߱ॱʹϥϯΩϯάͯ͠ग़ྗ

提案手法の流れ 12 ʲ༗༻ੑείΞʳ   ໨తΩʔϫʔυͱಈ࡞Ωʔϫʔυީิͷڞى౓   ॳظΫΤϦͷಈ࡞Ωʔϫʔυͱಈ࡞Ωʔϫʔυީ ิͷྨࣅ౓   ॳظΫΤϦͷݕࡧ݁ՌͱΫΤϦमਖ਼ީิͰಘΒΕ
Δݕࡧ݁Ռͷඇྨࣅ౓ Ҏ্ͷείΞͷੵΛ߱ॱʹ݅ग़ྗ͢Δɻ

実験 13   ख๏̍ ໨తΩʔϫʔυͱಈ࡞Ωʔϫʔυީิͷڞى౓ͷΈΛ༻͍ͯΫΤϦΛ ϥϯΩϯά͢Δख๏ɻ   ख๏̎ ख๏̍ʹՃ͑ɺಈ࡞Ωʔϫʔυͱಈ࡞Ωʔϫʔυม׵ީิͷྨࣅ౓΋ ߟྀ͢Δख๏ɻ
  ख๏̏ ख๏̎ʹՃ͑ɺॳظΫΤϦͷݕࡧ݁ՌͱฦؐޙͷΫΤϦͰಘΒΕΔݕ ࡧ݁Ռͷඇྨࣅ౓Λߟྀ͢Δख๏ɻ ֨ϑϨʔϜख๏̏छྨɺ8FCݕࡧख๏̏छྨ ʹܭ̒छྨͷख๏

実験 14   ϕʔεϥΠϯख๏ (PPHMFͷݕࡧΤϯδϯ͕ఏࣔ͢ΔΫΤϦਪનΛ࠾༻ &YlΓΜ͝࡞Δ΍Γํzͱ͍͏ΫΤϦΛೖྗͨ͠৔߹

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

評価尺度 16   .33! ฏۉٯॱҐ ॱҐ݅ͷϥϯΩϯάͷதͰਖ਼ղΫΤϦͷॱҐΛߟྀ͠ ͨධՁई౓  
$POUBJO! ্Ґ݅Ҏ಺ʹਖ਼ղΫΤϦΛݸͰ΋ؚΉධՁΫΤϦͷׂ ߹ΛධՁ   "WF3FM/VN ਖ਼ղΫΤϦͰಘΒΕΔݕࡧ݁Ռ্Ґ݅தʹग़ݱ͢Δద ߹จॻ਺ͱͯ͠ܭࢉ

実験結果 17 •  ̏ͭͷࢦඪΛ૊Έ߹ΘͤΔ͜ͱͰɺΑΓߴ͍ਫ਼౓͕ಘΒΕ Δɻ •  ֨ϑϨʔϜख๏ΑΓ8FCݕࡧख๏ͷํ͕ߴ͍ਫ਼౓Ͱਖ਼ղΫ ΤϦΛಘΒΕΔɻ •  8FCݕࡧͷख๏̏͸ϕʔεϥΠϯΑΓ΋ɺݕࡧҙਤΛద੾
ʹද͍ͯ͠Δͱߟ͑ΒΕΔɻ

実験結果 18

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

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

kakubari

More Decks by kakubari

Other Decks in Technology

Featured

Transcript

概要 2 ʲఏҊʳ   8FCͷΫΤϦͰಈࢺΛؚΉ৔߹ͷݕࡧํ๏ΛఏҊ ʲ݁Ռʳ   ఏҊख๏͕ैདྷͷݕࡧΤϯδϯΑΓ΋༗ҙੑΛࣔ͢ ͜ͱ͕Ͱ͖ͨ

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

問題点 4 ݕࡧҙਤɿΓΜ͝ͷ໦ΛҭͯΔํ๏Λ஌Γ͍ͨ ΫΤϦɿlΓΜ͝࡞Δ΍Γํz ݕࡧ݁ՌɿʮΓΜ͝Λ࢖ͬͨϨγϐʯʹؔ͢Δϖʔδ ΫΤϦɿlΓΜ͝Λ࡞Δ΍Γํz ݕࡧ݁ՌɿಉҰͷϑϨʔζΛؚΜͰ͍Δϖʔδ͕ͳ͍

提案手法 6 ʲख๏ʳ   ΫΤϦʹؚ·ΕΔΩʔϫʔυؒͷؔ܎ੑΛਪఆ   ݕࡧҙਤΛద੾ʹදݱͨ͠ΩʔϫʔυΛൃݟ   ީิͷΫΤϦΛੜ੒͠ఏࣔ

提案手法の流れ 7

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

提案手法の流れ 9   ਓखͰ४උ֤ͨ͠ॿࢺʹ͍ͭͯLTͱLWʹର͢Δ݁ ͼ͖ͭͷڧ͞Λܭࢉ͠ɺؔ܎ੑΛਪఆ ॿࢺू߹1\͕ ͸ Ͱ Λ^ͷதͰɺ

提案手法の流れ 10   ਪఆ͞Εͨؔ܎ੑʹج͖ͮɺLWͷม׵ީิू߹7\LW ʜ LW N ^Λ

提案手法の流れ 11   ೖྗΫΤϦதͷLWΛ֤ม׵ީิLW J 㱨7ͱೖΕସ͑ͨ ΋ͷΛR J ͱ͠ɺΫΤϦม׵ީิू߹2\R

提案手法の流れ 12 ʲ༗༻ੑείΞʳ   ໨తΩʔϫʔυͱಈ࡞Ωʔϫʔυީิͷڞى౓   ॳظΫΤϦͷಈ࡞Ωʔϫʔυͱಈ࡞Ωʔϫʔυީ ิͷྨࣅ౓   ॳظΫΤϦͷݕࡧ݁ՌͱΫΤϦमਖ਼ީิͰಘΒΕ

実験 13   ख๏̍ ໨తΩʔϫʔυͱಈ࡞Ωʔϫʔυީิͷڞى౓ͷΈΛ༻͍ͯΫΤϦΛ ϥϯΩϯά͢Δख๏ɻ   ख๏̎ ख๏̍ʹՃ͑ɺಈ࡞Ωʔϫʔυͱಈ࡞Ωʔϫʔυม׵ީิͷྨࣅ౓΋ ߟྀ͢Δख๏ɻ

実験 14   ϕʔεϥΠϯख๏ (PPHMFͷݕࡧΤϯδϯ͕ఏࣔ͢ΔΫΤϦਪનΛ࠾༻ &YlΓΜ͝࡞Δ΍Γํzͱ͍͏ΫΤϦΛೖྗͨ͠৔߹

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

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

実験結果 17 •  ̏ͭͷࢦඪΛ૊Έ߹ΘͤΔ͜ͱͰɺΑΓߴ͍ਫ਼౓͕ಘΒΕ Δɻ •  ֨ϑϨʔϜख๏ΑΓ8FCݕࡧख๏ͷํ͕ߴ͍ਫ਼౓Ͱਖ਼ղΫ ΤϦΛಘΒΕΔɻ •  8FCݕࡧͷख๏̏͸ϕʔεϥΠϯΑΓ΋ɺݕࡧҙਤΛద੾

実験結果 18