検索エンジン・エンハンスト・サジェスト・・・サジェストを補足する

検索対象と検索エンジン・サジェスト
との間の関係の同定に関する研究
筑波大学システム情報工学科系
知能機能工学域
自然言語処理研究室(宇津呂研究室)
1

検索エンジン・サジェストとは
ある文字列を入力すると、
文字列を提示するサービス
2

サジェストの作られ方
「コーラ優待」
「コーラ財団」
「コーラゼロ」
「コーラ面接」「コーラ瓶」
「コーラ糖質」
「コーラカロリー」
「コーラ依存」
「コーラ運動」
「コーラ本社」
「コーラ英語」
「コーラ本社」
「コーラ値段」
「コーラダイエット」
「コーラ毒性」
「コーラ太る」
「コーラ材料」
「コーラ虫歯」
「コーラ安い」
「コーラ内定」
サジェストは日本中の
検索者の検索履歴から
作られています。
3

サジェストの作られ方
サジェストにはウェブ検索者の
関心が反映されている！
4

検索対象と
検索エンジン・サジェストとの関係
・検索対象との関係が推定可能なサジェスト
・検索対象との関係が推定不可能なサジェスト
ウェブ検索者の関心である
検索エンジン・サジェストは
大きく以下の2つに分けることができる。
5

検索対象との関係が推定可能な
サジェスト
コーラ成分
コーラの「成分」(砂糖，シナモン，
バニラなど)を調べようとした多数
のクエリが検索ログに含まれるこ
とから出現したと推定可能．
6

検索対象との関係が推定不可能な
サジェスト
一般に「コーラ」と「きゅうり」の
意味関係を推定するのは困難．
コーラきゅうり
7

検索対象との間の
意味関係を同定できないサジェストの割合
実際に10個の検索対象に対して、
関係を同定できるか調べてみた。
8

24.7%
(195/791)
24.6%
(99/403)
23.1%(106/459)
21.3%(140/657)
18.2%(108/595)
16.7%(65/390)
16.3%
(84/515)
10.3%
(75/729)
00.9%
(2/229)
0%
(0/507)
15.6%
9

平均して15.6%のサジェストが
検索対象との間の意味関係を判断
できませんでした
10

検索エンジン・エンハンスト・サジェスト
そこで、本研究では、
検索対象との関係が推定不可能な
サジェストの関係を明らかにした。
と名付ける
11

コーラ
コーラきゅうり
コーラ
このボタンを
押してみると
12

コーラ
コーラきゅうりペプシ／味の、ュー／キュウリ味の、ペプシアイスキューカンバー
コーラ
おいしくな
さそうだな
このように関係
がサジェストの
右に付記される
13

犬ホーム
犬
同様に…
14

犬ホーム老犬ホーム
犬
老犬ホーム
っていうのが
あるんだ
15

猫超音波
猫
16

猫超音波ネコ、猫よけ
猫
猫は超音波
を嫌がるんだ
17

手法
それではこれから、
検索対象とサジェストの間の関係を抽出する
手法について説明します。
18

キュウリ風味の「ペプシアイスキューカンバー」の真の味やいかに？-GIGAZINE
キュウリ味のコーラ「ペプシアイスキューカンバー」発売-GIGAZINE
ペプシコーラ-Wikipedia
発売直前！キュウリ味のコーラ「ペプシアイスキューカンバー」を飲んでみた
痛いニュース(ﾉ∀`):キュウリ味のコーラ登場-ライブドアブログ
「ペプシアイスキューカンバー」期間限定発売―コーラとキュウリの組み合わせが・・・
歴代のペプシ！期間限定商品～編～-NAVERまとめ
ペプシアイスキューカンバー（ペプシコーラきゅうり味）について-Yahoo!知恵袋
asahi.com：キュウリ味の炭酸飲料、飲んでみた-コミミ口コミ
コーラ白書Topics-マジか!?サントリー、キュウリ味のペプシ発売へ
1位：
2位：
3位：
4位：
5位：
6位：
7位：
8位：
9位：
10位：
順位頻度文字列
1 8 ペプシ
検索結果の上位10位までのタイトルの
部分文字列を頻度の多い順に提示
検索結果上位ページの
タイトルからの関係語収集
19

20
1位：
2位：
3位：
4位：
5位：
6位：
7位：
8位：
9位：
10位：
1 8 ペプシ
2 6 ュー

21
1位：
2位：
3位：
4位：
5位：
6位：
7位：
8位：
9位：
10位：
1 8 ペプシ
2 6 ュー
2 6 味の

22
1位：
2位：
3位：
4位：
5位：
6位：
7位：
8位：
9位：
10位：
1 8 ペプシ
2 6 ュー
2 6 味の
4 5 キュウリ味の

23
1位：
2位：
3位：
4位：
5位：
6位：
7位：
8位：
9位：
10位：
1 8 ペプシ
2 6 ュー
2 6 味の
4 5 ペプシアイスキューカンバー

コーラ
コーラきゅうりペプシ／味の、ュー／キュウリ味の、ペプシアイスキューカンバー
コーラ
1 8 ペプシ
2 6 ュー
2 6 味の
4 5 ペプシアイスキューカンバー
このように頻度の順位ごとに文字列を並べたものを、
検索エンジン・エンハンスト・サジェストとしました。 24

評価
• 評価対象
– 検索対象「コーラ」に関するサジェストの中で、
関係を判断できない以下のサジェスト32個
きゅうり、黒、緑茶、充電、浄水器、浄水、
わさび、ブリーチ、染め方、脱色、アイス、
バニラアイス、表面張力、メントス、生肉、
就職、内定、ルート配送、見学、京都、虫、
京都見学、ミャンマー、掃除、汚れ落とし、
便器、メッセージ、シークレットメッセージ、
洗濯、ペットボトル文字、サプライズ、飛行機
25

評価
• 参照用データ
– 検索対象「コーラ」と評価対象のサジェストでの検
索結果のウェブページのタイトルにおいて関係を
表す文字列を人手で抽出
• 評価
– 各頻度以上で関係がわかるサジェストの累積割
合
– 各頻度の順位以内で関係がわかるサジェストの
累積割合
26

関係語候補の頻度の
順位に対する累積割合
0%
10%
20%
30%
40%
50%
60%
70%
80%
90%
100%
1 2 3 4 5 6 7 8 9 10
順位(i)
関係を表す語の順位がi以内
となるサジェストの割合[%]
27

関係語候補の頻度に対する累積割合
0%
10%
20%
30%
40%
50%
60%
70%
80%
90%
100%
2345678910
頻度(f)
関係を表す語の頻度がf以上
となるサジェストの割合[%]
28

まとめと今後の課題
• まとめ
– 検索結果上位のウェブページのタイトル中に頻
出する文字列を手がかりとした
– 検索対象とサジェストとの間の関係を提示するこ
とが可能であることを示した
• 今後の課題
– 評価対象を増やす。
– 類似しているサジェストごとに本研究の手法を適
用する
29

検索エンジン・エンハンスト・サジェスト・・・サジェストを補足する

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Andere mochten auch

Andere mochten auch (19)

Mehr von utsuro_lab

Mehr von utsuro_lab (10)

Kürzlich hochgeladen

Kürzlich hochgeladen (7)

検索エンジン・エンハンスト・サジェスト・・・サジェストを補足する