問題タブ [search-suggestion]

Google がどのようにアルゴリズムを意味するかの複製

Google の "did you mean?" のような単語提案機能の書き方を知っている人はいますか? 特徴？または、コード サンプルを見つけることができる場所を知っています。

ありがとう

検索候補を作成する最速の方法を考え出そうとしています。最初は、MySQL テーブルと組み合わせた Levenstein UDF 関数が機能すると考えていました。しかし、levenshtein を使用すると、mysql はテーブル内のすべての行 (大量の単語) を調べなければならず、クエリが非常に遅くなります。

最近、Sphinx ( http://sphinxsearch.com/ ) をインストールして全文検索に使い始めました。その主な理由は、そのパフォーマンスと、SphinxSE との mysql の緊密な統合です。

そこで、スフィンクスを使用してパフォーマンスを向上させる「もしかして」アルゴリズムを実装できるかどうか自問したところ、単純なものを見つけたと思います。基本的に、修正したいすべてのキーワードを取得し、各文字の間にスペースを入れてから、スフィンクス インデックスに入れます。単語が「keyword」の場合は「keyword d」になります。ここで、ユーザーが単語を入力すると、それを文字に分割し、提供された文字のいずれかに一致するレコード (必要なのは 1 つだけ) を sphinx インデックスで検索します。最良の部分は、スフィンクスが一致した行の関連性 (重み) を計算するのに非常に優れているため、最適な一致が常に最大の重みを持つことです (私は思います)。また、単語 (私の場合は文字) の位置も考慮されるため、最適な一致はその順序になります。

sphinx クエリを使用すると、キーワード リストで最も類似した単語を取得できます。次に、再配置された文字https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distanceを説明する拡張レーベンシュタイン距離を使用して、php で確認します。文字列の距離が 2 未満 (および != 0) の場合、単語を提案します。それ以外の場合は、何も提案しないでください。

私の考えに問題はありますか？私が考えていなかった何か？スフィンクス クエリで予想される不具合や、最適な一致をもたらさないスフィンクスの関連性計算での癖はありますか? どこか間違っている場合は修正してください。

検索ダイアログを使用するときに、カスタム検索の提案を正常に実装しました。ただし、現在、各提案項目は単なるテキストです。左側にアイコンを追加したいと思います。ただし、問題は、これらの写真をローカルに持っておらず、URL 経由でアクセスできることです。SUGGEST_COLUMN_ICON_1 . _

単語修正/提案システムを処理するプログラムまたは方法を私に提案してください。-入力が「Suggset」として指定されているとすると、「Suggest」を提案する必要があります。

よろしくお願いします。そして、私はpythonとAJAXを使用しています。アルゴリズムの部分が必要なので、jqueryモジュールを提案しないでください。

検索ダイアログの検索フィールドに入力しているときに、既に検索候補を取得しています。ポートレート モードで入力すると、結果が検索ダイアログの下に一覧表示されます。しかし、ランドスケープ モードに変更すると、検索ダイアログのテキスト入力フィールドがフルスクリーンになり (意味がわかると思います)、検索候補が表示されなくなりました。たとえば、Googleマップから、ランドスケープモードでも検索候補が「大きな」テキスト入力フィールドの下に表示されることを知っています...ランドスケープモードで入力しているときに、この「ビュー」を取得するにはどのコードを入力すればよいですか?

ありがとう！

トーマス

インデックスおよびクエリ アナライザーには SnowballPorterFilterFactory を使用します。「リンゴ」という単語を検索します。Solr は必要な記事を正常に見つけますが、単語のスペルが間違っていることを示し、"appl" という提案をします。「リンゴ」を検索すると正しく機能します。提案は行われず、「リンゴ」という単語を含む記事が見つかりました。

schema.xml:

間違った提案を除外する方法はありますか?

人々がレストランを評価できる Web サイトを作成することを考えています。すべてのレストランを含むデータベースを持っていないため、この Web サイトはユーザーの入力に依存しています。

しかし、この方法には問題があります。人々は同じレストランを表すために異なる単語 (名前) を使用する可能性があるためです。しかし、同じレストランを参照するため、データベース内に異なるエントリを作成したくありません。

たとえば、KFC を説明する場合、「KFC」という名前を使用する人もいれば、「ケンタッキー フライド チキン」という名前を使用する人もいます。

システムがこれを自動的に検出するようにするにはどうすればよいですか? データベースの既存のアイテムのリストをユーザーに提供します。

これは、「同様のタイトルの質問」を表示する stackoverflow と非常によく似ているはずです。しかし、これを実装する方法がわかりません。

スフィンクス指標から示唆を与える方法はないだろうか。

たとえば、Google で「sadfasasas」を検索すると、6 件の結果が得られます。そしてそれは言った。「ささささ」のことですか。「sasasasas」で検索すると、289,000 件の結果が得られます。

この機能を実装するにはどうすればよいですか? (2 つのキーワードのつづりが正しいとしましょう。「sadfasasas」のように見えるため、「sasasasas」を提案したいと思います。また、sphinx で多くの結果を見つけることができます)。

In my web application there will be several users. and they have their own contents uploaded to my webapp. For each content they upload it has a title, description and tags(keywords). I can write a search script to search for content or user name. but they keywords when they have given with a spelling mistake it doesn't return any result. For example if there is a user named "Michael" in the database and the search query was "Micheal" i should get "Did you mean to search for 'Michael'" which is none other than a search suggestion.

Also this suggestion should be for the contents uploaded by the user. An user may keep their content's title as "Michael's activities May 2011" and suggestions should be generated for individual words.

synonyms.txtファイルにスペルミスと修正された単語のリストがあります。スペルの提案のためにSolrでそれをどのように使用できますか？

たとえば、synonyms.txtには次のエントリが含まれています。

solrサーバーに「laptap」を照会すると、「ラップトップですか？」という提案が表示されます。

schema.xmlは次のようになります。

solrconfig.xmlはどうですか？私はすでにリストを持っているので、インデックスを使いたくありません。何か案が？