ヤフー検索の「関連検索ワード」がちょっとリニューアルしていました。

超規模データから価値を生み出そう！〜関連検索ワードの濃い世界 -
Yahoo!検索 スタッフブログ
http://blogs.yahoo.co.jp/yjsearchblog/45257145.html

関連検索ワードは、Yahoo!検索を御利用頂いている皆様が入力したキーワー
ドや、その組み合わせを機械的に収集・処理した結果を元に、検索キーワー
ドの組み合わせなどを自動的に表示し、再検索を補助する機能です。

ユーザの入力キーワードの組み合わせを統計処理したものが「関連検索
ワード」なのです。で、今までは「カレー」に対する関連検索ワードとして、
「カレー レシピ」「カレー 作り方」などのスペース分割された組み合わ
せが出ていたのが、「スープカレー」「カレーうどん」などの分割なしの
ものも出るようになったとのこと。また同義語や表記のゆれにも対応して
いるそうです。

これらの改修の結果、上の"カレー"の例以外にも、以下の出力が可能とな
りました。

キーワード「時刻」から「時刻表」を出力。
キーワード「かまぼこ」から「笹かまぼこ」を出力。
キーワード「鮨」から「回転 寿司」を出力。
キーワード「伊予柑」から「いよかん カロリー」を出力。
キーワード「取組」から「環境問題 取り組み」を出力。

内部で形態素解析処理して単語分割＆ノーマライズ（同義語・表記ゆれ）
してから統計を取っているわけですね。

ref. [を] ヤフーは何かを知ろうとしている[2007-02-14-1]