(57)【要約】【課題】配信するタイミングと配信する情報の内容の両方においてユーザの嗜好に合わせた配信スケジュールを生成する。【解決手段】スケジュール期間の中で情報配信を行う時として設定可能な時間の中から、予め設定されている配信条件を満たすように情報配信を行う時を規定した配信スケジュール候補を生成し、生成した配信スケジュール候補における配信タイミングに対する評価値として、スケジュール期間を該候補に規定されている時で区切った期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報のジャンルの偏りが大きくなる程高評価となる値を算出し、算出された評価値およびその情報配信を行う時から開始される期間に偏りを見せた嗜好情報のジャンルに基づいて、利用者に対し、情報配信を行う時と、その時に配信すべき情報の少なくともジャンルとを規定した配信スケジュールを生成する。【選択図】図１
2009278254.tif 000002
【特許請求の範囲】
【請求項１】
情報配信のスケジュールを規定した配信スケジュールを生成する配信スケジュール生成装置であって、
利用者に対し、該スケジュールの規定範囲として定められている期間であるスケジュール期間の中で情報配信を行う時と、その時に配信すべき情報の少なくともジャンルとを規定した配信スケジュールを生成する配信スケジュール生成手段と、
前記配信スケジュール生成手段からの要求により、指定された配信スケジュールにおける配信タイミングを評価するスコアリング手段と、
少なくとも配信スケジュールの生成対象とされた利用者に関する情報として、配信を行う時として設定可能な時間の単位を最小単位として設定される期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報についてジャンル別の統計を求めることができる情報を保持する利用者情報保持手段とを備え、
前記配信スケジュール生成手段は、配信を行う時として設定可能な時間の中から、予め設定されている配信条件を満たすように情報配信を行う時を規定した配信スケジュール候補を生成し、
前記スコアリング手段は、前記配信スケジュール生成手段が生成した配信スケジュール候補における配信タイミングに対する評価値として、スケジュール期間を該候補に規定されている時で区切った期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報のジャンルの偏りが大きくなる程高評価となる値を算出し、
前記配信スケジュール生成手段は、前記スコアリング手段によって算出された配信スケジュール候補における配信タイミングに対する評価値および該配信スケジュール候補に規定した情報配信を行う時から開始される前記期間に偏りを見せた嗜好情報のジャンルに基づいて、前記利用者に対し適用する配信スケジュールを生成する
ことを特徴とする配信スケジュール生成装置。
【請求項２】
スコアリング手段は、期間ごとのジャンルの偏りを情報量規準を用いて評価することによって評価値を算出する
請求項１に記載の配信スケジュール生成装置。
【請求項３】
配信スケジュール生成手段は、所定の探索手法に従って、配信スケジュール候補に対して評価を求める順番および評価の打ち切りの決定を行う
請求項１または請求項２に記載の配信スケジュール生成装置。
【請求項４】
利用者情報保持手段は、利用者の履歴情報として、過去に配信された情報に対し該利用者が閲覧した情報のジャンルを示す情報と、閲覧した時を示す情報とを対応づけて保持し、
スコアリング手段は、前記利用者情報保持手段が保持する履歴情報に基づき算出される、配信を行う時として設定可能な時間の単位ごとおよびジャンルごとの、該利用者が閲覧した情報の数の平均値を利用して、配信スケジュール候補における配信タイミングに対する評価値を求める
請求項１から請求項３のうちのいずれか１項に記載の配信スケジュール生成装置。
【請求項５】
スケジュール期間が１日であって、
１日のうちで情報配信を行う時刻と、その時刻に配信すべき情報の少なくともジャンルとを規定した配信スケジュールを生成する配信スケジュール生成手段と、
前記配信スケジュール生成手段からの要求により、指定された配信スケジュールにおける配信時刻の組み合わせを評価するスコアリング手段とを備え、
前記配信スケジュール生成手段は、配信時刻として設定可能な時間をの中から、予め設定されている配信条件を満たすよう配信時刻を定めた配信スケジュール候補を生成し、
前記スコアリング手段は、前記配信スケジュール生成手段が生成した配信スケジュール候補に規定された配信時刻の組み合わせに対する評価値として、１日を該候補に規定されている配信時刻で区切った時間帯における嗜好情報のジャンルの偏りが大きくなる程高評価となる値を算出し、
前記配信スケジュール生成手段は、前記スコアリング手段によって算出された配信スケジュール候補に規定された配信時刻の組み合わせに対する評価値および該配信スケジュール候補に規定された各配信時刻から開始される時間帯に偏りを見せた嗜好情報のジャンルに基づいて、前記利用者に対し適用する配信スケジュールを生成する
請求項１から請求項４のうちのいずれか１項に記載の配信スケジュール生成装置。
【請求項６】
情報配信のスケジュールを規定した配信スケジュールに従って情報配信を行う情報配信システムであって、
利用者に対し、該スケジュールの規定範囲として定められている期間であるスケジュール期間の中で情報配信を行う時と、その時に配信すべき情報の少なくともジャンルとを規定した配信スケジュールを生成する配信スケジュール生成手段と、
前記配信スケジュール生成手段からの要求により、指定された配信スケジュールにおける配信タイミングを評価するスコアリング手段と、
前記配信スケジュール生成手段によって生成された利用者ごとの配信スケジュールに従って、各利用者に向けて情報配信を行う配信制御部とを備え、
前記配信スケジュール生成手段は、配信を行う時として設定可能な時間の中から、予め設定されている配信条件を満たすように情報配信を行う時を規定した配信スケジュール候補を生成し、
前記スコアリング手段は、前記配信スケジュール生成手段が生成した配信スケジュール候補における配信タイミングに対する評価値として、スケジュール期間を該候補に規定されている時で区切った期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報のジャンルの偏りが大きくなる程高評価となる値を算出し、
前記配信スケジュール生成手段は、前記スコアリング手段によって算出された配信スケジュール候補における配信タイミングに対する評価値および該配信スケジュール候補に規定した情報配信を行う時から開始される前記期間に偏りを見せた嗜好情報のジャンルに基づいて、前記利用者に対し適用する配信スケジュールを生成する
ことを特徴とする情報配信システム。
【請求項７】
配信制御部は、過去に配信された情報に対し利用者が閲覧した情報の履歴から、現行の配信スケジュールに規定された情報配信を行う時によって区切られた期間におけるジャンル別の閲覧回数が、一定量を超えて変化したことを検知した場合に、該利用者の配信スケジュールの生成を、配信スケジュール生成手段に依頼する
請求項６に記載の情報配信システム。
【請求項８】
利用者が配信された情報を閲覧したことを検知して、少なくとも該情報のジャンルと閲覧時刻とを含む閲覧履歴情報を配信制御部に送信する閲覧履歴情報通知部を備える
請求項６または請求項７に記載の情報配信システム。
【請求項９】
利用者からの操作に応じて、配信された情報を利用者に提示することが可能な閲覧端末を備え、
閲覧履歴情報通知部は、前記閲覧端末に実装される
請求項８に記載の情報配信システム。
【請求項１０】
情報配信のスケジュールを規定した配信スケジュールを生成するための配信スケジュール生成方法であって、
少なくとも配信スケジュールの生成対象とされた利用者に関する情報として、配信を行う時として設定可能な時間の単位を最小単位として設定される期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報についてジャンル別の統計を求めることができる情報を保持しておき、
該スケジュールの規定範囲として定められている期間であるスケジュール期間の中で情報配信を行う時として設定可能な時間の中から、予め設定されている配信条件を満たすように情報配信を行う時を規定した配信スケジュール候補を生成し、
生成した配信スケジュール候補における配信タイミングに対する評価値として、スケジュール期間を該候補に規定されている時で区切った期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報のジャンルの偏りが大きくなる程高評価となる値を算出し、
算出された配信スケジュール候補における配信タイミングに対する評価値および該配信スケジュール候補に規定した情報配信を行う時から開始される前記期間に偏りを見せた嗜好情報のジャンルに基づいて、前記利用者に対し、情報配信を行う時と、その時に配信すべき情報の少なくともジャンルとを規定した配信スケジュールを生成する
ことを特徴とする配信スケジュール生成方法。
【請求項１１】
期間ごとのジャンルの偏りを情報量規準を用いて評価することによって評価値を算出する
請求項１０に記載の配信スケジュール生成方法。
【請求項１２】
情報配信のスケジュールを規定した配信スケジュールに従って情報配信を行う情報配信方法であって、
少なくとも配信スケジュールの生成対象とされた利用者に関する情報として、配信を行う時として設定可能な時間の単位を最小単位として設定される期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報についてジャンル別の統計を求めることができる情報を保持しておき、
該スケジュールの規定範囲として定められている期間であるスケジュール期間の中で情報配信を行う時として設定可能な時間の中から、予め設定されている配信条件を満たすように情報配信を行う時を規定した配信スケジュール候補を生成し、
生成した配信スケジュール候補における配信タイミングに対する評価値として、スケジュール期間を該候補に規定されている時で区切った期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報のジャンルの偏りが大きくなる程高評価となる値を算出し、
算出された配信スケジュール候補における配信タイミングに対する評価値および該配信スケジュール候補に規定した情報配信を行う時から開始される前記期間に偏りを見せた嗜好情報のジャンルに基づいて、前記利用者に対し、情報配信を行う時と、その時に配信すべき情報の少なくともジャンルとを規定した配信スケジュールを生成し、
生成された利用者ごとの配信スケジュールに従って、各利用者に向けて情報配信を行う
ことを特徴とする情報配信方法。
【請求項１３】
過去に配信された情報に対し利用者が閲覧した情報の履歴から、現行の配信スケジュールに規定された情報配信を行う時によって区切られた期間におけるジャンル別の閲覧回数が、一定量を超えて変化したことを検知した場合に、該利用者の配信スケジュールの生成を、配信スケジュール生成手段に依頼する
請求項１２に記載の情報配信方法。
【請求項１４】
利用者が配信された情報を閲覧したことを検知して、少なくとも該情報のジャンルと閲覧時刻とを含む閲覧履歴情報を、情報配信を行うサーバ装置に送信し、
情報配信を行うサーバ装置は、受信した閲覧履歴情報を利用者別に保持する
請求項１２または請求項１３に記載の情報配信方法。
【請求項１５】
情報配信のスケジュールを規定した配信スケジュールを生成するための配信スケジュール生成用プログラムであって、
コンピュータに、
該スケジュールの規定範囲として定められている期間であるスケジュール期間の中で情報配信を行う時として設定可能な時間の中から、予め設定されている配信条件を満たすように情報配信を行う時を規定した配信スケジュール候補を生成する処理、
生成した配信スケジュール候補における配信タイミングに対する評価値として、スケジュール期間を該候補に規定されている時で区切った期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報のジャンルの偏りが大きくなる程高評価となる値を算出する処理、および
算出された配信スケジュール候補における配信タイミングに対する評価値および該配信スケジュール候補に規定した情報配信を行う時から開始される前記期間に偏りを見せた嗜好情報のジャンルに基づいて、前記利用者に対し、情報配信を行う時と、その時に配信すべき情報の少なくともジャンルとを規定した配信スケジュールを生成する処理
を実行させるための配信スケジュール生成用プログラム。
【請求項１６】
情報配信のスケジュールを規定した配信スケジュールに従って情報配信を行う情報配信用プログラムであって、
コンピュータに、
該スケジュールの規定範囲として定められている期間であるスケジュール期間の中で情報配信を行う時として設定可能な時間の中から、予め設定されている配信条件を満たすように情報配信を行う時を規定した配信スケジュール候補を生成する処理、
生成した配信スケジュール候補における配信タイミングに対する評価値として、スケジュール期間を該候補に規定されている時で区切った期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報のジャンルの偏りが大きくなる程高評価となる値を算出する処理、
算出された配信スケジュール候補における配信タイミングに対する評価値および該配信スケジュール候補に規定した情報配信を行う時から開始される前記期間に偏りを見せた嗜好情報のジャンルに基づいて、前記利用者に対し、情報配信を行う時と、その時に配信すべき情報の少なくともジャンルとを規定した配信スケジュールを生成する処理、および
生成された利用者ごとの配信スケジュールに従って、各利用者に向けて情報配信を行う処理
を実行させるための情報配信用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報配信のスケジュールを規定した配信スケジュールを生成する配信スケジュール生成装置、情報配信システム、それに用いる方法およびプログラムに関する。
【背景技術】
【０００２】
多数の利用者に対し情報を配信するサービスにおいて、利用者、配信事業者、配信情報提供事業者のそれぞれにとって効率的な情報配信を行うために、さまざまな処理方法が用いられている。例えば、利用者に配信される情報に対して予め収集しておいた要望や過去の行動履歴や、配信事業者のマシンリソース状況、配信情報提供事業者の配信要望などに基づいて、利用者への配信時刻や配信内容を決定する処理が行われている。
【０００３】
利用者の行動履歴から配信内容を決定する方法としては、利用者が閲覧した情報からその利用者の嗜好を抽出し、その嗜好に基づいて次回配信する情報を決定する方法や、同じような閲覧履歴を持った他の利用者を検索して、その他の利用者が閲覧した情報を配信する協調フィルタリング手法を用いた方法、利用者が明示的に希望したジャンルに属する情報を優先的に配信する方法などがある。
【０００４】
また、配信時刻を決定する方法としては、過去の配信履歴などを基に配信する側のマシンやネットワークの負荷を小さくするようなスケジュール手法を用いた方法や、利用者が明示的に希望した時刻に優先的に配信を行う方法、利用者が情報を閲覧した実績の多かった時間帯に優先的に情報を配信する方法などがある。
【０００５】
例えば、特許文献１には、ユーザの利用履歴、配信希望等を用いた配信スケジュールの生成方法が記載されている。
【０００６】
また、例えば、特許文献２には、ユーザの番組の視聴履歴情報からユーザの嗜好情報を抽出して予め定められた期間（例えば、季節）ごとに集計することにより生成される集計嗜好情報に基づき作成した統合嗜好情報を用いて番組推薦を行う方法が記載されている。
【０００７】
【特許文献１】特開２００６−１３９６９５号公報
【特許文献２】特開２００７−０９６５６０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
このように、配信サービスの各利用者に対する配信スケジュールとして、より適切な情報内容や配信時刻を決定する際に、利用者の満足度を高めることを目指し、その手がかりとして利用者の過去の利用履歴が多く用いられている。
【０００９】
しかし、配信スケジュールの決定に際して、例えば、利用者が配信された情報を閲覧するために使用する端末の利用履歴を用いる場合であっても、その多くは、配信内容の決定か配信時刻の決定のいずれかの手がかりに利用することに留まっている。
【００１０】
すなわち、配信するタイミングと配信する情報の内容の両方においてユーザの嗜好を考慮して配信スケジュールを決定していない。従って、利用者が配信される情報を受け入れやすい時間帯に、該時間帯に依存して定着化した利用者の嗜好を反映した情報配信を行うことはできない。
【００１１】
また、配信スケジュールを生成する際に、その配信スケジュールで定める期間内に何回配信を行うか（すなわち、どのような時間間隔で配信を行うか）を決定することは重要なテーマの一つである。例えば、利用者の時間帯ごとの閲覧回数を用いて配信回数を決定したとする。しかし、閲覧回数が多い時間帯だからといって、ユーザがそのときに同じジャンルのコンテンツを閲覧しているとは限らない。逆に、閲覧回数が時間帯をまたいでまばらになっていても、同じジャンルのコンテンツを閲覧していることもありうる。このような状況を想定すると、閲覧されたコンテンツのジャンルの偏りに合わせて配信を分けることが、利用者の満足度を向上させることに繋がると考えられる。
【００１２】
なお、特許文献１に記載されている方法を用いれば、配信スケジュールを生成する際に、配信内容（コンテンツのジャンル等）を、ユーザの嗜好や配信ポリシーに合わせることができる。しかし、特許文献１に記載されている方法は、配信タイミングをもユーザの嗜好に合わせようということは何ら考慮されていない。
【００１３】
また、特許文献２に記載されている方法は、ユーザの視聴履歴情報に基づいて抽出した嗜好情報を予め定められた期間ごとに格納することにより、時期依存性の高い嗜好要素の嗜好度を捉えることを目的にしている。しかし、特許文献２に記載されている方法は、所定の期間ごとに（例えば、季節ごとに）というように、そのユーザの嗜好が変化する変わり目となりうる時期を固定的に定めた上で、その期間に依存する嗜好度を抽出しているため、変わり目となる時期そのものを捉えようとはしていない。従って、特許文献２に記載されている方法を利用しても、予め定められた期間ごとにユーザの嗜好に合わせた配信を行うことはできるが、ユーザの嗜好が変化する変わり目のタイミングに合わせて、これから変化するであろう嗜好に合わせた情報を配信することはできない。
【００１４】
そこで、本発明は、配信するタイミングと配信する情報の内容の両方においてユーザの嗜好に合わせた配信スケジュールを生成することを目的とする。
【課題を解決するための手段】
【００１５】
本発明による配信スケジュール生成装置は、情報配信のスケジュールを規定した配信スケジュールを生成する配信スケジュール生成装置であって、利用者に対し、該スケジュールの規定範囲として定められている期間であるスケジュール期間の中で情報配信を行う時と、その時に配信すべき情報の少なくともジャンルとを規定した配信スケジュールを生成する配信スケジュール生成手段と、配信スケジュール生成手段からの要求により、指定された配信スケジュールにおける配信タイミングを評価するスコアリング手段と、少なくとも配信スケジュールの生成対象とされた利用者に関する情報として、配信を行う時として設定可能な時間の単位を最小単位として設定される期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報についてジャンル別の統計を求めることができる情報を保持する利用者情報保持手段とを備え、配信スケジュール生成手段は、配信を行う時として設定可能な時間の中から、予め設定されている配信条件を満たすように情報配信を行う時を規定した配信スケジュール候補を生成し、スコアリング手段は、配信スケジュール生成手段が生成した配信スケジュール候補における配信タイミングに対する評価値として、スケジュール期間を該候補に規定されている時で区切った期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報のジャンルの偏りが大きくなる程高評価となる値を算出し、配信スケジュール生成手段は、スコアリング手段によって算出された配信スケジュール候補における配信タイミングに対する評価値および該配信スケジュール候補に規定した情報配信を行う時から開始される期間に偏りを見せた嗜好情報のジャンルに基づいて、利用者に対し適用する配信スケジュールを生成することを特徴とする。
【００１６】
また、本発明による情報配信システムは、情報配信のスケジュールを規定した配信スケジュールに従って情報配信を行う情報配信システムであって、利用者に対し、該スケジュールの規定範囲として定められている期間であるスケジュール期間の中で情報配信を行う時と、その時に配信すべき情報の少なくともジャンルとを規定した配信スケジュールを生成する配信スケジュール生成手段と、配信スケジュール生成手段からの要求により、指定された配信スケジュールにおける配信タイミングを評価するスコアリング手段と、配信スケジュール生成手段によって生成された利用者ごとの配信スケジュールに従って、各利用者に向けて情報配信を行う配信制御部とを備え、配信スケジュール生成手段は、配信を行う時として設定可能な時間の中から、予め設定されている配信条件を満たすように情報配信を行う時を規定した配信スケジュール候補を生成し、スコアリング手段は、配信スケジュール生成手段が生成した配信スケジュール候補における配信タイミングに対する評価値として、スケジュール期間を該候補に規定されている時で区切った期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報のジャンルの偏りが大きくなる程高評価となる値を算出し、配信スケジュール生成手段は、スコアリング手段によって算出された配信スケジュール候補における配信タイミングに対する評価値および該配信スケジュール候補に規定した情報配信を行う時から開始される期間に偏りを見せた嗜好情報のジャンルに基づいて、利用者に対し適用する配信スケジュールを生成することを特徴とする。
【００１７】
また、本発明による配信スケジュール生成方法は、情報配信のスケジュールを規定した配信スケジュールを生成するための配信スケジュール生成方法であって、少なくとも配信スケジュールの生成対象とされた利用者に関する情報として、配信を行う時として設定可能な時間の単位を最小単位として設定される期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報についてジャンル別の統計を求めることができる情報を保持しておき、該スケジュールの規定範囲として定められている期間であるスケジュール期間の中で情報配信を行う時として設定可能な時間の中から、予め設定されている配信条件を満たすように情報配信を行う時を規定した配信スケジュール候補を生成し、生成した配信スケジュール候補における配信タイミングに対する評価値として、スケジュール期間を該候補に規定されている時で区切った期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報のジャンルの偏りが大きくなる程高評価となる値を算出し、算出された配信スケジュール候補における配信タイミングに対する評価値および該配信スケジュール候補に規定した情報配信を行う時から開始される期間に偏りを見せた嗜好情報のジャンルに基づいて、利用者に対し、情報配信を行う時と、その時に配信すべき情報の少なくともジャンルとを規定した配信スケジュールを生成することを特徴とする。
【００１８】
また、本発明による情報配信方法は、情報配信のスケジュールを規定した配信スケジュールに従って情報配信を行う情報配信方法であって、少なくとも配信スケジュールの生成対象とされた利用者に関する情報として、配信を行う時として設定可能な時間の単位を最小単位として設定される期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報についてジャンル別の統計を求めることができる情報を保持しておき、該スケジュールの規定範囲として定められている期間であるスケジュール期間の中で情報配信を行う時として設定可能な時間の中から、予め設定されている配信条件を満たすように情報配信を行う時を規定した配信スケジュール候補を生成し、生成した配信スケジュール候補における配信タイミングに対する評価値として、スケジュール期間を該候補に規定されている時で区切った期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報のジャンルの偏りが大きくなる程高評価となる値を算出し、算出された配信スケジュール候補における配信タイミングに対する評価値および該配信スケジュール候補に規定した情報配信を行う時から開始される期間に偏りを見せた嗜好情報のジャンルに基づいて、利用者に対し、情報配信を行う時と、その時に配信すべき情報の少なくともジャンルとを規定した配信スケジュールを生成し、生成された利用者ごとの配信スケジュールに従って、各利用者に向けて情報配信を行うことを特徴とする。
【００１９】
また、本発明による配信スケジュール生成用プログラムは、情報配信のスケジュールを規定した配信スケジュールを生成するための配信スケジュール生成用プログラムであって、コンピュータに、該スケジュールの規定範囲として定められている期間であるスケジュール期間の中で情報配信を行う時として設定可能な時間の中から、予め設定されている配信条件を満たすように情報配信を行う時を規定した配信スケジュール候補を生成する処理、生成した配信スケジュール候補における配信タイミングに対する評価値として、スケジュール期間を該候補に規定されている時で区切った期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報のジャンルの偏りが大きくなる程高評価となる値を算出する処理、および算出された配信スケジュール候補における配信タイミングに対する評価値および該配信スケジュール候補に規定した情報配信を行う時から開始される期間に偏りを見せた嗜好情報のジャンルに基づいて、利用者に対し、情報配信を行う時と、その時に配信すべき情報の少なくともジャンルとを規定した配信スケジュールを生成する処理を実行させることを特徴とする。
【００２０】
また、本発明による情報配信用プログラムは、情報配信のスケジュールを規定した配信スケジュールに従って情報配信を行う情報配信用プログラムであって、コンピュータに、該スケジュールの規定範囲として定められている期間であるスケジュール期間の中で情報配信を行う時として設定可能な時間の中から、予め設定されている配信条件を満たすように情報配信を行う時を規定した配信スケジュール候補を生成する処理、生成した配信スケジュール候補における配信タイミングに対する評価値として、スケジュール期間を該候補に規定されている時で区切った期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報のジャンルの偏りが大きくなる程高評価となる値を算出する処理、算出された配信スケジュール候補における配信タイミングに対する評価値および該配信スケジュール候補に規定した情報配信を行う時から開始される期間に偏りを見せた嗜好情報のジャンルに基づいて、利用者に対し、情報配信を行う時と、その時に配信すべき情報の少なくともジャンルとを規定した配信スケジュールを生成する処理、および生成された利用者ごとの配信スケジュールに従って、各利用者に向けて情報配信を行う処理を実行させることを特徴とする。
【発明の効果】
【００２１】
本発明によれば、配信するタイミングと配信する情報の内容の両方においてユーザの嗜好に合わせた配信スケジュールを生成することができる。
【発明を実施するための最良の形態】
【００２２】
以下、本発明の実施形態を図面を参照して説明する。図１は、本発明による配信スケジュール生成装置の構成例を示すブロック図である。図１に示す配信スケジュール生成装置は、配信スケジュール生成手段１０１と、スコアリング手段１０２と、利用者情報保持手段１０３とを備える。
【００２３】
本実施形態では、情報配信サービスにおいて、利用者の過去の閲覧履歴を利用して、該利用者に対し、どのタイミングでどのジャンルの情報を配信するかを定めた配信スケジュールを生成する。
【００２４】
配信スケジュール生成手段１０１は、利用者に対し、該スケジュールの規定範囲として定められている期間であるスケジュール期間の中で情報配信を行う時と、その時に配信すべき情報の少なくともジャンルとを規定した配信スケジュールを生成する。具体的には、配信を行う時として設定可能な時間の中から、予め設定されている配信条件を満たすように情報配信を行う時を規定した配信スケジュール候補を生成して、後述するスコアリング手段１０２に評価させ、スコアリング手段１０２によって算出された配信スケジュール候補における配信タイミングに対する評価値および該配信スケジュール候補に規定した情報配信を行う時から開始される期間に偏りを見せた嗜好情報のジャンルに基づいて、利用者に対し適用する配信スケジュールを生成する。
【００２５】
例えば、スケジュール期間が１日である場合には、配信時刻として設定可能な時間をの中から、予め設定されている配信条件を満たすよう配信時刻を定めた配信スケジュール候補を生成して、後述するスコアリング手段１０２に評価させ、スコアリング手段１０２によって算出された配信スケジュール候補に規定された配信時刻の組み合わせに対する評価値および該配信スケジュール候補に規定された各配信時刻から開始される時間帯に偏りを見せた嗜好情報のジャンルに基づいて、利用者に対し適用する配信スケジュールを生成すればよい。
【００２６】
また、配信スケジュール生成手段１０１は、所定の探索手法に従って、配信スケジュール候補に対して評価を求める順番および評価の打ち切りの決定を行ってもよい。
【００２７】
本実施形態では、配信スケジュールの生成対象とされた利用者のジャンル嗜好の変わり目となる時刻を統計的に算出するために、配信条件に合致する配信時刻を有する配信スケジュールの候補を様々なパターンで生成し、生成した配信スケジュール候補（より具体的には、その配信スケジュールに規定されている配信時刻の組み合わせ）をスコアリング手段１０２に評価させ、その評価を元に最も適切であると思われる配信スケジュールを探索することにより、最終的な配信スケジュールを生成する。
【００２８】
配信スケジュール生成手段１０１は、配信スケジュールとして成り立つ配信時刻の組み合わせに対して、各々に後述のスコアリング手段１０２にスコアを算出させる。配信スケジュール生成手段１０１は、配信時刻の組み合わせのすべてに対しスコアを算出させるのではなく、配信情報提供事業者や利用者が設定した配信条件（例えば、１日に４回以上必ず配信する、７：００以前は配信しない等）を予め読み込んでおき、それらの配信条件に合致する配信時刻の組み合わせのみを対象にスコア付けを行う。
【００２９】
また、配信条件に合致する配信時刻の組み合わせの中から、最終的な配信スケジュールを探索する際には、組み合わせ最適化問題で用いられているような効率的な探索手法を用いることが好ましい。
【００３０】
配信スケジュール生成手段１０１は、例えば、配信時刻の組み合わせに対し所定の順序で、スコア付けと、その組み合わせの各配信時刻で区切られる各時間帯（以下、配信時間帯という。）における過去の代表ジャンルの抽出を行い、上位Ｎ個（配信事業者が設定）のスコアの配信スケジュールをリストとして処理中に保持し、スコアを求める度にこのスコアリストを更新するようにしてもよい。そして、スコア付けを打ち切る条件を満たしたときに、最終的な上位の配信スケジュール候補をもって、その利用者の配信スケジュールとすればよい。
【００３１】
スコアリング手段１０２は、配信スケジュール生成手段１０１からの要求により、指定された配信スケジュールにおける配信タイミングを評価する。スコアリング手段１０２は、例えば、配信スケジュール生成手段１０１が生成した配信スケジュール候補における配信タイミングに対する評価値として、スケジュール期間を該候補に規定されている時で区切った期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報のジャンルの偏りが大きくなる程高評価となる値を算出してもよい。例えば、期間ごとのジャンルの偏りを、情報量規準を用いて評価することによって評価値を算出してもよい。
【００３２】
なお、スケジュール期間が１日である場合には、スコアリング手段１０２は、配信スケジュール生成手段１０１が生成した配信スケジュール候補に規定された配信時刻の組み合わせに対する評価値として、１日を該候補に規定されている配信時刻で区切った時間帯における嗜好情報のジャンルの偏りが大きくなる程高評価となる値を算出すればよい。
【００３３】
本実施形態では、配信スケジュールの生成対象とされた利用者の過去の閲覧履歴を用いて、配信スケジュール生成手段１０１が生成した各配信スケジュール候補を評価する。具体的には、配信スケジュール候補において規定されている配信時刻に情報配信することに対して、その配信時刻がどれだけその利用者のジャンル嗜好の変化の変わり目に即しているかを評価する。
【００３４】
スコアリング手段１０２は、配信スケジュール候補の評価の規準として、配信時間帯ごとで閲覧した情報のジャンルの偏りが大きくなり、かつ配信時間帯が短くなりすぎないような規準を用いる。スコアリング手段１０２は、呼び出し元から指示された配信スケジュール候補に対して、対象となる利用者の過去の閲覧履歴を評価基準データとして用いて、予め定めて置いた規準を満たしている度合いをスコアとして求めればよい。規準を満たす度合いを求める評価式として、ＡＩＣ（An/Akaike's Infomation Criterion，赤池情報量規準）やＭＤＬ（Minimum Description Length，最小記述長）などの情報量規準を利用してもよい。
【００３５】
また、スコアリング手段１０２は、配信スケジュール候補を評価する際に、該配信スケジュール候補が示す配信時間帯において過去に最も閲覧されているジャンルを検出してもよい。このとき検出されたジャンルは、その配信時間帯の開始時刻である該配信スケジュール候補が規定している配信時刻に紐づけられる。なお、ジャンルの抽出は、評価を受け取った配信スケジュール生成手段１０１が評価結果を検証する際に行うことも可能である。
【００３６】
利用者情報保持手段１０３は、少なくとも配信スケジュールの生成対象とされた利用者に関する情報として、配信を行う時として設定可能な時間の単位を最小単位として設定される期間において該利用者が過去に閲覧した又は興味を持ったとされる情報である嗜好情報についてジャンル別の統計を求めることができる情報を保持する。
【００３７】
本実施形態では、情報配信サービスの利用者ごとに、該利用者が過去に閲覧した情報の履歴（以下、閲覧履歴という。）として、少なくとも閲覧した情報のジャンルが特定できる情報と、閲覧した時刻とを対応づけて保持する。なお、閲覧履歴の対象とする情報は、当該情報配信サービスが配信した情報に限ってもよいし、限らなくてもよい。
【００３８】
このような場合には、スコアリング手段１０２は、利用者情報保持手段１０３が保持する履歴情報に基づき算出される、配信を行う時として設定可能な時間の単位ごとおよびジャンルごとの、該利用者が閲覧した情報の数の平均値を利用して、配信スケジュール候補における配信タイミングに対する評価値を求めればよい。
【００３９】
利用者情報保持手段１０３には、このほか、利用者ごとの配信条件を示す情報を保持させてもよい。
【００４０】
配信スケジュール生成手段１０１、スコアリング手段１０２は、例えば、プログラムに従って動作するＣＰＵによって実現される。また、利用者情報保持手段１０３は、記憶装置または記憶装置と該記憶装置に対するアクセスを制御する制御部を備えたデータベースシステムによって実現される。
【００４１】
次に、本実施形態の動作について説明する。図２は、本実施形態における配信スケジュールの生成シーケンスの一例を示すシーケンス図である。図２に示す例では、まず、配信スケジュール生成手段１０１が、配信スケジュールの生成対象とする利用者のＩＤ（利用者ＩＤ）を基に利用者情報保持手段１０３から該利用者の閲覧履歴を取得する（ステップＳ１０１）。配信スケジュール生成手段１０１は、例えば、配信スケジュールの生成対象とされた利用者の利用者ＩＤを指定した閲覧履歴参照要求を、利用者情報保持手段１０３に対して発行（送信）し、その応答として該利用者の閲覧履歴情報を含む閲覧履歴参照応答を受け取ることにより、取得してもよい。
【００４２】
そして、一定の手順を用いて、配信条件に合致する配信時刻を規定した配信スケジュールの候補を生成する（ステップＳ１０２）。ここで、例えば、配信スケジュール生成手段１０１は、配信条件に合致する配信時刻を有する全てのパターンの配信スケジュール候補を生成してもよい。また、例えば、閲覧履歴情報から該利用者の閲覧する主なジャンルを抽出しておき、該ジャンルが閲覧されている割合が高い時間帯を抽出し、その時間帯より前の時刻を配信条件に合致する範囲内で配信時刻として有する配信スケジュール候補を優先的に生成してもよい。また、その際に、各配信時刻に対応づけられるジャンルに関する制約を設けてもよい。
【００４３】
次に、配信スケジュール生成手段１０１は、生成した配信スケジュール候補を、利用者の閲覧履歴とともにスコアリング手段１０２に渡して、スコアを求める（ステップＳ１０３）。配信スケジュール生成手段１０１は、例えば、閲覧履歴情報と、評価対象とする配信スケジュール候補を示す情報と、あればジャンルに関する制約とを含むスコア要求を、スコアリング手段１０２に対して発行し、その応答として、配信スケジュール候補に対するスコアと、渡された配信スケジュール候補の各配信時刻に対応づけるジャンルの情報とを含むスコア応答を受け取ればよい。
【００４４】
スコアリング手段１０２では、渡された情報を元に、その配信スケジュール候補の評価値（スコア）を計算するとともに、その配信スケジュール候補における各配信時刻に配信するジャンルの情報を付与し、配信スケジュール生成手段１０１に返却する（ステップＳ１０４）。スコアリング手段１０２は、例えば、ＡＩＣ等の情報量規準を用いて、各配信スケジュール候補について、該候補が示す配信時間帯におけるジャンルの偏り度合いを総合的に（スケジュール期間全体として）算出して、評価値とすればよい。また、各配信時間帯で最も閲覧されているジャンルを、該配信時間帯の開始時刻である配信時刻に対応づける。これは、該候補が規定している各配信時刻がユーザの嗜好が変化する変わり目のタイミングに合致していた場合に、各配信時刻に、そこから先の時間帯に偏って閲覧されているジャンル（すなわち、興味が高くなるジャンル）の情報を配信する旨を規定したことを意味している。
【００４５】
配信スケジュール生成手段１０１は、配信スケジュール候補に対するスコアリング手段１０２の評価結果や、各配信時刻に対応づけられたジャンルの情報などから、最適化の手法を用いて評価値がより高い可能性の配信スケジュール候補を再度生成したり、生成を打ち切るか否かを決定する（ステップＳ１０５）。その結果、得られた最良と考えられる配信スケジュール候補を最終的な配信スケジュールとして決定する（ステップＳ１０６）。
【００４６】
このように、本実施形態によれば、まず配信条件に合致する配信時刻をもった配信スケジュールの候補を生成し、その候補の各配信対象が、利用者のジャンル嗜好の変わり目となる時刻であるかどうかを統計的に評価し、そしてスコアが高かった候補の配信時刻にそこから先の時間帯において閲覧が偏っているジャンルの情報を対応づけるので、配信するタイミングと配信する情報の内容の両方においてユーザの嗜好に合わせた配信スケジュールを生成することができる。結果、閲覧されたコンテンツのジャンルの偏りに合わせて配信を分けることができる。従って、利用者が配信される情報を受け入れやすい時間帯に、該時間帯に依存して定着化した利用者の嗜好を反映した情報配信を行うことができる。
【００４７】
また、本発明では、各配信時間帯ごとにジャンルの偏りが大きくなるように配信時間帯の組み合わせを評価している。これは、先行技術に見られたような配信時刻や配信内容を個別に評価対象としているのではなく、１日の配信スケジュール全体を評価対象としていることを意味している。従って、配信時間帯ごとに方向性の異なったジャンルの情報を配信するといったことも可能になる。また、毎回同じようなジャンルの情報は配信されるのを防ぐことも可能である。
【００４８】
以下、より具体的な実施形態について説明する。図３は、図１に示す配信スケジュール生成装置の具体的な実施例としての情報配信システムの構成例を示すブロック図である。図３に示す情報配信システムは、配信制御部１１と、配信スケジュールＤＢ１２と、配信情報ＤＢ２１と、配信情報登録部２２と、利用者情報ＤＢ３１と、利用者登録部３２と、配信スケジュール生成部４１と、スコアリングエンジン４２と、事業者配信条件ＤＢ５１と、事業者配信条件登録部５２と、閲覧通知部６１とを備える。
【００４９】
配信制御部１１は、利用者ごとに配信スケジュールを配信スケジュールＤＢ１２に保持させることで管理し、配信スケジュールＤＢ１２に保持されている配信スケジュールに沿って、その利用者に向けて情報配信を行う。配信スケジュールＤＢ１２は、利用者ごとに、配信スケジュールを保持する。
【００５０】
本実施形態では、配信スケジュールとして、１日の中で配信を行う時刻（配信時刻）と、各配信時刻に情報配信の対象とすべき情報が有するメタラベルまたは配信情報ＩＤ（配信に用いる情報を識別するための識別子）とを規定した情報を用いる。ここで、メタラベルとは、情報配信の対象とされる情報を分類づけた場合のジャンルを示す情報であって、例えば、予め定められた分類項目において該情報が属する分野を示す情報や、該情報から抽出されるキーワードであってもよい。また、配信情報ＩＤとは、配信情報ＤＢ２１に登録される配信に用いる情報を識別するための識別子である。
【００５１】
図４は、配信スケジュールの例を示す説明図である。図４に示す配信スケジュールは、１日を単位に、配信を行う時刻（配信時刻）と、該配信時刻に情報配信の対象とすべき情報のメタラベルとが規定されている。例えば、図４に示す例では、利用者ＩＤ＝１０１の利用者の配信スケジュールとして、８時３０分と、１３時００分と、１８時３０分の計３回の情報配信を行う旨、および８時３０分にはスポーツのジャンルに属する情報を情報配信の対象とする旨、１３時００分にはエンターティメントのジャンルに属する情報を情報配信の対象とする旨、１８時３０分にはグルメのジャンルに属する情報を情報配信の対象とする旨が示されている。
【００５２】
配信制御部１１は、配信スケジュールＤＢ２２から読み出した各利用者の配信スケジュールに基づいて、ある利用者の配信時刻になったことを検出して、該配信時刻に配信するよう規定されているメタラベルまたは配信情報ＩＤをキーに、配信情報ＤＢ２１から配信に用いる情報を引いて（読み出して）、該利用者が使用する閲覧端末２００に配信する。
【００５３】
配信スケジュールＤＢ１２は、配信制御部１１によって登録される配信スケジュールを利用者ごとに保持する。配信スケジュールＤＢ１２は、例えば、利用者を識別するための識別子（利用者ＩＤ）と対応づけて、該利用者の配信スケジュールを記憶する。
【００５４】
また、配信制御部１１は、後述する閲覧通知部６１から送信される閲覧情報に基づき、利用者情報ＤＢ３１に閲覧履歴または閲覧履歴から集計した情報を登録する機能を有する。以下、閲覧履歴または閲覧履歴から集計した情報をまとめて単に閲覧履歴という。配信制御部１１は、例えば、利用者ごとに、図５に示すような、配信時間帯の最小単位（例えば、３０分単位）でのその利用者の閲覧した情報のメタラベル別の閲覧数を登録してもよい。図５は、閲覧履歴の例を示す説明図である。
【００５５】
配信情報登録部２２は、情報配信の対象とする情報（閲覧させたい情報，コンテンツ）に関し、配信に必要な情報を配信情報として配信情報ＤＢ２１に登録する（記憶させる）。配信情報登録部２２は、配信情報提供者が配信情報を配信情報ＤＢ２１に登録、抹消する際の窓口の役割を果たす。配信情報登録部２２は、例えば、当該配信情報を識別するための識別子（情報配信の対象とされた情報を識別するための識別子でもある。）と、配信に用いる情報と、情報配信の対象とされた情報のメタラベルとを含む情報を配信情報として配信情報ＤＢ２１に登録する。なお、配信に用いる情報は、例えば、情報配信の対象とされた情報そのものである場合もあるし、その情報を閲覧させるための情報（紹介文や所在を示すＵＲＬ等）である場合もある。また、配信情報として、この他にも、配信条件や、優先度といった情報を含んでいてもよい。配信条件として、例えば、配信先を限定したり、配信時刻を限定するための条件等が考えられる。また、優先度は、一押しの情報を優先的に出したいなどの際に、その情報の優先度を高くするよう割り当てられた値を用いればよい。配信情報は、例えば、配信情報提供事業者によって提供される。
【００５６】
配信情報ＤＢ２１は、配信情報登録部２２によって登録される配信情報を保持する。図６は、配信情報の例を示す説明図である。図６では、一配信情報として、当該配信情報を識別するため配信情報ＩＤと、当該配信情報において情報配信の対象とされた情報を示す情報（図中のコンテンツ情報）としてタイトル、内容、メタラベル、配信条件および優先度と、当該配信情報の登録日とを記憶する例が示されている。なお、図６に示すように、情報配信の対象とされた情報を示す情報から配信に用いる情報を生成できれば、配信に用いる情報として項目を設けなくてもよい。
【００５７】
利用者登録部３２は、配信対象とされる利用者に関する情報を利用者情報として利用者情報ＤＢ３１に登録する。また、利用者登録部３２は、利用者情報ＤＢ３１に登録されている利用者情報の更新や、消去を行う。利用者登録部３２は、利用者の新規登録、利用登録の抹消、及び利用者の希望する配信条件の設定、変更を利用者情報ＤＢ３１に対して行う窓口の役割を果たす。また、利用者登録部３２は、新規に利用者を登録した際に、スケジュール生成の要求を配信制御部１１に行う機能を有する。
【００５８】
利用者登録部３２は、例えば、配信対象とされる利用者に割り当てた利用者ＩＤと、該利用者に対する情報の配信先を示す情報（該利用者が閲覧に使用する端末のメールアドレス等）と、該利用者が情報配信に関して希望する条件（利用者側配信条件）とを対応づけて利用者情報として利用者情報ＤＢ３１に登録してもよい。利用者側配信条件は、例えば、Ｎ時〜Ｍ時までの配信はやめてほしい、１日の配信はＮ回までにしてほしいといった希望条件が考えられる。また各配信条件に対して、別途配信事業者や配信情報提供事業者が設定する事業者側配信条件と整合性を取るために優先順位を割り振ってもよい。利用者情報として、この他に、利用者に１度配信した情報を再び配信しないために、過去に配信した配信情報ＩＤを保持させてもよい。また、利用者登録部３２は、利用者ごとに利用者ＩＤを割り当てるだけでなく、グループごとに利用者ＩＤを割り当てることも可能である。
【００５９】
利用者情報ＤＢ３１は、既に説明した閲覧履歴を含む利用者情報を保持する。なお、配信制御部１１によって登録される閲覧履歴と、利用者登録部３２によって登録される情報とを別々に保持するようにしてもよい。いずれにしても、利用者ＩＤによって紐づけられていればよい。また、例えば、図７に示すように、利用者側の配信条件を別途保持するようにすることも可能である。図７は、利用者側配信条件の一例を示す説明図である。図７に示す例では、利用者ＩＤ＝１０１の利用者の配信条件として、７時００分以前の配信を禁止する旨および２２時００分以降の配信を禁止する旨が示されている。また、利用者ＩＤ＝１５４の利用者の配信条件として、配信は１日３回までとする旨が示されている。また、利用者ＩＤ＝３５７の利用者の配信条件として、スポーツのジャンルに属する情報の配信を禁止する旨が示されている。
【００６０】
事業者配信条件登録部５２は、配信事業者や配信情報提供事業者側の配信都合を反映した条件（事業者側配信条件）を事業者配信条件ＤＢ５１に登録する。事業者配信条件ＤＢ５１は、事業者側配信条件を保持する。事業者配信条件ＤＢ５１は、例えば、事業者側配信条件を示す事業者側配信条件情報として、図８に示すように、配信条件ＩＤと、条件内容と、重要度とを対応づけた情報を記憶してもよい。図８は、事業者側配信条件情報の例を示す説明図である。
【００６１】
例えば、１日に膨大な回数の配信を行うスケジュールが、たとえ利用者の便宜に適っていたとしても配信コストの面から配信提供側としてはあまり望ましくない場合に、１日の配信回数の条件を、事業者側配信条件として登録してもよい。なお、設定した条件同士が矛盾しあうこともあり得るため、こうした場合に競合を解消するために各条件に重要度を設定することが好ましい。
【００６２】
図８に示す例では、男性には最大１日８回配信までとする旨や、１日に同じジャンルは２回までとする旨や、最低１日３回は配信する旨の条件が示されている。なお、この他にも、例えば、配信条件の種別を含んでいてもよい。
【００６３】
なお、配信スケジュール生成部４１、スコアリングエンジン４２は、第１の実施形態における配信スケジュール生成手段１０１とスコアリング手段１０２と同様でよい。
【００６４】
具体的には、配信スケジュール生成部４１は、配信制御部１１からの利用者ＩＤを指定した指示により、指定された利用者の新しい配信スケジュールを生成する。配信スケジュール生成部４１は、指定された利用者ＩＤを用いて、利用者情報ＤＢ３１からその利用者の配信条件を読み込み、また事業者配信条件ＤＢ５１から事業者側配信条件を読み込む。そして、それらの重要度などに従って最大限それらの条件を反映し、かつ整合性のとれた配信条件の生成を行い、その配信条件を満たす配信スケジュールの候補群を生成する。そして、生成した配信スケジュール候補群を順にスコアリングエンジン４２に渡してスコアを求めさせ、そのスコアを評価し、スコアの高かった配信スケジュール候補を元に、スコアを求める候補の決定や、配信スケジュール候補の再生成、終了判断を行う。この作業を繰り返し行うことによって、最終的な配信スケジュールを決定する。本実施形態では、最適な配信スケジュールを探索する際に、すべての可能配信スケジュールに対しスコアを求めるのではなく、最適化問題の手法を用いることでより効果的な探索を行う。
【００６５】
また、スコアリングエンジン４２は、配信スケジュール生成部４１から利用者ＩＤと評価対象配信スケジュール候補とを指定して呼び出され、その利用者にとっての配信スケジュール候補の良し悪しを計るスコアと、その配信スケジュール候補における各配信時刻に配信すべき情報が有するメタラベルを付与して返す。スコアリングエンジン４２は、判定対象とされた利用者の過去の閲覧履歴に基づき、与えられた配信スケジュール候補がどれほど時間に依存した利用者の嗜好の変化に対応しているかを表す評価式を用いてスコア付けを行う。また、過去の閲覧履歴から、各配信時間帯における代表的な配信情報のメタラベルを抽出して配信スケジュール候補に付与して配信スケジュール生成部４１に返す。
【００６６】
評価式として、スケジュールにおける各配信時間帯での閲覧した情報のジャンル（メタラベル）の偏りが大きく、かつ、配信数が無駄に多くなりすぎない規準を反映するものを採用する。評価式の例としては、統計的分類問題などで分類モデルの良し悪しを計る指標として古くから知られるＡＩＣやＭＤＬなどの情報量規準などが挙げられる。
【００６７】
また、抽出したメタラベルに対して、配信条件を満たしているかの判断を行ってもよい。例えば、配信を希望しないジャンルがメタラベルとして抽出された場合には、その配信スケジュール候補のスコアを低くするなどの使い方が挙げられる。また、例えば、同じジャンルの配信回数に制限が設けられている場合にその上限を超えていれば、その配信スケジュール候補のスコアを低くするなどの使い方が挙げられる。また、あるジャンルを好む利用者であれば、そのジャンルが付与されている場合にスコアを高くするなどの使い方も考えられる。なお、このような抽出したメタラベルに応じたスコア調整は、配信スケジュール生成部４１が行ってもよい。
【００６８】
閲覧通知部６１は、利用者が情報配信の対象とされた情報を閲覧した際に、その旨の情報を閲覧情報として配信制御部１１に通知（送信）する。閲覧情報は、例えば、利用者を識別するための識別情報と、閲覧した情報の少なくともメタラベルを識別するための情報と、閲覧時刻とを含む情報でよい。なお、閲覧した情報のメタラベルを識別するための情報として、閲覧した情報が有するメタラベルを示す情報だけでなく、例えば、配信情報として送信される閲覧した情報を識別するための識別子（配信情報ＩＤ）を用いることも可能である。また、閲覧時刻は、閲覧情報を即座に通知する場合には省略してもよい。そのような場合には、閲覧情報を受け取った配信制御部１１が受け取った時刻を閲覧時刻として処理してもよい。
【００６９】
閲覧通知部６１は、例えば、本システムによって提供される情報を閲覧するために閲覧端末２００で用いられるソフトウェアに組み込まれている機能を利用して実現してもよい。閲覧端末２００は、例えば、閲覧用のソフトウェアを用いて情報配信の対象とされた情報を閲覧するための操作が行われた場合に、利用者の識別子と該配信情報の識別子または閲覧したコンテンツの識別子とを含む閲覧情報を配信元の配信制御部１０に通知してもよい。また、例えば、情報配信の対象とされる情報を閲覧するための情報（所在を示すＵＲＬ等）を配信する場合には、情報配信の対象とされる情報を提供している情報提供サーバ３００（図示せず。）によって実現することも可能である。情報提供サーバ３００は、例えば、閲覧端末２００から情報配信の対象とされた情報の閲覧を要求された際に、その要求に含まれる利用者ＩＤと情報配信ＩＤとに基づき、閲覧情報を生成して配信制御部１１に通知すればよい。なお、閲覧情報の通知を、その都度行わずに所定期間分蓄積した後で通知するようにしてもよい。また、例えば、閲覧端末２００が閲覧操作としては認識していない場合であっても、ネットワークのアクセス履歴等を保持するような場合には、配信制御部１１がそのアクセス履歴を収集して、収集したアクセス履歴に含まれるＵＲＬを情報配信の対象とされた情報の所在を示すＵＲＬと照合することによって、閲覧履歴を生成することも可能である。
【００７０】
なお、閲覧端末２００は、利用者が配信された情報を閲覧するための端末であって、配信制御部１１から配信された情報を受信する機能、該配信された情報または該情報で案内される情報を閲覧するための操作機能を有していればよい。また、利用者の端末操作や閲覧した情報の記録を、その時の時刻とともに保持し、それらを配信制御部１１に通知する機能を有していていもよい。
【００７１】
本実施形態において、配信制御部１１、配信情報登録部２２、利用者登録部３２、配信スケジュール生成部４１、スコアリングエンジン４２、事業者配信条件登録部５２、閲覧通知部６１は、プログラムに従って動作するＣＰＵ等によって実現される。また、配信スケジュールＤＢ１２、配信情報ＤＢ２１、利用者情報ＤＢ３１、事業者配信条件ＤＢ５１は、記憶装置と該記憶装置に対するアクセスを制御する制御部を備えたデータベースシステムによって実現される。
【００７２】
次に、本実施形態の動作について説明する。まず、本実施形態における情報配信動作について説明する。図９は、本実施形態においてある利用者に対し情報配信を行う際の動作の一例を示すシーケンス図である。図９に示すように、配信制御部１１では利用者ごとに配信スケジュールを管理しており、現在時刻がある利用者の配信時刻になったことを検知すれば（ステップＡ１０１のＹｅｓ）、該利用者の配信スケジュールにおいて規定されている、該配信時刻に対応づけられたメタラベルをキークエリとして用いて、配信情報ＤＢ２１から配信情報を読み出す（ステップＡ１０２）。
【００７３】
配信制御部１１は、例えば、該配信時刻に対応づけられたメタラベルと要求数とを指定した配信情報の読み出し要求を、配信情報ＤＢ２１に対して発行し、その応答として該メタラベルと同じメタラベルを有する配信情報を受け取ればよい。配信情報ＤＢ２１は、例えば、配信制御部１１からの要求に従い、記憶装置から指定されたメタラベルと同じメタラベルを有する配信情報を、優先度の高いものから順に要求数分だけ読み出して返せばよい。要求数は、配信する情報の数＋αとすることが好ましい。これは、同一の情報が配信されることを禁止する旨の配信条件が登録されていた場合に、その情報を除外するためである。
【００７４】
そして、配信制御部１１は、読み出した配信情報をもとに、該利用者に配信する情報を選択、生成して該利用者の閲覧端末２００に送信する（ステップＡ１０４：情報配信）。配信制御部１１は、例えば、読み出した配信情報において配信に用いる情報として登録されている情報を本文やタイトルに掲載した電子メールを生成し、閲覧端末２００の電子メールアドレス宛てに送信してもよい。
【００７５】
閲覧端末２００は、配信制御部１１から送信された情報を受信する（ステップＡ１０５）。そして、利用者からの閲覧操作があると、配信された情報または該情報で案内される情報を提示することにより、閲覧させる（ステップＡ１０６）。このとき、閲覧端末２００では、該情報を閲覧した旨の閲覧情報を当該閲覧端末２００に蓄積させてもよい（ステップＡ１０７）。なお、この閲覧情報は、この後、配信制御部１１からの要求または周期により、配信制御部１１に送信され、閲覧履歴となって配信情報ＤＢ２１に保持される。
【００７６】
次に、本実施形態における配信スケジュールの生成動作について説明する。図１０は、本実施形態において、ある利用者の配信スケジュールを生成（更新）する際の動作の一例を示すシーケンス図である。配信制御部１１は、例えば、現行の配信スケジュールを完了した際に、更新プロセスを起動する（ステップＢ１０１）。配信制御部１１は、更新プロセスで、まず、新たな配信スケジュールを生成させるために、例えば、配信スケジュール生成部４１にスケジュールの生成対象とする利用者の利用者ＩＤを指定したスケジュール生成要求を送信する。
【００７７】
配信スケジュール生成部４１は、スケジュール生成要求を受け付けて、指定された利用者ＩＤを用いて、その利用者が予め設定している配信要望（利用者の配信条件）と、事業者側配信条件とを配信情報ＤＢ２１と事業者配信条件ＤＢ５１から読み出し、配信スケジュール候補を、配信時刻に関して各配信条件を最大限満たせるような候補に絞り込む（ステップＢ１０２〜Ｂ１０４）。
【００７８】
また、配信スケジュール生成部４１は、配信スケジュールを選定する際に用いる評価基準データとして、当該利用者の過去の閲覧履歴を利用者情報ＤＢ３１から読み出す（ステップＢ１０５）。そして、ステップＢ１０４で絞り込んだ配信スケジュール候補群と評価基準データとしての閲覧履歴情報とを指定したスコア要求を、スコアリングエンジン４２に渡して、各配信スケジュール候補に対するスコアと、各配信スケジュール候補における各配信時刻に対しメタラベルの付与を求める（ステップＢ１０６）。
【００７９】
スコアリングエンジン４２では、スコア要求を受け付けて、指定された配信スケジュール候補群に含まれる各配信スケジュール候補に、それぞれスコアを与え、また各配信スケジュール候補における各配信時刻に対しメタラベルを付与する。ここでは、スコアリングエンジン４２は、配信スケジュール候補が示す各配信時間帯での該利用者の過去の閲覧ジャンル（メタラベル）の偏りが大きくい程、高評価のスコアを与える。また、各配信スケジュール候補において、各配信時間帯で最も閲覧された割合が大きいジャンル（メタラベル）を、その開始時刻である配信時刻に配信すべき情報のジャンル（メタラベル）として規定し、要求元である配信制御部１１に返却する。
【００８０】
配信スケジュール生成部４１は、スコアリングエンジン４２から返却されるスコアと、各配信時刻に対応づけられたメタラベルとの情報に基づき、配信条件を満たすなかでスコアの高いものを選択し、新しい配信スケジュールとして配信制御部１１に返す（ステップＢ１０８）。なお、配信スケジュール生成部４１は、配信条件を満たす高評価の配信スケジュールが得られるまで、ステップＢ１０６の処理を繰り返し行う。
【００８１】
配信制御部１１では、受け取った配信スケジュールをその利用者の新しい配信スケジュールとして、配信スケジュールＤＢ１２に保持させることで、次回の配信に適用させる（ステップＢ１０９）。
【００８２】
また、図１１は、利用者が使用する閲覧端末２００から、その利用者の閲覧情報（または操作履歴情報）を取得する動作の一例を示すシーケンス図である。
【００８３】
閲覧端末２００は、例えば、閲覧情報履歴またはアクセス履歴として利用者が閲覧した情報を識別するための情報を閲覧時刻とともに保持しておき、定期的に配信制御部１１に送信する（ステップＣ１０１）。
【００８４】
配信制御部１１では、閲覧端末２００から送られてくる履歴情報を元に、閲覧履歴の情報を生成し、利用者情報ＤＢ３１に登録する（ステップＣ１０２）。
【００８５】
以下、個別の実施形態としてより具体的な処理方法について説明する。
【００８６】
・スコアリング
まず、スコアリングエンジン４２における配信スケジュール候補のスコアリング方法として、情報量規準の一種であるＡＩＣを用いた例を示す。例えば、図１２に示すグラフのような閲覧履歴を持つ利用者に対する、０−１２時，１２時−１９時，１９時−２４時という時間帯区分による配信スケジュール候補を評価する例を取り挙げる。また、ＡＩＣは、次の式（１）で与える。なお、式（１）において、Ｌｅｍｐは、モデルの最大経験対数尤度を示している。また、Ｍは、モデルのパラメタの数とする。
【００８７】
ＡＩＣ＝−２Ｌｅｍｐ＋２Ｍ  ・・・式（１）
【００８８】
本例では、式（１）中のＬに各時間帯で最も高い確率で閲覧されるジャンルの情報を見る割合の対数を入れ、Ｍに時間帯区分数（本例では、３）を入れる。この式（１）の値が小さい程その時間帯区分において、各時間帯ごとに利用者の閲覧するジャンルの偏りが大きくなることを示す。例えば、図１２に示す例では、次の式のように値の計算を行えばよい。
【００８９】
ｓｃｏｒｅ＝（−２×（ｌｏｇ２０．５５＋ｌｏｇ２０．５＋ｌｏｇ２０．６）＋２×３）
【００９０】
・配信スケジュール候補の絞り込み
次に、配信スケジュール生成部４１がスコアリングエンジン４２に評価（スコア付け）を要求する配信スケジュール候補の範囲を絞り込む方法について具体例を示す。配信スケジュール生成部４１は、まず、利用者情報ＤＢ３１から配信スケジュールの生成対象とする利用者の配信ルールを抽出する。例えば、利用者情報ＤＢ３１に該利用者の配信条件テーブルとして、図１３に示すような配信条件が登録されていたとする。すなわち、ｃｏｕｎｔ＿ｍａｘ＝４、ｃｏｕｎｔ＿ｍｉｎ＝１、３：００＜ｎｏｔ＿ｔｉｍｅ＜６：００と登録されていたとする。ここで、ｃｏｕｎｔ＿ｍａｘは、１日の配信最大数、ｃｏｕｎｔ＿ｍｉｎは１日の配信最低回数を示している。また、Ａ＜ｎｏｔ＿ｔｉｍｅ＜Ｂは、Ａ〜Ｂまでの時間は、配信を希望しないことを示している。それらの情報を読み出して、まず、配信時刻の範囲を図１４に示すように、時間帯最小単位ごとにビット表現（ｔｕｒｅまたはｆａｌｓｅの二値）でまとめる。そして、範囲内の時刻で、かつ配信回数に合致する配信スケジュールをビット表現で表された列でチェックし、対象となる配信スケジュールのみを評価対象とすればよい。
【００９１】
・スコアリングの順番決めと打ち切り
次に、配信スケジュール生成部４１がスコアリングエンジン４２に配信スケジュール候補の評価（スコア付け）を要求する際に、評価の対象とする配信スケジュール候補の順番の決め方についての具体例を示す。本例では、最適化の基礎的な手法である山登り方を用いる。まず、配信スケジュール生成部４１は、ランダムかデフォルトの方法により配信スケジュール候補を１つ選定し、その配信スケジュール候補（以下、基の配信スケジュール候補という。）に近い配信スケジュール候補を１つ以上生成する。そして、これら（基の配信スケジュール候補およびそれに近い１つ以上の候補）を対象にスコアリングエンジン４２に評価を依頼する。近い配信スケジュール候補とは、基の配信スケジュール候補において規定されている時間帯区分の位置を一定時間だけずらしたり、配信区分数を一定数増やしたり減らしたりすることにより得られる配信スケジュールでよい。
【００９２】
例えば、図１５に示すように、配信回数を３回に固定し、基の配信スケジュールにおいて規定した３つの配信時刻をそれぞれ、配信時間帯の最小単位である３０分前後に動かすことによって得られる計６つの配信スケジュール候補を生成してもよい。このとき、配信条件などの制約内となる配信スケジュール候補に限定してもよい。なお、図１５に示す例では、配信時刻として６：００と１２：００と１８：００とを規定した基の配信スケジュール候補に対し、６：３０と１２：００と１８：００とを規定した配信スケジュール候補１と、５：３０と１２：００と１８：００とを規定した配信スケジュール候補２と、６：００と１２：３０と１８：００とを規定した配信スケジュール候補３と、６：００と１１：３０と１８：００とを規定した配信スケジュール候補４と、６：００と１２：００と１８：３０とを規定した配信スケジュール候補５と、６：００と１２：００と１７：３０とを規定した配信スケジュール候補６とを生成する例が示されている。
【００９３】
そして、これらの候補群の中から一番評価の良かった配信スケジュール候補を基にして同じことを繰り返し行う。基のスケジュール候補の方が近辺のスケジュールよりも評価が高くなったタイミング、もしくは配信時間帯の始まりが１日の範囲を超えてしまったタイミングで評価を終了し、これまでに最も評価が高かった配信スケジュール候補を呼び出し元に返す。なお、２回目以降は、一度評価を得た配信スケジュール候補については評価対象から除外すればよい。また、他に取りうる配信回数がある場合には、他の配信回数の候補について同様の処理を行い、最終的に最も評価が高かった配信スケジュール候補を呼び出し元に返せばよい。
【００９４】
・配信スケジュールの更新タイミング
次に、配信制御部１１がどのタイミングで配信スケジュールの更新を行うかについて具体例を示す。配信制御部１１は、例えば、配信スケジュールＤＢ１２に配信スケジュールを登録する際に、図１６に示すように、その配信スケジュールが生成された日時（最終更新日）を登録するようにする。そして、毎日０時（配信スケジュールの区切り目）になると、全ての利用者を対象にそれぞれの配信スケジュールの最終更新日のチェックを行い、現在の日時との差が一定期間以上であれば、その利用者の配信スケジュールを更新させるために配信スケジュール生成部４１に配信スケジュールの生成を依頼してもよい。
【産業上の利用可能性】
【００９５】
本発明は、情報配信のための配信スケジュールの生成だけでなく、固定でない単位の時間帯に依存して定着化する利用者の嗜好を、その嗜好が変化する変わり目のタイミングとともに知ることによって効果が得られるのであれば、どのような用途にも適用できる。例えば、オンデマンドによる番組提供の統計を利用して、オンデマンドでない番組編成を決定するといった用途にも適用できる。
【図面の簡単な説明】
【００９６】
【図１】本発明による配信スケジュール生成装置の構成例を示すブロック図である。
【図２】配信スケジュールの生成シーケンスの一例を示すシーケンス図である。
【図３】情報配信システムの構成例を示すブロック図である。
【図４】配信スケジュールの登録例を示す説明図である。
【図５】閲覧履歴の登録例を示す説明図である。
【図６】配信情報の登録例を示す説明図である。
【図７】利用者側配信条件の登録例を示す説明図である。
【図８】事業者側配信条件情報の登録例を示す説明図である。
【図９】情報配信動作の一例を示すシーケンス図である。
【図１０】配信スケジュールの生成動作の一例を示すシーケンス図である。
【図１１】閲覧情報取得動作の一例を示すシーケンス図である。
【図１２】時間帯ごとのジャンル別閲覧状況を示す説明図である。
【図１３】利用者側配信条件の一例を示す説明図である。
【図１４】配信時刻の範囲をビット表現した例を示す説明図である。
【図１５】配信スケジュール候補の生成例を示す説明図である。
【図１６】配信スケジュールと併せて登録する情報の例を示す説明図である。
【符号の説明】
【００９７】
１０１  配信スケジュール生成手段
１０２  スコアリング手段
１０３  利用者情報保持手段
１１  配信制御部
１２  配信スケジュールデータベース（配信スケジュールＤＢ）
２１  配信情報データベース（配信情報ＤＢ）
２２  配信情報登録部
３１  利用者情報データベース（利用者情報ＤＢ）
３２  利用者登録部
４１  配信スケジュール生成部
４２  スコアリングエンジン
５１  事業者配信条件データベース（事業者配信条件ＤＢ）
５２  事業者配信条件登録部
６１  閲覧通知部
２００  閲覧端末
【図１】
2009278254.tif 000003
【図２】
2009278254.tif 000004
【図３】
2009278254.tif 000005
【図４】
2009278254.tif 000006
【図５】
2009278254.tif 000007
【図６】
2009278254.tif 000008
【図７】
2009278254.tif 000009
【図８】
2009278254.tif 000010
【図９】
2009278254.tif 000011
【図１０】
2009278254.tif 000012
【図１１】
2009278254.tif 000013
【図１２】
2009278254.tif 000014
【図１３】
2009278254.tif 000015
【図１４】
2009278254.tif 000016
【図１５】
2009278254.tif 000017
【図１６】
2009278254.tif 000018