Analyzing and Evaluating Query Reformulation Strategies in Web

Analyzing and Evaluating Query Reformulation Strategies in Web Search Logs Jeff Huang, Efthimis N. Efthmiadis University of Washington, Inrmation School CIKM’ 09, November 2 -6, 2009, Hong Kong, China 2010/10/28 tomonari 1

REFORMULATION 1. WORD REORDER 単語の順序が入れ替わっていた場合、ク エリ改質があったと判断 ß 例えば seattle pizza palace → pizza seattle palace ß 9

REFORMULATION 2. WHITESPACE AND PUCTUATION 空白や句読点の記述が変更されていた場 合、クエリ改質と判断 ß 例えば wal mart, tomatoprices → walmart tomato prices ß 10

REFORMULATION 3. REMOVE WORDS 単語が削除されていた場合、クエリ改質 があったと判断 ß 例えば yahoo stock price → price yahoo ß 11

REFORMULATION 4. ADD WORDS 一つ以上単語が加わっていた場合、クエ リ改質と判断 ß 例えば eastlake home → eastlake home price index ß 12

REFORMULATION 5. URL STRIPPING “. com”や”www. ”や”http”の記述が取り除か れた場合、クエリ改質と判断 ß 例えば http www. yahoo. com → yahoo ß 13

REFORMULATION 6. STEMMING P(w)をwの語幹だとして 語幹抽出されていた場合、クエリ改質と 判断 ß 例えば running over bridges → run over bridge ß 14

REFORMULATION 8. EXPAND ACRONYM 頭字を変更した場合、クエリ改質があっ たと判断 ß 例えば pda → personal digital assistant ß 16

REFORMULATION 11. ABBREVIATION 単語を省略したものと判断した場合、ク エリ改質と判断 ß 例えば shortened dict → short dictionary ß 19

REFORMULATION 12. WORD SUBSTITUTION (cont. ) ß Synonym : 二つの単語が正確に同じ意味 Þ ß Hyponym : すべてのYがXの種類の一つで あるならYはXの下位語(Hyponym)である Þ ß easter egg search → easter egg hunt crimson scarf → red scarf Hypernym : すべてのXがYの種類の一つで あるならYはXの上位語(Hypernym)である Þ personal computer → laptop 21

REFORMULATION 12. WORD SUBSTITUTION (cont. ) ß Meronym : 始めの単語が二番目の単語の 一部分である Þ ß finger → hand Holonym : 二番目の単語が始めの単語の一 部分である Þ automobile → wheel 22

REFORMULATION 13. SPELLING CORRECTION ß L(Za, Zb)をLevenshtein edit distanceとする (Levenshtein, V. I. (1996). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10, 707– 710. ) L(Za, Zb)の値が2以下の場合、つまりスペル ミスとアルファベットの欠落があった場合、 クエリ改質があったと判断 ß 例えば reformualtion → reformulation ß 23

これだけタイプ分けしても 改質と判断されなかった場合も… ß 意味的な言い換え how to calculate nutritional values → weight watchers calculator ß 複数回の改質が行われていた場合 lane county gabrage → lane county garbage disposal ß 分類器の限界 24