2

GoogleまたはAmazonは、検索ボックスに自動提案をどのように実装していますか。テクノロジースタックを備えたアルゴリズムを探しています。

PS：私はネットで検索して、これとこれともっとたくさんを見つけました。しかし、私は彼らが何をするかではなく、彼らがそれをどのように行うかにもっと興味があります。フェーズを保存するNoSQLデータベース？または、キーワードに従ってソートまたはハッシュされていますか？質問を言い換えると、パーソナライズ、地理的位置などを無視したさまざまな検索のリストを考えると、どのように保存、管理、提案するのでしょうか。

4

2 に答える 2

2

これは のドメインに属しますstastical language processing problems。Norvig による綴りの提案記事をご覧ください。自動 - 補完は同様のメカニズムを使用します。アイデアは、過去の検索から、フレーズ (バイグラム、トリグラム、ngram と呼ぶほうが適切です) の可能性を知っているということです。そのようなフレーズごとに、オートコンプリートは次の最大値を持つフレーズを選択します

P(phrase|word_typed) = P(word_typed|phrase) P(phrase) / P(word_typed) 
P(phrase|word_typed) = Probability that phrase is right phrase if word typed 
so far is word_typed

Norvig の記事は、この概念の非常にアクセスしやすく優れた説明です。

于 2013-01-25T12:41:56.263 に答える
0

Google はあなたの入力を受け取り、ヒット数とミス数によって動的に異なるさまざまなキーワードに与えられたランク ID [結果が少ない場合、空の文字列としてパラメーターを返します] に応じて TOP4 の結果を提供します。次に、検索クエリを作成し、Json の URL、タイトル、およびその他の 2 つのフィールドを含む 4 つのフィールドを返します。オムニボックスは、Chrome トランクの事前入力関数を使用してデータを入力します。

于 2013-01-25T12:57:25.367 に答える