(57)【特許請求の範囲】
【請求項１】
方法であって、
複数のユーザによって事前に入力された複数の検索キーワード集合を受信することと、
前記複数の検索キーワード集合に対応するカテゴリ情報を取得することと、前記カテゴリ情報は、前記複数のユーザ選択に少なくとも部分的に基づいて決定されることと、
前記複数の検索キーワード集合のそれぞれを検索キーワード単位に分割することと、
前記検索キーワード単位の複数の重要度を決定することであって、記録されたログ情報に基づいて、対応するカテゴリ下における前記複数の検索キーワード単位の複数の固有訪問者（ＵＶ）量を決定することと、前記複数の検索キーワード単位のそれぞれについて、その対応するカテゴリ下におけるカテゴリエントロピを決定することとを含み、
前記カテゴリエントロピは、
【数２】
0005449628.tif 000010
によって決定され、ここで、
Ｈiは、検索キーワード単位ｉのカテゴリエントロピであり、Ｋは、前記検索キーワード単位ｉのＵＶが存在するカテゴリの量であり、Ｐijは、第ｊ番目のカテゴリ下における前記検索キーワード単位のＵＶ量であり、Ｐiは、全てのカテゴリ下における前記検索キーワード単位ｉのＵＶ量であり、
前記検索キーワード単位を結合し、複数のステージに対応する複数の検索キーワード単位群を形成することと、前記検索キーワード単位群は、同じ数の検索キーワード単位を有する同じステージに対応することと、
前記複数の検索キーワード集合に対応するカテゴリ情報に少なくとも部分的に基づいて、前記複数の検索キーワード単位群に特に対応するカテゴリ情報を決定することと、
前記複数の検索キーワード単位群に特に対応するカテゴリ情報に少なくとも部分的に基づいて、前記複数のステージに対応する複数の検索キーワード表を確立することと、各ステージは、前記各ステージの検索キーワード単位群と前記複数の検索キーワード単位群に特に対応するカテゴリ情報との間の対応関係を含む対応する検索キーワード表を有することと、
を備え、前記複数の検索キーワード表は、ユーザによって入力されたカレント検索キーワード集合のカレントカテゴリ情報を提供するために使用される、方法。
【請求項２】
請求項１に記載の方法であって、更に、
前記複数の検索キーワード集合の中から、前記複数の検索キーワード単位群の前記検索キーワード単位を含む選択的検索キーワード集合を決定することと、
前記複数の検索キーワード集合に対応するカテゴリ情報に基づいて、前記選択的検索キーワード集合のカテゴリ情報を、前記複数の検索キーワード単位群に特に対応するカテゴリ情報として提供することと、
を備える方法。
【請求項３】
請求項１に記載の方法であって、更に、
前記カレント検索キーワード集合を受信することと、
前記カレント検索キーワード集合をカレント検索キーワード単位に分割することと、
前記カレント検索キーワード単位を結合し、複数のカレントステージに対応する複数のカレント検索キーワード単位群を形成することと、各カレントステージは、カレント検索キーワード単位群の集合に対応し、前記集合のなかの各カレント検索キーワード単位群は、同じ数のカレント検索キーワード単位を有することと、
前記複数の検索キーワード表を使用して、前記複数のカレント検索キーワード単位群に対応するカレントカテゴリ情報を識別することと、
を備える方法。
【請求項４】
請求項３に記載の方法であって、更に、
前記検索キーワード単位の複数の重要度を決定することと、
前記検索キーワード単位の前記複数の重要度に少なくとも部分的に基づいて、前記カレント検索キーワード単位の複数のカレント重要度を決定することと、
前記カレントキーワード単位の中から、前提条件を満足する重要度を持つ選択的カレントキーワード単位を選択することと、
前記複数のステージに対応する前記複数の検索キーワード表を使用して、前記選択的カレントキーワード単位に対応するカテゴリ情報を前記カレントカテゴリ情報として決定することと、
を備える方法。
【請求項５】
請求項４に記載の方法であって、
前記カレントキーワード単位の中から、前提条件を満足する重要度を持つ選択的カレントキーワード単位を選択することは、指定の閾値を満たす重要度を持つカレントキーワード単位を選択することを含む、方法。
【請求項６】
請求項４に記載の方法であって、
前記カレントキーワード単位の中から、前提条件を満足する重要度を持つ選択的カレントキーワード単位を選択することは、前記カレントキーワード単位をそれらのそれぞれの重要度にしたがって順番に並べることと、順位が高いほうか順に所定の数のカレントキーワード単位を前記選択的カレントキーワード単位として選択することとを含む、方法。
【請求項７】
システムであって、
１つ以上のプロセッサであって、
複数のユーザによって事前に入力された複数の検索キーワード集合を受信し、
前記複数の検索キーワード集合に対応するカテゴリ情報を取得し、前記カテゴリ情報は、前記複数のユーザ選択に少なくとも部分的に基づいて決定され、
前記複数の検索キーワード集合のそれぞれを検索キーワード単位に分割し、
前記検索キーワード単位の複数の重要度を決定し、前記検索キーワード単位の複数の重要度を決定することは、記録されたログ情報に基づいて、対応するカテゴリ下における前記複数の検索キーワード単位の複数の固有訪問者（ＵＶ）量を決定し、前記複数の検索キーワード単位のそれぞれについて、その対応するカテゴリ下におけるカテゴリエントロピを決定することを含み、
前記カテゴリエントロピは、
【数３】
0005449628.tif 000011
によって決定され、ここで、
Ｈiは、検索キーワード単位ｉのカテゴリエントロピであり、Ｋは、前記検索キーワード単位ｉのＵＶが存在するカテゴリの量であり、Ｐijは、第ｊ番目のカテゴリ下における前記検索キーワード単位のＵＶ量であり、Ｐiは、全てのカテゴリ下における前記検索キーワード単位ｉのＵＶ量であり、
前記検索キーワード単位を結合し、複数のステージに対応する複数の検索キーワード単位群を形成し、前記検索キーワード単位群は、同じ数の検索キーワード単位を有する同じステージに対応し、
前記複数の検索キーワード集合に対応するカテゴリ情報に少なくとも部分的に基づいて、前記複数の検索キーワード単位群に特に対応するカテゴリ情報を決定し、
前記複数の検索キーワード単位群に特に対応するカテゴリ情報に少なくとも部分的に基づいて、前記複数のステージに対応する複数の検索キーワード表を確立するように構成されている１つ以上のプロセッサと、各ステージは、前記各ステージの検索キーワード単位群と前記複数の検索キーワード単位群に特に対応するカテゴリ情報との間の対応関係を含む対応する検索キーワード表を有し、
前記プロセッサと接続され、前記プロセッサに命令を提供するように構成されている１つ以上のメモリと、
を備え、
前記複数の検索キーワード表は、ユーザによって入力されたカレント検索キーワード集合のカレントカテゴリ情報を提供するために使用される、システム。
【請求項８】
請求項７に記載のシステムであって、
前記１つ以上のプロセッサは、更に、
前記複数の検索キーワード集合の中から、前記複数の検索キーワード単位群の前記検索キーワード単位を含む選択的検索キーワード集合を決定し、
前記複数の検索キーワード集合に対応するカテゴリ情報に基づいて、前記選択的検索キーワード集合のカテゴリ情報を、前記複数の検索キーワード単位群に特に対応するカテゴリ情報として提供するように構成されている、システム。
【請求項９】
請求項７に記載のシステムであって、
前記１つ以上のプロセッサは、更に、
前記カレント検索キーワード集合を受信し、
前記カレント検索キーワード集合をカレント検索キーワード単位に分割し、
前記カレント検索キーワード単位を結合し、複数のカレントステージに対応する複数のカレント検索キーワード単位群を形成し、各カレントステージは、カレント検索キーワード単位群の集合に対応し、前記集合のなかの各カレント検索キーワード単位群は、同じ数のカレント検索キーワード単位を有し、
前記複数の検索キーワード表を使用して、前記複数のカレント検索キーワード単位群に対応するカレントカテゴリ情報を識別するように構成される、システム。
【請求項１０】
請求項９に記載のシステムであって、
前記１つ以上のプロセッサは、更に、
前記検索キーワード単位の複数の重要度を決定し、
前記検索キーワード単位の前記複数の重要度に少なくとも部分的に基づいて、前記カレント検索キーワード単位の複数のカレント重要度を決定し、
前記カレントキーワード単位の中から、前提条件を満足する重要度を持つ選択的カレントキーワード単位を選択し、
前記複数のステージに対応する前記複数の検索キーワード表を使用して、前記選択的カレントキーワード単位に対応するカテゴリ情報を前記カレントカテゴリ情報として決定するように構成される、システム。
【請求項１１】
請求項１０に記載のシステムであって、
前記カレントキーワード単位の中から、前提条件を満足する重要度を持つ選択的カレントキーワード単位を選択することは、指定の閾値を満たす重要度を持つカレントキーワード単位を選択することを含む、システム。
【請求項１２】
請求項１０に記載のシステムであって、
前記カレントキーワード単位の中から、前提条件を満足する重要度を持つ選択的カレントキーワード単位を選択することは、前記カレントキーワード単位をそれらのそれぞれの重要度にしたがって順番に並べることと、順位が高いほうから順に所定の数のカレントキーワード単位を前記選択的カレントキーワード単位として選択することとを含む、システム。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願の相互参照］
本出願は、あらゆる目的のために、参照によって本明細書に組み込まれる、発明の名称を「Ａ  ＤＥＶＩＣＥ  ＡＮＤ  ＭＥＴＨＯＤ  ＦＯＲ  ＰＲＯＶＩＤＩＮＧ  ＣＡＴＥＧＯＲＹ  ＩＮＦＯＲＭＡＴＩＯＮ（カテゴリ情報を提供するためのデバイス及び方法）」とする、２０１０年１１月２日に出願された中国特許出願第２０１０１０５３０２３１．５号に基づく優先権を主張する。
【０００２】
本出願は、情報処理技術の分野に関し、特に、カテゴリ情報の提供に関する。
【背景技術】
【０００３】
電子商取引ウェブサイトは、オンラインで購入又は販売される商品の商品情報をユーザに提供する。ユーザは、検索キーワードを入力することによって、電子商取引ウェブサイト上で関連商品の検索を行うのが一般的である。電子商取引ウェブサイトは、ユーザによって入力された検索キーワードにしたがって、関連商品ページへのリンクをユーザのために出力し、ユーザにとって適したカテゴリを推薦する。したがって、ユーザは、自分が必要とする商品を、ユーザが選択したカテゴリに含まれる商品の中から容易に見つけることができる。このような誘導検索は、ユーザにとって、より効率的であるのに役立つ。
【０００４】
先行技術では、ユーザに提供されるカテゴリ情報を、リアルタイム照会を通じて提供することができる。図１は、カテゴリ情報を提供するために既存のシステムによって使用されているプロセスの一例を示すフローチャートである。
【０００５】
ステップ１１：ユーザ入力キーワード集合が受信される。一例として、ユーザによって入力されたキーワード集合は、「無地帽子」である。
【０００６】
ステップ１２：全商品についての商品識別子の中から、これらのキーワードを含む商品識別子の探索を行う。一例として、キーワード「無地帽子」を含む商品識別子が、計５０８個見つかったと想定する。
【０００７】
ステップ１３：商品識別子に対応する種々のカテゴリ情報を決定する。５０８個の商品識別子に対応するカテゴリ情報が「帽子」及び「婦人服」を含む場合、決定されるカテゴリ情報は、「帽子」及び「婦人服」を含む。このようなカテゴリ情報は、事前設定することが可能である。例えば、販売主は、所定のウェブサイト上で販売するために或る商品を設定する時点で、その商品についてのカテゴリ情報をセットすることができる。
【０００８】
ステップ１４：見つかった商品識別子のなかで、決定された各カテゴリ情報に対応する商品識別子の量を決定する。例えば、見つかった５０８個の商品識別子のうち、１９２個の商品識別子のカテゴリ情報が「帽子」であり、それ以外の３１６個の商品識別子のカテゴリ情報が「婦人服」であるならば、カテゴリ情報「帽子」について決定される量は、１９２であり、カテゴリ情報「婦人服」について決定される量は、３１６である。
【０００９】
ステップ１５：決定された各カテゴリ情報を、対応する決定された量とあわせてユーザに提供する。例えば、ユーザは、「帽子」（１９２）及び「婦人服」（３１６）を提供される。
【００１０】
しかしながら、上述された方法では、電子商取引ウェブサイトは、ユーザによって入力されたキーワードに基づいて、商品識別子の検索とカテゴリ情報の決定とをリアルタイムで行う必要がある。この技術は、多くの処理リソースを消費し、処理効率は、低くなる。
【００１１】
上述された問題に対処するために、一部のシステムは、参照ワード表の形態を使用する。図２は、参照ワード表を使用した、カテゴリ情報を提供するためのプロセスの一例を示すフローチャートである。
【００１２】
ステップ２１：ユーザが、検索結果のリストのなかの商品リンクをクリックすると、ユーザによって入力されたカレントキーワードと、その商品についてのカテゴリ情報とが格納される。
【００１３】
ステップ２２：格納されたキーワードとカテゴリ情報とに対し、単純な収集手順を実施し、指定の期間内における検索頻度が指定の閾値を超えるキーワードを決定する。例えば、このステップは、どのキーワードが一週間で３０回を超えて検索されたかを決定する。
【００１４】
ステップ２３：キーワードとカテゴリ情報との間で決定された対応関係を基にして、ワード参照表を作成する。この表では、各キーワードが、少なくとも１つのカテゴリ情報に対応している。
【００１５】
ステップ２４：ユーザが引き続き、商品を検索するためにキーワードを入力したときに、ユーザによって入力されたキーワードに基づいて、そのユーザによって入力されたキーワードに対応するカテゴリ情報の探索を、格納された参照ワード表の中で行う。
【００１６】
ステップ２５：見つかったカテゴリ情報をユーザに提供する。
【００１７】
上記のプロセスにおいて、参照ワード表に基づいてカテゴリ情報をユーザに提供するときに、参照ワード表は、ユーザ検索頻度が高いキーワードとカテゴリ情報との間の対応関係のみを含む。ユーザ検索頻度が低いキーワードは、低頻度検索キーワード、又はロングテールキーワードと呼ばれる。参照ワード表は、ロングテールキーワード及びそれらに対応するカテゴリ情報を格納しないので、ユーザによって入力されたキーワードがロングテールキーワードであるときは、関連のあるカテゴリ情報で応答することが困難である。
【図面の簡単な説明】
【００１８】
以下の詳細な説明及び添付の図面では、発明の様々な実施形態が開示される。
【００１９】
【図１】リアルタイム照会を通じてユーザにカテゴリ情報を提供するための先行技術の方法のフローチャートである。
【００２０】
【図２】参照ワード表を通じてユーザにカテゴリ情報を提供するための先行技術の方法のフローチャートである。
【００２１】
【図３】カテゴリ情報を提供するためのプロセスの一実施形態を示すフローチャートである。
【００２２】
【図４】各検索キーワード単位の重量度を決定するためのプロセスの一実施形態を示すフローチャートである。
【００２３】
【図５】カテゴリ情報を提供するためのプロセスの別の一実施形態を示すフローチャートである。
【００２４】
【図６】カテゴリ情報を提供するためのシステムを示すシステム図である。
【００２５】
【図７】カテゴリ情報を提供するためのシステムの別の一実施形態を示すシステム図である。
【発明を実施するための形態】
【００２６】
発明は、プロセス、装置、システム、合成物、コンピュータによって読み取り可能なストレージ媒体に実装されたコンピュータプログラム製品、並びに／又は結合先のメモリに記憶された命令及び／若しくは結合先のメモリによって提供される命令を実行するように構成されたプロセッサのようなプロセッサなどの、数々の形態で実現することができる。本明細書では、これらの実現形態、又は発明がとりうるその他のあらゆる形態を、技術と称することができる。総じて、開示されるプロセスのステップの順序は、発明の範囲内で可変であることができる。別途明記されない限り、タスクを実施するように構成されるものとして説明されているプロセッサ又はメモリなどの構成要素は、所定時にタスクを実施するように一時的に構成される汎用の構成要素として、又はタスクを実施するように製造された特殊な構成要素として実装することができる。本明細書で使用される「プロセッサ」という用語は、コンピュータプログラム命令などのデータを処理するように構成された１つ以上のデバイス、回路、及び／又は処理コアを言う。
【００２７】
発明の原理を例示している添付の図面とともに、以下で、発明の１つ以上の実施形態の詳細な説明が提供される。発明は、このような実施形態との関連で説明されているが、いかなる実施形態にも限定されない。発明の範囲は、特許請求の範囲によってのみ限定され、発明は、数々の代替形態、変更形態、及び均等物を網羅している。以下の説明では、発明の完全な理解を与えるために、数々の具体的詳細が明記されている。これらの詳細は、例示を目的として提供されるものであり、発明は、これらの詳細の一部又は全部を伴わずとも、特許請求の範囲にしたがって実施することができる。明瞭さを期するために、発明に関係する技術分野で知られる技術的要素は、発明が不必要に不明瞭にされないように、詳細な説明を省略されている。
【００２８】
カテゴリ情報の提供が開示される。この技術は、ユーザの検索クエリに応答して商品のカテゴリ情報を提供するために、電子商取引プラットフォームによって使用することができる。一部の実施形態では、この技術は、複数のユーザによって事前に入力された複数の検索キーワード集合を受信し、複数の検索キーワード集合に対応するカテゴリ情報を取得す、このカテゴリ情報は、複数のユーザ選択に少なくとも部分的に基づいて決定され、複数の検索キーワード集合のそれぞれを検索キーワード単位に分割し、検索キーワード単位を結合し、複数のステージに対応する複数の検索キーワード単位群を形成し、この検索キーワード単位群は、同じ数の検索キーワード単位を有する同じステージに対応し、上記複数の検索キーワード集合に対応するカテゴリ情報に少なくとも部分的に基づいて、複数の検索キーワード単位群に特に対応するカテゴリ情報を決定し、複数の検索キーワード単位群に特に対応するカテゴリ情報に少なくとも部分的に基づいて、複数のステージに対応する複数の検索キーワード表を確立し、各ステージは、各ステージの検索キーワード単位群と複数の検索キーワード単位群に特に対応するカテゴリ情報との間の対応関係を含む対応する検索キーワード表を有することを含む。複数の検索キーワード表は、ユーザによって入力されたカレント検索キーワード集合のカレントカテゴリ情報を提供するために使用される。
【００２９】
図３は、カテゴリ情報を提供するためのプロセスの一実施形態を示すフローチャートである。プロセスは、以下で説明される５００のようなシステム上で実施することができる。
【００３０】
ステップ３１では、或る期間中にユーザによって入力された検索キーワード集合と、これらの検索キーワード集合に対応するカテゴリ情報とが取得される。
【００３１】
一部の実施形態では、カテゴリ情報は、ユーザ選択に基づいて、より具体的には検索キーワード集合への応答に対するユーザ選択に基づいて決定される。この例では、ブラウザは、検索キーワードを電子商取引ウェブサイトに入力するためのインターフェースをユーザに提供する。ブラウザを通じてユーザが検索キーワード集合を入力した後、サーバは、応答として検索結果のリストを返信し、このリストは、ユーザのブラウザに表示される。表示された検索結果リストは、ユーザによって入力された検索キーワードに基づいて見つかった様々なタイプの商品へのリンクを含む。ユーザが、検索結果リストの中のリンクの１つをクリック（選択）すると、ブラウザは、このユーザによるクリック行為を選択ログの形で記録し、ログサーバに送信する。各選択ログは、ユーザによって入力された検索キーワードと、選択された商品に対応するカテゴリ情報（例えば、販売主によって入れられたカテゴリの名前又は識別子）と、ユーザ識別子とを含む。この場合、ユーザは、電子商取引ウェブサイトの訪問者に等しく、したがって、ユーザ識別子は、訪問者の識別子でもある。選択ログのフォーマットの一例が、以下に示される。
【表１】
0005449628.tif 000002
【００３２】
検索キーワード集合は、２つ以上のカテゴリに対応してもよく、この場合、選択ログのフォーマットとして、以下で示されるものが挙げられるが、これに限定はされない。
【表２】
0005449628.tif 000003
【００３３】
一部の実施形態では、選択ログは、固定間隔でログサーバから取得される。この固定間隔は、一日、一週間、一か月などであってよく、ただし、これらに限定はされない。したがって、検索キーワードに対応するカテゴリ情報は、対応する時間間隔で得ることが可能である。
【００３４】
一部の実施形態では、選択ログの代わりに、アップロードログが使用される。アップロードログは、販売主によってアップロードされた商品識別子と、その商品についてのカテゴリ情報と、販売業者識別子とを含む。販売業者によってアップロードされた商品識別子は、選択ログのなかの検索キーワードと同じやり方で処理され、販売業者識別子は、選択ログのなかの訪問者識別子と同じやり方で処理される。
【００３５】
ステップ３２では、各検索キーワード集合が、検索キーワード単位に分割される。一部の実施形態では、検索キーワード単位は、意味論的意味を表現している最小のワード結合である。
【００３６】
一部の実施形態では、システムは、選択ログが取得された後に、全ての選択ログを解析する。先ず、選択ログのなかの検索キーワードが、正規化を経る。正規化は、例えば、不必要なワード及び余分なスペースの排除（大文字と小文字との間の変換、全角文字と半角文字との間の変換、及び簡体字と繁体字との間の変換）や、句読点の排除、数値フォーマットの変換などを含む。正規化が完了した後は、各検索キーワード集合が、検索キーワード単位に分割される。区切り文字（例えばスペース）を含む英語などの言語では、検索キーワード単位は、区切り文字を使用することによって見つかるワードだと考えられる。区切り文字が使用されない中国語などの言語では、統計的な分割技術を使用することができる。一部の技術では、コーパスが使用される。検索キーワードは、コーパスのなかの各分割ワードと突き合わされ、一致した分割ワードは、分割検索キーワード単位として確定される。例えば、受信された検索キーワード「無地長袖シャツ」が分割された後に、結果として得られる検索キーワード単位は、「無地」、「長袖」、及び「シャツ」である。
【００３７】
この例では、検索キーワードが検索キーワード単位に分割された後に、随意として、検索キーワード単位が順序付けられる。その結果、順序付けられた検索キーワード単位が得られる。順序付けは、アルファベット順（例えば英語若しくは中国語ピンイン（ローマ字化体系）の場合）又は筆順（例えば中国語若しくは日本語）にしたがって行うことができる。順序付けは、最終的に形成される検索キーワード表のサイズを小さくし、検索キーワード表のための処理ステップを確立することができる。例えば、検索キーワード「長袖無地シャツ」及び「長袖シャツ無地」に対して実施される検索キーワード単位分割の結果は、「長袖」、「無地」、及び「シャツ」であり、いずれの場合も、順序付けられた検索キーワード単位は、「長袖＾シャツ＾無地」である。その結果、処理される必要があるのは、順序付けられた検索キーワード「長袖＾シャツ＾無地」のみである。
【００３８】
ステップ３３では、各検索キーワード集合から分割された検索キーワード単位が結合され、幾つかのステージに対応する検索キーワード単位群を形成する。各ステージは、どのグルーブ構成員も同じ数の検索キーワード単位を有する検索キーワード単位群の集合に対応している。
【００３９】
この例では、システムは、Ｎ≧１として、指定の量Ｎを事前にセットし、ステージ１からステージＮまでの検索キーワード表を確立する。各検索キーワード集合が検索キーワード単位に分割されたときは、分割された検索キーワード単位の数は、Ｐで示される。Ｐ＞Ｎであるならば、ステージ１からＮの検索キーワード単位群を形成することができる。Ｐ≦Ｎであるならば、ステージ１からＰの検索キーワード単位群を形成することができる。各検索キーワード単位群に含まれる検索キーワード単位の数は、ステージ番号と同じである。
【００４０】
以下の例は、ステージ１、ステージ２、及びステージ３の検索キーワード単位群がどのように形成されるかを示している。ステージ１検索キーワード単位群を形成するために、順序付けられた各検索キーワードのなかの各検索キーワード単位が、そのまま、ステージ１検索キーワード単位群に含められる。例えば、「長袖無地シャツ」及び「長袖シャツ無地」から分割される検索キーワード単位は、いずれの場合も、「長袖」、「シャツ」、及び「無地」である。言い換えると、対応する順序付けられた検索キーワードは、「長袖＾シャツ＾無地」であり、この場合は、ステージ１検索キーワード単位群は、「長袖」、「シャツ」、及び「無地」を含む。
【００４１】
ステージ２検索キーワード単位群を形成するためには、順序付けられた各検索キーワードから２つの検索キーワード単位毎に組み合わされて、ステージ２検索キーワード単位群を形成する。上述されたものと同じ例を使用し、順序付けられた検索キーワードが「長袖＾シャツ＾無地」であるならば、ペアをなすキーワード単位が結合され、ステージ２検索キーワード単位群「長袖＾シャツ」、「長袖＾無地」、及び「シャツ＾無地」を形成する。
【００４２】
ステージ３検索キーワード単位群を形成するためには、順序付けられた各検索キーワードから３つの検索キーワード単位毎に組み合わされて、ステージ３検索キーワード単位群を形成する。例えば、「長袖無地ファッションシャツ」及び「長袖シャツ無地ファッション」から分割される検索キーワード単位は、いずれの場合も、「長袖」、「シャツ」、「ファッション」、及び「無地」である。言い換えると、対応する順序付けられた検索キーワードは、「長袖＾シャツ＾無地＾ファッション」である。これら４つの検索されたキーワード単位からは、４つのステージ３検索キーワード単位群「長袖＾シャツ＾無地」、「長袖＾シャツ＾ファッション」「長袖＾無地＾ファッション」、及び「シャツ＾無地＾ファッション」が形成される。
【００４３】
同様な技術が、ステージＮ検索キーワード単位群を形成するために適用される。
【００４４】
この例では、各種ステージの検索キーワード単位群が形成された後に、随意として、各検索キーワード単位群の中の検索キーワード単位がアルファベット順又は筆順にしたがって順序付けられる。その結果、順序付けられた検索キーワード単位が得られる。例えば、順序付けられた検索キーワード「長袖無地シャツ」の中の検索キーワード単位は、結合され、３つのステージ２検索キーワード単位群「長袖＾シャツ」、「長袖＾無地」、及び「シャツ＾無地」を形成することができる。順序付けは、最終的に形成される検索キーワード表のサイズを小さくし、検索キーワード表の確立に伴われる処理ステップを減らすことができる。例えば、ステージ２検索キーワード単位群「長袖＾シャツ」及び「シャツ＾長袖」が順序付けられた後に、結果として得られるステージ２検索キーワード単位群は、ともに、「長袖＾シャツ」である。後続のステップでは、順序付けられた検索キーワード単位群「長袖＾シャツ」のみが、処理されればよい。
【００４５】
ステップ３４では、取得された検索キーワード単位に対応するカテゴリ情報に少なくとも部分的に基づいて、形成された検索キーワード単位群に特に対応するカテゴリ情報を決定する。
【００４６】
検索キーワード単位群に対応するカテゴリ情報を決定するときに、システムは、検索キーワード単位群のなかの検索キーワード単位を含む検索キーワードに対応するカテゴリを識別し、その識別されたカテゴリを検索キーワード単位群に関係付けることができる。一例として、ステージ２検索キーワード単位群「長袖＾シャツ」を含む検索キーワードが、「長袖無地シャツ」、「長袖シャツ無地」、及び「婦人長袖シャツ」であると想定する。「長袖無地シャツ」及び「長袖シャツ無地」に対応するカテゴリは、「紳士服ファッション」及び「婦人服ファッション」である。「婦人長袖シャツ」に対応するカテゴリは、「婦人服ファッション」である。この情報は、以下の表に示されている。
【表３】
0005449628.tif 000004
【００４７】
したがって、ステージ２検索キーワード単位群「長袖＾シャツ」に対応するカテゴリは、「紳士服ファッション」及び「婦人服ファッション」である。
【００４８】
ステップ３５では、決定されたカテゴリ情報（すなわち、検索キーワード単位群に特に対応するカテゴリ情報）に基づいて、各種ステージの検索キーワード表が確立される。各ステージの検索キーワード表は、そのステージの検索キーワード単位群とそれらの検索キーワード単位群についてのカテゴリ情報との間の対応関係を含む。具体的に言うと、事前にセットされた指定のステージ数がＮであるならば、ステージ１からＮのための検索キーワード表が確立される。
【００４９】
ステップ３６では、各検索キーワード単位の重要度が決定される。
【００５０】
この例では、各検索キーワード単位の重要度が事前に決定され、重要度表が確立される。次いで、取得されたカレントキーワードをカレントキーワード単位に分割した後、確立された重要度表のなかのカレントキーワード単位の重要度が直接決定される。
【００５１】
図４は、各検索キーワード単位の重要度を決定するためのプロセスの一実施形態を示すフローチャートである。その他のプロセスを使用することも可能である。
【００５２】
ステップ３５０では、検索キーワード集合に対応するカテゴリ情報に基づいて、分割された検索キーワード単位に特に対応するカテゴリ情報（例えば、カテゴリの名前及び／又は識別子）を決定する。各検索キーワード単位に関係付けられる検索キーワードに特に対応するカテゴリは、その検索キーワード単位に対応するカテゴリである。例えば、検索キーワード単位「無地」を導出される２つの検索キーワード集合、すなわち「無地帽子」及び「無地長袖シャツ」があり、検索キーワード「無地帽子」に対応するカテゴリが「婦人服ファッション」及び「帽子」であり、検索キーワード「無地長袖シャツ」に対応するカテゴリが「紳士服ファッション」及び「婦人服ファッション」であると想定する。したがって、以下の表に示されるように、検索キーワード単位「無地」のカテゴリは、「婦人服ファッション」、「帽子」、及び「紳士服ファッション」である。
【表４】
0005449628.tif 000005
【００５３】
ステップ３５２では、選択ログのなかの訪問者識別子に基づいて、対応するカテゴリ下における検索キーワード単位についての固有訪問者（ＵＶ）量を決定する。ＵＶ量は、重複（例えば、同じ訪問者識別子を持つユーザによる繰り返し訪問）を除かれた後における、訪問者識別子に基づくウェブページの訪問回数である。各検索キーワード単位に関係付けられる検索キーワードの全てのカテゴリ下におけるＵＶ量の和が、それらのカテゴリ下におけるその検索キーワード単位のＵＶ量である。例えば、「婦人服ファッション」及び「帽子」のカテゴリ下における「無地帽子」のＵＶ量が、それぞれ２０５及び３００であると想定し、「婦人服ファッション」及び「紳士服ファッション」のカテゴリ下における「無地長袖シャツ」のＵＶ量が、それぞれ４５９及び９０２であると想定する。この場合は、以下の表に示されるように、「婦人服ファッション」のカテゴリ下における検索キーワード単位「無地」のＵＶ量は、２０５＋４５９＝６６４であり、「帽子」のカテゴリ下におけるそのＵＶ量は、３００であり、「紳士服ファッション」のカテゴリ下におけるそのＵＶ量は、９０２である。
【表５】
0005449628.tif 000006
【００５４】
一部の実施形態では、随意として、尚且つ既定のルールにしたがって、各検索キーワードから分割された検索キーワード単位が順序付けられ、その結果、順序付けられた検索キーワードに対応するカテゴリとその対応するカテゴリ下におけるＵＶ量とが得られる。カテゴリ下における検索キーワード単位のＵＶ量が決定される。
【００５５】
ステップ３５４では、決定されたＵＶ量に基づいて、各種カテゴリ下における各検索キーワード単位のカテゴリエントロピが決定される。
【００５６】
一部の実施形態では、各種カテゴリ下における検索キーワード単位のカテゴリエントロピを、次式を通じて決定することができる。
【数１】
0005449628.tif 000007
ここで、Ｈiは、検索キーワード単位ｉのカテゴリエントロピであり、Ｋは、検索キーワード単位ｉのＵＶが存在するカテゴリの量であり、Ｐijは、第ｊ番目のカテゴリ下における検索キーワード単位のＵＶ量であり、Ｐiは、全てのカテゴリ下における検索キーワード単位ｉのＵＶ量、すなわち、全てのカテゴリ下におけるＵＶ量の和である。
【００５７】
ステップ３５６では、決定されたカテゴリエントロピに基づいて、各検索キーワード単位の重要度がカテゴリエントロピに少なくとも部分的に基づいて決定される。
【００５８】
一部の実施形態では、カテゴリエントロピの逆数をとることによって、重要度を決定することができる。ただし、その他の適切な技術を適用することもできる。要するに、検索キーワード単位ｉのカテゴリエントロピがＨiであり、重要度がＺiであるならば、Ｚi＝１／Ｈiである。重要度とカテゴリエントロピとの間の関係性は、逆数関係に限定されない。ただし、カテゴリエントロピは、重要度に対して逆相関していることが望ましく、言い換えると、カテゴリエントロピが高いほど、重要度は低く、その逆もまた同様である。
【００５９】
図３に戻り、ステップ３７では、決定された重要度に基づいて、検索キーワード単位と重要度との間の対応関係を含む重要度表が確立される。
【００６０】
検索キーワード単位の重要度を決定した後は、検索キーワード単位及び決定された重要度を重要度表に格納することができる。
【００６１】
一部の実施形態では、カテゴリエントロピに基づいて検索キーワード単位の重要度を決定することに加えて又は代わって、単語頻度−逆文書頻度（ＴＦ−ＩＤＦ）方法を随意として使用し、検索キーワード単位の重要度を決定することができる。この技術は、以下のステップを伴う。
【００６２】
第１に、検索キーワード単位の単語頻度が計算される。これは、得られた選択ログに基づいて、決定された各カテゴリ情報に対応する検索キーワードを決定することと、各検索キーワードを検索キーワード単位に分割することと、全ての検索キーワード単位の中での各検索キーワード単位の単語頻度を決定することとを含む。
【００６３】
次に、各検索キーワード単位の文書頻度が計算される。
【００６４】
次に、検索キーワード単位の加重ＴＦ−ＩＤＦ値が計算される。各検索キーワード単位について、検索キーワード単位の加重ＴＦ−ＩＤＦ値を得るために、計算された単語頻度が文書頻度で割り算される。
【００６５】
最後に、計算された加重ＴＦ−ＩＤＦ値に基づいて、各検索キーワード単位の重要度が決定される。ここで、加重ＴＦ−ＩＤＦ値は、重要度に正に相関している。すなわち、加重ＴＦ−ＩＤＦ値が大きいほど、重要度は高く、加重ＴＦ−ＩＤＦ値が小さいほど、重要度は低い。
【００６６】
ステップ３８では、ユーザによって入力されたカレントキーワード集合が受信された後に、該カレントキーワード集合がカレントキーワード単位に分割される。
【００６７】
ユーザは、商品情報を検索する必要があるときは、ブラウザを通じてカレントキーワード集合を入力する。カレントキーワード集合は、サーバによって受信されると正規化される。正規化が完了された後は、キーワードとカテゴリ情報との間の対応関係が参照ワード表に格納され、カレントキーワードに対応するカテゴリ情報の探索が行われる。カテゴリを見つることができたならば、カレントキーワード集合は、非ロングテールキーワード集合であると確定される。この時点で、見つかったカテゴリ情報は、ユーザに直接提供される。しかしながら、カテゴリを見つけることができないならば、カレントキーワード集合は、ロングテールキーワード集合であると見なされる。
【００６８】
ロングテールキーワード集合であると見なされたカレントキーワード集合は、幾つかのカレントキーワード単位に分割される。一部の実施形態では、統計をベースにしたワード分割アルゴリズムが使用されるが、その他の任意の適切な技術を適用することもできる。
【００６９】
ステップ３９では、確立された重要度表のなかで、分割されたカレントキーワード単位の重要度が決定される。
【００７０】
ステップ３１０では、カレントキーワード単位の中から、前提条件を満足する重要度に対応する選択的キーワード単位が選択される。一部の実施形態では、前提条件は、指定の閾値である。言い換えると、選択されたキーワード単位は、その重要度が指定の閾値を満たすようなキーワード単位である。一部の実施形態では、キーワード単位は、それらの重要度にしたがって順番に並べられ、前提条件は、順番に並べられたキーワード単位のうちのどれが選択されるか（例えば重要度が高い順に３つのキーワード単位）を指定する。
【００７１】
ステップ３１１では、確立された各種ステージの検索キーワード表のなかで、選択的カレントキーワード単位に対応するカテゴリ情報が決定される。
【００７２】
選択されたカレントキーワード単位に対応するカテゴリ情報を決定するには、幾つかのやり方が存在する。一部の実施形態では、以下のプロセスが使用される。
【００７３】
選択されたカレントキーワード単位の量がＳであり、ＳがＮ以下（事前に指定されたステージの数）であると想定する。また、既定のルールが、選択されたＳ個のカレントキーワード単位をとりあげ、それらを順序付けて、結合し、ステージＳカレントキーワード単位群を形成することを要求すると想定する。ステージＳカレントキーワード表の中で、ステージＳカレントキーワード単位群に対応するカテゴリ情報の探索が行われる。情報を見つけることができない場合には、プロセスは、繰り返される、すなわち、Ｓ個のカレントキーワード単位からＳ−１個のカレントキーワード単位が選択され、上述されたステップが再実行される。プロセスは、対応するカテゴリ情報が見つかるまで、カレントキーワード単位の数を一度に１つずつ減らすことによって繰り返される。
【００７４】
ＳがＮよりも大きい場合には、Ｓ個のカレントキーワード単位の中から、重要度が高い順にＮ個のカレントキーワード単位が選択される。次いで、選択されたＮ個のカレントキーワード単位は、順序付けられた後に、結合されて、ステージＮカレントキーワード単位群を形成する。ステージＮ検索キーワード表のなかで、上記ステージＮカレントキーワード単位群に対応するカテゴリ情報の探索が行われる。情報が見つからない場合には、Ｎ個のカレントキーワードの中から、Ｎ−１個のカレントキーワード単位が選択される。プロセスは、対応するカテゴリ情報が見つかるまで、Ｎ−１、Ｎ−２などに対して繰り返される。
【００７５】
例えば、選択されたカレントキーワード単位の数が３、すなわちＳ＝３であり、尚且つＮ＝３であるならば、最初の３つのカレントキーワード単位が選択され、アルファベット順又は筆順にしたがって順序付けられて、ステージ３カレントキーワード単位群を形成する。次いで、ステージ３検索キーワード表のなかで、上記ステージ３カレントキーワード単位群に対応するカテゴリ情報の探索が行われる。カテゴリ情報が見つかったならば、それは、サーバからブラウザへ送信され、ブラウザは、そのカテゴリ情報をユーザに対して表示する。カテゴリ情報が見つからなかったならば、３つのカレントキーワード単位の中から、重要度が高い順に２つのカレントキーワード単位が選択される。選択された２つのカレントキーワード単位をアルファベット順又は筆順にしたがって順序付けした後、それらは、結合されて、ステージ２カレントキーワード単位群を形成する。次いで、ステージ２検索キーワード表のなかで、上記ステージ２カレントキーワード単位群に対応するカテゴリ情報の探索が行われる。カテゴリ情報が見つかったならば、それは、サーバからブラウザへ送信され、ブラウザは、そのカテゴリ情報をユーザに対して表示する。カテゴリ情報が見つからなかったならば、２つのカレントキーワード単位の中から、重要度が最も高いカレントキーワード単位が選択される。選択されたカレントキーワード単位は、ステージ１カレントキーワード単位群と見なすことができる。次いで、ステージ１検索キーワード表のなかで、ステージ１カレントキーワード単位群に対応するカテゴリ情報の探索が行われる。見つけられたカテゴリ情報は、ウェブブラウザに返信され、ブラウザは、その情報をユーザに対して表示する。ステージ１検索キーワード表は、出現した全てのキーワード単位を網羅しているので、ステージ１検索キーワード表のなかでは、対応するカテゴリ情報を見つけることが常に可能である。
【００７６】
ステップ３１２では、決定されたカテゴリ情報が送信される。一部の実施形態では、カテゴリ情報は、サーバからユーザのデバイスに送信される。
【００７７】
一部の実施形態では、非ロングテールキーワードとカテゴリ情報との間の対応関係を含むワード参照表のなかの非ロングテールキーワードが、予め、分割を経ていることが可能である。それらは、検索キーワード単位に分割され、次いで、各非ロングテールキーワードから分割されたそれらのキーワード単位は、順序付けられた非ロングテールキーワードを得るために、アルファベット順又は筆順にしたがって順序付けられる。次いで、順序付けられた非ロングテールキーワードとカテゴリ情報との間の対応関係が、ワード参照表に格納される。その後、カレントキーワードが入力された後は、得られたカレントキーワードをカレントキーワード単位に分割することができ、これらのユニットは、次いで、順序付けられたカレントキーワードを作成するために、アルファベット順又は筆順にしたがって順序付けられる。参照ワード表のなかで、これらの順序付けられたカレントキーワードに対応するカテゴリ情報の探索が行われる。もし、見つからなかったならば、得られたカレントキーワードは、ロングテールキーワードであると確定される。次いで、前提条件を満足する重要度を持つカレントキーワード単位が選択され、対応するカテゴリ情報が決定され、ユーザに提供される。一部の実施形態では、ユーザによって入力されたカレントキーワードが得られた後、ワード参照表のなかで探索を行う必要なしに、上述されたプロセスにしたがって、直接、カテゴリ情報を提供することができる。言い換えると、受信されたものがロングテールキーワードであるか又は非ロングテールキーワードであるかを決定するステップは、随意である。
【００７８】
上述されたプロセスでは、指定の期間中に入力された各検索キーワードが、検索キーワード単位に分割され、各検索キーワードから分割された検索キーワード単位は、結合されて、各種ステージの検索キーワード単位群を形成し、形成された検索キーワード単位群に対応するカテゴリ情報が決定され、決定されたカテゴリ情報に基づいて、各種のステージの検索キーワード表が確立され、各種ステージ用に確立された検索キーワード表のなかで、入力されたカレントキーワードに基づいて、選択されたカレントキーワード単位に対応するカテゴリ情報が決定され、このようにして決定されたカテゴリ情報は、送り返される。全てのステージを含む検索キーワード表が、予め確立されており、これは、確立された検索キーワード表に基づいて、カレントキーワードに対応するカテゴリ情報の探索を行うことを可能にし、そうして、先行技術における問題、すなわち、ロングテールキーワードについてのカテゴリ情報をユーザに提供することができないという問題を解決することができる。この方式は、ユーザに提供されるカテゴリ情報の範囲及び柔軟性を効果的に高める。
【００７９】
図５は、カテゴリ情報を提供するためのプロセスの別の実施形態を示すフローチャートである。プロセスは、システム５００などのシステム上で実施することができる。
【００８０】
ステップ４１では、ユーザによって入力されたカレントキーワード集合が受信される。
【００８１】
ステップ４２では、カレントキーワード集合が正規化され、カレントキーワード単位に分割される。
【００８２】
ステップ４３では、順序付けられたカレントキーワードを取得するために、分割されたカレントキーワード単位がアルファベット順又は筆順にしたがって順序付けられる。
【００８３】
ステップ４４では、格納されたワード参照表のなかで、順序付けられたカレントキーワードに対応するカテゴリ情報の探索が行われる。カテゴリ情報が見つかったならば、ステップ４５に進む。そうでなければ、ステップ４１５に飛ぶ。
【００８４】
ステップ４５では、重要度表のなかで、分割されたカレントキーワード単位の重要度の探索が行われる。
【００８５】
ステップ４６では、重要度が高い順に、カレントキーワード単位が順序付けられ、３つのカレントキーワード単位が選択される。
【００８６】
ステップ４７では、選択された３つのカレントキーワード単位が、アルファベット順又は筆順にしたがって順序付けられ、次いで、結合されて、ステージ３カレントキーワード単位群を形成する。
【００８７】
ステップ４８では、ステージ３検索キーワード表のなかで、上記ステージ３カレントキーワード単位群に対応するカテゴリ情報の探索が行われる。見つからなかったならば、ステップ４９に進む。そうでなければ、ステップ４１５に飛ぶ。
【００８８】
ステップ４９では、重要度が高い順に、３つのカレントキーワード単位が順序付けられ、最初の２つのカレントキーワード単位が選択される。
【００８９】
ステップ４１０では、選択された２つのカレントキーワード単位が、アルファベット順又は筆順にしたがって順序付けられた後に、結合されて、ステージ２カレントキーワード単位群を形成する。
【００９０】
ステップ４１１では、ステージ２検索キーワード表のなかで、ステージ２カレントキーワード単位群に対応するカテゴリ情報の探索が行われる。カテゴリ情報が見つからなかったならば、ステップ４１２に進む。そうでなければ、ステップ４１５に飛ぶ。
【００９１】
ステップ４１２では、重要度が高い順に、これらの２つのカレントキーワード単位が順序付けられ、最初のカレントキーワード単位が選択される。
【００９２】
ステップ４１３では、選択されたカレントキーワード単位群が、ステージ１カレントキーワード単位群に形成される。
【００９３】
ステップ４１４では、ステージ１検索キーワード表のなかで、このステージ１カレントキーワード単位群に対応するカテゴリ情報の探索が行われる。
【００９４】
ステップ４１５では、見つかったカテゴリ情報がユーザに送信される。
【００９５】
図６は、カテゴリ情報を提供するためのシステムを示すシステム図である。システム５００は、検索キーワード取得ユニット５１と、検索キーワード分割ユニット５２と、検索キーワード単位結合ユニット５３と、第１のカテゴリ情報決定ユニット５４と、検索キーワード表確立ユニット５５と、第２のカテゴリ情報決定ユニット５６と、通信インターフェース５７とを含む。
【００９６】
検索キーワード取得ユニット５１は、指定の期間内に入力された検索キーワードと、該検索キーワードに対応するカテゴリ情報とを取得するように構成されている。
【００９７】
検索キーワード分割ユニット５２は、検索キーワード取得ユニット５１によって取得された各検索キーワードを検索キーワード単位に分割するように構成されている。
【００９８】
検索キーワード単位結合ユニット５３は、検索キーワード分割ユニット５２によって分割された、各検索キーワードからの検索キーワード単位を結合し、各種ステージの検索キーワード単位群を形成するように構成されている。
【００９９】
第１のカテゴリ情報決定ユニット５４は、検索キーワード取得ユニット５１によって取得された検索キーワードに対応するカテゴリ情報に基づいて、検索キーワード単位結合ユニット５３によって形成された検索キーワード単位群に対応する特定のカテゴリ情報を決定するように構成されている。
【０１００】
検索キーワード表確立ユニット５５は、第１のカテゴリ情報決定ユニット５４によって決定されたカテゴリ情報に基づいて、各種ステージの検索キーワード表を確立するように構成されている。各ステージの検索キーワード表は、そのステージの検索キーワード単位群の、カテゴリ情報との対応関係を含む。
【０１０１】
第２のカテゴリ情報決定ユニット５６は、入力されたカレントキーワードに基づいて、検索キーワード表確立ユニット５５によって確立された各種ステージの検索キーワード表の中で、選択されたカレントキーワード単位に対応するカテゴリ情報を決定するように構成されている。
【０１０２】
通信インターフェース５７は、第２のカテゴリ情報決定ユニット５６によって決定されたカテゴリ情報を返信するように構成されている。
【０１０３】
随意として、システムは、更に、重要度決定ユニットと重要度表確立ユニットとを含む。重要度決定ユニットは、検索キーワード表確立ユニット５５によって各種ステージの検索キーワード表が確立された後に、分割された検索キーワード単位の重要度をそれぞれ決定するように構成されている。重要度表確立ユニットは、重要度決定ユニットによって決定された重要度に基づいて、検索キーワード単位と重要度との間の対応関係を含む重要度表を確立するように構成されている。
【０１０４】
第２のカテゴリ情報決定ユニット５６は、カレントキーワード取得サブユニットと、カレントキーワード分割サブユニットと、第１の重要度決定サブユニットと、カレントキーワード単位選択サブユニットと、第１のカテゴリ情報決定サブユニットとを含む。カレントキーワード取得サブユニットは、入力されたカレントキーワードを取得するように構成されている。カレントキーワード分割サブユニットは、カレントキーワード取得サブユニットによって取得されたカレントキーワードをカレントキーワード単位に分割するように構成されている。第１の重要度決定サブユニットは、重要度表確立ユニットによって決定された重要度表の中で、カレントキーワード分割サブユニットによって分割されたカレントキーワード単位の重要度を決定するように構成されている。カレントキーワード単位選択サブユニットは、カレントキーワード分割サブユニットによって分割されたカレントキーワード単位の中から、前提条件を満足する重要度を持つカレントキーワード単位を選択するように構成されている。第１のカテゴリ情報決定サブユニットは、検索キーワード表確立ユニット５５によって確立された各種ステージの検索キーワード表の中で、カレントキーワード単位選択サブユニットによって選択されたカレントキーワード単位に対応するカテゴリ情報を決定するように構成されている。
【０１０５】
一部の実施形態では、第１のカテゴリ情報決定ユニット５４は、特に、第２のカテゴリ情報決定サブユニットと、第３のカテゴリ情報決定サブユニットとを含む。第２のカテゴリ情報決定サブユニットは、検索キーワード取得ユニット５１によって取得された検索キーワードに対応するカテゴリ情報に基づいて、検索キーワード単位結合ユニット５３によって形成された各検索キーワード単位群の検索キーワード単位を含む検索キーワードに対応するカテゴリ情報を決定するように構成されている。第３のカテゴリ情報決定サブユニットは、第２のカテゴリ情報決定サブユニットによって決定された、検索キーワードに対応するカテゴリ情報を、上記検索キーワード単位群に対応するカテゴリ情報であるとして決定するように構成されている。
【０１０６】
一部の実施形態では、重要度決定ユニットは、特に、固有訪問者量決定サブユニットと、カテゴリエントロピ決定サブユニットと、第２の重要度決定サブユニットとを含む。固有訪問者量決定サブユニットは、カテゴリ情報下における各検索キーワード単位の固有訪問者（ＵＶ）量を決定するように構成されている。カテゴリエントロピ決定サブユニットは、固有訪問者量決定サブユニットによって決定されたＵＶ量に基づいて、各種カテゴリ情報下における各検索キーワード単位のカテゴリエントロピを決定するように構成されている。第２の重要度決定サブユニットは、カテゴリエントロピ決定サブユニットによって決定されたカテゴリエントロピに基づいて、各検索キーワード単位の重要度を決定するように構成されている。
【０１０７】
一部の実施形態では、システムは、更に、検索キーワード単位順序付けユニットと、カテゴリ情報探索ユニットと、第２のカテゴリ情報返信ユニットとを含む。検索キーワード単位順序付けユニットは、検索キーワード表確立ユニット５５によって確立された各種ステージの検索キーワード表のなかで、尚且つ前提条件にしたがった選択されたカレントキーワード単位に対応するカテゴリ情報を決定する前に、各検索キーワードから分割された検索キーワード単位を順序付け、順序付けられた検索キーワード単位を取得するように構成されている。カテゴリ情報探索ユニットは、非ロングテールキーワードとカテゴリ情報との間の対応関係を格納された参照ワード表の中で、検索キーワード単位順序付けユニットによって順序付けられた検索キーワード単位のなかの各順序付けられた検索キーワード単位に対応するカテゴリ情報の探索を行うように構成されている。第２のカテゴリ情報返信ユニットは、カテゴリ情報探索ユニットによって見つかったカテゴリ情報を、それが見つかったときに返信するように構成されている。
【０１０８】
第２のカテゴリ情報決定ユニット５６は、カテゴリ情報探索ユニットによってカテゴリ情報が見つからなかったときに、確立された各種ステージの検索キーワード表の中で、選択されたカレントキーワード単位に対応するカテゴリ情報を決定するように構成されている。
【０１０９】
図７は、カテゴリ情報を提供するためのシステムの別の実施形態を示すシステム図である。この例では、システム６００は、オフライン解析デバイス６１と、オンライン決定デバイス６２とを含む。図７に示されるように、ブラウザは、ユーザによって入力された検索キーワードを取得した後、選択ログを作成し、ログサーバに送信する。オフライン解析デバイス６１は、ログサーバから間隔をおいて選択ログを取得し、各種ステージの検索キーワード表と、重要度表とを確立する。次いで、確立された、各種ステージの検索キーワード表と、重要度表とを、オンライン決定デバイス６２に送信する。ブラウザは、カレントキーワードを取得した後、それを、オンライン決定デバイス６２に送信する。オンライン決定デバイス６２は、各種ステージの検索キーワード表と、重要度表とに基づいて、上記カレントキーワード単位に対応するカテゴリ情報を決定し、次いで、それを、ユーザに返信するためにブラウザに送信する。
【０１１０】
オフライン解析デバイス６１は、検索キーワード取得ユニット５１と、検索キーワード分割ユニット５２と、検索キーワード単位結合ユニット５３と、第１のカテゴリ情報決定ユニット５４と、検索キーワード表確立ユニット５５と、オンライン決定デバイス６２に含まれる第２のカテゴリ情報決定ユニット５６と、通信インターフェース５７とを含む。
【０１１１】
また、オフライン解析デバイス６１は、更に、重要度決定ユニットと、重要度表確立ユニットとを含む。オンライン決定デバイス６２は、更に、検索キーワード単位順序付けユニットと、カテゴリ情報探索ユニットと、第２のカテゴリ情報返信ユニットとを含む。
【０１１２】
システム５００及び６００は、コンピュータ、マルチプロセッサシステム、マイクロプロセッサベースのシステム、特殊用途向けデバイス、上記のシステム若しくはデバイスの任意を含む分散コンピューティング環境、又は１つ以上のプロセッサと該プロセッサにつながれて該プロセッサに命令を提供するように構成されたメモリとを含むその他のハードウェア／ソフトウェア／ファームウェアの組み合わせなどの、１つ以上のコンピューティングデバイスを使用して実装することができる。
【０１１３】
上述されたユニットは、１つ以上の汎用プロセッサ上で実行されるソフトウェアコンポーネントとして、プログラマブルロジックデバイス及び／若しくは特定の機能を実施するように設計された特殊用途向け集積回路などのハードウェアとして、又はそれらの組み合わせとして実装することができる。一部の実施形態では、ユニットは、本発明の実施形態で説明される方法を（パソコン、サーバ、ネットワーク機器などの）コンピュータデバイスに実行させるための幾つかの命令を含み尚且つ（光ディスク、フラッシュストレージデバイス、モバイルハードディスクなどの）不揮発性のストレージ媒体に記憶させることができるソフトウェア製品の形で具現化することができる。ユニットは、１つのデバイスに実装する又は複数のデバイスに分散させることができる。ユニットの機能は、互いに合体させる又は複数のサブユニットに更に分けることができる。
【０１１４】
当業者ならば、本出願の実施形態が、方法、デバイス（機器）、又はコンピュータソフトウェア製品として提供されうることがわかる。したがって、本出願は、完全にハードウェア若しくはソフトウェアである実施形態、又はハードウェアとソフトウェアとの組み合わせである実施形態を活用することができる。更に、本出願は、コンピュータプログラムコードを含む１つ以上のコンピュータ操作可能なストレージ媒体（磁気ディスクストレージデバイス、ＣＤ−ＲＯＭ、及び光ストレージデバイスを非限定的な例として含む）に実装されたコンピュータプログラムの形態をとることができる。
【０１１５】
本出願は、方法、デバイス（機器）、及びコンピュータプログラム製品に基づくフローチャート及び／又はブロック図を参照にして説明されている。フローチャート及び／又はブロック図のなかの各プロセス及び／又は各ブロック、並びにフローチャート及び／又はブロック図のなかのプロセス及び／又はブロックの組み合わせは、それぞれ、コンピュータプログラムコマンドを通じて達成されうることがわかる。これらのコンピュータプログラムコマンドは、汎用コンピュータ、特殊用途コンピュータ、埋め込みプロセッサ、又はその他のプログラマブルデータ機器のプロセッサに提供されて、マシンを作動させることができ、その結果、コンピュータ、又はその他のプログラマブルデータ機器のプロセッサを通じて実行されるコマンドは、フローチャートのなかの１つ以上のプロセス及び／又はブロック図のなかの１つ以上のブロックによって指定された機能を実現するために使用されるデバイスを作動させる。
【０１１６】
これらのコンピュータプログラムコマンドは、また、コンピュータ又はその他のプログラマブルデータ機器を誘導することができる特殊作業用コンピュータ読み取り可能なストレージデバイスに記憶させることもでき、その結果、これらのコンピュータ読み取り可能ストレージデバイスに記憶されているコマンドは、コマンドデバイスを含む製品をもたらす。これらのコマンドデバイスは、フローチャートのなかの１つ以上のプロセス及び／又はブロック図のなかの１つ以上のブロックに指定される機能を実現する。
【０１１７】
これらのコンピュータプログラムコマンドは、コンピュータ又はその他のプログラマブルデータ機器に取り込むこともでき、その結果、コンピュータ又はその他のプログラマブル機器で一連の作業ステップが実行されて、コンピュータ処理が引き起こされる。このようにして、コンピュータ又はその他のプログラマブル機器で実行されるコマンドは、フローチャートのなかの１つ以上のプロセス及び／又はブロック図のなかの１つ以上のブロックで指定される機能を実現するためのステップを提供する。
【０１１８】
本出願の好ましい実施形態が既に説明されてきたが、当業者ならば、ひとたび基本的な発明的概念を捉えられれば、これらの実施形態に対してその他の変更又は修正を加えることができる。したがって、添付の特許請求の範囲は、好ましい実施形態のみならず、あらゆる変更及び修正も、本出願の範囲内に入るものとして含むとして解釈される。明らかに、当業者ならば、本発明の趣旨及び範囲から逸脱することなく本出願を変更及び多様化することができる。したがって、本出願のこれらの変更及びヴァリエーションが、特許請求の範囲及びその等価技術の範囲内であるならば、本出願は、これらの変更及びヴァリエーションも網羅することを意図される。
【０１１９】
以上の実施形態は、理解を明瞭にする目的で幾らか詳細に説明されてきたが、本発明は、提供された詳細に限定されない。本発明を実現するには、多くの代替的手法がある。開示された実施形態は、例示的なものであり、限定を目的としたものではない。
適用例１：方法であって、複数のユーザによって事前に入力された複数の検索キーワード集合を受信することと、前記複数の検索キーワード集合に対応するカテゴリ情報を取得することと、前記カテゴリ情報は、前記複数のユーザ選択に少なくとも部分的に基づいて決定されることと、前記複数の検索キーワード集合のそれぞれを検索キーワード単位に分割することと、前記検索キーワード単位を結合し、複数のステージに対応する複数の検索キーワード単位群を形成することと、前記検索キーワード単位群は、同じ数の検索キーワード単位を有する同じステージに対応することと、前記複数の検索キーワード集合に対応するカテゴリ情報に少なくとも部分的に基づいて、前記複数の検索キーワード単位群に特に対応するカテゴリ情報を決定することと、前記複数の検索キーワード単位群に特に対応するカテゴリ情報に少なくとも部分的に基づいて、前記複数のステージに対応する複数の検索キーワード表を確立することと、各ステージは、前記各ステージの検索キーワード単位群と前記複数の検索キーワード単位群に特に対応するカテゴリ情報との間の対応関係を含む対応する検索キーワード表を有することと、を備え、前記複数の検索キーワード表は、ユーザによって入力されたカレント検索キーワード集合のカレントカテゴリ情報を提供するために使用される、方法。
適用例２：適用例１に記載の方法であって、更に、前記複数の検索キーワード集合の中から、前記複数の検索キーワード単位群の前記検索キーワード単位を含む選択的検索キーワード集合を決定することと、前記複数の検索キーワード集合に対応するカテゴリ情報に基づいて、前記選択的検索キーワード集合のカテゴリ情報を、前記複数の検索キーワード単位群に特に対応するカテゴリ情報として提供することと、を備える方法。
適用例３：適用例１に記載の方法であって、更に、前記検索キーワード単位の複数の重要度を決定することを備える方法。
適用例４：適用例３に記載の方法であって、前記複数の重要度を決定することは、記録されたログ情報に基づいて、対応するカテゴリ下における前記複数の検索キーワード単位の複数の固有訪問者（ＵＶ）量を決定することを含む、方法。
適用例５：適用例４に記載の方法であって、更に、前記複数の検索キーワード単位のそれぞれについて、その対応するカテゴリ下におけるカテゴリエントロピを決定することを備える方法。
適用例６：適用例５に記載の方法であって、前記検索キーワード単位の複数の重要度を決定することは、カテゴリエントロピを決定することを含む、方法。
適用例７：適用例６に記載の方法であって、前記カテゴリエントロピは、
【数２】
0005449628.tif 000008
によって決定され、ここで、
Ｈiは、検索キーワード単位ｉのカテゴリエントロピであり、Ｋは、前記検索キーワード単位ｉのＵＶが存在するカテゴリの量であり、Ｐijは、第ｊ番目のカテゴリ下における前記検索キーワード単位のＵＶ量であり、Ｐiは、全てのカテゴリ下における前記検索キーワード単位ｉのＵＶ量である、方法。
適用例８：適用例１に記載の方法であって、更に、前記カレント検索キーワード集合を受信することと、前記カレント検索キーワード集合をカレント検索キーワード単位に分割することと、前記カレント検索キーワード単位を結合し、複数のカレントステージに対応する複数のカレント検索キーワード単位群を形成することと、各カレントステージは、カレント検索キーワード単位群の集合に対応し、前記集合のなかの各カレント検索キーワード単位群は、同じ数のカレント検索キーワード単位を有することと、前記複数の検索キーワード表を使用して、前記複数のカレント検索キーワード単位群に対応するカレントカテゴリ情報を識別することと、を備える方法。
適用例９：適用例８に記載の方法であって、更に、前記検索キーワード単位の複数の重要度を決定することと、前記検索キーワード単位の前記複数の重要度に少なくとも部分的に基づいて、前記カレント検索キーワード単位の複数のカレント重要度を決定することと、前記カレントキーワード単位の中から、前提条件を満足する重要度を持つ選択的カレントキーワード単位を選択することと、前記複数のステージに対応する前記複数の検索キーワード表を使用して、前記選択的カレントキーワード単位に対応するカテゴリ情報を前記カレントカテゴリ情報として決定することと、を備える方法。
適用例１０：適用例９に記載の方法であって、前記カレントキーワード単位の中から、前提条件を満足する重要度を持つ選択的カレントキーワード単位を選択することは、指定の閾値を満たす重要度を持つカレントキーワード単位を選択することを含む、方法。
適用例１１：適用例９に記載の方法であって、前記カレントキーワード単位の中から、前提条件を満足する重要度を持つ選択的カレントキーワード単位を選択することは、前記カレントキーワード単位をそれらのそれぞれの重要度にしたがって順番に並べることと、順位が高いほうか順に所定の数のカレントキーワード単位を前記選択的カレントキーワード単位として選択することとを含む、方法。
適用例１２：システムであって、１つ以上のプロセッサであって、複数のユーザによって事前に入力された複数の検索キーワード集合を受信し、前記複数の検索キーワード集合に対応するカテゴリ情報を取得し、前記カテゴリ情報は、前記複数のユーザ選択に少なくとも部分的に基づいて決定され、前記複数の検索キーワード集合のそれぞれを検索キーワード単位に分割し、前記検索キーワード単位を結合し、複数のステージに対応する複数の検索キーワード単位群を形成し、前記検索キーワード単位群は、同じ数の検索キーワード単位を有する同じステージに対応し、前記複数の検索キーワード集合に対応するカテゴリ情報に少なくとも部分的に基づいて、前記複数の検索キーワード単位群に特に対応するカテゴリ情報を決定し、前記複数の検索キーワード単位群に特に対応するカテゴリ情報に少なくとも部分的に基づいて、前記複数のステージに対応する複数の検索キーワード表を確立するように構成されている１つ以上のプロセッサと、各ステージは、前記各ステージの検索キーワード単位群と前記複数の検索キーワード単位群に特に対応するカテゴリ情報との間の対応関係を含む対応する検索キーワード表を有し、前記プロセッサと接続され、前記プロセッサに命令を提供するように構成されている１つ以上のメモリと、を備え、前記複数の検索キーワード表は、ユーザによって入力されたカレント検索キーワード集合のカレントカテゴリ情報を提供するために使用される、システム。
適用例１３：適用例１２に記載のシステムであって、前記１つ以上のプロセッサは、更に、前記複数の検索キーワード集合の中から、前記複数の検索キーワード単位群の前記検索キーワード単位を含む選択的検索キーワード集合を決定し、前記複数の検索キーワード集合に対応するカテゴリ情報に基づいて、前記選択的検索キーワード集合のカテゴリ情報を、前記複数の検索キーワード単位群に特に対応するカテゴリ情報として提供するように構成されている、システム。
適用例１４：適用例１２に記載のシステムであって、前記１つ以上のプロセッサは、更に、前記検索キーワード単位の複数の重要度を決定するように構成されている、システム。
適用例１５：適用例１４に記載のシステムであって、前記複数の重要度を決定することは、記録されたログ情報に基づいて、対応するカテゴリ下における前記複数の検索キーワード単位の複数の固有訪問者（ＵＶ）量を決定することを含む、システム。
適用例１６：適用例１３に記載のシステムであって、前記１つ以上のプロセッサは、更に、前記複数の検索キーワード単位のそれぞれについて、その対応するカテゴリ下におけるカテゴリエントロピを決定するように構成されている、システム。
適用例１７：適用例１６に記載のシステムであって、前記検索キーワード単位の複数の重要度を決定することは、カテゴリエントロピを決定することを含む、システム。
適用例１８：適用例１７に記載のシステムであって、前記カテゴリエントロピは、
【数３】
0005449628.tif 000009
によって決定され、ここで、
Ｈiは、検索キーワード単位ｉのカテゴリエントロピであり、Ｋは、前記検索キーワード単位ｉのＵＶが存在するカテゴリの量であり、Ｐijは、第ｊ番目のカテゴリ下における前記検索キーワード単位のＵＶ量であり、Ｐiは、全てのカテゴリ下における前記検索キーワード単位ｉのＵＶ量である、システム。
適用例１９：適用例１２に記載のシステムであって、前記１つ以上のプロセッサは、更に、前記カレント検索キーワード集合を受信し、前記カレント検索キーワード集合をカレント検索キーワード単位に分割し、前記カレント検索キーワード単位を結合し、複数のカレントステージに対応する複数のカレント検索キーワード単位群を形成し、各カレントステージは、カレント検索キーワード単位群の集合に対応し、前記集合のなかの各カレント検索キーワード単位群は、同じ数のカレント検索キーワード単位を有し、前記複数の検索キーワード表を使用して、前記複数のカレント検索キーワード単位群に対応するカレントカテゴリ情報を識別するように構成される、システム。
適用例２０：適用例１９に記載のシステムであって、前記１つ以上のプロセッサは、更に、前記検索キーワード単位の複数の重要度を決定し、前記検索キーワード単位の前記複数の重要度に少なくとも部分的に基づいて、前記カレント検索キーワード単位の複数のカレント重要度を決定し、前記カレントキーワード単位の中から、前提条件を満足する重要度を持つ選択的カレントキーワード単位を選択し、前記複数のステージに対応する前記複数の検索キーワード表を使用して、前記選択的カレントキーワード単位に対応するカテゴリ情報を前記カレントカテゴリ情報として決定するように構成される、システム。
適用例２１：適用例２０に記載のシステムであって、前記カレントキーワード単位の中から、前提条件を満足する重要度を持つ選択的カレントキーワード単位を選択することは、指定の閾値を満たす重要度を持つカレントキーワード単位を選択することを含む、システム。
適用例２２：適用例２０に記載のシステムであって、前記カレントキーワード単位の中から、前提条件を満足する重要度を持つ選択的カレントキーワード単位を選択することは、前記カレントキーワード単位をそれらのそれぞれの重要度にしたがって順番に並べることと、順位が高いほうから順に所定の数のカレントキーワード単位を前記選択的カレントキーワード単位として選択することとを含む、システム。
【図１】
0005449628.tif 000012
【図２】
0005449628.tif 000013
【図３】
0005449628.tif 000014
【図４】
0005449628.tif 000015
【図５】
0005449628.tif 000016
【図６】
0005449628.tif 000017
【図７】
0005449628.tif 000018