(57)【特許請求の範囲】
【請求項１】
検索方法であって、
クエリワード列を受信し、
前記クエリワード列に関連する複数の商品情報エントリを検索し、
メモリ内の前記クエリワード列から第１のコア商品ワードを抽出し、前記第１のコア商品ワードは最も小さな意味的単位であり、
前記商品情報エントリからの複数の第２のコア商品ワードを前記メモリから抽出し、前記複数の第２のコア商品ワードは最も小さな意味的単位であり、
各第２のコア商品ワードに関して、キー商品ワードに関連する候補商品ワードリストに前記各第２のコア商品ワードが存在するか否かをチェックし、前記第１のコア商品ワードは前記キー商品ワードに対応し、
前記各第２のコア商品ワードが候補商品ワードリストに存在する場合には、前記各第２のコア商品ワードに対応する商品情報エントリの重み付けを小さくし、前記候補商品ワードリストは候補商品ワードを含み、前記候補商品ワードに前記キー商品ワードを組み合わせることにより得られる合成商品ワードと前記キー商品ワードとは同じカテゴリーに属さず、
前記商品情報エントリの調整された重み付けに従って、前記商品情報エントリをソートして出力すること、を備える方法。
【請求項２】
請求項１に記載の方法において、さらに、
前記候補商品ワードリストを設定することであって、
データベースに含まれる前記商品情報エントリの各々に関して、最も大きな意味的単位による粗い粒度のセグメンテーションを実施して、前記セグメンテーションの結果に含まれる第３のコア商品ワードを抽出し、
前記第３のコア商品ワードが前記セグメンテーションの結果から抽出されたか否かを判定することを含む、前記候補商品ワードリストを設定すること、
前記第３のコア商品ワードが前記セグメンテーションの結果から抽出された場合に、最も小さな意味的単位による細かい粒度のセグメンテーションを実施して、取得されたワードのうち少なくとも２つが商品ワードであるか否かを判定し、取得されたワードのうち少なくとも２つが商品ワードである場合には、最初の商品ワードをキー商品ワードとして用いるとともに、最後の商品ワードを前記キー商品ワードの候補商品ワードとして用い、
各キー商品ワードと各候補商品ワードとの相関性を算出し、
前記各キー商品ワードと前記各候補商品ワードとの相関性が閾値を満たすか否かを判定し、
前記閾値を満たす相関性を有する候補商品ワードを選択し、
同じキー商品ワードに関して、前記選択された候補商品ワードに基づいて、候補商品ワードリストを作成すること、を備える、方法。
【請求項３】
請求項２に記載の方法において、
前記各キー商品ワードと前記各候補商品ワードとの相関性を算出すること、前記各キー商品ワードと前記各候補商品ワードとの相関性が前記閾値を満たすか否かを判定すること、及び、前記閾値を満たす相関性を有する前記候補商品ワードを選択することは、
前記各キー商品ワードと前記各候補商品ワードとについて、前記各キー商品ワードのカテゴリーに対するクリック率に基づいて前記各キー商品ワードをベクトル化してベクトルを取得し、前記各候補商品ワードのカテゴリーに対するクリック率に基づいて前記各候補商品ワードをベクトル化してベクトルを取得し、
前記各キー商品ワードに対応するベクトルと前記各候補商品ワードに対応するベクトルとの間の角度値を算出し、
算出した前記角度値を相関性として用いて、各候補商品ワードの相関性が閾値を満たすか否かを判定し、
前記閾値を満たす前記相関性を有する候補商品ワードを選択すること、を備える、方法。
【請求項４】
請求項３に記載の方法において、
前記各キー商品ワードと前記各候補商品ワードとについて、前記キー商品ワードのカテゴリーに対する前記クリック率を用いて前記各キー商品ワードをベクトル化してベクトルを取得し、前記各候補商品ワードのカテゴリーに対する前記クリック率を用いて前記各候補商品ワードをベクトル化してベクトルを取得することは、
前記各キー商品ワードと前記各候補商品ワードとについて、検索ログから、それぞれの関連カテゴリーのクリック率を別々に分析及び作表することにより、各関連カテゴリーに関する重み付けのリストを取得し、
前記各キー商品ワードの重み付けのリストにおける個々の値をベクトルに変換し、
前記各候補商品ワードの重み付けのリストにおける個々の値をベクトルに変換すること、を備える方法。
【請求項５】
請求項４に記載の方法において、
前記各キー商品ワードに対応するベクトルと前記各候補商品ワードに対応するベクトルとの間の角度値を算出すること、及び、前記閾値を満たす前記相関性を有する候補商品ワードを選択することは、
第１のキー商品ワードに対応する第１のベクトルと、第１の候補商品ワードに対応する第２のベクトルの余弦角度値を算出し、
前記余弦角度値が前記閾値よりも大きいか否かを判定し、
前記余弦角度値が前記閾値よりも大きい場合に、前記第１の候補商品ワードを削除すること、を備える方法。
【請求項６】
請求項２に記載の方法であって、
前記各キー商品ワードと前記各候補商品ワードとの相関性を算出すること、及び、前記閾値を満たす相関性を有する前記候補商品ワードを選択することは、
前記各キー商品ワードと前記各候補商品ワードとについて、各キー商品ワードのカテゴリークリック率、属性クリック率及び商品ワードクリック率の３つの次元を用いて前記各キー商品ワードを別々にベクトル化し、各候補商品ワードのカテゴリークリック率、属性クリック率及び商品ワードクリック率の３つの次元を用いて前記各候補商品ワードを別々にベクトル化し、
各次元に関して、前記３つの次元の前記各キー商品ワードに対応するベクトルと前記各候補商品ワードに対応するベクトルとの間の角度値を算出し、
前記３つの次元に関して得られた角度値に基づいて、前記各候補商品ワードの相関性が前記閾値を満たすか否かを判定し、
前記閾値を満たす相関性を有する候補商品ワードを選択すること、を備える方法。
【請求項７】
請求項６に記載の方法において、
前記各キー商品ワードと前記各候補商品ワードとについて、各キー商品ワードのカテゴリークリック率、属性クリック率及び商品ワードクリック率の３つの次元を用いて前記各キー商品ワードをベクトル化し、各候補商品ワードのカテゴリークリック率、属性クリック率及び商品ワードクリック率の３つの次元を用いて前記各候補商品ワードをベクトル化することは、
前記各候補商品ワードと前記各候補商品ワードとについて、検索ログの分析及び検索を行い、前記各キー商品ワードを介してクリックされた商品情報エントリと前記候補商品ワードを介してクリックされた各商品情報エントリとを検索し、
前記キー商品ワードに対応する第１のカテゴリークリック率リストと、前記商品情報エントリの属性に関する対応する第１の属性クリック率リストと、前記商品情報エントリのコア商品ワードに関する対応する第１の商品ワードクリック率リストとの表を作成し、
前記候補商品ワードに対応する第２のカテゴリークリック率リストと、前記商品情報エントリの属性に関する対応する第２の属性クリック率リストと、前記商品情報エントリのコア商品ワードに関する対応する第２の商品ワードクリック率リストとの表を作成し、
前記第１のカテゴリークリック率リストと、前記第１の属性クリック率リストと、前記第１の商品ワードクリック率リストと、前記第２のカテゴリークリック率リストと、前記第２の属性クリック率リストと、前記第２の商品ワードクリック率リストとを対応するベクトルに変換すること、を備える方法。
【請求項８】
請求項７に記載の方法であって、
各次元に関して、前記各キー商品ワードに対応するベクトルと前記各候補商品ワードに対応するベクトルとの間の角度値を算出すること、及び、前記３つの次元に関して得られた角度値に基づいて前記閾値を満たす相関性を有する候補商品ワードを選択することは、
カテゴリークリック率相関性を取得するために、前記第１のカテゴリークリック率に対応するベクトルと前記第２のカテゴリークリック率に対応するベクトルとの間の余弦角度値を算出し、
属性クリック率相関性を取得するために、前記第１の属性クリック率に対応するベクトルと前記第２の属性クリック率に対応するベクトルとの間の余弦角度値を算出し、
商品ワードクリック率相関性を取得するために、前記第１の商品ワードクリック率に対応するベクトルと前記第２の商品ワードクリック率に対応するベクトルとの間の余弦角度値を算出し、
前記キー商品ワードと前記候補商品ワードとの全体的な類似性を取得するために、前記カテゴリークリック率相関性と、前記属性クリック率相関性と、前記商品ワードクリック率相関性との線形的重み付けを行い、
前記全体的な類似性が閾値よりも大きいか否かを判定し、
前記全体的な類似性が前記閾値よりも大きい場合に、候補商品ワードを削除すること、を備える方法。
【請求項９】
請求項２に記載の方法において、
前記キー商品ワードの前記候補商品ワードとして最後の商品ワードを用いることは、
前記最後の商品ワードを、関連商品情報エントリの第２のコア商品ワードとして設定し、
前記対応する商品情報エントリを記憶させること、を備える方法。
【請求項１０】
請求項９に記載の方法において、
前記商品情報エントリに対応する第２のコア商品ワードを抽出することは、
前記メモリから、前記商品情報エントリの前記第２のコア商品ワードを抽出すること、を備える方法。
【請求項１１】
請求項１に記載の方法において、
前記第２のコア商品ワードを抽出することは、
解析ワードを取得するために、クエリワード列又は商品情報エントリのテキストを解析し、
前記解析ワードのワード特性をラベル付けし、
前記文脈的に無関係なワードのリストに含まれる等位接続詞を識別するために、演算子ワードのワード特性を有する文脈的に無関係なワードのリストをチェックし、
前記等位接続詞に基づいて、前記クエリワード列又は商品情報エントリのテキストをセグメント化し、
前記クエリワード列の各セグメントについて、ある商品ワードのワード特性を有する少なくとも２つの解析ワードが前記各セグメントに含まれるか否かを判定し、前記ある商品ワードのワード特性を有する少なくとも２つの解析ワードが前記各セグメントに含まれる場合に、２以上の前記解析ワードのうちの最後の解析ワードをコア商品ワードとして設定すること、を備える方法。
【請求項１２】
検索するためのシステムであって、
前記システムは、
少なくとも１つのプロセッサであって、
クエリワード列を受信し、
前記クエリワード列に関連する複数の商品情報エントリを検索し、
前記クエリワード列から第１のコア商品ワードを抽出し、前記第１のコア商品ワードは最も小さな意味的単位であり、
前記商品情報エントリから複数の第２のコア商品ワードを抽出し、前記第２のコア商品ワードは最も小さな意味的単位であり、
各第２のコア商品ワードについて、キー商品ワードに関連する候補商品ワードリストに前記各第２のコア商品ワードが存在するか否かをチェックし、前記第１のコア商品ワードは前記キー商品ワードに対応し、
前記各第２のコア商品ワードが候補商品ワードリストに存在する場合には、前記各第２のコア商品ワードに対応する商品情報エントリの重み付けを小さくし、前記候補商品ワードリストは候補商品ワードを含み、前記候補商品ワードに前記キー商品ワードを組み合わせることにより得られる合成商品ワードと前記キー商品ワードとは同じカテゴリーに属さず、
前記商品情報エントリの調整された重み付けに従って、前記商品情報エントリをソートして出力するように構成されている少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに接続され、前記少なくとも１つのプロセッサに命令を与えるように構成されているメモリと、を備える、システム。
【請求項１３】
請求項１２に記載のシステムにおいて、
前記少なくとも１つのプロセッサは、さらに、
前記候補商品ワードリストを設定することように構成され  前記候補商品ワードリストを設定することは、
データベースに含まれる前記商品情報エントリの各々に関して、最も大きな意味的単位による粗い粒度のセグメンテーションを実施し、前記セグメンテーションの結果に含まれる第３のコア商品ワードを抽出し、
前記第３のコア商品ワードが前記セグメンテーションの結果から抽出されたか否かを判定し、
前記第３のコア商品ワードが前記セグメンテーションの結果から抽出された場合に、最も小さな意味的単位による細かい粒度のセグメンテーションを実施し、取得されたワードのうち少なくとも２つが商品ワードであるか否かを判定し、取得されたワードのうち少なくとも２つが商品ワードである場合には、最初の商品ワードをキー商品ワードとして用い、最後の商品ワードを前記キー商品ワードの候補商品ワードとして用い、
各キー商品ワードと各候補商品ワードとの相関性を算出し、
前記各キー商品ワードと前記各候補商品ワードとの相関性が閾値を満たすか否かを判定し、
前記閾値を満たす相関性を有する候補商品ワードを選択し、
同じキー商品ワードに関して、前記選択された候補商品ワードに基づいて、候補商品ワードリストを作成することを備える、システム。
【請求項１４】
検索を行うためのコンピュータプログラムであって、
クエリワード列を受信するための機能と、
前記クエリワード列に関連する複数の商品情報エントリを検索するための機能と、
メモリにおける、前記クエリワード列から第１のコア商品ワードを抽出するための機能と、前記第１のコア商品ワードは最も小さな意味的単位であり、
前記メモリにおける、前記商品情報エントリから複数の第２のコア商品ワードを抽出するための機能と、前記第２のコア商品ワードは最も小さな意味的単位であり、
各第２のコア商品ワードについて、キー商品ワードに関連する候補商品ワードリストに前記各第２のコア商品ワードが存在するか否かをチェックするための機能と、前記第１のコア商品ワードは前記キー商品ワードに対応し、
前記各第２のコア商品ワードが候補商品ワードリストに存在する場合には、前記各第２のコア商品ワードに対応する商品情報エントリの重み付けを小さくするための機能と、前記候補商品ワードリストは候補商品ワードを含み、前記候補商品ワードに前記キー商品ワードを組み合わせることにより得られる合成商品ワードと前記キー商品ワードとは同じカテゴリーに属さず、
前記商品情報エントリの調整された重み付けに従って、前記商品情報エントリをソートして出力するための機能と、をコンピュータによって実現させるコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、あらゆる目的のために参照により本明細書に組み込まれる、発明の名称を、A SEARCH METHOD AND SYSTEM（検索方法およびシステム）とする、２０１２年５月２２日に出願された中国特許出願No.201210160827.Xに基づく優先権を主張する。
【０００２】
本出願は、検索方法およびシステムに関する。
【背景技術】
【０００３】
検索処理、特に、商品（製品）に関する検索処理では、様々な組み合わせの商品ワードにより、かつ、ユーザによって入力された特定の商品ワードに応じて、サーチエンジンは、ユーザが入力した商品ワードに関連する商品にそれほど関係がない周辺商品を検索結果として返す場合がある。たとえば、ＭＰ３をユーザが入力した場合、ＭＰ３に対応する商品ワードの組み合わせは膨大な数にのぼる。たとえば、ＭＰ３ダウンロードケーブルやＰＭ３スピーカー等の商品が検索結果として見つかることがありえるが、ＭＰ３ダウンロードケーブルやＭＰ３スピーカーはＭＰ３とは異なる商品である。従来の検索は、キー商品ワードマッチング法に基づく検索であるため、ユーザによって入力されたクエリワード列（単語列）に関連する商品との関連性が比較的低い周辺商品を検索結果として返すことが多々起こり得る。たとえば、上述したように、ユーザがクエリワード列としてＭＰ３を入力した場合、サーチエンジンによって行われる検索では、ＭＰ３ダウンロードケーブルやＭＰ３スピーカーは、検索結果で非常に高い重み付けとなる。言い換えると、サーチエンジンによって返されるソートされた商品情報エントリのトップ近くに、クエリワード列に対応する商品との相関性が低い多数の商品情報エントリが存在することになる。
【０００４】
上述したようなユーザによって入力されたクエリワード列に関連する商品との相関性が低い周辺商品による妨害を解決するために、２つの技術的方法が知られている。
【０００５】
第１の技術的方法では、カテゴリーを用いて、検索結果に、多数の重要性の低い結果が得られるのを避ける。第１の技術的方法は、一般的に以下の工程を含む。まず、ログ情報に基づいて、ユーザのクエリワード列に対応するカテゴリーのクリック率を表にする。次に、クエリワード列に関連する対応カテゴリーの傾向を求める。関連カテゴリーに属さない商品情報エントリの重み付けを小さくする。言い換えると、返された検索結果に含まれる商品情報エントリの中で関連カテゴリーに関係のない商品情報エントリの重み付けを小さくする。
【０００６】
この方法では、精度に関して大きな問題がある。たとえば、商品情報を配信する売り手による欺まんによって携帯電話のバッテリが携帯電話のカテゴリーに入れられた場合、携帯電話を検索すると、周辺商品（携帯電話のバッテリ）が出現することになる。さらに、あるクエリワード列が複数のカテゴリーに関連する場合、そのクエリワード列に関連するカテゴリーの傾向を分析する際に、そのクエリワード列に関係する特定のカテゴリーのクリック率が非常に低ければ、そのカテゴリーを見過ごす可能性が高くなる。したがって、サーチエンジンにとって、クエリワード列に関係するすべてのカテゴリーを網羅することは難しく、その結果、検索の精度が下がる。
【０００７】
第２の技術的方法では、検索結果をオンラインで手動で再検討する。手動再検討法を用いて、各商品ワードに対応する周辺ワード群を決定する。言い換えると、検索結果に周辺ワードが出現する場合に、この方法は、周辺ワードを含む商品情報エントリが検索結果に出現しないように決定することができる。
【０００８】
この手動再検討法の精度は非常に高いが、再検討を行うために膨大な工数を必要とし、結果として、人件費が高くなる。
【０００９】
本発明の様々な実施形態を、添付の図面と共に以下に詳細に記載する。
【図面の簡単な説明】
【００１０】
【図１Ａ】検索方法の一実施形態を示すプロセスフロー図。
【００１１】
【図１Ｂ】候補商品ワードリストを設定する方法の一実施形態を示すプロセスフロー図。
【００１２】
【図１Ｃ】様々なコア商品ワードを取得する方法の一実施形態を示すプロセスフロー図。
【００１３】
【図１Ｄ】細かい粒度のセグメンテーションを行う方法の一実施形態を示すプロセスフロー図。
【００１４】
【図１Ｅ】キー商品ワードの相関性を算出する方法の一実施形態を示すプロセスフロー図。
【００１５】
【図１Ｆ】各キー商品ワードのベクトル化及び各候補商品ワードのベクトル化を行う方法の一実施形態を示すプロセスフロー図。
【００１６】
【図１Ｇ】第１のベクトルと第２のベクトルとの間の角度値を算出する方法の一実施形態を示すプロセスフロー図。
【００１７】
【図１Ｈ】各キー商品ワード及び各候補商品ワードのベクトル化を行う方法の一実施形態を示すプロセスフロー図。
【００１８】
【図１Ｉ】キー商品ワードに対応するベクトルと候補商品ワードに対応するベクトルとの間の角度値を算出する方法の一実施形態を示すプロセスフロー図。
【００１９】
【図２】検索システムの一実施形態を示す構造概略図。
【００２０】
【図３】検索システムの一実施形態を示す概略図。
【発明を実施するための形態】
【００２１】
本発明は、プロセス、装置、システム、組成、コンピュータ読み取り可能な記憶媒体上に実現されるコンピュータプログラム製品、及び／又は、プロセッサに接続される記憶装置上に保存される、及び／又は、プロセッサに接続される記憶装置により提供される命令を実行するように構成されるプロセッサ等のプロセッサを含む、様々な態様で実施可能である。本明細書において、これらの態様又は本発明を実施する他のあらゆる形態を、手法とも称する。一般に、本明細書で開示する処理の各工程の順序は、本発明の要旨の範囲内で変更可能である。他に明記しない限り、あるタスクを実行するように構成されるものとして記載されるプロセッサまたは記憶装置等の構成要素は、任意の時点でそのタスクを実行するように一時的に構成される一般的な構成要素として実現されるものでもよいし、そのタスクを実行するように製造された専用の構成要素として実現されるものでもよい。本明細書において用いられる「プロセッサ」という用語は、コンピュータプログラム命令等のデータを処理するように構成される１つ以上のデバイス、回路及び／又は処理コアを示す。
【００２２】
本発明の１つ又は複数の実施形態の詳細を、本発明の原理を例示する添付の図面と共に、以下に記載する。本発明を実施形態に関連して説明するが、本発明はいかなる実施形態にも限定されるものではない。本発明の範囲は請求項によってのみ限定されるものであり、本発明には、多数の変形例、変更例及びそれらの等価物が包含される。以下、本発明が十分に理解されるように、数多くの具体的な詳細を説明するが、これらの詳細は例示に過ぎず、これらの具体的な詳細の一部または全部を省略した形態でも請求項に従って本発明を実施可能である。理解を容易にするために、本発明に関連する技術分野で周知の技術要素に関しては、本発明を不要に不明確にすることがないように、詳細に説明しない。
【００２３】
本出願は、キー商品ワード及び対応する候補商品ワードリストを事前に設定する。候補商品ワードリストには、候補商品ワードが含まれる。候補商品ワードとキー商品ワードとを組み合わせて得られた合成商品ワードとキー商品ワードとは、同じカテゴリーには属さない。たとえば、「携帯電話」がキー商品に相当し、「バッテリ」又は「充電器」が候補商品に相当する場合、合成商品は「携帯電話バッテリ」又は「携帯電話充電器」になる。したがって、キー商品と合成商品とは異なる商品カテゴリーに属する。次に、ユーザが入力したクエリワード列及びクエリワード列に基づいて見つかった様々な商品情報エントリに従って、クエリワード列のコア商品ワードをキー商品ワードとして抽出し、商品情報エントリのコア商品ワードをキー商品ワードに対応する候補商品ワードとして抽出する。さらに、キー商品ワード及び対応する候補商品ワードリストの中から候補商品ワードを検索する。候補商品ワードが見つかった場合に、関連する商品情報エントリの重み付けを小さくする。次に、個々の商品情報エントリの調整された重み付けに従って、商品情報エントリをソートし、出力する。このように、周辺商品情報の出現の確率を低くして、検索結果としての商品情報の精度と網羅性とを増大させる。
【００２４】
図１Ａは、検索方法の一実施形態を示すプロセスフロー図である。方法１００は、図２のシステム３００によって実施可能である。方法１００は、以下の工程（ステップ）を含む。
【００２５】
ステップ１１０では、サーバは、クエリワード列を受信し、クエリワード列に関連する複数の商品情報エントリを検索する。商品情報エントリは、商品の名称や商品の説明等に対応する。
【００２６】
ステップ１２０では、サーバは、クエリワード列から第１のコア商品ワードを抽出する。第１のコア商品ワードは、最も小さな意味的単位に相当する。たとえば、クエリワード列が「携帯電話バッテリ充電器」である場合に、抽出される第１のコア商品ワードは「充電器」である。もう一つの例として、クエリワード列が「長袖シフォンワンピース」である場合に、抽出される第１のコア商品ワードは「ワンピース」である。
【００２７】
ステップ１３０では、サーバは、検索された商品情報エントリから複数の第２のコア商品ワードを抽出する。第２のコア商品ワードは、最も小さな意味的単位に相当する。たとえば、商品情報エントリの名称が「携帯電話バッテリ充電器を提供する」である場合に、第２のコア商品ワードは「充電器」である。
【００２８】
ステップ１４０では、各第２のコア商品ワードに関して、サーバは、候補商品ワードリストに各第２のコア商品ワードが存在するか否かをチェックする。第１のコア商品ワードをキー商品ワードと合わせて、対応する候補商品ワードリストを抽出する。たとえば、キー商品ワードが「携帯電話」の場合に、携帯電話の周辺機器に関連する候補商品ワードリストには、バッテリ、保護カバー、充電器、デコレーション等が含まれる。候補商品ワードリスト内に各第２のコア商品ワードが存在する場合、サーバは、各第２のコア商品ワードに対応する商品情報エントリの重み付けを小さくするように構成される。候補商品ワードリストには、複数の候補商品ワードが含まれる。複数の候補商品ワードと複数のキー商品ワードとを組み合わせて複数の合成商品ワードを得た場合、得られた複数の合成商品ワードとキー商品ワードとは同じカテゴリーには属さない。たとえば、キー商品ワードが「携帯電話」で候補商品ワードが「バッテリ」又は「充電器」である場合に、対応する合成商品ワードは「携帯バッテリ」又は「携帯充電器」である。したがって、キー商品ワードと合成商品ワードとは、異なる商品カテゴリーに属する。
【００２９】
候補商品ワードリストは、通常、事前に設定されるものであり、候補商品ワードリストには候補商品ワードが含まれる。キー商品ワードは、対応する候補商品ワードリストを抽出するために用いられるワードである。ユーザのクエリワード列の第１のコア商品ワードが検索される場合には、第１のコア商品ワードをキー商品ワードと合わせて、対応する候補商品ワードリストを抽出する。ある実施形態において、ダブルアレイトライ（double array trie）によりキー商品ワードを用いて、対応する候補商品ワードリストを抽出するようにしてもよい。
【００３０】
候補商品ワードとキー商品ワードとは、同じカテゴリーに属さない。さらに、キー商品ワードは、候補商品ワードとキー商品ワードとを組み合わせて得られた合成商品サードと同じカテゴリーに属さない。
【００３１】
たとえば、ＭＰ３ダウンロードケーブルとＭＰ３イヤホンに関して、ＭＰ３をキー商品ワードとして用いる一方で、ダウンロードケーブルとイヤホンとを候補商品ワードとして候補商品ワードリストに加える。ＭＰ３、ダウンロードケーブル及びイヤホンは、それぞれ、異なるカテゴリーに属する商品である。ＭＰ３とダウンロードとを組み合わせて得られたワードである「ＭＰ３ダウンロードケーブル」は、ＭＰ３とは違って、ダウンロードケーブルの関連カテゴリーに属する。ＭＰ３とイヤホンとを組み合わせて得られたワードである「ＭＰ３イヤホン」は、ＭＰ３とは違って、イヤホンカテゴリーに属する。
【００３２】
ステップ１５０では、個々の商品情報エントリの調整された重み付けに従って、サーバは、様々な商品情報エントリをソート及び出力する。クエリワード列から第１のコア商品ワードを抽出するという上述した対応関係を用いて、商品情報エントリの第２のコア商品ワードが候補商品ワードリストに存在する場合には、商品情報エントリとクエリワード列から抽出される第１のコア商品ワードとは同じカテゴリーに属さない。この場合には、商品情報エントリの重みを低くする。
【００３３】
ある実施形態において、キー商品ワードに対応する候補商品ワードリストのための候補規則辞書を事前に設定するようにしてもよい。ある実施形態において、キー商品ワード及び対応する候補商品ワードリストは以下のステップで設定するようにしてもよい。
【００３４】
ステップ２１０では、データベースに含まれる様々な商品情報エントリの各々に関して、サーバは、最も大きな意味的単位を用いて個々の各商品情報エントリに対する粗い粒度のセグメンテーションを実施して、セグメント化された各エントリに含まれる第３のコア商品ワードを抽出する。ここで、第３のコア商品ワードは第３のコア商品を指すものではないことに留意されたい。第３のコア商品ワードは、セグメンテーションの結果における商品ワード情報を指すものに過ぎない。
【００３５】
商品情報は、一般的に、構造化された情報である。たとえば、商品情報は、名称、概要及び説明のような構造化されたテキストを有するものでもよい。各商品情報エントリのテキスト情報をすべて分析して、テキスト情報からコア商品ワードを検索する。さらに、たとえば、名称、概要又は説明のような所定の構造のテキストから商品ワードを抽出する。ある実施形態において、名称の情報フィールドを分析するようにしてもよい。ある実施形態において、別のフィールドを分析するようにしてもよい。
【００３６】
たとえば、データベースから検索した商品情報エントリの名称情報フィールドに関して、最も大きな意味的単位を用いて名称情報に対するセグメンテーションを実施して、粗い粒度の解析ワードを取得する。最も大きな意味的単位は、フレーズと同様のものである。解析ワードを組み合わせて意味的単位を示す場合には、解析ワードはセグメント化されない。たとえば、「携帯電話バッテリ」は、携帯電話で用いられるバッテリを示す。この解析では、一般的に、辞書に基づいて最大マッチングを行う。意味論的意味を特定する最も小さな意味的単位から形成されるワードが辞書に含まれる場合、そのワードは、最も大きな意味的単位と見なされる。たとえば、「携帯電話バッテリ」は、携帯電話で用いられるバッテリを指すものであって、他の電気機器に用いられるバッテリを指すものではない。他の例として、「ＭＰ３ダウンロードケーブル」はＰＭ３用のダウンロードケーブルを指すものであって、他の電気機器用のダウンロードケーブルを指すものではない。
【００３７】
最も大きな意味的単位を用いて粗い粒度の解析を実施した場合に得られたワードの中に、修飾語句、商品ワード、型番号ワード等、様々なワード特性が存在する場合がある。「とてもかわいいノキア携帯電話Ｎ９９」という例では、「とてもかわいい」が修飾語句に相当し、「ノキア携帯電話」が商品ワードに相当し、「Ｎ９９」が型番号ワードに相当する。抽出された情報が比較的長い場合には、セグメンテーションの結果として、多くの商品ワードが得られる場合がある。その言語の規則に基づいて、これらの商品ワードの中に一つのコア商品ワードが存在すると考えられる。たとえば、ワードは、商品が属するカテゴリーを確認できるものでもよい。したがって、様々なワードの中に含まれる抽出コア商品ワードは、上述した粗い粒度のセグメンテーションによって得られる。すなわち、第３のコア商品ワードである。
【００３８】
さらに、この例では、ワード特性には、CP_CORE （商品コアワード）、CP_MODIFIER（商品修飾語句）、XS（一般的な修飾語句）、PP（ブランドワード）、XH（型番号ワード）、QH（下位区分ワード）、BL（等位接続詞）及びPT（一般的なワード）が含まれる。たとえば、「ｍｐ３／ｍｐ４自動車送信機を供給する」という例を用いて、この例に含まれるワード特性を表１に示す。解析は、最も小さな意味的単位を用いて実施される。最も大きな意味的単位を用いて解析を実行した場合には、ワード特性ラベルが類似のものになってしまう可能性がある。
【００３９】
【表１】
0005916947.tif 000002
【００４０】
実際の用途では、粗い粒度のセグメンテーションを既に実行済みの抽出情報から得られるワードに関して、ワード特性辞書と所定の判断規則とに基づいて、各ワードのワード特性を検索する。特定のワードがコア商品ワードである場合に、この特定のワードを第３のコア商品ワードとして残しておく一方で、他のワードに関するフォローアップ処理は実行しない。
【００４１】
２２０で、第３のコア商品ワードが存在する場合に、サーバは、最も小さな意味的単位を用いて第３のコア商品ワードに関する細かい粒度のセグメンテーションを実施する。細かい粒度のセグメンテーションによって得られた様々なワードのうち少なくとも２つが商品ワードである場合には、サーバは、これらのワードの組成配列を行って、最初の商品ワードをキー商品ワードとして用いるとともに、最後の商品ワードをキー商品ワードの候補商品ワードとして用いる。
【００４２】
ある実施形態において、粗い粒度のセグメンテーションの際に、サーバは、最も小さな意味的単位にセグメント化されるコア商品ワードを取得するものでもよく、コア商品ワードはそれ以上セグメント化できないものでもよい。得られた様々な第３のコア商品ワードに関して、最も小さな意味的単位のセグメンテーションを実施する。粗い粒度のセグメンテーションでは短い文字列Ａをセグメント化できない（セグメンテーションの結果がＡになる）が、細かい粒度のセグメンテーションで短い文字列ＡをＡ１／Ａ２にセグメント化でき、かつ、セグメント化された各解析ワードが商品ワードである場合には、Ａ１をＡ２の修飾要素と見なす。言い換えると、商品ワードＡ１は、候補商品ワードＡ２を有する。
【００４３】
図１Ｄは、細かい粒度のセグメンテーションを行う方法の一実施形態を示すプロセスフロー図である。この方法は、ステップ２２０で実行される。この方法は、以下のステップを含む。
【００４４】
もう一つの例において、ステップ２２１において、サーバは、最も小さな意味的単位を用いて、第３のコア商品ワードをセグメント化して、最も小さな意味的単位のワードを取得する。
【００４５】
たとえば、取得されたワードである「携帯電話バッテリ」を「携帯電話」と「バッテリ」とにセグメント化し、取得されたワードである「ＭＰ３ダウンロードケーブル」を「ＭＰ３」と「ダウンロードケーブル」とにセグメント化する。
【００４６】
ステップ２２３では、サーバは、第３のコア商品ワードが少なくとも２つの最も小さな意味的単位にセグメント化されたか否かを判定する。
【００４７】
第３のコア商品ワードが少なくとも２つの最も小さな意味的単位にセグメント化された場合には、２２５で、サーバは、最も小さな意味的単位である各ワードのワード特性にラベル付けを行う。
【００４８】
第３のコア商品ワードをセグメント化することによって得られた最も小さな意味的単位であるワードの少なくとも一部に関して、各最も小さな意味的単位のワード特性にラベル付けを行う。たとえば、最も小さな意味的単位であるワードの一部に、型番号ワード、商品ワード等のラベル付けを行う。
【００４９】
ステップ２２７では、サーバは、最も小さな意味的単位である様々なワードに少なくとも２つの商品ワードが含まれるか否かを判定する。
【００５０】
ステップ２２９では、最も小さな意味的単位である様々なワードに少なくとも２つの商品ワードが含まれる場合には、サーバは、この少なくとも２つの商品ワードの組成配列を行って、最初の商品ワードをキー商品ワードとして用いるとともに、最後の商品ワードをキー商品ワードの候補商品ワードとして用いる。
【００５１】
たとえば、「携帯電話バッテリ」をセグメント化することによって得られた「携帯電話」及び「バッテリ」は、いずれも商品ワードである。「バッテリ」を候補商品ワードとして有するキー商品ワードとして「携帯電話」を設定する。「ＭＰ３ダウンロードケーブル」をセグメント化することによって得られた「ＭＰ３」及び「ダウンロードケーブル」は、いずれも商品ワードである。「ダウンロードケーブル」を候補商品ワードとして有するキー商品ワードとして「ＭＰ３」を設定する。
【００５２】
ステップ２３０では、サーバは、キー商品ワードと候補商品ワードとの相関性を算出し、閾値を超える相関性を有する候補商品ワードを選択する。
【００５３】
実際の用途において、最も小さな意味的単位から形成される商品ワードの中に新たな商品ワードが出現した場合、新たな商品ワードと最も小さな意味的単位である商品ワードとが、同じカテゴリーに属する場合がある。たとえば、「女性用衣服ワンピース」をセグメント化することによって得られた「女性用衣服」及び「ワンピース」は、いずれも「女性用衣服」カテゴリーに属する。したがって、「ワンピース」を「女性用衣服」の候補商品ワードとして用いると、コア商品ワードとして「女性用衣服」を用いる検索をユーザが行う場合に、商品情報エントリの重み付けが誤って低くされることになる。商品情報エントリの重み付けが低くなることによって、検索結果が不正確になる可能性がある。したがって、得られたキー商品ワードと候補商品ワードとの間の相関性を算出する。キー商品ワードと候補商品ワードとの間の相関性を所定の閾値と比較する。相関性が所定の閾値よりも高ければ、候補商品ワードを削除する。このように削除することによって、キー商品ワードと同じカテゴリーに属する候補商品ワードは、候補商品ワードリストに含まれなくなる。
【００５４】
図１Ｅは、キー商品ワードの相関性を算出する方法の一実施形態を示すプロセスフロー図である。この方法は、ステップ２３０で実行される。この方法は、以下のステップを含む。
【００５５】
ステップ２３２では、各キー商品ワードと各候補商品ワードとに関して、サーバは、各キー商品ワードの個々のカテゴリーに関するクリック率に基づいて各キー商品ワードをベクトル化するとともに、各候補商品ワードの個々のカテゴリーに関するクリック率に基づいて各候補商品ワードをベクトル化する。
【００５６】
ある実施形態において、クエリの記録はサーチエンジンのログ内にあり、この記録は、クエリワードとしてのキー商品ワードと候補商品ワードとに基づいて実施されるクエリの記録である。したがって、カテゴリークリック率は、各キー商品ワードと各候補商品ワードとに関して算出される。たとえば、キー商品ワードＡに対するクリック総数をｍ、カテゴリーＡに対するクリック数をｍ１、カテゴリーＢに対するクリック数をｍ２、・・・、カテゴリーＮに対するクリック数をｍｎとする。この場合、カテゴリーＡに関するクリック率はｍ１／ｍであり、カテゴリーＢに関するクリック率はｍ２／ｍ、カテゴリーＮに関するクリック数はｍｎ／ｍである。ある実施形態において、キー商品ワードＡに対する重み付けリストは、
【数１】
0005916947.tif 000003
のようにベクトル化される。
【００５７】
図１Ｆは、各キー商品ワードのベクトル化及び各候補商品ワードのベクトル化を行う方法の一実施形態を示すプロセスフロー図である。この方法は、ステップ２３２で実行される。この方法は、以下のステップを含む。
【００５８】
ステップ２３２２では、検索ログから得られる各キー商品ワードと各候補商品ワードとに関して、サーバは、各関連カテゴリーのクリック率をそれぞれ分析して表にすることにより、関連カテゴリーに関する重み付けリストを取得する。
【００５９】
検索ログを分析して、キー商品ワードがクエリワードである場合にクリックされた様々な商品情報エントリを取得する。個々の商品情報エントリのカテゴリーに基づいて、各カテゴリーに関するクリック率を表にする。個々のカテゴリーのクリック率から、関連カテゴリーに関する重み付けリストを構成する。検索ログを分析して、候補商品ワードがクエリワードである場合にクリックされた様々な商品情報エントリを取得する。個々の商品情報エントリのカテゴリーに基づいて、各カテゴリーに関するクリック率を表にする。個々のカテゴリーのクリック率から、関連カテゴリーに関する重み付けリストを構成する。上述した例に基づくと、キー商品ワードＡに対するクリック総数がｍ、カテゴリーＡに対するクリック数がｍ１、カテゴリーＢに対するクリック数がｍ２、・・・、カテゴリーＮに対するクリック数がｍｎであり、キー商品ワードのカテゴリーＡに関するクリック率はｍ１／ｍ、カテゴリーＢに関するクリック率はｍ２／ｍ、カテゴリーＮに関するクリック率はｍｎ／ｍとなる。したがって、重み付けリストは、ｍ１／ｍ、ｍ２／ｍ、・・・、ｍｎ／ｍのようになる。
【００６０】
ステップ２３２４では、サーバは、キー商品ワードの重み付けリストに含まれる個々の値を第１のベクトルに変換するとともに、候補商品ワードの重み付けリストに含まれる個々の値を第２のベクトルに変換する。
【００６１】
たとえば、キー商品ワードＡに対する上述した重み付けリストをベクトル
【数２】
0005916947.tif 000004
に変換する。同様な作業を、次に候補商品ワードに関して実行する。
【００６２】
ステップ２３４では、サーバは、各キー商品ワードに対応する第１のベクトルと各候補商品ワードに対応する第２のベクトルとの間の角度値を算出し、算出された角度値に基づいて閾値を満たす相関性を有する候補商品ワードを選択する。
【００６３】
図１Ｇは、第１のベクトルと第２のベクトルとの間の角度値を算出する方法の一実施形態を示すプロセスフロー図である。この方法は、ステップ２３４で実行される。この方法は、以下のステップを含む。
【００６４】
ステップ２３４２では、サーバは、第１のベクトルと第２のベクトルの余弦角度（ｃｏｓｉｎｅ）値を算出する。第１のベクトルは、キー商品ワードに対応する。第２のベクトルは、候補商品ワードに対応する。
【００６５】
ステップ２３４４では、サーバは、余弦角度値が閾値よりも大きいか否かを判定する。
【００６６】
ステップ２３４６では、余弦角度値が閾値よりも大きい場合には、サーバは、候補商品ワードを削除する。なお、以下では、明細書の煩雑化を避けるためベクトルを示す英文字上の矢印を省略し、ベクトルの用語のみを用いてベクトルであることを示す場合がある。
【００６７】
たとえば、キー商品ワードに対応するベクトルがベクトルa、候補商品ワードに対応するベクトルがベクトルbの場合に、余弦角度値は
【数３】
0005916947.tif 000005
となる。両ベクトル間の角度値を相関性として用いる。言い換えると、相関性は、キー商品ワードと候補商品ワードとの類似性に対応する。サーバは、類似性が閾値を超えるか否かを判定する。類似性が閾値、たとえば、０．２を超える場合には、対応する候補商品ワードを削除する。
【００６８】
ある実施形態において、キー商品ワードと候補商品ワードとの間の相関性の算出、及び、閾値を満たす相関性を有する候補商品ワードの選択は、以下のように行われる。
【００６９】
ステップ２３６では、各キー商品ワードと各候補商品ワードとに関して、サーバは、各キー商品ワードのカテゴリークリック率、属性クリック率及び商品ワードクリック率の３つの次元に基づいてそれぞれ各キー商品ワードをベクトル化するとともに、各候補商品ワードのカテゴリークリック率、属性クリック率及び商品ワードクリック率の３つの次元に基づいてそれぞれ各候補商品ワードをベクトル化する。
【００７０】
ある実施形態において、キー商品ワードと候補商品ワードとは、それぞれクエリワードとして機能する。カテゴリー、属性及び商品ワードの３つの次元に基づいて、クエリワードをベクトル化する。たとえば、１つのクエリワードに対応して、ｎ個の商品情報エントリがクリックされる場合を考える。各商品情報エントリは１つのカテゴリーに対応するため、商品情報エントリにｍ個の属性の記載が含まれ、商品情報のｒ個の名称にｎ個の商品ワードが出てくる。そのクエリワードに対する各カテゴリーのクリック率、各属性のクリック率及び各商品ワードのクリック率を取得する。各カテゴリー、各属性及び各商品ワードのクリック率を用いて、３つの次元の余弦角度値を算出して、相関性を取得する。
【００７１】
図１Ｈは、各キー商品ワード及び各候補商品ワードのベクトル化を行う方法の一実施形態を示すプロセスフロー図である。この方法は、ステップ２３６で実行される。この方法は、以下のステップを含む。
【００７２】
ステップ２３６２では、各キー商品ワードと各候補商品ワードとに関して、サーバは、検索ログをそれぞれ分析及び検索するとともに、キー商品ワードを介してクリックされた様々な商品情報エントリと各候補商品ワードを介してクリックされた様々な商品情報エントリとを検索する。
【００７３】
上述したように、多数のユーザクエリ動作に基づいて、サーチエンジンの過去の検索ログの中に、通常、キー商品ワードをクエリワードとして用いて又は候補商品ワードをクエリワードとして用いて実施したクエリのログの記録が存在する。検索ログをそれぞれ分析して検索するとともに、キー商品ワードを介してクリックされた様々な商品情報エントリと各候補商品ワードを介してクリックされた様々な商品情報エントリとを検索することができる。
【００７４】
ステップ２３６４では、サーバは、キー商品ワードに対応する第１のカテゴリークリック率リストと、様々な商品情報エントリの個々の属性に関する対応する第１の属性クリック率リストと、様々な商品情報エントリのコア商品ワードに関する対応する第１の商品ワードクリック率リストとをそれぞれ表に作成するとともに、候補商品ワードに対応する第２のカテゴリークリック率リストと、様々な商品情報エントリの個々の属性に関する対応する第２の属性クリック率リストと、様々な商品情報エントリのコア商品ワードに関する対応する第２の商品ワードクリック率リストとをそれぞれ表に作成する。
【００７５】
キー商品ワードを介し対応してクリックされた様々な商品情報エントリに基づいて、サーバは、キー商品ワードの個々のカテゴリーのクリック率を表にすることにより第１のカテゴリークリック率リストを得るとともに、様々な商品情報エントリの個々の属性のクリック率を表にすることにより第１の属性クリック率リストを得て、さらに、様々な商品情報エントリの個々の商品ワードのクリック率を表にすることにより第１の商品ワードクリック率リストを得る。候補商品ワードを介し対応してクリックされた様々な商品情報エントリに基づいて、サーバは、候補商品ワードの個々のカテゴリーのクリック率を表にすることにより第２のカテゴリークリック率リストを得るとともに、様々な商品情報エントリの個々の属性のクリック率を表にすることにより第２の属性クリック率リストを得て、さらに、様々な商品情報エントリの個々の商品ワードのクリック率を表にすることにより第２の商品ワードクリック率リストを得る。
【００７６】
２３６６で、サーバは、第１のカテゴリークリック率リストと、第１の属性クリック率リストと、第１の商品ワードクリック率リストと、第２のカテゴリークリック率リストと、第２の属性クリック率リストと、第２の商品ワードクリック率リストと、をそれぞれ対応するベクトルに変換する。
【００７７】
たとえば、第１のカテゴリークリック率リストa1, a2, ..., anは
【数４】
0005916947.tif 000006
に変換される。ベクトル記号を省略して同様に示すと、第１の属性クリック率リストb1, b2, ..., bnはベクトルb=(b1, b2, …, bn)に変換され、第１の商品ワードクリック率リストc1, c2, ...,cnはベクトルc=(c1, c2, …, cn)に変換される。同様に、第２のカテゴリークリック率リストに対応して得られるベクトルはベクトルe、第２の属性クリック率リストに対応するベクトルはベクトルf、第２の商品ワードクリック率リストに対応するベクトルはベクトルgである。
【００７８】
ステップ２３８では、各次元に関して、サーバは、キー商品ワードに対応するベクトルと候補商品ワードに対応するベクトルとの間の角度値を算出し、得られた３つの次元の角度値に基づいて、閾値を満たす相関性を有する候補商品ワードを選択する。
【００７９】
カテゴリーの次元に関して、第１のカテゴリークリック率リストに対応するベクトルaと第２のカテゴリークリック率リストに対応するベクトルeとの間の角度値を算出する。同様に、属性の次元に関して、第１の属性クリック率リストに対応するベクトルbと第２の属性クリック率リストに対応するベクトルfとの間の角度値を取得する。同様に、商品ワードの次元に関して、第１の商品ワードクリック率リストに対応するベクトルcと第２の商品ワードクリック率リストに対応するベクトルgとの間の角度値を取得する。次に、上述した３つの次元の角度値に基づいて、閾値を満たす相関性を有する候補商品ワードを選択する。たとえば、カテゴリークリック率の相関性と属性クリック率の相関性と商品ワードクリック率の相関性の３つの次元に対して、それぞれ、６：３：１の比率で重み付けを行う。
【００８０】
図１Ｉは、キー商品ワードに対応するベクトルと候補商品ワードに対応するベクトルとの間の角度値を算出する方法の一実施形態を示すプロセスフロー図である。この方法は、ステップ２３８で実行される。この方法は、以下のステップを含む。
【００８１】
ステップ２３８２では、サーバは、それぞれ、第１のカテゴリークリック率リストに対応するベクトルと第２のカテゴリークリック率リストに対応するベクトルとの間の余弦角度値を算出してカテゴリークリック率の相関性を取得するとともに、第１の属性クリック率リストに対応するベクトルと第２の属性クリック率リストに対応するベクトルとの間の余弦角度値を算出して属性クリック率の相関性を取得し、さらに、第１の商品ワードクリック率リストに対応するベクトルと第２の商品ワードクリック率リストに対応するベクトルとの間の余弦角度値を算出して商品ワードクリック率の相関性を取得する。
【００８２】
たとえば、上述したように、得られたカテゴリー余弦値は
【数５】
0005916947.tif 000007
であり、得られた属性余弦値は
【数６】
0005916947.tif 000008
であり、得られた商品ワード余弦値は
【数７】
0005916947.tif 000009
である。
【００８３】
ステップ２３８４では、サーバは、カテゴリークリック率の相関性と属性クリック率の相関性と商品ワードクリック率の相関性とに線形的に重み付けを行って、キー商品ワードと候補商品ワードとの全体的な類似性を取得する。全体的な類似性が閾値よりも大きい場合には、サーバは、候補商品ワードを削除する。たとえば、カテゴリークリック率の相関性と属性クリック率の相関性と商品ワードクリック率の相関性の３つの次元に対して、それぞれ、６：３：１の比率で重み付けを行う。
【００８４】
次に、サーバは、線形に重み付けを行った上述の３つの余弦値の平均化を行って、キー商品ワードと候補商品ワードとの間の相関性、すなわち、類似性を示す最終余弦値を取得する。たとえば、類似性が、閾値、たとえば、０．３よりも大きな場合に、サーバは、候補商品ワードを削除する。
【００８５】
ステップ２４０では、同じキー商品ワードに関して、サーバは、選択された様々な候補商品ワードに基づいて、候補商品ワードリストを作成する。
【００８６】
データベースに含まれる商品情報エントリに関して抽出及び分析を行って、キー商品ワードと候補商品ワードとの間の対応関係を取得した後、サーバは、候補商品ワードの関連リストを作成する。
【００８７】
たとえば、上述の処理に基づき、キー商品ワードＭＰ３に対応して得られる候補商品ワードリストには、ダウンロードケーブル、マザーボード、伝送ケーブル、保護スリーブ、充電器、充電式バッテリ、シース（被覆）、包装、梱包箱、送信機、スピーカ、シェル（外殻）、サングラス、カバー、小型スピーカ、小型ステレオ、陳列棚、携帯ポーチ、スイッチ、カラーボックス、携帯電話、腕時計、アンプ、ステーションレポーター、携帯ストラップ、携帯コード、ラジオ、データケーブル、コネクタケーブル、保護フィルム、拡声器又はこれらの任意の組み合わせが含まれる。
【００８８】
この方法は、自然言語処理の使用と構造化された情報とを組み合わせる。データベースにおける商品情報エントリの混合粒度（粗い粒度のセグメンテーション及び細かい粒度のセグメンテーション）マイニングによって、この方法は、重要度の低い結果の再現率を増大させる。カテゴリークリックスルー情報の相関性を増大させるとともに、自然言語技術と構造化された情報との相関性を増大させることによって、この方法は、結果の精度を上げる。同時に、この方法は、人件費頼みから脱却して、重要度の低い結果を除外する領域において目覚ましい成果を挙げる。
【００８９】
キー商品ワードと関連する候補商品ワードとのリストを含む上述した候補規則辞書に基づく検索には、次のステップが含まれる。
【００９０】
ステップ１１０では、サーバは、クエリワード列を受信して、クエリワード列に関連する様々な商品情報エントリを検索する。
【００９１】
クエリワード列は、ユーザにより入力される。サーチエンジンは、クエリワード列を受信した後、クエリワード列に基づいて、クエリワード列に関連する様々な商品情報エントリを検索する。
【００９２】
ステップ１２０では、サーバは、クエリワード列から第１のコア商品ワードを抽出する。第１のコア商品ワードは、最も小さな意味的単位である。
【００９３】
ある実施形態において、サーバは、最も小さな意味的単位によりクエリワード列をセグメント化して、クエリワード列によって表される対象である商品の第１のコア商品ワードを取得する。
【００９４】
この処理でコアワードを抽出する順序は、必ずしも、クエリワード列に関連する様々な商品情報エントリを検索した後で実行する必要はない。ある実施形態において、コアワードを抽出する順序は、この検索と同時に実施されるものでもよいし、あるいは、この検索の前に実施されるものでもよい。コアワードを抽出する順序は、本出願の記載に限定されるものではない。
【００９５】
ステップ１３０では、サーバは、様々な商品情報エントリから様々な第２のコア商品ワードを抽出する。第２のコア商品ワードは、最も小さな意味的単位である。
【００９６】
サーバは、様々な商品情報エントリに関して最も小さな意味的単位によるセグメンテーションを行って、クエリワード列によって表される対象である商品の第１のコア商品ワードを取得する。ある実施形態において、セグメンテーションは、様々な商品情報エントリの名称に基づいて行われる。
【００９７】
図１Ｂは、候補商品ワードリストを設定する方法の一実施形態を示すプロセスフロー図である。この方法は、ステップ１３０で実行される。この方法は、以下のステップを含む。
【００９８】
ステップ１３２では、サーバは、最後の商品ワードを商品情報エントリからの第２のコア商品ワードとして設定し、第２のコア商品ワードが対応する商品情報エントリを保存する。
【００９９】
様々な商品情報エントリから様々な第２のコア商品ワードが抽出される場合には、この抽出は以下のステップを含む。
【０１００】
ステップ１３４では、サーバは、メモリにおける様々な商品情報エントリから第２のコア商品ワードを抽出する。
【０１０１】
ステップ１３２及び１３４の方法を用いて様々な商品情報エントリから様々な第２のコア商品ワードを抽出する場合、必要なのは、様々な商品情報エントリの第２のコア商品ワードをメモリから抽出することだけである。ステップ１３２及び１３４は、サーチエンジンのセグメンテーション処理を減らして、サーチエンジンの効率を上げる。
【０１０２】
ある実施形態において、サーチエンジンによって各商品情報エントリが検索される際に抽出を行うようにしてもよい。あるいは、すべての商品情報エントリの検索後に抽出を行うようにしてもよい。抽出は、本出願の記載に限定されるものではない。
【０１０３】
ステップ１４０では、各第２のコア商品ワードに関して、サーバは、候補商品ワードリストに第２のコア商品ワードが存在するか否かをチェックする。第１のコア商品ワードをキー商品ワードと合わせて、対応する候補商品ワードリストを抽出する。第２のコア商品ワードが存在する場合には、サーバは、その第２のコア商品ワードに対応する商品情報エントリの重み付けを小さくする。候補商品ワードリストには、候補商品ワードが含まれる。サーバは、候補商品ワードをキー商品ワードと組み合わせた合成商品ワードを取得するが、この合成商品ワードとキー商品ワードとは同じカテゴリーに属さない。
【０１０４】
たとえば、第１のコア商品ワード「ＭＰ３」に関して、対応する商品情報エントリのうちの一つの商品情報エントリの第２のコア商品ワードが「ダウンロードケーブル」である場合に、サーバは、「ＭＰ３」を関連キーワード「ＭＰ３」と合わせて、キーワード「ＭＰ３」に対応する候補ワードのリストに「ダウンロードケーブル」が存在するか否かをチェックする。「ダウンロードケーブル」が存在する場合に、サーバは、関連商品情報エントリの重み付けを小さくする。
【０１０５】
ステップ１５０では、様々な商品情報エントリの調整された重み付けに従って、サーバは、様々な商品情報エントリをソートして出力する。
【０１０６】
サーチエンジンは、通常、ワード列に基づいて検索を行う。たとえば、「ＭＰ３」に対して、検索によって「ＭＰ３ダウンロードケーブル」が見つかる可能性があるが、「ＭＰ３ダウンロードケーブル」と「ＭＰ３」とは同じカテゴリーに属さない。したがって、検索結果の精度を上げるためには、すなわち、検索結果が表示された場合に最初の数ページの精度を上げるためには、「ＭＰ３ダウンロードケーブル」に対応する商品情報エントリの重み付けを小さくすることが必要となる。この結果、「ＭＰ３ダウンロードケーブル」に関連する検索結果が、後ろへ追いやられる、又は、ソートされた結果において下のほうに表示される。「ＭＰ３」と同じカテゴリーに属する商品情報エントリの表示に、より高い優先度が与えられる。
【０１０７】
ある実施形態において、様々な商品情報エントリとクエリワードとの間の相関性を、まず、相関性に基づくカテゴリーに分類する。カテゴリー内で、情報の質、予測されるＣＴＲ（クリック率：click through rate）、ＧＭＶ（総流通額：gross merchandise volume）、他の市場原理（構成員の交代）やこれらの任意の組み合わせに基づいて重み付けを設定する。サーバは、調整された様々な商品情報エントリの重み付けを組み合わせて、様々な商品情報エントリをソートして出力する。
【０１０８】
図１Ｃは、様々なコア商品ワードを取得する方法の一実施形態を示すプロセスフロー図である。この方法は、ステップ１３４で実行される。この方法は、以下のステップを含む。
【０１０９】
ステップ１３４２では、サーバは、クエリワード列又は商品情報エントリのテキストを解析して、様々な解析ワードを取得するとともに、様々な解析ワードのワード特性をラベル付けする。
【０１１０】
実際の用途では、ある商品情報エントリに関して、解析ワードのワード特性は、CP_CORE （商品コアワード）、CP_MODIFIER（商品修飾語句）、XS（一般的な修飾語句）、PP（ブランドワード）、XH（型番号ワード）、QH（下位区分ワード）、BL（等位接続詞）、PT（一般的なワード）又はこれらの任意の組み合わせを含むものでもよい。上述した表１に例を示す。
【０１１１】
したがって、様々な商品情報エントリに関するクエリワード列又はクエリ商品情報エントリを解析することにより、サーバは、上述したワード特性に従って、各解析ワードのワード特性をラベル付けする。ステップ１３４４では、サーバは、演算子ワードのワード特性を有する文脈的に無関係なワードのリストをチェックして、その中に含まれる等位接続詞を識別するとともに、等位接続詞に基づいてクエリワード列または商品情報エントリをセグメント化する。
【０１１２】
各解析ワードに関して、サーバは、演算子ワードのワード特性を有する文脈的に無関係なワードのリストをチェックして、その中に含まれる等位接続詞を識別する。その後、サーバは、等位接続詞に基づいて短い文字列をセグメント化し、各セグメントにおいて文脈的に関係するワード特性を算出する。たとえば、サーバは、前述した「ｍｐ３／ｍｐ４自動車送信機を供給する」を「ｍｐ３自動車送信機を供給する」と「ｍｐ４自動車送信機を供給する」とにセグメント化する。ＭＰ３、ＭＰ４及び送信機は商品ワードである。
【０１１３】
ステップ１３４６では、そのセグメント内の少なくとも２つの解析ワードが商品ワードのワード特性を有する場合に、サーバは、解析ワードのうちの最後のワードをコア商品ワードとして設定する。
【０１１４】
BLワード特性に基づいて、サーバは、短い文字列をセグメント化し、各セグメントの解析ワードのワード特性及び重要度を別々に算出する。各セグメントに関して、そのセグメント内の複数の解析ワードがCP（コア商品）ワード特性を有する場合には、サーバは、これらの解析ワードのうちの最後の解析ワードのワード特性をCP_COREに設定し、残りのワードのワード特性をCP_MODIFIERに設定する。サーバは、以下のように、ワード特性に基づいて、解析ワードの重要度のスコアを求める。
【０１１５】
たとえば、サーバは、そのワードに関する独立スコアをＩＤＦ（独立：independent）辞書から検索する。そのワードが辞書にない場合には、スコアは０になる。
【０１１６】
そのワードが最後のワードである場合には、サーバは１０点を加えて、現在のスコアを算出する。
【０１１７】
そのワードがコア商品ワードである場合には、サーバは１００点を加える。
【０１１８】
そのワードがブランドワードである場合には、サーバは８０点を加える。
【０１１９】
そのワードが型番号ワードである場合には、サーバは６０点を加える。
【０１２０】
そのワードが商品修飾語句である場合には、サーバは４０点を加える。
【０１２１】
そのワードが下位区分ワードである場合には、サーバは２０点を加える。
【０１２２】
そのワードが等位接続詞と見なされる場合、又は、左丸括弧又は右丸括弧である場合には、サーバは、直接、スコアを０点に設定する。
【０１２３】
そのワードが一般的なワードである場合には、サーバは５点を加える。
【０１２４】
さらに、商品情報に対応するカテゴリーＩＤ及び供給業者ＩＤが商品情報内に与えられている場合には、多次元特性関連付け（供給業者レベル、カテゴリーレベル、購入者レベル、候補規則）判定を用いて、結果を最適化して、最終的な解析ワード特性と重要度の結果を取得する。
【０１２５】
各々解析されたCP_COREワード及びCP_MODIFIERワードから、４つの特性、すなわち、解析ワードに対応するカテゴリークリックスルー、そのカテゴリーにおける商品情報の商品ワード分布、供給業者の主な業種及び供給業者の主要な製品を抽出する。そして、各解析された候補ワードに関して、これら４つの特性の性能を検証する。
【表２】
0005916947.tif 000010
【０１２６】
特性が適合する部分において、特性１）から特性４）までのすべての特性が関係している場合には、CP_MODIFIERをCP_COREにアップグレードする。特性１）から特性４）までのすべての特性が無関係な場合には、CP_COREをCP_MODIFIERにダウングレードする。特性１）から特性４）までのすべての特性が関係している場合には、解析ワードを信頼できるワードとして設定し、そのワードに対応する候補規則ワードをすべてCP_MODIFIERに設定する。さらに、その解析ワードに対応する重要度のスコアを修正して、最終的な結果を取得する。
【０１２７】
図２は、検索システムの一実施形態を示す構造概略図である。システム３００は、サーチエンジン３０５と、候補商品ワードリスト形成モジュール４０５と、を備える。
【０１２８】
サーチエンジン３０５は、検索モジュール３１０と、第１のコア商品ワード検索モジュール３２０と、第２のコア商品ワード検索モジュール３３０と、判定モジュール３４０と、出力モジュール３５０と、を備える。
【０１２９】
検索モジュール３１０は、クエリワード列を受信して、クエリワード列に関連する様々な商品情報エントリを検索する。
【０１３０】
第１のコア商品ワード検索モジュール３２０は、クエリワード列から第１のコア商品ワードを抽出する。第１のコア商品ワードは、最も小さな意味的単位に対応する。
【０１３１】
第１のコア商品ワード検索モジュール３３０は、様々な商品情報エントリから様々な第２のコア商品ワードを抽出する。第２のコア商品ワードは、最も小さな意味的単位に対応する。
【０１３２】
判定モジュール３４０は、規則辞書における各第２のコア商品ワードに関して、キー商品ワードに対応する候補商品ワードリストに第２のコア商品ワードが存在するか否かをチェックする。第１のコア商品ワードがキー商品ワードにマッチ（照合）されて、対応する候補商品ワードリストを抽出する。第２のコア商品ワードが存在する場合には、判定モジュール３４０は、その第２のコア商品ワードに対応する商品情報エントリの重み付けを小さくする。候補商品ワードリストには候補商品ワードが含まれる。候補商品ワードをキー商品ワードと組み合わせて得られた合成ワードとキー商品ワードとは同じカテゴリーに属さない。
【０１３３】
出力モジュール３５０は、様々な商品情報エントリの調整された重み付けに従って、様々な商品情報エントリをソートして出力する。
【０１３４】
候補商品ワードリスト形成モジュール４０５は、粗粒度セグメンテーションモジュール４１０と、細粒度セグメンテーションモジュール４２０と、選択モジュール４３０と、リスト作成モジュール４４０と、を備える。
【０１３５】
粗粒度セグメンテーションモジュール４１０は、データベースに含まれる様々な商品情報エントリの各々に関して、最も大きな意味的単位による粗い粒度のセグメンテーションを行って、セグメント化の結果を得るとともに、セグメント化の結果に含まれる第３のコア商品ワードを抽出する。
【０１３６】
細粒度セグメンテーションモジュール４２０は、第３のコア商品ワードが抽出されたか否かを判定する。第３のコア商品ワードが抽出された場合には、各第３のコア商品ワードに関して、細かい粒度のセグメンテーションを行って、様々なワードを取得する。ここで、取得されたワードは、最も小さな意味的単位である。さらに、取得された様々なワードに少なくとも２つの商品ワードが含まれる場合には、ワードの組成配列に従って、最初のワードをキー商品ワードとして用いるとともに、最後のワードをキー商品ワードの候補商品ワードとして用いる。
【０１３７】
選択モジュール４３０は、キー商品ワードと候補商品ワードとの間の相関性を算出して、閾値を満たす相関性を有する候補商品ワードを選択する。
【０１３８】
リスト作成モジュール４４０は、同じキー商品ワードに関して、選択された様々な候補商品ワードに基づいて、そのキー商品ワードに対する候補商品ワードリストを作成する。
【０１３９】
図３は、検索システムの一実施形態を示す概略図である。検索システム４００は、ネットワーク５５０を介してサーバ６００に接続されるクライアント５００を備える。サーバ６００は、システム３００を実現するものでもよい。
【０１４０】
上述したユニットは、１つ以上の汎用プロセッサ上で実行されるソフトウェア要素として、所定の機能を実行するように設計されたプログラム可能な論理デバイス及び／又は特定用途向け集積回路（ＡＳＩＣ）等のハードウェアとして、又は、その組み合わせとして、実現可能である。ある実施形態において、ユニットは、（光ディスク、フラッシュメモリ型記憶装置、可動式ハードディスク等の）不揮発性記憶媒体に保存可能であって、（パーソナルコンピュータ、サーバ、ネットワーク装置等の）コンピュータ装置に本発明の実施形態に記載した方法を実現させる多数の命令を含む、ソフトウェア製品の形態で実施されるものでもよい。ユニットは、単一の装置上で実現されるものでもよいし、あるいは、複数の装置に分散されるものでもよい。ユニットの機能を統合するようにしてもよいし、複数のサブユニットにさらに分割するようにしてもよい。
【０１４１】
本出願で開示される実施例に照らして記載した方法又はアルゴリズムの工程は、ハードウェアを用いて実現することも、プロセッサが実行するソフトウェアモジュールを用いて実行することも、また、これらを組み合わせて実行することも可能である。ソフトウェアモジュールは、ランダムアクセスメモリ（ＲＡＭ）、メモリ、リードオンリーメモリ（ＲＯＭ）、電気的にプログラム可能なＲＯＭ、電気的に消去可能なプログラマブルＲＯＭ、レジスタ、ハードディスクドライブ、リムーバブルディスク、ＣＤ−ＲＯＭ、又は、当該技術分野で周知の任意の他の形態の記憶媒体にインストールされるものでもよい。
【０１４２】
以上、理解を助ける目的で実施形態を詳細に説明したが、本発明は上述した詳細に限定されるものではなく、本発明は多くの別の形態で実施可能である。上述した実施形態は例示に過ぎず、限定するものではない。
適用例１：検索方法であって、クエリワード列を受信し、前記クエリワード列に関連する複数の商品情報エントリを検索し、メモリ内の前記クエリワード列から第１のコア商品ワードを抽出し、前記第１のコア商品ワードは最も小さな意味的単位であり、前記商品情報エントリからの複数の第２のコア商品ワードを前記メモリから抽出し、前記複数の第２のコア商品ワードは最も小さな意味的単位であり、各第２のコア商品ワードに関して、キー商品ワードに関連する候補商品ワードリストに前記各第２のコア商品ワードが存在するか否かをチェックし、前記第１のコア商品ワードは前記キー商品ワードとマッチされ、前記各第２のコア商品ワードが候補商品ワードリストに存在する場合には、前記各第２のコア商品ワードに対応する商品情報エントリの重み付けを小さくし、前記候補商品ワードリストは候補商品ワードを含み、前記候補商品ワードに前記キー商品ワードを組み合わせることにより得られる合成商品ワードと前記キー商品ワードとは同じカテゴリーに属さず、前記商品情報エントリの調整された重み付けに従って、前記商品情報エントリをソートして出力すること、を備える方法。
適用例２：適用例１に記載の方法において、さらに、前記候補商品ワードリストを設定することであって、データベースに含まれる前記商品情報エントリの各々に関して、最も大きな意味的単位による粗い粒度のセグメンテーションを実施して、前記セグメンテーションの結果に含まれる第３のコア商品ワードを抽出し、前記第３のコア商品ワードが前記セグメンテーションの結果から抽出されたか否かを判定することを含む、前記候補商品ワードリストを設定すること、前記第３のコア商品ワードが前記セグメンテーションの結果から抽出された場合に、最も小さな意味的単位による細かい粒度のセグメンテーションを実施して、取得されたワードのうち少なくとも２つが商品ワードであるか否かを判定し、取得されたワードのうち少なくとも２つが商品ワードである場合には、最初の商品ワードをキー商品ワードとして用いるとともに、最後の商品ワードを前記キー商品ワードの候補商品ワードとして用い、各キー商品ワードと各候補商品ワードとの相関性を算出し、前記各キー商品ワードと前記各候補商品ワードとの相関性が閾値を満たすか否かを判定し、前記閾値を満たす相関性を有する候補商品ワードを選択し、同じキー商品ワードに関して、前記選択された候補商品ワードに基づいて、候補商品ワードリストを作成すること、を備える、方法。
適用例３：適用例２に記載の方法において、前記各キー商品ワードと前記各候補商品ワードとの相関性を算出すること、前記各キー商品ワードと前記各候補商品ワードとの相関性が前記閾値を満たすか否かを判定すること、及び、前記閾値を満たす相関性を有する前記候補商品ワードを選択することは、前記各キー商品ワードと前記各候補商品ワードとについて、前記各キー商品ワードのカテゴリーに対するクリック率に基づいて前記各キー商品ワードをベクトル化してベクトルを取得し、前記各候補商品ワードのカテゴリーに対するクリック率に基づいて前記各候補商品ワードをベクトル化してベクトルを取得し、前記キー商品ワードに対応するベクトルと前記候補商品ワードに対応するベクトルとの間の角度値を算出し、前記角度値の間の相関性を算出し、角度値に基づいて、各候補商品ワードの相関性が閾値を満たすか否かを判定し、前記角度値に基づいて、前記閾値を満たす相関性を有する候補商品ワードを選択すること、を備える、方法。
適用例４：適用例３に記載の方法において、前記各キー商品ワードと前記各候補商品ワードとについて、前記キー商品ワードのカテゴリーに対する前記クリック率を用いて前記各キー商品ワードをベクトル化してベクトルを取得し、前記各候補商品ワードのカテゴリーに対する前記クリック率を用いて前記各候補商品ワードをベクトル化してベクトルを取得することは、前記各キー商品ワードと前記各候補商品ワードとについて、検索ログから、それぞれの関連カテゴリーのクリック率を別々に分析及び作表することにより、各関連カテゴリーに関する重み付けのリストを取得し、前記各キー商品ワードの重み付けのリストにおける個々の値をベクトルに変換し、前記各候補商品ワードの重み付けのリストにおける個々の値をベクトルに変換すること、を備える方法。
適用例５：適用例４に記載の方法において、前記各キー商品ワードに対応するベクトルと前記各候補商品ワードに対応するベクトルとの間の角度値を算出すること、及び、前記角度値に基づいて前記閾値を満たす相関性を有する候補商品ワードを選択することは、前記ベクトルの余弦角度値を算出し、前記余弦角度値が前記閾値よりも大きいか否かを判定し、前記余弦角度値が前記閾値よりも大きい場合に、候補商品ワードを削除すること、を備える方法。
適用例６：適用例２に記載の方法であって、前記各キー商品ワードと前記各候補商品ワードとの相関性を算出すること、及び、前記閾値を満たす相関性を有する前記候補商品ワードを選択することは、前記各キー商品ワードと前記各候補商品ワードとについて、各キー商品ワードのカテゴリークリック率、属性クリック率及び商品ワードクリック率の３つの次元を用いて前記各キー商品ワードを別々にベクトル化し、各候補商品ワードのカテゴリークリック率、属性クリック率及び商品ワードクリック率の３つの次元を用いて前記各候補商品ワードを別々にベクトル化し、各次元に関して、前記３つの次元の前記各キー商品ワードに対応するベクトルと前記各候補商品ワードに対応するベクトルとの間の角度値を算出し、前記３つの次元に関して得られた角度値に基づいて、前記各候補商品ワードの相関性が前記閾値を満たすか否かを判定し、前記閾値を満たす相関性を有する候補商品ワードを選択すること、を備える方法。
適用例７：適用例６に記載の方法において、前記各キー商品ワードと前記各候補商品ワードとについて、各キー商品ワードのカテゴリークリック率、属性クリック率及び商品ワードクリック率の３つの次元を用いて前記各キー商品ワードをベクトル化し、各候補商品ワードのカテゴリークリック率、属性クリック率及び商品ワードクリック率の３つの次元を用いて前記各候補商品ワードをベクトル化することは、前記各候補商品ワードと前記各候補商品ワードとについて、検索ログの分析及び検索を行い、前記各キー商品ワードを介してクリックされた商品情報エントリと前記候補商品ワードを介してクリックされた各商品情報エントリとを検索し、前記キー商品ワードに対応する第１のカテゴリークリック率リストと、前記商品情報エントリの属性に関する対応する第１の属性クリック率リストと、前記商品情報エントリのコア商品ワードに関する対応する第１の商品ワードクリック率リストとの表を作成し、前記候補商品ワードに対応する第２のカテゴリークリック率リストと、前記商品情報エントリの属性に関する対応する第２の属性クリック率リストと、前記商品情報エントリのコア商品ワードに関する対応する第２の商品ワードクリック率リストとの表を作成し、前記第１のカテゴリークリック率リストと、前記第１の属性クリック率リストと、前記第１の商品ワードクリック率リストと、前記第２のカテゴリークリック率リストと、前記第２の属性クリック率リストと、前記第２の商品ワードクリック率リストとを対応するベクトルに変換すること、を備える方法。
適用例８：適用例７に記載の方法であって、各次元に関して、前記各キー商品ワードに対応するベクトルと前記各候補商品ワードに対応するベクトルとの間の角度値を算出すること、及び、前記３つの次元に関して得られた角度値に基づいて前記閾値を満たす相関性を有する候補商品ワードを選択することは、カテゴリークリック率相関性を取得するために、前記第１のカテゴリークリック率に対応するベクトルと前記第２のカテゴリークリック率に対応するベクトルとの間の余弦角度値を算出し、属性クリック率相関性を取得するために、前記第１の属性クリック率に対応するベクトルと前記第２の属性クリック率に対応するベクトルとの間の余弦角度値を算出し、商品ワードクリック率相関性を取得するために、前記第１の商品ワードクリック率に対応するベクトルと前記第２の商品ワードクリック率に対応するベクトルとの間の余弦角度値を算出し、前記キー商品ワードと前記候補商品ワードとの全体的な類似性を取得するために、前記カテゴリークリック率相関性と、前記属性クリック率相関性と、前記商品ワードクリック率相関性との線形的重み付けを行い、前記全体的な類似性が閾値よりも大きいか否かを判定し、前記全体的な類似性が前記閾値よりも大きい場合に、候補商品ワードを削除すること、を備える方法。
適用例９：適用例２に記載の方法において、前記キー商品ワードの前記候補商品ワードとして最後の商品ワードを用いることは、前記最後の商品ワードを、関連商品情報エントリの第２のコア商品ワードとして設定し、前記対応する商品情報エントリを記憶させること、を備える方法。
適用例１０：適用例９に記載の方法において、前記商品情報エントリに対応する第２のコア商品ワードを抽出することは、前記メモリから、前記商品情報エントリの前記第２のコア商品ワードを抽出すること、を備える方法。
適用例１１：適用例１に記載の方法において、前記第２のコア商品ワードを抽出することは、解析ワードを取得するために、クエリワード列又は商品情報エントリのテキストを解析し、前記解析ワードのワード特性をラベル付けし、前記文脈的に無関係なワードのリストに含まれる等位接続詞を識別するために、演算子ワードのワード特性を有する文脈的に無関係なワードのリストをチェックし、前記等位接続詞に基づいて、前記クエリワード列又は商品情報エントリのテキストをセグメント化し、前記クエリワード列の各セグメントについて、ある商品ワードのワード特性を有する少なくとも２つの解析ワードが前記各セグメントに含まれるか否かを判定し、前記ある商品ワードのワード特性を有する少なくとも２つの解析ワードが前記各セグメントに含まれる場合に、前記解析ワードのうちの最後のワードのワード特性をコア商品ワードとして設定すること、を備える方法。
適用例１２：検索するためのシステムであって、前記システムは、少なくとも１つのプロセッサであって、クエリワード列を受信し、前記クエリワード列に関連する複数の商品情報エントリを検索し、前記クエリワード列から第１のコア商品ワードを抽出し、前記第１のコア商品ワードは最も小さな意味的単位であり、前記商品情報エントリから複数の第２のコア商品ワードを抽出し、前記第２のコア商品ワードは最も小さな意味的単位であり、各第２のコア商品ワードについて、キー商品ワードに関連する候補商品ワードリストに前記各第２のコア商品ワードが存在するか否かをチェックし、前記第１のコア商品ワードは前記キー商品ワードとマッチされ、前記各第２のコア商品ワードが候補商品ワードリストに存在する場合には、前記各第２のコア商品ワードに対応する商品情報エントリの重み付けを小さくし、前記候補商品ワードリストは候補商品ワードを含み、前記候補商品ワードに前記キー商品ワードを組み合わせることにより得られる合成商品ワードと前記キー商品ワードとは同じカテゴリーに属さず、前記商品情報エントリの調整された重み付けに従って、前記商品情報エントリをソートして出力するように構成されている少なくとも１つのプロセッサと、前記少なくとも１つのプロセッサに接続され、前記少なくとも１つのプロセッサに命令を与えるように構成されているメモリと、を備え、システム。
適用例１３：適用例１２に記載のシステムにおいて、前記少なくとも１つのプロセッサは、さらに、前記候補商品ワードリストを設定することように構成され  前記候補商品ワードリストを設定することは、データベースに含まれる前記商品情報エントリの各々に関して、最も大きな意味的単位による粗い粒度のセグメンテーションを実施し、前記セグメンテーションの結果に含まれる第３のコア商品ワードを抽出し、前記第３のコア商品ワードが前記セグメンテーションの結果から抽出されたか否かを判定し、前記第３のコア商品ワードが前記セグメンテーションの結果から抽出された場合に、最も小さな意味的単位による細かい粒度のセグメンテーションを実施し、取得されたワードのうち少なくとも２つが商品ワードであるか否かを判定し、取得されたワードのうち少なくとも２つが商品ワードである場合には、最初の商品ワードをキー商品ワードとして用い、最後の商品ワードを前記キー商品ワードの候補商品ワードとして用い、各キー商品ワードと各候補商品ワードとの相関性を算出し、前記各キー商品ワードと前記各候補商品ワードとの相関性が閾値を満たすか否かを判定し、前記閾値を満たす相関性を有する候補商品ワードを選択し、同じキー商品ワードに関して、前記選択された候補商品ワードに基づいて、候補商品ワードリストを作成することを備える、システム。
適用例１４：検索を行うためのコンピュータプログラム製品であって、前記コンピュータプログラム製品は、一時的でないコンピュータ読み取り可能な記憶媒体内に体現化され、クエリワード列を受信し、前記クエリワード列に関連する複数の商品情報エントリを検索し、メモリにおける、前記クエリワード列から第１のコア商品ワードを抽出し、前記第１のコア商品ワードは最も小さな意味的単位であり、前記メモリにおける、前記商品情報エントリから複数の第２のコア商品ワードを抽出し、前記第２のコア商品ワードは最も小さな意味的単位であり、各第２のコア商品ワードについて、キー商品ワードに関連する候補商品ワードリストに前記各第２のコア商品ワードが存在するか否かをチェックし、前記第１のコア商品ワードは前記キー商品ワードとマッチされ、前記各第２のコア商品ワードが候補商品ワードリストに存在する場合には、前記各第２のコア商品ワードに対応する商品情報エントリの重み付けを小さくし、前記候補商品ワードリストは候補商品ワードを含み、前記候補商品ワードに前記キー商品ワードを組み合わせることにより得られる合成商品ワードと前記キー商品ワードとは同じカテゴリーに属さず、前記商品情報エントリの調整された重み付けに従って、前記商品情報エントリをソートして出力すること、を行わせるコンピュータ命令を備えるコンピュータプログラム製品。
【図１Ａ】
0005916947.tif 000011
【図１Ｂ】
0005916947.tif 000012
【図１Ｃ】
0005916947.tif 000013
【図１Ｄ】
0005916947.tif 000014
【図１Ｅ】
0005916947.tif 000015
【図１Ｆ】
0005916947.tif 000016
【図１Ｇ】
0005916947.tif 000017
【図１Ｈ】
0005916947.tif 000018
【図１Ｉ】
0005916947.tif 000019
【図２】
0005916947.tif 000020
【図３】
0005916947.tif 000021