(57)【要約】【課題】より情報受入率が高い固有訪問パターンを学習し、情報配信タイミングを制御する。【解決手段】コンテンツ配信サーバは、ユーザの現在のセッションの訪問パターンと固有訪問パターンとのマッチング結果に基づきパターン適合率を算出し(ST14)、該パターン適合率と固有訪問パターンごとの情報受入スコアとに基づき現在の情報受入スコアを算出し(ST15)、該現在の情報受入スコアに基づき、配信すべき配信情報を選択して配信する(ST16〜ST19)。また、携帯端末からの情報受入時刻のフィードバックに基づいて情報受入率を算出し、今回も含めた複数回の情報配信時のパターン適合率と情報受入率に基づいて算出された固有訪問パターンごとの情報受入スコアにより情報受入スコアを更新する(ST20)。【選択図】図１２
2010122738.tif 000002
【特許請求の範囲】
【請求項１】
ユーザごとの固有訪問パターンを格納した固有訪問パターンデータベースと、
固有訪問パターンの出現時の情報受入スコアを前記固有訪問パターンごとに格納した情報受入スコアデータベースと、
配信される配信情報を格納した配信情報データベースと、
配信を行った際の各固有訪問パターンに対するパターン適合率の履歴および情報受入率の履歴を格納した配信情報受入履歴データベースと、
ユーザの訪問履歴から複数の頻出訪問パターンを抽出する頻出訪問パターン抽出部と、
抽出された頻出訪問パターンのうち、互いの類似度が所定レベル以上の頻出訪問パターンをクラスタリングし、得られた訪問パターンを固有訪問パターンとして前記固有訪問パターンデータベースに格納する固有訪問パターンクラスタリング部と、
前記ユーザの現在のセッションの訪問パターンと、前記固有訪問パターンデータベースに格納された固有訪問パターンとをマッチングする訪問パターンマッチング部と、
当該マッチング結果に基づいて、前記固有訪問パターンに対する前記現在のセッションの訪問パターンの適合度合いを表すパターン適合率を算出するパターン適合率算出部と、
算出された前記パターン適合率と、前記情報受入スコアデータベースに格納された固有訪問パターンごとの情報受入スコアとに基づいて、現在の情報受入スコアを算出し、当該現在の情報受入スコアを前記情報受入スコアデータベースに格納する情報受入スコア算出部と、
前記現在の情報受入スコアに基づいて、前記配信情報データベースに格納された配信情報の中から、現時点で配信すべき配信情報を選択する情報選択部と、
選択された配信情報を配信する情報配信部と、
配信済みの配信情報についてのユーザの情報受入時刻のフィードバックを配信先の携帯端末から受信するフィードバック受信部と、
受信された前記情報受入時刻、前記配信情報の配信時刻および所定の基準時間間隔に基づいて情報受入率を算出し、算出された今回の情報配信時の情報受入率を、前記算出されたパターン適合率とともに前記配信情報受入履歴データベースに格納するとともに、前記配信情報受入履歴データベースに格納された過去の所定回の情報配信時のパターン適合率と情報受入率、および前記今回の情報配信時のパターン適合率と情報受入率に基づいて、固有訪問パターンごとにパターン別情報受入スコアを算出し、算出されたパターン別情報受入スコアをもって、前記情報受入スコアデータベースに格納された情報受入スコアを更新する情報受入スコア更新部と、
を備えるコンテンツ配信サーバ。
【請求項２】
前記パターン適合率算出部は、
前記現在のセッションの訪問パターンと前記固有訪問パターンとの共通部分の文字列の長さが、前記固有訪問パターンの文字列全体の長さに対して占める割合を、前記パターン適合率として算出する、
ことを特徴とする請求項１に記載のコンテンツ配信サーバ。
【請求項３】
前記情報選択部は、
格納された配信情報ごとに予め設定された閾値と現在の情報受入スコアとを比較し、前記現在の情報受入スコアが前記閾値以上となる配信情報を、現時点で配信すべき配信情報として選択する、
ことを特徴とする請求項１又は２に記載のコンテンツ配信サーバ。
【請求項４】
前記情報受入スコア更新部は、
前記情報受入率については、前記配信情報の配信時刻から前記情報受入時刻までの経過時間が前記基準時間間隔に対して占める割合に基づいて、前記情報受入率を算出し、
前記パターン別情報受入スコアについては、各情報配信時のパターン適合率と情報受入率との積の総和を、各情報配信時のパターン適合率の総和により割り算して得られた結果を、前記パターン別情報受入スコアとして算出する、
ことを特徴とする請求項１〜３の何れか１項に記載のコンテンツ配信サーバ。
【請求項５】
ユーザごとの固有訪問パターンを格納した固有訪問パターンデータベースと、固有訪問パターンの出現時の情報受入スコアを前記固有訪問パターンごとに格納した情報受入スコアデータベースと、配信される配信情報を格納した配信情報データベースと、配信を行った際の各固有訪問パターンに対するパターン適合率の履歴および情報受入率の履歴を格納した配信情報受入履歴データベースと、を備えたコンテンツ配信サーバ、にて実行されるコンテンツ配信方法であって、
ユーザの訪問履歴から複数の頻出訪問パターンを抽出するステップと、
抽出された頻出訪問パターンのうち、互いの類似度が所定レベル以上の頻出訪問パターンをクラスタリングし、得られた訪問パターンを固有訪問パターンとして前記固有訪問パターンデータベースに格納するステップと、
前記ユーザの現在のセッションの訪問パターンと、前記固有訪問パターンデータベースに格納された固有訪問パターンとをマッチングするステップと、
当該マッチング結果に基づいて、前記固有訪問パターンに対する前記現在のセッションの訪問パターンの適合度合いを表すパターン適合率を算出するステップと、
算出された前記パターン適合率と、前記情報受入スコアデータベースに格納された固有訪問パターンごとの情報受入スコアとに基づいて、現在の情報受入スコアを算出し、当該現在の情報受入スコアを前記情報受入スコアデータベースに格納するステップと、
前記現在の情報受入スコアに基づいて、前記配信情報データベースに格納された配信情報の中から、現時点で配信すべき配信情報を選択するステップと、
選択された配信情報を配信するステップと、
配信済みの配信情報についてのユーザの情報受入時刻のフィードバックを配信先の携帯端末から受信するステップと、
受信された前記情報受入時刻、前記配信情報の配信時刻および所定の基準時間間隔に基づいて情報受入率を算出し、算出された今回の情報配信時の情報受入率を、前記算出されたパターン適合率とともに前記配信情報受入履歴データベースに格納するとともに、前記配信情報受入履歴データベースに格納された過去の所定回の情報配信時のパターン適合率と情報受入率、および前記今回の情報配信時のパターン適合率と情報受入率に基づいて、固有訪問パターンごとにパターン別情報受入スコアを算出し、算出されたパターン別情報受入スコアをもって、前記情報受入スコアデータベースに格納された情報受入スコアを更新するステップと、
を備えるコンテンツ配信方法。
【請求項６】
携帯端末と、前記携帯端末に情報を配信するコンテンツ配信サーバと、を含んで構成される通信システムであって、
前記携帯端末は、
前記携帯端末の位置情報を取得する位置情報取得部と、
時系列的に複数回にわたり取得された前記携帯端末の位置情報より得られる前記携帯端末のユーザの訪問履歴を、前記コンテンツ配信サーバに送信する訪問履歴送信部と、
前記コンテンツ配信サーバから配信情報を受信する配信情報受信部と、
受信された配信情報を表示する配信情報表示部と、
前記配信情報の情報受入時刻を前記コンテンツ配信サーバに送信するフィードバック送信部と、
を備え、
前記コンテンツ配信サーバは、
ユーザごとの訪問履歴を格納した訪問履歴データベースと、
ユーザごとの固有訪問パターンを格納した固有訪問パターンデータベースと、
固有訪問パターンの出現時の情報受入スコアを前記固有訪問パターンごとに格納した情報受入スコアデータベースと、
配信される配信情報を格納した配信情報データベースと、
配信を行った際の各固有訪問パターンに対するパターン適合率の履歴および情報受入率の履歴を格納した配信情報受入履歴データベースと、
前記訪問履歴データベースに格納された対象ユーザの訪問履歴から複数の頻出訪問パターンを抽出する頻出訪問パターン抽出部と、
抽出された頻出訪問パターンのうち、互いの類似度が所定レベル以上の頻出訪問パターンをクラスタリングし、得られた訪問パターンを固有訪問パターンとして前記固有訪問パターンデータベースに格納する固有訪問パターンクラスタリング部と、
前記携帯端末のユーザの訪問履歴を前記携帯端末から受信し、前記訪問履歴データベースに格納する訪問履歴受信部と、
前記現在のセッションの訪問パターンと、前記固有訪問パターンデータベースに格納された固有訪問パターンとをマッチングする訪問パターンマッチング部と、
当該マッチング結果に基づいて、前記固有訪問パターンに対する前記現在のセッションの訪問パターンの適合度合いを表すパターン適合率を算出するパターン適合率算出部と、
算出された前記パターン適合率と、前記情報受入スコアデータベースに格納された固有訪問パターンごとの情報受入スコアとに基づいて、現在の情報受入スコアを算出し、当該現在の情報受入スコアを前記情報受入スコアデータベースに格納する情報受入スコア算出部と、
前記現在の情報受入スコアに基づいて、前記配信情報データベースに格納された配信情報の中から、現時点で配信すべき配信情報を選択する情報選択部と、
選択された配信情報を配信する情報配信部と、
配信済みの配信情報についてのユーザの情報受入時刻のフィードバックを前記携帯端末から受信するフィードバック受信部と、
受信された前記情報受入時刻、前記配信情報の配信時刻および所定の基準時間間隔に基づいて情報受入率を算出し、算出された今回の情報配信時の情報受入率を、前記算出されたパターン適合率とともに前記配信情報受入履歴データベースに格納するとともに、前記配信情報受入履歴データベースに格納された過去の所定回の情報配信時のパターン適合率と情報受入率、および前記今回の情報配信時のパターン適合率と情報受入率に基づいて、固有訪問パターンごとにパターン別情報受入スコアを算出し、算出されたパターン別情報受入スコアをもって、前記情報受入スコアデータベースに格納された情報受入スコアを更新する情報受入スコア更新部と、
を備える、
ことを特徴とする通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、携帯端末にコンテンツを配信するコンテンツ配信サーバ、当該コンテンツ配信サーバにて実行されるコンテンツ配信方法、および、当該コンテンツ配信サーバと携帯端末とを含んで構成された通信システムに関する。
【背景技術】
【０００２】
ユーザは携帯端末から様々な情報にアクセスすることができる。携帯端末からアクセスできる情報は非常に膨大であるため、ユーザの行動目的に適した情報を配信するシステムが望まれる。ここで、ユーザの行動目的に適した情報を選択する手法として、ユーザが訪問した場所に着目し、訪問場所に応じた情報の配信が行われている。
【０００３】
しかしながら実際には、ある特定の場所がユーザにとって持つ意味は、そのときの行動目的によって異なる。例えば、あるユーザが同じ場所（みなとみらい）を訪問するケースを想定した場合、「通勤」という行動目的で、みなとみらいにある自分の会社を訪問するのと、「買い物」という行動目的で、みなとみらいのショッピングモールを訪問するのとでは、同じ場所（みなとみらい）の持つ意味が異なる。また、ユーザの行動目的は、単一の場所単位ではなく、一連の訪問場所の遷移単位でパターン化されている。そこで、一連の訪問場所の遷移を「訪問パターン」として抽出し、行動目的に応じた情報を配信する必要がある。上記の訪問パターンはユーザ個々に固有であり、ユーザごとの「固有訪問パターン」として表すことができる。
【特許文献１】特開２０００−１５５７５７号公報
【特許文献２】再公表２００４−７５１３７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、あるユーザは、通勤中は携帯端末から情報を受け入れるが、買い物中は携帯端末をチェックしない、といったこともありうる。即ち、あるユーザの固有訪問パターンが出現したときに常に、当該ユーザにとって情報を受け入れやすい待機状態にあるとは限らない、という課題がある。
【０００５】
本発明は、上記の課題に鑑み、ユーザの一連の訪問場所の遷移において出現した固有訪問パターンごとに当該ユーザの情報受入率をフィードバックし、より情報受入率が高い固有訪問パターンを学習し、情報配信タイミングを制御することを目的とする。
【課題を解決するための手段】
【０００６】
上記の目的を達成するために、本発明に係るコンテンツ配信サーバは、ユーザごとの固有訪問パターンを格納した固有訪問パターンデータベースと、固有訪問パターンの出現時の情報受入スコアを前記固有訪問パターンごとに格納した情報受入スコアデータベースと、配信される配信情報を格納した配信情報データベースと、配信を行った際の各固有訪問パターンに対するパターン適合率の履歴および情報受入率の履歴を格納した配信情報受入履歴データベースと、ユーザの訪問履歴から複数の頻出訪問パターンを抽出する頻出訪問パターン抽出部と、抽出された頻出訪問パターンのうち、互いの類似度が所定レベル以上の頻出訪問パターンをクラスタリングし、得られた訪問パターンを固有訪問パターンとして前記固有訪問パターンデータベースに格納する固有訪問パターンクラスタリング部と、前記ユーザの現在のセッションの訪問パターンと、前記固有訪問パターンデータベースに格納された固有訪問パターンとをマッチングする訪問パターンマッチング部と、当該マッチング結果に基づいて、前記固有訪問パターンに対する前記現在のセッションの訪問パターンの適合度合いを表すパターン適合率を算出するパターン適合率算出部と、算出された前記パターン適合率と、前記情報受入スコアデータベースに格納された固有訪問パターンごとの情報受入スコアとに基づいて、現在の情報受入スコアを算出し、当該現在の情報受入スコアを前記情報受入スコアデータベースに格納する情報受入スコア算出部と、前記現在の情報受入スコアに基づいて、前記配信情報データベースに格納された配信情報の中から、現時点で配信すべき配信情報を選択する情報選択部と、選択された配信情報を配信する情報配信部と、配信済みの配信情報についてのユーザの情報受入時刻のフィードバックを配信先の携帯端末から受信するフィードバック受信部と、受信された前記情報受入時刻、前記配信情報の配信時刻および所定の基準時間間隔に基づいて情報受入率を算出し、算出された今回の情報配信時の情報受入率を、前記算出されたパターン適合率とともに前記配信情報受入履歴データベースに格納するとともに、前記配信情報受入履歴データベースに格納された過去の所定回の情報配信時のパターン適合率と情報受入率、および前記今回の情報配信時のパターン適合率と情報受入率に基づいて、固有訪問パターンごとにパターン別情報受入スコアを算出し、算出されたパターン別情報受入スコアをもって、前記情報受入スコアデータベースに格納された情報受入スコアを更新する情報受入スコア更新部と、を備えることを特徴とする。
【０００７】
上記コンテンツ配信サーバでは、携帯端末からの情報受入時刻のフィードバックに基づいて情報受入率を算出し、今回も含めた複数回の情報配信時のパターン適合率と情報受入率に基づいて算出された固有訪問パターンごとの情報受入スコア（パターン別情報受入スコア）により情報受入スコアを更新するため、より情報受入率が高い固有訪問パターンを学習することができ、ユーザによって受け入れられ易い情報配信タイミングを実現することができる。
【０００８】
なお、上記コンテンツ配信サーバでは、前記パターン適合率算出部は、前記現在のセッションの訪問パターンと前記固有訪問パターンとの共通部分の文字列の長さが、前記固有訪問パターンの文字列全体の長さに対して占める割合を、前記パターン適合率として算出する構成とすることが望ましい。
【０００９】
また、前記情報選択部は、格納された配信情報ごとに予め設定された閾値と現在の情報受入スコアとを比較し、前記現在の情報受入スコアが前記閾値以上となる配信情報を、現時点で配信すべき配信情報として選択する構成とすることが望ましい。
【００１０】
また、前記情報受入スコア更新部は、前記情報受入率については、前記配信情報の配信時刻から前記情報受入時刻までの経過時間が前記基準時間間隔に対して占める割合に基づいて、前記情報受入率を算出し、前記パターン別情報受入スコアについては、各情報配信時のパターン適合率と情報受入率との積の総和を、各情報配信時のパターン適合率の総和により割り算して得られた結果を、前記パターン別情報受入スコアとして算出する構成とすることが望ましい。
【００１１】
ところで、前述した本発明に係るコンテンツ配信サーバは、以下のようなコンテンツ配信方法に係る発明、および、通信システムに係る発明として捉えることもでき、同様の作用・効果を奏する。
【００１２】
本発明に係るコンテンツ配信方法は、ユーザごとの固有訪問パターンを格納した固有訪問パターンデータベースと、固有訪問パターンの出現時の情報受入スコアを前記固有訪問パターンごとに格納した情報受入スコアデータベースと、配信される配信情報を格納した配信情報データベースと、配信を行った際の各固有訪問パターンに対するパターン適合率の履歴および情報受入率の履歴を格納した配信情報受入履歴データベースと、を備えたコンテンツ配信サーバ、にて実行されるコンテンツ配信方法であって、ユーザの訪問履歴から複数の頻出訪問パターンを抽出するステップと、抽出された頻出訪問パターンのうち、互いの類似度が所定レベル以上の頻出訪問パターンをクラスタリングし、得られた訪問パターンを固有訪問パターンとして前記固有訪問パターンデータベースに格納するステップと、前記ユーザの現在のセッションの訪問パターンと、前記固有訪問パターンデータベースに格納された固有訪問パターンとをマッチングするステップと、当該マッチング結果に基づいて、前記固有訪問パターンに対する前記現在のセッションの訪問パターンの適合度合いを表すパターン適合率を算出するステップと、算出された前記パターン適合率と、前記情報受入スコアデータベースに格納された固有訪問パターンごとの情報受入スコアとに基づいて、現在の情報受入スコアを算出し、当該現在の情報受入スコアを前記情報受入スコアデータベースに格納するステップと、前記現在の情報受入スコアに基づいて、前記配信情報データベースに格納された配信情報の中から、現時点で配信すべき配信情報を選択するステップと、選択された配信情報を配信するステップと、配信済みの配信情報についてのユーザの情報受入時刻のフィードバックを配信先の携帯端末から受信するステップと、受信された前記情報受入時刻、前記配信情報の配信時刻および所定の基準時間間隔に基づいて情報受入率を算出し、算出された今回の情報配信時の情報受入率を、前記算出されたパターン適合率とともに前記配信情報受入履歴データベースに格納するとともに、前記配信情報受入履歴データベースに格納された過去の所定回の情報配信時のパターン適合率と情報受入率、および前記今回の情報配信時のパターン適合率と情報受入率に基づいて、固有訪問パターンごとにパターン別情報受入スコアを算出し、算出されたパターン別情報受入スコアをもって、前記情報受入スコアデータベースに格納された情報受入スコアを更新するステップと、を備えることを特徴とする。
【００１３】
本発明に係る通信システムは、携帯端末と、前記携帯端末に情報を配信するコンテンツ配信サーバと、を含んで構成される通信システムであって、前記携帯端末は、前記携帯端末の位置情報を取得する位置情報取得部と、時系列的に複数回にわたり取得された前記携帯端末の位置情報より得られる前記携帯端末のユーザの訪問履歴を、前記コンテンツ配信サーバに送信する訪問履歴送信部と、前記コンテンツ配信サーバから配信情報を受信する配信情報受信部と、受信された配信情報を表示する配信情報表示部と、前記配信情報の情報受入時刻を前記コンテンツ配信サーバに送信するフィードバック送信部と、を備え、前記コンテンツ配信サーバは、ユーザごとの訪問履歴を格納した訪問履歴データベースと、ユーザごとの固有訪問パターンを格納した固有訪問パターンデータベースと、固有訪問パターンの出現時の情報受入スコアを前記固有訪問パターンごとに格納した情報受入スコアデータベースと、配信される配信情報を格納した配信情報データベースと、配信を行った際の各固有訪問パターンに対するパターン適合率の履歴および情報受入率の履歴を格納した配信情報受入履歴データベースと、前記訪問履歴データベースに格納された対象ユーザの訪問履歴から複数の頻出訪問パターンを抽出する頻出訪問パターン抽出部と、抽出された頻出訪問パターンのうち、互いの類似度が所定レベル以上の頻出訪問パターンをクラスタリングし、得られた訪問パターンを固有訪問パターンとして前記固有訪問パターンデータベースに格納する固有訪問パターンクラスタリング部と、前記携帯端末のユーザの訪問履歴を前記携帯端末から受信し、前記訪問履歴データベースに格納する訪問履歴受信部と、前記現在のセッションの訪問パターンと、前記固有訪問パターンデータベースに格納された固有訪問パターンとをマッチングする訪問パターンマッチング部と、当該マッチング結果に基づいて、前記固有訪問パターンに対する前記現在のセッションの訪問パターンの適合度合いを表すパターン適合率を算出するパターン適合率算出部と、算出された前記パターン適合率と、前記情報受入スコアデータベースに格納された固有訪問パターンごとの情報受入スコアとに基づいて、現在の情報受入スコアを算出し、当該現在の情報受入スコアを前記情報受入スコアデータベースに格納する情報受入スコア算出部と、前記現在の情報受入スコアに基づいて、前記配信情報データベースに格納された配信情報の中から、現時点で配信すべき配信情報を選択する情報選択部と、選択された配信情報を配信する情報配信部と、配信済みの配信情報についてのユーザの情報受入時刻のフィードバックを前記携帯端末から受信するフィードバック受信部と、受信された前記情報受入時刻、前記配信情報の配信時刻および所定の基準時間間隔に基づいて情報受入率を算出し、算出された今回の情報配信時の情報受入率を、前記算出されたパターン適合率とともに前記配信情報受入履歴データベースに格納するとともに、前記配信情報受入履歴データベースに格納された過去の所定回の情報配信時のパターン適合率と情報受入率、および前記今回の情報配信時のパターン適合率と情報受入率に基づいて、固有訪問パターンごとにパターン別情報受入スコアを算出し、算出されたパターン別情報受入スコアをもって、前記情報受入スコアデータベースに格納された情報受入スコアを更新する情報受入スコア更新部と、を備えることを特徴とする。
【発明の効果】
【００１４】
本発明によれば、より情報受入率が高い固有訪問パターンを学習することができ、ユーザによって受け入れられ易い情報配信タイミングを実現することができる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明に係る実施の形態について図面を参照して説明する。
【００１６】
（通信システムの構成）
まず、本実施形態に係る通信システムの構成について説明する。図１に示すように、本実施形態に係る通信システム１は携帯端末３０とコンテンツ配信サーバ１０とを含んで構成され、携帯端末３０はネットワークＮ（例えば移動通信網や無線ＬＡＮ通信網）経由でコンテンツ配信サーバ１０と相互にデータ送受信可能とされている。
【００１７】
携帯端末３０は、無線によるデータ通信機能を持った端末であり、例えば、携帯電話やＰＨＳ、無線通信カードを備えたＰＤＡなどが相当する。
【００１８】
コンテンツ配信サーバ１０は、コンテンツごとに設定されたタイミングを制御し、コンテンツ配信を行うサーバである。詳細は後述するが、コンテンツ配信サーバ１０は、ユーザの訪問履歴からユーザ固有訪問パターンを抽出する。また、現在のセッションの訪問パターンと固有訪問パターンとの適合率を算出し、現時点でのユーザの情報受入率を算出し、携帯端末３０に配信すべき情報を選択する。そして、ユーザが情報を受け入れたタイミングについてのフィードバックを携帯端末から受信し、固有訪問パターンごとの情報受入率を更新する。さらに、コンテンツ配信サーバ１０は、後述する図３の訪問履歴ＤＢ２０１、固有訪問パターンＤＢ２０２、訪問パターン別情報受入スコアＤＢ２０３、配信情報ＤＢ２０４および配信情報受入履歴ＤＢ２０５を含んだデータベース群２０を備えている。
【００１９】
（携帯端末の構成）
図２に示すように、携帯端末３０は、携帯端末３０の位置情報を取得する位置情報取得部３０１と、時系列的に複数回にわたり取得された携帯端末３０の位置情報より得られる携帯端末３０のユーザの訪問履歴をコンテンツ配信サーバ１０に送信する訪問履歴送信部３０２と、コンテンツ配信サーバ１０から配信情報を受信する配信情報受信部３０３と、受信した配信情報を表示する配信情報表示部３０４と、配信された情報をユーザが閲覧した時刻を、コンテンツ配信サーバ１０に送信するフィードバック送信部３０５と、を備えている。
【００２０】
（コンテンツ配信サーバの構成）
図３に示すように、コンテンツ配信サーバ１０は、後述するオフライン処理を実行制御するオフライン制御部１００Ａと、後述するオンライン処理を実行制御するオンライン制御部１００Ｂと、データベース群２０とを備えている。
【００２１】
オフライン制御部１００Ａは、頻出訪問パターン抽出部１０１と、固有訪問パターンクラスタリング部１０２とを備える。このうち、頻出訪問パターン抽出部１０１は、ユーザごとの訪問履歴を格納した訪問履歴ＤＢ２０１から、セッションごとの訪問先の遷移（即ち、訪問パターン）を抽出し、各セッションの訪問パターン同士を比較することで、ユーザごとの、頻出する訪問パターン（以下「頻出訪問パターン」という）を複数抽出する。固有訪問パターンクラスタリング部１０２は、抽出された頻出訪問パターン間の類似度を算出し、互いの類似度が所定レベル以上の訪問パターンをクラスタリングし、得られた訪問パターンを固有訪問パターンとして固有訪問パターンＤＢ２０２に格納する。
【００２２】
オンライン制御部１００Ｂは、携帯端末３０から訪問パターンを受信し、情報受入スコアを算出し、配信情報の受入率を学習するための以下の機能群１０３〜１１０を備える。
【００２３】
訪問履歴受信部１０３は、携帯端末３０の訪問履歴送信部３０２からユーザの訪問履歴を受信し、訪問履歴ＤＢ２０１に格納する。
【００２４】
訪問パターンマッチング部１０４は、訪問履歴受信部１０３により当該時点で受信された訪問履歴より得られるユーザの現在のセッションの訪問パターンと、固有訪問パターンＤＢ２０２に格納されている当該ユーザの固有訪問パターンとのマッチングを行う。
【００２５】
パターン適合率算出部１０５は、訪問パターンマッチング部１０４のマッチング結果から、ユーザの現在のセッションの訪問パターンと固有訪問パターンとの共通部分の文字列の長さが、当該固有訪問パターンの文字列全体の長さに対して占める割合を、パターン適合率として固有訪問パターンごとに算出する。
【００２６】
情報受入スコア算出部１０６は、パターン適合率算出部１０５で算出した固有訪問パターンごとの適合率と、訪問パターン別情報受入スコアＤＢ２０３に格納されている各固有訪問パターン出現時の情報受入率とに基づき、後述する方法により、現時点での情報受入スコアを算出する。
【００２７】
レコメンド情報選択部１０７は、情報受入スコア算出部１０６で算出した現時点の情報受入スコアと、配信情報ＤＢ２０４に格納された配信情報ごとの閾値とを比較し、現時点の情報受入スコアが閾値以上となる配信情報を、現時点で配信すべき配信情報として選択する。
【００２８】
レコメンド情報配信部１０８は、レコメンド情報選択部１０７で選択された配信情報を携帯端末３０の配信情報受信部３０３に配信する。
【００２９】
フィードバック受信部１０９は、配信済みの配信情報についてのユーザの情報受入時刻のフィードバック（具体的には、ユーザが閲覧した配信情報の識別情報と、閲覧した時刻情報）を携帯端末３０のフィードバック送信部３０５から受信する。
【００３０】
訪問パターン別情報受入スコア更新部１１０は、フィードバック受信部１０９により受信された情報受入時刻のフィードバック、配信情報の配信時刻および所定の基準時間間隔に基づいて今回の情報受入率を算出し、算出された今回の情報配信時の情報受入率を、上記算出された固有訪問パターンごとのパターン適合率とともに配信情報受入履歴ＤＢ２０５に格納する。また、訪問パターン別情報受入スコア更新部１１０は、配信情報受入履歴ＤＢ２０５に格納された過去の所定回の情報配信時のパターン適合率と情報受入率、および今回の情報配信時のパターン適合率と情報受入率に基づいて、固有訪問パターンごとにパターン別情報受入スコアを算出し、算出されたパターン別情報受入スコアをもって、訪問パターン別情報受入スコアＤＢ２０３に格納された情報受入スコアを更新する。
【００３１】
以下、データベース群２０に含まれる各ＤＢの概要を説明する。
【００３２】
図４に示す訪問履歴ＤＢ２０１は、ユーザごとの訪問履歴（訪問先の遷移）を格納するＤＢである。図４に示すように、同一セッション内で訪問した訪問先a(横浜),  b(新宿),  k(品川)には、同じセッションID（S001）が割り当てられる。
【００３３】
図５に示す固有訪問パターンＤＢ２０２は、固有訪問パターンクラスタリング部１０２で抽出されたユーザごとの固有訪問パターンを格納するＤＢである。
【００３４】
図６に示す訪問パターン別情報受入スコアＤＢ２０３は、訪問パターン別の情報受入スコア（パターン別情報受入スコア）を格納するＤＢである。
【００３５】
図７に示す配信情報ＤＢ２０４は、ユーザに配信される配信情報（コンテンツ）のＩＤ、および、配信情報ごとに予め設定された情報受入スコアの閾値を格納するＤＢである。
【００３６】
図８に示す配信情報受入履歴ＤＢ２０５は、ユーザに情報配信を行った際の各固有訪問パターンに対するパターン適合率の履歴、および、情報閲覧までの経過時間等に基づき算出された情報受入率の履歴を格納するＤＢである。
【００３７】
ところで、コンテンツ配信サーバ１０は、ハードウェアの観点からみると、例えば図１８に示すように、オペレーティングシステムやアプリケーションプログラムなどを実行するＣＰＵ１０Ａと、ＲＯＭ及びＲＡＭで構成される主記憶部１０Ｂと、不揮発性メモリなどで構成される補助記憶部１０Ｃと、データ通信を行う通信制御部１０Ｄと、情報の表示や情報の印刷出力などを行う出力部１０Ｅと、文字・数字入力及び実行指示を行うためのキーで構成される操作部１０Ｆとを含んで構成される。なお、図３にて説明した各機能は、図１８に示すＣＰＵ１０Ａ及び主記憶部１０Ｂ上に所定のソフトウェアを読み込ませて所定のアプリケーションを実行するとともに、ＣＰＵ１０Ａの制御の下で通信制御部１０Ｄを動作させ、主記憶部１０Ｂや補助記憶部１０Ｃにおけるデータの読み出し及び書き込みを行うことで実現される。また、ハードウェア構成としては、前述した携帯端末３０も、基本的に同様の構成を有している。
【００３８】
（タイミング制御に関する処理フロー）
本実施形態に係る処理フローは、(a)ユーザごとの固有訪問パターンを抽出するためのオフライン処理と、(b)現在の訪問パターンと固有訪問パターンとのマッチング結果に基づき現在の情報受入スコアを算出し、該現在の情報受入スコアに基づき適切な配信情報を選択して配信し、さらに情報受入時刻のフィードバックに基づきパターン別情報受入スコアを更新するためのオンライン処理と、を含む。以下、順に説明する。
【００３９】
（(a)オフライン処理の処理フロー）
図９にはオフライン処理の処理フローを示す。頻出訪問パターン抽出部１０１は、訪問履歴ＤＢ２０１を参照し、図１０に示すようにセッションごとの訪問先の遷移（即ち、訪問パターン）を抽出する（ステップST01）。さらに、頻出訪問パターン抽出部１０１は、各セッションの訪問パターン同士を比較し、頻出訪問パターンを抽出する（ステップST02）。例えば、図１１に示すように、長さ「３文字」の頻出訪問パターンとして、「b  k  l」、「b  k  k」、「g  h  i」を抽出する。
【００４０】
次に、固有訪問パターンクラスタリング部１０２は、抽出された頻出訪問パターン同士を比較し、共通部分の文字列の長さを類似度として算出する（ステップST03）。図１１の例では、頻出訪問パターン「b  k  l」、「b  k  k」については、共通部分の文字列「b  k」の長さ「２」が類似度として算出される。そして、固有訪問パターンクラスタリング部１０２は、類似度が一定以上の頻出訪問パターン同士をクラスタリングし、固有訪問パターンとして固有訪問パターンＤＢ２０２に格納する（ステップST04）。なお、ここでのクラスタリング法としては、頻出訪問パターン同士のANDを取る方法と、ORを取る方法が考えられるが、図１１には、頻出訪問パターン「b  k  l」、「b  k  k」についてORを取って得られた「b  k  k  l」を、固有訪問パターンとして抽出した例を示す。
【００４１】
（(b)オンライン処理の処理フロー）
図１２にはオンライン処理の処理フローを示す。訪問履歴受信部１０３が携帯端末３０から訪問履歴を受信すると、ステップST11で肯定判定され、ステップST12に進み、訪問履歴受信部１０３は、受信した訪問履歴を訪問履歴ＤＢ２０１に格納する。次に、訪問パターンマッチング部１０４は、固有訪問パターンＤＢ２０２に格納された該当ユーザの固有訪問パターンP001、P002、・・・と、現在のセッションの訪問パターンとをマッチングする（ステップST13）。次に、パターン適合率算出部１０５は、上記マッチング結果から固有訪問パターンごとの適合率を算出する（ステップST14）。ここでは、図１３に示すように、現在のセッションの訪問パターンと固有訪問パターンとの共通部分の文字列（図１３において丸で囲んだ文字から成る文字列）の長さが、固有訪問パターンの文字列全体の長さに対して占める割合を固有訪問パターンごとに算出し、算出された割合を固有訪問パターンごとの適合率とする。
【００４２】
次に、情報受入スコア算出部１０６は、現時点でのユーザの情報受入スコアを算出する（ステップST15）。ここでは、例えば図１４に示すように、パターン適合率算出部１０５により算出されたパターン適合率と、訪問パターン別情報受入スコアＤＢ２０３に格納された固有訪問パターンごとの情報受入スコア（パターン別情報受入スコア）とを乗算し、乗算結果の加算平均を算出し、得られた加算平均値「0.4」を現在の情報受入スコアとする。
【００４３】
上記のように対象ユーザの現在の情報受入スコアを算出した後、レコメンド情報選択部１０７は、算出された現在の情報受入スコアと、配信情報ＤＢ２０４に格納された配信情報ごとに定められた閾値とを比較し（ステップST16）、上記格納された配信情報のうち、現在の情報受入スコアが閾値以上となる配信情報（コンテンツ）を配信候補として選択する（ステップST17）。即ち、現在の情報受入スコアが閾値よりも低い配信情報（コンテンツ）は配信しない（即ち、配信候補として選択しない：ステップST18）。例えば、現在の情報受入スコアが0.4の場合、図１５に示す配信情報C002は配信候補として選択されず、配信情報C001およびC003は配信候補として選択される。
【００４４】
そして、レコメンド情報配信部１０８は、配信候補となった配信情報（コンテンツ）を携帯端末３０へ配信する（ステップST19）。携帯端末３０では、配信情報受信部３０３が上記配信情報（コンテンツ）を受信し、配信情報表示部３０４が、受信された配信情報（コンテンツ）を表示する。このとき、例えば配信情報（コンテンツ）は、通常のデータ配信により携帯端末３０へ配信されてもよいし、図１６の右下部に示すように電子メールにより携帯端末３０へ配信されてもよい。また、配信情報表示部３０４による配信情報（コンテンツ）の表示態様としては、図１６の右下部に示すように電子メール受信画面に表示してもよいし、図１６の左下部に示すようにテロップ表示をしてもよい。
【００４５】
配信情報（コンテンツ）の配信後、フィードバック受信部１０９は、携帯端末３０のフィードバック送信部３０５から、上記配信した配信情報についてのユーザの情報受入時刻のフィードバック（具体的には、ユーザが閲覧した配信情報の識別情報と、閲覧した時刻情報）を受信する。但し、一定時刻が経過してもフィードバック送信部３０５からフィードバックが受信できなかった場合は、上記配信した配信情報（コンテンツ）はユーザにより閲覧されなかったと判定する。
【００４６】
上記フィードバックの受信後、訪問パターン別情報受入スコア更新部１１０は、上記配信した配信情報（コンテンツ）の配信時刻から閲覧時刻までの経過時間が、予め定められた固定の基準時間間隔に対して占める割合に基づいて、後述のように情報受入率を算出し、算出された今回の情報配信時の情報受入率を、上記算出されたパターン適合率とともに、配信情報受入履歴ＤＢ２０５に格納する。
【００４７】
また、訪問パターン別情報受入スコア更新部１１０は、配信情報受入履歴ＤＢ２０５に格納された過去の所定回の情報配信時のパターン適合率と情報受入率、および今回の情報配信時のパターン適合率と情報受入率に基づいて、後述のように、固有訪問パターンごとに訪問パターン別情報受入スコアを算出し、算出された訪問パターン別情報受入スコアをもって、訪問パターン別情報受入スコアＤＢ２０３に格納された情報受入スコアを更新する（ステップST20）。
【００４８】
図１７に示すように、情報配信時刻をT1、情報閲覧時刻（ユーザが情報をクリックしたときの時刻）をT2とし、情報配信から情報閲覧までの経過時間t12（＝T2−T1）が２分、固定の時間間隔tが１０分であった場合、情報受入率は、例えば、以下の式（１）で算出される。
情報受入率＝１−（t12／t）＝１−（２／１０）＝0.8  ・・・（１）
【００４９】
また、訪問パターン別情報受入スコアについては、例えば、以下の式（２）のように、各情報配信時のパターン適合率と情報受入率との積の総和を、各情報配信時のパターン適合率の総和により割り算して得られた結果が、訪問パターン別情報受入スコアとされる。
訪問パターン別情報受入スコア＝（0.6×0.7＋0.2×0.1＋0.8×0.8）／（0.6＋0.2＋0.8）  ・・・（２）
【００５０】
以上説明した本実施形態によれば、コンテンツ配信サーバにおいて、携帯端末からの情報受入時刻のフィードバックに基づいて情報受入率を算出し、今回も含めた複数回の情報配信時のパターン適合率と情報受入率に基づいて算出された固有訪問パターンごとの情報受入スコア（訪問パターン別情報受入スコア）により情報受入スコアを更新するため、より情報受入率が高い固有訪問パターンを学習することができ、ユーザによって受け入れられ易い情報配信タイミングを実現することができる。
【図面の簡単な説明】
【００５１】
【図１】発明の実施形態に係る通信システムの構成図である。
【図２】携帯端末の機能ブロック構成図である。
【図３】コンテンツ配信サーバの機能ブロック構成図である。
【図４】訪問履歴ＤＢに記憶されたデータ例を示す図である。
【図５】固有訪問パターンＤＢに記憶されたデータ例を示す図である。
【図６】訪問パターン別情報受入スコアＤＢに記憶されたデータ例を示す図である。
【図７】配信情報ＤＢに記憶されたデータ例を示す図である。
【図８】配信情報受入履歴ＤＢに記憶されたデータ例を示す図である。
【図９】オフライン処理の処理フロー図である。
【図１０】セッションごとの訪問遷移例を示す図である。
【図１１】図１０の訪問遷移から抽出した頻出訪問パターンおよびクラスタリング結果例を示す図である。
【図１２】オンライン処理の処理フロー図である。
【図１３】パターン適合率の算出例を示す図である。
【図１４】現在の情報受入スコアの算出例を示す図である。
【図１５】配信情報の選択例を示す図である。
【図１６】コンテンツ配信サーバにおける配信情報管理画面および携帯端末への情報配信イメージを示す図である。
【図１７】訪問パターン別情報受入スコアの算出例を示す図である。
【図１８】コンテンツ配信サーバのハードウェア構成図である。
【符号の説明】
【００５２】
１…通信システム、１０…コンテンツ配信サーバ、１０Ａ…ＣＰＵ、１０Ｂ…主記憶部、１０Ｃ…補助記憶部、１０Ｄ…通信制御部、１０Ｅ…出力部、１０Ｆ…操作部、２０…データベース群、３０…携帯端末、１００Ａ…オフライン制御部、１００Ｂ…オンライン制御部、１０１…頻出訪問パターン抽出部、１０２…固有訪問パターンクラスタリング部、１０３…訪問履歴受信部、１０４…訪問パターンマッチング部、１０５…パターン適合率算出部、１０６…情報受入スコア算出部、１０７…レコメンド情報選択部、１０８…レコメンド情報配信部、１０９…フィードバック受信部、１１０…訪問パターン別情報受入スコア更新部、２０１…訪問履歴ＤＢ、２０２…固有訪問パターンＤＢ、２０３…訪問パターン別情報受入スコアＤＢ、２０４…配信情報ＤＢ、２０５…配信情報受入履歴ＤＢ、３０１…位置情報取得部、３０２…訪問履歴送信部、３０３…配信情報受信部、３０４…配信情報表示部、３０５…フィードバック送信部。
【図１】
2010122738.tif 000003
【図２】
2010122738.tif 000004
【図３】
2010122738.tif 000005
【図４】
2010122738.tif 000006
【図５】
2010122738.tif 000007
【図６】
2010122738.tif 000008
【図７】
2010122738.tif 000009
【図８】
2010122738.tif 000010
【図９】
2010122738.tif 000011
【図１０】
2010122738.tif 000012
【図１１】
2010122738.tif 000013
【図１２】
2010122738.tif 000014
【図１３】
2010122738.tif 000015
【図１４】
2010122738.tif 000016
【図１５】
2010122738.tif 000017
【図１６】
2010122738.tif 000018
【図１７】
2010122738.tif 000019
【図１８】
2010122738.tif 000020