(57)【特許請求の範囲】
【請求項１】
コンピュータによって実行される方法であって、
ユーザによって入力された検索キーワードセットを受信し、
明確に規定されていない意図に対応する複数の所定の単語と前記検索キーワードセットを比較することを含み、前記検索キーワードセットが前記ユーザによって明確に規定された意図を示すか否かを判定し、
前記検索キーワードセットが明確に規定された意図を示さないと判定された場合、推薦検索キーワードを取得するために第１の推薦方法を実行すること、
を備え、
前記第１の推薦方法は、複数の推薦方法から選択され、
前記第１の推薦方法は、知識ベースの推薦方法、セッション相関ベースの方法、または、それらの組み合わせを含む、方法。
【請求項２】
請求項１に記載の方法であって、前記検索キーワードセットが明確に規定された意図を示すと判定された場合、さらに、さらなる推薦検索キーワードを取得するために第２の推薦方法を実行することを備える、方法。
【請求項３】
請求項２に記載の方法であって、前記第２の推薦方法は、検索ログベースの推薦方法を含む、方法。
【請求項４】
請求項１に記載の方法であって、
前記第１の推薦方法は、少なくとも知識ベースの推薦方法およびセッション相関ベースの推薦方法の組み合わせを含み、
前記知識ベースの推薦方法は、第１の割合の推薦キーワードに寄与し、前記セッション相関ベースの推薦方法は、第２の割合の推薦キーワードに寄与する、方法。
【請求項５】
請求項４に記載の方法であって、さらに、
前記知識ベースの推薦方法の第１のエクスポージャ−フィードバック率および前記セッション相関ベースの推薦方法の第２のエクスポージャ−フィードバック率を記録し、
前記第１のエクスポージャ−フィードバック率を前記第２のエクスポージャ−フィードバック率と比較し、
前記第１のエクスポージャ−フィードバック率と前記第２のエクスポージャ−フィードバック率との比較に基づいて、将来受信される検索キーワードセットについて前記知識ベースの推薦方法が寄与する推薦キーワードの前記第１の割合、および、将来受信される検索キーワードセットについて前記セッション相関ベースの推薦方法が寄与する推薦キーワードの前記第２の割合を調整すること、
を備える、方法。
【請求項６】
請求項１に記載の方法であって、前記知識ベースの推薦方法は、
検索ログに基づいて複数の語彙項目セットを取得し、
前記複数の語彙項目セットから、前記検索キーワードセットと最もマッチする１または複数の語彙項目を含む語彙項目セットを選択し、
格納されたルールセットから被選択ルールを選択し、前記格納されたルールセット内の各ルールは語彙項目タイプの優先順位配列を含み、前記被選択ルールにおいて前記選択された語彙項目セットの語彙項目タイプは、対応する優先順位配列内の最初の項目であり、
前記被選択ルールの前記優先順位配列内の２番目の語彙項目タイプを特定し、
前記２番目の語彙項目タイプのセット内に存在すると共に、前記受信された検索キーワードセットと論理的に対応する語彙項目を、前記推薦検索キーワードの１つとして決定すること、
を備える、方法。
【請求項７】
請求項６に記載の方法であって、前記複数の語彙項目セットは、複合タイプ語彙項目集合、モノタイプ語彙項目セット、ブランドタイプ語彙項目セット、および、商品モデルタイプ語彙項目セットを含む、方法。
【請求項８】
請求項１に記載の方法であって、前記セッション相関ベースの推薦方法は、
ユーザによる検索セッションに対応する検索キーワード列を格納し、
前記受信された検索キーワードセットを含む前記格納された検索キーワード列において、前記受信された検索キーワードの後にリストされた複数の検索キーワードセットを特定し、
前記複数の検索キーワードセットに基づいて、前記推薦検索キーワードを決定すること、
を備える、方法。
【請求項９】
請求項８に記載の方法であって、前記推薦検索キーワードの決定は、
様々なカテゴリの業界の語彙項目を有する予め格納されたセットに基づいて、前記検索キーワード列において前記入力検索キーワードの後にリストされた前記検索キーワードセットから、前記受信された検索キーワードと同じ業界カテゴリの検索キーワードセットを推薦検索キーワードとして選択することを含む、方法。
【請求項１０】
請求項８に記載の方法であって、前記推薦検索キーワードの決定は、
後にリストされた後続リスト検索キーワードセット全体の中に異なる後続リスト検索キーワードセットが出現する確率を計算し、
前記確率に基づいて、出現する可能性が最も高い検索キーワードセットを推薦検索キーワードとして選択すること、
を含む、方法。
【請求項１１】
請求項１に記載の方法であって、さらに、
予め格納された検索キーワードセットと、それらに対応する業界カテゴリに基づいて、前記受信された検索キーワードセットに対応する関連業界カテゴリを決定し、
各関連業界カテゴリについて、前記受信された検索キーワードセットのクリック因子属性値を決定し、
前記決定されたクリック因子属性値に少なくとも部分的に基づいて、前記受信された検索キーワードセットが前記関連業界カテゴリに属する確率を決定し、
前記確率に基づいて、前記関連業界カテゴリに対応する推薦キーワードの数を決定すること、
を備え、
推薦検索キーワードを取得するための前記第１の推薦方法の実行は、前記関連業界カテゴリに対する推薦検索キーワードを決定することを含む、方法。
【請求項１２】
請求項１に記載の方法であって、さらに、前記検索キーワードセットを明確に規定された意図に対応する複数の所定の単語と比較することを備える、方法。
【請求項１３】
システムであって、
１または複数のプロセッサであって、
ユーザによって入力された検索キーワードセットを受信し、
明確に規定されていない意図に対応する複数の所定の単語と前記検索キーワードセットを比較し、明確に規定されている意図に対応する複数の所定の単語と前記検索キーワードセットを比較することを含み、前記検索キーワードセットが前記ユーザによって明確に規定された意図を示すか否かを判定し、
前記検索キーワードセットが明確に規定された意図を示さないと判定された場合、推薦検索キーワードを取得するために第１の推薦方法を実行するように構成されている１または複数のプロセッサを備え、
前記第１の推薦方法は、複数の推薦方法から選択され、
前記第１の推薦方法は、知識ベースの推薦方法、セッション相関ベースの方法、または、それらの組み合わせを含み、
前記システムは、さらに、前記１または複数のプロセッサに接続されていると共に前記１または複数のプロセッサに命令を提供するよう構成されている１または複数のメモリを備える、システム。
【請求項１４】
請求項１３に記載のシステムであって、前記検索キーワードセットが明確に規定された意図を示すと判定された場合、前記１または複数のプロセッサは、さらに、さらなる推薦検索キーワードを取得するために第２の推薦方法を実行するよう構成されている、システム。
【請求項１５】
請求項１４に記載のシステムであって、前記第２の推薦方法は、検索ログベースの推薦方法を含む、システム。
【請求項１６】
請求項１３に記載のシステムであって、
前記第１の推薦方法は、少なくとも知識ベースの推薦方法およびセッション相関ベースの推薦方法の組み合わせを含み、
前記知識ベースの推薦方法は、第１の割合の推薦キーワードに寄与し、前記セッション相関ベースの推薦方法は、第２の割合の推薦キーワードに寄与する、システム。
【請求項１７】
請求項１６に記載のシステムであって、前記１または複数のプロセッサは、さらに、
前記知識ベースの推薦方法の第１のエクスポージャ−フィードバック率および前記セッション相関ベースの推薦方法の第２のエクスポージャ−フィードバック率を記録し、
前記第１のエクスポージャ−フィードバック率を前記第２のエクスポージャ−フィードバック率と比較し、
前記第１のエクスポージャ−フィードバック率と前記第２のエクスポージャ−フィードバック率との比較に基づいて、将来受信される検索キーワードセットについて前記知識ベースの推薦方法が寄与する推薦キーワードの前記第１の割合、および、将来受信される検索キーワードセットについて前記セッション相関ベースの推薦方法が寄与する推薦キーワードの前記第２の割合を調整するよう構成されている、システム。
【請求項１８】
請求項１３に記載のシステムであって、前記知識ベースの推薦方法は、
検索ログに基づいて複数の語彙項目セットを取得し、
前記複数の語彙項目セットから、前記検索キーワードセットと最もマッチする１または複数の語彙項目を含む語彙項目セットを選択し、
格納されたルールセットから被選択ルールを選択し、前記格納されたルールセット内の各ルールは語彙項目タイプの優先順位配列を含み、前記被選択ルールにおいて、前記選択された語彙項目セットの語彙項目タイプは、対応する優先順位配列内の最初の項目であり、
前記被選択ルールの前記優先順位配列内の２番目の語彙項目タイプを特定し、
前記２番目の語彙項目タイプのセット内に存在すると共に、前記受信された検索キーワードセットと論理的に対応する語彙項目を、前記推薦検索キーワードの１つとして決定すること、
を備える、システム。
【請求項１９】
請求項１８に記載のシステムであって、前記複数の語彙項目セットは、複合タイプ語彙項目集合、モノタイプ語彙項目セット、ブランドタイプ語彙項目セット、および、商品モデルタイプ語彙項目セットを含む、システム。
【請求項２０】
請求項１３に記載のシステムであって、前記セッション相関ベースの推薦方法は、
ユーザによる検索セッションに対応する検索キーワード列を格納し、
前記受信された検索キーワードセットを含む前記格納された検索キーワード列において、前記受信された検索キーワードの後にリストされた複数の検索キーワードセットを特定し、
前記複数の検索キーワードセットに基づいて、前記推薦検索キーワードを決定すること、
を備える、システム。
【請求項２１】
請求項２０に記載のシステムであって、前記推薦検索キーワードの決定は、
様々なカテゴリの業界の語彙項目を有する予め格納されたセットに基づいて、前記検索キーワード列において前記入力検索キーワードの後にリストされた前記検索キーワードセットから、前記受信された検索キーワードと同じ業界カテゴリの検索キーワードセットを推薦検索キーワードとして選択することを含む、システム。
【請求項２２】
請求項２０に記載のシステムであって、前記推薦検索キーワードの決定は、
後にリストされた後続リスト検索キーワードセット全体の中に異なる後続リスト検索キーワードセットが出現する確率を計算し、
前記確率に基づいて、出現する可能性が最も高い検索キーワードセットを推薦検索キーワードとして選択すること、
を含む、システム。
【請求項２３】
請求項１３に記載のシステムであって、さらに、
予め格納された検索キーワードセットと、それらに対応する業界カテゴリに基づいて、前記受信された検索キーワードセットに対応する関連業界カテゴリを決定し、
各関連業界カテゴリについて、前記受信された検索キーワードセットのクリック因子属性値を決定し、
前記決定されたクリック因子属性値に少なくとも部分的に基づいて、前記受信された検索キーワードセットが前記関連業界カテゴリに属する確率を決定し、
前記確率に基づいて、前記関連業界カテゴリに対応する推薦キーワードの数を決定すること、
を備え、
推薦検索キーワードを取得するための前記第１の推薦方法の実行は、前記関連業界カテゴリに対する推薦検索キーワードを決定することを含む、システム。
【請求項２４】
検索キーワード推薦のためのコンピュータプログラムであって、
ユーザによって入力された検索キーワードセットを受信するための機能と、
前記検索キーワードセットが前記ユーザによって明確に規定された意図を示すか否かを判定するための機能であって、明確に規定されていない意図に対応する複数の所定の単語と前記検索キーワードセットを比較し、明確に規定されている意図に対応する複数の所定の単語と前記検索キーワードセットを比較することを含む、機能と、
前記検索キーワードセットが明確に規定された意図を示さないと判定された場合、推薦検索キーワードを取得するために第１の推薦方法を実行するための機能と、
をコンピュータによって実現させ、
前記第１の推薦方法は、複数の推薦方法から選択され、
前記第１の推薦方法は、知識ベースの推薦方法、セッション相関ベースの方法、または、それらの組み合わせを含む、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
他の出願の相互参照
本願は、すべての目的のために参照により本明細書に組み込まれる、発明の名称を「Ａ  ＭＥＴＨＯＤ  ＡＮＤ  ＤＥＶＩＣＥ  ＦＯＲ  ＲＥＣＯＭＭＥＮＤＩＮＧ  ＳＥＡＲＣＨ  ＫＥＹＷＯＲＤＳ」とする、２０１０年１２月３１日出願の中国特許出願第２０１０１０６１８５５５．４号に基づく優先権を主張する。
【０００２】
本願は、情報検索技術の分野に関し、特に、検索キーワードの推薦に関する。
【背景技術】
【０００３】
既存の検索エンジンは、一般に、検索キーワードの推薦機能を提供する。例えば、いくつかのウェブベースのエンジンにおいて、ユーザが検索フィールドに検索キーワードを入力して「検索」ボタンをクリックした後にシステムがジャンプするページは、検索結果だけでなく、ユーザによって入力された検索キーワードに関連する検索エンジン推薦の他の検索キーワードまたは検索キーワードの組み合わせをも含む。または、ユーザが検索フィールドに検索キーワードを入力すると、ユーザが推薦検索キーワードを選択して検索を実行できるように、ユーザ入力検索キーワードに関連した推薦検索キーワードが、検索フィールドのプルダウンメニューにポップアップする。
【０００４】
検索キーワードを推薦するための既存のスキームは、一般に、検索ログに基づいている。ユーザによって入力された検索キーワードとより高い相関を有する検索ログ内の検索キーワードが、推薦検索キーワードとして機能する。基本的な原理な以下の通りである。
【０００５】
まず、検索ログが構築される。検索ログに含まれる検索キーワードは、通常、以下のソースを有する。すなわち、第１のソースはユーザによって検索フィールドに入力されたすべての検索キーワード、第２のソースは検索エンジンによって推薦された検索キーワードである。また、検索ログ内の検索キーワードに対応する重要パラメータの値が決定される。検索ログ内の検索キーワードに対応する重要パラメータの値は、主に以下の因子によって決定される。具体的には、各検索キーワードの重要パラメータの値は、すべての因子に加重和法を適用することによって決定されうる。
【０００６】
１．クリック因子、すなわち、検索キーワードの検索結果がユーザによってクリックされたことを示す記録があるか否か、クリック数、およびクリック順位。具体的には、ユーザが検索キーワードを用いて検索を実行しただけで、検索結果のウェブページリンクをクリックしなかった場合、この検索キーワードに対するクリック因子パラメータ値は比較的低くなり、例えば、この因子についての所定のパラメータ値は０である。ユーザが検索キーワードを用いて検索を実行した後に検索結果をクリックした場合、この検索キーワードに対するクリック因子パラメータ値は比較的高くなり、例えば、この因子についての所定のパラメータ値は、検索結果がクリックされた回数である。検索キーワードに対するクリック記録がある場合、クリック数が多いほど、その検索キーワードについてのクリックパラメータ値が高くなり、その結果、重要パラメータの加重和の値が高くなる。
【０００７】
２．検索キーワードの品質因子。検索キーワードの品質因子は、検索キーワード長、意味的用語数、および、所定の検索キーワードセットにおける検索キーワードの包含／非包含を含む。検索キーワード長は、検索キーワードに含まれる文字数であり、すなわち、具体的には、異なる文字数に対応する因子パラメータ値である。例えば、長さ「２」の検索キーワードに対応する所定の因子パラメータ値は１であり、長さ「３」の検索キーワードに対応する所定の因子パラメータ値は０．８であり、長さ「４」の検索キーワードに対応する所定の因子パラメータ値は０．５である、など。「意味的用語数」とは、以下のようなものである。検索キーワードが単語分割処理を受けた後、それによって得られた意味的用語の数が、所定の閾値と比較される。検索キーワードに対応する意味的用語因子パラメータ値は、比較結果に基づいて決定される。所定の検索キーワードセットの例は、禁止単語セット、商品ブランド単語セット、および、特別な購入意欲単語セットである。検索キーワードに対応するパラメータ値は、比較された検索キーワードがこれらの所定の検索キーワードセット内のサンプル単語を含むか否かに基づいて、この因子について決定される。
【０００８】
検索キーワードを推薦する時、検索エンジンは、ユーザが検索フィールドに入力した検索キーワードを受信した後に、通常、検索ログに含まれる各検索キーワードに関して以下の工程を実行する。
【０００９】
１．検索ログに含まれる検索キーワードと、入力された検索キーワードとの間の類似度値を決定する。２つの検索キーワードの間の類似度を決定できる多くの具体的な方法がある。例えば、２つの検索キーワードの最長共通部分文字列に基づく方法が用いられてよい。次いで、決定された類似度値および検索ログに含まれる検索キーワードの重要パラメータ値に加重和法を用いることによって、検索ログに含まれる検索キーワードの推薦値を決定することができる。
【００１０】
２．対応する推薦値の高から低への順序に従って、検索ログに含まれる検索キーワードを順位付けて、最初のＮ個の検索キーワードをユーザに推薦されるキーワードとして選択する。
【００１１】
検索キーワードを推薦するための上述の検索ログベースのスキームの利点は、検索プロセスを完了させるまたは修正するという明確な意図を持つユーザを段階的に導く能力にある。例えば、ユーザによって入力された検索キーワードが「携帯電話」であるとする。検索キーワードを推薦するための上述の検索ログベースのスキームに従って推薦される最初の検索キーワードは、「Ｓブランドの携帯電話」である。ユーザが、さらに検索を実行するために、推薦された検索キーワード「Ｓブランドの携帯電話」をクリックした場合、かかる行動は、現行の入力検索キーワードが「Ｓブランドの携帯電話」であるということと等価である。検索キーワードを推薦するための上述の検索ログベースのスキームに従って推薦される２番目の検索キーワードは、「Ｓブランドのスマートフォン」である、などと続く。
【００１２】
しかしながら、例えば、検索キーワードとして「代理店フランチャイズ」を入力したユーザなど、明らかな検索意図を持たないユーザの場合、上述したように連続的に絞り込んでいく推薦スキームでは、容易に要件を満たすことができない。推薦される検索キーワードは、しばしば、全体として、入力検索キーワードと意味的に同じであるか、あるいは、検索キーワードに他の限定詞を追加して形成された単語列である。さらに、推薦される検索キーワードは、しばしば、特定の分野に限定される。検索キーワード推薦は、しばしば、かかる検索用語には有効でない。つまり、推薦された検索キーワードが、ユーザによってクリックされることはまれである。さらに、検索エンジンサーバは、キーワードに関連した推薦を実行する際に、検索ログを取得し、類似度値の計算の実行し、順位付けなどの動作を実行する必要がある。その結果、検索エンジンサーバのシステムリソースが占有されるが、それでも、推薦された関連キーワードは、ユーザの要求を満たすことができない。したがって、このアプローチは、検索エンジンサーバのシステムリソースを浪費し、処理効率を下げる。
【図面の簡単な説明】
【００１３】
以下の詳細な説明と添付の図面において、本発明の様々な実施形態を開示する。
【００１４】
【図１Ａ】検索推薦プラットフォームの一実施形態を示す図。
【００１５】
【図１Ｂ】検索用語推薦を行うための処理の一実施形態を示すフローチャート。
【００１６】
【図２】検索キーワード推薦デバイスの一実施形態を示す概略図。
【００１７】
【図３Ａ】検索キーワード推薦処理の一実施形態を示すフローチャート。
【００１８】
【図３Ｂ】推薦割合ａ、ｂ、および、ｃを調整するための処理の一実施形態を示すフローチャート。
【００１９】
【図４】知識ベースの推薦方法の一実施形態を示す概略図。
【００２０】
【図５】いくつかの語彙項目セットの例を示す図。
【００２１】
【図６】セッション相関ベースの推薦方法の一実施形態を示すフローチャート。
【００２２】
【図７】検索キーワードを推薦するための処理の一実施形態を示すフローチャート。
【００２３】
【図８】検索キーワードを推薦するためのデバイスの一実施形態を示すブロック図。
【発明を実施するための形態】
【００２４】
本発明は、処理、装置、システム、物質の組成、コンピュータ読み取り可能な格納媒体上に具現化されたコンピュータプログラム製品、および／または、プロセッサ（プロセッサに接続されたメモリに格納および／またはそのメモリによって提供される命令を実行するよう構成されたプロセッサ）を含め、様々な形態で実装されうる。本明細書では、これらの実装または本発明が取りうる任意の他の形態を、技術と呼ぶ。一般に、開示された処理の工程の順序は、本発明の範囲内で変更されてもよい。特に言及しない限り、タスクを実行するよう構成されるものとして記載されたプロセッサまたはメモリなどの構成要素は、ある時間にタスクを実行するよう一時的に構成された一般的な構成要素として、または、タスクを実行するよう製造された特定の構成要素として実装されてよい。本明細書では、「プロセッサ」という用語は、１または複数のデバイス、回路、および／または、コンピュータプログラム命令などのデータを処理するよう構成された処理コアを指すものとする。
【００２５】
以下では、本発明の原理を示す図面を参照しつつ、本発明の１または複数の実施形態の詳細な説明を行う。本発明は、かかる実施形態に関連して説明されているが、どの実施形態にも限定されない。本発明の範囲は、特許請求の範囲によってのみ限定されるものであり、多くの代替物、変形物、および、等価物を含む。以下の説明では、本発明の完全な理解を提供するために、多くの具体的な詳細事項が記載されている。これらの詳細事項は、例示を目的としたものであり、本発明は、これらの具体的な詳細事項の一部または全てがなくとも特許請求の範囲に従って実施可能である。簡単のために、本発明に関連する技術分野で周知の技術事項については、本発明が必要以上にわかりにくくならないように、詳細には説明していない。
【００２６】
既存の検索キーワード推薦スキームの特定の問題、すなわち、明確に規定された意図を持たないユーザに検索キーワードを推薦した場合の質の低い推薦結果と、検索エンジンサーバシステムのリソースの浪費に対処するための検索キーワード推薦スキームが開示されている。いくつかの実施形態において、このスキームの第１の工程は、ユーザによって入力された検索キーワードが、明確に規定された検索意図を反映しているか否かを評価する工程である。検索キーワードは、ユーザが入力した検索キーワードに明確な検索意図があるか否かに従って、異なる検索キーワード推薦スキームによってユーザに推薦される。
【００２７】
さらに、本願の実施形態は、明確に規定された検索意図を持たないユーザに検索キーワードを推薦するための２つの方法を提供する。いくつかの実施形態では、明らかな検索意図を欠く検索キーワードに関する推薦検索キーワードを決定するために、第１の所定の推薦方法が、推薦検索キーワードを決定する主要な方法として用いられ、他の推薦方法が、検索キーワードを決定する補助的な方法として用いられる。第１の所定の推薦方法は、明らかな検索意図がない状況に適した知識ベースシステムの推薦方法および／またはセッション相関ベースの推薦方法であるため、検索キーワード推薦結果を改善し、検索エンジンサーバの効率を高める。
【００２８】
図１Ａは、検索推薦プラットフォームの一実施形態を示す図である。システム１００は、クライアントデバイス１０２、ネットワーク１０４、推薦サーバ１０６、データベース１０８、および、ウェブサーバ１１０を備える。いくつかの実施形態において、ネットワーク１０４は、高速データネットワークおよび／または遠隔通信ネットワークを用いて実装される。いくつかの実施形態において、推薦サーバ１０６およびウェブサーバ１１０は、別個に動作するが互いに連携するよう構成されている。いくつかの実施形態において、推薦サーバ１０６およびウェブサーバ１１０は、単一のデバイスに組み込まれる、および／または、協働するよう構成されている。
【００２９】
クライアントデバイス１０２の例としては、ラップトップコンピュータ、デスクトップコンピュータ、スマートフォン、携帯デバイス、タブレットデバイス、または、任意のその他のコンピュータデバイスが挙げられる。様々な実施形態において、ウェブサーバ１１０および／または推薦サーバ１０６との通信を可能にするために、ウェブブラウザなどのアプリケーションがデバイス１０２にインストールされる。
【００３０】
この例において、ウェブサーバ（例えば、検索エンジン）は、クライアントデバイスからユーザによって送信された検索キーワードを受信し、それらを推薦サーバに送信し、さらなる推薦キーワードを受信し、さらなる推薦キーワードをユーザに送信するよう構成されている。いくつかの実施形態において、推薦サーバは、クライアントデバイスと直接通信する。推薦サーバ１０６は、クライアントデバイス（デバイス１０２など）から受信した検索キーワードに応じて、さらなる検索キーワードを推薦するよう構成されている。データベース１０８は、意図が明確に規定されている明確意図単語および意図が明確に規定されていない不明確意図単語を格納するよう構成されており、それらの単語は、検索キーワード推薦を行うために推薦サーバによって用いられる。
【００３１】
図１Ｂは、検索用語推薦を行うための処理の一実施形態を示すフローチャートである。処理１５０は、システム（１００など）上で実行されてよい。
【００３２】
工程１５２では、検索キーワードのセット（例えば、ユーザによって入力された１または複数の検索キーワード）が受信される。
【００３３】
工程１５４では、検索キーワードのセットが、ユーザによって明確に規定された意図に対応するか否かが判定される。この例において、受信された検索キーワードのセットは、予め構成された不明確意図ワードセット内および予め構成された明確意図ワードセット内のサンプル単語と比較される。不明確意図ワードセット内のサンプル単語は、特定の検索意図がないことを示唆しており、明確意図ワードセット内のサンプル単語は、いくつかの特定の検索意図の存在を示唆する単語である。各セット内の単語は、手動の分類および／または機械学習によって構築されてよい。一般に、不明確意図サンプル単語は、抽象的な概念を表し、実体または物に明確に対応しない単語である。不明確意図サンプル単語は、商品名またはブランドを直接含むことも、それらに対応することもない。例えば、「プログラミング」、「リスク分析」、「法的告訴」などは、不明確意図サンプル単語である。対照的に、「明確意図単語」は、実体または物に明確に対応する具体的な単語またはフレーズである。実在する物体および商品の名称は、明確意図単語である。例としては、「携帯電話」、「自動車」、「消化器」などが挙げられる。
【００３４】
この例において、受信された検索キーワードが予め構成された不明確意図ワードセット（または、明確意図ワードセット）内のサンプル単語を含むか否かを判定するために、受信された検索キーワードが不明確意図ワードセット（または、明確意図ワードセット）内のサンプル単語と同じ部分文字列を含むか否かが判定される。受信された検索キーワードが不明確意図ワードセット内のサンプル単語を含むが、明確意図ワードセット内のサンプル単語を含まない場合、制御は工程１５６に進み、そうでない場合、制御は工程１５８に進む。
【００３５】
工程１５６では、任意選択的に、明確に規定された検索意図がないことを示す検索意図識別子（例えば、０）が、受信された検索キーワードセットに関連付けられる。処理は、工程１６０に進む。
【００３６】
工程１６０では、推薦検索キーワードを決定するための複数の方法の内の第１の方法が選択および実行される。選択は、受信された検索キーワードが明確に規定された検索意図を有するか否かに少なくとも部分的に基づく。この例において、第１の所定の推薦方法は、推薦検索キーワードを決定する主要な方法として用いられる。任意選択的に、検索キーワードを決定する補助的な方法として他の推薦方法を用いることができる。以下で詳述するように、第１の所定の推薦方法は、知識ベースのシステム推薦方法および／またはセッション相関ベースの推薦方法であってよい。この例において、主要な方法が知識ベースシステムの推薦方法である場合、セッション相関ベースの推薦方法などの他の推薦方法は、知識ベースシステムの推薦方法の補助的な推薦方法とみなされてよい。主要な方法がセッション相関ベースの推薦方法である場合、知識ベースシステムの推薦方法などの他の推薦方法は、セッション相関ベースの推薦方法の補助的な推薦方法とみなされてよい。
【００３７】
工程１５８では、任意選択的に、受信された検索キーワードセットが明確に規定された検索意図を有することを示す検索意図識別子（例えば、１）が、受信された検索キーワードセットに関連付けられる。処理は、工程１６２に進む。
【００３８】
工程１６２では、さらなる推薦検索キーワードを決定するために、第２の所定の推薦方法が実行される。第２の所定の推薦方法は、検索ログベースの推薦方法であってもよいし、検索ログベースの推薦方法と、検索キーワードを決定するための他の方法であるその他の補助的な方法とを組み合わせた方法であってもよい。
【００３９】
本願の実施形態において、知識ベースシステムの推薦方法およびセッション相関ベースの推薦方法は共に、不明確検索識別子を有する検索キーワードの推薦に適しており、良好な推薦結果を得ることができる。主に知識ベースシステムまたはセッション相関ベースの推薦方法である推薦方法を用いて検索キーワードを推薦する処理について、以下の具体的な実施形態において詳述する。受信された検索キーワードが不明確意図ワードセット内のサンプル単語のみを含むと判定された場合、検索キーワード推薦のための主要な方法としてこれら２つの方法のいずれかを用いれば、検索キーワード推薦結果を向上させると共に、従来技術の問題、すなわち、明確に規定された検索意図を持たないユーザに検索キーワードを推薦した場合に起きる質の低い推薦結果と、結果として起きる検索エンジンサーバシステムのリソースの浪費とを解決することができる。
【００４０】
いくつかの実施形態において、２以上の推薦方法が推薦キーワードを生成するために用いられる場合、第１の推薦方法によって推薦される検索キーワードの割合は、その他の推薦方法によって推薦される検索キーワードの割合よりも大きい。
【００４１】
図２は、検索キーワード推薦デバイスの一実施形態を示す概略図である。デバイス２００は、推薦サーバ１０６を実装するために用いられてよい。この例において、デバイス２００は、意図識別モジュール２０２、推薦方法選択モジュール２０４、および、検索キーワード推薦モジュール２０６を備える。
【００４２】
意図識別モジュール２０２は、受信された検索キーワードが、明確に規定された意図を示すか否かを判定するよう構成される。この例において、そのモジュールは、入力検索キーワードが、不明確意図ワードセット内のサンプル単語を含むが明確意図ワードセット内のサンプル単語を含まないのか、もしくは、そうでないのかをチェックする。そうである場合、受信された検索キーワードは、明確に規定された意図を示さず、入力検索キーワードに対応する検索識別子は、不明確検索意図識別子であり、そうでない場合、受信された検索キーワードは、明確に規定された意図を有し、入力検索キーワードに対応する検索識別子は、明確検索意図識別子である。意図識別モジュールは、処理に向けて推薦方法選択モジュールに入力検索キーワードの検索意図識別子を送信する。
【００４３】
推薦方法選択モジュール２０４は、推薦戦略と、異なる検索意図識別子との間の所定の対応関係に従って、意図識別モジュールから送信された検索意図識別子に対応する最適な推薦戦略を選択するよう構成される。
【００４４】
検索キーワード推薦モジュール２０６は、ユーザによって入力された検索キーワードと、推薦方法選択モジュールによって推薦された推薦戦略とに基づいて、推薦検索キーワードを決定するよう構成される。
【００４５】
図３Ａは、検索キーワード推薦処理の一実施形態を示すフローチャートである。処理３００は、システム（１０６または２００など）上で実行されてよい。
【００４６】
工程３０２では、検索キーワードのセットが受信される。例えば、検索キーワードは、検索エンジンウェブページの検索フィールドへのユーザによる入力（「代理店フランチャイズ」など）に対応しうる。
【００４７】
工程３０４では、検索キーワードのセットは、予め構成された不明確意図ワードセットおよび明確意図ワードセットと比較され、検索意図識別子が、検索キーワードのセットに関連付けられる。
【００４８】
入力検索キーワードが不明確意図ワードセット内のサンプル単語を含むが明確意図ワードセット内のサンプル単語を含まない場合、入力検索キーワードに対応する検索識別子は、ユーザの検索意図が明確に規定されていないことを示す値（検索意図が明確に規定されていない不明確検索意図識別子と呼ぶ）に設定される。そうでない場合、検索識別子は、ユーザの検索意図が明確に定義されていることを示す値（明確検索意図識別子と呼ぶ）に設定される。様々な実施形態において、不明確検索意図識別子および明確検索意図識別子は、様々な所定の値に対応しうる。例えば、不明確検索意図識別子として「ＮＥＧ」および明確検索意図識別子として「ＰＯＳ」；あるいは、不明確検索意図識別子として「０」および明確検索意図識別子として「１」などである。
【００４９】
工程３０６では、検索意図識別子と、異なる検索意図識別子および推薦方法の対応付けとに基づいて、複数の利用可能な推薦方法の中から１または複数の推薦方法が選択される。
【００５０】
異なる検索意図識別子および推薦戦略の対応表の一例を、表１に示す。この表において、推薦方法Ａは、知識ベースのシステム（ＫＢＳ）の推薦方法であり、推薦方法Ｂは、セッション相関ベースの推薦方法であり、推薦方法Ｃは、検索ログベースの推薦方法である。
【表１】
0005736469.tif 000002
【００５１】
いくつかの実施形態において、各々の異なる検索意図識別子に対応する推薦戦略は、推薦方法の組み合わせである。例えば、不明確検索意図識別子に対応する推薦戦略は、推薦検索キーワードを決定する主要な方法として第１の所定の推薦方法が用いられると共に、検索キーワードを決定する補助的な方法としてその他の推薦方法が用いられる戦略であってよく、明確検索意図識別子に対応する推薦戦略は、推薦検索キーワードを決定する主要な方法として検索ログベースの推薦方法が用いられると共に、検索キーワードを決定する補助的な方法としてその他の推薦方法が用いられる戦略であってよい。いくつかの実施形態において、この主要−補助の関係性は、表２に示すように、推薦キーワードの総数の内、各タイプの推薦方法によって推薦される検索キーワードの数の割合として具体化される。
【表２】
0005736469.tif 000003
【００５２】
以下を前提とする。すべての推薦検索キーワードの内、推薦方法Ａによって推薦される検索キーワードの割合をａ、すべての推薦検索キーワードの内、推薦方法Ｂによって推薦される検索キーワードの割合をｂ、すべての推薦検索キーワードの内、推薦方法Ｃによって推薦される検索キーワードの割合をｃ。明確検索意図識別子に対応する推薦方法に関しては、ｃ＞＝ａ＋ｂである。不明確検索意図識別子に対応する推薦方法に関しては、ａ＋ｂ＞＝ｃである。説明のために、割合ａ、ｂ、および、ｃを、「推薦割合」と呼ぶことがある。
【００５３】
工程３０８では、選択された推薦方法は、ユーザによって入力された検索キーワードのセットに適用され、推薦検索キーワードが決定される。
【００５４】
再び表２を参照すると、特定の値ａ、ｂ、および、ｃは、自己適応的な方法で動的に調整できる。例えば、エクスポージャ−フィードバック率（ｅｘｐｏｓｕｒｅ−ｆｅｅｄｂａｃｋ  ｒａｔｅ）ベース（ＣＴＲ、クリックスルー率ベース）の方法が、値ａ、ｂ、および、ｃの動的調整のために用いられてよい。検索キーワード（検索結果を取得するために検索されたユーザ入力キーワードまたは推薦キーワードのいずれか）は、エクスポージャを受けたとされる。ユーザが検索結果をクリックした場合、検索キーワードは、フィードバックを経験したとされる。推薦方法に関して、現在の検索結果が、推薦方法Ａによって推薦された検索キーワードを用いて検索することで得られた場合、推薦方法Ａは、１回のエクスポージャを取得したとされる。ユーザによって現在クリックされた検索結果が、推薦方法Ａ（知識ベースシステムの推薦方法）によって推薦された検索キーワードから得られたものである場合、推薦方法Ａは、１回のフィードバックを受けたとされる。
【００５５】
推薦方法の「エクスポージャ−フィードバック率」は、その推薦方法によって得られたエクスポージャの回数と、この回数のエクスポージャに基づいて得られたフィードバックの回数との比である。例えば、推薦方法Ａのエクスポージャ−フィードバック率は、推薦Ａが所定の時間枠中に用いられた回数と、推薦方法Ａで得られたフィードバックの回数との比である。
【００５６】
図３Ｂは、推薦割合ａ、ｂ、および、ｃを調整するための処理の一実施形態を示すフローチャートである。処理３５０は、システム（１０６または２００など）上で実行されてよい。
【００５７】
工程３５２では、所定の時間内にユーザが検索結果をクリックするたびに、現在の検索結果に用いられた推薦方法が記録される。換言すると、所定の時間内に各推薦方法が受けたエクスポージャの回数が記録される。
【００５８】
工程３５４では、各推薦方法によって推薦された検索キーワードが所定の時間内にフィードバックを受けた回数がカウントされる。
【００５９】
工程３５６では、各推薦方法に対応するエクスポージャ−フィードバック率が、受けたエクスポージャの回数および受けたフィードバックの回数に基づいて計算される。
【００６０】
工程３５８では、所定の調整増分に従って、検索エンジンは、すべての推薦方法によって決定された推薦検索キーワードの総数の内、最も低いエクスポージャ−フィードバック率を有する推薦方法（より高いフィードバック効率を達成する推薦と理解することができる）によって決定される推薦検索キーワードの数の割合を増大させ、最も高いエクスポージャ−フィードバック率を有する推薦方法（より低いフィードバック効率を達成する推薦方法と理解することができる）に対応するこの比を減少させる。
【００６１】
一例として、工程３５２において、５日間で、推薦方法Ａが１，０００のエクスポージャを受け、推薦方法Ｂが５００のエクスポージャを受け、推薦方法Ｃが３００のエクスポージャを受けたとする。
【００６２】
さらに、工程３５４において、５日間で、推薦方法Ａが５００のフィードバックを受け、推薦方法Ｂが２００のフィードバックを受け、推薦方法Ｃが１００のフィードバックを受けたとする。
【００６３】
工程３５６では、推薦方法Ｂに対応するエクスポージャ−フィードバック率は、５００エクスポージャ／２００フィードバック＝２．５である。
【００６４】
推薦方法Ｃに対応するエクスポージャ−フィードバック率は、３００エクスポージャ／１００フィードバック＝３である。
【００６５】
推薦方法Ａに対応するエクスポージャ−フィードバック率は、１，０００エクスポージャ／５００フィードバック＝２である。
【００６６】
調整前には、ａ＝４０％、ｂ＝４０％、および、ｃ＝２０％であると仮定する。工程３５８で、推薦方法Ａは最も低いエクスポージャ−フィードバック率を有し、推薦方法Ｃは最も高いエクスポージャ−フィードバック率を有するため、ａおよびｃの値が変更される。５％の調整増分が予め設定されていると仮定すると、新たな値は、以下のように計算される。ａ’＝ａ＋５％＝４５％、ｃ’＝ｃ−５％＝１５％。
【００６７】
以下では、知識ベースの推薦方法およびセッション相関ベースの推薦方法について詳述する。
【００６８】
知識ベースの推薦方法
図４は、知識ベースの推薦方法の一実施形態を示す概略図である。処理４００は、システム（１０６または２００など）によって実行されてよい。
【００６９】
工程４０２では、検索ログを格納するデータベースから検索キーワードデータが取得され、２以上の語彙項目セットを取得するために、クラスタリング技術が検索キーワードに適用される。同じ語彙項目セット内のすべての語彙項目は、論理的対応を有すると共に、同じ語彙項目タイプを有しており、異なる語彙項目セットに対応する語彙項目タイプは異なっている。
【００７０】
この例では、以下の４つの異なるタイプの語彙項目セットが取得される。各語彙項目が複数の単語を含む複合タイプ語彙項目セット、各語彙項目が１つの単語を含むモノタイプ語彙項目セット、各語彙項目がブランドに対応するブランドタイプ語彙項目セット、および各語彙項目が商品モデルに対応する商品モデルタイプ語彙項目セット。ブランドタイプおよび商品モデルタイプ語彙項目セットは、複合タイプおよびモノタイプ語彙項目セットよりも具体的である。この時、語彙項目が複数の語彙項目セットに属しうる場合、より具体的な語彙項目セットに関連付けられる（例えば、「ｔｖ９８２９」は、モノタイプ語彙項目または商品モデルタイプ語彙項目でありうるため、商品モデルタイプに関連付けられる）。
【００７１】
図５は、いくつかの語彙項目セットの例を示す図である。この例において、複合タイプ語彙項目セット内の語彙項目「スマート３Ｇ携帯電話」、モノタイプ語彙項目セット内の語彙項目「携帯電話」、ブランドタイプ語彙項目セット内の語彙項目「ブランドＳ」、および、商品モデルタイプ語彙項目セット内の語彙項目「ｉ９０００」は、すべて携帯電話に関連するため、論理的に互いに対応する。
【００７２】
複合語彙項目セット内の語彙項目「デジタルピクチャフレーム」は、モノタイプ語彙項目セット内の「ピクチャフレーム」と論理的に関連しており、すべてフォトフレームと関連するため、ブランドタイプ語彙項目セット内の語彙項目「ブランドＡ」および商品モデルタイプ語彙項目セット内の語彙項目「ｖ６３０」とも論理的に対応する。
【００７３】
複合語彙項目セット内の語彙項目「代理店フランチャイズ」は、モノタイプ語彙項目セット内の「代理店」と論理的に関連しており、ブランドタイプ語彙項目セット内の語彙項目「ブランドＡ代理店」および商品モデルタイプ語彙項目セット内の語彙項目「Ｔ５０ｂ」などにも論理的に対応する。
【００７４】
図４に戻ると、工程４０４において、受信された検索キーワードに基づいて、工程４０２で取得された語彙項目セットから１つの語彙項目セットが選択される。選択された語彙項目セットは、検索キーワードのセットと最もマッチする語彙項目を含む。
【００７５】
この例において、ユーザによって入力された検索キーワードのセットは、検索キーワードのセットが属するセットを決定するために、上述の４つの語彙項目セット内の語彙項目と比較される。例えば、検索キーワードのセットが「フランチャイズ代理店」である場合、ユーザによって入力された検索キーワードが属するセットは、複合タイプ語彙項目セットである。
【００７６】
工程４０６では、１または複数の特定のルールが、格納されたルールセットから選択される。ここで、ルールセット内の各ルールは、語彙項目タイプを優先順位で並べた配列を含む。選択されたルールにおいて、入力検索キーワードが属するセットの語彙項目タイプは、配列内の最初の項目である。例えば、以下のルールが格納されてよい。
【００７７】
ルール１：複合タイプ＞ブランドタイプ＞商品モデルタイプ、
【００７８】
ルール２：モノタイプ＞複合タイプ＞ブランドタイプ＞商品モデルタイプ、
【００７９】
ルール３：商品モデルタイプ＞ブランドタイプ、
【００８０】
ルール４：ブランドタイプ＞商品モデルタイプ、
【００８１】
・・・
【００８２】
一例として検索キーワードセット「フランチャイズ代理店」を用いると、「フランチャイズ代理店」に対応するセットは、複合タイプ語彙項目を含むセットである。したがって、検索キーワード「フランチャイズ代理店」について、選択されるルールは、複合タイプが配列の最初の項目であるルール１である。
【００８３】
工程４０８では、各々の選択されたルールについて、対応する優先順位配列において最初の項目に続く２番目の語彙項目タイプが決定される。
【００８４】
ルール１では、配列内の最初の項目「複合タイプ」の後の語彙項目タイプは、「ブランドタイプ」である。
【００８５】
工程４１０では、２番目の語彙項目タイプのセットに含まれると共に、受信された検索キーワードセットと論理的に対応する語彙項目が、推薦検索キーワードとして決定される。
【００８６】
図５を再び参照すると、複合タイプ語彙項目セット内の「代理店フランチャイズ」と論理的に関連するブランドタイプ語彙項目セット内の語彙項目は「ブランドＡ代理店」なので、語彙項目「ブランドＡ代理店」が、推薦検索キーワードとして機能するよう選択される。
【００８７】
工程４０６において選択されるルールの数は少なくとも１つである。したがって、少なくとも１つの対応する検索キーワードが工程４１０において推薦される。知識ベースシステムの推薦方法を用いて推薦された検索キーワードの数ｍが、知識ベースシステムの推薦方法を用いて推薦された検索キーワードの内、検索戦略によって必要とされる数ａ＊ｎ（ｎは推薦検索キーワードの総数）を超えた場合（すなわち、ｍ＞ａ＊ｎの時）、ａ＊ｎ個の検索キーワードが、知識ベースシステムの推薦方法によって推薦されたｍ個の検索キーワードから選択される。具体的な好ましい方法は、検索キーワードの重要パラメータ値に基づいて選択することを含む。
【００８８】
セッション相関ベースの推薦方法
図６は、セッション相関ベースの推薦方法の一実施形態を示すフローチャートである。
【００８９】
工程６０２では、検索ログにおいて同一ユーザによって用いられた隣接する検索キーワードの間のクリック関係および時間間隔に基づいて、各検索セッションに対応する検索キーワード列が決定および格納される。ここで、検索キーワード列の各々は、少なくとも２つの検索キーワードを含む。本明細書で用いられているように、隣接する検索キーワードは、入力された時刻が、所定の閾値よりも小さい時間間隔で隔てられている異なる検索キーワードである。検索ログは、一般に、単一のユーザの検索記録を格納する。検索記録は、入力検索キーワードに基づいて実行されたウェブページ検索の時刻と、検索結果がクリックされたか否かなどの情報とを含む。
【００９０】
「２つの隣接するキーワードの間のクリック関係」とは、同一ユーザが、設定された期間（５分間など）内にこれら２つの検索キーワードの各々に基づいて別個のウェブ検索を行い、かつ、ユーザが、これら２つの検索キーワードの各々に基づいて得られた検索結果内のウェブページリンクをクリックしたことを意味する。ユーザが検索結果内のウェブページリンクをクリックしたという事実は、このユーザが、これらの検索キーワードを用いた検索セッションに比較的満足したということを示唆する。隣接するキーワードについて、入力時刻の後に来る検索キーワードセットは、前に入力された検索キーワードに基づいて推薦された検索キーワードセットの中から選択された検索キーワードセットであってもよいし、ユーザによって入力された別の検索キーワードであってもよい。
【００９１】
上述の方法によって、少なくとも２つの検索キーワードを含むと共に１つの検索セッションに対応する検索キーワード列を取得することができる。
【００９２】
この例において、他のキーワード列の中から、以下の検索キーワード列が取得される。
【００９３】
検索キーワード列１：「代理店−代理店フランチャイズ−ブランドＡフランチャイズ加盟店−ブランドＡモデルＴ５０ｂ商品」、
【００９４】
検索キーワード列２：「代理店フランチャイズ−アパレルブティックフランチャイズ−フランチャイズホットライン」、
【００９５】
検索キーワード列３：「ブランドＫファストフードレストラン−代理店フランチャイズ−フランチャイズホットライン」、
【００９６】
・・・
【００９７】
工程６０４では、検索キーワードのセットが受信される。
【００９８】
この例において、ユーザが検索フィールドに入力した検索キーワードは、「代理店フランチャイズ」である。
【００９９】
工程６０６では、受信された検索キーワードセットを含む格納された検索キーワード列において、入力検索キーワードセットの後にリストされた１または複数の検索キーワードセットが特定される。
【０１００】
検索キーワード列１において「代理店フランチャイズ」の後にリストされた検索キーワードセットは、「ブランドＡフランチャイズ加盟店」および「ブランドＡモデルＴ５０ｂ商品」である。検索キーワード列２において「代理店フランチャイズ」の後にリストされた検索キーワードセットは、「アパレルブティックフランチャイズ」および「フランチャイズホットライン」である。検索キーワード列３において「代理店フランチャイズ」の後にリストされた検索キーワードセットは、「フランチャイズホットライン」である。
【０１０１】
工程６０８において、推薦検索キーワードセットが、工程６０６で決定された検索キーワードセットの位置に基づいて決定される。以下を含む様々な技術を用いて、その決定を行うことができる。
【０１０２】
１．様々なカテゴリの業界の語彙項目を有する予め格納されたセット（例えば、アパレル商品タイプ語彙項目セット、電子機器商品タイプ語彙項目セットなど）に基づいて、検索キーワード列において入力検索キーワードの後にリストされた検索キーワードセットから、入力検索キーワードと同じ業界カテゴリの検索キーワードセットを選択し、これらを推薦検索キーワードとみなす。
【０１０３】
２．後にリストされた後続リスト検索キーワードセット全体の中に異なる後続リスト検索キーワードセットが出現する確率を計算し、その確率に基づいて、推薦検索キーワードの所定の数に達するまで、最も出現の可能性が高い検索キーワードセットを選択し続ける。
【０１０４】
例えば、以下を仮定する。「代理店フランチャイズ」が出現する合計１００個の検索キーワード列がある。これらの検索キーワード列の内の５０個において、「フランチャイズホットライン」が「代理店フランチャイズ」の後にリストされる。これらの検索キーワード列の内の１５個において、「アパレルブティック」が「代理店フランチャイズ」の後にリストされる。これらの検索キーワード列の内の１５個において、「フランチャイズ加盟店トレーニング」が「代理店フランチャイズ」の後にリストされる。これらの検索キーワード列の内の２０個において、「フランチャイズ利益分配」が「代理店フランチャイズ」の後にリストされる。その結果、「フランチャイズホットライン」が出現する確率は０．５になり、「フランチャイズ利益分配」が出現する確率は０．２になり、「アパレルブティック」が出現する確率は０．１５になり、「フランチャイズ加盟店トレーニング」が出現する確率は０．１５になる。したがって、確率の高低順に並べた推薦順序は、「フランチャイズホットライン」−「フランチャイズ利益分配」−「アパレルブティック」−「フランチャイズ加盟店トレーニング」である。１つの検索キーワードが推薦される必要がある場合、「フランチャイズホットライン」が推薦検索キーワードとして機能する。
【０１０５】
いくつかの実施形態において、上述の技術の両方を組み合わせて用いることもできる。例えば、まず、後続リスト検索キーワードをフィルタリングして、入力検索キーワードと同じカテゴリの業界語彙項目セットに属する後続リスト検索キーワードを選択する。次いで、フィルタリングによって特定された検索キーワードから、最も高い出現確率を有する検索キーワードを推薦検索キーワードとしてさらに選択する。
【０１０６】
本願の実施形態によって提供される検索キーワード推薦スキームにおいては、まず、ユーザによって入力された検索キーワードに対して検索意図の特定を実行して、検索キーワードが明らかな検索意図を有するか否かを特定する。明らかな検索意図を欠くユーザ入力検索キーワードについては、第１の所定の推薦方法が、推薦検索キーワードを決定する主要な方法として用いられ、他の推薦方法が、検索キーワードを決定する補助的な方法として用いられる。第１の所定の推薦方法は知識ベースシステムの推薦方法またはセッション相関ベースの推薦方法であるため、明らかな検索意図を持たないユーザによって入力された検索キーワードに対して、より良好な検索キーワード推薦を達成することができる。その方法は、検索キーワードを推薦する際に用いられる業界分野を拡張するため、現行のログベースのキーワード推薦方法において分野が狭くなるという問題を回避する。したがって、検索キーワード推薦結果を向上させることができる。知識ベースシステムの推薦方法またはセッション相関ベースの推薦方法は、明らかな検索意図を持たないユーザによって入力された検索キーワードを扱う際に、現行のログベースの推薦方法を合理的に補うことができる。
【０１０７】
いくつかの実施形態において、さらに良好な推薦結果を得るために、上述の意図特定ベースの検索キーワード推薦スキームを検索キーワードの業界特定カテゴリと組み合わせることもできる。「業界特定カテゴリ」とは、業界カテゴリに従って検索ログの検索キーワードを予め分類し（例えば、電子機器、農産物、アパレル商品などのカテゴリに検索を分類し）、各業界カテゴリに対応させて検索キーワードセットを格納することに関する。少なくとも２つの業界カテゴリに対応する検索キーワードセットが、ユーザによって入力された検索キーワードセットを含む場合、入力検索キーワードセットが各カテゴリに属する確率が決定される。確率は、各業界カテゴリに対応する検索キーワードセットのクリック因子パラメータ値に従って決定される。さらに、決定された確率と、推薦検索キーワードの総数に基づいて、対応する各業界カテゴリについて推薦される必要のある検索キーワードの数も決定される。各業界カテゴリに対して、上述の処理３００の工程３０４で決定された推薦戦略を利用することができる。
【０１０８】
図７は、検索キーワードを推薦するための処理の一実施形態を示すフローチャートである。処理３００の工程３０２〜３０６および処理７００の工程７０２〜７０６は、並列で実行されてもよい。
【０１０９】
工程７０２では、予め格納された検索キーワードセットと、それらに対応する業界カテゴリに基づいて、受信された検索キーワードセットに対応する関連業界カテゴリが決定される。
【０１１０】
入力検索キーワード「リンゴ」を例に取る。アパレル業界カテゴリに対応する検索キーワードセットおよび農産物カテゴリに対応する検索キーワードセットはいずれも、入力検索キーワード「リンゴ」を含む。したがって、「リンゴ」に対応する業界カテゴリセットＳは、｛アパレル業界カテゴリ、農産物カテゴリ｝である。
【０１１１】
工程７０４では、各関連業界カテゴリについて、受信された検索キーワードセットのクリック因子属性値が決定される。
【０１１２】
例えば、最も単純な状況では、各業界カテゴリに対応する検索キーワードセット内の検索キーワードのクリック因子属性値は、検索キーワードに応じて得られた検索結果のクリック数である。例えば、アパレル業界カテゴリに対応する検索キーワードセット内の検索キーワード「リンゴ」に対する検索結果のクリック数が２０である場合、対応するクリック因子属性値は２０である。農産物カテゴリに対応する検索キーワードセット内の検索キーワード「リンゴ」に対する検索結果のクリック数が８０である場合、対応するクリック因子属性値は８０である。
【０１１３】
工程７０６では、決定済みのクリック因子属性値に少なくとも部分的に基づいて、受信された検索キーワードセットが関連業界カテゴリに属する確率が計算される。
【０１１４】
いくつかの実施形態において、決定済みの業界カテゴリ内の入力検索キーワードのクリック因子属性値が正規化される。正規化の結果は、入力検索キーワードが決定済みの業界カテゴリに属する確率と見なされる。すなわち、検索キーワード「リンゴ」が農産物カテゴリに属する確率は８０％であり、アパレル業界カテゴリに属する確率は２０％である。
【０１１５】
工程７０８では、確率と、推薦される必要のあるキーワードの数に少なくとも部分的に基づいて、各関連業界カテゴリに対応する推薦キーワード数が計算される。
【０１１６】
推薦される必要のある検索キーワード総数が１０である場合、農産物カテゴリに対応する推薦対象キーワードの数は１０×８０％＝８であり、アパレル業界カテゴリに対応する推薦対象キーワードの数は１０×２０％＝２である。
【０１１７】
工程７１０では、各関連業界カテゴリについて、以前に決定された推薦方法（例えば、工程３０６で以前に決定した方法）が、業界カテゴリに対応する検索キーワードセットに基づいて実行され、関連業界カテゴリの推薦検索キーワードが決定される。
【０１１８】
工程７１２では、各業界カテゴリの推薦検索キーワードが、要求者（例えば、ユーザ）に送信される。推薦検索キーワードは、工程７０６において決定された確率に従って順位付けされることが好ましい。例えば、より高い確率値を有する業界カテゴリについて推薦された検索キーワードが、より低い確率値を有する業界カテゴリについて推薦された検索キーワードよりも先にリストおよび表示される。
【０１１９】
図８は、検索キーワードを推薦するためのデバイスの一実施形態を示すブロック図である。この例において、デバイス８００は、入力検索キーワードを受信するための受信ユニット８１と、受信ユニット８１によって受信された検索キーワードを、所定の不明確意図ワードセット内のサンプル単語および所定の明確意図ワードセット内のサンプル単語と比較するための比較ユニット８２と、複数の推薦方法から１または複数の推薦方法を選択し、選択した推薦方法を実行するための第１の推薦ユニット８３と、を備える。受信された検索キーワードが不明確意図ワードセット内のサンプル単語を含むが明確意図ワードセット内のサンプル単語を含まない場合、第１の推薦方法（知識ベースの推薦方法および／またはセッション相関ベースの推薦方法であってよい）が、推薦検索キーワードを決定する主要な方法として選択され、他の推薦方法が、検索キーワードを決定する補助的な方法として用いられる。
【０１２０】
比較ユニット８２によって取得された比較結果により、受信された検索キーワードが不明確意図ワードセット内のサンプル単語を含まないと示された場合、第２の所定の推薦方法が、推薦検索キーワードを決定する主要な方法として用いられ、第２の所定の推薦方法以外の推薦方法が、検索キーワードを決定する補助的な方法として用いられる。
【０１２１】
いくつかの実施形態において、上述の第１の推薦ユニット８３は、受信ユニット８１によって受信された検索キーワードに含まれる語彙項目が見出される語彙項目セットを決定するためのセット決定モジュールであって、同一の語彙項目セットに含まれる語彙項目は論理的対応を有し、各々の語彙項目タイプが同一であるが、異なる語彙項目セットに対応する語彙項目タイプは異なっている、セット決定モジュールと、様々な語彙項目タイプの優先順位配列を含む格納された複数のルールから、セット決定モジュールによって決定されたセットに含まれる語彙項目の語彙項目タイプが配列内の最初の項目になっている優先順位配列を含むルールを選択するためのルール選択モジュールと、ルール選択モジュールによって選択された各ルールについて、ルールに含まれる優先順位配列内の最初の項目に続く語彙項目のタイプを決定し、論理的対応に従って、決定された語彙項目タイプに対応するセットから、受信された検索キーワードに含まれる語彙項目と論理的に対応する語彙項目を、決定済みの推薦検索キーワードとして選択するための選択モジュールと、を備える。
【０１２２】
第１の所定の推薦方法がセッション相関ベースの推薦方法である場合、第１の推薦ユニット８３は、具体的に、以下の機能的モジュールに分割できる。すなわち、各検索処理に対応する予め格納された検索キーワード列から、受信ユニットによって受信された検索キーワードの後に位置する検索キーワードを決定するための第１の決定モジュールと、第１の決定モジュールによって決定された検索キーワードに基づいて、推薦検索キーワードを決定するための第２の決定モジュール、である。ここで、検索キーワード列は、検索ログにおいて同一ユーザによって用いられた隣接する検索キーワードの間のクリック関係および時間間隔に基づいて決定され、任意の検索キーワード列は少なくとも２つの検索キーワードを含む。
【０１２３】
上述のユニットおよびモジュールは、１または複数の汎用プロセッサ上で実行されるソフトウェアコンポーネントとして、特定の機能を実行するよう設計されたプログラム可能論理デバイスおよび／または特定用途向け集積回路などのハードウェアとして、もしくは、それらの組み合わせとして実装することができる。いくつかの実施形態において、ユニットおよびモジュールは、コンピュータデバイス（パーソナルコンピュータ、サーバ、ネットワーク装置など）に本発明の実施形態に記載された方法を実行させるための複数の命令など、不揮発性記憶媒体（光学ディスク、フラッシュ記憶装置、携帯用ハードディスクなど）に格納することができるソフトウェア製品の形態で具現化されてよい。ユニットおよびモジュールは、単一のデバイス上に実装されてもよいし、複数のデバイスにわたって分散されてもよい。ユニットおよびモジュールの機能は、互いに統合されてもよいし、複数のサブユニット／サブモジュールにさらに分割されてもよい。
【０１２４】
当業者であれば、適切なハードウェアにプログラムから命令させることによって、上述の実施形態の実現に関与する工程の全部または一部を実現できることを理解できる。このプログラムは、ＲＯＭ／ＲＡＭ、磁気ディスク、光学ディスクなどの読み取り可能な記憶媒体に格納できる。
【０１２５】
明らかに、当業者は、本発明の精神および範囲から逸脱することなく、本願を変形および変更することができる。したがって、本願のこれらの変形例および変更例が、特許請求の範囲および等価の技術の範囲内にある場合、本願は、これらの変形例および変更例をも網羅するものである。
【０１２６】
上述の実施形態は、理解しやすいようにいくぶん詳しく説明されているが、本発明は、提供された詳細事項に限定されるものではない。本発明を実施する多くの代替方法が存在する。開示された実施形態は、例示であり、限定を意図するものではない。
適用例１：方法であって、ユーザによって入力された検索キーワードセットを受信し、明確に規定されていない意図に対応する複数の所定の単語と前記検索キーワードセットを比較することを含み、前記検索キーワードセットが前記ユーザによって明確に規定された意図を示すか否かを判定し、前記検索キーワードセットが明確に規定された意図を示さないと判定された場合、推薦検索キーワードを取得するために第１の推薦方法を実行すること、を備え、前記第１の推薦方法は、複数の推薦方法から選択され、前記第１の推薦方法は、知識ベースの推薦方法、セッション相関ベースの方法、または、それらの組み合わせを含む、方法。
適用例２：適用例１に記載の方法であって、前記検索キーワードセットが明確に規定された意図を示すと判定された場合、さらに、さらなる推薦検索キーワードを取得するために第２の推薦方法を実行することを備える、方法。
適用例３：適用例２に記載の方法であって、前記第２の推薦方法は、検索ログベースの推薦方法を含む、方法。
適用例４：適用例１に記載の方法であって、前記第１の推薦方法は、少なくとも知識ベースの推薦方法およびセッション相関ベースの推薦方法の組み合わせを含み、前記知識ベースの推薦方法は、第１の割合の推薦キーワードに寄与し、前記セッション相関ベースの推薦方法は、第２の割合の推薦キーワードに寄与する、方法。
適用例５：適用例４に記載の方法であって、さらに、前記知識ベースの推薦方法の第１のエクスポージャ−フィードバック率および前記セッション相関ベースの推薦方法の第２のエクスポージャ−フィードバック率を記録し、将来受信される検索キーワードセットについて前記知識ベースの推薦方法が寄与する推薦キーワードの前記第１の割合、および、将来受信される検索キーワードセットについて前記セッション相関ベースの推薦方法が寄与する推薦キーワードの前記第２の割合を調整すること、を備える、方法。
適用例６：適用例１に記載の方法であって、前記知識ベースの推薦方法は、検索ログに基づいて複数の語彙項目セットを取得し、前記複数の語彙項目セットから、前記検索キーワードセットと最もマッチする１または複数の語彙項目を含む語彙項目セットを選択し、格納されたルールセットから被選択ルールを選択し、前記格納されたルールセット内の各ルールは語彙項目タイプの優先順位配列を含み、前記被選択ルールにおいて前記選択された語彙項目セットの語彙項目タイプは、対応する優先順位配列内の最初の項目であり、前記被選択ルールの前記優先順位配列内の２番目の語彙項目タイプを特定し、前記２番目の語彙項目タイプのセット内に存在すると共に、前記受信された検索キーワードセットと論理的に対応する語彙項目を、前記推薦検索キーワードの１つとして決定すること、を備える、方法。
適用例７：適用例６に記載の方法であって、前記複数の語彙項目セットは、複合タイプ語彙項目集合、モノタイプ語彙項目セット、ブランドタイプ語彙項目セット、および、商品モデルタイプ語彙項目セットを含む、方法。
適用例８：適用例１に記載の方法であって、前記セッション相関ベースの推薦方法は、ユーザによる検索セッションに対応する検索キーワード列を格納し、前記受信された検索キーワードセットを含む前記格納された検索キーワード列において、前記受信された検索キーワードの後にリストされた複数の検索キーワードセットを特定し、前記複数の検索キーワードセットに基づいて、前記推薦検索キーワードを決定すること、を備える、方法。
適用例９：適用例８に記載の方法であって、前記推薦検索キーワードの決定は、様々なカテゴリの業界の語彙項目を有する予め格納されたセットに基づいて、前記検索キーワード列において前記入力検索キーワードの後にリストされた前記検索キーワードセットから、前記受信された検索キーワードと同じ業界カテゴリの検索キーワードセットを推薦検索キーワードとして選択することを含む、方法。
適用例１０：適用例８に記載の方法であって、前記推薦検索キーワードの決定は、後にリストされた後続リスト検索キーワードセット全体の中に異なる後続リスト検索キーワードセットが出現する確率を計算し、前記確率に基づいて、出現する可能性が最も高い検索キーワードセットを推薦検索キーワードとして選択すること、を含む、方法。
適用例１１：適用例１に記載の方法であって、さらに、予め格納された検索キーワードセットと、それらに対応する業界カテゴリに基づいて、前記受信された検索キーワードセットに対応する関連業界カテゴリを決定し、各関連業界カテゴリについて、前記受信された検索キーワードセットのクリック因子属性値を決定し、前記決定されたクリック因子属性値に少なくとも部分的に基づいて、前記受信された検索キーワードセットが前記関連業界カテゴリに属する確率を決定し、前記確率に基づいて、前記関連業界カテゴリに対応する推薦キーワードの数を決定すること、を備え、推薦検索キーワードを取得するための前記第１の推薦方法の実行は、前記関連業界カテゴリに対する推薦検索キーワードを決定することを含む、方法。
適用例１２：適用例１に記載の方法であって、さらに、明確に規定された意図に対応する複数の所定の単語と共に前記検索キーワードセットを含む、方法。
適用例１３：システムであって、１または複数のプロセッサであって、ユーザによって入力された検索キーワードセットを受信し、明確に規定されていない意図に対応する複数の所定の単語と前記検索キーワードセットを比較し、明確に規定されている意図に対応する複数の所定の単語と前記検索キーワードセットを比較することを含み、前記検索キーワードセットが前記ユーザによって明確に規定された意図を示すか否かを判定し、前記検索キーワードセットが明確に規定された意図を示さないと判定された場合、推薦検索キーワードを取得するために第１の推薦方法を実行するように構成されている１または複数のプロセッサを備え、前記第１の推薦方法は、複数の推薦方法から選択され、前記第１の推薦方法は、知識ベースの推薦方法、セッション相関ベースの方法、または、それらの組み合わせを含み、前記システムは、さらに、前記１または複数のプロセッサに接続されていると共に前記１または複数のプロセッサに命令を提供するよう構成されている１または複数のメモリを備える、システム。
適用例１４：適用例１３に記載のシステムであって、前記検索キーワードセットが明確に規定された意図を示すと判定された場合、前記１または複数のプロセッサは、さらに、さらなる推薦検索キーワードを取得するために第２の推薦方法を実行するよう構成されている、システム。
適用例１５：適用例１４に記載のシステムであって、前記第２の推薦方法は、検索ログベースの推薦方法を含む、システム。
適用例１６：適用例１３に記載のシステムであって、前記第１の推薦方法は、少なくとも知識ベースの推薦方法およびセッション相関ベースの推薦方法の組み合わせを含み、
前記知識ベースの推薦方法は、第１の割合の推薦キーワードに寄与し、前記セッション相関ベースの推薦方法は、第２の割合の推薦キーワードに寄与する、システム。
適用例１７：適用例１６に記載のシステムであって、前記１または複数のプロセッサは、さらに、前記知識ベースの推薦方法の第１のエクスポージャ−フィードバック率および前記セッション相関ベースの推薦方法の第２のエクスポージャ−フィードバック率を記録し、将来受信される検索キーワードセットについて前記知識ベースの推薦方法が寄与する推薦キーワードの前記第１の割合、および、将来受信される検索キーワードセットについて前記セッション相関ベースの推薦方法が寄与する推薦キーワードの前記第２の割合を調整するよう構成されている、システム。
適用例１８：適用例１３に記載のシステムであって、前記知識ベースの推薦方法は、検索ログに基づいて複数の語彙項目セットを取得し、前記複数の語彙項目セットから、前記検索キーワードセットと最もマッチする１または複数の語彙項目を含む語彙項目セットを選択し、格納されたルールセットから被選択ルールを選択し、前記格納されたルールセット内の各ルールは語彙項目タイプの優先順位配列を含み、前記被選択ルールにおいて、前記選択された語彙項目セットの語彙項目タイプは、対応する優先順位配列内の最初の項目であり、前記被選択ルールの前記優先順位配列内の２番目の語彙項目タイプを特定し、前記２番目の語彙項目タイプのセット内に存在すると共に、前記受信された検索キーワードセットと論理的に対応する語彙項目を、前記推薦検索キーワードの１つとして決定すること、を備える、システム。
適用例１９：適用例１８に記載のシステムであって、前記複数の語彙項目セットは、複合タイプ語彙項目集合、モノタイプ語彙項目セット、ブランドタイプ語彙項目セット、および、商品モデルタイプ語彙項目セットを含む、システム。
適用例２０：適用例１３に記載のシステムであって、前記セッション相関ベースの推薦方法は、ユーザによる検索セッションに対応する検索キーワード列を格納し、前記受信された検索キーワードセットを含む前記格納された検索キーワード列において、前記受信された検索キーワードの後にリストされた複数の検索キーワードセットを特定し、前記複数の検索キーワードセットに基づいて、前記推薦検索キーワードを決定すること、を備える、システム。
適用例２１：適用例２０に記載のシステムであって、前記推薦検索キーワードの決定は、様々なカテゴリの業界の語彙項目を有する予め格納されたセットに基づいて、前記検索キーワード列において前記入力検索キーワードの後にリストされた前記検索キーワードセットから、前記受信された検索キーワードと同じ業界カテゴリの検索キーワードセットを推薦検索キーワードとして選択することを含む、システム。
適用例２２：適用例２０に記載のシステムであって、前記推薦検索キーワードの決定は、後にリストされた後続リスト検索キーワードセット全体の中に異なる後続リスト検索キーワードセットが出現する確率を計算し、前記確率に基づいて、出現する可能性が最も高い検索キーワードセットを推薦検索キーワードとして選択すること、を含む、システム。
適用例２３：適用例１２に記載のシステムであって、さらに、予め格納された検索キーワードセットと、それらに対応する業界カテゴリに基づいて、前記受信された検索キーワードセットに対応する関連業界カテゴリを決定し、各関連業界カテゴリについて、前記受信された検索キーワードセットのクリック因子属性値を決定し、前記決定されたクリック因子属性値に少なくとも部分的に基づいて、前記受信された検索キーワードセットが前記関連業界カテゴリに属する確率を決定し、前記確率に基づいて、前記関連業界カテゴリに対応する推薦キーワードの数を決定すること、を備え、推薦検索キーワードを取得するための前記第１の推薦方法の実行は、前記関連業界カテゴリに対する推薦検索キーワードを決定することを含む、システム。
適用例２４：検索キーワード推薦ためのコンピュータプログラム製品であって、前記コンピュータプログラム製品は、コンピュータ読み取り可能な記憶媒体内に具現化され、ユーザによって入力された検索キーワードセットを受信するためのコンピュータ命令と、前記検索キーワードセットが前記ユーザによって明確に規定された意図を示すか否かを判定するためのコンピュータ命令であって、明確に規定されていない意図に対応する複数の所定の単語と前記検索キーワードセットを比較し、明確に規定されている意図に対応する複数の所定の単語と前記検索キーワードセットを比較することを含む、コンピュータ命令と、前記検索キーワードセットが明確に規定された意図を示さないと判定された場合、推薦検索キーワードを取得するために第１の推薦方法を実行するためのコンピュータ命令と、を備え、前記第１の推薦方法は、複数の推薦方法から選択され、前記第１の推薦方法は、知識ベースの推薦方法、セッション相関ベースの方法、または、それらの組み合わせを含む、コンピュータプログラム製品。
【図１Ａ】
0005736469.tif 000004
【図１Ｂ】
0005736469.tif 000005
【図２】
0005736469.tif 000006
【図３Ａ】
0005736469.tif 000007
【図３Ｂ】
0005736469.tif 000008
【図４】
0005736469.tif 000009
【図５】
0005736469.tif 000010
【図６】
0005736469.tif 000011
【図７】
0005736469.tif 000012
【図８】
0005736469.tif 000013