(57)【特許請求の範囲】
【請求項１】
ユーザによって操作される端末から受信した検索キーワードによって情報を検索する情報検索エンジン手段と、
前記情報検索エンジン手段によって得られた、ユーザ識別子毎の検索キーワード及び検索時刻からなる検索ログを蓄積する検索ログ蓄積手段と、
前記検索ログ蓄積手段に蓄積された検索ログの中で、出現頻度が高い順に所定数のキーワードを、分析対象キーワードとして抽出する分析対象キーワード抽出手段と、
前記分析対象キーワードを記録した分析対象キーワードリストと、
前記検索ログ蓄積手段に蓄積された前記検索ログの中で、前記分析対象キーワードを含む検索ログを、分析対象検索ログとして抽出する分析対象検索ログ抽出手段と、
検索時刻に応じて、１つ以上の分析対象検索ログをまとめた複数の検索セッションに分割する検索セッション分割手段と、
前記検索セッションを複数のクラスにクラスタリングする検索セッションクラス抽出手段と
を有し、各クラスに含まれる検索ログの検索キーワードに応じた関連情報を配信することができる検索配信サーバにおいて、
前記関連情報の配信ユーザによって設定された関連情報キーワードを記録する関連情報キーワードリストと、
前記関連情報キーワードリストの関連情報キーワードを、前記分析対象キーワードリストに付加する関連情報キーワード付加手段と、
前記検索セッションクラス抽出手段によって生成されたｋ個のクラスの中で、前記関連情報キーワードが含まれたクラスを、帰属クラスとして検出するキーワード帰属クラス算出手段と、
前記帰属クラスに含まれる前記検索ログの前記ユーザ識別子を抽出し、当該ユーザ識別子に対応する端末へ、前記関連情報を配信する配信先決定手段と
を有することを特徴とする検索配信サーバ。
【請求項２】
前記関連情報は、広告情報であり、
前記関連情報キーワードリストの前記関連情報キーワードは、前記関連情報の配信ユーザとしての広告主によって設定される
ことを特徴とする請求項１に記載の検索配信サーバ。
【請求項３】
前記広告情報に含まれる文章から形態素解析によってキーワードを抽出すると共に、ＴＦ−ＩＤＦ（Term Frequency - Inverse Document Frequency：単語の出現頻度−逆出現頻度）によって特徴的な単語を、前記関連情報キーワードとして前記関連情報キーワードリストに記録する関連情報キーワード抽出手段を更に有することを特徴とする請求項２に記載の検索配信サーバ。
【請求項４】
前記キーワード帰属クラス算出手段は、前記関連情報キーワードリストの前記関連情報キーワード毎に、各クラスに対する帰属確率を算出し、所定確率以上のクラスをキーワード帰属クラスとして検出することを特徴とする請求項１から３のいずれか１項に記載の検索配信サーバ。
【請求項５】
前記関連情報キーワードリストの前記関連情報キーワード毎に、重みｗが付与されており、
前記キーワード帰属クラス算出手段は、前記関連情報キーワードリストの前記関連情報キーワード毎に、当該重みｗを重み付けして、各クラスに対する帰属確率を算出することを特徴とする請求項４に記載の検索配信サーバ。
【請求項６】
ユーザによって操作される端末から受信した検索キーワードによって情報を検索する情報検索エンジン手段と、
前記情報検索エンジン手段によって得られた、ユーザ識別子毎の検索キーワード及び検索時刻からなる検索ログを蓄積する検索ログ蓄積手段と、
前記検索ログ蓄積手段に蓄積された検索ログの中で、出現頻度が高い順に所定数のキーワードを、分析対象キーワードとして抽出する分析対象キーワード抽出手段と、
前記分析対象キーワードを記録した分析対象キーワードリストと、
前記検索ログ蓄積手段に蓄積された前記検索ログの中で、前記分析対象キーワードを含む検索ログを、分析対象検索ログとして抽出する分析対象検索ログ抽出手段と、
検索時刻に応じて、１つ以上の分析対象検索ログをまとめた複数の検索セッションに分割する検索セッション分割手段と、
前記検索セッションを複数のクラスにクラスタリングする検索セッションクラス抽出手段と
してコンピュータを機能させ、各クラスに含まれる検索ログの検索キーワードに応じた関連情報を配信することができるサーバ用の検索配信プログラムにおいて、
前記関連情報の配信ユーザによって設定された関連情報キーワードを記録する関連情報キーワードリストと、
前記関連情報キーワードリストの関連情報キーワードを、前記分析対象キーワードリストに付加する関連情報キーワード付加手段と、
前記検索セッションクラス抽出手段によって生成されたｋ個のクラスの中で、前記関連情報キーワードが含まれたクラスを、帰属クラスとして検出するキーワード帰属クラス算出手段と、
前記帰属クラスに含まれる前記検索ログの前記ユーザ識別子を抽出し、当該ユーザ識別子に対応する端末へ、前記関連情報を配信する配信先決定手段と
してコンピュータを機能させることを特徴とするサーバ用の検索配信プログラム。
【請求項７】
ユーザによって操作される端末から受信した検索キーワードによって情報を検索する情報検索エンジン部と、
前記情報検索エンジン部によって得られた、ユーザ識別子毎の検索キーワード及び検索時刻からなる検索ログを蓄積する検索ログ蓄積部と
を有し、
前記検索ログ蓄積部に蓄積された検索ログの中で、出現頻度が高い順に所定数のキーワードを、分析対象キーワードとして抽出する第１のステップと、
前記分析対象キーワードを分析対象キーワードリストに記録する第２のステップと、
前記検索ログ蓄積部に蓄積された前記検索ログの中で、前記分析対象キーワードを含む検索ログを、分析対象検索ログとして抽出する第３のステップと、
検索時刻に応じて、１つ以上の分析対象検索ログをまとめた複数の検索セッションに分割する第４のステップと、
前記検索セッションをｋ個のクラスにクラスタリングする第５のステップと
を有し、各クラスに含まれる検索ログの検索キーワードに応じた関連情報を配信することができるサーバの検索配信方法において、
前記関連情報の配信ユーザによって設定された関連情報キーワードを記録する関連情報キーワードリストを更に有し、
第２のステップについて、前記関連情報キーワードリストの関連情報キーワードを、前記分析対象キーワードリストに付加し、
第５のステップによって生成されたｋ個のクラスの中で、前記関連情報キーワードが含まれたクラスを、帰属クラスとして検出する第６のステップと、
前記帰属クラスに含まれる前記検索ログの前記ユーザ識別子を抽出し、当該ユーザ識別子に対応する端末へ、前記関連情報を配信する第７のステップと
を更に有することを特徴とするサーバ用の検索配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索ログに応じた関連情報を配信する検索配信サーバの技術に関する。特に、関連情報に広告情報を対応付けた、ユーザの行動ターゲティング型の広告配信サービスの技術に関する。
【背景技術】
【０００２】
行動ターゲティング型の広告配信サービスとして、ユーザによって操作される端末（パーソナルコンピュータ、携帯端末又は携帯電話機）から検索サーバへ送信された検索ログ（キーワードや宛先アドレス）に応じて、広告情報を配信する技術がある（例えば特許文献１参照）。この技術によれば、「検索ログ」が収集され、これら検索ログを分析することによってそのユーザに対する広告情報が選択される。そして、ユーザが閲覧している端末のＷｅｂページ上に、選択された広告情報が表示される。これによって、ユーザの行動情報（嗜好情報）と適合する広告情報のみが、そのユーザに配信される。広告主（又はコンテンツ配信主）にとっては、嗜好に合うユーザに対してのみ、ピンポイント的に広告情報を配信することができる。
【０００３】
図１は、従来技術に基づく検索配信サーバの機能構成図である。
【０００４】
図１の検索配信サーバは、特許文献１に記載された技術に基づくものであって、インターネットに接続する通信インタフェース１００と、情報検索エンジン部１０１と、検索ログ蓄積部１０２と、分析対象キーワード抽出部１０３と、分析対象キーワードリスト１０４と、分析対象検索ログ抽出部１０５と、検索セッション分割部１０６と、検索セッションクラス抽出部１０７と、ユーザ帰属クラス算出部１０８と、配信先決定部１０９とを有する。
【０００５】
情報検索エンジン部１０１は、検索キーワードに応じた、Ｗｅｂサイトのアドレス（ＵＲＬ(Uniform Resource Locator)）を膨大に蓄積している。検索配信サーバ１は、携帯電話機専用の検索サイトとして機能するものであってもよいし、汎用的なものであってもよい。情報検索エンジン部１０１は、通信インタフェース１００を介して、端末２から検索キーワードを受信し、その検索キーワードに応じたＵＲＬを検索する。検索結果情報は、検索キーワードの送信元となる端末２へ返信される。そして、情報検索エンジン部１０１は、検索ログ蓄積部１０２へ、その検索ログを出力する。
【０００６】
検索ログ蓄積部１０２は、情報検索エンジン部１０１から出力された検索ログを、蓄積する。図１に表されているように、「検索ログ」とは、ユーザによって操作される端末を特定するための「ユーザ識別子」と、端末から検索された「検索時刻」及び「検索キーワード」とを含む。
［ユーザＩＤ］<->［検索時刻］［検索キーワード］
【０００７】
分析対象キーワード抽出部１０３は、検索ログ蓄積部１０２に蓄積された検索ログの中で、出現頻度が高い順に所定数（例えばＭ、Ｍ≧１を満たす整数）のキーワードを、「分析対象キーワード」として抽出する。抽出された分析対象キーワードは、分析対象キーワードリスト１０４へ出力される。
【０００８】
分析対象キーワードリスト１０４は、分析対象キーワード抽出部１０３から出力された分析対象キーワードを記録する。
【０００９】
分析対象検索ログ抽出部１０５は、検索ログ蓄積部１０２に蓄積された検索ログの中で、分析対象キーワードリスト１０４の分析対象キーワードを含む検索ログを、「分析対象検索ログ」として抽出する。これによって、全ての検索ログを分析することなく、ユーザが比較的多く検索した検索ログのみに集約することができる。抽出された分析対象検索ログは、検索セッション分割部１０６へ出力される。
【００１０】
検索セッション分割部１０６は、検索時刻に応じて、１つ以上の分析対象検索ログをまとめた複数の検索セッションに分割する。具体的には、検索時刻の差異が所定時間内である１以上の検索ログを、同一の検索セッションに分類する。分割された複数の検索セッションは、検索セッションクラス抽出部１０７へ出力される。
【００１１】
検索セッションクラス抽出部１０７は、複数の検索セッションを入力する。入力された検索セッションは、互いに類似する検索キーワードを含む検索セッション同士が同一のクラスとなるようにクラスタリング（例えばk-means）される。ここで、クラスタリングには、検索時刻から潜在クラスを抽出できる「潜在クラス抽出」技術を用いるのが好ましい（例えば非特許文献１参照）。ｋ個のクラスにクラスタリングされた検索セッションは、ユーザ帰属クラス算出部１０８へ出力される。
【００１２】
ユーザ帰属クラス算出部１０８は、ユーザの検索ログ毎に、各クラスに対する帰属確率を算出する。
【００１３】
配信決定部１０９は、当該ユーザの帰属確率が所定閾値以上となるクラスを抽出する。そして、当該ユーザに対して、抽出されたクラスに基づく広告情報が配信される。
【００１４】
図１の検索配信サーバ１によれば、そのユーザの検索ログには含まれないキーワードであっても、そのユーザが属するクラスの他のユーザの検索ログにそのキーワードが含まれている場合、当該ユーザもそのキーワードに興味があると推定する。これによって、広告情報のキーワードが、ユーザが過去に入力した検索キーワードと一致する場合のみに限られない。即ち、検索キーワードと異なるキーワードであっても、他のユーザの検索ログに基づいて関連性が高いと推定されるキーワードについては、ユーザの嗜好に応じたものと推定し、その広告情報を配信する。
【先行技術文献】
【特許文献】
【００１５】
【特許文献１】特開２０１０−１０２３８５号公報
【非特許文献】
【００１６】
【非特許文献１】A.P. Dempster, N.M. Laird, D.B. Rubin:Maximum likelihood from incomplete data via the EM algorithm, Journal of RoyalStatistic Society, Series B39, pp. 1-38, 1976.
【発明の概要】
【発明が解決しようとする課題】
【００１７】
図１及び非特許文献１に記載された技術によれば、ユーザの検索ログ（嗜好）に基づいてクラスを生成し、これらクラスを用いて当該ユーザに配信される広告情報が選択される。これは、あくまで「ユーザの観点」に基づくものである。
【００１８】
しかしながら、広告情報の中における重要キーワードであっても、ユーザから指定される検索キーワードに含まれる数が少ない場合、そのキーワードはどのクラスにも属しないこととなる。その結果、その広告情報は、その重要キーワードに基づいて配信されることはない。即ち、広告主（又はコンテンツ配信主）の観点から有利な広告情報を配信することが難しいことを意味する。これは、広告配信効果の適切な見積りができないおそれや、その広告情報に適合するユーザに対して広告情報を配信する機会を損失するおそれがある。従来技術は、広告情報に応じてクラスが生成されたものではなく、「広告主の観点」に基づくものではない。
【００１９】
そこで、本発明は、広告主の観点から、ユーザの検索ログに応じた広告情報（関連情報）を配信することができる検索配信サーバ、プログラム及び方法を提供することを目的とする。
【課題を解決するための手段】
【００２０】
本発明によれば、ユーザによって操作される端末から受信した検索キーワードによって情報を検索する情報検索エンジン手段と、
情報検索エンジン手段によって得られた、ユーザ識別子毎の検索キーワード及び検索時刻からなる検索ログを蓄積する検索ログ蓄積手段と、
検索ログ蓄積手段に蓄積された検索ログの中で、出現頻度が高い順に所定数のキーワードを、分析対象キーワードとして抽出する分析対象キーワード抽出手段と、
分析対象キーワードを記録した分析対象キーワードリストと、
検索ログ蓄積手段に蓄積された検索ログの中で、分析対象キーワードを含む検索ログを、分析対象検索ログとして抽出する分析対象検索ログ抽出手段と、
検索時刻に応じて、１つ以上の分析対象検索ログをまとめた複数の検索セッションに分割する検索セッション分割手段と、
検索セッションを複数のクラスにクラスタリングする検索セッションクラス抽出手段と
を有し、各クラスに含まれる検索ログの検索キーワードに応じた関連情報を配信することができる検索配信サーバにおいて、
関連情報の配信ユーザによって設定された関連情報キーワードを記録する関連情報キーワードリストと、
関連情報キーワードリストの関連情報キーワードを、分析対象キーワードリストに付加する関連情報キーワード付加手段と、
検索セッションクラス抽出手段によって生成されたｋ個のクラスの中で、関連情報キーワードが含まれたクラスを、帰属クラスとして検出するキーワード帰属クラス算出手段と、
帰属クラスに含まれる検索ログのユーザ識別子を抽出し、当該ユーザ識別子に対応する端末へ、関連情報を配信する配信先決定手段と
を有することを特徴とする。
【００２１】
本発明の検索配信サーバにおける他の実施形態によれば、
関連情報は、広告情報であり、
関連情報キーワードリストの関連情報キーワードは、関連情報の配信ユーザとしての広告主によって設定される
ことも好ましい。
【００２２】
本発明の検索配信サーバにおける他の実施形態によれば、
広告情報に含まれる文章から形態素解析によってキーワードを抽出すると共に、ＴＦ−ＩＤＦ（Term Frequency - Inverse Document Frequency：単語の出現頻度−逆出現頻度）によって特徴的な単語を、関連情報キーワードとして関連情報キーワードリストに記録する関連情報キーワード抽出手段を更に有することも好ましい。
【００２３】
本発明の検索配信サーバにおける他の実施形態によれば、
キーワード帰属クラス算出手段は、関連情報キーワードリストの関連情報キーワード毎に、各クラスに対する帰属確率を算出し、所定確率以上のクラスをキーワード帰属クラスとして検出することも好ましい。
【００２４】
本発明の検索配信サーバにおける他の実施形態によれば、
関連情報キーワードリストの関連情報キーワード毎に、重みｗが付与されており、
キーワード帰属クラス算出手段は、関連情報キーワードリストの関連情報キーワード毎に、当該重みｗを重み付けして、各クラスに対する帰属確率を算出することも好ましい。
【００２５】
本発明によれば、ユーザによって操作される端末から受信した検索キーワードによって情報を検索する情報検索エンジン手段と、
情報検索エンジン手段によって得られた、ユーザ識別子毎の検索キーワード及び検索時刻からなる検索ログを蓄積する検索ログ蓄積手段と、
検索ログ蓄積手段に蓄積された検索ログの中で、出現頻度が高い順に所定数のキーワードを、分析対象キーワードとして抽出する分析対象キーワード抽出手段と、
分析対象キーワードを記録した分析対象キーワードリストと、
検索ログ蓄積手段に蓄積された検索ログの中で、分析対象キーワードを含む検索ログを、分析対象検索ログとして抽出する分析対象検索ログ抽出手段と、
検索時刻に応じて、１つ以上の分析対象検索ログをまとめた複数の検索セッションに分割する検索セッション分割手段と、
検索セッションを複数のクラスにクラスタリングする検索セッションクラス抽出手段と
してコンピュータを機能させ、各クラスに含まれる検索ログの検索キーワードに応じた関連情報を配信することができるサーバ用の検索配信プログラムにおいて、
関連情報の配信ユーザによって設定された関連情報キーワードを記録する関連情報キーワードリストと、
関連情報キーワードリストの関連情報キーワードを、分析対象キーワードリストに付加する関連情報キーワード付加手段と、
検索セッションクラス抽出手段によって生成されたｋ個のクラスの中で、関連情報キーワードが含まれたクラスを、帰属クラスとして検出するキーワード帰属クラス算出手段と、
帰属クラスに含まれる検索ログのユーザ識別子を抽出し、当該ユーザ識別子に対応する端末へ、関連情報を配信する配信先決定手段と
してコンピュータを機能させることを特徴とする。
【００２６】
本発明によれば、ユーザによって操作される端末から受信した検索キーワードによって情報を検索する情報検索エンジン部と、
情報検索エンジン部によって得られた、ユーザ識別子毎の検索キーワード及び検索時刻からなる検索ログを蓄積する検索ログ蓄積部と
を有し、
検索ログ蓄積部に蓄積された検索ログの中で、出現頻度が高い順に所定数のキーワードを、分析対象キーワードとして抽出する第１のステップと、
分析対象キーワードを分析対象キーワードリストに記録する第２のステップと、
検索ログ蓄積部に蓄積された検索ログの中で、分析対象キーワードを含む検索ログを、分析対象検索ログとして抽出する第３のステップと、
検索時刻に応じて、１つ以上の分析対象検索ログをまとめた複数の検索セッションに分割する第４のステップと、
検索セッションをｋ個のクラスにクラスタリングする第５のステップと
を有し、各クラスに含まれる検索ログの検索キーワードに応じた関連情報を配信することができるサーバの検索配信方法において、
関連情報の配信ユーザによって設定された関連情報キーワードを記録する関連情報キーワードリストを更に有し、
第２のステップについて、関連情報キーワードリストの関連情報キーワードを、分析対象キーワードリストに付加し、
第５のステップによって生成されたｋ個のクラスの中で、関連情報キーワードが含まれたクラスを、帰属クラスとして検出する第６のステップと、
帰属クラスに含まれる検索ログのユーザ識別子を抽出し、当該ユーザ識別子に対応する端末へ、関連情報を配信する第７のステップと
を更に有することを特徴とする。
【発明の効果】
【００２７】
本発明の検索配信サーバ、プログラム及び方法によれば、広告主の観点から、ユーザの検索ログに応じた広告情報（関連情報）を配信することができる。
【図面の簡単な説明】
【００２８】
【図１】従来技術における検索配信サーバの機能構成図である。
【図２】本発明におけるシステム構成図である。
【図３】本発明における検索配信サーバの機能構成図である。
【図４】本発明におけるクラスの構成を表す説明図である。
【図５】本発明における検索配信方法のフローチャートである。
【発明を実施するための形態】
【００２９】
以下、本発明の実施の形態について、図面を用いて詳細に説明する。
【００３０】
図２は、本発明におけるシステム構成図である。
【００３１】
図２によれば、検索配信サーバ１は、検索エンジンを有しており、インターネットを介して複数のＷｅｂサーバ４から、アドレス情報及びインデックス情報を自動的に収集し、蓄積する。また、ユーザによって操作される端末２は、アクセスネットワーク及びインターネットを介して、検索配信サーバ１にアクセスし、検索キーワードを送信することによって、所望のＷｅｂサイトを検索することができる。検索配信サーバ１は、端末２に対して所望のＷｅｂサイトのアドレス情報を返信すると共に、その端末２からの検索ログを収集する。
【００３２】
本発明によれば、広告主によって操作される配信端末３が、アクセスネットワーク及びインターネットを介して、検索配信サーバ１へアクセスする。配信端末３は、広告主によって配信が所望される広告情報（関連情報）を、検索配信サーバ１へ送信する。尚、広告情報と、広告主によって指定された関連情報キーワードとを合わせて、検索配信サーバ１へ送信するものであってもよい。
【００３３】
そして、検索配信サーバ１は、広告情報に基づいて検索ログを分析（クラスタリング）することによって、広告情報を配信するに適切なユーザに対応する端末２を抽出し、その端末２へその広告情報を配信する。
【００３４】
図３は、本発明における検索配信サーバの機能構成図である。
図４は、本発明におけるクラスの構成を表す説明図である。
【００３５】
図３によれば、図１の検索配信サーバ１におけるユーザ帰属クラス算出部１０８以外の全ての機能構成部（１００，１０１〜１０７，１０９）を含む。本発明の検索配信サーバ１によれば、更に、関連情報キーワード抽出部１１１と、関連情報キーワードリスト１１２と、関連情報キーワード付加部１１３と、キーワード帰属クラス算出部１１４とを有する。これら機能構成部は、サーバに搭載されたコンピュータを機能させるプログラムを実行することによって実現される。
【００３６】
関連情報キーワード抽出部１１１は、配信端末３から広告情報（関連情報）を受信し、その広告情報から関連情報キーワードを抽出する。抽出された関連情報キーワードは、関連情報キーワードリスト１１２へ出力される。尚、関連情報キーワード抽出部１１１は、オプション的なものであってもよい。その場合、広告主が、広告情報と共に、関連情報キーワードも指定することとなる。
【００３７】
関連情報キーワード抽出部１１１は、広告情報に含まれる文章を形態素解析した後に、文章内の単語同士の出現共起確率から文章中の特徴的な単語を、関連情報キーワードとして抽出するものであってもよい。関連情報キーワードは、例えばＴＦ−ＩＤＦ（Term Frequency - Inverse Document Frequency：単語の出現頻度−逆出現頻度）によって抽出されることが好ましい。勿論、ＴＦ（Term Frequency）又は他のアルゴリズムによるものであってもよい。
【００３８】
関連情報キーワードリスト１１２は、関連情報キーワードを記録する。関連情報キーワード抽出部１１１の機能を備えない場合、関連情報キーワードリスト１１２は、通信インタフェース部１００を介して、配信端末３から受信した関連情報キーワードを蓄積する。
【００３９】
関連情報キーワード付加部１１３は、関連情報キーワードリスト１１２の関連情報キーワードを、分析対象キーワードリスト１０４に付加する。関連情報キーワードリストには、分析対象キーワードリストに含まれていないキーワードが含まれている場合がある。即ち、分析対象キーワードリストに、関連情報キーワードリストのキーワードが追加されることとなる。これにより、広告主が設定した関連情報キーワードを含む検索ログが、分析対象検索ログとして確実に含まれる。そして、関連情報キーワードを含む検索ログが、検索セッションのクラスに含まれる。
【００４０】
図４（ａ）は、分析対象キーワードに、関連情報キーワードＫ４が付加された場合を表す。当初の分析対象キーワードがn個であれば、関連情報キーワードを付加した後の分析対象キーワードは、m個（m＞n）となる。
【００４１】
図４（ｂ）は、検索セッション分割部１０６によって分割された検索セッションを表す。検索セッションは、検索時刻範囲によって分割されたものであって、同一のユーザ識別子に対しても検索時刻範囲によって複数の検索セッションに分割される。図４（ｂ）によれば、７個の検索セッションに分割されており、各検索セッションに含まれるキーワードが表されている。
検索セッションＩＤ：キーワード
11        ：｛K2,K4｝
12        ：｛K1,K2｝
13        ：｛K1,K2｝
14        ：｛K4｝
21        ：｛K2,K4｝
31        ：｛K4｝
41        ：｛K1,K2,K3｝
尚、図４（ｂ）によれば、ユーザＩＤ(T0001)の検索ログは、検索時刻範囲に応じて４つのセッションＩＤ(11〜14)に分割されている。その他のユーザＩＤ(T0002〜T0004)の検索ログはそれぞれ、１つのセッションＩＤ(21,31,41)に分割される。
【００４２】
図４（ｃ）は、検索セッションクラス抽出部１０７によって抽出されたクラスを表す。クラスタリングは、例えばk-meansのような既存のアルゴリズムが用いられる。互いに類似する検索キーワードを含む検索セッション同士が同一のクラスとなるように、ｋ個のクラスにクラスタリングされる。図４（ｃ）によれば、例えば以下のようにクラスタリングされる。
クラス：検索セッションＩＤ
c1  ：  14,21,31
c2  ：  11
c3  ：  12,13
c4  ：  41
複数のクラスは、検索ログの検索キーワードの動向だけでなく、広告情報（関連情報）の関連情報キーワードの動向を反映して、生成される。
【００４３】
キーワード帰属クラス算出部１１４は、検索セッションクラス抽出部１０７から、ｋ個のクラスを入力し、各クラスに検索セッションが属する。そして、キーワード帰属クラス算出部１１４は、各クラスに対する当該関連情報キーワードの帰属確率を算出する。
【００４４】
図４（ｄ）は、各クラスｃj（1≦j≦k）に属するキーワード群に対する、関連情報キーワード群ｋi（1≦i≦m）の帰属確率ProbClass(ｋi，ｃj)を算出する。クラス群Ｃの各クラスｃkには、１つ以上の検索セッションが属し、各検索セッションには、検索キーワードが含まれる。具体的には、例えば全てのクラスｃj∈Ｃに対するキーワードの帰属スコアScore(ｋ，ｃj)は、以下のように表される。
Score(ｋ,ｃj)＝Σi=1m ProbClass(ｋi,ｃj)
【００４５】
図４（ｅ）は、帰属確率が所定閾値以上となるクラスの抽出を表す。そして、キーワード帰属クラス算出部１１４は、所定閾値以上の帰属確率を有するクラスを、キーワード帰属クラスとして、配信先決定部１０９へ出力する。
【００４６】
尚、キーワード帰属クラス算出部１１４は、関連情報キーワード毎に、重みｗが付与されていてもよい。関連情報キーワードｋi毎に、重みｗが、前述のProbClass(ｋi,ｃj)に乗算される。この重みｗは、広告主によって設定されるものであってもよい。また、関連情報キーワード抽出部１１４によれば、広告情報における出現頻度が高い関連情報キーワードに、高い重みｗを設定するものであってもよい。これによって、広告主によって主観的に重要と思われる関連情報キーワードは、高い重みｗの帰属確率で算出される。
【００４７】
配信先決定部１０９は、キーワード帰属クラス（及びそのクラスに含まれる検索セッション）を入力する。そして、配信先決定部１０９は、キーワード帰属クラスに属する検索セッションに含まれるユーザ識別子を抽出する。そして、抽出されたユーザ識別子に対応する端末へ、広告情報（関連情報）が配信される。
【００４８】
図４（ｆ）によれば、キーワード帰属クラスに属する検索セッションに含まれるユーザ識別子の抽出を表す。関連情報キーワードの所属する４つの検索セッションのうち、割合が高いクラスには３つのユーザ識別子が含まれている。
【００４９】
尚、本発明によれば、図１に基づく従来技術の検索配信サーバによって生成されたクラスと、図３に基づく本発明の検索配信サーバによって生成されたクラスとを比較することによって、ユーザの観点と広告主の観点との差を見出すこともできる。これは、分析対象キーワードリスト１０４に、関連情報キーワードを付加するか否かによって制御することができる。
【００５０】
図５は、本発明における検索配信方法のフローチャートである。
【００５１】
（Ｓ５０１）検索配信サーバは、広告主によって操作される関連情報端末から、広告情報を受信する。尚、広告主によって操作される関連情報端末から、広告主によって指定された１つ以上の関連情報キーワードを受信するものであってもよい。
（Ｓ５０２）広告情報に含まれる文章から、関連情報キーワードが抽出される。関連情報キーワードは、形態素解析によって抽出された単語の中で、例えばＴＦ−ＩＤＦによって抽出された特徴的な単語である。
（Ｓ５０３）関連情報キーワードは、分析対象キーワードリストに付加される。
【００５２】
（Ｓ５１１）検索配信サーバは、ユーザによって操作される端末から、検索キーワードを受信する。
（Ｓ５１２）検索キーワードに対応付けられた、Ｗｅｂサイトのアドレスが、検索される。
（Ｓ５１３）そして、検索配信サーバは、検索結果となるアドレスを、端末へ返信する。
（Ｓ５１４）「ユーザ識別子」「検索時刻」「検索キーワード」を対応付けた「検索ログ」が、検索ログ蓄積部に蓄積される。
【００５３】
（Ｓ５２１）検索ログ蓄積部に蓄積された検索ログの中で、出現頻度の高い順に所定数のキーワードが、分析対象キーワードとして抽出される。
（Ｓ５２２）抽出された分析対象キーワードは、分析対象キーワードリストに記録される。
（Ｓ５２３）検索ログ蓄積部に蓄積された検索ログの中で、分析対象キーワードリストに記録された分析対象キーワードを含む検索ログが、分析対象検索ログとして抽出される。
（Ｓ５２４）分析対象検索ログは、検索時刻に応じて、１つ以上の分析対象検索ログをまとめた複数の検索セッションに分割される。
（Ｓ５２５）分割された検索セッションは、ｋ個のクラスにクラスタリングされる。
（Ｓ５２６）生成されたｋ個のクラスの中で、関連情報キーワードが含まれたクラスが、帰属クラスとして検出される。
（Ｓ５２７）関連情報は、帰属クラスに属する１つ以上の検索セッションに含まれるユーザ識別子を抽出し、当該ユーザ識別子に対応する端末へ関連情報を配信する。
【００５４】
以上、詳細に説明したように、本発明の検索配信サーバ、プログラム及び方法によれば、広告主の観点から、ユーザの検索ログに応じた広告情報（関連情報）を配信することができる。
【００５５】
従来、広告情報（関連情報）を、どのクラスに属するユーザへ送信すべきかを判断することは困難であった。特に、当該ユーザの検索ログに含まれないような関連情報キーワードを用いて、そのユーザへ広告情報を配信することはできなかった。これに対し、本発明によれば、広告主（又は広告情報）によって設定されたキーワードであって、且つ、そのユーザの検索ログに含まれないものであっても、そのユーザへその広告情報を送信することができる。これは、広告主によって設定された関連情報キーワードを、分析対象検索ログに含めて、検索セッションのクラスを生成することによって、その広告情報に適した配信効果の高いクラスを検出することができる。
【００５６】
前述した本発明の種々の実施形態について、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略は、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【符号の説明】
【００５７】
１  検索配信サーバ
１００  通信インタフェース
１０１  情報検索エンジン部
１０２  検索ログ蓄積部
１０３  分析対象キーワード抽出部
１０４  分析対象キーワードリスト
１０５  分析対象検索ログ抽出部
１０６  検索セッション分割部
１０７  検索セッションクラス抽出部
１０８  ユーザ帰属クラス算出部
１０９  配信先決定部
１１１  関連情報キーワード抽出部
１１２  関連情報キーワードリスト
１１３  関連情報キーワード付加部
１１４  キーワード帰属クラス算出部
２  端末
３  配信端末
４  Ｗｅｂサーバ
【図１】
0005514703.tif 000002
【図２】
0005514703.tif 000003
【図３】
0005514703.tif 000004
【図４】
0005514703.tif 000005
【図５】
0005514703.tif 000006