関連語登録装置、関連語登録方法、関連語登録装置用プログラム、記録媒体、および、関連語登録システム
【課題】精度の高い関連語を登録できる関連語登録装置等を提供する。
【解決手段】ユーザが入力した検索ワードを含む検索クエリを取得し（Ｓ４）、取得した検索クエリを、ユーザ識別情報、および、検索クエリの取得時刻に対応付けて記憶し（Ｓ５）、所定のユーザ操作を検出した場合に、ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得し（Ｓ６）、ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出し（Ｓ７）、抽出した検索クエリから、取得時刻に基づき候補検索クエリを特定し（Ｓ８）、抽出した特徴ワードと、特定された候補検索クエリに含まれる検索ワードとを、関連語として関連語ＤＢに登録する（Ｓ９）。
【解決手段】ユーザが入力した検索ワードを含む検索クエリを取得し（Ｓ４）、取得した検索クエリを、ユーザ識別情報、および、検索クエリの取得時刻に対応付けて記憶し（Ｓ５）、所定のユーザ操作を検出した場合に、ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得し（Ｓ６）、ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出し（Ｓ７）、抽出した検索クエリから、取得時刻に基づき候補検索クエリを特定し（Ｓ８）、抽出した特徴ワードと、特定された候補検索クエリに含まれる検索ワードとを、関連語として関連語ＤＢに登録する（Ｓ９）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索キーワードを関連語として登録する関連語登録装置、関連語登録方法、関連語登録装置用プログラム、記録媒体、および、関連語登録システムの技術分野に関する。
【背景技術】
【０００２】
同義語辞書のように関連性の高い単語を集めた単語のデータベースは、情報検索システムや、自然言語処理システムや、機械翻訳システム等において、検索キーワードの補完や、翻訳等の精度を高めるために利用されている。この関連性の高い単語を自動的に生成し、検索等に利用する装置が様々研究されている。例えば、特許文献１には、入力キーワードの文字列を取得し、キーワードを含むコメントを取り出し、形態素解析処理して単語の中から名詞だけを抽出し、日本語文章を単語毎に分割して品詞と共に取り出し、取り出した単語を使用回数の多い順に整理する単語ヒストグラムを作成し、使用回数の多い単語を関連キーワードとして確保し、この関連キーワードに基づき、再度コメントを検索するキーワード検索装置が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００１−２９０８４０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載の技術では、検索キーワードと、検索結果のページのコメントにおける使用回数の多い特徴ワードとを関連語として記憶しているため、当該検索結果に至る過程の途中で入力されている検索キーワード（未完成な検索キーワード）を考慮できなかった。従って、この関連語を使用しても、ユーザが目標とする検索対象に早くたどり着けず、ユーザが検索行動を断念する場合もあり、必ずしも関連語としての精度が高いとは言えなかった。
【０００５】
本発明は、このような問題に鑑みてなされたものであり、その課題の一例は、精度の高い関連語を登録できる関連語登録装置等を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、請求項１に記載の発明は、ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得手段と、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段と、前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段と、前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段と、前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録手段と、を備える。
【０００７】
請求項２に記載の発明は、請求項１に記載の関連語登録装置において、前記候補検索クエリ特定手段が、前記抽出された検索クエリのうち、前記取得時刻が最も遅い検索クエリを除いた検索クエリを、前記候補検索クエリとして特定することを特徴とする。
【０００８】
請求項３に記載の発明は、請求項１または請求項２に記載の関連語登録装置において、前記候補検索クエリ特定手段が、前記抽出した検索クエリから、前記所定のユーザ操作を検出した操作時刻より取得時刻が前であり、かつ、前記取得時刻に基づく連続性がある検索クエリを前記候補検索クエリとして特定することを特徴とする。
【０００９】
請求項４に記載の発明は、請求項２または請求項３に記載の関連語登録装置において、前記候補検索クエリ特定手段が、前記操作時刻から第１の所定時間内の検索クエリを候補検索クエリとして特定することを特徴とする。
【００１０】
請求項５に記載の発明は、請求項２から請求項４のいずれか１項に記載の関連語登録装置において、前記候補検索クエリ特定手段が、互いの取得時刻の間隔が第２の所定時間内の検索クエリを候補検索クエリとして特定することを特徴とする。
【００１１】
請求項６に記載の発明は、請求項２から請求項５のいずれか１項に記載の関連語登録装置において、前記候補検索クエリ取得手段が、検索において、前記検索クエリと共にカテゴリ情報を取得し、前記候補検索クエリ特定手段が、前記カテゴリ情報に一致し、前記操作時刻より取得時刻が前であり、かつ、前記取得時刻に基づく連続性がある検索クエリを候補検索クエリとして特定することを特徴とする。
【００１２】
請求項７に記載の発明は、請求項２から請求項６のいずれか１項に記載の関連語登録装置において、前記候補検索クエリ特定手段が、前記操作時刻より取得時刻が前であり、かつ、前記取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリを候補検索クエリとして特定することを特徴とする。
【００１３】
請求項８に記載の発明は、請求項１から請求項７のいずれか１項に記載の関連語登録装置において、前記特徴ワード取得手段が、前記Ｗｅｂページを形態素解析して前記特徴ワードを取得することを特徴とする。
【００１４】
請求項９に記載の発明は、請求項８に記載の関連語登録装置において、前記特徴ワード取得手段が、前記Ｗｅｂページを構成している各コンテンツの出現頻度を計算し、前記出現頻度に基づいてコンテンツを特定し、当該特定されたコンテンツに対して形態素解析して特徴ワードを取得することを特徴とする。
【００１５】
請求項１０に記載の発明は、ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得手段と、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、所定のユーザ操作を検出した場合、操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段と、前記取得した検索クエリから、前記ユーザ操作を行ったユーザのユーザ識別情報に対応する候補検索クエリを抽出する候補検索クエリ抽出手段と、前記取得した特徴ワードと、前記抽出された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録手段と、を備える。
【００１６】
請求項１１に記載の発明は、請求項１０に記載の関連語登録装置において、前記候補検索クエリ抽出手段が、前記ユーザ操作を行ったユーザのユーザ識別情報に対応し、かつ、前記取得時刻に基づく連続性がある候補検索クエリを抽出することを特徴とする。
【００１７】
請求項１２に記載の発明は、請求項１１に記載の関連語登録装置において、前記候補検索クエリ抽出手段が、前記取得時刻に基づく連続性がある検索クエリとして、前記検索クエリ記憶手段により記憶された検索クエリにおいて、前記取得時刻が最も遅い検索クエリの取得時刻から第１の所定時間内に取得した候補検索クエリを抽出することを特徴とする。
【００１８】
請求項１３に記載の発明は、請求項１１または請求項１２に記載の関連語登録装置において、前記候補検索クエリ抽出手段が、前記取得時刻に基づく連続性がある検索クエリとして、互いの取得時刻の間隔が第２の所定時間内の候補検索クエリを抽出することを特徴とする。
【００１９】
請求項１４に記載の発明は、請求項１１から請求項１３のいずれか１項に記載の関連語登録装置において、前記検索クエリ取得手段が、検索において、前記検索クエリと共にカテゴリ情報を取得し、前記候補検索クエリ抽出手段が、前記カテゴリ情報に一致し、前記ユーザの識別情報に対応し、かつ、前記取得時刻に基づく連続性がある候補検索クエリを抽出することを特徴とする。
【００２０】
請求項１５に記載の発明は、請求項１１から請求項１４のいずれか１項に記載の関連語登録装置において、前記候補検索クエリ抽出手段が、前記ユーザの識別情報に対応し、かつ、前記取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリを候補検索クエリとして抽出することを特徴とする。
【００２１】
請求項１６に記載の発明は、関連語を登録する関連語登録装置の関連語登録方法において、前記関連語登録装置が、ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得ステップと、前記関連語登録装置が、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶ステップと、前記関連語登録装置が、所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得ステップと、前記関連語登録装置が、前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出ステップと、前記関連語登録装置が、前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定ステップと、前記関連語登録装置が、前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録ステップと、を含む。
【００２２】
請求項１７に記載の発明は、コンピュータを、ユーザが入力した検索ワードの検索クエリを取得する検索クエリ取得手段、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段、所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段、前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段、前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段、および、前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録手段として機能させる。
【００２３】
請求項１８に記載の発明は、コンピュータを、ユーザが入力した検索ワードの検索クエリを取得する検索クエリ取得手段、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段、所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段、前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段、前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段、および、前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録手段として機能させる関連語登録装置用プログラムを記録する。
【００２４】
請求項１９に記載の発明は、端末と、前記端末とネットワークを介して接続され、前記端末からの関連語を受信する関連語登録装置と、前記関連語を登録する関連語データベースと、を備えた関連語登録システムにおいて、前記端末が、ユーザが入力した検索ワードの検索クエリを取得する検索クエリ取得手段と、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段と、前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段と、前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段と、前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、登録用の関連語として前記関連語登録装置に送信する関連語送信手段と、を備え、前記関連語登録装置が、前記受信した特徴ワードと候補検索クエリに含まれる検索ワードとを、前記関連語データベースに関連語として登録する関連語登録手段を備えたことを特徴とする。
【発明の効果】
【００２５】
本発明によれば、ユーザが入力した検索ワードを含む検索クエリを取得し、取得した検索クエリを、ユーザ識別情報、および、検索クエリの取得時刻に対応付けて記憶し、所定のユーザ操作を検出した場合に、ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得し、ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出し、抽出した検索クエリから、取得時刻に基づき検索クエリを特定し、抽出した特徴ワードと、特定された検索クエリの検索ワードとを、関連語データベースに関連語として登録することにより、所定のユーザの操作を契機に、ユーザ操作と関連が深い特徴ワードと、ユーザの操作と時間的に関連して、ユーザ識別情報に対応する検索クエリの検索ワードとを関連ワードとして登録しているため、ユーザの関連性を担保しつつ、ユーザが目的とする検索対象にたどり着けたときのユーザの操作に対応した特徴ワード（完成された検索クエリの結果から取得した特徴ワード）と、検索結果に至る過程の途中である未完成の検索クエリに含まれる検索ワードとを精度の高い関連語として登録できる。
【図面の簡単な説明】
【００２６】
【図１】本発明の１実施形態に係る関連語登録システムの概要構成例を示す模式図である。
【図２】図１の関連語登録サーバの概要構成の一例を示すブロック図である。
【図３】図１の情報提供サーバの概要構成の一例を示すブロック図である。
【図４】図１の端末の概要構成の一例を示すブロック図である。
【図５】図１の端末に表示されたウェブページの一例を示す模式図である。
【図６】図１の関連語登録サーバの動作例を示すフローチャートである。
【図７】図１の端末に表示されたウェブページの一例を示す模式図である。
【図８】図１の端末に表示されたウェブページの一例を示す模式図である。
【図９】図１の端末に表示されたウェブページの一例を示す模式図である。
【図１０】図１の端末に表示されたウェブページの一例を示す模式図である。
【図１１】ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。
【図１２】ＨＴＭＬ文書から生成されたＤＯＭツリーの一例を示す模式図である。
【図１３】特徴ワード用データベースに記録されるコンテンツ情報の内容の一例を示す模式図である。
【図１４】特徴ワード抽出のサブルーチンを示すフローチャートである。
【図１５】図１の関連語登録サーバの動作の変形例を示すフローチャートである。
【図１６】ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。
【図１７】ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。
【図１８】ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。
【図１９】ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。
【図２０】ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。
【発明を実施するための形態】
【００２７】
以下、図面を参照して本発明の実施形態について説明する。なお、以下に説明する実施の形態は、関連語登録システムに対して本発明を適用した場合の実施形態である。
【００２８】
［１．関連語登録システムの構成および機能概要］
【００２９】
まず、本発明の１実施形態に係る関連語登録システムの構成および概要機能について、図１を用いて説明する。
【００３０】
図１は、本実施形態に係る関連語登録システム１の概要構成例を示す模式図である。
【００３１】
図１に示すように、関連語登録システム１は、関連語を登録する関連語登録サーバ１０（関連語登録装置の一例）と、ユーザが利用する情報提供サイトの一例であるショッピングサイト運営のために設置され、関連語登録サーバ１０に登録されている情報や商品等の情報をユーザに提供するための情報提供サーバ２０と、情報提供サーバ２０においてユーザが商品等の検索を行う端末３０と、を備えている。
【００３２】
関連語登録サーバ１０と、情報提供サーバ２０とは、ローカルエリアネットワーク等により接続され、相互にデータの送受信が可能になっていて、サーバシステム５を構成している。そして、サーバシステム５と端末３０とは、ネットワーク３により接続され、通信プロトコル（例えば、ＴＣＰ／ＩＰ）により、データの送受信が可能になっている。なお、ネットワーク３は、例えば、インターネット、専用通信回線（例えば、ＣＡＴＶ（Community Antenna Television）回線）、移動体通信網（基地局等を含む）、および、ゲートウェイ等により構築されている。
【００３３】
また、関連語登録サーバ１０は、端末３０等におけるユーザの検索行動等から、関連語のデータベースを構築し、端末３０等におけるユーザの検索行動を支援する。
【００３４】
情報提供サーバ２０は、端末３０から検索クエリを受信して検索を行い、端末３０に検索結果を送信する。また、情報提供サーバ２０は、関連語のデータベースを構築するために、受信した検索クエリを関連語登録サーバ１０に送信する。また、情報提供サーバ２０は、ショッピングサイトとして、商品の検索、商品の情報の提供、広告の情報の提供、および、商品の購入の手続き等を行う。
【００３５】
ユーザの端末３０は、複数存在する。
【００３６】
［２．各サーバの構成および機能］
（２．１ 関連語登録サーバ１０の構成および機能）
次に、関連語登録サーバ１０の構成および機能について、図２を用いて説明する。
【００３７】
図２は、関連語登録サーバ１０の概要構成の一例を示すブロック図である。
【００３８】
図２に示すように、コンピュータとして機能する関連語登録サーバ１０は、通信部１１と、記憶部１２と、入出力インターフェース部１３と、システム制御部１４と、を備えている。そして、システム制御部１４と入出力インターフェース部１３とは、システムバス１５を介して接続されている。
【００３９】
通信部１１は、ネットワーク３に接続して端末３０等との通信状態を制御し、さらに、ローカルエリアネットワークに接続して、ローカルエリアネットワーク上の情報提供サーバ２０等の他のサーバとデータの送受信を行う。
【００４０】
記憶部１２は、例えば、ハードディスクドライブ等により構成されており、オペレーティングシステムおよびサーバプログラム等の各種プログラムや、データ等を記憶する。なお、各種プログラムは、例えば、他のサーバ装置等からネットワーク３を介して取得されるようにしてもよいし、記録媒体に記録されてドライブ装置（図示せず）を介して読み込まれるようにしてもよい。
【００４１】
また、記憶部１２には、端末３０から受信した検索クエリに関するログを記憶した検索クエリログ・データベース１２ａ（以下「検索クエリログＤＢ１２ａ」とする。）と、Ｗｅｂページから特徴ワードを抽出する際に必要なデータを記憶した特徴ワード用データベース１２ｂ（以下「特徴ワード用ＤＢ１２ｂ」とする。）と、検索クエリから生成される関連語を記憶した関連語データベース１２ｃ（以下「関連語ＤＢ１２ｃ」とする。）等が構築されている。なお、検索クエリログＤＢ１２ａや、特徴ワード用ＤＢ１２ｂ、関連語ＤＢ１２ｃは、サーバシステム５内において、関連語登録サーバ１０以外の他のサーバに構築されてもよいし、サーバシステム５外部に構築されてもよい。
【００４２】
検索クエリログＤＢ１２ａ（検索クエリ記憶手段の一例）には、検索クエリを受信した受信時刻、ユーザＩＤ等のユーザを区別するためのユーザ識別情報と対応付けた検索クエリが記憶されている。なお、ユーザ識別情報として、ある程度ユーザを区別できるＩＰアドレスでもよい。さらに、情報提供サーバ２０において、ユーザが商品検索を行っている場合、商品の属する商品カテゴリや、ユーザが開いているＷｅｂページが示している商品カテゴリ等のカテゴリ情報にも対応付けて、検索クエリが検索クエリログＤＢ１２ａに記憶される。
【００４３】
特徴ワード用ＤＢ１２ｂには、特徴ワードの抽出に利用するため、情報提供サーバ２０のデータベース等から抽出されたコンテンツ情報が記憶される。
【００４４】
関連語ＤＢ１２ｃには、関連語登録サーバ１０により生成される関連語が記憶される。
【００４５】
次に、入出力インターフェース部１３は、通信部１１および記憶部１２とシステム制御部１４との間のインターフェース処理を行う。
【００４６】
システム制御部１４は、ＣＰＵ（Central Processing Unit）１４ａ、ＲＯＭ（Read Only Memory）１４ｂ、ＲＡＭ（Random Access Memory）１４ｃ等により構成されている。システム制御部１４は、ＣＰＵ１４ａがＲＯＭ１４ｂや記憶部１２に記憶された各種プログラムを読み出し実行することにより、関連語の登録処理等を行う。
【００４７】
（２．２ 情報提供サーバ２０の構成および機能）
次に、情報提供サーバ２０の構成および機能について、図３を用いて説明する。
図３は、情報提供サーバ２０の概要構成の一例を示すブロック図である。
【００４８】
図３に示すように、情報提供サーバ２０は、通信部２１と、記憶部２２と、入出力インターフェース部２３と、システム制御部２４と、を備え、システム制御部２４と入出力インターフェース部２３とは、システムバス２５を介して接続されている。なお、情報提供サーバ２０の構成および機能は、関連語登録サーバ１０の構成および機能とほぼ同じであるので、関連語登録サーバ１０の各構成や各機能において、異なるところを中心に説明する。
【００４９】
通信部２１は、ネットワーク３やローカルエリアネットワーク等を通して、端末３０や関連語登録サーバ１０等との通信状態を制御等するようになっている。
【００５０】
記憶部２２には、商品データベース２２ａ（以下「商品ＤＢ２２ａ」とする。）や、会員データベース２２ｂ（以下「会員ＤＢ２２ｂ」とする。）等が構築されている。
【００５１】
商品ＤＢ２２ａには、商品を識別するための識別子である商品ＩＤに関連付けられ、商品名、種類、商品の画像、スペック、および、商品情報や、各商品に関する広告情報等が記憶されている。また、商品ＤＢ２２ａには、商品情報が商品のカテゴリ情報に基づき分類されている。また、商品ＤＢ２２ａには、ＨＴＭＬ（HyperText Markup Language）、ＸＭＬ（Extensible Markup Language）等のマークアップ言語等により記述された商品ウェブページのファイル等が記憶されている。
【００５２】
さらに、商品ＤＢ２２ａには、商品を検索するための検索データベースが構築されている。
【００５３】
会員ＤＢ２２ｂには、会員登録されたユーザ（ショッピングサイトの利用者）のユーザＩＤ、名称、住所、電話番号、メールアドレス、職業、趣味、購買履歴、ユーザの関心があるテーマやジャンル等のユーザ情報が登録されている。また、会員ＤＢ２２ｂには、ユーザが端末３０からショッピングサイトにログインする際に必要な、ユーザＩＤ、ログインＩＤ、および、パスワードが登録されている。ここで、ログインＩＤおよびパスワードは、ログイン処理（ユーザの認証処理）に使用されるログイン情報である。
【００５４】
システム制御部２４は、ＣＰＵ２４ａ、ＲＯＭ２４ｂ、ＲＡＭ２４ｃ等により構成されている。そして、システム制御部２４は、ＣＰＵ２４ａが、ＲＯＭ２４ｂや記憶部２２に記憶された各種プログラムを読み出し実行することにより、商品検索処理や、ユーザによる商品購入処理等を行う。
【００５５】
（２．３ 端末３０の構成および機能）
次に、端末３０の構成および機能について、図４を用いて説明する。
図４は、端末３０の概要構成の一例を示すブロック図である。
【００５６】
図４に示すように、コンピュータとして機能する端末３０は、例えば、パーソナルコンピュータやスマートフォンを含む携帯型無線電話機やＰＤＡ等の携帯端末であり、通信部３１と、記憶部３２と、表示部３３と、操作部３４と、入出力インターフェース部３５と、システム制御部３６とを備えている。そして、システム制御部３６と入出力インターフェース部３５とは、システムバス３７を介して接続されている。
【００５７】
通信部３１は、ネットワーク３を通して、情報提供サーバ２０等との通信を制御する。なお、端末３０が携帯型端末装置の場合、ネットワーク３の移動体通信網に接続するために、通信部３１は、無線通信機能を有する。
【００５８】
記憶部３２は、例えば、ハードディスクドライブ等からなり、オペレーティングシステム、ウェブブラウザのプログラムやウェブブラウザ用ツールバーのプログラム等を記憶する。
【００５９】
表示部３３は、例えば、液晶表示素子またはＥＬ（Electro Luminescence）素子等によって構成されている。表示部３３には、検索画面のウェブページや、情報提供サーバ２０から提供された商品検索の結果のウェブページがウェブブラウザにより表示される。
【００６０】
操作部３４は、例えば、キーボードおよびマウス等によって構成されている。ユーザは、操作部３４により応答を入力する。なお、表示部３３がタッチパネルのようなタッチスイッチ方式の表示パネルの場合、操作部３４は、ユーザが接触または近接した表示部３３の位置情報を取得する。
【００６１】
入出力インターフェース部３５は、通信部３１および記憶部３２とシステム制御部３６とのインターフェースである。
【００６２】
システム制御部３６は、例えば、ＣＰＵ３６ａと、ＲＯＭ３６ｂと、ＲＡＭ３６ｃとを有する。システム制御部３６は、ＣＰＵ３６ａが、ＲＯＭ３６ｂや、ＲＡＭ３６ｃや、記憶部３２に記憶された各種プログラムを読み出して実行する。例えば、システム制御部３６は、ウェブブラウザのプログラムを実行しウェブブラウザとして機能する。
【００６３】
［３．関連語登録システムの動作］
次に、本発明の１実施形態に係る関連語登録システム１の動作について図５から図１１を用い説明する。
【００６４】
図５、図７から図１０は、端末３０に表示されたウェブページの一例を示す模式図である。図６は、関連語登録サーバ１０の動作例を示すフローチャートである。図１１は、ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。
【００６５】
（３．１ ユーザ操作の判定および検索クエリログの生成）
ユーザがショッピングサイトにログインして、商品の検索をしながら目的の商品を捜索し、当該捜索された商品を購入する手続きまでのユーザ行動において、ユーザ操作の判定および検索クエリログの生成について図５から図８を用いて説明する。
【００６６】
まず、ユーザ（例えばユーザＡ）が、ユーザＡの端末３０で、ショッピングサイトにログインすると、図５に示すように、ショッピングサイトのトップページであるＷｅｂページ４０の情報が情報提供サーバ２０から、この端末３０に送信される。そして、端末３０の表示部３３にＷｅｂページ４０が表示される。このＷｅｂページ４０には、ショッピングサイトのトップページであり、トップカテゴリ表示４５が表示され、各商品カテゴリへのリンクが張られている。さらに、このショッピングサイトの関連グループ企業の商品やサービスのカテゴリ表示４６が表示され、各商品カテゴリへのリンクが張られている。また、Ｗｅｂページ４０には、ユーザＡを示す情報“Ａさん、こんにちは”が表示されている。
【００６７】
次に、図５に示すように、Ｗｅｂページ４０において、”家電”の商品カテゴリのリンクがクリックされ、端末３０から情報提供サーバ２０にリンク先のＷｅｂページの表示要求の信号が送信されたとする。なお、ショッピングサイトにログインしているユーザＡのユーザＩＤと、表示されているＷｅｂページが属する商品カテゴリのカテゴリ情報も端末３０から送信される。
【００６８】
図６に示すように、関連語登録サーバ１０は、ユーザ操作を検出する（ステップＳ１）。具体的には、関連語登録サーバ１０のシステム制御部１４は、端末３０から情報提供サーバ２０に対する要求や端末３０から送信されるその他の信号を検出する。この要求の種類は、ユーザが入力した検索ワードの検索クエリや、詳細な商品の内容を示すリンク先のＷｅｂページの表示要求や、他のサービスへのＷｅｂページの表示要求や、商品購入手続きのＷｅｂページの表示要求や、商品購入確定の信号等である。これら要求等の内容が、情報提供サーバ２０から関連語登録サーバ１０に送信される。図５の場合は、関連語登録サーバ１０のシステム制御部１４は、ユーザ操作として”家電”の商品カテゴリのリンク先のＷｅｂページの表示要求を情報提供サーバ２０から受信する。
【００６９】
次に、関連語登録サーバ１０は、検出したユーザ操作が検索か否かを判定する（ステップＳ２）。具体的には、関連語登録サーバ１０のシステム制御部１４は、端末３０から情報提供サーバ２０に対する要求が、検索クエリを含んでいるか否かを判定する。図５の場合は、リンク先のＷｅｂページの表示要求で検索要求ではないので（ステップＳ２；ＮＯ）、ステップＳ３に進む。
【００７０】
検出したユーザ操作が検索で無い場合（ステップＳ２；ＮＯ）、関連語登録サーバ１０は、検出したユーザ操作がユーザの商品に関する手続き（所定の操作の一例）か否かを判定する（ステップＳ３）。具体的には、関連語登録サーバ１０のシステム制御部１４は、検出したユーザ操作が、商品購入手続き確定（決済）か否かを判定する。なお、ユーザの商品に関する手続きとして、商品購入手続き確定（決済）の他に、商品予約登録、買い物カゴへの登録、お気に入り（ブックマーク）への登録などが挙げられる。なお、所定の操作として、検索の目的が達成されたことが分かる操作ならばよい。
【００７１】
ユーザ操作がユーザの商品に関する手続きで無い場合（ステップＳ３；ＮＯ）、例えば、リンク先のＷｅｂページの表示要求等の場合、関連語登録サーバ１０のシステム制御部１４は、ステップＳ１に戻り、ユーザ操作の検出を待つ。図５の場合、リンク先のＷｅｂページの表示要求で商品購入手続き確定（決済）の信号では無いので、ステップＳ１に戻る。
【００７２】
図５に示すように、Ｗｅｂページ４０において、”家電”の商品カテゴリのリンクがクリックされると、図７に示すように、”家電”のＷｅｂページ５０が表示部３３に表示される。このＷｅｂページ５０には、トップカテゴリ”家電”のカテゴリ表示５５のサブカテゴリ表示５６が表示される。
【００７３】
次に、Ｗｅｂページ５０の検索ワード記入欄５１に、検索ワード”▼▼○”が入力され、検索ボタン５２がクリックされると、端末３０のシステム制御部３６は、通信部３１を通して、検索クエリを情報提供サーバ２０に送信する。この検索クエリは、入力された検索ワードと、Ｗｅｂページ５０のカテゴリ情報（トップカテゴリ”家電”のカテゴリ表示６５を示すカテゴリ識別番号等）と、ユーザ識別情報の一例である（ユーザＡの）ユーザＩＤ等を有する。
【００７４】
次に、情報提供サーバ２０は、この検索クエリを端末３０から受信し、関連語登録サーバ１０に送信すると共に、商品ＤＢ２２ａを参照して商品の検索を行う。また、この検索クエリの送信元のＩＰアドレスを特定し、このＩＰアドレスも関連語登録サーバ１０に送信する。このＩＰアドレスは、ユーザ識別情報の一例であり、ユーザがログインしていない場合に、ユーザＩＤの代わりに使用される。ＩＰアドレスでは、必ずしも完全にユーザを特定できないが、ある程度はユーザを区別できる。このＩＰアドレスは、ユーザＡ等の端末３０から送信された検索クエリのヘッダ等から取得される。
【００７５】
次に、関連語登録サーバ１０は、検索ワードを含む検索クエリを情報提供サーバ２０から受信し、ステップＳ１においてユーザ操作を検出し、ステップＳ２において検出したユーザ操作が検索か否かを判定する。図７の場合、端末３０からの検索要求なので（ステップＳ２；ＹＥＳ）、図６に示すように、関連語登録サーバ１０は、検索ワードを含む検索クエリを取得する（ステップＳ４）。具体的には、関連語登録サーバ１０のシステム制御部１４は、検索クエリを情報提供サーバ２０から受信し、受信した検索クエリと検索クエリの受信時刻（取得時刻の一例）を対応付けて検索クエリログＤＢ１２ａに記憶する。さらに、関連語登録サーバ１０のシステム制御部１４は、ＩＰアドレスと対応付けて検索クエリを検索クエリログＤＢ１２ａに記憶する。なお、関連語登録サーバ１０のシステム制御部１４は、検索クエリにＩＰアドレスを含ませてもよい。
【００７６】
この受信時刻は、情報提供サーバ２０が、端末３０から検索クエリを受信した受信時刻や、関連語登録サーバ１０が、この検索クエリを情報提供サーバ２０から受信した受信時刻が挙げられる。端末から情報提供サーバ２０が受信した時刻ならば、情報提供サーバ２０は、検索クエリの受信時刻も関連語登録サーバ１０に送信する。また、受信時刻は、検索クエリログＤＢ１２ａに検索クエリが記憶されるときに付されるタイムスタンプでもよい。
【００７７】
次に、関連語登録サーバ１０は、ユーザＩＤおよび取得時刻と対応付けて検索クエリを記憶する（ステップＳ５）。具体的には、関連語登録サーバ１０のシステム制御部１４は、カテゴリ情報、ユーザＩＤ（ＩＰアドレスでもよい）および受信時刻（取得時刻の一例）と対応付けて検索クエリを検索クエリログＤＢ１２ａに記憶する。このように関連語登録サーバ１０は、取得した検索クエリを、ユーザ識別情報、および、検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段の一例として機能する。
【００７８】
次に、関連語登録サーバ１０は、ステップＳ３において検出したユーザ操作が所定の操作か否かを判定する。図７の場合、端末３０からの検索要求なので（ステップＳ３；ＮＯ）、関連語登録サーバ１０は、ステップＳ１に戻り、ユーザ操作の検出を待つ。
【００７９】
一方、情報提供サーバ２０が商品の検索を行った後、検索結果として、図８に示すように、Ｗｅｂページ６０の情報を、端末３０に送信する。端末３０は、Ｗｅｂページ６０の情報を情報提供サーバ２０から受信し、表示部３３に表示させる。
【００８０】
ユーザＡは、Ｗｅｂページ６０の検索結果を見て、目的の商品がある場合は、商品表示欄６３の商品をクリックするが、目的の商品がない場合は、さらに検索ワードを検索ワード入力欄６１に入力し、検索ボタン６２をクリックすると、端末３０は、上述のように、検索ワード“▲▲ Ｏ■”とカテゴリ情報（”家電”）を含む検索クエリを情報提供サーバ２０に送信する。そして、情報提供サーバ２０は、この検索クエリを受信して、関連語登録サーバ１０に送信し、検索を行う。関連語登録サーバ１０は、上述のように、検索クエリを受信し（ステップＳ４）、カテゴリ情報、ユーザＩＤ等および受信時刻と対応付けて、次の検索クエリを検索クエリログＤＢ１２ａに記憶する（ステップＳ５）。
【００８１】
ユーザＡは目的の商品が見つかるまで、検索を続け、関連語登録サーバ１０はその都度、ステップＳ４からステップＳ５のように、検索クエリを検索クエリログＤＢ１２ａに記憶する。
【００８２】
（３．２ 関連語の登録）
次に、関連語の登録について、図７および図９〜図１１を用いて説明する。
【００８３】
ユーザＡが、検索を行って目的の商品を見つけ、図９に示すように、端末３０の表示部３３において、商品に関する詳細な情報がＷｅｂページ７０に表示される。そして、購入手続きに進むためのボタン（図示せず）がクリックされ、情報提供サーバ２０は、商品に関する手続き処理を開始し、図１０に示すように、購入手続きの確定を確認するＷｅｂページ８０の情報を端末３０に送信し、Ｗｅｂページ８０が端末３０の表示部３３に表示される。
【００８４】
そして、購入手続きの確定のボタン８１がクリックされ、商品購入確定の信号が端末３０から情報提供サーバ２０に送信される。そして、情報提供サーバ２０から関連語登録サーバ１０に商品購入確定の信号が送信される。なお、ショッピングサイトにログインしているユーザＡのユーザＩＤと、購入した商品のカテゴリ情報も端末３０から送信される。
【００８５】
次に、関連語登録サーバ１０は、ステップＳ１において、ユーザ操作を検出し、所定の操作の一例である商品購入確定の信号であるので（ステップＳ３；ＹＥＳ）、次のステップＳ６に進む。
【００８６】
図７に示すように、関連語登録サーバ１０は、ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを抽出する（ステップＳ６）。具体的には、関連語登録サーバ１０のシステム制御部１４は、Ｗｅｂページ８０購入手続きの確定のボタン８１のクリックのようなユーザ操作の操作対象のＷｅｂページ７０から特徴ワードを抽出し取得する。なお、特徴ワードを抽出の詳細は、特徴ワードのサブルーチンにおいて後述する。このように関連語登録サーバ１０は、所定のユーザ操作を検出した場合に、ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段の一例として機能する。
【００８７】
図７に示すように、関連語登録サーバ１０は、ユーザ操作の前に取得した検索クエリのうち、ユーザＩＤに一致する検索クエリを抽出する（ステップＳ７）。具体的には、関連語登録サーバ１０のシステム制御部１４は、商品購入確定の信号の受信の際に取得したユーザＩＤに一致する検索クエリを、検索クエリログＤＢ１２ａから抽出する。例えば、図１１に示すように、関連語登録サーバ１０のシステム制御部１４は、検索クエリ群９０を抽出する。図１１では、検索クエリ群９０は、検索クエリＱａ〜Ｑｇまで、受信時刻順に示されている。また、検索クエリ９１は、目的の検索対象にヒットした検索クエリである。
【００８８】
なお、ユーザがログイン等していなくて、検索クエリのユーザＩＤが分からないときは、関連語登録サーバ１０のシステム制御部１４は、ユーザ識別情報の一例としてＩＰアドレスが一致する検索クエリを、検索クエリログＤＢ１２ａから抽出する。
【００８９】
このように関連語登録サーバ１０は、ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段の一例として機能する。
【００９０】
次に、関連語登録サーバ１０は、抽出した検索クエリのうち、取得時刻が一番早い検索クエリを検索クエリとして特定する（ステップＳ８）。具体的には、図１１に示すように、関連語登録サーバ１０のシステム制御部１４は、検索クエリ群９０の中から、取得時間の一例の受信時刻が一番早い検索クエリ９３（候補検索クエリ）を特定する。
【００９１】
このように関連語登録サーバ１０は、抽出した検索クエリから、取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段の一例として機能する。
【００９２】
次に、関連語登録サーバ１０は、抽出した特徴ワードを、特定した検索クエリに含まれる検索ワードの関連語として登録する（ステップＳ９）。具体的には、関連語登録サーバ１０のシステム制御部１４は、抽出した特徴ワードと、検索クエリ９３に含まれる検索ワードとを、関連語として関連語ＤＢ１２ｃに登録する。このように関連語登録サーバ１０は、取得した特徴ワードと、特定された検索クエリの検索ワードとを、関連語ＤＢ１２ｃに関連語として登録する関連語登録手段の一例として機能する。
【００９３】
（３．３ 特徴ワードの抽出）
次に特徴ワードのサブルーチンについて、図９、図１２〜図１４を用いて説明する。
【００９４】
図１２は、ＨＴＭＬ文書から生成されたＤＯＭツリーの一例を示す模式図である。図１３は、特徴ワード用データベースに記録されるコンテンツ情報の内容の一例を示す模式図である。図１５は、特徴ワード抽出のサブルーチンを示すフローチャートである。
【００９５】
このサブルーチンでは、関連語登録サーバ１０は、Ｗｅｂページ７０等からＨＴＭＬファイルを取得して解析し、Ｗｅｂ素材（テキストデータおよび画像データ等）であるコンテンツをコンテンツブロック単位で抽出し、複数のＷｅｂページを構成している各コンテンツブロックの出現頻度を計算し、出現頻度が最も小さい又は出現頻度が所定値（例えば５回）以下のコンテンツを当該Ｗｅｂページに特有なコンテンツブロックとして特定し、当該特定されたコンテンツに対して形態素解析して特徴ワードを抽出する。なお、関連語登録サーバ１０は、出現頻度の算出対象のコンテンツブロックの数量に基づいて出現頻度の所定値を決定してもよい。
【００９６】
具体的には、予め、情報提供サーバ２０から商品ＤＢ２２ａに記憶されているＨＴＭＬ文書を取得して解析し、Ｗｅｂ素材であるコンテンツをコンテンツブロック単位で抽出する。そして、その抽出結果として、抽出したコンテンツブロック毎にコンテンツブロック対応情報（コンテンツ情報の一例）を特徴ワード用ＤＢ１２ｂに記憶する。基本的には、商品ＤＢ２２ａに記憶に登録されている商品に関する全ＨＴＭＬ文書、すなわち、ショッピングサイトを構成する全ての商品説明ページについてコンテンツブロックの抽出が予め行われる。
【００９７】
このコンテンツブロック対応情報を参照して、対象Ｗｅｂページのコンテンツブロックの出現頻度が算出され、特有なコンテンツブロックが特定される。
【００９８】
ここで、コンテンツブロック、および、コンテンツブロック対応情報について図９、図１２、および、図１３を用いて説明する。
【００９９】
図９に示すように、例えば、商品説明ページやブログページのようなＷｅｂページ７０上において、Ｗｅｂ素材としての各コンテンツは、それぞれ或るまとまり（かたまり）毎に表示されている。その各まとまりがコンテンツブロックに相当する。各コンテンツは、ＨＴＭＬファイルに記述されているＤＩＶタグおよびＴＡＢＬＥタグ（予め定められたタグの一例）により夫々コンテンツブロックに分けられる。つまり、各コンテンツは、ＤＩＶタグおよびＴＡＢＬＥタグ（以下、「ブロック化タグ」という）によりブロック化（グループ化）される。
【０１００】
図９には、コンテンツブロック７１〜７６が表示されている。コンテンツブロック７１は、例えば、ページのヘッダ部分のコンテンツブロックであり、テキストＡおよび画像ａにより構成されている。
【０１０１】
また、コンテンツブロック７２は、例えば、各種カテゴリの商品に関するＷｅｂページに移動するためのナビゲーション部分のコンテンツブロックであり、例えば、他のＷｅｂページへのリンクを示すテキストＢ、テキストＣおよびテキストＤにより構成されている。
【０１０２】
また、コンテンツブロック７３は、例えば、商品説明の表示領域に対応するコンテンツブロックであり、見出しを示すテキストＥ、コンテンツブロック７４およびコンテンツブロック７５により構成されている。このように、コンテンツブロックが入れ子状、つまり、階層構造になっている場合もある。この場合、コンテンツブロック７３に含まれるコンテンツはテキストＥのみとされ、コンテンツブロック７４およびコンテンツブロック７５は、コンテンツブロック７３から独立しているものとされる。コンテンツブロック７４および７５は、夫々１件の商品の説明文である。コンテンツブロック７４には、商品の説明文の表題や本文を示すテキストＦおよびＧにより構成されている。コンテンツブロック７５には、商品の説明文の表題や本文を示すテキストＨ、ＩおよびＪと、商品画像ｂおよびｃとにより構成されている。コンテンツブロック７６は、例えば、コピーライト表示等を示すコンテンツブロックであり、テキストＩにより構成されている。
【０１０３】
これらのコンテンツブロックのうち、コンテンツブロック７１、７２、７３および７６は、図９に示すＷｅｂページ７０以外のＷｅｂページ上でも比較的頻繁に現れる。一方、コンテンツブロック７４およびコンテンツブロック７５は、基本的にＷｅｂページ７０にだけに用いられる。よって、コンテンツブロック７４又はコンテンツブロック７５が、Ｗｅｂページ７０に特有のコンテンツブロックであると判断されることとなる。
【０１０４】
図９のＷｅｂページ７０のＨＴＭＬ文書をＤＯＭ（Document Object Model）ツリー、すなわち、木構造で表したものが図１２である。
【０１０５】
このＤＯＭツリーにおいては、ＤＩＶタグを示すＤＩＶノードおよびＴＡＢＬＥタグを示すＴＡＢＬＥノードが、各コンテンツをコンテンツブロックにブロック化するノードとされる（以下、「ブロック化ノード」という）。
【０１０６】
システム制御部１４は、例えば、深さ優先探索によりＤＯＭツリーを探索し、コンテンツブロックを確定していく。具体的に、システム制御部１４は、ブロック化ノードを発見すると、当該ノードを頂点とする部分木の各ノードに規定されているコンテンツを一まとめにしてコンテンツブロックとする。
【０１０７】
ただし、コンテンツブロックが階層的に規定された結果、或るブロック化ノード（以下、「上位のブロック化ノード」という）を発見した後、当該ブロック化ノードの子孫のノードの中からさらにブロック化ノード（以下、「下位のブロック化ノード」という）を発見すると、コンテンツブロックが分割される。例えば、ルートノードからの距離が近いノードほど階層的により上位のノードであるとすると、上位のブロック化ノードを頂点とする部分木（以下、「上位部分木」という）に相当するコンテンツブロックを、下位のブロック化ノードを頂点とする部分木（以下、「下位部分木」という）に相当するコンテンツブロックと、上位部分木のうち下位部分木を除く部分に相当するコンテンツブロックとに分ける（例えば、コンテンツブロック７４とコンテンツブロック７３）。この場合においては、前者のコンテンツブロックを、後者のコンテンツブロックよりも階層的に下位にあるものとする。例えば、コンテンツブロック７１、７２、７３および７６の階層は１であり、コンテンツブロック７４および７５の階層は２である。つまり、階層の値が小さいほど階層的により上位となる。
【０１０８】
関連語登録サーバ１０は、コンテンツブロックを抽出すると、抽出結果を示すコンテンツブロック対応情報を特徴ワード用ＤＢ１２ｂに記憶する。図１３に示すように、コンテンツブロック対応情報１２１は、コンテンツブロック毎に登録される。コンテンツブロック対応情報には、抽出元のＨＴＭＬ文書のＵＲＬ設定部分１２２とブロック構成情報１２３とにより構成されている。ブロック構成情報には、抽出された各コンテンツが設定される。ここで、テキストデータについては、ＤＯＭツリーにおけるテキストノードの内容が設定される。一方、画像データについては、画像データそのものの代わりとして、ＤＯＭツリーにおいてＩＭＧタグを示すＩＭＧノードのｓｒｃ属性としての画像データのＵＲＬが設定される。
【０１０９】
次に、特徴ワードのサブルーチンの動作について図１４を用いて説明する。
【０１１０】
図１４に示すように、特徴ワードのサブルーチンが呼び出されると関連語登録サーバ１０は、例えば、Ｗｅｂページ７０のＨＴＭＬファイルを取得し、コンテンツブロックを抽出する（ステップＳ１１）。具体的には、関連語登録サーバ１０のシステム制御部１４は、図１２に示すように、Ｗｅｂページ７０のＨＴＭＬファイル（ＨＴＭＬ文書）のＤＯＭツリーを生成する。そして、関連語登録サーバ１０のシステム制御部１４は、ブロック化ノードの種類や、ツリー構造における階層に基づき、ＤＯＭツリーを探索（ツリー探索処理）してコンテンツブロックを抽出する。
【０１１１】
次に、関連語登録サーバ１０は、特徴ワード用ＤＢ１２ｂを参照して、抽出した各コンテンツブロックの全商品詳細ページにおける出現頻度を計算する（ステップＳ１２）。具体的には、関連語登録サーバ１０のシステム制御部１４は、ツリー探索処理において生成されたコンテンツブロックのブロック構成情報と、特徴ワード用ＤＢ１２ｂに記憶されている各コンテンツブロック対応情報１２１のブロック構成情報１２３とを比較する。
【０１１２】
このとき、システム制御部１４は、ブロック構成情報の内容が一致する場合には、出現回数１回としてカウントする。なお、システム制御部１４は、ブロック構成情報中におけるコンテンツの規定順は無視してかまわない。
【０１１３】
さらに、システム制御部１４は、ブロック構成情報中に規定されているテキストデータ同士を比較する場合には、テキストデータが示す文章等そのものが一致するか否かを判定するのではなく、その文章等により表現されている実質的な内容を比較してもよい。例えば、システム制御部１４は、夫々のテキストデータの形態素解析等を行うことによりテキストデータから単語を抽出し、抽出した単語同士を比較してもよい。そして、システム制御部１４は、全ての単語が一致した場合にテキストデータ同士が一致したと判断してもよいし、所定の割合以上で単語が一致した場合にテキストデータ同士が一致したと判断してもよい。
【０１１４】
システム制御部１４は、このようにしてコンテンツブロックのブロック構成情報と、特徴ワード用ＤＢ１２ｂに記憶されている全てのコンテンツブロック対応情報のブロック構成情報とを比較して、出現頻度を計算する。なお、計算される出現頻度としては、出現回数（度数）であってもよいし、全商品詳細ページの全コンテンツブロックに対する出現回数の割合（相対度数）であってもよい。
【０１１５】
次に、関連語登録サーバ１０は、出現頻度に基づき、特有のコンテンツブロックの判定を行う（ステップＳ１３）。具体的には、関連語登録サーバ１０のシステム制御部１４は、出現頻度の最も小さいコンテンツブロックを、特有のコンテンツブロックであると判定する。
【０１１６】
次に、関連語登録サーバ１０のシステム制御部１４は、特有のコンテンツブロックから特徴ワードを抽出する（ステップＳ１４）。具体的には、関連語登録サーバ１０のシステム制御部１４は、特有のコンテンツブロックから、形態素解析して、出現頻度が高い単語を特徴ワードとして抽出する。
【０１１７】
このように関連語登録サーバ１０は、Ｗｅｂページを形態素解析して特徴ワードを取得する特徴ワード取得手段の一例として機能する。また、関連語登録サーバ１０は、Ｗｅｂページを構成している各コンテンツの出現頻度を計算し、出現頻度に基づいてコンテンツを特定し、当該特定されたコンテンツに対して形態素解析して特徴ワードを取得する特徴ワード取得手段の一例として機能する。
【０１１８】
以上、本実施形態によれば、ユーザが入力した検索ワードを含む検索クエリを取得し、取得した検索クエリを、ユーザ識別情報、および、検索クエリの取得時刻に対応付けて記憶し、所定のユーザ操作を検出した場合に、ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得し、ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリ（検索クエリ群９０）を抽出し、抽出した検索クエリから、取得時刻に基づき検索クエリ９３を特定し、抽出した特徴ワードと、特定された検索クエリの検索ワードとを、関連語ＤＢ１２ｃに関連語として登録することにより、所定のユーザの操作を契機に、ユーザ操作と関連が深い特徴ワードと、ユーザの操作と時間的に関連して、ユーザ識別情報に対応する検索クエリの検索ワードとを関連ワードとして登録しているため、ユーザの関連性を担保しつつ、ユーザが目的とする検索対象にたどり着けたときのユーザの操作に対応した特徴ワード（完成された検索クエリの結果から取得した特徴ワード）と、検索結果に至る過程の途中である未完成の検索クエリに含まれる検索ワードとを精度の高い関連語として登録できる。
【０１１９】
なお、特徴ワードは、完成された検索クエリ９１の検索ワードとは、関連が深い。ここで、完成された検索クエリは、ユーザが目的とする検索対象にたどり着けたときの検索クエリである。検索クエリ群９０において、完成された検索クエリ９１以外は、未完成な検索クエリであり、この検索クエリでは、ユーザが目的とする検索対象にたどり着けない検索クエリである。
【０１２０】
また、関連語に基づき、ユーザに検索ワードを提示すると、ユーザが目標とする検索対象に早くたどり着くことができる。
【０１２１】
また、Ｗｅｂページを形態素解析して特徴ワードを取得する場合、Ｗｅｂページに関連した特有な特徴ワードを精度よく抽出ができるので、精度が高い特徴ワードと検索ワードとを、精度の高い関連語として登録できる。
【０１２２】
また、指定されたＷｅｂページを構成しているコンテンツを抽出し、指定されたＷｅｂページ７０を構成している各コンテンツの出現頻度を計算し、指定されたＷｅｂページを構成しているコンテンツのうち、出現頻度が最も小さい又は出現頻度が所定値（例えば、５回）以下のコンテンツをＷｅｂページ７０に特有のコンテンツであると判定する場合や、出現頻度の算出対象のコンテンツブロックの数量に基づいて出現頻度の所定値を決定して特有のコンテンツであると判定する場合、出現頻度が小さいコンテンツであるほど、指定されたＷｅｂページ７０以外にはあまり出現しないコンテンツであるので、最も出現頻度が小さい又は所定値以下のコンテンツを判断することで、指定されたＷｅｂページ７０に特有のコンテンツが精度よく特定される。よって、Ｗｅｂページ７０に特有のコンテンツを容易に抽出することができる。
【０１２３】
そして、この特有のコンテンツに対して形態素解析して特徴ワードを取得する場合も、Ｗｅｂページに関連した特有な特徴ワードを精度よく抽出ができるので、精度が高い特徴ワードと検索ワードとを、精度の高い関連語として登録できる。
【０１２４】
また、関連語登録サーバ１０が、所定のユーザ操作として、当該ユーザの商品に関する決済手続きを検出した場合に、ユーザＩＤやＩＰアドレス等のユーザ識別情報に対応する検索クエリを抽出し、当該抽出した検索クエリから第１の検索クエリと、第２のクエリを特定して関連語として登録することによって、買い物カゴへのバスケット登録や、ブックマーク登録などを検索クエリ抽出処理の契機とする場合に比べて、当該決済に至った検索結果に対応する検索クエリがより精度の高い完成クエリであるため、検索クエリ抽出処理の開始条件を適切に設定できるので、最終的な結果として登録する関連語の精度を向上できる。
【０１２５】
次に、関連語登録システム１の動作の変形例について、図１５および図１６を用いて説明する。なお、ステップＳ２１〜ステップＳ２６、ステップＳ２９は、ステップＳ１〜ステップＳ６、ステップＳ９にそれぞれ対応するので、説明を省略する。また、前記実施形態と同一または対応する部分には、同一の符号を用いて異なる構成および作用のみを説明する。その他の変形例も同様とする。
【０１２６】
図１５に示すように、特徴ワードが抽出された後、関連語登録サーバ１０は、ユーザ操作の前に取得した検索クエリのうち、ユーザＩＤに一致し、かつ、取得時刻が一番遅い検索クエリまでの各検索クエリ間の取得時刻間隔が所定時間内の検索クエリを抽出する（ステップＳ２７）。具体的には、関連語登録サーバ１０のシステム制御部１４は、商品購入確定の信号の受信の際に取得したユーザＩＤに一致し、かつ、図１６に示すように、互いの受信時刻（取得時刻）間隔が第２の所定時間内の一例として、取得時刻が一番遅い検索クエリ９１（Ｑａ）までの各検索クエリの内、一つ前の検索クエリとの取得時刻間隔が所定時間Ｔ２内（取得時刻に基づく連続性の一例）の検索クエリ９２（Ｑｂ、Ｑｃ）を、検索クエリログＤＢ１２ａから抽出する。これは、受信時刻（取得時刻）に基づく連続性の一例であり、第１の検索クエリ９１（Ｑａ）から、検索クエリの受信時刻順に連番になっている候補検索クエリ９２（Ｑｂ、Ｑｃ）である。なお、関連語登録サーバ１０のシステム制御部１４は、受信時刻（取得時刻）に基づく連続性の一例として、互いの受信時刻間隔が所定時間Ｔ２内（取得時刻に基づく連続性の一例）の候補検索クエリ９２（Ｑｂ、Ｑｃ、Ｑｅ、Ｑｇ）を抽出してもよい。
【０１２７】
次に、関連語登録サーバ１０は、抽出した検索クエリのうち、取得時刻が一番早い検索クエリを検索クエリとして特定する（ステップＳ２８）。具体的には、図１６に示すように、関連語登録サーバ１０のシステム制御部１４は、検索クエリ９２群の中から、取得時間の一例の受信時刻が一番早い検索クエリ９３を特定する。
【０１２８】
次に、関連語登録サーバ１０は、ステップＳ９のように、抽出した特徴ワードを、特定した検索クエリの関連語として登録する（ステップＳ２９）。
【０１２９】
以上、本実施形態の変形例によれば、ユーザが入力した検索ワードを含む検索クエリを取得し、取得した検索クエリを、ユーザ識別情報、および、検索クエリの取得時刻に対応付けて記憶し、所定のユーザ操作を検出した場合に、操作対象のＷｅｂページに含まれる特徴ワードを取得し、取得した検索クエリからユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出し、取得した特徴ワードと、抽出された検索クエリに含まれる検索ワードとを、関連語として関連語ＤＢ１２ｃに登録することにより、所定のユーザの操作を契機に、ユーザ操作と関連が深い特徴ワードと、ユーザ識別情報に対応する検索クエリの検索ワードを関連ワードとして登録しているため、ユーザの関連性を担保しつつ、ユーザの操作に対応した特徴ワードと、検索クエリの検索ワードとを精度の高い関連語として登録できる。
【０１３０】
また、関連語登録サーバ１０が、抽出した検索クエリから、所定のユーザ操作を検出した操作時刻より取得時刻が前であり、かつ、取得時刻に基づく連続性がある検索クエリを特定または抽出する場合、特徴ワードの関連ワードとして登録する対象となる検索ワードを含む検索クエリを取得時刻に基づく連続性がある検索クエリに絞ることができ、検索クエリを特定または抽出する精度を向上させて関連語の精度を向上させることができる。
【０１３１】
また、関連語登録サーバ１０が、取得時刻に基づく連続性がある検索クエリとして、互いの取得時刻の間隔が第２の所定時間Ｔ２内の検索クエリを特定または抽出する場合、取得時刻に基づく連続性として、互いの取得時刻の間隔が第２の所定時間Ｔ２内を容易に抽出でき、取得時刻に基づく連続性がある検索クエリに絞ることができるため、検索クエリを特定または抽出する精度を向上させて関連語の精度を向上させることができる。
【０１３２】
また、関連語登録サーバ１０が、取得時刻が最も遅い検索クエリの取得時刻より取得時刻が前であり、かつ、取得時刻に基づく連続性がある検索クエリを特定または抽出する場合、取得時刻に基づく連続性がある検索クエリに絞ることができ、検索クエリを特定または抽出する精度を向上させて関連語の精度を向上させることができる。
【０１３３】
なお、関連語登録サーバ１０が、抽出された検索クエリのうち、取得時刻が最も遅い検索クエリ（例えば検索クエリ９１）を除いて、検索クエリを特定または抽出してもよい。この場合、関連語として利用される検索ワードの精度を向上させて、関連語の精度を向上させることができる。
【０１３４】
さらになお、関連語登録サーバ１０は、図１７に示すように、取得時刻に基づく連続性がある検索クエリとして、取得時刻が検索クエリ９１の取得時刻から第１の所定時間Ｔ１内（取得時刻に基づく連続性の一例）の検索クエリ９２、９３を特定してもよい。また、関連語登録サーバ１０は、取得時刻に基づく連続性がある検索クエリとして、検索クエリ記憶手段により記憶された検索クエリにおいて、取得時刻が最も遅い検索クエリ９１の取得時刻から第１の所定時間Ｔ１内に取得した検索クエリ９２、９３を抽出してもよい。
【０１３５】
これらの場合、所定のユーザ操作の検出時刻に最も近い検索クエリ９１の取得時刻から所定時間内に存在する検索クエリを検索クエリ９２、９３として特定するので、所定のユーザ操作との関連性が高くなり、検索クエリを特定または抽出する精度が向上し、関連語の精度を向上させることができる。
【０１３６】
また、関連語登録サーバ１０が、第１の所定時間Ｔ１または第２の所定時間Ｔ２（取得時刻に基づく連続性の一例）を設定する場合、例えば、所定のユーザ操作の種類に合わせて、第１の所定時間Ｔ１または第２の所定時間Ｔ２を変動させることができるので、所定のユーザ操作の種類に応じた精度の高い検索クエリを特定または抽出することができ、関連語の精度を向上させることができる。さらに、図１８に示すように、第１の所定時間Ｔ１および第２の所定時間Ｔ２を設定する場合、第１の所定時間Ｔ１および第２の所定時間Ｔ２の設定に応じた検索クエリ９２を高精度に抽出することができ、関連語の精度を向上させることができる。
【０１３７】
また、関連語登録サーバ１０が、関連語登録手段により登録された関連語の登録数に基づき、第１の所定時間Ｔ１または第２の所定時間Ｔ２を設定してもよい。例えば、関連語ＤＢ１２ｃに登録された関連語が増加して、関連語を増加させる必要がない場合、所定時間Ｔ１、Ｔ２を短くして、第１の検索クエリに取得時間が近い検索クエリ９２が減少し、新たに登録される関連語の件数を減少させることができる。さらに、取得時間が近いので時間的な関連性が強まり、関連語の精度も向上させることができる。また、関連語ＤＢ１２ｃの初期状態や、関連語の登録数が少ない場合、所定時間Ｔ１、Ｔ２を長くして、登録数を増加させ、関連語ＤＢ１２ｃを充実させることができる。
【０１３８】
また、関連語登録サーバ１０が、商品ＤＢ２２ａ等における検索において、検索クエリと共にカテゴリ情報も取得し、カテゴリ情報が一致し、検索クエリ９１より取得時刻が前であり、かつ、取得時刻に基づく連続性がある検索クエリ９２、９３を特徴ワードの関連ワードとして登録する対象となる検索ワードを含む検索クエリとして特定してもよい。例えば、図１９に示すように、関連語登録サーバ１０が、検索クエリを検索クエリログＤＢ１２ａに記憶する際、カテゴリ情報（カテゴリＣ１、Ｃ２）等と共に検索クエリを記憶する。そして、関連語登録サーバ１０が、第１の検索クエリ９１のカテゴリＣ１と一致し、検索クエリ９１より取得時刻が前であり、かつ、取得時刻に基づく連続性（例えば第１の所定時間Ｔ１内にある場合）がある検索クエリ９２を特徴ワードの関連ワードとして登録する対象となる検索ワードを含む検索クエリとして特定または抽出する。
【０１３９】
カテゴリ情報が一致する検索クエリに絞ることにより、検索クエリを高精度に特定または抽出しているので、関連語の精度を向上させることができる。なお、関連語登録サーバ１０は、カテゴリ情報が一致し、ユーザの識別情報に対応し、かつ、取得時刻に基づく連続性がある検索クエリを抽出してもよい。
【０１４０】
また、関連語登録サーバ１０が、検索クエリ９１の取得時刻より前であり、かつ、取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリ９２を特定してもよい。例えば、図１９に示すように、検索件数が０件である検索クエリ９２を特定する。なお、検索件数が０件である場合は、タイプミスや勘違いの検索ワードを入力した場合や複数の検索ワードをand条件で含んでいる検索クエリなどが挙げられる。前記検索クエリは、未完成な検索クエリであると考えることができ、この未完成の検索クエリと、完成した検索クエリと関連が深い特徴ワードが関連語として登録できるので、ユーザが目標とする検索対象に早くたどり着きやすい関連語の精度を向上させることができる。
【０１４１】
なお、この場合、検索クエリに基づき情報提供サーバ２０が検索を行った場合の検索結果の件数を、関連語登録サーバ１０は情報提供サーバ２０から取得して、検索クエリログＤＢ１２ａに検索クエリと共に記憶する。さらに、関連語登録サーバ１０は、ユーザの識別情報に対応し、かつ、取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリを抽出してもよい。
【０１４２】
さらにまた、関連語登録サーバ１０が、所定のユーザ操作から操作時間を算出し、当該操作時間に基づき、第１の所定時間Ｔ１または第２の所定時間Ｔ２を設定してもよい。動画の再生時間や、動画の一時停止し検索を始める場合、Ｗｅｂページの閲覧時間や検索時間等のユーザの操作パターンに合わせて、所定時間Ｔ１または第２の所定時間Ｔ２を設定でき、設定された所定時間Ｔ１または第２の所定時間Ｔ２に応じて、検索クエリを特定または抽出できるので、関連語の精度を向上させることができる。
【０１４３】
また、関連語登録サーバ１０が、所定のユーザ操作として動画の再生情報を検出し、当該再生情報に基づき、動画の再生時間や再生回数又は動画再生時間経過後の操作開始までの経過時間等の動画再生特性値を算出し、動画再生特性値が閾値以上の場合に、ユーザ識別情報に対応する検索クエリを抽出してもよい。例えば、再生時間が長い動画や再生回数が多い動画は、ユーザが求めていた動画やユーザが飽きていない動画であることが多く、ユーザの目的に近い検索対象にたどり着けた場合と言えるので、検索クエリは精度の高い、より完成された検索クエリとなり、この完成された検索クエリと関連が深い特徴ワードを関連語として登録できるので、関連語の精度を向上させることができる。
【０１４４】
また、関連語登録サーバ１０が、検索クエリに基づく検索結果に含まれるリンク情報の内、前記所定のユーザ操作によりクリックされたリンク情報の数が、所定数以上の場合に、ユーザ識別情報に対応する検索クエリを抽出してもよい。例えば、検索結果であるＷｅｂページにおいて、当該Ｗｅｂページに含まれるリンク情報の内、クリックされたリンク数が所定数以上の場合に、前記検索結果はユーザの関心がある情報を多く含んでいるため、（クリックされたリンク情報数が所定数未満の検索結果に対応する検索クエリに対して）前記検索結果に対応する検索クエリはよりユーザの意図にあった検索クエリであるので、検索クエリ９１の精度がより向上し、この完成された検索クエリと関連が深い特徴ワードの精度も向上して、関連語の精度を向上させることができる。なお、関連語登録サーバ１０は、ユーザＩＤ毎や、ＩＰアドレスに対応するドメイン毎に、クリックされたリンク情報の数を集計する。
【０１４５】
また、ステップＳ６において、特徴ワードを抽出するユーザ操作の操作対象のＷｅｂページとして、検索クエリ９１による検索結果のＷｅｂページでもよい。
【０１４６】
なお、本実施形態の以上の処理は、端末３０で行ってもよい。端末３０において、関連語が生成され、所定数の関連語が端末に蓄積したら、関連語登録サーバ１０に送信する。なお、検索クエリログや、関連語データベースは、記憶部３２に構築される。また、関連語登録用プログラムは、情報提供サーバ２０等から提供されるウェブブラウザのプラグイン（例えばツールバー等）の中に組み込まれるように構成しても良い。また、ユーザの端末３０で処理が行われるため、検索クエリの抽出等においてユーザＩＤの照合は不要である。また、特徴ワードは関連語登録サーバ１０から取得する。
【０１４７】
具体的には、端末３０のシステム制御部３６は、ステップＳ１において、操作部３４からユーザの操作を検出し、ステップＳ２において、検出したユーザ操作が検索か否かを判定する。例えば、図７において、Ｗｅｂページ５０の検索ボタン５２がクリックされた場合、端末３０のシステム制御部３６は、ステップＳ４において、検索ワード記入欄５１に入力されている検索ワードを検索クエリログ構築用に取得する。
【０１４８】
次に、端末３０のシステム制御部３６は、ステップＳ５において、取得時刻に対応付けて検索クエリを記憶部１２に記憶する。
【０１４９】
端末３０のシステム制御部３６が、ステップＳ３において、操作部３４から所定のユーザ操作を検出すると、ステップＳ６において、特徴ワードを関連語登録サーバ１０から取得するための信号をまず送信する。具体的には、端末３０のシステム制御部３６、検索クエリ９１を特定してから、検索クエリ９１の検索結果に対応したＷｅｂページ７０のＵＲＬ等と共に、関連語登録サーバ１０に送信する。
【０１５０】
そして、端末３０のシステム制御部３６は、関連語登録サーバ１０から特徴ワードを取得する。
【０１５１】
次に、端末３０のシステム制御部３６は、ステップＳ７において、検索クエリを抽出し、ステップＳ８において、検索クエリを特定する。
【０１５２】
次に、端末３０のシステム制御部３６は、ステップＳ８において、抽出した検索クエリのうち、第１の検索クエリまでの各検索クエリ間の取得時刻間隔が所定時間内の候補検索クエリを抽出する。
【０１５３】
次に、端末３０のシステム制御部３６は、ステップＳ９において、抽出した特徴ワードと、特定した検索クエリとを関連語として記憶部３２やＲＡＭ３６ｃに記憶する。
【０１５４】
次に、端末３０のシステム制御部３６は、関連語の登録数が、所定の閾値以上を超えた場合や、所定の時刻又は関連語登録サーバ１０に関連語を送信してから所定の時間が経過した場合等に、関連語を関連語登録サーバ１０に送信する。また、端末３０のシステム制御部３６は、関連語が生成される度に、関連語登録サーバ１０に関連語を送信してもよい。このように端末３０は、取得した特徴ワードと、特定された検索クエリの検索ワードとを、登録用の関連語として関連語登録装置に送信する関連語送信手段の一例として機能する。
【０１５５】
なお、ショッピングサイトは、ネットワーク３に接続した外部ＥＣサイトでもよく、情報提供サーバ２０は、商品検索に限らず、一般の検索サーバでもよい。
【０１５６】
さらに、本発明は、上記各実施形態に限定されるものではない。上記各実施形態は、例示であり、本発明の特許請求の範囲に記載された技術的思想と実質的に同一な構成を有し、同様な作用効果を奏するものは、いかなるものであっても本発明の技術的範囲に包含される。
【符号の説明】
【０１５７】
１：関連語登録システム
１０：関連語登録サーバ（関連語登録装置）
１２ａ：検索クエリログＤＢ
１２ｂ：特徴ワード用ＤＢ
１２ｃ：関連語ＤＢ
２０：情報提供サーバ
２２ａ：商品ＤＢ
３０：端末（関連語登録装置）
３２：記憶部
【技術分野】
【０００１】
本発明は、検索キーワードを関連語として登録する関連語登録装置、関連語登録方法、関連語登録装置用プログラム、記録媒体、および、関連語登録システムの技術分野に関する。
【背景技術】
【０００２】
同義語辞書のように関連性の高い単語を集めた単語のデータベースは、情報検索システムや、自然言語処理システムや、機械翻訳システム等において、検索キーワードの補完や、翻訳等の精度を高めるために利用されている。この関連性の高い単語を自動的に生成し、検索等に利用する装置が様々研究されている。例えば、特許文献１には、入力キーワードの文字列を取得し、キーワードを含むコメントを取り出し、形態素解析処理して単語の中から名詞だけを抽出し、日本語文章を単語毎に分割して品詞と共に取り出し、取り出した単語を使用回数の多い順に整理する単語ヒストグラムを作成し、使用回数の多い単語を関連キーワードとして確保し、この関連キーワードに基づき、再度コメントを検索するキーワード検索装置が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００１−２９０８４０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載の技術では、検索キーワードと、検索結果のページのコメントにおける使用回数の多い特徴ワードとを関連語として記憶しているため、当該検索結果に至る過程の途中で入力されている検索キーワード（未完成な検索キーワード）を考慮できなかった。従って、この関連語を使用しても、ユーザが目標とする検索対象に早くたどり着けず、ユーザが検索行動を断念する場合もあり、必ずしも関連語としての精度が高いとは言えなかった。
【０００５】
本発明は、このような問題に鑑みてなされたものであり、その課題の一例は、精度の高い関連語を登録できる関連語登録装置等を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、請求項１に記載の発明は、ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得手段と、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段と、前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段と、前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段と、前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録手段と、を備える。
【０００７】
請求項２に記載の発明は、請求項１に記載の関連語登録装置において、前記候補検索クエリ特定手段が、前記抽出された検索クエリのうち、前記取得時刻が最も遅い検索クエリを除いた検索クエリを、前記候補検索クエリとして特定することを特徴とする。
【０００８】
請求項３に記載の発明は、請求項１または請求項２に記載の関連語登録装置において、前記候補検索クエリ特定手段が、前記抽出した検索クエリから、前記所定のユーザ操作を検出した操作時刻より取得時刻が前であり、かつ、前記取得時刻に基づく連続性がある検索クエリを前記候補検索クエリとして特定することを特徴とする。
【０００９】
請求項４に記載の発明は、請求項２または請求項３に記載の関連語登録装置において、前記候補検索クエリ特定手段が、前記操作時刻から第１の所定時間内の検索クエリを候補検索クエリとして特定することを特徴とする。
【００１０】
請求項５に記載の発明は、請求項２から請求項４のいずれか１項に記載の関連語登録装置において、前記候補検索クエリ特定手段が、互いの取得時刻の間隔が第２の所定時間内の検索クエリを候補検索クエリとして特定することを特徴とする。
【００１１】
請求項６に記載の発明は、請求項２から請求項５のいずれか１項に記載の関連語登録装置において、前記候補検索クエリ取得手段が、検索において、前記検索クエリと共にカテゴリ情報を取得し、前記候補検索クエリ特定手段が、前記カテゴリ情報に一致し、前記操作時刻より取得時刻が前であり、かつ、前記取得時刻に基づく連続性がある検索クエリを候補検索クエリとして特定することを特徴とする。
【００１２】
請求項７に記載の発明は、請求項２から請求項６のいずれか１項に記載の関連語登録装置において、前記候補検索クエリ特定手段が、前記操作時刻より取得時刻が前であり、かつ、前記取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリを候補検索クエリとして特定することを特徴とする。
【００１３】
請求項８に記載の発明は、請求項１から請求項７のいずれか１項に記載の関連語登録装置において、前記特徴ワード取得手段が、前記Ｗｅｂページを形態素解析して前記特徴ワードを取得することを特徴とする。
【００１４】
請求項９に記載の発明は、請求項８に記載の関連語登録装置において、前記特徴ワード取得手段が、前記Ｗｅｂページを構成している各コンテンツの出現頻度を計算し、前記出現頻度に基づいてコンテンツを特定し、当該特定されたコンテンツに対して形態素解析して特徴ワードを取得することを特徴とする。
【００１５】
請求項１０に記載の発明は、ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得手段と、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、所定のユーザ操作を検出した場合、操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段と、前記取得した検索クエリから、前記ユーザ操作を行ったユーザのユーザ識別情報に対応する候補検索クエリを抽出する候補検索クエリ抽出手段と、前記取得した特徴ワードと、前記抽出された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録手段と、を備える。
【００１６】
請求項１１に記載の発明は、請求項１０に記載の関連語登録装置において、前記候補検索クエリ抽出手段が、前記ユーザ操作を行ったユーザのユーザ識別情報に対応し、かつ、前記取得時刻に基づく連続性がある候補検索クエリを抽出することを特徴とする。
【００１７】
請求項１２に記載の発明は、請求項１１に記載の関連語登録装置において、前記候補検索クエリ抽出手段が、前記取得時刻に基づく連続性がある検索クエリとして、前記検索クエリ記憶手段により記憶された検索クエリにおいて、前記取得時刻が最も遅い検索クエリの取得時刻から第１の所定時間内に取得した候補検索クエリを抽出することを特徴とする。
【００１８】
請求項１３に記載の発明は、請求項１１または請求項１２に記載の関連語登録装置において、前記候補検索クエリ抽出手段が、前記取得時刻に基づく連続性がある検索クエリとして、互いの取得時刻の間隔が第２の所定時間内の候補検索クエリを抽出することを特徴とする。
【００１９】
請求項１４に記載の発明は、請求項１１から請求項１３のいずれか１項に記載の関連語登録装置において、前記検索クエリ取得手段が、検索において、前記検索クエリと共にカテゴリ情報を取得し、前記候補検索クエリ抽出手段が、前記カテゴリ情報に一致し、前記ユーザの識別情報に対応し、かつ、前記取得時刻に基づく連続性がある候補検索クエリを抽出することを特徴とする。
【００２０】
請求項１５に記載の発明は、請求項１１から請求項１４のいずれか１項に記載の関連語登録装置において、前記候補検索クエリ抽出手段が、前記ユーザの識別情報に対応し、かつ、前記取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリを候補検索クエリとして抽出することを特徴とする。
【００２１】
請求項１６に記載の発明は、関連語を登録する関連語登録装置の関連語登録方法において、前記関連語登録装置が、ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得ステップと、前記関連語登録装置が、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶ステップと、前記関連語登録装置が、所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得ステップと、前記関連語登録装置が、前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出ステップと、前記関連語登録装置が、前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定ステップと、前記関連語登録装置が、前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録ステップと、を含む。
【００２２】
請求項１７に記載の発明は、コンピュータを、ユーザが入力した検索ワードの検索クエリを取得する検索クエリ取得手段、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段、所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段、前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段、前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段、および、前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録手段として機能させる。
【００２３】
請求項１８に記載の発明は、コンピュータを、ユーザが入力した検索ワードの検索クエリを取得する検索クエリ取得手段、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段、所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段、前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段、前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段、および、前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録手段として機能させる関連語登録装置用プログラムを記録する。
【００２４】
請求項１９に記載の発明は、端末と、前記端末とネットワークを介して接続され、前記端末からの関連語を受信する関連語登録装置と、前記関連語を登録する関連語データベースと、を備えた関連語登録システムにおいて、前記端末が、ユーザが入力した検索ワードの検索クエリを取得する検索クエリ取得手段と、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段と、前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段と、前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段と、前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、登録用の関連語として前記関連語登録装置に送信する関連語送信手段と、を備え、前記関連語登録装置が、前記受信した特徴ワードと候補検索クエリに含まれる検索ワードとを、前記関連語データベースに関連語として登録する関連語登録手段を備えたことを特徴とする。
【発明の効果】
【００２５】
本発明によれば、ユーザが入力した検索ワードを含む検索クエリを取得し、取得した検索クエリを、ユーザ識別情報、および、検索クエリの取得時刻に対応付けて記憶し、所定のユーザ操作を検出した場合に、ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得し、ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出し、抽出した検索クエリから、取得時刻に基づき検索クエリを特定し、抽出した特徴ワードと、特定された検索クエリの検索ワードとを、関連語データベースに関連語として登録することにより、所定のユーザの操作を契機に、ユーザ操作と関連が深い特徴ワードと、ユーザの操作と時間的に関連して、ユーザ識別情報に対応する検索クエリの検索ワードとを関連ワードとして登録しているため、ユーザの関連性を担保しつつ、ユーザが目的とする検索対象にたどり着けたときのユーザの操作に対応した特徴ワード（完成された検索クエリの結果から取得した特徴ワード）と、検索結果に至る過程の途中である未完成の検索クエリに含まれる検索ワードとを精度の高い関連語として登録できる。
【図面の簡単な説明】
【００２６】
【図１】本発明の１実施形態に係る関連語登録システムの概要構成例を示す模式図である。
【図２】図１の関連語登録サーバの概要構成の一例を示すブロック図である。
【図３】図１の情報提供サーバの概要構成の一例を示すブロック図である。
【図４】図１の端末の概要構成の一例を示すブロック図である。
【図５】図１の端末に表示されたウェブページの一例を示す模式図である。
【図６】図１の関連語登録サーバの動作例を示すフローチャートである。
【図７】図１の端末に表示されたウェブページの一例を示す模式図である。
【図８】図１の端末に表示されたウェブページの一例を示す模式図である。
【図９】図１の端末に表示されたウェブページの一例を示す模式図である。
【図１０】図１の端末に表示されたウェブページの一例を示す模式図である。
【図１１】ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。
【図１２】ＨＴＭＬ文書から生成されたＤＯＭツリーの一例を示す模式図である。
【図１３】特徴ワード用データベースに記録されるコンテンツ情報の内容の一例を示す模式図である。
【図１４】特徴ワード抽出のサブルーチンを示すフローチャートである。
【図１５】図１の関連語登録サーバの動作の変形例を示すフローチャートである。
【図１６】ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。
【図１７】ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。
【図１８】ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。
【図１９】ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。
【図２０】ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。
【発明を実施するための形態】
【００２７】
以下、図面を参照して本発明の実施形態について説明する。なお、以下に説明する実施の形態は、関連語登録システムに対して本発明を適用した場合の実施形態である。
【００２８】
［１．関連語登録システムの構成および機能概要］
【００２９】
まず、本発明の１実施形態に係る関連語登録システムの構成および概要機能について、図１を用いて説明する。
【００３０】
図１は、本実施形態に係る関連語登録システム１の概要構成例を示す模式図である。
【００３１】
図１に示すように、関連語登録システム１は、関連語を登録する関連語登録サーバ１０（関連語登録装置の一例）と、ユーザが利用する情報提供サイトの一例であるショッピングサイト運営のために設置され、関連語登録サーバ１０に登録されている情報や商品等の情報をユーザに提供するための情報提供サーバ２０と、情報提供サーバ２０においてユーザが商品等の検索を行う端末３０と、を備えている。
【００３２】
関連語登録サーバ１０と、情報提供サーバ２０とは、ローカルエリアネットワーク等により接続され、相互にデータの送受信が可能になっていて、サーバシステム５を構成している。そして、サーバシステム５と端末３０とは、ネットワーク３により接続され、通信プロトコル（例えば、ＴＣＰ／ＩＰ）により、データの送受信が可能になっている。なお、ネットワーク３は、例えば、インターネット、専用通信回線（例えば、ＣＡＴＶ（Community Antenna Television）回線）、移動体通信網（基地局等を含む）、および、ゲートウェイ等により構築されている。
【００３３】
また、関連語登録サーバ１０は、端末３０等におけるユーザの検索行動等から、関連語のデータベースを構築し、端末３０等におけるユーザの検索行動を支援する。
【００３４】
情報提供サーバ２０は、端末３０から検索クエリを受信して検索を行い、端末３０に検索結果を送信する。また、情報提供サーバ２０は、関連語のデータベースを構築するために、受信した検索クエリを関連語登録サーバ１０に送信する。また、情報提供サーバ２０は、ショッピングサイトとして、商品の検索、商品の情報の提供、広告の情報の提供、および、商品の購入の手続き等を行う。
【００３５】
ユーザの端末３０は、複数存在する。
【００３６】
［２．各サーバの構成および機能］
（２．１ 関連語登録サーバ１０の構成および機能）
次に、関連語登録サーバ１０の構成および機能について、図２を用いて説明する。
【００３７】
図２は、関連語登録サーバ１０の概要構成の一例を示すブロック図である。
【００３８】
図２に示すように、コンピュータとして機能する関連語登録サーバ１０は、通信部１１と、記憶部１２と、入出力インターフェース部１３と、システム制御部１４と、を備えている。そして、システム制御部１４と入出力インターフェース部１３とは、システムバス１５を介して接続されている。
【００３９】
通信部１１は、ネットワーク３に接続して端末３０等との通信状態を制御し、さらに、ローカルエリアネットワークに接続して、ローカルエリアネットワーク上の情報提供サーバ２０等の他のサーバとデータの送受信を行う。
【００４０】
記憶部１２は、例えば、ハードディスクドライブ等により構成されており、オペレーティングシステムおよびサーバプログラム等の各種プログラムや、データ等を記憶する。なお、各種プログラムは、例えば、他のサーバ装置等からネットワーク３を介して取得されるようにしてもよいし、記録媒体に記録されてドライブ装置（図示せず）を介して読み込まれるようにしてもよい。
【００４１】
また、記憶部１２には、端末３０から受信した検索クエリに関するログを記憶した検索クエリログ・データベース１２ａ（以下「検索クエリログＤＢ１２ａ」とする。）と、Ｗｅｂページから特徴ワードを抽出する際に必要なデータを記憶した特徴ワード用データベース１２ｂ（以下「特徴ワード用ＤＢ１２ｂ」とする。）と、検索クエリから生成される関連語を記憶した関連語データベース１２ｃ（以下「関連語ＤＢ１２ｃ」とする。）等が構築されている。なお、検索クエリログＤＢ１２ａや、特徴ワード用ＤＢ１２ｂ、関連語ＤＢ１２ｃは、サーバシステム５内において、関連語登録サーバ１０以外の他のサーバに構築されてもよいし、サーバシステム５外部に構築されてもよい。
【００４２】
検索クエリログＤＢ１２ａ（検索クエリ記憶手段の一例）には、検索クエリを受信した受信時刻、ユーザＩＤ等のユーザを区別するためのユーザ識別情報と対応付けた検索クエリが記憶されている。なお、ユーザ識別情報として、ある程度ユーザを区別できるＩＰアドレスでもよい。さらに、情報提供サーバ２０において、ユーザが商品検索を行っている場合、商品の属する商品カテゴリや、ユーザが開いているＷｅｂページが示している商品カテゴリ等のカテゴリ情報にも対応付けて、検索クエリが検索クエリログＤＢ１２ａに記憶される。
【００４３】
特徴ワード用ＤＢ１２ｂには、特徴ワードの抽出に利用するため、情報提供サーバ２０のデータベース等から抽出されたコンテンツ情報が記憶される。
【００４４】
関連語ＤＢ１２ｃには、関連語登録サーバ１０により生成される関連語が記憶される。
【００４５】
次に、入出力インターフェース部１３は、通信部１１および記憶部１２とシステム制御部１４との間のインターフェース処理を行う。
【００４６】
システム制御部１４は、ＣＰＵ（Central Processing Unit）１４ａ、ＲＯＭ（Read Only Memory）１４ｂ、ＲＡＭ（Random Access Memory）１４ｃ等により構成されている。システム制御部１４は、ＣＰＵ１４ａがＲＯＭ１４ｂや記憶部１２に記憶された各種プログラムを読み出し実行することにより、関連語の登録処理等を行う。
【００４７】
（２．２ 情報提供サーバ２０の構成および機能）
次に、情報提供サーバ２０の構成および機能について、図３を用いて説明する。
図３は、情報提供サーバ２０の概要構成の一例を示すブロック図である。
【００４８】
図３に示すように、情報提供サーバ２０は、通信部２１と、記憶部２２と、入出力インターフェース部２３と、システム制御部２４と、を備え、システム制御部２４と入出力インターフェース部２３とは、システムバス２５を介して接続されている。なお、情報提供サーバ２０の構成および機能は、関連語登録サーバ１０の構成および機能とほぼ同じであるので、関連語登録サーバ１０の各構成や各機能において、異なるところを中心に説明する。
【００４９】
通信部２１は、ネットワーク３やローカルエリアネットワーク等を通して、端末３０や関連語登録サーバ１０等との通信状態を制御等するようになっている。
【００５０】
記憶部２２には、商品データベース２２ａ（以下「商品ＤＢ２２ａ」とする。）や、会員データベース２２ｂ（以下「会員ＤＢ２２ｂ」とする。）等が構築されている。
【００５１】
商品ＤＢ２２ａには、商品を識別するための識別子である商品ＩＤに関連付けられ、商品名、種類、商品の画像、スペック、および、商品情報や、各商品に関する広告情報等が記憶されている。また、商品ＤＢ２２ａには、商品情報が商品のカテゴリ情報に基づき分類されている。また、商品ＤＢ２２ａには、ＨＴＭＬ（HyperText Markup Language）、ＸＭＬ（Extensible Markup Language）等のマークアップ言語等により記述された商品ウェブページのファイル等が記憶されている。
【００５２】
さらに、商品ＤＢ２２ａには、商品を検索するための検索データベースが構築されている。
【００５３】
会員ＤＢ２２ｂには、会員登録されたユーザ（ショッピングサイトの利用者）のユーザＩＤ、名称、住所、電話番号、メールアドレス、職業、趣味、購買履歴、ユーザの関心があるテーマやジャンル等のユーザ情報が登録されている。また、会員ＤＢ２２ｂには、ユーザが端末３０からショッピングサイトにログインする際に必要な、ユーザＩＤ、ログインＩＤ、および、パスワードが登録されている。ここで、ログインＩＤおよびパスワードは、ログイン処理（ユーザの認証処理）に使用されるログイン情報である。
【００５４】
システム制御部２４は、ＣＰＵ２４ａ、ＲＯＭ２４ｂ、ＲＡＭ２４ｃ等により構成されている。そして、システム制御部２４は、ＣＰＵ２４ａが、ＲＯＭ２４ｂや記憶部２２に記憶された各種プログラムを読み出し実行することにより、商品検索処理や、ユーザによる商品購入処理等を行う。
【００５５】
（２．３ 端末３０の構成および機能）
次に、端末３０の構成および機能について、図４を用いて説明する。
図４は、端末３０の概要構成の一例を示すブロック図である。
【００５６】
図４に示すように、コンピュータとして機能する端末３０は、例えば、パーソナルコンピュータやスマートフォンを含む携帯型無線電話機やＰＤＡ等の携帯端末であり、通信部３１と、記憶部３２と、表示部３３と、操作部３４と、入出力インターフェース部３５と、システム制御部３６とを備えている。そして、システム制御部３６と入出力インターフェース部３５とは、システムバス３７を介して接続されている。
【００５７】
通信部３１は、ネットワーク３を通して、情報提供サーバ２０等との通信を制御する。なお、端末３０が携帯型端末装置の場合、ネットワーク３の移動体通信網に接続するために、通信部３１は、無線通信機能を有する。
【００５８】
記憶部３２は、例えば、ハードディスクドライブ等からなり、オペレーティングシステム、ウェブブラウザのプログラムやウェブブラウザ用ツールバーのプログラム等を記憶する。
【００５９】
表示部３３は、例えば、液晶表示素子またはＥＬ（Electro Luminescence）素子等によって構成されている。表示部３３には、検索画面のウェブページや、情報提供サーバ２０から提供された商品検索の結果のウェブページがウェブブラウザにより表示される。
【００６０】
操作部３４は、例えば、キーボードおよびマウス等によって構成されている。ユーザは、操作部３４により応答を入力する。なお、表示部３３がタッチパネルのようなタッチスイッチ方式の表示パネルの場合、操作部３４は、ユーザが接触または近接した表示部３３の位置情報を取得する。
【００６１】
入出力インターフェース部３５は、通信部３１および記憶部３２とシステム制御部３６とのインターフェースである。
【００６２】
システム制御部３６は、例えば、ＣＰＵ３６ａと、ＲＯＭ３６ｂと、ＲＡＭ３６ｃとを有する。システム制御部３６は、ＣＰＵ３６ａが、ＲＯＭ３６ｂや、ＲＡＭ３６ｃや、記憶部３２に記憶された各種プログラムを読み出して実行する。例えば、システム制御部３６は、ウェブブラウザのプログラムを実行しウェブブラウザとして機能する。
【００６３】
［３．関連語登録システムの動作］
次に、本発明の１実施形態に係る関連語登録システム１の動作について図５から図１１を用い説明する。
【００６４】
図５、図７から図１０は、端末３０に表示されたウェブページの一例を示す模式図である。図６は、関連語登録サーバ１０の動作例を示すフローチャートである。図１１は、ユーザ操作の検出時と、検索クエリの取得時間との関係の一例を示す模式図である。
【００６５】
（３．１ ユーザ操作の判定および検索クエリログの生成）
ユーザがショッピングサイトにログインして、商品の検索をしながら目的の商品を捜索し、当該捜索された商品を購入する手続きまでのユーザ行動において、ユーザ操作の判定および検索クエリログの生成について図５から図８を用いて説明する。
【００６６】
まず、ユーザ（例えばユーザＡ）が、ユーザＡの端末３０で、ショッピングサイトにログインすると、図５に示すように、ショッピングサイトのトップページであるＷｅｂページ４０の情報が情報提供サーバ２０から、この端末３０に送信される。そして、端末３０の表示部３３にＷｅｂページ４０が表示される。このＷｅｂページ４０には、ショッピングサイトのトップページであり、トップカテゴリ表示４５が表示され、各商品カテゴリへのリンクが張られている。さらに、このショッピングサイトの関連グループ企業の商品やサービスのカテゴリ表示４６が表示され、各商品カテゴリへのリンクが張られている。また、Ｗｅｂページ４０には、ユーザＡを示す情報“Ａさん、こんにちは”が表示されている。
【００６７】
次に、図５に示すように、Ｗｅｂページ４０において、”家電”の商品カテゴリのリンクがクリックされ、端末３０から情報提供サーバ２０にリンク先のＷｅｂページの表示要求の信号が送信されたとする。なお、ショッピングサイトにログインしているユーザＡのユーザＩＤと、表示されているＷｅｂページが属する商品カテゴリのカテゴリ情報も端末３０から送信される。
【００６８】
図６に示すように、関連語登録サーバ１０は、ユーザ操作を検出する（ステップＳ１）。具体的には、関連語登録サーバ１０のシステム制御部１４は、端末３０から情報提供サーバ２０に対する要求や端末３０から送信されるその他の信号を検出する。この要求の種類は、ユーザが入力した検索ワードの検索クエリや、詳細な商品の内容を示すリンク先のＷｅｂページの表示要求や、他のサービスへのＷｅｂページの表示要求や、商品購入手続きのＷｅｂページの表示要求や、商品購入確定の信号等である。これら要求等の内容が、情報提供サーバ２０から関連語登録サーバ１０に送信される。図５の場合は、関連語登録サーバ１０のシステム制御部１４は、ユーザ操作として”家電”の商品カテゴリのリンク先のＷｅｂページの表示要求を情報提供サーバ２０から受信する。
【００６９】
次に、関連語登録サーバ１０は、検出したユーザ操作が検索か否かを判定する（ステップＳ２）。具体的には、関連語登録サーバ１０のシステム制御部１４は、端末３０から情報提供サーバ２０に対する要求が、検索クエリを含んでいるか否かを判定する。図５の場合は、リンク先のＷｅｂページの表示要求で検索要求ではないので（ステップＳ２；ＮＯ）、ステップＳ３に進む。
【００７０】
検出したユーザ操作が検索で無い場合（ステップＳ２；ＮＯ）、関連語登録サーバ１０は、検出したユーザ操作がユーザの商品に関する手続き（所定の操作の一例）か否かを判定する（ステップＳ３）。具体的には、関連語登録サーバ１０のシステム制御部１４は、検出したユーザ操作が、商品購入手続き確定（決済）か否かを判定する。なお、ユーザの商品に関する手続きとして、商品購入手続き確定（決済）の他に、商品予約登録、買い物カゴへの登録、お気に入り（ブックマーク）への登録などが挙げられる。なお、所定の操作として、検索の目的が達成されたことが分かる操作ならばよい。
【００７１】
ユーザ操作がユーザの商品に関する手続きで無い場合（ステップＳ３；ＮＯ）、例えば、リンク先のＷｅｂページの表示要求等の場合、関連語登録サーバ１０のシステム制御部１４は、ステップＳ１に戻り、ユーザ操作の検出を待つ。図５の場合、リンク先のＷｅｂページの表示要求で商品購入手続き確定（決済）の信号では無いので、ステップＳ１に戻る。
【００７２】
図５に示すように、Ｗｅｂページ４０において、”家電”の商品カテゴリのリンクがクリックされると、図７に示すように、”家電”のＷｅｂページ５０が表示部３３に表示される。このＷｅｂページ５０には、トップカテゴリ”家電”のカテゴリ表示５５のサブカテゴリ表示５６が表示される。
【００７３】
次に、Ｗｅｂページ５０の検索ワード記入欄５１に、検索ワード”▼▼○”が入力され、検索ボタン５２がクリックされると、端末３０のシステム制御部３６は、通信部３１を通して、検索クエリを情報提供サーバ２０に送信する。この検索クエリは、入力された検索ワードと、Ｗｅｂページ５０のカテゴリ情報（トップカテゴリ”家電”のカテゴリ表示６５を示すカテゴリ識別番号等）と、ユーザ識別情報の一例である（ユーザＡの）ユーザＩＤ等を有する。
【００７４】
次に、情報提供サーバ２０は、この検索クエリを端末３０から受信し、関連語登録サーバ１０に送信すると共に、商品ＤＢ２２ａを参照して商品の検索を行う。また、この検索クエリの送信元のＩＰアドレスを特定し、このＩＰアドレスも関連語登録サーバ１０に送信する。このＩＰアドレスは、ユーザ識別情報の一例であり、ユーザがログインしていない場合に、ユーザＩＤの代わりに使用される。ＩＰアドレスでは、必ずしも完全にユーザを特定できないが、ある程度はユーザを区別できる。このＩＰアドレスは、ユーザＡ等の端末３０から送信された検索クエリのヘッダ等から取得される。
【００７５】
次に、関連語登録サーバ１０は、検索ワードを含む検索クエリを情報提供サーバ２０から受信し、ステップＳ１においてユーザ操作を検出し、ステップＳ２において検出したユーザ操作が検索か否かを判定する。図７の場合、端末３０からの検索要求なので（ステップＳ２；ＹＥＳ）、図６に示すように、関連語登録サーバ１０は、検索ワードを含む検索クエリを取得する（ステップＳ４）。具体的には、関連語登録サーバ１０のシステム制御部１４は、検索クエリを情報提供サーバ２０から受信し、受信した検索クエリと検索クエリの受信時刻（取得時刻の一例）を対応付けて検索クエリログＤＢ１２ａに記憶する。さらに、関連語登録サーバ１０のシステム制御部１４は、ＩＰアドレスと対応付けて検索クエリを検索クエリログＤＢ１２ａに記憶する。なお、関連語登録サーバ１０のシステム制御部１４は、検索クエリにＩＰアドレスを含ませてもよい。
【００７６】
この受信時刻は、情報提供サーバ２０が、端末３０から検索クエリを受信した受信時刻や、関連語登録サーバ１０が、この検索クエリを情報提供サーバ２０から受信した受信時刻が挙げられる。端末から情報提供サーバ２０が受信した時刻ならば、情報提供サーバ２０は、検索クエリの受信時刻も関連語登録サーバ１０に送信する。また、受信時刻は、検索クエリログＤＢ１２ａに検索クエリが記憶されるときに付されるタイムスタンプでもよい。
【００７７】
次に、関連語登録サーバ１０は、ユーザＩＤおよび取得時刻と対応付けて検索クエリを記憶する（ステップＳ５）。具体的には、関連語登録サーバ１０のシステム制御部１４は、カテゴリ情報、ユーザＩＤ（ＩＰアドレスでもよい）および受信時刻（取得時刻の一例）と対応付けて検索クエリを検索クエリログＤＢ１２ａに記憶する。このように関連語登録サーバ１０は、取得した検索クエリを、ユーザ識別情報、および、検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段の一例として機能する。
【００７８】
次に、関連語登録サーバ１０は、ステップＳ３において検出したユーザ操作が所定の操作か否かを判定する。図７の場合、端末３０からの検索要求なので（ステップＳ３；ＮＯ）、関連語登録サーバ１０は、ステップＳ１に戻り、ユーザ操作の検出を待つ。
【００７９】
一方、情報提供サーバ２０が商品の検索を行った後、検索結果として、図８に示すように、Ｗｅｂページ６０の情報を、端末３０に送信する。端末３０は、Ｗｅｂページ６０の情報を情報提供サーバ２０から受信し、表示部３３に表示させる。
【００８０】
ユーザＡは、Ｗｅｂページ６０の検索結果を見て、目的の商品がある場合は、商品表示欄６３の商品をクリックするが、目的の商品がない場合は、さらに検索ワードを検索ワード入力欄６１に入力し、検索ボタン６２をクリックすると、端末３０は、上述のように、検索ワード“▲▲ Ｏ■”とカテゴリ情報（”家電”）を含む検索クエリを情報提供サーバ２０に送信する。そして、情報提供サーバ２０は、この検索クエリを受信して、関連語登録サーバ１０に送信し、検索を行う。関連語登録サーバ１０は、上述のように、検索クエリを受信し（ステップＳ４）、カテゴリ情報、ユーザＩＤ等および受信時刻と対応付けて、次の検索クエリを検索クエリログＤＢ１２ａに記憶する（ステップＳ５）。
【００８１】
ユーザＡは目的の商品が見つかるまで、検索を続け、関連語登録サーバ１０はその都度、ステップＳ４からステップＳ５のように、検索クエリを検索クエリログＤＢ１２ａに記憶する。
【００８２】
（３．２ 関連語の登録）
次に、関連語の登録について、図７および図９〜図１１を用いて説明する。
【００８３】
ユーザＡが、検索を行って目的の商品を見つけ、図９に示すように、端末３０の表示部３３において、商品に関する詳細な情報がＷｅｂページ７０に表示される。そして、購入手続きに進むためのボタン（図示せず）がクリックされ、情報提供サーバ２０は、商品に関する手続き処理を開始し、図１０に示すように、購入手続きの確定を確認するＷｅｂページ８０の情報を端末３０に送信し、Ｗｅｂページ８０が端末３０の表示部３３に表示される。
【００８４】
そして、購入手続きの確定のボタン８１がクリックされ、商品購入確定の信号が端末３０から情報提供サーバ２０に送信される。そして、情報提供サーバ２０から関連語登録サーバ１０に商品購入確定の信号が送信される。なお、ショッピングサイトにログインしているユーザＡのユーザＩＤと、購入した商品のカテゴリ情報も端末３０から送信される。
【００８５】
次に、関連語登録サーバ１０は、ステップＳ１において、ユーザ操作を検出し、所定の操作の一例である商品購入確定の信号であるので（ステップＳ３；ＹＥＳ）、次のステップＳ６に進む。
【００８６】
図７に示すように、関連語登録サーバ１０は、ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを抽出する（ステップＳ６）。具体的には、関連語登録サーバ１０のシステム制御部１４は、Ｗｅｂページ８０購入手続きの確定のボタン８１のクリックのようなユーザ操作の操作対象のＷｅｂページ７０から特徴ワードを抽出し取得する。なお、特徴ワードを抽出の詳細は、特徴ワードのサブルーチンにおいて後述する。このように関連語登録サーバ１０は、所定のユーザ操作を検出した場合に、ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段の一例として機能する。
【００８７】
図７に示すように、関連語登録サーバ１０は、ユーザ操作の前に取得した検索クエリのうち、ユーザＩＤに一致する検索クエリを抽出する（ステップＳ７）。具体的には、関連語登録サーバ１０のシステム制御部１４は、商品購入確定の信号の受信の際に取得したユーザＩＤに一致する検索クエリを、検索クエリログＤＢ１２ａから抽出する。例えば、図１１に示すように、関連語登録サーバ１０のシステム制御部１４は、検索クエリ群９０を抽出する。図１１では、検索クエリ群９０は、検索クエリＱａ〜Ｑｇまで、受信時刻順に示されている。また、検索クエリ９１は、目的の検索対象にヒットした検索クエリである。
【００８８】
なお、ユーザがログイン等していなくて、検索クエリのユーザＩＤが分からないときは、関連語登録サーバ１０のシステム制御部１４は、ユーザ識別情報の一例としてＩＰアドレスが一致する検索クエリを、検索クエリログＤＢ１２ａから抽出する。
【００８９】
このように関連語登録サーバ１０は、ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段の一例として機能する。
【００９０】
次に、関連語登録サーバ１０は、抽出した検索クエリのうち、取得時刻が一番早い検索クエリを検索クエリとして特定する（ステップＳ８）。具体的には、図１１に示すように、関連語登録サーバ１０のシステム制御部１４は、検索クエリ群９０の中から、取得時間の一例の受信時刻が一番早い検索クエリ９３（候補検索クエリ）を特定する。
【００９１】
このように関連語登録サーバ１０は、抽出した検索クエリから、取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段の一例として機能する。
【００９２】
次に、関連語登録サーバ１０は、抽出した特徴ワードを、特定した検索クエリに含まれる検索ワードの関連語として登録する（ステップＳ９）。具体的には、関連語登録サーバ１０のシステム制御部１４は、抽出した特徴ワードと、検索クエリ９３に含まれる検索ワードとを、関連語として関連語ＤＢ１２ｃに登録する。このように関連語登録サーバ１０は、取得した特徴ワードと、特定された検索クエリの検索ワードとを、関連語ＤＢ１２ｃに関連語として登録する関連語登録手段の一例として機能する。
【００９３】
（３．３ 特徴ワードの抽出）
次に特徴ワードのサブルーチンについて、図９、図１２〜図１４を用いて説明する。
【００９４】
図１２は、ＨＴＭＬ文書から生成されたＤＯＭツリーの一例を示す模式図である。図１３は、特徴ワード用データベースに記録されるコンテンツ情報の内容の一例を示す模式図である。図１５は、特徴ワード抽出のサブルーチンを示すフローチャートである。
【００９５】
このサブルーチンでは、関連語登録サーバ１０は、Ｗｅｂページ７０等からＨＴＭＬファイルを取得して解析し、Ｗｅｂ素材（テキストデータおよび画像データ等）であるコンテンツをコンテンツブロック単位で抽出し、複数のＷｅｂページを構成している各コンテンツブロックの出現頻度を計算し、出現頻度が最も小さい又は出現頻度が所定値（例えば５回）以下のコンテンツを当該Ｗｅｂページに特有なコンテンツブロックとして特定し、当該特定されたコンテンツに対して形態素解析して特徴ワードを抽出する。なお、関連語登録サーバ１０は、出現頻度の算出対象のコンテンツブロックの数量に基づいて出現頻度の所定値を決定してもよい。
【００９６】
具体的には、予め、情報提供サーバ２０から商品ＤＢ２２ａに記憶されているＨＴＭＬ文書を取得して解析し、Ｗｅｂ素材であるコンテンツをコンテンツブロック単位で抽出する。そして、その抽出結果として、抽出したコンテンツブロック毎にコンテンツブロック対応情報（コンテンツ情報の一例）を特徴ワード用ＤＢ１２ｂに記憶する。基本的には、商品ＤＢ２２ａに記憶に登録されている商品に関する全ＨＴＭＬ文書、すなわち、ショッピングサイトを構成する全ての商品説明ページについてコンテンツブロックの抽出が予め行われる。
【００９７】
このコンテンツブロック対応情報を参照して、対象Ｗｅｂページのコンテンツブロックの出現頻度が算出され、特有なコンテンツブロックが特定される。
【００９８】
ここで、コンテンツブロック、および、コンテンツブロック対応情報について図９、図１２、および、図１３を用いて説明する。
【００９９】
図９に示すように、例えば、商品説明ページやブログページのようなＷｅｂページ７０上において、Ｗｅｂ素材としての各コンテンツは、それぞれ或るまとまり（かたまり）毎に表示されている。その各まとまりがコンテンツブロックに相当する。各コンテンツは、ＨＴＭＬファイルに記述されているＤＩＶタグおよびＴＡＢＬＥタグ（予め定められたタグの一例）により夫々コンテンツブロックに分けられる。つまり、各コンテンツは、ＤＩＶタグおよびＴＡＢＬＥタグ（以下、「ブロック化タグ」という）によりブロック化（グループ化）される。
【０１００】
図９には、コンテンツブロック７１〜７６が表示されている。コンテンツブロック７１は、例えば、ページのヘッダ部分のコンテンツブロックであり、テキストＡおよび画像ａにより構成されている。
【０１０１】
また、コンテンツブロック７２は、例えば、各種カテゴリの商品に関するＷｅｂページに移動するためのナビゲーション部分のコンテンツブロックであり、例えば、他のＷｅｂページへのリンクを示すテキストＢ、テキストＣおよびテキストＤにより構成されている。
【０１０２】
また、コンテンツブロック７３は、例えば、商品説明の表示領域に対応するコンテンツブロックであり、見出しを示すテキストＥ、コンテンツブロック７４およびコンテンツブロック７５により構成されている。このように、コンテンツブロックが入れ子状、つまり、階層構造になっている場合もある。この場合、コンテンツブロック７３に含まれるコンテンツはテキストＥのみとされ、コンテンツブロック７４およびコンテンツブロック７５は、コンテンツブロック７３から独立しているものとされる。コンテンツブロック７４および７５は、夫々１件の商品の説明文である。コンテンツブロック７４には、商品の説明文の表題や本文を示すテキストＦおよびＧにより構成されている。コンテンツブロック７５には、商品の説明文の表題や本文を示すテキストＨ、ＩおよびＪと、商品画像ｂおよびｃとにより構成されている。コンテンツブロック７６は、例えば、コピーライト表示等を示すコンテンツブロックであり、テキストＩにより構成されている。
【０１０３】
これらのコンテンツブロックのうち、コンテンツブロック７１、７２、７３および７６は、図９に示すＷｅｂページ７０以外のＷｅｂページ上でも比較的頻繁に現れる。一方、コンテンツブロック７４およびコンテンツブロック７５は、基本的にＷｅｂページ７０にだけに用いられる。よって、コンテンツブロック７４又はコンテンツブロック７５が、Ｗｅｂページ７０に特有のコンテンツブロックであると判断されることとなる。
【０１０４】
図９のＷｅｂページ７０のＨＴＭＬ文書をＤＯＭ（Document Object Model）ツリー、すなわち、木構造で表したものが図１２である。
【０１０５】
このＤＯＭツリーにおいては、ＤＩＶタグを示すＤＩＶノードおよびＴＡＢＬＥタグを示すＴＡＢＬＥノードが、各コンテンツをコンテンツブロックにブロック化するノードとされる（以下、「ブロック化ノード」という）。
【０１０６】
システム制御部１４は、例えば、深さ優先探索によりＤＯＭツリーを探索し、コンテンツブロックを確定していく。具体的に、システム制御部１４は、ブロック化ノードを発見すると、当該ノードを頂点とする部分木の各ノードに規定されているコンテンツを一まとめにしてコンテンツブロックとする。
【０１０７】
ただし、コンテンツブロックが階層的に規定された結果、或るブロック化ノード（以下、「上位のブロック化ノード」という）を発見した後、当該ブロック化ノードの子孫のノードの中からさらにブロック化ノード（以下、「下位のブロック化ノード」という）を発見すると、コンテンツブロックが分割される。例えば、ルートノードからの距離が近いノードほど階層的により上位のノードであるとすると、上位のブロック化ノードを頂点とする部分木（以下、「上位部分木」という）に相当するコンテンツブロックを、下位のブロック化ノードを頂点とする部分木（以下、「下位部分木」という）に相当するコンテンツブロックと、上位部分木のうち下位部分木を除く部分に相当するコンテンツブロックとに分ける（例えば、コンテンツブロック７４とコンテンツブロック７３）。この場合においては、前者のコンテンツブロックを、後者のコンテンツブロックよりも階層的に下位にあるものとする。例えば、コンテンツブロック７１、７２、７３および７６の階層は１であり、コンテンツブロック７４および７５の階層は２である。つまり、階層の値が小さいほど階層的により上位となる。
【０１０８】
関連語登録サーバ１０は、コンテンツブロックを抽出すると、抽出結果を示すコンテンツブロック対応情報を特徴ワード用ＤＢ１２ｂに記憶する。図１３に示すように、コンテンツブロック対応情報１２１は、コンテンツブロック毎に登録される。コンテンツブロック対応情報には、抽出元のＨＴＭＬ文書のＵＲＬ設定部分１２２とブロック構成情報１２３とにより構成されている。ブロック構成情報には、抽出された各コンテンツが設定される。ここで、テキストデータについては、ＤＯＭツリーにおけるテキストノードの内容が設定される。一方、画像データについては、画像データそのものの代わりとして、ＤＯＭツリーにおいてＩＭＧタグを示すＩＭＧノードのｓｒｃ属性としての画像データのＵＲＬが設定される。
【０１０９】
次に、特徴ワードのサブルーチンの動作について図１４を用いて説明する。
【０１１０】
図１４に示すように、特徴ワードのサブルーチンが呼び出されると関連語登録サーバ１０は、例えば、Ｗｅｂページ７０のＨＴＭＬファイルを取得し、コンテンツブロックを抽出する（ステップＳ１１）。具体的には、関連語登録サーバ１０のシステム制御部１４は、図１２に示すように、Ｗｅｂページ７０のＨＴＭＬファイル（ＨＴＭＬ文書）のＤＯＭツリーを生成する。そして、関連語登録サーバ１０のシステム制御部１４は、ブロック化ノードの種類や、ツリー構造における階層に基づき、ＤＯＭツリーを探索（ツリー探索処理）してコンテンツブロックを抽出する。
【０１１１】
次に、関連語登録サーバ１０は、特徴ワード用ＤＢ１２ｂを参照して、抽出した各コンテンツブロックの全商品詳細ページにおける出現頻度を計算する（ステップＳ１２）。具体的には、関連語登録サーバ１０のシステム制御部１４は、ツリー探索処理において生成されたコンテンツブロックのブロック構成情報と、特徴ワード用ＤＢ１２ｂに記憶されている各コンテンツブロック対応情報１２１のブロック構成情報１２３とを比較する。
【０１１２】
このとき、システム制御部１４は、ブロック構成情報の内容が一致する場合には、出現回数１回としてカウントする。なお、システム制御部１４は、ブロック構成情報中におけるコンテンツの規定順は無視してかまわない。
【０１１３】
さらに、システム制御部１４は、ブロック構成情報中に規定されているテキストデータ同士を比較する場合には、テキストデータが示す文章等そのものが一致するか否かを判定するのではなく、その文章等により表現されている実質的な内容を比較してもよい。例えば、システム制御部１４は、夫々のテキストデータの形態素解析等を行うことによりテキストデータから単語を抽出し、抽出した単語同士を比較してもよい。そして、システム制御部１４は、全ての単語が一致した場合にテキストデータ同士が一致したと判断してもよいし、所定の割合以上で単語が一致した場合にテキストデータ同士が一致したと判断してもよい。
【０１１４】
システム制御部１４は、このようにしてコンテンツブロックのブロック構成情報と、特徴ワード用ＤＢ１２ｂに記憶されている全てのコンテンツブロック対応情報のブロック構成情報とを比較して、出現頻度を計算する。なお、計算される出現頻度としては、出現回数（度数）であってもよいし、全商品詳細ページの全コンテンツブロックに対する出現回数の割合（相対度数）であってもよい。
【０１１５】
次に、関連語登録サーバ１０は、出現頻度に基づき、特有のコンテンツブロックの判定を行う（ステップＳ１３）。具体的には、関連語登録サーバ１０のシステム制御部１４は、出現頻度の最も小さいコンテンツブロックを、特有のコンテンツブロックであると判定する。
【０１１６】
次に、関連語登録サーバ１０のシステム制御部１４は、特有のコンテンツブロックから特徴ワードを抽出する（ステップＳ１４）。具体的には、関連語登録サーバ１０のシステム制御部１４は、特有のコンテンツブロックから、形態素解析して、出現頻度が高い単語を特徴ワードとして抽出する。
【０１１７】
このように関連語登録サーバ１０は、Ｗｅｂページを形態素解析して特徴ワードを取得する特徴ワード取得手段の一例として機能する。また、関連語登録サーバ１０は、Ｗｅｂページを構成している各コンテンツの出現頻度を計算し、出現頻度に基づいてコンテンツを特定し、当該特定されたコンテンツに対して形態素解析して特徴ワードを取得する特徴ワード取得手段の一例として機能する。
【０１１８】
以上、本実施形態によれば、ユーザが入力した検索ワードを含む検索クエリを取得し、取得した検索クエリを、ユーザ識別情報、および、検索クエリの取得時刻に対応付けて記憶し、所定のユーザ操作を検出した場合に、ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得し、ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリ（検索クエリ群９０）を抽出し、抽出した検索クエリから、取得時刻に基づき検索クエリ９３を特定し、抽出した特徴ワードと、特定された検索クエリの検索ワードとを、関連語ＤＢ１２ｃに関連語として登録することにより、所定のユーザの操作を契機に、ユーザ操作と関連が深い特徴ワードと、ユーザの操作と時間的に関連して、ユーザ識別情報に対応する検索クエリの検索ワードとを関連ワードとして登録しているため、ユーザの関連性を担保しつつ、ユーザが目的とする検索対象にたどり着けたときのユーザの操作に対応した特徴ワード（完成された検索クエリの結果から取得した特徴ワード）と、検索結果に至る過程の途中である未完成の検索クエリに含まれる検索ワードとを精度の高い関連語として登録できる。
【０１１９】
なお、特徴ワードは、完成された検索クエリ９１の検索ワードとは、関連が深い。ここで、完成された検索クエリは、ユーザが目的とする検索対象にたどり着けたときの検索クエリである。検索クエリ群９０において、完成された検索クエリ９１以外は、未完成な検索クエリであり、この検索クエリでは、ユーザが目的とする検索対象にたどり着けない検索クエリである。
【０１２０】
また、関連語に基づき、ユーザに検索ワードを提示すると、ユーザが目標とする検索対象に早くたどり着くことができる。
【０１２１】
また、Ｗｅｂページを形態素解析して特徴ワードを取得する場合、Ｗｅｂページに関連した特有な特徴ワードを精度よく抽出ができるので、精度が高い特徴ワードと検索ワードとを、精度の高い関連語として登録できる。
【０１２２】
また、指定されたＷｅｂページを構成しているコンテンツを抽出し、指定されたＷｅｂページ７０を構成している各コンテンツの出現頻度を計算し、指定されたＷｅｂページを構成しているコンテンツのうち、出現頻度が最も小さい又は出現頻度が所定値（例えば、５回）以下のコンテンツをＷｅｂページ７０に特有のコンテンツであると判定する場合や、出現頻度の算出対象のコンテンツブロックの数量に基づいて出現頻度の所定値を決定して特有のコンテンツであると判定する場合、出現頻度が小さいコンテンツであるほど、指定されたＷｅｂページ７０以外にはあまり出現しないコンテンツであるので、最も出現頻度が小さい又は所定値以下のコンテンツを判断することで、指定されたＷｅｂページ７０に特有のコンテンツが精度よく特定される。よって、Ｗｅｂページ７０に特有のコンテンツを容易に抽出することができる。
【０１２３】
そして、この特有のコンテンツに対して形態素解析して特徴ワードを取得する場合も、Ｗｅｂページに関連した特有な特徴ワードを精度よく抽出ができるので、精度が高い特徴ワードと検索ワードとを、精度の高い関連語として登録できる。
【０１２４】
また、関連語登録サーバ１０が、所定のユーザ操作として、当該ユーザの商品に関する決済手続きを検出した場合に、ユーザＩＤやＩＰアドレス等のユーザ識別情報に対応する検索クエリを抽出し、当該抽出した検索クエリから第１の検索クエリと、第２のクエリを特定して関連語として登録することによって、買い物カゴへのバスケット登録や、ブックマーク登録などを検索クエリ抽出処理の契機とする場合に比べて、当該決済に至った検索結果に対応する検索クエリがより精度の高い完成クエリであるため、検索クエリ抽出処理の開始条件を適切に設定できるので、最終的な結果として登録する関連語の精度を向上できる。
【０１２５】
次に、関連語登録システム１の動作の変形例について、図１５および図１６を用いて説明する。なお、ステップＳ２１〜ステップＳ２６、ステップＳ２９は、ステップＳ１〜ステップＳ６、ステップＳ９にそれぞれ対応するので、説明を省略する。また、前記実施形態と同一または対応する部分には、同一の符号を用いて異なる構成および作用のみを説明する。その他の変形例も同様とする。
【０１２６】
図１５に示すように、特徴ワードが抽出された後、関連語登録サーバ１０は、ユーザ操作の前に取得した検索クエリのうち、ユーザＩＤに一致し、かつ、取得時刻が一番遅い検索クエリまでの各検索クエリ間の取得時刻間隔が所定時間内の検索クエリを抽出する（ステップＳ２７）。具体的には、関連語登録サーバ１０のシステム制御部１４は、商品購入確定の信号の受信の際に取得したユーザＩＤに一致し、かつ、図１６に示すように、互いの受信時刻（取得時刻）間隔が第２の所定時間内の一例として、取得時刻が一番遅い検索クエリ９１（Ｑａ）までの各検索クエリの内、一つ前の検索クエリとの取得時刻間隔が所定時間Ｔ２内（取得時刻に基づく連続性の一例）の検索クエリ９２（Ｑｂ、Ｑｃ）を、検索クエリログＤＢ１２ａから抽出する。これは、受信時刻（取得時刻）に基づく連続性の一例であり、第１の検索クエリ９１（Ｑａ）から、検索クエリの受信時刻順に連番になっている候補検索クエリ９２（Ｑｂ、Ｑｃ）である。なお、関連語登録サーバ１０のシステム制御部１４は、受信時刻（取得時刻）に基づく連続性の一例として、互いの受信時刻間隔が所定時間Ｔ２内（取得時刻に基づく連続性の一例）の候補検索クエリ９２（Ｑｂ、Ｑｃ、Ｑｅ、Ｑｇ）を抽出してもよい。
【０１２７】
次に、関連語登録サーバ１０は、抽出した検索クエリのうち、取得時刻が一番早い検索クエリを検索クエリとして特定する（ステップＳ２８）。具体的には、図１６に示すように、関連語登録サーバ１０のシステム制御部１４は、検索クエリ９２群の中から、取得時間の一例の受信時刻が一番早い検索クエリ９３を特定する。
【０１２８】
次に、関連語登録サーバ１０は、ステップＳ９のように、抽出した特徴ワードを、特定した検索クエリの関連語として登録する（ステップＳ２９）。
【０１２９】
以上、本実施形態の変形例によれば、ユーザが入力した検索ワードを含む検索クエリを取得し、取得した検索クエリを、ユーザ識別情報、および、検索クエリの取得時刻に対応付けて記憶し、所定のユーザ操作を検出した場合に、操作対象のＷｅｂページに含まれる特徴ワードを取得し、取得した検索クエリからユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出し、取得した特徴ワードと、抽出された検索クエリに含まれる検索ワードとを、関連語として関連語ＤＢ１２ｃに登録することにより、所定のユーザの操作を契機に、ユーザ操作と関連が深い特徴ワードと、ユーザ識別情報に対応する検索クエリの検索ワードを関連ワードとして登録しているため、ユーザの関連性を担保しつつ、ユーザの操作に対応した特徴ワードと、検索クエリの検索ワードとを精度の高い関連語として登録できる。
【０１３０】
また、関連語登録サーバ１０が、抽出した検索クエリから、所定のユーザ操作を検出した操作時刻より取得時刻が前であり、かつ、取得時刻に基づく連続性がある検索クエリを特定または抽出する場合、特徴ワードの関連ワードとして登録する対象となる検索ワードを含む検索クエリを取得時刻に基づく連続性がある検索クエリに絞ることができ、検索クエリを特定または抽出する精度を向上させて関連語の精度を向上させることができる。
【０１３１】
また、関連語登録サーバ１０が、取得時刻に基づく連続性がある検索クエリとして、互いの取得時刻の間隔が第２の所定時間Ｔ２内の検索クエリを特定または抽出する場合、取得時刻に基づく連続性として、互いの取得時刻の間隔が第２の所定時間Ｔ２内を容易に抽出でき、取得時刻に基づく連続性がある検索クエリに絞ることができるため、検索クエリを特定または抽出する精度を向上させて関連語の精度を向上させることができる。
【０１３２】
また、関連語登録サーバ１０が、取得時刻が最も遅い検索クエリの取得時刻より取得時刻が前であり、かつ、取得時刻に基づく連続性がある検索クエリを特定または抽出する場合、取得時刻に基づく連続性がある検索クエリに絞ることができ、検索クエリを特定または抽出する精度を向上させて関連語の精度を向上させることができる。
【０１３３】
なお、関連語登録サーバ１０が、抽出された検索クエリのうち、取得時刻が最も遅い検索クエリ（例えば検索クエリ９１）を除いて、検索クエリを特定または抽出してもよい。この場合、関連語として利用される検索ワードの精度を向上させて、関連語の精度を向上させることができる。
【０１３４】
さらになお、関連語登録サーバ１０は、図１７に示すように、取得時刻に基づく連続性がある検索クエリとして、取得時刻が検索クエリ９１の取得時刻から第１の所定時間Ｔ１内（取得時刻に基づく連続性の一例）の検索クエリ９２、９３を特定してもよい。また、関連語登録サーバ１０は、取得時刻に基づく連続性がある検索クエリとして、検索クエリ記憶手段により記憶された検索クエリにおいて、取得時刻が最も遅い検索クエリ９１の取得時刻から第１の所定時間Ｔ１内に取得した検索クエリ９２、９３を抽出してもよい。
【０１３５】
これらの場合、所定のユーザ操作の検出時刻に最も近い検索クエリ９１の取得時刻から所定時間内に存在する検索クエリを検索クエリ９２、９３として特定するので、所定のユーザ操作との関連性が高くなり、検索クエリを特定または抽出する精度が向上し、関連語の精度を向上させることができる。
【０１３６】
また、関連語登録サーバ１０が、第１の所定時間Ｔ１または第２の所定時間Ｔ２（取得時刻に基づく連続性の一例）を設定する場合、例えば、所定のユーザ操作の種類に合わせて、第１の所定時間Ｔ１または第２の所定時間Ｔ２を変動させることができるので、所定のユーザ操作の種類に応じた精度の高い検索クエリを特定または抽出することができ、関連語の精度を向上させることができる。さらに、図１８に示すように、第１の所定時間Ｔ１および第２の所定時間Ｔ２を設定する場合、第１の所定時間Ｔ１および第２の所定時間Ｔ２の設定に応じた検索クエリ９２を高精度に抽出することができ、関連語の精度を向上させることができる。
【０１３７】
また、関連語登録サーバ１０が、関連語登録手段により登録された関連語の登録数に基づき、第１の所定時間Ｔ１または第２の所定時間Ｔ２を設定してもよい。例えば、関連語ＤＢ１２ｃに登録された関連語が増加して、関連語を増加させる必要がない場合、所定時間Ｔ１、Ｔ２を短くして、第１の検索クエリに取得時間が近い検索クエリ９２が減少し、新たに登録される関連語の件数を減少させることができる。さらに、取得時間が近いので時間的な関連性が強まり、関連語の精度も向上させることができる。また、関連語ＤＢ１２ｃの初期状態や、関連語の登録数が少ない場合、所定時間Ｔ１、Ｔ２を長くして、登録数を増加させ、関連語ＤＢ１２ｃを充実させることができる。
【０１３８】
また、関連語登録サーバ１０が、商品ＤＢ２２ａ等における検索において、検索クエリと共にカテゴリ情報も取得し、カテゴリ情報が一致し、検索クエリ９１より取得時刻が前であり、かつ、取得時刻に基づく連続性がある検索クエリ９２、９３を特徴ワードの関連ワードとして登録する対象となる検索ワードを含む検索クエリとして特定してもよい。例えば、図１９に示すように、関連語登録サーバ１０が、検索クエリを検索クエリログＤＢ１２ａに記憶する際、カテゴリ情報（カテゴリＣ１、Ｃ２）等と共に検索クエリを記憶する。そして、関連語登録サーバ１０が、第１の検索クエリ９１のカテゴリＣ１と一致し、検索クエリ９１より取得時刻が前であり、かつ、取得時刻に基づく連続性（例えば第１の所定時間Ｔ１内にある場合）がある検索クエリ９２を特徴ワードの関連ワードとして登録する対象となる検索ワードを含む検索クエリとして特定または抽出する。
【０１３９】
カテゴリ情報が一致する検索クエリに絞ることにより、検索クエリを高精度に特定または抽出しているので、関連語の精度を向上させることができる。なお、関連語登録サーバ１０は、カテゴリ情報が一致し、ユーザの識別情報に対応し、かつ、取得時刻に基づく連続性がある検索クエリを抽出してもよい。
【０１４０】
また、関連語登録サーバ１０が、検索クエリ９１の取得時刻より前であり、かつ、取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリ９２を特定してもよい。例えば、図１９に示すように、検索件数が０件である検索クエリ９２を特定する。なお、検索件数が０件である場合は、タイプミスや勘違いの検索ワードを入力した場合や複数の検索ワードをand条件で含んでいる検索クエリなどが挙げられる。前記検索クエリは、未完成な検索クエリであると考えることができ、この未完成の検索クエリと、完成した検索クエリと関連が深い特徴ワードが関連語として登録できるので、ユーザが目標とする検索対象に早くたどり着きやすい関連語の精度を向上させることができる。
【０１４１】
なお、この場合、検索クエリに基づき情報提供サーバ２０が検索を行った場合の検索結果の件数を、関連語登録サーバ１０は情報提供サーバ２０から取得して、検索クエリログＤＢ１２ａに検索クエリと共に記憶する。さらに、関連語登録サーバ１０は、ユーザの識別情報に対応し、かつ、取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリを抽出してもよい。
【０１４２】
さらにまた、関連語登録サーバ１０が、所定のユーザ操作から操作時間を算出し、当該操作時間に基づき、第１の所定時間Ｔ１または第２の所定時間Ｔ２を設定してもよい。動画の再生時間や、動画の一時停止し検索を始める場合、Ｗｅｂページの閲覧時間や検索時間等のユーザの操作パターンに合わせて、所定時間Ｔ１または第２の所定時間Ｔ２を設定でき、設定された所定時間Ｔ１または第２の所定時間Ｔ２に応じて、検索クエリを特定または抽出できるので、関連語の精度を向上させることができる。
【０１４３】
また、関連語登録サーバ１０が、所定のユーザ操作として動画の再生情報を検出し、当該再生情報に基づき、動画の再生時間や再生回数又は動画再生時間経過後の操作開始までの経過時間等の動画再生特性値を算出し、動画再生特性値が閾値以上の場合に、ユーザ識別情報に対応する検索クエリを抽出してもよい。例えば、再生時間が長い動画や再生回数が多い動画は、ユーザが求めていた動画やユーザが飽きていない動画であることが多く、ユーザの目的に近い検索対象にたどり着けた場合と言えるので、検索クエリは精度の高い、より完成された検索クエリとなり、この完成された検索クエリと関連が深い特徴ワードを関連語として登録できるので、関連語の精度を向上させることができる。
【０１４４】
また、関連語登録サーバ１０が、検索クエリに基づく検索結果に含まれるリンク情報の内、前記所定のユーザ操作によりクリックされたリンク情報の数が、所定数以上の場合に、ユーザ識別情報に対応する検索クエリを抽出してもよい。例えば、検索結果であるＷｅｂページにおいて、当該Ｗｅｂページに含まれるリンク情報の内、クリックされたリンク数が所定数以上の場合に、前記検索結果はユーザの関心がある情報を多く含んでいるため、（クリックされたリンク情報数が所定数未満の検索結果に対応する検索クエリに対して）前記検索結果に対応する検索クエリはよりユーザの意図にあった検索クエリであるので、検索クエリ９１の精度がより向上し、この完成された検索クエリと関連が深い特徴ワードの精度も向上して、関連語の精度を向上させることができる。なお、関連語登録サーバ１０は、ユーザＩＤ毎や、ＩＰアドレスに対応するドメイン毎に、クリックされたリンク情報の数を集計する。
【０１４５】
また、ステップＳ６において、特徴ワードを抽出するユーザ操作の操作対象のＷｅｂページとして、検索クエリ９１による検索結果のＷｅｂページでもよい。
【０１４６】
なお、本実施形態の以上の処理は、端末３０で行ってもよい。端末３０において、関連語が生成され、所定数の関連語が端末に蓄積したら、関連語登録サーバ１０に送信する。なお、検索クエリログや、関連語データベースは、記憶部３２に構築される。また、関連語登録用プログラムは、情報提供サーバ２０等から提供されるウェブブラウザのプラグイン（例えばツールバー等）の中に組み込まれるように構成しても良い。また、ユーザの端末３０で処理が行われるため、検索クエリの抽出等においてユーザＩＤの照合は不要である。また、特徴ワードは関連語登録サーバ１０から取得する。
【０１４７】
具体的には、端末３０のシステム制御部３６は、ステップＳ１において、操作部３４からユーザの操作を検出し、ステップＳ２において、検出したユーザ操作が検索か否かを判定する。例えば、図７において、Ｗｅｂページ５０の検索ボタン５２がクリックされた場合、端末３０のシステム制御部３６は、ステップＳ４において、検索ワード記入欄５１に入力されている検索ワードを検索クエリログ構築用に取得する。
【０１４８】
次に、端末３０のシステム制御部３６は、ステップＳ５において、取得時刻に対応付けて検索クエリを記憶部１２に記憶する。
【０１４９】
端末３０のシステム制御部３６が、ステップＳ３において、操作部３４から所定のユーザ操作を検出すると、ステップＳ６において、特徴ワードを関連語登録サーバ１０から取得するための信号をまず送信する。具体的には、端末３０のシステム制御部３６、検索クエリ９１を特定してから、検索クエリ９１の検索結果に対応したＷｅｂページ７０のＵＲＬ等と共に、関連語登録サーバ１０に送信する。
【０１５０】
そして、端末３０のシステム制御部３６は、関連語登録サーバ１０から特徴ワードを取得する。
【０１５１】
次に、端末３０のシステム制御部３６は、ステップＳ７において、検索クエリを抽出し、ステップＳ８において、検索クエリを特定する。
【０１５２】
次に、端末３０のシステム制御部３６は、ステップＳ８において、抽出した検索クエリのうち、第１の検索クエリまでの各検索クエリ間の取得時刻間隔が所定時間内の候補検索クエリを抽出する。
【０１５３】
次に、端末３０のシステム制御部３６は、ステップＳ９において、抽出した特徴ワードと、特定した検索クエリとを関連語として記憶部３２やＲＡＭ３６ｃに記憶する。
【０１５４】
次に、端末３０のシステム制御部３６は、関連語の登録数が、所定の閾値以上を超えた場合や、所定の時刻又は関連語登録サーバ１０に関連語を送信してから所定の時間が経過した場合等に、関連語を関連語登録サーバ１０に送信する。また、端末３０のシステム制御部３６は、関連語が生成される度に、関連語登録サーバ１０に関連語を送信してもよい。このように端末３０は、取得した特徴ワードと、特定された検索クエリの検索ワードとを、登録用の関連語として関連語登録装置に送信する関連語送信手段の一例として機能する。
【０１５５】
なお、ショッピングサイトは、ネットワーク３に接続した外部ＥＣサイトでもよく、情報提供サーバ２０は、商品検索に限らず、一般の検索サーバでもよい。
【０１５６】
さらに、本発明は、上記各実施形態に限定されるものではない。上記各実施形態は、例示であり、本発明の特許請求の範囲に記載された技術的思想と実質的に同一な構成を有し、同様な作用効果を奏するものは、いかなるものであっても本発明の技術的範囲に包含される。
【符号の説明】
【０１５７】
１：関連語登録システム
１０：関連語登録サーバ（関連語登録装置）
１２ａ：検索クエリログＤＢ
１２ｂ：特徴ワード用ＤＢ
１２ｃ：関連語ＤＢ
２０：情報提供サーバ
２２ａ：商品ＤＢ
３０：端末（関連語登録装置）
３２：記憶部
【特許請求の範囲】
【請求項１】
ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得手段と、
前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、
所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段と、
前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段と、
前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段と、
前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録手段と、
を備えた関連語登録装置。
【請求項２】
請求項１に記載の関連語登録装置において、
前記候補検索クエリ特定手段が、前記抽出された検索クエリのうち、前記取得時刻が最も遅い検索クエリを除いた検索クエリを、前記候補検索クエリとして特定することを特徴とする関連語登録装置。
【請求項３】
請求項１または請求項２に記載の関連語登録装置において、
前記候補検索クエリ特定手段が、前記抽出した検索クエリから、前記所定のユーザ操作を検出した操作時刻より取得時刻が前であり、かつ、前記取得時刻に基づく連続性がある検索クエリを前記候補検索クエリとして特定することを特徴とする関連語登録装置。
【請求項４】
請求項２または請求項３に記載の関連語登録装置において、
前記候補検索クエリ特定手段が、前記操作時刻から第１の所定時間内の検索クエリを候補検索クエリとして特定することを特徴とする関連語登録装置。
【請求項５】
請求項２から請求項４のいずれか１項に記載の関連語登録装置において、
前記候補検索クエリ特定手段が、互いの取得時刻の間隔が第２の所定時間内の検索クエリを候補検索クエリとして特定することを特徴とする関連語登録装置。
【請求項６】
請求項２から請求項５のいずれか１項に記載の関連語登録装置において、
前記候補検索クエリ取得手段が、検索において、前記検索クエリと共にカテゴリ情報を取得し、
前記候補検索クエリ特定手段が、前記カテゴリ情報に一致し、前記操作時刻より取得時刻が前であり、かつ、前記取得時刻に基づく連続性がある検索クエリを候補検索クエリとして特定することを特徴とする関連語登録装置。
【請求項７】
請求項２から請求項６のいずれか１項に記載の関連語登録装置において、
前記候補検索クエリ特定手段が、前記操作時刻より取得時刻が前であり、かつ、前記取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリを候補検索クエリとして特定することを特徴とする関連語登録装置。
【請求項８】
請求項１から請求項７のいずれか１項に記載の関連語登録装置において、
前記特徴ワード取得手段が、前記Ｗｅｂページを形態素解析して前記特徴ワードを取得することを特徴とする関連語登録装置。
【請求項９】
請求項８に記載の関連語登録装置において、
前記特徴ワード取得手段が、前記Ｗｅｂページを構成している各コンテンツの出現頻度を計算し、前記出現頻度に基づいてコンテンツを特定し、当該特定されたコンテンツに対して形態素解析して特徴ワードを取得することを特徴とする関連語登録装置。
【請求項１０】
ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得手段と、
前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、
所定のユーザ操作を検出した場合、操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段と、
前記取得した検索クエリから、前記ユーザ操作を行ったユーザのユーザ識別情報に対応する候補検索クエリを抽出する候補検索クエリ抽出手段と、
前記取得した特徴ワードと、前記抽出された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録手段と、
を備えた関連語登録装置。
【請求項１１】
請求項１０に記載の関連語登録装置において、
前記候補検索クエリ抽出手段が、前記ユーザ操作を行ったユーザのユーザ識別情報に対応し、かつ、前記取得時刻に基づく連続性がある候補検索クエリを抽出することを特徴とする関連語登録装置。
【請求項１２】
請求項１１に記載の関連語登録装置において、
前記候補検索クエリ抽出手段が、前記取得時刻に基づく連続性がある検索クエリとして、前記検索クエリ記憶手段により記憶された検索クエリにおいて、前記取得時刻が最も遅い検索クエリの取得時刻から第１の所定時間内に取得した候補検索クエリを抽出することを特徴とする関連語登録装置。
【請求項１３】
請求項１１または請求項１２に記載の関連語登録装置において、
前記候補検索クエリ抽出手段が、前記取得時刻に基づく連続性がある検索クエリとして、互いの取得時刻の間隔が第２の所定時間内の候補検索クエリを抽出することを特徴とする関連語登録装置。
【請求項１４】
請求項１１から請求項１３のいずれか１項に記載の関連語登録装置において、
前記検索クエリ取得手段が、検索において、前記検索クエリと共にカテゴリ情報を取得し、
前記候補検索クエリ抽出手段が、前記カテゴリ情報に一致し、前記ユーザの識別情報に対応し、かつ、前記取得時刻に基づく連続性がある候補検索クエリを抽出することを特徴とする関連語登録装置。
【請求項１５】
請求項１１から請求項１４のいずれか１項に記載の関連語登録装置において、
前記候補検索クエリ抽出手段が、前記ユーザの識別情報に対応し、かつ、前記取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリを候補検索クエリとして抽出することを特徴とする関連語登録装置。
【請求項１６】
関連語を登録する関連語登録装置の関連語登録方法において、
前記関連語登録装置が、ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得ステップと、
前記関連語登録装置が、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶ステップと、
前記関連語登録装置が、所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得ステップと、
前記関連語登録装置が、前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出ステップと、
前記関連語登録装置が、前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定ステップと、
前記関連語登録装置が、前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録ステップと、
を含む関連語登録方法。
【請求項１７】
コンピュータを、
ユーザが入力した検索ワードの検索クエリを取得する検索クエリ取得手段、
前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段、
所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段、
前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段、
前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段、および、
前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録手段として機能させる関連語登録装置用プログラム。
【請求項１８】
コンピュータを、
ユーザが入力した検索ワードの検索クエリを取得する検索クエリ取得手段、
前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段、
所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段、
前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段、
前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段、および、
前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録手段として機能させる関連語登録装置用プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１９】
端末と、前記端末とネットワークを介して接続され、前記端末からの関連語を受信する関連語登録装置と、前記関連語を登録する関連語データベースと、を備えた関連語登録システムにおいて、
前記端末が、
ユーザが入力した検索ワードの検索クエリを取得する検索クエリ取得手段と、
前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、
所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段と、
前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段と、
前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段と、
前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、登録用の関連語として前記関連語登録装置に送信する関連語送信手段と、を備え、
前記関連語登録装置が、
前記受信した特徴ワードと候補検索クエリに含まれる検索ワードとを、前記関連語データベースに関連語として登録する関連語登録手段を備えたことを特徴とする関連語登録システム。
【請求項１】
ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得手段と、
前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、
所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段と、
前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段と、
前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段と、
前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録手段と、
を備えた関連語登録装置。
【請求項２】
請求項１に記載の関連語登録装置において、
前記候補検索クエリ特定手段が、前記抽出された検索クエリのうち、前記取得時刻が最も遅い検索クエリを除いた検索クエリを、前記候補検索クエリとして特定することを特徴とする関連語登録装置。
【請求項３】
請求項１または請求項２に記載の関連語登録装置において、
前記候補検索クエリ特定手段が、前記抽出した検索クエリから、前記所定のユーザ操作を検出した操作時刻より取得時刻が前であり、かつ、前記取得時刻に基づく連続性がある検索クエリを前記候補検索クエリとして特定することを特徴とする関連語登録装置。
【請求項４】
請求項２または請求項３に記載の関連語登録装置において、
前記候補検索クエリ特定手段が、前記操作時刻から第１の所定時間内の検索クエリを候補検索クエリとして特定することを特徴とする関連語登録装置。
【請求項５】
請求項２から請求項４のいずれか１項に記載の関連語登録装置において、
前記候補検索クエリ特定手段が、互いの取得時刻の間隔が第２の所定時間内の検索クエリを候補検索クエリとして特定することを特徴とする関連語登録装置。
【請求項６】
請求項２から請求項５のいずれか１項に記載の関連語登録装置において、
前記候補検索クエリ取得手段が、検索において、前記検索クエリと共にカテゴリ情報を取得し、
前記候補検索クエリ特定手段が、前記カテゴリ情報に一致し、前記操作時刻より取得時刻が前であり、かつ、前記取得時刻に基づく連続性がある検索クエリを候補検索クエリとして特定することを特徴とする関連語登録装置。
【請求項７】
請求項２から請求項６のいずれか１項に記載の関連語登録装置において、
前記候補検索クエリ特定手段が、前記操作時刻より取得時刻が前であり、かつ、前記取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリを候補検索クエリとして特定することを特徴とする関連語登録装置。
【請求項８】
請求項１から請求項７のいずれか１項に記載の関連語登録装置において、
前記特徴ワード取得手段が、前記Ｗｅｂページを形態素解析して前記特徴ワードを取得することを特徴とする関連語登録装置。
【請求項９】
請求項８に記載の関連語登録装置において、
前記特徴ワード取得手段が、前記Ｗｅｂページを構成している各コンテンツの出現頻度を計算し、前記出現頻度に基づいてコンテンツを特定し、当該特定されたコンテンツに対して形態素解析して特徴ワードを取得することを特徴とする関連語登録装置。
【請求項１０】
ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得手段と、
前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、
所定のユーザ操作を検出した場合、操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段と、
前記取得した検索クエリから、前記ユーザ操作を行ったユーザのユーザ識別情報に対応する候補検索クエリを抽出する候補検索クエリ抽出手段と、
前記取得した特徴ワードと、前記抽出された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録手段と、
を備えた関連語登録装置。
【請求項１１】
請求項１０に記載の関連語登録装置において、
前記候補検索クエリ抽出手段が、前記ユーザ操作を行ったユーザのユーザ識別情報に対応し、かつ、前記取得時刻に基づく連続性がある候補検索クエリを抽出することを特徴とする関連語登録装置。
【請求項１２】
請求項１１に記載の関連語登録装置において、
前記候補検索クエリ抽出手段が、前記取得時刻に基づく連続性がある検索クエリとして、前記検索クエリ記憶手段により記憶された検索クエリにおいて、前記取得時刻が最も遅い検索クエリの取得時刻から第１の所定時間内に取得した候補検索クエリを抽出することを特徴とする関連語登録装置。
【請求項１３】
請求項１１または請求項１２に記載の関連語登録装置において、
前記候補検索クエリ抽出手段が、前記取得時刻に基づく連続性がある検索クエリとして、互いの取得時刻の間隔が第２の所定時間内の候補検索クエリを抽出することを特徴とする関連語登録装置。
【請求項１４】
請求項１１から請求項１３のいずれか１項に記載の関連語登録装置において、
前記検索クエリ取得手段が、検索において、前記検索クエリと共にカテゴリ情報を取得し、
前記候補検索クエリ抽出手段が、前記カテゴリ情報に一致し、前記ユーザの識別情報に対応し、かつ、前記取得時刻に基づく連続性がある候補検索クエリを抽出することを特徴とする関連語登録装置。
【請求項１５】
請求項１１から請求項１４のいずれか１項に記載の関連語登録装置において、
前記候補検索クエリ抽出手段が、前記ユーザの識別情報に対応し、かつ、前記取得時刻に基づく連続性がある検索クエリであって、検索結果数が所定値以下である検索クエリを候補検索クエリとして抽出することを特徴とする関連語登録装置。
【請求項１６】
関連語を登録する関連語登録装置の関連語登録方法において、
前記関連語登録装置が、ユーザが入力した検索ワードを含む検索クエリを取得する検索クエリ取得ステップと、
前記関連語登録装置が、前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶ステップと、
前記関連語登録装置が、所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得ステップと、
前記関連語登録装置が、前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出ステップと、
前記関連語登録装置が、前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定ステップと、
前記関連語登録装置が、前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録ステップと、
を含む関連語登録方法。
【請求項１７】
コンピュータを、
ユーザが入力した検索ワードの検索クエリを取得する検索クエリ取得手段、
前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段、
所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段、
前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段、
前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段、および、
前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録手段として機能させる関連語登録装置用プログラム。
【請求項１８】
コンピュータを、
ユーザが入力した検索ワードの検索クエリを取得する検索クエリ取得手段、
前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段、
所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段、
前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段、
前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段、および、
前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、関連語データベースに関連語として登録する関連語登録手段として機能させる関連語登録装置用プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１９】
端末と、前記端末とネットワークを介して接続され、前記端末からの関連語を受信する関連語登録装置と、前記関連語を登録する関連語データベースと、を備えた関連語登録システムにおいて、
前記端末が、
ユーザが入力した検索ワードの検索クエリを取得する検索クエリ取得手段と、
前記取得した検索クエリを、ユーザ識別情報、および、前記検索クエリの取得時刻に対応付けて記憶する検索クエリ記憶手段と、
所定のユーザ操作を検出した場合に、前記ユーザ操作の操作対象のＷｅｂページに含まれる特徴ワードを取得する特徴ワード取得手段と、
前記ユーザ操作を行ったユーザのユーザ識別情報に対応する検索クエリを抽出する検索クエリ抽出手段と、
前記抽出した検索クエリから、前記取得時刻に基づき候補検索クエリを特定する候補検索クエリ特定手段と、
前記取得した特徴ワードと、前記特定された候補検索クエリに含まれる検索ワードとを、登録用の関連語として前記関連語登録装置に送信する関連語送信手段と、を備え、
前記関連語登録装置が、
前記受信した特徴ワードと候補検索クエリに含まれる検索ワードとを、前記関連語データベースに関連語として登録する関連語登録手段を備えたことを特徴とする関連語登録システム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【公開番号】特開２０１２−１０３９２４（Ｐ２０１２−１０３９２４Ａ）
【公開日】平成２４年５月３１日（２０１２．５．３１）
【国際特許分類】
【出願番号】特願２０１０−２５２３２８（Ｐ２０１０−２５２３２８）
【出願日】平成２２年１１月１０日（２０１０．１１．１０）
【出願人】（３９９０３７４０５）楽天株式会社 (416)
【Ｆターム（参考）】
【公開日】平成２４年５月３１日（２０１２．５．３１）
【国際特許分類】
【出願日】平成２２年１１月１０日（２０１０．１１．１０）
【出願人】（３９９０３７４０５）楽天株式会社 (416)
【Ｆターム（参考）】
[ Back to top ]