(57)【特許請求の範囲】
【請求項１】
検索ワードを使用したユーザを特定するためのユーザ特定情報と、当該検索ワードを用いて検索処理が実行された時刻である検索時刻を特定するための検索時刻特定情報とに関連付けて、当該検索ワードを記憶する検索ワード記憶手段を参照して、同一の前記ユーザ特定情報に関連付けられた前記検索時刻の間隔が所定時間以内である検索ワードから、前記検索時刻が先の検索ワードと後の検索ワードとを前記検索時刻の順序に応じてペアにしたペア検索ワードを生成するペア検索ワード生成手段と、
前記ペア検索ワード生成手段により生成されたペア検索ワードの中で、特定のペア検索ワードが出現する第１出現回数を算出する第１出現回数算出手段と、
前記特定のペア検索ワードに対して検索時刻の順序を逆にした逆順序ペア検索ワードが出現する第２出現回数を算出する第２出現回数算出手段と、
前記第１および第２出現回数算出手段により算出された第１出現回数と、第２出現回数との大小関係が所定の条件を満たす場合に、前記先の検索ワードと後の検索ワードとをシソーラスとして記憶する記憶手段と、
を備えることを特徴とする情報処理装置。
【請求項２】
請求項１に記載の情報処理装置において、
前記記憶手段が、前記第１および２出現回数算出手段により算出された第１出現回数と第２出現回数との差が、所定の範囲内の場合に、前記先の検索ワードと後の検索ワードとをシソーラスとして記憶することを特徴とする情報処理装置。
【請求項３】
請求項１または請求項２に記載の情報処理装置において、
前記ペア検索ワード生成手段が、
前記先の検索ワードおよび後の検索ワードの文字列を処理して前記ペア検索ワードを生成することを特徴とする情報処理装置。
【請求項４】
請求項３に記載の情報処理装置において、
前記ペア検索ワード生成手段が、前記検索ワードから所定の文字を削除するための文字を予め記憶した削除用文字記憶手段を参照して、前記先の検索ワードおよび後の検索ワードから所定の文字を削除する文字列処理をして、前記ペア検索ワードを生成することを特徴とする情報処理装置。
【請求項５】
請求項１から請求項４のいずれか１項に記載の情報処理装置において、
前記ペア検索ワード生成手段が、検索ワードが２語以上で、前記先の検索ワードと後の検索ワードとの間において、共通の検索ワードを有する場合に、共通の検索ワードを削除した先の検索ワードおよび後の検索ワードとから、前記ペア検索ワードを生成することを特徴とする情報処理装置。
【請求項６】
請求項１から請求項５のいずれか１項に記載の情報処理装置において、
前記検索ワード記憶手段を参照して、第１の検索ワードおよび第２の検索ワードを取得する検索ワード取得手段を更に備え、
前記記憶手段が、前記検索ワード取得手段により取得した第１の検索ワードおよび第２の検索ワードの文字列を処理し、当該文字列が処理された第１の検索ワードと第２の検索ワードとの間に包含関係が成立するときに、前記第１の検索ワードと第２の検索ワードとをシソーラスとして記憶することを特徴とする情報処理装置。
【請求項７】
請求項６に記載の情報処理装置において、
前記記憶手段が、前記検索ワード取得手段により取得した第１の検索ワードおよび第２の検索ワードの文字列の順序に従い、当該第１および第２の検索ワードの各文字を比較する文字列処理を行って包含関係を判定し、当該包含関係が成立するときに、前記第１の検索ワードと第２の検索ワードとをシソーラスとして記憶することを特徴とする情報処理装置。
【請求項８】
請求項６または請求項７に記載の情報処理装置において、
前記記憶手段が、前記検索ワードから所定の文字を削除するための文字を予め記憶した削除用文字記憶手段を参照して、前記検索ワード取得手段により取得した第１の検索ワードおよび第２の検索ワードに対して、所定の文字を削除する文字列処理を行い、当該所定の文字が削除された第１の検索ワードと第２の検索ワードとの間に包含関係が成立するときに、前記第１の検索ワードと第２の検索ワードとをシソーラスとして記憶することを特徴とする情報処理装置。
【請求項９】
請求項６から請求項８のいずれか１項に記載の情報処理装置において、
前記記憶手段が、検索ワードが２語以上で、前記第１の検索ワードと第２の検索ワードとの間において、共通の検索ワードを有する場合において、当該共通の検索ワードが削除された第１および第２検索ワードに対して、前記所定の文字を削除された際の包含関係が成立するときに、前記共通の検索ワードが削除された第１および第２の検索ワードをシソーラスとして記憶することを特徴とする情報処理装置。
【請求項１０】
請求項１から請求項９のいずれか１項に記載の情報処理装置において、
前記記憶手段が、前記シソーラスとして記憶されている検索ワードのシソーラス・データベースを参照して、シソーラスとして記憶される２つの検索ワードのうち、少なくとも一方の検索ワードとシソーラスの関係にある検索ワードと共に、前記２つの検索ワードを、シソーラスとして記憶することを特徴とする情報処理装置。
【請求項１１】
情報処理する情報処理装置の情報処理方法において、
検索ワードを使用したユーザを特定するためのユーザ特定情報と、当該検索ワードを用いて検索処理が実行された時刻である検索時刻を特定するための検索時刻特定情報とに関連付けて、当該検索ワードを記憶する検索ワード記憶手段を参照して、同一の前記ユーザ特定情報に関連付けられた前記検索時刻の間隔が所定時間以内である検索ワードから、前記検索時刻が先の検索ワードと後の検索ワードとを前記検索時刻の順序に応じてペアにしたペア検索ワードを生成するペア検索ワード生成ステップと、
前記ペア検索ワード生成ステップにおいて生成されたペア検索ワードの中で、特定のペア検索ワードが出現する第１出現回数を算出する第１出現回数算出ステップと、
前記特定のペア検索ワードに対して検索時刻の順序を逆にした逆順序ペア検索ワードが出現する第２出現回数を算出する第２出現回数算出ステップと、
前記第１および第２出現回数算出ステップにおいて算出された第１出現回数と、第２出現回数との大小関係が所定の条件を満たす場合に、前記先の検索ワードと後の検索ワードとをシソーラスとして記憶する記憶ステップと、
を含むことを特徴とする情報処理方法。
【請求項１２】
コンピュータを、
検索ワードを使用したユーザを特定するためのユーザ特定情報と、当該検索ワードを用いて検索処理が実行された時刻である検索時刻を特定するための検索時刻特定情報とに関連付けて、当該検索ワードを記憶する検索ワード記憶手段を参照して、同一の前記ユーザ特定情報に関連付けられた前記検索時刻の間隔が所定時間以内である検索ワードから、前記検索時刻が先の検索ワードと後の検索ワードとを前記検索時刻の順序に応じてペアにしたペア検索ワードを生成するペア検索ワード生成手段、
前記ペア検索ワード生成手段により生成されたペア検索ワードの中で、特定のペア検索ワードが出現する第１出現回数を算出する第１出現回数算出手段、
前記特定のペア検索ワードに対して検索時刻の順序を逆にした逆順序ペア検索ワードが出現する第２出現回数を算出する第２出現回数算出手段、および、
前記第１および第２出現回数算出手段により算出された第１出現回数と、第２出現回数との大小関係が所定の条件を満たす場合に、前記先の検索ワードと後の検索ワードとをシソーラスとして記憶する記憶手段として機能させることを特徴とする情報処理装置用プログラム。
【請求項１３】
コンピュータを、
検索ワードを使用したユーザを特定するためのユーザ特定情報と、当該検索ワードを用いて検索処理が実行された時刻である検索時刻を特定するための検索時刻特定情報とに関連付けて、当該検索ワードを記憶する検索ワード記憶手段を参照して、同一の前記ユーザ特定情報に関連付けられた前記検索時刻の間隔が所定時間以内である検索ワードから、前記検索時刻が先の検索ワードと後の検索ワードとを前記検索時刻の順序に応じてペアにしたペア検索ワードを生成するペア検索ワード生成手段、
前記ペア検索ワード生成手段により生成されたペア検索ワードの中で、特定のペア検索ワードが出現する第１出現回数を算出する第１出現回数算出手段、
前記特定のペア検索ワードに対して検索時刻の順序を逆にした逆順序ペア検索ワードが出現する第２出現回数を算出する第２出現回数算出手段、および、
前記第１および第２出現回数算出手段により算出された第１出現回数と、第２出現回数との大小関係が所定の条件を満たす場合に、前記先の検索ワードと後の検索ワードとをシソーラスとして記憶する記憶手段として機能させることを特徴とする情報処理装置用のプログラムがコンピュータ読み取り可能に記録された記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、辞書を生成する情報処理装置、情報処理方法、情報処理装置用プログラム、および、記録媒体の技術分野に関する。
【背景技術】
【０００２】
検索処理や、検索のため入力された検索ワードを変換処理する場合、類義語の辞書（シソーラス辞書）は、有用である。インターネット上では、次々に新たな商品やサービス等が提供されており、新しい単語が生まれている。こうした新たな単語にシソーラス辞書が対応できる必要もある。例えば、特許文献１には、文書中の所定の範囲における単語の共起頻度表とシソーラス情報を仮想的な頻度表に変換したシソーラス頻度表とを統合した頻度表をもとに単語間の関連性を学習し、統合頻度表を圧縮して概念辞書を作成する辞書生成装置が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−２５０７６２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１のような従来技術において、シソーラス辞書を生成する技術について開示されているが、前処理として予め単語間の階層構造を与える等の人間の負担があった。
【０００５】
本発明は、このような問題に鑑みてなされたものであり、その課題の一例は、検索に使用された検索ワードからシソーラス辞書を生成する情報処理装置等を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、請求項１に記載の発明は、検索ワードを使用したユーザを特定するためのユーザ特定情報と、当該検索ワードを用いて検索処理が実行された時刻である検索時刻を特定するための検索時刻特定情報とに関連付けて、当該検索ワードを記憶する検索ワード記憶手段を参照して、同一の前記ユーザ特定情報に関連付けられた前記検索時刻の間隔が所定時間以内である検索ワードから、前記検索時刻が先の検索ワードと後の検索ワードとを前記検索時刻の順序に応じてペアにしたペア検索ワードを生成するペア検索ワード生成手段と、前記ペア検索ワード生成手段により生成されたペア検索ワードの中で、特定のペア検索ワードが出現する第１出現回数を算出する第１出現回数算出手段と、前記特定のペア検索ワードに対して検索時刻の順序を逆にした逆順序ペア検索ワードが出現する第２出現回数を算出する第２出現回数算出手段と、前記第１および第２出現回数算出手段により算出された第１出現回数と、第２出現回数との大小関係が所定の条件を満たす場合に、前記先の検索ワードと後の検索ワードとをシソーラスとして記憶する記憶手段と、を備えることを特徴とする。
【０００７】
請求項２に記載の発明は、請求項１に記載の情報処理装置において、前記記憶手段が、前記第１および２出現回数算出手段により算出された第１出現回数と第２出現回数との差が、所定の範囲内の場合に、前記先の検索ワードと後の検索ワードとをシソーラスとして記憶することを特徴とする。
【０００８】
請求項３に記載の発明は、請求項１または請求項２に記載の情報処理装置において、前記ペア検索ワード生成手段が、前記先の検索ワードおよび後の検索ワードの文字列を処理して前記ペア検索ワードを生成することを特徴とする。
【０００９】
請求項４に記載の発明は、請求項３に記載の情報処理装置において、前記ペア検索ワード生成手段が、前記検索ワードから所定の文字を削除するための文字を予め記憶した削除用文字記憶手段を参照して、前記先の検索ワードおよび後の検索ワードから所定の文字を削除する文字列処理をして、前記ペア検索ワードを生成することを特徴とする。
【００１０】
請求項５に記載の発明は、請求項１から請求項４のいずれか１項に記載の情報処理装置において、前記ペア検索ワード生成手段が、検索ワードが２語以上で、前記先の検索ワードと後の検索ワードとの間において、共通の検索ワードを有する場合に、共通の検索ワードを削除した先の検索ワードおよび後の検索ワードとから、前記ペア検索ワードを生成することを特徴とする。
【００１１】
請求項６に記載の発明は、請求項１から請求項５のいずれか１項に記載の情報処理装置において、前記検索ワード記憶手段を参照して、第１の検索ワードおよび第２の検索ワードを取得する検索ワード取得手段を更に備え、前記記憶手段が、前記検索ワード取得手段により取得した第１の検索ワードおよび第２の検索ワードの文字列を処理し、当該文字列が処理された第１の検索ワードと第２の検索ワードとの間に包含関係が成立するときに、前記第１の検索ワードと第２の検索ワードとをシソーラスとして記憶することを特徴とする。
【００１２】
請求項７に記載の発明は、請求項６に記載の情報処理装置において、前記記憶手段が、前記検索ワード取得手段により取得した第１の検索ワードおよび第２の検索ワードの文字列の順序に従い、当該第１および第２の検索ワードの各文字を比較する文字列処理を行って包含関係を判定し、当該包含関係が成立するときに、前記第１の検索ワードと第２の検索ワードとをシソーラスとして記憶することを特徴とする。
【００１３】
請求項８に記載の発明は、請求項６または請求項７に記載の情報処理装置において、前記記憶手段が、前記検索ワードから所定の文字を削除するための文字を予め記憶した削除用文字記憶手段を参照して、前記検索ワード取得手段により取得した第１の検索ワードおよび第２の検索ワードに対して、所定の文字を削除する文字列処理を行い、当該所定の文字が削除された第１の検索ワードと第２の検索ワードとの間に包含関係が成立するときに、前記第１の検索ワードと第２の検索ワードとをシソーラスとして記憶することを特徴とする。
【００１４】
請求項９に記載の発明は、請求項６から請求項８のいずれか１項に記載の情報処理装置において、前記記憶手段が、検索ワードが２語以上で、前記第１の検索ワードと第２の検索ワードとの間において、共通の検索ワードを有する場合において、当該共通の検索ワードが削除された第１および第２検索ワードに対して、前記所定の文字を削除された際の包含関係が成立するときに、前記共通の検索ワードが削除された第１および第２の検索ワードをシソーラスとして記憶することを特徴とする。
【００１５】
請求項１０に記載の発明は、請求項１から請求項９のいずれか１項に記載の情報処理装置において、前記記憶手段が、前記シソーラスとして記憶されている検索ワードのシソーラス・データベースを参照して、シソーラスとして記憶される２つの検索ワードのうち、少なくとも一方の検索ワードとシソーラスの関係にある検索ワードと共に、前記２つの検索ワードを、シソーラスとして記憶することを特徴とする。
【００１６】
請求項１１に記載の発明は、情報処理する情報処理装置の情報処理方法において、検索ワードを使用したユーザを特定するためのユーザ特定情報と、当該検索ワードを用いて検索処理が実行された時刻である検索時刻を特定するための検索時刻特定情報とに関連付けて、当該検索ワードを記憶する検索ワード記憶手段を参照して、同一の前記ユーザ特定情報に関連付けられた前記検索時刻の間隔が所定時間以内である検索ワードから、前記検索時刻が先の検索ワードと後の検索ワードとを前記検索時刻の順序に応じてペアにしたペア検索ワードを生成するペア検索ワード生成ステップと、前記ペア検索ワード生成ステップにおいて生成されたペア検索ワードの中で、特定のペア検索ワードが出現する第１出現回数を算出する第１出現回数算出ステップと、前記特定のペア検索ワードに対して検索時刻の順序を逆にした逆順序ペア検索ワードが出現する第２出現回数を算出する第２出現回数算出ステップと、前記第１および第２出現回数算出ステップにおいて算出された第１出現回数と、第２出現回数との大小関係が所定の条件を満たす場合に、前記先の検索ワードと後の検索ワードとをシソーラスとして記憶する記憶ステップと、を含むことを特徴とする。
【００１７】
請求項１２に記載の発明は、コンピュータを、検索ワードを使用したユーザを特定するためのユーザ特定情報と、当該検索ワードを用いて検索処理が実行された時刻である検索時刻を特定するための検索時刻特定情報とに関連付けて、当該検索ワードを記憶する検索ワード記憶手段を参照して、同一の前記ユーザ特定情報に関連付けられた前記検索時刻の間隔が所定時間以内である検索ワードから、前記検索時刻が先の検索ワードと後の検索ワードとを前記検索時刻の順序に応じてペアにしたペア検索ワードを生成するペア検索ワード生成手段、前記ペア検索ワード生成手段により生成されたペア検索ワードの中で、特定のペア検索ワードが出現する第１出現回数を算出する第１出現回数算出手段、前記特定のペア検索ワードに対して検索時刻の順序を逆にした逆順序ペア検索ワードが出現する第２出現回数を算出する第２出現回数算出手段、および、前記第１および第２出現回数算出手段により算出された第１出現回数と、第２出現回数との大小関係が所定の条件を満たす場合に、前記先の検索ワードと後の検索ワードとをシソーラスとして記憶する記憶手段として機能させることを特徴とする。
【００１８】
請求項１３に記載の発明は、コンピュータを、検索ワードを使用したユーザを特定するためのユーザ特定情報と、当該検索ワードを用いて検索処理が実行された時刻である検索時刻を特定するための検索時刻特定情報とに関連付けて、当該検索ワードを記憶する検索ワード記憶手段を参照して、同一の前記ユーザ特定情報に関連付けられた前記検索時刻の間隔が所定時間以内である検索ワードから、前記検索時刻が先の検索ワードと後の検索ワードとを前記検索時刻の順序に応じてペアにしたペア検索ワードを生成するペア検索ワード生成手段、前記ペア検索ワード生成手段により生成されたペア検索ワードの中で、特定のペア検索ワードが出現する第１出現回数を算出する第１出現回数算出手段、前記特定のペア検索ワードに対して検索時刻の順序を逆にした逆順序ペア検索ワードが出現する第２出現回数を算出する第２出現回数算出手段、および、前記第１および第２出現回数算出手段により算出された第１出現回数と、第２出現回数との大小関係が所定の条件を満たす場合に、前記先の検索ワードと後の検索ワードとをシソーラスとして記憶する記憶手段として機能させることを特徴とする情報処理装置用のプログラムがコンピュータ読み取り可能に記録される。
【発明の効果】
【００１９】
本発明によれば、検索ワードを使用したユーザを特定するためのユーザ特定情報と、当該検索ワードを用いて検索処理が実行された検索時刻を特定するための検索時刻特定情報とに関連付けて、当該検索ワードを記憶する検索ワード記憶手段を参照して、同一のユーザ特定情報に関連付けられた検索時刻の間隔が所定時間以内である検索ワードから、検索時刻が先の検索ワードと後の検索ワードとを検索時刻の順序に応じてペアにしたペア検索ワードを生成し、生成されたペア検索ワードの中で、特定のペア検索ワードが出現する第１出現回数を算出し、特定のペア検索ワードに対して検索時刻の順序を逆にした逆順序ペア検索ワードが出現する第２出現回数を算出し、第１出現回数と、第２出現回数との大小関係が所定の条件を満たす場合に、先の検索ワードと後の検索ワードとをシソーラスとして記憶することにより、検索に使用された検索ワードからシソーラス辞書を生成することができる。
【図面の簡単な説明】
【００２０】
【図１】本発明の実施形態に係る情報処理システムの概要構成例を示す模式図である。
【図２】図１の情報処理サーバの概要構成の一例を示すブロック図である。
【図３】図２の検索クエリログ・データベースに記憶された検索クエリログの一例を示す模式図である。
【図４】図２の削除用文字・データベースに記憶された削除用文字の一例を示す模式図である。
【図５】図１のショッピングサーバの概要構成の一例を示すブロック図である。
【図６】図１のユーザ端末装置の概要構成の一例を示すブロック図である。
【図７】図１の情報処理システムの第１実施形態の動作例を示すフローチャートである。
【図８】図２のペア検索クエリ・データベースに記憶されたペア検索クエリの一例を示す模式図である。
【図９】方向性を有するペア検索クエリの一例を示す模式図である。
【図１０】図２のシソーラス・データベースに記憶されたシソーラスの一例を示す模式図である。
【図１１】図２のシソーラス・データベースに記憶されたシソーラスの一例を示す模式図である。
【図１２】検索ワードに対するシソーラス表示の一例を示す模式図である。
【図１３】図１の情報処理システムの第２実施形態の動作例を示すフローチャートである。
【発明を実施するための形態】
【００２１】
以下、図面を参照して本発明の実施形態について説明する。なお、以下に説明する実施の形態は、情報処理システムに対して本発明を適用した場合の実施形態である。
【００２２】
［１．情報処理システムの構成および機能概要］
【００２３】
まず、本発明の一実施形態に係る情報処理システムの構成および概要機能について、図１を用いて説明する。
【００２４】
図１は、本実施形態に係る情報処理システム１の概要構成例を示す模式図である。
図１に示すように、情報処理システム１は、シソーラス・データベースを構築する情報処理サーバ（情報処理装置の一例）１０と、ユーザが利用するショッピングサイト運営のために設置されたショッピングサーバ２０と、ユーザがショッピングサイトの商品を検索し購入するための端末装置３０と、を備えている。
【００２５】
情報処理サーバ１０と、ショッピングサーバ２０とは、ローカルエリアネットワーク等により接続され、相互にデータの送受信が可能になっていて、サーバシステム（情報処理装置の一例）５を構成している。そして、サーバシステム５と端末装置３０とは、ネットワーク３により接続され、通信プロトコル（例えば、ＴＣＰ／ＩＰ）により、データの送受信が可能になっている。なお、ネットワーク３は、例えば、インターネット、専用通信回線（例えば、ＣＡＴＶ（Community Antenna Television）回線）、移動体通信網（基地局等を含む）、および、ゲートウェイ等により構築されている。
【００２６】
また、情報処理サーバ１０は、ユーザが端末装置３０において行った検索の検索クエリを記録し、検索クエリログから、シソーラス・データベースを生成する。
【００２７】
［２．各サーバの構成および機能］
（２．１  情報処理サーバ１０の構成および機能）
次に、情報処理サーバ１０の構成および機能について、図２から図４を用いて説明する。
【００２８】
図２は、情報処理サーバ１０の概要構成の一例を示すブロック図である。図３は、検索クエリログ・データベースに記憶された検索クエリログの一例を示す模式図である。図４は、削除用文字・データベースに記憶された削除用文字の一例を示す模式図である。
【００２９】
図２に示すように、コンピュータとして機能する情報処理サーバ１０は、通信部１１と、記憶部１２と、入出力インターフェース部１３と、システム制御部１４と、を備えている。そして、システム制御部１４と入出力インターフェース部１３とは、システムバス１５を介して接続されている。
【００３０】
通信部１１は、ネットワーク３に接続して端末装置３０、データ検索サーバ７等との通信状態を制御し、さらに、ローカルエリアネットワークに接続して、ローカルエリアネットワーク上のショッピングサーバ２０等の他のサーバとデータの送受信を行う。
【００３１】
記憶部１２は、例えば、ハードディスクドライブ等により構成されており、オペレーティングシステムおよびサーバプログラム等の各種プログラムや、データ等を記憶する。なお、各種プログラムは、例えば、他のサーバ装置等からネットワーク３を介して取得されるようにしてもよいし、記録媒体に記録されてドライブ装置を介して読み込まれるようにしてもよい。
【００３２】
また、記憶部１２には、各ユーザの端末装置３０から送信された検索クエリを受信した受信時刻の順序に応じて記憶する検索クエリログ・データベース（以下「検索クエリログＤＢ」とする。）１２ａと、検索クエリの検索ワードから所定の文字を削除するための文字を記憶した削除用文字データベース（以下「削除用文字ＤＢ」とする。）１２ｂと、検索ワードをペアにしたペア検索ワードを記憶したペア検索ワード・データベース（以下「ペア検索ワードＤＢ」とする。）１２ｃと、シソーラス関係にある検索ワードを記憶したシソーラス・データベース（以下「シソーラスＤＢ」とする。）１２ｄ等が構築されている。
【００３３】
検索クエリログＤＢ１２ａ（検索ワード記憶手段の一例）には、図３に示すように、どのユーザの端末装置３０から送信された検索クエリか特定するためのユニークユーザＩＤ（ユーザを特定するためのユーザ特定情報の一例）と、検索クエリを端末装置３０から受信した日時（受信時刻）に関連付けられて検索ワードが記憶されている。ここで、ユニークユーザＩＤは、ＩＰアドレスと、ユーザの性別のコード、ユーザの年齢のコード、ユーザが居住している都道府県のコードとから構成されている。受信時刻は、検索ワードを用いて検索処理が実行された時刻である検索時刻を特定するための検索時刻特定情報の一例である。また、端末装置３０から検索クエリを送信する際に、検索ワードを用いて検索処理が実行された時刻である検索時刻として検索ボタンがクリックされた時間の情報を付加した検索クエリを、端末装置３０が送信してもよい。そして、情報処理サーバ１０は、検索クエリから検索時刻を抽出し、受信時刻の代わりに、当該検索時刻を検索クエリログＤＢ１２ａに記憶してもよい。
【００３４】
削除用文字ＤＢ１２ｂには、図４に示すように、”☆”、”★”等の記号のような削除用文字や、”  ”（スペース）等の検索ワードから削除したい文字等が記憶されている。また、削除用文字は、長音記号（長音文字）”ー”でもよい。
【００３５】
ペア検索ワードＤＢ１２ｃには、受信時刻の順序（検索時刻の順序の一例）が先の検索ワードと後の検索ワードとを検索時刻の順序に応じてペアにしたペア検索ワードが記憶されている。
【００３６】
シソーラスＤＢ１２ｄには、検索クエリログから生成されたシソーラス関係にある検索ワードが記憶されている。
【００３７】
次に、入出力インターフェース部１３は、通信部１１および記憶部１２とシステム制御部１４との間のインターフェース処理を行う。
【００３８】
システム制御部１４は、ＣＰＵ（Central Processing Unit）１４ａ、ＲＯＭ（Read Only Memory）１４ｂ、ＲＡＭ（Random Access Memory）１４ｃ等により構成されている。システム制御部１４は、ＣＰＵ１４ａがＲＯＭ１４ｂや記憶部１２に記憶された各種プログラムを読み出し実行することにより、シソーラスの記憶処理等を行う。
【００３９】
（２．２  ショッピングサーバ２０の構成および機能）
次に、ショッピングサーバ２０の構成および機能について、図５を用いて説明する。
図５は、ショッピングサーバ２０の概要構成の一例を示すブロック図である。
【００４０】
図５に示すように、ショッピングサーバ２０は、通信部２１と、記憶部２２と、入出力インターフェース部２３と、システム制御部２４と、を備え、システム制御部２４と入出力インターフェース部２３とは、システムバス２５を介して接続されている。なお、ショッピングサーバ２０の構成および機能は、情報処理サーバ１０の構成および機能とほぼ同じであるので、情報処理サーバ１０の各構成や各機能において、異なるところを中心に説明する。
【００４１】
通信部２１は、ネットワーク３やローカルエリアネットワーク等を通して、端末装置３０や情報処理サーバ１０等と通信状態を制御等するようになっている。
【００４２】
記憶部２２には、商品データベース（以下「商品ＤＢ」とする。）２２ａや、会員データベース（以下「会員ＤＢ」とする。）２２ｂ等が構築されている。
【００４３】
商品ＤＢ２２ａには、商品を識別するための識別子である商品ＩＤに関連付けられ、商品名、種類、商品の画像、スペック、および、商品紹介の要約文等の商品情報や、広告情報等が記憶されている。また、商品ＤＢ２２ａには、ＨＴＭＬ、ＸＭＬ等のマークアップ言語等により記述された商品ウェブページのファイル等が記憶されている。
【００４４】
会員ＤＢ２２ｂには、会員登録されたユーザ（ショッピングサイトの利用者）のユーザＩＤ、名称、性別、年齢、住所、電話番号、メールアドレス、職業、趣味、購買履歴、ユーザの関心があるテーマやジャンル等のユーザ情報が登録されている。また、会員ＤＢ２２ｂには、ユーザが端末装置３０からショッピングサイトにログインする際に必要な、ユーザＩＤ、ログインＩＤ、および、パスワードが登録されている。ここで、ログインＩＤおよびパスワードは、ログイン処理（ユーザの認証処理）に使用されるログイン情報である。
【００４５】
システム制御部２４は、ＣＰＵ２４ａ、ＲＯＭ２４ｂ、ＲＡＭ２４ｃ等により構成されている。そして、システム制御部２４は、ＣＰＵ２４ａが、ＲＯＭ２４ｂや記憶部２２に記憶された各種プログラムを読み出し実行することにより、ユーザによる商品購入処理や、商品の購買履歴をユーザＩＤ毎に記録させたりする。
【００４６】
（２．３  端末装置３０の構成および機能）
次に、端末装置３０の構成および機能について、図６を用いて説明する。
図６は、端末装置３０の概要構成の一例を示すブロック図である。
【００４７】
図６に示すように、コンピュータとして機能する端末装置３０は、例えば、パーソナルコンピュータや携帯型無線電話機やＰＤＡ等の携帯端末であり、通信部３１と、記憶部３２と、表示部３３と、操作部３４と、入出力インターフェース部３５と、システム制御部３６とを備えている。そして、システム制御部３６と入出力インターフェース部３５とは、システムバス３７を介して接続されている。
【００４８】
通信部３１は、ネットワーク３を通して、情報処理サーバ１０等と通信を制御する。なお、端末装置３０が携帯型無線電話機の場合、ネットワーク３の移動体通信網に接続するために、通信部３１は、無線通信機能を有する。
【００４９】
記憶部３２は、例えば、ハードディスクドライブ等からなり、オペレーティングシステム、Ｗｅｂブラウザプログラム等を記憶する。
【００５０】
表示部３３は、例えば、液晶表示素子またはＥＬ（Electro Luminescence）素子等によって構成されている。表示部３３には、情報処理サーバ１０から取得したウェブページ等が表示される。
【００５１】
操作部３４は、例えば、キーボードおよびマウス等によって構成されている。ユーザは、操作部３４により応答を入力する。なお、表示部３３がタッチパネルのようなタッチスイッチ方式の表示パネルの場合、操作部３４は、表示部３３の画面が押された箇所の位置情報を取得する。
【００５２】
入出力インターフェース部３５は、通信部３１および記憶部３２とシステム制御部３６とのインターフェースである。
【００５３】
システム制御部３６は、例えば、ＣＰＵ３６ａと、ＲＯＭ３６ｂと、ＲＡＭ３６ｃとを有する。システム制御部３６は、ＣＰＵ３６ａが、ＲＯＭ３６ｂや、ＲＡＭ３６ｃや、記憶部３２に記憶された各種プログラムを読み出して実行する。
【００５４】
［３．情報処理システムの第１実施形態の動作］
次に、本発明の１実施形態に係る情報処理システム１の動作について図７から図１２を用い説明する。
【００５５】
図７は、情報処理システムの第１実施形態の動作例を示すフローチャートである。図８は、ペア検索ワードＤＢ１２ｃに記憶されたペア検索クエリの一例を示す模式図である。図９は、方向性を有するペア検索ワードの一例を示す模式図である。図１０は、シソーラス・データベースに記憶されたシソーラスの一例を示す模式図である。図１１は、シソーラス・データベースに記憶されたシソーラスの一例を示す模式図である。図１２は、検索ワードに対するシソーラス表示の一例を示す模式図である。
【００５６】
まず、ユーザは、ショッピングサーバ２０にアクセスして、ユーザＩＤまたはログインＩＤを入力し、パスワードを入力し、ショッピングサイトにログインする。端末装置３０は、ユーザＩＤまたはログインＩＤ、および、パスワードをショッピングサーバ２０に送信する。
【００５７】
次に、ユーザは、ショッピングサイトで商品を探すため、検索ワードを入力し、検索を行うと、端末装置３０は、検索ワードを含む検索クエリをショッピングサーバ２０に送信する。ショッピングサーバ２０は、検索クエリを端末装置３０から受信する。
【００５８】
ショッピングサーバ２０は、検索ワードに基づき商品ＤＢ２２ａを参照して、商品の検索を行う。このとき、ショッピングサーバ２０は、受信した検索クエリと、当該検索クエリのパケットに含まれるＩＰアドレスを、ユーザＩＤまたはログインＩＤ共に、情報処理サーバ１０に送信する。
【００５９】
情報処理サーバ１０は、ショッピングサーバ２０から受信したユーザＩＤまたはログインＩＤに基づき、ショッピングサーバ２０の会員ＤＢ２２ｂを参照して、ユーザの性別、年齢、住所を取得する。そして、情報処理サーバ１０は、受信したＩＰアドレスと、ユーザの性別コード、年齢コード、住所の度道府県のコードとから、ユニークユーザＩＤ（検索ワードを使用したユーザを特定するためのユーザ特定情報の一例）を生成する。なお、ＩＰアドレスと、ユーザの性別のコード等から生成されたユニークユーザＩＤの代わりに、ユーザの同一性を高めるため、ログインした時のユーザＩＤ、ログインＩＤでもよい。さらに、ユニークユーザＩＤは、ＩＰアドレスと、ユーザＩＤまたはログインＩＤとを組み合わせてもよい。また、ＩＰアドレスを含むユニークユーザＩＤを使用した場合、同じユーザでもＩＰアドレスが異なるプロバイダからアクセスしている場合、検索クエリログＤＢ１２ａ上、異なるユーザとして取り扱われる。
【００６０】
情報処理サーバ１０は、ショッピングサーバ２０を介して各端末装置３０から受信した検索クエリを、ユニークユーザＩＤおよび受信時刻に関連付けて検索クエリログＤＢ１２ａに記憶する。情報処理サーバ１０は、検索クエリを取得した検索時刻の順序に応じて検索ワードを記憶した検索クエリログＤＢ１２ａを構築していく。なお、受信時刻は、検索ワードを用いて検索処理が実行された時刻である検索時刻を特定するための検索時刻特定情報の一例で、情報処理サーバ１０が、ショッピングサーバ２０から検索クエリを受信した時間でも、ショッピングサーバ２０が端末装置３０から検索クエリを受信した時間でもよい。
【００６１】
検索クエリの数が所定数以上になった場合は、または、所定時間に、情報処理サーバ１０が、下記のシソーラスＤＢ１２ｄへの記憶の処理を始める。
【００６２】
図６に示すように、情報処理サーバ１０が、特定のユニークユーザＩＤに関連した検索クエリを抽出する（ステップＳ１）。具体的には、情報処理サーバ１０のシステム制御部１４が、同一のユーザ特定情報に関連付けられた検索ワードの一例として、１つのユニークユーザＩＤを特定し、検索クエリログＤＢ１２ａを参照して、ユニークユーザＩＤに関連した検索クエリを抽出する。情報処理サーバ１０のシステム制御部１４が、図３に示すように、例えば、Ａ部分の検索クエリを抽出する。このとき、ユニークユーザＩＤが異なるＢ部分が除かれる。
【００６３】
次に、情報処理サーバ１０が、受信時刻に関連した検索ワードを抽出する（ステップＳ２）。具体的には、情報処理サーバ１０のシステム制御部１４が、特定のユニークユーザＩＤに関連した抽出した検索ワードの中から、検索時刻特定情報に関連した検索ワードの一例として受信時刻（検索時刻の一例）の間隔が所定時間以内にある検索ワード同士を抽出し、グループ化する。
【００６４】
情報処理サーバ１０のシステム制御部１４が、図３に示すように、例えば、Ａ部分の検索ワードから、受信時刻の間隔が６０秒以内にあるグループＡ１とグループＡ２とをグループ化する。受信時刻の間隔が所定時間以内にある検索ワード同士は、検索し直す時間間隔が離れすぎていないため、ユーザが特定の商品に対して検索ワードを入れ直した上で検索を行っている可能性が高い。
【００６５】
次に、情報処理サーバ１０が、検索ワードから所定の文字列を削除する（ステップＳ３）。具体的には、情報処理サーバ１０のシステム制御部１４が、先の検索ワードおよび後の検索ワードに対する文字列処理の一例として、削除用文字ＤＢ１２ｂを参照し、検索ワードの中に、所定の文字がある場合、所定の文字を削除し、所定の文字が削除された検索ワードに変換する。例えば、検索ワードが”テレビ］”の場合、”］”を削除し、検索ワードが”テレビ”とする。この場合、Ｅｎｔｅｒキーを押すときに”］”も間違って押した場合である。
【００６６】
このように、情報処理サーバ１０が、先の検索ワードおよび後の検索ワードの文字列を処理してペア検索ワードを生成するペア検索ワード生成手段の一例として機能する。また、情報処理サーバ１０が、検索ワードから所定の文字を削除するための文字を予め記憶した削除用文字記憶手段を参照して、先の検索ワードおよび後の検索ワードから所定の文字を削除する文字列処理をして、ペア検索ワードを生成するペア検索ワード生成手段の一例として機能する。
【００６７】
次に、情報処理サーバ１０が、ペア検索ワードを生成し記憶する（ステップＳ４）。具体的には、情報処理サーバ１０のシステム制御部１４が、検索クエリログＤＢ１２ａを参照して、ユニークユーザＩＤと、所定の時間に応じたグループ化した検索クエリの中から、受信時刻の順序が先の検索ワードと後の検索ワードとを検索時刻の順序に応じてペアにしたペア検索ワードを生成する。そして、情報処理サーバ１０のシステム制御部１４が、生成されたペア検索ワードをペア検索ワードＤＢ１２ｃに記憶する。このように情報処理サーバ１０は、同一のユーザ特定情報に関連付けられた検索時刻の間隔が所定時間以内である検索ワードから、検索時刻が先の検索ワードと後の検索ワードとを検索時刻の順序に応じてペアにしたペア検索ワードを生成するペア検索ワード生成手段の一例として機能する。
【００６８】
図８に示すように、グループＡ１の検索ワード”ＴＶ”、”テレビ”、” テレビ  ３２インチ”、”テレビ  ３２インチ  黒”に対して、検索時刻の順序の方向性を有するペア検索ワードを生成する。グループＡ１の検索ワードがｎ個あると、ペア検索ワードの数は、組み合わせの数ｎＣ２となる。
【００６９】
なお、検索ワード”テレビ  ３２インチ”と、検索ワード”テレビ  ３２インチ  黒”とには、共通の検索ワード”テレビ”と”３２インチ”とがある。情報処理サーバ１０は、元の検索ワードがゼロにならないように、例えば、共通の検索ワードのうちの１つである”３２インチ”のみを削除し、検索ワード”テレビ”と、検索ワード”テレビ  黒”として、ペア検索ワード（”テレビ”→”テレビ  黒”）を生成してもよい。また、図３に示すように、検索ワード”テレビ  チューナ”と、検索ワード”ＴＶ  チューナ”の場合、情報処理サーバ１０は、共通の検索ワード”チューナ”を削除し、ペア検索ワード（”テレビ”→”ＴＶ”）を生成してもよい。また、検索ワードは一般的に、”エンティティ  属性値  属性値  ・・・”のように入力されることが多いので、この例のように、複数の検索ワードのうち最初に出てくる「テレビ」を残してもよい。
【００７０】
このように、情報処理サーバ１０は、ユーザ特定情報および検索時刻特定情報に関連した検索ワードから、検索時刻が先の検索ワードと後の検索ワードとを検索時刻の順序に応じてペアにしたペア検索ワードを生成するペア検索ワード生成手段の一例として機能する。また、情報処理サーバ１０は、所定の文字が削除された先の検索ワードおよび後の検索ワードとから、前記ペア検索ワードを生成するペア検索ワード生成手段の一例として機能する。また、情報処理サーバ１０は、検索ワードが２語以上で、先の検索ワードと後の検索ワードとの間において、共通の検索ワードを有する場合に、共通の検索ワードを削除した先の検索ワードおよび後の検索ワードとから、ペア検索ワードを生成するペア検索ワード生成手段の一例として機能する。
【００７１】
次に、情報処理サーバ１０が、残りのユニークユーザＩＤがあるか否かを判定する（ステップＳ５）。具体的には、次の特定するユニークユーザＩＤがある場合（ステップＳ５；ＹＥＳ）、情報処理サーバ１０のシステム制御部１４は、ステップＳ１に戻り、次の特定するユニークユーザＩＤにより、検索ワードを抽出する。情報処理サーバ１０のシステム制御部１４が、図３に示すように、例えば、Ｂ部分の検索ワードを抽出する。次の特定するユニークユーザＩＤが無い場合（ステップＳ５；ＮＯ）、情報処理サーバ１０のシステム制御部１４は、ステップＳ６の処理を行う。ステップＳ２において、Ｂ部分の検索ワードは、受信時刻の間隔が６０秒より長いので、グループ化されない。また、Ｃ部分の検索ワードは、ステップＳ２において、受信時刻の間隔が６０秒以内なので、グループ化される。そして、Ｃ部分の検索ワードにおいて、共通の検索ワード”チューナ”が削除され、ペア検索ワード（”テレビ”→”ＴＶ”）が生成される。
【００７２】
このように、図９に示すように、情報処理サーバ１０のシステム制御部１４は、ペア検索ワードＤＢ１２ｃを構築する。
【００７３】
次に、情報処理サーバ１０が、ペア検索ワードを特定する（ステップＳ６）。具体的には、情報処理サーバ１０のシステム制御部１４が、構築されたペア検索ワードＤＢ１２ｃを参照して、あるペア検索ワード（例えば、”ＴＶ”→”テレビ”）を特定する。なお、各グループの組み合わせの数ｎＣ２の合計が、所定以上になった場合に、ステップＳ６以下の処理を行うようにしてもよい。
【００７４】
次に、情報処理サーバ１０が、ペア検索ワードの第１出現回数を算出する（ステップＳ７）。具体的には、情報処理サーバ１０のシステム制御部１４が、ペア検索ワードＤＢ１２ｃを参照して、ペア検索ワード（例えば、”ＴＶ”→”テレビ”）の第１出現回数を算出する。ここで、出現回数は、ペア検索ワードＤＢ１２ｃにある全てのペア検索ワード対して算出される。すなわち、出現回数は、検索した全てのユーザに対する検索回数である。
【００７５】
このように、情報処理サーバ１０は、生成されたペア検索ワードの中で、特定のペア検索ワードが出現する第１出現回数を算出する第１出現回数算出手段の一例として機能する。
【００７６】
次に、情報処理サーバ１０が、受信時刻の順序が逆のペア検索ワードの第２出現回数を算出する（ステップＳ８）。具体的には、情報処理サーバ１０のシステム制御部１４が、ペア検索ワードＤＢ１２ｃを参照して、受信時刻の順序が逆のペア検索ワード（例えば、”テレビ”→”ＴＶ”）の第２出現回数を算出する。
【００７７】
このように、情報処理サーバ１０は、特定のペア検索ワードに対して検索時刻の順序を逆にした逆順序ペア検索ワードが出現する第２出現回数を算出する第２出現回数算出手段の一例として機能する。
【００７８】
次に、情報処理サーバ１０が、第１出現回数と第２出現回数との大小関係が所定の条件を満たす否かを判定する（ステップＳ９）。具体的には、情報処理サーバ１０のシステム制御部１４が、算出された第１出現回数と第２出現回数と差が、所定の範囲の場合に、第１出現回数と第２出現回数との大小関係が所定の条件を満たす否かを判定する。
【００７９】
ここで、ペア検索ワード”テレビ”→”ＴＶ”の場合と、ペア検索ワード”ＴＶ”→”テレビ”の場合の出現回数が拮抗する等、出現回数の大小関係が所定の条件を満たす場合、検索の順番に関して双方向性が高い。すなわち、ユーザ全体から見ると、”テレビ”→”ＴＶ”のように検索ワードを入れ直していることもあれば、”ＴＶ”→”テレビ”のように検索ワードを入れ直していることもあるので、検索ワード”テレビ”と検索ワード”ＴＶ”とはシソーラス関係にあるとする。
【００８０】
一方、出現回数の大小関係が所定の条件を満たさない例として、ペア検索ワード”Ｃ”→”Ｃ＋＋”に関して、検索の順序が逆のペア検索ワード”Ｃ＋＋”→”Ｃ” の第２出現回数がゼロ、または、ペア検索ワード”Ｃ”→”Ｃ＋＋”の第１出現回数に対して極端に少ない場合、ペア検索ワード”Ｃ”→”Ｃ＋＋”は双方向性が無いとする。この場合、検索ワード”Ｃ”と検索ワード”Ｃ＋＋”とはとはシソーラス関係で無いとする。
【００８１】
なお、第１出現回数と、第２出現回数との大小関係が所定の条件を満たす場合の例として、あるペア検索ワード（Ａ→Ｂ）の出現回数と、受信時刻の順序が逆のペア検索ワード（Ｂ→Ａ）の出現回数との差、比、または、これらの対数が、所定の範囲内であってもよい。
【００８２】
次に、出現回数の大小関係が所定の条件を満たす場合（ステップＳ９；ＹＥＳ）、情報処理サーバ１０が、ペア検索ワードをシソーラスとして記憶する（ステップＳ１０）。具体的には、情報処理サーバ１０のシステム制御部１４が、図１０に示すように、出現回数の大小関係が所定の条件を満たすとされたペア検索ワード同士をシソーラスデータＤＢ１２ｄに記憶する。
【００８３】
また、シソーラスとして記憶される２つの検索ワードのうち、少なくとも一方の検索ワードとシソーラスの関係にある検索ワードと共に、２つの検索ワードを、シソーラスとしてシソーラス・データベースに記憶する。例えば、検索ワード”ＴＶ”と検索ワード”テレビ”とがシソーラスとして、先にシソーラスデータＤＢ１２ｄに記憶されていて、ペア検索ワード”テレビ”→”ＴＶ”がステップＳ９で記憶される場合、図１０に示すように、検索ワード”ＴＶ”と、検索ワード”テレビ”と、検索ワード”ＴＶ”とが、シソーラスとして、シソーラスデータＤＢ１２ｄに記憶される。
【００８４】
このように、情報処理サーバ１０が、第１出現回数と、第２出現回数との大小関係が所定の条件を満たす場合に、前記先の検索ワードと後の検索ワードとをシソーラスとして記憶する記憶手段の一例として機能する。また、情報処理サーバ１０が、算出された第１出現回数と第２出現回数と差が、所定の範囲内の場合に、先の検索ワードと後の検索ワードとをシソーラスとして記憶する記憶手段の一例として機能する。また、情報処理サーバ１０が、シソーラス・データベースを参照して、シソーラスとして記憶される２つの検索ワードのうち、少なくとも一方の検索ワードとシソーラスの関係にある検索ワードと共に、２つの検索ワードを、シソーラスとして記憶する記憶手段の一例として機能する。
【００８５】
次に、情報処理サーバ１０が、残りのペア検索ワードがあるか否かを判定する（ステップＳ１１）。具体的には、情報処理サーバ１０のシステム制御部１４が、ペア検索ワードＤＢ１２ｃを参照して、次の特定するペア検索ワードがあるか否かを判定する。
【００８６】
次に、残りのペア検索ワードがある場合（次の特定するペア検索ワードがある場合）（ステップＳ１１；ＹＥＳ）、情報処理サーバ１０のシステム制御部１４は、ステップＳ６に戻り、次のペア検索ワードを特定する。
【００８７】
図１０に示すように、ペア検索ワード”自動二輪”→”バイク”の場合も、情報処理サーバ１０のシステム制御部１４が、検索の順序が逆のペア検索ワード”自動二輪”→”バイク”の第２出現回数を算出し、第１出現回数と第２出現回数との大小関係が所定の条件を満たす否かを判定し、検索ワード”自動二輪”および検索ワード”バイク”をシソーラスデータＤＢ１２ｄに記憶する。
【００８８】
図１１に示すように、検索ワードが英語で、ペア検索ワード”ＴＶ”→”television”の場合も、情報処理サーバ１０のシステム制御部１４が、検索の順序が逆のペア検索ワード”television”→”ＴＶ”の第２出現回数を算出し、第１出現回数と第２出現回数との大小関係が所定の条件を満たす否かを判定し、検索ワード”ＴＶ”および検索ワード”television”をシソーラスデータＤＢ１２ｄに記憶する。
【００８９】
残りのペア検索ワードが無い場合（ステップＳ１１；ＮＯ）、情報処理サーバ１０のシステム制御部１４は、シソーラス記憶の処理を終了する。
【００９０】
ショッピングサーバ２０が、端末装置３０から、検索ワードを受信し、構築されたシソーラスデータＤＢ１２ｄを参照して、受信した検索ワードにシソーラス関係にある検索ワードがあれば、図１２にように商品検索のウェブページ５０上に、シソーラス関係にある検索ワードを表示させる。
【００９１】
以上、本実施形態によれば、ユニークユーザＩＤ（検索ワードを使用したユーザを特定するためのユーザ特定情報の一例）と、受信時刻（検索ワードを用いて検索処理が実行された時刻である検索時刻を特定するための検索時刻特定情報の一例）とに関連付けて、当該検索ワードを記憶する検索クエリログＤＢ１２ａ（検索ワード記憶手段の一例）を参照して、同一のユニークユーザＩＤに関連付けられた受信時刻の間隔が所定時間以内である検索ワードから、受信時刻が先の検索ワードと後の検索ワードとを受信時刻の順序に応じてペアにしたペア検索ワードを生成し、生成されたペア検索ワードの中で、特定のペア検索ワードが出現する第１出現回数を算出し、特定のペア検索ワードに対して検索時刻の順序を逆にした逆順序ペア検索ワードが出現する第２出現回数を算出し、第１出現回数と、第２出現回数との大小関係が所定の条件を満たす場合に、先の検索ワードと後の検索ワードとをシソーラスとして記憶することにより、検索に使用された検索ワードからシソーラス辞書を生成することができる。
【００９２】
情報処理サーバ１０が、シソーラス辞書を生成するので、シソーラスの辞書の生成の補助ができ、人間の負担を軽減することができる。
【００９３】
また、同一のユーザ特定情報に関連付けられた検索ワードのように、ユーザ特定情報に関連がある検索ワードなら、同じであろうユーザが、あるテーマで検索している可能性が高いので、シソーラスの辞書の精度が向上する。
【００９４】
また、検索時刻の間隔が所定時間以内である検索ワードのように、検索時刻特定情報に関連がある検索ワードなら、ほぼ同じ時間に同一テーマに関して検索している可能性が高いので、シソーラスの辞書の精度が向上する。
【００９５】
また、第１および２出現回数算出手段により算出された第１出現回数と第２出現回数と差が、所定の範囲内の場合に、先の検索ワードと後の検索ワードとをシソーラスとして記憶する場合、ペア検索ワードの双方向性が高くなり、シソーラスの辞書の精度が向上する。
【００９６】
また、先の検索ワードおよび後の検索ワードの文字列を処理してペア検索ワードを生成する場合、例えば、所定の文字が削除されたペア検索ワードもカウントでき、収集できるペア検索ワードの数が増加して、第１および第２出現回数の算出がより正確になり、シソーラスの精度がさらに高まる。また、検索ワードから所定の文字を削除するための文字を予め記憶した削除用文字ＤＢ１２ｂを参照して、前記先の検索ワードおよび後の検索ワードから所定の文字が削除する文字列処理して、ペア検索ワードを生成する場合、削除された文字列の検索ワードにより検索クエリのペアを生成することにより、所定の文字が削除されたペア検索ワードもカウントでき、収集できるペア検索ワードの数が増加して、第１および第２出現回数の算出がより正確になり、シソーラスの精度がさらに高まる。
【００９７】
検索ワードが２語以上で、前記先の検索ワードと後の検索ワードとの間において、共通の検索ワードを有する場合に、共通の検索ワードを削除した先の検索ワードおよび後の検索ワードとから、ペア検索ワードを生成する場合、共通の検索ワードが削除されてペア検索ワードもカウントでき、収集できるペア検索ワードの数が増加して、第１および第２出現回数の算出がより正確になり、シソーラスの精度がさらに高まる。
【００９８】
情報処理サーバ１０が、シソーラスデータＤＢ１２ｄを参照して、シソーラスとして記憶される２つの検索ワードのうち、少なくとも一方の検索ワードとシソーラスの関係にある検索ワードと共に、２つの検索ワードを、シソーラスとしてシソーラスデータＤＢ１２ｄに記憶する場合、３語以上の検索ワードに対してもシソーラスの範囲が広がり、シソーラスデータＤＢ１２ｄの汎用性が増加する。
【００９９】
なお、ステップＳ３において、情報処理サーバ１０のシステム制御部１４が、所定の文字や共通ワードを削除せず、ステップＳ４において、そのままペア検索ワードを生成してもよい。この場合、情報処理サーバ１０のシステム制御部１４が、ステップＳ７およびステップＳ８において、出現回数を算出する際、情報処理サーバ１０が、削除用文字ＤＢ１２ｂを参照して、削除用文字を含む検索ワードのペア検索ワードも出現回数に加えて、算出する。
【０１００】
このように、検索ワードから所定の文字を削除するための文字を予め記憶した削除用文字ＤＢ１２ｂを参照して、特定のペア検索ワードの出現回数と、当該ペア検索ワードに対して前記所定の文字を含むペア検索ワードの出現回数との和を第１出現回数として算出し、削除用文字ＤＢ１２ｂを参照して、逆順序ペア検索ワードの出現回数と、当該逆順序ペア検索ワードに対して所定の文字を含む逆順序ペア検索ワードの出現回数との和を第２出現回数として算出する場合、所定の文字が削除されてペア検索ワードもカウントでき、収集できるペア検索ワードの数が増加して、第１および第２出現回数の算出がより正確になり、シソーラスの精度がさらに高まる。
【０１０１】
また、特定のペア検索ワードの出現回数と、当該ペア検索ワードの先の検索ワードと後の検索ワードに対して共通のワードが加えられているペア検索ワードの出現回数との和を第１出現回数として算出し、逆順序ペア検索ワードの出現回数と、当該逆順序ペア検索ワードの先の検索ワードと後の検索ワードに対して共通のワードが加えられている逆順序ペア検索ワードの出現回数との和を第２出現回数として算出する場合、共通の検索ワードが削除されてペア検索ワードもカウントでき、収集できるペア検索ワードの数が増加して、第１および第２出現回数の算出がより正確になり、シソーラスの精度がさらに高まる。
【０１０２】
さらに、ステップＳ３において、情報処理サーバ１０のシステム制御部１４が、所定の文字や共通ワードを削除せず、ステップＳ４において、そのままペア検索ワードを生成し、ステップＳ７およびステップＳ８において、出現回数を算出する際、情報処理サーバ１０が、削除用文字ＤＢ１２ｂを参照しないで、出現回数を算出してもよい。削除用文字や共通ワードが含まれた場合は、別々のペア検索ワードとなる。
【０１０３】
［４．情報処理システムの第２実施形態の動作］
次に、情報処理システムの第２実施形態の動作について、図を用いて説明する。
図１３は、情報処理システム１の第２実施形態の動作例を示すフローチャートである。
【０１０４】
図１３に示すように、情報処理サーバ１０が、検索クエリログＤＢ１２ａから２つの検索ワードを取得する（ステップＳ２０）。具体的には、情報処理サーバ１０のシステム制御部１４が、検索クエリログＤＢ１２ａを参照して、受信時刻が異なる２つの検索ワードを抽出する。例えば、検索ワード”ヘビーメタル”と、検索ワード”ヘビメタ”とが抽出される。
【０１０５】
このように、情報処理サーバ１０は、検索ワード記憶手段を参照して、第１の検索ワードおよび第２の検索ワードを取得する検索ワード取得手段の一例として機能する。
【０１０６】
次に、情報処理サーバ１０が、各検索ワードから所定の文字列を削除する（ステップＳ２１）。具体的には、情報処理サーバ１０のシステム制御部１４が、第１の検索ワードおよび第２の検索ワードに対する文字列処理の一例として、削除用文字ＤＢ１２ｂを参照し、検索ワードの中に、所定の文字がある場合、所定の文字を削除する。検索ワード”ヘビーメタル”から所定の文字”ー”が削除されて、検索ワード”ヘビメタル”となる。検索ワード”ヘビメタ”は、所定の文字が無いので、そのままである。
【０１０７】
このように、情報処理サーバ１０が、検索ワード取得手段により取得した第１の検索ワードおよび第２の検索ワードの文字列を処理し、当該文字列が処理された第１の検索ワードと第２の検索ワードとの間に包含関係が成立するときに、第１の検索ワードと第２の検索ワードとをシソーラスとして記憶する記憶手段の一例として機能する。また、情報処理サーバ１０が、検索ワードから所定の文字を削除するための文字を予め記憶した削除用文字記憶手段を参照して、検索ワード取得手段により取得した第１の検索ワードおよび第２の検索ワードに対して、所定の文字を削除する文字列処理を行い、当該所定の文字が削除された第１の検索ワードと第２の検索ワードとの間に包含関係が成立するときに、第１の検索ワードと第２の検索ワードとをシソーラスとして記憶する記憶手段の一例として機能する。
【０１０８】
また、検索ワード”ヘビーメタル  ＣＤ”と、検索ワード”ＣＤ  ヘビメタ”との場合、情報処理サーバ１０が、共通ワード”ＣＤ”を削除して、検索ワード”ヘビーメタル”と、検索ワード”ヘビメタ”とする。
【０１０９】
次に、情報処理サーバ１０が、包含関係にあるか否かを判定する（ステップＳ２２）。具体的には、情報処理サーバ１０のシステム制御部１４が、所定の文字を削除する処理がされた検索ワード同士に包含関係が成立するか否かを判定する。検索ワード”ヘビメタ”は、検索ワード”ヘビメタル”に含まれる（文字列”ヘビメタ”が共通する）ので、情報処理サーバ１０のシステム制御部１４が、包含関係が成立すると判定する。なお、検索ワード”ヘビメタ”検索ワードが同一の場合も包含関係にあるとする。
【０１１０】
包含関係が成立する場合（ステップＳ２２；ＹＥＳ）、情報処理サーバ１０が、２つの検索ワードをシソーラスとして記憶する（ステップＳ２３）。具体的には、情報処理サーバ１０のシステム制御部１４が、包含関係が成立すると、検索ワード同士がシソーラス関係にあるとして、検索ワード同士を、図１０に示すように、シソーラスＤＢ１２ｄに記憶する。
【０１１１】
このように、情報処理サーバ１０は、削除用文字記憶手段を参照して、所定の文字を削除された第１の検索ワードと第２の検索ワードとの間に包含関係が成立するときに、第１の検索ワードと第２の検索ワードとをシソーラスとして記憶する記憶手段の一例として機能する。
【０１１２】
包含関係が成立し無い場合（ステップＳ２２；ＮＯ）、または、ステップＳ２３の後、情報処理サーバ１０が、残りの検索ワードがあるか否かを判定する（ステップＳ２４）。
具体的には、情報処理サーバ１０のシステム制御部１４が、検索クエリログＤＢ１２ａを参照して、まだ取得されていない組み合わせの検索ワードがあるか否かを判定する。
【０１１３】
残りの検索ワードがある場合（ステップＳ２４；ＹＥＳ）、ステップＳ２０に戻り、検索クエリログＤＢ１２ａから２つの検索ワードを取得する。
【０１１４】
残りの検索ワードが無い場合（ステップＳ２４；ＮＯ）、情報処理サーバ１０のシステム制御部１４は、シソーラス記憶の処理を終了する。
【０１１５】
なお、検索ワード”ヒットエンドラン”と、検索ワード”エンドラン”との場合、情報処理サーバ１０のシステム制御部１４が、ステップＳ２２において、検索ワード” ヒットエンドラン”と、検索ワード” エンドラン”との共通する文字列”エンドラン”が、検索ワード”エンドラン”と等しくなるので、検索ワード” ヒットエンドラン”と、検索ワード”エンドラン”とは包含関係にあると判定する。
【０１１６】
また、検索ワード”富士山”と、検索ワード”富士△”との場合、情報処理サーバ１０のシステム制御部１４が、ステップＳ２１において、文字”△”を削除し、検索ワード”富士山”と、検索ワード”富士”とする。そして、情報処理サーバ１０のシステム制御部１４が、ステップＳ２２において、検索ワード”富士”と、検索ワード”富士山”との共通する文字列”富士”が、検索ワード”富士”と等しくなるので、検索ワード”富士山”と、検索ワード”富士△”とは包含関係にあると判定する。
【０１１７】
また、検索ワード”富☆士”と、検索ワード”富・士”との場合、情報処理サーバ１０のシステム制御部１４が、ステップＳ２１において、文字”☆”と文字”・”とを削除して、検索ワード”富士”と、検索ワード”富士”とする。これらの検索ワードは、一致するので、情報処理サーバ１０のシステム制御部１４が、包含関係にあると判定する。
【０１１８】
なお、第１の検索ワードおよび第２の検索ワードに対する文字列処理の一例として、情報処理サーバ１０のシステム制御部１４が、削除用文字ＤＢ１２ｂを参照せず、第１の検索ワードおよび第２の検索ワードの文字列における一致部分と相違部分とを判定し、相違部分を削除してもよい。例えば、検索ワード”富☆士”と、検索ワード”富・士”との場合、” 富士”は一致部分で、”☆”と”・”とは相違部分である。従って、文字”☆”と文字”・”とが削除される。
【０１１９】
また、図１１に示すように、検索ワード”heavy-metal rock”と、検索ワード”heavy metal”との場合、情報処理サーバ１０のシステム制御部１４が、ステップＳ２２において、共通する文字列”heavy metal”が、検索ワード”heavy metal”と等しくなるので、検索ワード”heavy-metal rock”と、検索ワード”heavy metal”とは包含関係にあると判定する。
【０１２０】
また、検索ワード”hit-and-run”と、検索ワード”and-run”との場合、情報処理サーバ１０のシステム制御部１４が、ステップＳ２２において、共通する文字列”and-run”が、検索ワード” and-run”と等しくなるので、検索ワード”hit-and-run”と、検索ワード”and-run”とは包含関係にあると判定する。
【０１２１】
また、検索ワード”Ｍｔ．Ｆｕｊｉ”と、検索ワード”△Ｆｕｊｉ”との場合、情報処理サーバ１０のシステム制御部１４が、ステップＳ２１において、文字”△”を削除して、検索ワード” Ｍｔ．Ｆｕｊｉ”と、検索ワード”Ｆｕｊｉ”とする。
【０１２２】
検索ワード”Ｆｕ☆ｊｉ”と、検索ワード”Ｆｕ・ｊｉ”との場合、情報処理サーバ１０のシステム制御部１４が、ステップＳ２１において、文字”☆”と文字”・”を削除して、検索ワード” Ｆｕｊｉ”と、検索ワード”Ｆｕｊｉ”とする。これらの検索ワードは、一致するので、情報処理サーバ１０のシステム制御部１４が、包含関係にあると判定する。
【０１２３】
また、検索ワード”ヘビーメタル”と、検索ワード”ヘビ・メタ”との場合、情報処理サーバ１０のシステム制御部１４が、ステップＳ２１において、”ー”および”・”を削除すると、検索ワード”ヘビメタル”と、検索ワード”ヘビメタ”となる。検索ワード”ヘビメタ”は、検索ワード”ヘビメタル”に含まれるので、検索ワード”ヘビーメタル”と、検索ワード”ヘビ・メタ”とは包含関係にあると判定される。
【０１２４】
また、検索ワード”heavy-metal rock”と、検索ワード”heavy-metal”との場合、情報処理サーバ１０のシステム制御部１４が、ステップＳ２１において、”-”を削除すると、検索ワード” heavymetal rock”と、検索ワード”heavymetal”となる。検索ワード”heavymetal”は、検索ワード”heavymetal rock”に含まれるので、検索ワード”heavy-metal rock”と、検索ワード” heavy-metal”とは包含関係にあると判定される。
【０１２５】
以上、本実施形態によれば、検索クエリログＤＢ１２ａ（検索ワード記憶手段の一例）を参照して、第１の検索ワードおよび第２の検索ワードを取得し、取得した第１の検索ワードおよび第２の検索ワードの文字列を処理し、当該文字列が処理された第１の検索ワードと第２の検索ワードとの間に包含関係が成立するときに、第１の検索ワードと第２の検索ワードとをシソーラスとして記憶することにより、検索に使用された検索ワードからシソーラス辞書を生成することができる。
【０１２６】
また、検索クエリログＤＢ１２ａ（検索ワード記憶手段の一例）を参照して、第１の検索ワードおよび第２の検索ワードを取得し、検索ワードから所定の文字を削除するための文字を予め記憶した削除用文字ＤＢ１２ｂ（削除用文字記憶手段の一例）を参照して、取得した第１の検索ワードおよび第２の検索ワードに対して、所定の文字を削除する文字列処理を行い、所定の文字を削除された第１の検索ワードと第２の検索ワードとの間に包含関係が成立するときに、第１の検索ワードと第２の検索ワードとをシソーラスとして記憶する場合、検索に使用された検索ワードからシソーラス辞書を生成することができる。また、確実に削除したい文字を第１の検索ワードと第２の検索ワードとか削除でき、包含関係を判定する際の精度が高くなる。
【０１２７】
また、情報処理サーバ１０が、シソーラス辞書を生成するので、シソーラスの辞書の生成の補助ができ、人間の負担を軽減することができる。
【０１２８】
検索ワードから所定の文字が削除されているので、シソーラスの精度がさらに高まる。
【０１２９】
さらに、第１実施形態および第２実施形態の動作を合わせて、情報処理サーバ１０が、広範囲のシソーラスを有するシソーラス辞書を構築できる。
【０１３０】
検索ワードが２語以上で、第１の検索ワードと第２の検索ワードとの間において、共通の検索ワードを有する場合において、当該共通の検索ワードが削除された第１および第２検索ワードに対して、所定の文字を削除された際の包含関係が成立するときに、共通の検索ワードが削除された第１および第２の検索ワードをシソーラスとして記憶することにより、共通の検索ワードが削除されてペア検索ワードもカウントでき、収集できるペア検索ワードの数が増加して、第１および第２出現回数の算出がより正確になり、シソーラスの精度がさらに高まる。
【０１３１】
なお、情報処理サーバ１０が、取得した第１の検索ワードおよび第２の検索ワードの文字列の順序に従い、当該第１および第２の検索ワードの各文字を比較する文字列処理を行って包含関係を判定し、当該包含関係が成立するときに、第１の検索ワードと第２の検索ワードとをシソーラスとして記憶してもよい。
【０１３２】
例えば、情報処理サーバ１０が、検索ワード”ヘビーメタル”と、検索ワード”ヘビ・メタ”との場合、文字列の最初の文字を比較して、文字”へ”が共通であるので対応すると判定する。次に、情報処理サーバ１０が、２番目の文字”ビ” が共通であるので対応すると判定する。次に、情報処理サーバ１０が、３番目の文字”ー”と文字”・”とは、削除用文字ＤＢ１２ｂを参照して、削除用文字ＤＢ１２ｂにある文字なので、無視するか、同じ削除用文字であると判定して対応があるとする。そして、４番目の文字”メ”も５番目の文字”タ”も対応すると判定され、比較する文字が無くなるので、情報処理サーバ１０が、検索ワード”ヘビーメタル”と、検索ワード”ヘビ・メタ”とは包含関係にあると判定する。一方、文字列を比較していき、対応する文字が異なる場合、情報処理サーバ１０が、包含関係に無いと判定する。また、文字列の長さ（第１の検索ワードおよび第２の検索ワードの文字列の長さの平均等でもよい）に対して、所定数以上、対応する文字がある場合に、包含関係があると判定してもよい。
【０１３３】
このように、情報処理サーバ１０が、取得した第１の検索ワードおよび第２の検索ワードの文字列の順序に従い、当該第１および第２の検索ワードの各文字を比較する文字列処理を行って包含関係を判定し、当該包含関係が成立するときに、第１の検索ワードと第２の検索ワードとをシソーラスとして記憶する場合、文字を削除するステップＳ２１を省略できる。また、削除用文字ＤＢ１２ｂを参照して、特定の文字を排除でき、包含関係を判定する際の精度が高くなる。
【０１３４】
さらに、本発明は、上記各実施形態に限定されるものではない。上記各実施形態は、例示であり、本発明の特許請求の範囲に記載された技術的思想と実質的に同一な構成を有し、同様な作用効果を奏するものは、いかなるものであっても本発明の技術的範囲に包含される。
【符号の説明】
【０１３５】
１：情報処理システム
１０：情報処理サーバ（情報処理装置）
１２ａ：検索クエリログＤＢ（検索ワード記憶手段）
１２ｂ：削除用文字ＤＢ
１２ｃ：ペア検索ワードＤＢ
１２ｄ：シソーラスＤＢ（シソーラス・データベース）
２０：ショッピングサーバ
２２ａ：商品ＤＢ
２２ｂ：会員ＤＢ
３０：端末装置
【要約】
【課題】検索ワードからシソーラス辞書を生成する情報処理装置等を提供する。
【解決手段】検索ワードを使用したユーザを特定するためのユーザ特定情報と、当該検索ワードを用いて検索処理が実行された検索時刻を特定するための検索時刻特定情報とに関連付けて、当該検索ワードを記憶する検索ワード記憶手段（１２ａ）を参照して、同一のユーザ特定情報に関連付けられた検索時刻の間隔が所定時間以内である検索ワードから、検索時刻が先の検索ワードと後の検索ワードとを検索時刻の順序に応じてペアにしたペア検索ワードを生成する（Ｓ４）。生成されたペア検索ワードの中で、ペア検索ワードの第１出現回数を算出し（Ｓ７）、ペア検索ワードに対して検索時刻の順序を逆にした逆順序ペア検索ワードの第２出現回数を算出し（Ｓ８）、第１出現回数と第２出現回数との大小関係が所定の条件を満たす場合に、先の検索ワードと後の検索ワードとをシソーラスとして記憶する（Ｓ９、Ｓ１０）。
【選択図】図７【図１】
0005113936.tif 000002
【図２】
0005113936.tif 000003
【図３】
0005113936.tif 000004
【図４】
0005113936.tif 000005
【図５】
0005113936.tif 000006
【図６】
0005113936.tif 000007
【図７】
0005113936.tif 000008
【図８】
0005113936.tif 000009
【図９】
0005113936.tif 000010
【図１０】
0005113936.tif 000011
【図１１】
0005113936.tif 000012
【図１２】
0005113936.tif 000013
【図１３】
0005113936.tif 000014