情報推薦処理装置、方法及びプログラム
【課題】利用者に対し時間帯を考慮してより適切な情報を推薦する。
【解決手段】概念構造を利用した嗜好モデルのテーブルを、１日を１時間ずつに分割した２４の時間帯別に作成して強度データベース３１に記憶する。この状態で、利用者の情報選択操作に応じてクライアント端末から選択情報が送られた場合に、この選択情報に含まれる時刻情報が含まれる時間帯に対応する時間帯別嗜好モデルテーブルと、当該時間帯に対し直接隣接する一次隣接時間帯の嗜好モデルテーブルと、さらに間接的に隣接する二次隣接時間帯の嗜好モデルテーブルを上記強度データベース３１からそれぞれ読み出す。この読み出された各時間帯別嗜好モデルテーブルの上記利用者に該当する概念に関連付けられた嗜好の強度を、上記選択操作時刻より離れるに従い小さくなるように調整された更新幅だけ増加させる。
【解決手段】概念構造を利用した嗜好モデルのテーブルを、１日を１時間ずつに分割した２４の時間帯別に作成して強度データベース３１に記憶する。この状態で、利用者の情報選択操作に応じてクライアント端末から選択情報が送られた場合に、この選択情報に含まれる時刻情報が含まれる時間帯に対応する時間帯別嗜好モデルテーブルと、当該時間帯に対し直接隣接する一次隣接時間帯の嗜好モデルテーブルと、さらに間接的に隣接する二次隣接時間帯の嗜好モデルテーブルを上記強度データベース３１からそれぞれ読み出す。この読み出された各時間帯別嗜好モデルテーブルの上記利用者に該当する概念に関連付けられた嗜好の強度を、上記選択操作時刻より離れるに従い小さくなるように調整された更新幅だけ増加させる。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、情報利用者に対しその嗜好モデルに応じた推薦情報を提供する情報推薦処理装置、方法及びプログラムに関する。
【背景技術】
【０００２】
近年、コンピュータネットワーク上において、情報提供者が情報利用者に対して情報を提供する場合に、情報利用者ごとに適する情報を選択するか、或いは情報利用者ごとに適する順番に情報を並び替えて表示する、情報推薦サービスが提案されている。推薦する情報としては、例えば広告情報やニュース情報、飲食店情報が有望である。
【０００３】
この種のサービスを実現する手法として、本発明者等は有向非巡回グラフ、つまりリンクが方向を持ちリンクを辿って元のノードに戻ることはないという特徴を持つグラフからなる概念構造を利用する手法を提案している。この手法は、概念構造において各概念（ノード又はクラスとも呼ぶ）或いは概念間の関係を示す各リンクに対し、情報利用者ごとにその嗜好の強度を表す強度情報を設定することにより、当該情報利用者の嗜好モデルを構築する。そして、情報利用者の操作履歴等をもとに、予め定めた強度更新ルールに従い嗜好モデルの強度情報を更新し、この強度情報が更新された嗜好モデルをもとに情報利用者に適する情報（インスタンスとも呼ぶ）を選択するか、或いは順番を並び替えて提示するものとなっている（例えば、特許文献１又は非特許文献１を参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−１４９３４０号公報
【非特許文献】
【０００５】
【非特許文献１】信学技報、伊藤浩二ほか、「行動支援サービスのための情報利用者理解モデルの検討」、vol. 109, no. 272, LOIS2009-58, pp. 121-128, 2009年11月
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところが、上記特許文献１又は非特許文献１に記載された手法には、以下のような改善すべき課題があった。すなわち、人の嗜好は時間帯に応じて変化する場合がある。例えば、飲食店の推薦サービスの場合、酒が好きな人であっても夜の時間帯では飲みたくても朝や昼の時間帯には飲みたくない場合がある。また、ハンバーガが好きな人であっても、昼間の時間帯に食べたくても夜には食べたくないという場合もある。ところが、前述の特許文献１又は非特許文献１に記載された従来の技術は、時間帯を考慮せずに情報推薦処理を行うものとなっているため、時間帯によっては利用者に対し有益な情報を推薦することができない。
【０００７】
この発明は上記事情に着目してなされたもので、その目的とするところは、利用者に対し時間帯を考慮してより適切な情報を推薦できるようにした情報推薦処理装置、方法及びプログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記目的を達成するためにこの発明の１つの観点は、階層化された複数の概念間をリンクにより関連付けると共に前記概念に推薦候補情報を関連付けた有向非巡回グラフからなる概念構造を利用し、前記各概念又は当該概念に至るリンクに利用者の嗜好に応じた強度情報を設定することにより利用者の嗜好を反映した嗜好モデル情報を、時間帯別に作成し記憶する記憶手段と、前記利用者による推薦候補情報の選択操作に応じて、前記記憶手段に記憶された嗜好モデル情報に含まれる強度情報を更新する更新手段とを具備する。そして、前記更新手段により、前記記憶された時間帯別の嗜好モデル情報の中から前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対応する嗜好モデル情報を特定した後、この特定された嗜好モデル情報から前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定し、この特定された着目概念又は当該概念に至るリンクに設定された強度情報を予め設定された第１の更新幅で増加させるようにしたものである。
【０００９】
したがって、利用者の嗜好モデル情報が時間帯別に用意され、利用者による情報選択操作が行われた場合に、その操作時刻を含む時間帯に対応する時間帯別嗜好モデル情報が選択されて更新されることになる。このため、時間帯による利用者の嗜好の変化を考慮した情報推薦処理を行うことが可能となる。
【００１０】
また、この発明の第１の観点は以下のような態様を備えることも特徴とする。
第１の態様は、前記更新手段により、前記記憶された時間帯別の嗜好モデル情報の中から、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対し近傍の時間帯に対応する嗜好モデル情報を特定した後、この特定された近傍の時間帯に対応する嗜好モデル情報から前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定し、この特定された着目概念又は当該概念に至るリンクに設定された強度情報を、前記第１の更新幅を予め設定された係数をもとに減じた第２の更新幅で増加させる処理を、さらに行うようにしたものである。
【００１１】
このようにすると、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対応する嗜好モデル情報に加え、その近傍の時間帯に対応する嗜好モデル情報が選択される。そして、この選択された近傍の時間帯に対応する嗜好モデル情報が、上記選択操作が行われた時刻を含む時間帯に対応する嗜好モデル情報よりも影響を減じた更新幅で更新される。このため、時間帯が異なる嗜好モデル情報間で嗜好の強度の変化を緩やかにすることが可能となり、これにより時間帯が切り替わったときに利用者に推薦される情報が大幅に変化しないようになる。したがって、利用者に対し違和感が少なく自然な情報推薦を行うことが可能となる。
【００１２】
第２の態様は、正規分布の確率密度関数により決定される係数を用意して、この係数をもとに前記第１及び第２の更新幅を算出し、この算出された第１又は第２の更新幅をもとに上記特定された嗜好モデル情報の強度情報を更新するようにしたものである。
このようにすると、選択操作が行われた時刻を含む時間帯の嗜好モデル情報、及びその近傍の時間帯に対応する嗜好モデル情報の強度情報の更新処理を、正規分布の確率密度関数により表される特性に従いより適切に行うことが可能となる。
【発明の効果】
【００１３】
すなわちこの発明の１つの観点によれば、利用者に対し時間帯を考慮してより適切な情報を推薦できるようにした情報推薦処理装置、方法及びプログラムを提供することができる。
【図面の簡単な説明】
【００１４】
【図１】この発明の一実施形態に係わる情報推薦サービスを実施するシステムの概略構成図。
【図２】図１に示したシステムで使用されるクライアント端末の機能構成を示すブロック図。
【図３】図１に示したシステムで使用される情報推薦処理装置及び情報蓄積装置の機能構成を示すブロック図。
【図４】図２及び図３に示したクライアント端末、情報推薦処理装置及び情報蓄積装置による嗜好モデル更新処理の手順と内容を示すフローチャート。
【図５】図２及び図３に示したクライアント端末、情報推薦処理装置及び情報蓄積装置による情報推薦処理の手順と内容を示すフローチャート。
【図６】図３に示した情報蓄積装置の強度データベースの構造を示す図。
【図７】図３に示した情報蓄積装置の強度データベースに記憶されるテーブル情報の一例を示す図。
【図８】図３に示した情報蓄積装置の情報データベースに記憶される情報の一例を示す図。
【図９】図３に示した情報推薦処理装置が嗜好モデル更新処理に用いる隣接係数設定ファイルの一例を示す図。
【図１０】嗜好モデルの概念構造の一例を示す図。
【図１１】リンクに強度情報を持たせた場合の、嗜好モデルを用いた情報推薦処理の一例を示す図。
【図１２】ノードに強度情報を持たせた場合の、嗜好モデルを用いた情報推薦処理の一例を示す図。
【図１３】時間帯を考慮した嗜好モデルの更新処理の第１の実施例を示す図。
【図１４】時間帯を考慮した嗜好モデルの更新処理の第２の実施例を示す図。
【図１５】時間帯を考慮した嗜好モデルの他の構成例を示す図。
【図１６】時間帯を考慮した嗜好モデルの別の構成例を示す図。
【図１７】正規分布を用いて隣接係数を設定する例を示す図。
【発明を実施するための形態】
【００１５】
以下、図面を参照してこの発明に係わる実施形態を説明する。
［構成］
図１は、この発明の一実施形態に係わる情報推薦サービスを実施するシステムの概略構成図である。
このシステムは、情報推薦処理装置ＳＶaaと、情報蓄積装置ＳＤと、利用者が使用するクライアント端末ＭＳ１〜ＭＳｎとを備えている。そして、上記情報推薦処理装置ＳＶaaとクライアント端末ＭＳ１〜ＭＳｎとの間で、通信ネットワークＮＷを介して情報推薦サービスを受けるための通信を可能としている。
【００１６】
通信ネットワークＮＷは、例えばＩＰ（Internet Protocol）網と、このＩＰ網にアクセスするためのアクセス網とから構成される。アクセス網としては、公衆有線電話網、携帯電話網、ＬＡＮ（Local Area Network）、無線ＬＡＮ、ＣＡＴＶ（Cable Television）網等が用いられる。
【００１７】
（１）クライアント端末
クライアント端末ＭＳ１〜ＭＳｎは、利用者が使用するもので、パーソナル・コンピュータ、携帯電話機、スマートフォン、ＰＤＡ（Personal Digital Assistant）、電子書籍端末等からなる。そして、例えば図２に示すように制御ユニット１１と、入出力インタフェース部１２と、通信インタフェース部１３を備えている。
【００１８】
入出力インタフェース部１２は、液晶又は有機ＥＬを用いた表示デバイスと、キーボード又はタブレット型の入力デバイスを有する。通信インタフェース部１３は、制御ユニット１１の制御の下で、通信ネットワークＮＷで規定される通信プロトコルに従い情報推薦処理装置ＳＶaaとの間で情報の送受信を行う。
【００１９】
制御ユニット１１は中央処理ユニット（ＣＰＵ）を有し、この発明に係る制御機能として、情報選択部１１１と、情報要求部１１２と、推薦情報受付部１１３と、推薦情報表示制御部１１４を備えている。これらの制御機能はいずれも図示しないプログラム・メモリに格納されたアプリケーション・プログラムを上記ＣＰＵに実行させることにより実現される。
【００２０】
情報選択部１１１は、利用者が入出力インタフェース部１２において、例えば店舗の一覧データの中から自身が利用した、或いは利用しようとする店舗を選択する操作を行った場合に、この選択された情報を識別するための情報ＩＤと、利用者を識別するための利用者ＩＤと、現在時刻を表す時刻情報とを含む選択情報を生成し、この生成された選択情報を通信インタフェース部１３から情報推薦処理装置ＳＶaaへ向け送信する処理を行う。
【００２１】
情報要求部１１２は、利用者が入出力インタフェース部１２において、例えば店舗の推薦情報を要求する操作を行った場合に、利用者ＩＤと、現在時刻を表す時刻情報とを含む要求情報を生成し、この生成された要求情報を通信インタフェース部１３から情報推薦処理装置ＳＶaaへ向け送信する処理を行う。
【００２２】
推薦情報受付部１１３は、上記要求情報の送信に対し、情報推薦処理装置ＳＶaaから推薦情報の一覧データが返送された場合に、当該データを通信インタフェース部１３により受信する処理を行う。
推薦情報表示制御部１１４は、上記受信された推薦情報の一覧データを入出力インタフェース部１２の表示デバイスに表示させる処理を行う。
【００２３】
（２）情報蓄積装置
情報蓄積装置ＳＤは、例えばパーソナル・コンピュータ又はワークステーションを用いたデータベースサーバからなり、図３に示すように強度データベース３１と、情報データベース３２と、通信インタフェース部３３を備えている。通信インタフェース部３３は、情報推薦処理装置ＳＶaとの間で通信ネットワークＮＷを介して情報の送受信を行う。
【００２４】
強度データベース３１には、時間帯別に用意された複数の嗜好モデル用テーブルが記憶されている。図６はその一例を示すもので、１日を１時間ずつ２４個の時間帯に分けた場合の時間帯別嗜好モデル用テーブル３００〜３２３を備える。そして、個々のモデル用テーブル３００〜３２３には、例えば図７に示すように、利用者ＩＤに関連付けて、概念（ノード）を表す識別情報（概念ＩＤ）と、当該概念に対し設定された利用者の嗜好の強度を表す情報が記憶されている。概念は、後述する情報推薦処理装置ＳＶaの概念構造情報記憶部２２に記憶されている共通の概念構造において定義されたものである。
【００２５】
情報データベース３２には、例えば図８に示すように、インスタンスとしての例えば店舗名を識別する情報（情報ＩＤ）に関連付けて、当該店舗名とリンクにより関連付けられている概念のＩＤと、当該リンクに対し設定されているコンテンツリンク強度を表す情報がそれぞれ記憶されている。
【００２６】
（３）情報推薦処理装置
情報推薦処理装置ＳＶaは、例えばパーソナル・コンピュータ又はワークステーションを用いたＷｅｂサーバからなり、以下のように構成される。図３はその機能構成を示すブロック図である。
すなわち、情報推薦処理装置ＳＶaは、制御ユニット２１aと、概念構造情報記憶部２２と、通信インタフェース部２３，２４を備える。通信インタフェース部２３，２４は、制御ユニット２１aの制御の下で、通信ネットワークＮＷで規定される通信プロトコルに従い、それぞれクライアント端末ＭＳ１〜ＭＳｎ及び情報蓄積装置ＳＤとの間で情報の送受信を行う。
【００２７】
概念構造情報記憶部２２には、予め各情報利用者に対し共通に作成された概念構造を表す情報が予め記憶されている。なお、この概念構造はサービスの種類ごとにそれぞれ作成される。
【００２８】
制御ユニット２１aは、中央処理ユニット（ＣＰＵ）及びメモリを備えたもので、この発明を実現するために必要な制御機能として、選択情報受付部２１１と、更新対象テーブル選択部２１２と、嗜好モデル更新部２１３と、情報要求受付部２１４と、推薦候補テーブル選択部２１５と、推薦情報作成部２１６と、推薦情報送信部２１７と、概念構造情報読込部２１８を備えている。なお、これらの制御機能はいずれも、図示しないプログラム・メモリに格納されたアプリケーション・プログラムを上記ＣＰＵに実行させることにより実現される。
【００２９】
概念構造情報読込部２１８は、システム起動時に概念構造情報記憶部２２から概念構造を表すデータを読み込む処理を行う。
選択情報受付部２１１は、前記クライアント端末ＭＳ１〜ＭＳｎから送信された選択情報を通信インタフェース部２３を介して受信し、制御ユニット２１a内の作業用メモリに一時保存する処理を行う。
【００３０】
更新対象テーブル選択部２１２は、以下の処理機能を有している。
(1) 通信インタフェース部２４から通信ネットワークＮＷを介して情報蓄積装置ＳＤの強度データベース３１に対しアクセスし、上記選択情報受付部２１１により受信された選択情報に含まれる時刻情報をキーとして、当該時刻情報により示される時刻を含む時間帯に対応する時間帯別嗜好モデル用テーブルを更新対象テーブルとして特定し、その記憶情報を強度データベース３１から選択的に読込む処理。
(2) 上記更新対象テーブルとして特定されたテーブルの時間帯と隣接する時間帯（一次隣接時間帯）に対応する時間帯別嗜好モデル用テーブルを一次隣接更新対象テーブルとして特定し、その記憶情報を強度データベース３１から選択的に読込む処理。
(3) 上記一次隣接時間帯と隣接する時間帯（二次隣接時間帯）に対応する時間帯別嗜好モデル用テーブルを二次隣接更新対象テーブルとしてさらに特定し、その記憶情報を強度データベース３１から選択的に読込む処理。
(4) 上記(2) 及び(3) により特定された一次及び二次の隣接更新対象テーブルの記憶情報をそれぞれ、予め制御ユニット２１a内のメモリに保存しておいた一次隣接係数及び二次隣接係数と関連付ける。そして、(1) により読み込んだ更新対象テーブルの記憶情報と、上記関連付けられた隣接更新対象テーブルの記憶情報とその隣接係数を、上記選択情報に含まれる利用者ＩＤ及び情報ＩＤと共に嗜好モデル更新部２１３に渡す処理。
【００３１】
嗜好モデル更新部２１３は、以下の処理機能を有する。
(1) 通信インタフェース部２４から通信ネットワークＮＷを介して情報蓄積装置ＳＤの情報データベース３２に対しアクセスし、上記更新対象テーブル選択部２１２から渡された情報ＩＤをキーとして、当該情報ＩＤに関連付けられている概念のＩＤを情報データベース３２から検索する処理。
(2) 上記読込まれた概念ＩＤ及び利用者ＩＤをキーにして、上記更新対象テーブル選択部２１２から渡された更新対象テーブルの記憶情報から更新対象の強度情報を特定し、この特定した強度情報を更新する処理。
この強度情報の更新処理は以下のように行われる。
(2-1) 前記時刻情報により示される時刻を含む時間帯に対応するテーブルについては、更新対象の強度値に予め定められた基本更新幅を加算する。
(2-2) 前記一次隣接時間帯に対応するテーブルについては、更新対象の強度値に、上記基本更新幅に上記一次隣接係数を乗じた値を加算する。
(2-3) 前記二次隣接時間帯に対応するテーブルについては、更新対象の強度値に、上記基本更新幅に上記二次隣接係数を乗じた値を加算する。
(3) 上記(2-1) 〜(2-3) により計算された強度値をもとに、強度データベース３１に記憶された該当する更新対象テーブルの記憶情報を更新する処理。
【００３２】
情報要求受付部２１４は、上記クライアント端末ＭＳ１〜ＭＳｎから送信された要求情報を通信インタフェース部２３により受信して制御ユニット２１a内のメモリに一次保存する処理を行う。
【００３３】
推薦候補テーブル選択部２１５は、通信インタフェース部２４から通信ネットワークＮＷを介して情報蓄積装置ＳＤの強度データベース３１に対しアクセスし、上記受信された要求情報に含まれる時刻情報をキーとして、当該時刻情報により示される時刻を含む時間帯に対応する時間帯別嗜好モデル用テーブルの記憶情報を強度データベース３１から選択的に読込む処理を行う。
【００３４】
推薦情報作成部２１６は、以下の処理機能を有する。
(1) 上記選択された時間帯別嗜好モデル用テーブルの記憶情報から、上記要求情報に含まれる利用者ＩＤに該当する概念ＩＤと強度情報を選択する処理。
(2) 通信インタフェース部２４から通信ネットワークＮＷを介して情報蓄積装置ＳＤの情報データベース３２に対しアクセスし、上記選択された概念ＩＤをキーにして該当するコンテンツリンク強度を表す情報を情報データベース３２から読込む処理。
(3) 上記(1) により選択された強度情報と、上記(2) により読込んだコンテンツリンク強度を表す情報とをもとに、各店舗のインスタンス重要度を計算する処理。
(4) 上記インスタンス重要度の計算結果に基づいて、重要度が閾値以上の店舗を選択し、この選択した店舗が複数ある場合にはこれらの店舗をインスタンス重要度の高い順に並べ替えることにより、推薦情報の一覧データを作成する処理。
【００３５】
推薦情報送信部２１７は、上記作成された推薦情報の一覧データを、通信インタフェース部２３から要求元のクライアント端末ＭＳ１〜ＭＳｎへ送信する処理を行う。
【００３６】
［概念構造とこの概念構造を利用した嗜好モデルの更新処理及び情報推薦処理の基本動作］
先ず、本実施形態の動作の理解を助けるため、嗜好モデル情報を表す概念構造と、この概念構造を使用した嗜好モデルの更新処理及び情報推薦処理の基本動作について説明する。
【００３７】
利用者の嗜好モデル情報は概念構造をベースとする。概念構造は、多重継承を許容する有向非巡回グラフからなり、例えば図１０に示すように階層化された複数の概念（ノード又はクラス）をリンクにより関連付けると共に、概念を具象化したインスタンスを推薦候補として概念に関連付けたものからなる。そして、上記概念間のリンク又は各概念には、利用者ごとにその嗜好の強度を表す情報が設定され、これが当該利用者の嗜好モデルを表す情報となる。
【００３８】
図１１は、概念構造に含まれる任意のリンクに対し利用者ごとに強度情報を設定した場合の嗜好モデルの一例を示すものである。同図において、概念構造に含まれるリンクには、利用者の操作履歴等を用いて強度情報を更新することを定めたルールが関連付けられる。そして、これらのルールに従い、嗜好モデルは利用者の嗜好に適合するように更新され、この更新された嗜好モデルを用いて利用者に適する情報が選択されて利用者に提示される。
【００３９】
例えば、概念構造に含まれる任意のリンクに対し、「リンク先の概念がある情報に対するリンクを持ちかつ情報利用者が当該情報を利用した場合に、当該リンク及び当該リンクの下位リンクに設定された強度情報を１増加させる」というルールが関連付けられていたとする。この場合には、情報利用者が当該情報を利用するごとに、このルールに従い当該リンク及び当該リンクの下位リンクに設定された強度情報が１増加され、情報利用者の嗜好モデルが利用者の嗜好に適合するように更新される。
【００４０】
より具体的には、図１１において、「麺類」と「スパゲティミートソース」との間のリンク、「肉料理」と「スパゲティミートソース」との間のリンク、及び「肉料理」と「ステーキ」との間のリンクに対して上記ルールが設定されている場合には、情報利用者が「店４」を利用すると、「麺類」と「スパゲティミートソース」との間のリンク、「肉料理」と「スパゲティミートソース」との間のリンク、及び「肉料理」と「ステーキ」との間のリンクにそれぞれ設定された強度情報が1ずつ増加され、情報利用者の嗜好モデルが更新される。
【００４１】
そして、嗜好モデルを用いて情報利用者ごとに適する情報のみを表示する場合、或いは情報を利用者ごとに適する順番に並び替えて表示する場合には、全ての概念について当該概念に至る全てのリンクの強度情報と着目率を用いて当該概念をどの程度重視するかを表す値（クラス重要度）が計算される。また、概念とコンテンツがどの程度関連しているかを表す値（コンテンツリンク強度情報）も考慮し、情報が情報利用者にどの程度適しているかを表す値（インスタンス重要度）が計算される。そして、このインスタンス重要度の計算値が閾値を超えた情報のみが選択されて表示されるか、或いはインスタンス重要度の高い情報から順に並べられて表示される。以上述べた、リンクに強度情報を設定する方法は、特許文献１又は非特許文献２に詳しく述べられている。
【００４２】
一方、図１２は概念構造に含まれる各ノード（クラス）に強度情報を保持する場合の嗜好モデルの一例を示すものである。この場合も、基本的に前述したリンクに強度情報を設定した場合と同様に、利用者の嗜好モデルの更新処理と、利用者に適する情報の表示処理が行われる。このノード（クラス）に強度情報を保持させる方法は、以下の文献に詳しく述べられている。
信学技報、伊藤浩二ほか、「ユーザ理解モデルを用いた嗜好把握方法の提案と飲食店推薦サービスへの適用」、Vol.110, No.207,208, LOIS2010-25, pp. 43-48, 2010年9月
【００４３】
［実施形態の動作］
（１）嗜好モデル更新処理
ここでは、例えば利用者Ａがクライアント端末ＭＳ１において飲食店の選択操作を行い、それに伴い情報推薦処理装置ＳＶaが当該利用者に関する嗜好モデルの情報を更新する場合を例にとって説明する。図４はその処理手順と処理内容を示すフローチャートである。
【００４４】
情報推薦処理装置ＳＶaでは、システム起動時に、概念構造情報読込部２１８により概念構造情報記憶部２２から概念構造情報が読込まれ、制御ユニット２１a内のメモリに保存される。またそれと共に、隣接係数やインスタンス重要度の閾値等も、図示しないシステム設定ファイルやデータベースから制御ユニット２１a内に読込まれて保存される
いま例えば、利用者がクライアント端末ＭＳ１において、店舗の一覧データの中から自身が利用した、或いは利用しようとする店舗を選択する操作を行ったとする。そうすると、クライアント端末ＭＳ１は、情報選択部１１１がステップＳ９により上記操作を検出し、ステップＳ１０により選択情報を生成してこの選択情報を情報推薦処理装置ＳＶaに向け送信する。この選択情報には、上記選択された店舗を識別するための情報ＩＤと、利用者を識別するための利用者ＩＤと、現在時刻を表す時刻情報が挿入される。
【００４５】
これに対し情報推薦処理装置ＳＶaでは、上記クライアント端末ＭＳ１から選択情報が送られると、選択情報受付部２１１がステップＳ１１により上記選択情報を通信インタフェース部２３を介して受信し、制御ユニット２１a内の作業用メモリに一時保存する。この選択情報が受信されると情報推薦処理装置ＳＶaでは、更新対象テーブル選択部２１２が起動し、この更新対象テーブル選択部２１２の制御の下で以下の処理が実行される。
【００４６】
すなわち、先ずステップＳ１２において、通信インタフェース部２４から通信ネットワークＮＷを介して情報蓄積装置ＳＤの強度データベース３１に対しアクセスされる。そして、上記受信された選択情報に含まれる時刻情報をキーとして、当該時刻情報により示される時刻を含む時間帯に対応する時間帯別嗜好モデル用テーブルが更新対象テーブルとして特定され、その記憶情報が強度データベース３１から選択的に読み込まれて制御ユニット２１a内のメモリに保存される。
【００４７】
続いてステップＳ１３において、上記更新対象テーブルとして特定されたテーブルの時間帯と隣接する時間帯（一次隣接時間帯）に対応する時間帯別嗜好モデル用テーブルが特定され、その記憶情報が強度データベース３１から読み込まれて制御ユニット２１a内のメモリに保存される。
さらにステップＳ１４において、上記一次隣接時間帯に隣接する時間帯（二次隣接時間帯）に対応する時間帯別嗜好モデル用テーブルが特定され、その記憶情報が強度データベース３１から読み込まれて制御ユニット２１a内のメモリに保存される。
【００４８】
例えば、いま図６及び図１３に示すように１日を１時間ずつに分割した２４個の時間帯別嗜好モデル用テーブル３００〜３２３が強度データベース３１に記憶されており、上記受信された選択情報に含まれる時刻Ｔ１が12:30だったとする。この場合、当該時刻Ｔ１＝12:30を含む時間帯（12:00≦時刻＜13:00）に対応する時間帯別嗜好モデル用テーブル３１２が更新対象テーブルとして先ず特定され、その記憶情報が情報蓄積装置ＳＤの強度データベース３１から読み込まれる。
【００４９】
続いて、上記更新対象テーブルとして特定された時間帯別嗜好モデル用テーブル３１２の時間帯（12:00≦時刻＜13:00）の両隣の時間帯（11:00≦時刻＜12:00），（13:00≦時刻＜14:00）に対応する嗜好モデル用テーブル３１１，３１３が一次隣接更新対象テーブルとしてそれぞれ特定され、その記憶情報が情報蓄積装置ＳＤの強度データベース３１から読み込まれる。
【００５０】
さらに、上記一次隣接更新対象テーブルとして特定された各テーブル３１１，３１３の時間帯（11:00≦時刻＜12:00），（13:00≦時刻＜14:00）にさらに隣接する時間帯（10:00≦時刻＜11:00），（14:00≦時刻＜15:00）に対応する嗜好モデル用テーブル３１０，３１４が二次隣接更新対象テーブルとしてそれぞれ特定され、その記憶情報が情報蓄積装置ＳＤの強度データベース３１から読み込まれる。
【００５１】
以上の更新対象テーブル、一次隣接更新対象テーブル及び二次隣接更新対象テーブルの特定が終了すると、情報推薦処理装置ＳＶaでは続いて嗜好モデル更新部２１３が起動し、この嗜好モデル更新部２１３の制御の下で以下のように嗜好モデルの更新処理が実行される。
【００５２】
すなわち、先ずステップＳ１５において上記特定された更新対象の各テーブルの中から一つが選択される。続いてステップＳ１６により、先に受信した選択情報に含まれる情報ＩＤをキーとして、当該情報ＩＤに関連付けられている概念のＩＤが情報蓄積装置ＳＤの情報データベース３２から検索される。次にステップＳ１７において、上記選択された更新対象テーブルの記憶情報から、上記検索された概念ＩＤに関連付けられている嗜好の強度情報が特定される。そしてステップＳ１８において、この特定された強度情報を、予め設定された基本更新幅と隣接係数とにより決まる更新幅に従い更新する処理が行われる。最後にステップＳ１９において、上記更新された強度情報を用いて、情報蓄積装置ＳＤの強度データベース３１の該当するテーブルの記憶情報が更新される。
【００５３】
一つの嗜好モデルテーブルに対する更新処理が終了すると、ステップＳ２０において全ての更新対象テーブルに対する更新処理が終了したか否かが判定される。そして、まだ更新処理が終了していない嗜好モデルテーブルが残っていればステップＳ１５に戻り、未更新のテーブルが一つ選択されて上記したステップＳ１６〜Ｓ１９による強度情報の更新処理が繰り返される。
【００５４】
例えば、先ず時間帯別嗜好モデルテーブル３１２が選択され、利用者が選択した店舗ＩＤに関連付けられている概念が「スパゲッティミートソース」であれば、当該「スパゲッティミートソース」に関連付けられている嗜好の強度が更新される。このとき、更新対象テーブル３１２は利用者の選択操作時刻を含む時間帯に対応する嗜好モデルテーブルであるため、上記概念「スパゲッティミートソース」に関連付けられている嗜好の強度に、予め設定された基本更新幅＝１が加算される。そして、情報蓄積装置ＳＤの強度データベース３１に記憶された嗜好モデルテーブル３１２の記憶内容が、上記加算後の強度に更新される。図１３にその更新の様子を示す。
【００５５】
一方、一次隣接時間帯の嗜好モデルテーブル３１１，３１３に対しては、上記基本更新幅＝１に上記一次隣接係数＝１／２を乗じた値を、上記概念「スパゲッティミートソース」に関連付けられている嗜好の強度に加算する。さらに、二次隣接時間帯の嗜好モデルテーブル３１０，３１４に対しては、上記基本更新幅＝１に上記二次隣接係数＝１／４を乗じた値を、上記概念「スパゲッティミートソース」に関連付けられている嗜好の強度に加算する。図１４はその更新の様子を示す図である。
【００５６】
（２）情報推薦処理
ここでは、利用者Ａがクライアント端末ＭＳ１において情報の推薦サービスを利用する場合を例にとって説明する。図５はその処理手順と処理内容を示すフローチャートである。
いま例えば、利用者Ａがクライアント端末ＭＳ１において、推薦情報を要求するための操作を行ったとする。そうすると、クライアント端末ＭＳ１では、情報要求部１１２がステップＳ２１により上記操作を検出し、ステップＳ２２により要求情報を生成してこの要求情報を情報推薦処理装置ＳＶaに向け送信する。このとき要求情報には、利用者ＩＤと、現在時刻を表す時刻情報が挿入される。
【００５７】
これに対し情報推薦処理装置ＳＶaでは、上記クライアント端末ＭＳ１から要求情報が送られると、情報要求受付部２１４がステップＳ２３により上記要求情報を通信インタフェース部２３を介して受信し、制御ユニット２１a内のメモリに一次保存する。
【００５８】
上記要求情報が受信されると情報推薦処理装置ＳＶaでは、次に推薦候補テーブル選択部２１５が起動され、この推薦候補テーブル選択部２１５の制御の下で以下のように推薦対象テーブルの選択処理が行われる。すなわち、先ずステップＳ２４において、上記要求情報に含まれる時刻情報をキーにして、当該時刻情報により示される時刻が含まれる時間帯に対応する時間帯別嗜好モデルテーブルが、強度デーダース３１に格納された２４個の時間帯別嗜好モデルテーブルの中から特定される。そして、この特定された時間帯別嗜好モデルテーブルの記憶情報が、情報蓄積装置ＳＤの強度データベース３１から読み込まれる。
例えば、利用者が要求操作を行った時刻Ｔ２がＴ２＝13:30だったとすると、この時刻Ｔ２（＝13:30）が含まれる時間帯に対応するテーブルとして、時間帯別嗜好モデルテーブル３１３が特定され、その記憶情報が読み込まれる。
【００５９】
次に推薦情報作成部２１６の制御の下で、以下のように推薦情報作成処理が行われる。すなわち、先ずステップＳ２５において、上記選択情報に含まれる利用者ＩＤをキーにして、当該利用者Ａに関する概念ＩＤとその強度情報が上記特定された時間帯別嗜好モデルテーブルの記憶情報から選択される。続いてステップＳ２６において、上記選択された概念ＩＤをキーにして該当するコンテンツリンク強度を表す情報を情報データベース３２から読み込まれる。そして、ステップＳ２７において、上記ステップＳ２５により選択された強度情報と、上記ステップＳ２６により読み込まれたコンテンツリンク強度を表す情報とをもとに、上記嗜好モデルに含まれる各店舗のインスタンス重要度が計算される。
【００６０】
このインスタンス重要度の計算は次のように行われる。すなわち、先ず更新対象の全ての概念について、当該概念に設定された強度情報又は当該概念に至る全てのリンクの強度情報と着目率を用いて、当該概念をどの程度重視するかを表すクラス重要度を計算する。次に、この計算されたクラス重要度に、上記コンテンツリンク強度情報を乗算することによりインスタンス重要度を算出する。その具体例は図１１及び図１２に示してある。
【００６１】
例えば、図１２では、クライアント端末ＭＳ１の利用者Ａに関する「そば」及び「うどん」の強度はそれぞれ“３．０”、“４．０”であるため、着目率“１．０”とこの強度情報を用いてクラス強度を算出すると、
「そば」のクラス強度＝１．０×３．０＝３．０
「うどん」のクラス強度＝１．０×４．０＝４．０
となる。
【００６２】
また、「店１」（「そば」とのコンテンツリンク強度＝０．５）、「店３」（「うどん」とのコンテンツリンク強度＝１．０）が情報データベース３２から読込まれる。そして、上記クラス強度とコンテンツリンク強度とをもとに、「店１」及び「店３」のインスタンス重要度はそれぞれ
「店１」のインスタンス重要度＝４．０×０．５＋３．０×０．５＝３．５
「店３」のインスタンス重要度＝４．０×１．０＝４．０
となる。
【００６３】
上記インスタンス重要度が算出されると推薦情報作成部２１６は、続いてステップＳ２８において、上記算出されたインスタンス重要度をもとに、上記着目クラスの中からインスタンス重要度が予め設定された閾値に満たないクラスを削除する。そして、この削除後に残ったクラスを上記インスタンス重要度が高い順に並べ替え、この並べ替えたクラスの一覧を示す情報を推薦情報一覧データとして推薦情報送信部２１７に渡す。
【００６４】
例えば図１２では、「店２」に対してリンクを持つ概念「そば」、「うどん」からのリンクがある「店１」、「店３」が先ず選択され、そのインスタンス重要度が例えば閾値＝１．０以上であるか否かが判定される。この判定の結果、いま「店１」、「店３」のインスタンス重要度はいずれも閾値＝１．０以上であるので、これらの「店１」、「店３」が類似店として選定される。そして、これらの「店１」、「店３」はインスタンス重要度が高い順に「店３」、「店１」の順に並べ替えられ、この並び替え後の情報が推薦一覧データとなる。
上記推薦情報の一覧データが生成されると、最後に推薦情報返却部２１７がステップＳ２９により、上記推薦情報の一覧データを通信インタフェース部２３から要求元のクライアント端末ＭＳ１に向けて送信する。
【００６５】
これに対しクライアント端末ＭＳ１では、推薦情報受付部１１３がステップＳ３０により上記推薦情報の一覧データを受信する。そして、推薦情報表示制御部１１４がステップＳ３１により、上記受信された推薦情報の一覧データを入出力インタフェース部１２へ出力する。したがって、入出力インタフェース部１２の表示器には推薦情報の一覧が表示され、利用者Ａはこの表示された推薦情報の一覧から、推薦された「店３」及び「店１」をその重要度が高い順に知ることができる。
【００６６】
以上詳述したようにこの実施形態では、概念構造を利用した嗜好モデル情報のテーブル３００〜３２３を、１日を１時間ずつに分割した２４の時間帯別に作成して強度データベース３１に記憶している。この状態で、利用者の情報選択操作に応じてクライアント端末ＭＳ１〜ＭＳｎから選択情報が送られた場合に、この選択情報に含まれる時刻情報が含まれる時間帯に対応する時間帯別嗜好モデルテーブルと、当該時間帯に対し直接隣接する一次隣接時間帯の嗜好モデルテーブルと、さらに間接的に隣接する二次隣接時間帯の嗜好モデルテーブルを上記強度データベース３１からそれぞれ読み出す。そして、この読み出された各時間帯別嗜好モデルテーブルの上記利用者に該当する概念に関連付けられた嗜好の強度を、上記選択操作時刻より離れるに従い小さくなるように調整された更新幅だけ増加させるようにしている。
【００６７】
したがって、利用者の嗜好モデルテーブル３００〜３２３が時間帯別に用意され、利用者による情報選択操作が行われた場合に、その操作時刻を含む時間帯に対応する時間帯別嗜好モデルテーブルが選択されて更新されることになる。このため、時間帯による利用者の嗜好の変化を考慮した情報推薦処理を行うことが可能となる。
【００６８】
しかも、選択操作が行われた時刻を含む時間帯の嗜好モデルテーブルに加え、当該時間帯に対し直接隣接する一次隣接時間帯の嗜好モデルテーブルと、間接的に隣接する二次隣接時間帯の嗜好モデルテーブルが選択的に読み出され、この選択された一次隣接時間帯及び二次隣接時間帯の嗜好モデルテーブルの強度情報が、上記選択操作が行われた時刻から遠ざかるに従い増加幅が小さくなるように調整された更新幅で更新される。このため、時間帯が異なる嗜好モデルテーブル３００〜３２３間で嗜好の強度の変化を緩やかにすることが可能となり、これにより時間帯が切り替わったときに利用者に推薦される情報が大幅に変化しないようになる。したがって、利用者に対し違和感が少なく自然な情報推薦を行うことが可能となる。
【００６９】
また、この実施形態によれば次のような効果も奏せられる。すなわち、時間帯に応じた嗜好モデルテーブルを構築するにあたり、時間帯の分割数が少ないと時刻に応じて変化する嗜好への追従精度が低くなる。例えば、１日を２つの時間帯に分割してこれらの時間帯ごとに嗜好モデルテーブルを構築する場合には、２つの時間帯別の情報推薦に留まるため、１つの時間帯の中で利用者の嗜好が変化する場合にはこの嗜好の変化を情報推薦に反映させることができない。一方、時間帯別の嗜好モデルテーブルを構築するにあたり、時間帯の分割数を増やすと時刻に応じて変化する嗜好への追従性能は向上するが、各時間帯の時間長が短くなるため、各嗜好モデルテーブルを構築するために用いる利用者の情報選択履歴が減少し、推薦精度が低下する。例えば、図６及び図１３に例示したように１日を２４の時間帯に分割してこれらの時間帯ごとに嗜好モデルテーブル３００〜３２３を構築する場合には、１つの時間帯の嗜好モデルテーブルを構築する際に利用できる情報選択履歴は当該１時間に得られる履歴のみとなり、推薦精度の低下を招く。
【００７０】
しかしながら、本実施形態のように、選択操作が行われた時刻を含む時間帯の嗜好モデルテーブルに加え、当該時間帯に対し直接隣接する一次隣接時間帯の嗜好モデルテーブルと、間接的に隣接する二次隣接時間帯の嗜好モデルテーブルについても強度情報を更新するようにすると、ある時刻に発生した情報選択操作の履歴が当該操作時刻を含む時間帯ばかりでなく、それに直接隣接する一次隣接時間帯の嗜好モデルテーブルにも反映され、さらには間接的に隣接する二次隣接時間帯の嗜好モデルテーブルにも反映される。
【００７１】
例えば図１４では12:30に発生した情報選択操作履歴により、12:30が含まれる時間帯の嗜好モデルテーブル３１２の更新に加え、その前後の時間帯の嗜好モデルテーブル３１１，３１３についても影響の大きさが１／２に減じられた上で更新され、さらにその前後の時間帯の嗜好モデルテーブル３１０，３１４についても影響の大きさが１／４に減じられた上で更新される。つまり、図１４の例では1回分の操作履歴に対して５つの時間帯の嗜好モデルテーブルが更新される。
【００７２】
したがって、任意の時刻に行われた情報選択操作の履歴は、当該履歴が含まれる時間帯の嗜好モデルテーブルだけでなく、直接及び間接的に隣接する近傍の時間帯の嗜好モデルテーブルに同時に影響を与えることになるため、隣り合う嗜好モデルテーブルは互いに相関し、嗜好モデルテーブルが切り替わる際に推薦結果が大幅に変化しないようになる。
【００７３】
また、嗜好モデルを十分多くの時間帯に対応して分割する事が可能となり、時刻に応じて変化する嗜好への追従性能は向上する。さらに、嗜好モデルの分割数を多くした場合であっても、複数の嗜好モデルに対して同時に更新を行うため、嗜好モデル作成に用いる履歴が減少せず、推薦精度の低下を抑えることができる。
【００７４】
またこの実施形態では、管理すべき嗜好モデルテーブルの数は増加するが、情報推薦時にはこれまでと同じく、当該情報推薦要求の操作時刻が含まれる時間帯の嗜好モデルテーブルのみを特定し、この特定された嗜好モデルテーブルをもとに情報を推薦すればよいので、情報推薦処理に新たな計算が追加されることはなく、応答性能の低下は起らない。
【００７５】
（他の実施形態）
前記実施形態では、一次隣接係数及び二次隣接係数として任意に設定した１／２，１／４を用いて更新幅を調整するようにしたが、適切な分散を持つ正規分布の確率密度関数を用いて、上記更新幅を調整するための係数を設定するようにしてもよい。例えば、分散δ＝１の標準正規分布の場合には下式を用いて係数を計算し、この計算により得られた係数を操作時刻を含む時間帯、一次隣接時間帯及び二次隣接時間帯の各嗜好モデルテーブルと関連付ける。図１７にその設定結果の一例を示す。
【数１】
【００７６】
また、前記実施形態では１日を２４の時間帯に分割する場合を例にとって説明したが、さらに多くの時間帯に分割してもよい。このようにすると、管理すべき嗜好モデルテーブルの数は増加するが、嗜好モデルテーブルの時刻変化に対する追従性のさらなる向上が期待できる。反対に、１日に設定する時間帯の数を２４より少ない数に設定してもよい。図１５及び図１６はその一例を示すもので、図１５は時間帯として「MORNING」、「DAY1」、「DAY2」、「EVENIG」、「NIGHT」の５つの時間帯を設定した場合を、また図１６は時間帯として「DAY」及び「NIGHT」の２つの時間帯を設定した場合をそれぞれ例示している。
【００７７】
さらに、必ずしも各時間帯の長さを一定長に設定する必要はなく、１日における時間帯の位置に応じてその時間長を可変するようにしてもよい。例えば、嗜好が変化しやすい時間領域においては１つの時間帯の長さを短く設定し、嗜好が変化しにくい時間領域においては１つの時間帯の長さを長く設定する。また、各時間帯の長さは利用者ごとにその嗜好の変化の傾向性に応じて異ならせるようにしてもよい。
【００７８】
さらに、前記実施形態では、図１４に例示したように、１つの情報選択操作の履歴に応じて更新対象とする嗜好モデルテーブルを、当該操作時刻が含まれる時間帯と、その前後の４つの時間帯とからなる合計５つの時間帯の嗜好モデルテーブルとした。しかしながら、それに限定されるものではなく、さらに再帰的に近傍の時間帯の嗜好モデルテーブルを更新対象に含めるようにしてもよく、逆に操作時刻が含まれる時間帯のみ、或いは当該操作時刻が含まれる時間帯とこの時間帯に直接隣接する一次隣接時間帯のみを更新対象とするようにしてもよい。
【００７９】
さらに、前記各実施形態では、情報推薦処理装置ＳＶaと情報蓄積装置ＳＤとを別々のサーバとして構成し、両装置間を通信ネットワークＮＷを介して接続した場合を例にとって説明したが、情報蓄積装置ＳＤ内の各データベース３１，３２を情報推薦処理装置ＳＶa内に設けるようにしてもよい。
【００８０】
また、前記実施形態では飲食店の嗜好モデルを例にとって説明したが、ほかにニュースや広告、ファッション等の嗜好モデル等にも同様に適用可能である。その他、情報推薦処理装置の構成や、嗜好モデル更新処理及び情報推薦処理の処理手順と処理内容、更新時の増加幅等についても、この発明の要旨を逸脱しない範囲で種々変形して実施できる。
【００８１】
要するにこの発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態に亘る構成要素を適宜組み合せてもよい。
【符号の説明】
【００８２】
ＳＶa…情報推薦処理装置、ＳＤ…情報蓄積装置、ＭＳ１〜ＭＳｎ…クライアント端末、ＮＷ…通信ネットワーク、１１…クライアント端末の制御ユニット、１２…入出力インタフェース部、１３…クライアント端末の通信インタフェース部、１１１…情報選択、１１２…情報要求、１１３…推薦情報受付部、１１４…推薦情報表示制御部、２１…情報推薦処理装置の制御ユニット、２２…概念構造情報記憶部、２３，２４…情報推薦処理装置の通信インタフェース部、２１１…選択情報受付部、２１２…更新対象テーブル選択部、２１３…嗜好モデル更新部、２１４…情報要求受付部、２１５…推薦候補テーブル選択部、２１６…推薦情報作成部、２１７…推薦情報送信部、３１…強度データベース、３２…情報データベース、３３…情報蓄積装置の通信インタフェース部、３００〜３２３…時間帯別のモデル用テーブル。
【技術分野】
【０００１】
この発明は、情報利用者に対しその嗜好モデルに応じた推薦情報を提供する情報推薦処理装置、方法及びプログラムに関する。
【背景技術】
【０００２】
近年、コンピュータネットワーク上において、情報提供者が情報利用者に対して情報を提供する場合に、情報利用者ごとに適する情報を選択するか、或いは情報利用者ごとに適する順番に情報を並び替えて表示する、情報推薦サービスが提案されている。推薦する情報としては、例えば広告情報やニュース情報、飲食店情報が有望である。
【０００３】
この種のサービスを実現する手法として、本発明者等は有向非巡回グラフ、つまりリンクが方向を持ちリンクを辿って元のノードに戻ることはないという特徴を持つグラフからなる概念構造を利用する手法を提案している。この手法は、概念構造において各概念（ノード又はクラスとも呼ぶ）或いは概念間の関係を示す各リンクに対し、情報利用者ごとにその嗜好の強度を表す強度情報を設定することにより、当該情報利用者の嗜好モデルを構築する。そして、情報利用者の操作履歴等をもとに、予め定めた強度更新ルールに従い嗜好モデルの強度情報を更新し、この強度情報が更新された嗜好モデルをもとに情報利用者に適する情報（インスタンスとも呼ぶ）を選択するか、或いは順番を並び替えて提示するものとなっている（例えば、特許文献１又は非特許文献１を参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−１４９３４０号公報
【非特許文献】
【０００５】
【非特許文献１】信学技報、伊藤浩二ほか、「行動支援サービスのための情報利用者理解モデルの検討」、vol. 109, no. 272, LOIS2009-58, pp. 121-128, 2009年11月
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところが、上記特許文献１又は非特許文献１に記載された手法には、以下のような改善すべき課題があった。すなわち、人の嗜好は時間帯に応じて変化する場合がある。例えば、飲食店の推薦サービスの場合、酒が好きな人であっても夜の時間帯では飲みたくても朝や昼の時間帯には飲みたくない場合がある。また、ハンバーガが好きな人であっても、昼間の時間帯に食べたくても夜には食べたくないという場合もある。ところが、前述の特許文献１又は非特許文献１に記載された従来の技術は、時間帯を考慮せずに情報推薦処理を行うものとなっているため、時間帯によっては利用者に対し有益な情報を推薦することができない。
【０００７】
この発明は上記事情に着目してなされたもので、その目的とするところは、利用者に対し時間帯を考慮してより適切な情報を推薦できるようにした情報推薦処理装置、方法及びプログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記目的を達成するためにこの発明の１つの観点は、階層化された複数の概念間をリンクにより関連付けると共に前記概念に推薦候補情報を関連付けた有向非巡回グラフからなる概念構造を利用し、前記各概念又は当該概念に至るリンクに利用者の嗜好に応じた強度情報を設定することにより利用者の嗜好を反映した嗜好モデル情報を、時間帯別に作成し記憶する記憶手段と、前記利用者による推薦候補情報の選択操作に応じて、前記記憶手段に記憶された嗜好モデル情報に含まれる強度情報を更新する更新手段とを具備する。そして、前記更新手段により、前記記憶された時間帯別の嗜好モデル情報の中から前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対応する嗜好モデル情報を特定した後、この特定された嗜好モデル情報から前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定し、この特定された着目概念又は当該概念に至るリンクに設定された強度情報を予め設定された第１の更新幅で増加させるようにしたものである。
【０００９】
したがって、利用者の嗜好モデル情報が時間帯別に用意され、利用者による情報選択操作が行われた場合に、その操作時刻を含む時間帯に対応する時間帯別嗜好モデル情報が選択されて更新されることになる。このため、時間帯による利用者の嗜好の変化を考慮した情報推薦処理を行うことが可能となる。
【００１０】
また、この発明の第１の観点は以下のような態様を備えることも特徴とする。
第１の態様は、前記更新手段により、前記記憶された時間帯別の嗜好モデル情報の中から、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対し近傍の時間帯に対応する嗜好モデル情報を特定した後、この特定された近傍の時間帯に対応する嗜好モデル情報から前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定し、この特定された着目概念又は当該概念に至るリンクに設定された強度情報を、前記第１の更新幅を予め設定された係数をもとに減じた第２の更新幅で増加させる処理を、さらに行うようにしたものである。
【００１１】
このようにすると、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対応する嗜好モデル情報に加え、その近傍の時間帯に対応する嗜好モデル情報が選択される。そして、この選択された近傍の時間帯に対応する嗜好モデル情報が、上記選択操作が行われた時刻を含む時間帯に対応する嗜好モデル情報よりも影響を減じた更新幅で更新される。このため、時間帯が異なる嗜好モデル情報間で嗜好の強度の変化を緩やかにすることが可能となり、これにより時間帯が切り替わったときに利用者に推薦される情報が大幅に変化しないようになる。したがって、利用者に対し違和感が少なく自然な情報推薦を行うことが可能となる。
【００１２】
第２の態様は、正規分布の確率密度関数により決定される係数を用意して、この係数をもとに前記第１及び第２の更新幅を算出し、この算出された第１又は第２の更新幅をもとに上記特定された嗜好モデル情報の強度情報を更新するようにしたものである。
このようにすると、選択操作が行われた時刻を含む時間帯の嗜好モデル情報、及びその近傍の時間帯に対応する嗜好モデル情報の強度情報の更新処理を、正規分布の確率密度関数により表される特性に従いより適切に行うことが可能となる。
【発明の効果】
【００１３】
すなわちこの発明の１つの観点によれば、利用者に対し時間帯を考慮してより適切な情報を推薦できるようにした情報推薦処理装置、方法及びプログラムを提供することができる。
【図面の簡単な説明】
【００１４】
【図１】この発明の一実施形態に係わる情報推薦サービスを実施するシステムの概略構成図。
【図２】図１に示したシステムで使用されるクライアント端末の機能構成を示すブロック図。
【図３】図１に示したシステムで使用される情報推薦処理装置及び情報蓄積装置の機能構成を示すブロック図。
【図４】図２及び図３に示したクライアント端末、情報推薦処理装置及び情報蓄積装置による嗜好モデル更新処理の手順と内容を示すフローチャート。
【図５】図２及び図３に示したクライアント端末、情報推薦処理装置及び情報蓄積装置による情報推薦処理の手順と内容を示すフローチャート。
【図６】図３に示した情報蓄積装置の強度データベースの構造を示す図。
【図７】図３に示した情報蓄積装置の強度データベースに記憶されるテーブル情報の一例を示す図。
【図８】図３に示した情報蓄積装置の情報データベースに記憶される情報の一例を示す図。
【図９】図３に示した情報推薦処理装置が嗜好モデル更新処理に用いる隣接係数設定ファイルの一例を示す図。
【図１０】嗜好モデルの概念構造の一例を示す図。
【図１１】リンクに強度情報を持たせた場合の、嗜好モデルを用いた情報推薦処理の一例を示す図。
【図１２】ノードに強度情報を持たせた場合の、嗜好モデルを用いた情報推薦処理の一例を示す図。
【図１３】時間帯を考慮した嗜好モデルの更新処理の第１の実施例を示す図。
【図１４】時間帯を考慮した嗜好モデルの更新処理の第２の実施例を示す図。
【図１５】時間帯を考慮した嗜好モデルの他の構成例を示す図。
【図１６】時間帯を考慮した嗜好モデルの別の構成例を示す図。
【図１７】正規分布を用いて隣接係数を設定する例を示す図。
【発明を実施するための形態】
【００１５】
以下、図面を参照してこの発明に係わる実施形態を説明する。
［構成］
図１は、この発明の一実施形態に係わる情報推薦サービスを実施するシステムの概略構成図である。
このシステムは、情報推薦処理装置ＳＶaaと、情報蓄積装置ＳＤと、利用者が使用するクライアント端末ＭＳ１〜ＭＳｎとを備えている。そして、上記情報推薦処理装置ＳＶaaとクライアント端末ＭＳ１〜ＭＳｎとの間で、通信ネットワークＮＷを介して情報推薦サービスを受けるための通信を可能としている。
【００１６】
通信ネットワークＮＷは、例えばＩＰ（Internet Protocol）網と、このＩＰ網にアクセスするためのアクセス網とから構成される。アクセス網としては、公衆有線電話網、携帯電話網、ＬＡＮ（Local Area Network）、無線ＬＡＮ、ＣＡＴＶ（Cable Television）網等が用いられる。
【００１７】
（１）クライアント端末
クライアント端末ＭＳ１〜ＭＳｎは、利用者が使用するもので、パーソナル・コンピュータ、携帯電話機、スマートフォン、ＰＤＡ（Personal Digital Assistant）、電子書籍端末等からなる。そして、例えば図２に示すように制御ユニット１１と、入出力インタフェース部１２と、通信インタフェース部１３を備えている。
【００１８】
入出力インタフェース部１２は、液晶又は有機ＥＬを用いた表示デバイスと、キーボード又はタブレット型の入力デバイスを有する。通信インタフェース部１３は、制御ユニット１１の制御の下で、通信ネットワークＮＷで規定される通信プロトコルに従い情報推薦処理装置ＳＶaaとの間で情報の送受信を行う。
【００１９】
制御ユニット１１は中央処理ユニット（ＣＰＵ）を有し、この発明に係る制御機能として、情報選択部１１１と、情報要求部１１２と、推薦情報受付部１１３と、推薦情報表示制御部１１４を備えている。これらの制御機能はいずれも図示しないプログラム・メモリに格納されたアプリケーション・プログラムを上記ＣＰＵに実行させることにより実現される。
【００２０】
情報選択部１１１は、利用者が入出力インタフェース部１２において、例えば店舗の一覧データの中から自身が利用した、或いは利用しようとする店舗を選択する操作を行った場合に、この選択された情報を識別するための情報ＩＤと、利用者を識別するための利用者ＩＤと、現在時刻を表す時刻情報とを含む選択情報を生成し、この生成された選択情報を通信インタフェース部１３から情報推薦処理装置ＳＶaaへ向け送信する処理を行う。
【００２１】
情報要求部１１２は、利用者が入出力インタフェース部１２において、例えば店舗の推薦情報を要求する操作を行った場合に、利用者ＩＤと、現在時刻を表す時刻情報とを含む要求情報を生成し、この生成された要求情報を通信インタフェース部１３から情報推薦処理装置ＳＶaaへ向け送信する処理を行う。
【００２２】
推薦情報受付部１１３は、上記要求情報の送信に対し、情報推薦処理装置ＳＶaaから推薦情報の一覧データが返送された場合に、当該データを通信インタフェース部１３により受信する処理を行う。
推薦情報表示制御部１１４は、上記受信された推薦情報の一覧データを入出力インタフェース部１２の表示デバイスに表示させる処理を行う。
【００２３】
（２）情報蓄積装置
情報蓄積装置ＳＤは、例えばパーソナル・コンピュータ又はワークステーションを用いたデータベースサーバからなり、図３に示すように強度データベース３１と、情報データベース３２と、通信インタフェース部３３を備えている。通信インタフェース部３３は、情報推薦処理装置ＳＶaとの間で通信ネットワークＮＷを介して情報の送受信を行う。
【００２４】
強度データベース３１には、時間帯別に用意された複数の嗜好モデル用テーブルが記憶されている。図６はその一例を示すもので、１日を１時間ずつ２４個の時間帯に分けた場合の時間帯別嗜好モデル用テーブル３００〜３２３を備える。そして、個々のモデル用テーブル３００〜３２３には、例えば図７に示すように、利用者ＩＤに関連付けて、概念（ノード）を表す識別情報（概念ＩＤ）と、当該概念に対し設定された利用者の嗜好の強度を表す情報が記憶されている。概念は、後述する情報推薦処理装置ＳＶaの概念構造情報記憶部２２に記憶されている共通の概念構造において定義されたものである。
【００２５】
情報データベース３２には、例えば図８に示すように、インスタンスとしての例えば店舗名を識別する情報（情報ＩＤ）に関連付けて、当該店舗名とリンクにより関連付けられている概念のＩＤと、当該リンクに対し設定されているコンテンツリンク強度を表す情報がそれぞれ記憶されている。
【００２６】
（３）情報推薦処理装置
情報推薦処理装置ＳＶaは、例えばパーソナル・コンピュータ又はワークステーションを用いたＷｅｂサーバからなり、以下のように構成される。図３はその機能構成を示すブロック図である。
すなわち、情報推薦処理装置ＳＶaは、制御ユニット２１aと、概念構造情報記憶部２２と、通信インタフェース部２３，２４を備える。通信インタフェース部２３，２４は、制御ユニット２１aの制御の下で、通信ネットワークＮＷで規定される通信プロトコルに従い、それぞれクライアント端末ＭＳ１〜ＭＳｎ及び情報蓄積装置ＳＤとの間で情報の送受信を行う。
【００２７】
概念構造情報記憶部２２には、予め各情報利用者に対し共通に作成された概念構造を表す情報が予め記憶されている。なお、この概念構造はサービスの種類ごとにそれぞれ作成される。
【００２８】
制御ユニット２１aは、中央処理ユニット（ＣＰＵ）及びメモリを備えたもので、この発明を実現するために必要な制御機能として、選択情報受付部２１１と、更新対象テーブル選択部２１２と、嗜好モデル更新部２１３と、情報要求受付部２１４と、推薦候補テーブル選択部２１５と、推薦情報作成部２１６と、推薦情報送信部２１７と、概念構造情報読込部２１８を備えている。なお、これらの制御機能はいずれも、図示しないプログラム・メモリに格納されたアプリケーション・プログラムを上記ＣＰＵに実行させることにより実現される。
【００２９】
概念構造情報読込部２１８は、システム起動時に概念構造情報記憶部２２から概念構造を表すデータを読み込む処理を行う。
選択情報受付部２１１は、前記クライアント端末ＭＳ１〜ＭＳｎから送信された選択情報を通信インタフェース部２３を介して受信し、制御ユニット２１a内の作業用メモリに一時保存する処理を行う。
【００３０】
更新対象テーブル選択部２１２は、以下の処理機能を有している。
(1) 通信インタフェース部２４から通信ネットワークＮＷを介して情報蓄積装置ＳＤの強度データベース３１に対しアクセスし、上記選択情報受付部２１１により受信された選択情報に含まれる時刻情報をキーとして、当該時刻情報により示される時刻を含む時間帯に対応する時間帯別嗜好モデル用テーブルを更新対象テーブルとして特定し、その記憶情報を強度データベース３１から選択的に読込む処理。
(2) 上記更新対象テーブルとして特定されたテーブルの時間帯と隣接する時間帯（一次隣接時間帯）に対応する時間帯別嗜好モデル用テーブルを一次隣接更新対象テーブルとして特定し、その記憶情報を強度データベース３１から選択的に読込む処理。
(3) 上記一次隣接時間帯と隣接する時間帯（二次隣接時間帯）に対応する時間帯別嗜好モデル用テーブルを二次隣接更新対象テーブルとしてさらに特定し、その記憶情報を強度データベース３１から選択的に読込む処理。
(4) 上記(2) 及び(3) により特定された一次及び二次の隣接更新対象テーブルの記憶情報をそれぞれ、予め制御ユニット２１a内のメモリに保存しておいた一次隣接係数及び二次隣接係数と関連付ける。そして、(1) により読み込んだ更新対象テーブルの記憶情報と、上記関連付けられた隣接更新対象テーブルの記憶情報とその隣接係数を、上記選択情報に含まれる利用者ＩＤ及び情報ＩＤと共に嗜好モデル更新部２１３に渡す処理。
【００３１】
嗜好モデル更新部２１３は、以下の処理機能を有する。
(1) 通信インタフェース部２４から通信ネットワークＮＷを介して情報蓄積装置ＳＤの情報データベース３２に対しアクセスし、上記更新対象テーブル選択部２１２から渡された情報ＩＤをキーとして、当該情報ＩＤに関連付けられている概念のＩＤを情報データベース３２から検索する処理。
(2) 上記読込まれた概念ＩＤ及び利用者ＩＤをキーにして、上記更新対象テーブル選択部２１２から渡された更新対象テーブルの記憶情報から更新対象の強度情報を特定し、この特定した強度情報を更新する処理。
この強度情報の更新処理は以下のように行われる。
(2-1) 前記時刻情報により示される時刻を含む時間帯に対応するテーブルについては、更新対象の強度値に予め定められた基本更新幅を加算する。
(2-2) 前記一次隣接時間帯に対応するテーブルについては、更新対象の強度値に、上記基本更新幅に上記一次隣接係数を乗じた値を加算する。
(2-3) 前記二次隣接時間帯に対応するテーブルについては、更新対象の強度値に、上記基本更新幅に上記二次隣接係数を乗じた値を加算する。
(3) 上記(2-1) 〜(2-3) により計算された強度値をもとに、強度データベース３１に記憶された該当する更新対象テーブルの記憶情報を更新する処理。
【００３２】
情報要求受付部２１４は、上記クライアント端末ＭＳ１〜ＭＳｎから送信された要求情報を通信インタフェース部２３により受信して制御ユニット２１a内のメモリに一次保存する処理を行う。
【００３３】
推薦候補テーブル選択部２１５は、通信インタフェース部２４から通信ネットワークＮＷを介して情報蓄積装置ＳＤの強度データベース３１に対しアクセスし、上記受信された要求情報に含まれる時刻情報をキーとして、当該時刻情報により示される時刻を含む時間帯に対応する時間帯別嗜好モデル用テーブルの記憶情報を強度データベース３１から選択的に読込む処理を行う。
【００３４】
推薦情報作成部２１６は、以下の処理機能を有する。
(1) 上記選択された時間帯別嗜好モデル用テーブルの記憶情報から、上記要求情報に含まれる利用者ＩＤに該当する概念ＩＤと強度情報を選択する処理。
(2) 通信インタフェース部２４から通信ネットワークＮＷを介して情報蓄積装置ＳＤの情報データベース３２に対しアクセスし、上記選択された概念ＩＤをキーにして該当するコンテンツリンク強度を表す情報を情報データベース３２から読込む処理。
(3) 上記(1) により選択された強度情報と、上記(2) により読込んだコンテンツリンク強度を表す情報とをもとに、各店舗のインスタンス重要度を計算する処理。
(4) 上記インスタンス重要度の計算結果に基づいて、重要度が閾値以上の店舗を選択し、この選択した店舗が複数ある場合にはこれらの店舗をインスタンス重要度の高い順に並べ替えることにより、推薦情報の一覧データを作成する処理。
【００３５】
推薦情報送信部２１７は、上記作成された推薦情報の一覧データを、通信インタフェース部２３から要求元のクライアント端末ＭＳ１〜ＭＳｎへ送信する処理を行う。
【００３６】
［概念構造とこの概念構造を利用した嗜好モデルの更新処理及び情報推薦処理の基本動作］
先ず、本実施形態の動作の理解を助けるため、嗜好モデル情報を表す概念構造と、この概念構造を使用した嗜好モデルの更新処理及び情報推薦処理の基本動作について説明する。
【００３７】
利用者の嗜好モデル情報は概念構造をベースとする。概念構造は、多重継承を許容する有向非巡回グラフからなり、例えば図１０に示すように階層化された複数の概念（ノード又はクラス）をリンクにより関連付けると共に、概念を具象化したインスタンスを推薦候補として概念に関連付けたものからなる。そして、上記概念間のリンク又は各概念には、利用者ごとにその嗜好の強度を表す情報が設定され、これが当該利用者の嗜好モデルを表す情報となる。
【００３８】
図１１は、概念構造に含まれる任意のリンクに対し利用者ごとに強度情報を設定した場合の嗜好モデルの一例を示すものである。同図において、概念構造に含まれるリンクには、利用者の操作履歴等を用いて強度情報を更新することを定めたルールが関連付けられる。そして、これらのルールに従い、嗜好モデルは利用者の嗜好に適合するように更新され、この更新された嗜好モデルを用いて利用者に適する情報が選択されて利用者に提示される。
【００３９】
例えば、概念構造に含まれる任意のリンクに対し、「リンク先の概念がある情報に対するリンクを持ちかつ情報利用者が当該情報を利用した場合に、当該リンク及び当該リンクの下位リンクに設定された強度情報を１増加させる」というルールが関連付けられていたとする。この場合には、情報利用者が当該情報を利用するごとに、このルールに従い当該リンク及び当該リンクの下位リンクに設定された強度情報が１増加され、情報利用者の嗜好モデルが利用者の嗜好に適合するように更新される。
【００４０】
より具体的には、図１１において、「麺類」と「スパゲティミートソース」との間のリンク、「肉料理」と「スパゲティミートソース」との間のリンク、及び「肉料理」と「ステーキ」との間のリンクに対して上記ルールが設定されている場合には、情報利用者が「店４」を利用すると、「麺類」と「スパゲティミートソース」との間のリンク、「肉料理」と「スパゲティミートソース」との間のリンク、及び「肉料理」と「ステーキ」との間のリンクにそれぞれ設定された強度情報が1ずつ増加され、情報利用者の嗜好モデルが更新される。
【００４１】
そして、嗜好モデルを用いて情報利用者ごとに適する情報のみを表示する場合、或いは情報を利用者ごとに適する順番に並び替えて表示する場合には、全ての概念について当該概念に至る全てのリンクの強度情報と着目率を用いて当該概念をどの程度重視するかを表す値（クラス重要度）が計算される。また、概念とコンテンツがどの程度関連しているかを表す値（コンテンツリンク強度情報）も考慮し、情報が情報利用者にどの程度適しているかを表す値（インスタンス重要度）が計算される。そして、このインスタンス重要度の計算値が閾値を超えた情報のみが選択されて表示されるか、或いはインスタンス重要度の高い情報から順に並べられて表示される。以上述べた、リンクに強度情報を設定する方法は、特許文献１又は非特許文献２に詳しく述べられている。
【００４２】
一方、図１２は概念構造に含まれる各ノード（クラス）に強度情報を保持する場合の嗜好モデルの一例を示すものである。この場合も、基本的に前述したリンクに強度情報を設定した場合と同様に、利用者の嗜好モデルの更新処理と、利用者に適する情報の表示処理が行われる。このノード（クラス）に強度情報を保持させる方法は、以下の文献に詳しく述べられている。
信学技報、伊藤浩二ほか、「ユーザ理解モデルを用いた嗜好把握方法の提案と飲食店推薦サービスへの適用」、Vol.110, No.207,208, LOIS2010-25, pp. 43-48, 2010年9月
【００４３】
［実施形態の動作］
（１）嗜好モデル更新処理
ここでは、例えば利用者Ａがクライアント端末ＭＳ１において飲食店の選択操作を行い、それに伴い情報推薦処理装置ＳＶaが当該利用者に関する嗜好モデルの情報を更新する場合を例にとって説明する。図４はその処理手順と処理内容を示すフローチャートである。
【００４４】
情報推薦処理装置ＳＶaでは、システム起動時に、概念構造情報読込部２１８により概念構造情報記憶部２２から概念構造情報が読込まれ、制御ユニット２１a内のメモリに保存される。またそれと共に、隣接係数やインスタンス重要度の閾値等も、図示しないシステム設定ファイルやデータベースから制御ユニット２１a内に読込まれて保存される
いま例えば、利用者がクライアント端末ＭＳ１において、店舗の一覧データの中から自身が利用した、或いは利用しようとする店舗を選択する操作を行ったとする。そうすると、クライアント端末ＭＳ１は、情報選択部１１１がステップＳ９により上記操作を検出し、ステップＳ１０により選択情報を生成してこの選択情報を情報推薦処理装置ＳＶaに向け送信する。この選択情報には、上記選択された店舗を識別するための情報ＩＤと、利用者を識別するための利用者ＩＤと、現在時刻を表す時刻情報が挿入される。
【００４５】
これに対し情報推薦処理装置ＳＶaでは、上記クライアント端末ＭＳ１から選択情報が送られると、選択情報受付部２１１がステップＳ１１により上記選択情報を通信インタフェース部２３を介して受信し、制御ユニット２１a内の作業用メモリに一時保存する。この選択情報が受信されると情報推薦処理装置ＳＶaでは、更新対象テーブル選択部２１２が起動し、この更新対象テーブル選択部２１２の制御の下で以下の処理が実行される。
【００４６】
すなわち、先ずステップＳ１２において、通信インタフェース部２４から通信ネットワークＮＷを介して情報蓄積装置ＳＤの強度データベース３１に対しアクセスされる。そして、上記受信された選択情報に含まれる時刻情報をキーとして、当該時刻情報により示される時刻を含む時間帯に対応する時間帯別嗜好モデル用テーブルが更新対象テーブルとして特定され、その記憶情報が強度データベース３１から選択的に読み込まれて制御ユニット２１a内のメモリに保存される。
【００４７】
続いてステップＳ１３において、上記更新対象テーブルとして特定されたテーブルの時間帯と隣接する時間帯（一次隣接時間帯）に対応する時間帯別嗜好モデル用テーブルが特定され、その記憶情報が強度データベース３１から読み込まれて制御ユニット２１a内のメモリに保存される。
さらにステップＳ１４において、上記一次隣接時間帯に隣接する時間帯（二次隣接時間帯）に対応する時間帯別嗜好モデル用テーブルが特定され、その記憶情報が強度データベース３１から読み込まれて制御ユニット２１a内のメモリに保存される。
【００４８】
例えば、いま図６及び図１３に示すように１日を１時間ずつに分割した２４個の時間帯別嗜好モデル用テーブル３００〜３２３が強度データベース３１に記憶されており、上記受信された選択情報に含まれる時刻Ｔ１が12:30だったとする。この場合、当該時刻Ｔ１＝12:30を含む時間帯（12:00≦時刻＜13:00）に対応する時間帯別嗜好モデル用テーブル３１２が更新対象テーブルとして先ず特定され、その記憶情報が情報蓄積装置ＳＤの強度データベース３１から読み込まれる。
【００４９】
続いて、上記更新対象テーブルとして特定された時間帯別嗜好モデル用テーブル３１２の時間帯（12:00≦時刻＜13:00）の両隣の時間帯（11:00≦時刻＜12:00），（13:00≦時刻＜14:00）に対応する嗜好モデル用テーブル３１１，３１３が一次隣接更新対象テーブルとしてそれぞれ特定され、その記憶情報が情報蓄積装置ＳＤの強度データベース３１から読み込まれる。
【００５０】
さらに、上記一次隣接更新対象テーブルとして特定された各テーブル３１１，３１３の時間帯（11:00≦時刻＜12:00），（13:00≦時刻＜14:00）にさらに隣接する時間帯（10:00≦時刻＜11:00），（14:00≦時刻＜15:00）に対応する嗜好モデル用テーブル３１０，３１４が二次隣接更新対象テーブルとしてそれぞれ特定され、その記憶情報が情報蓄積装置ＳＤの強度データベース３１から読み込まれる。
【００５１】
以上の更新対象テーブル、一次隣接更新対象テーブル及び二次隣接更新対象テーブルの特定が終了すると、情報推薦処理装置ＳＶaでは続いて嗜好モデル更新部２１３が起動し、この嗜好モデル更新部２１３の制御の下で以下のように嗜好モデルの更新処理が実行される。
【００５２】
すなわち、先ずステップＳ１５において上記特定された更新対象の各テーブルの中から一つが選択される。続いてステップＳ１６により、先に受信した選択情報に含まれる情報ＩＤをキーとして、当該情報ＩＤに関連付けられている概念のＩＤが情報蓄積装置ＳＤの情報データベース３２から検索される。次にステップＳ１７において、上記選択された更新対象テーブルの記憶情報から、上記検索された概念ＩＤに関連付けられている嗜好の強度情報が特定される。そしてステップＳ１８において、この特定された強度情報を、予め設定された基本更新幅と隣接係数とにより決まる更新幅に従い更新する処理が行われる。最後にステップＳ１９において、上記更新された強度情報を用いて、情報蓄積装置ＳＤの強度データベース３１の該当するテーブルの記憶情報が更新される。
【００５３】
一つの嗜好モデルテーブルに対する更新処理が終了すると、ステップＳ２０において全ての更新対象テーブルに対する更新処理が終了したか否かが判定される。そして、まだ更新処理が終了していない嗜好モデルテーブルが残っていればステップＳ１５に戻り、未更新のテーブルが一つ選択されて上記したステップＳ１６〜Ｓ１９による強度情報の更新処理が繰り返される。
【００５４】
例えば、先ず時間帯別嗜好モデルテーブル３１２が選択され、利用者が選択した店舗ＩＤに関連付けられている概念が「スパゲッティミートソース」であれば、当該「スパゲッティミートソース」に関連付けられている嗜好の強度が更新される。このとき、更新対象テーブル３１２は利用者の選択操作時刻を含む時間帯に対応する嗜好モデルテーブルであるため、上記概念「スパゲッティミートソース」に関連付けられている嗜好の強度に、予め設定された基本更新幅＝１が加算される。そして、情報蓄積装置ＳＤの強度データベース３１に記憶された嗜好モデルテーブル３１２の記憶内容が、上記加算後の強度に更新される。図１３にその更新の様子を示す。
【００５５】
一方、一次隣接時間帯の嗜好モデルテーブル３１１，３１３に対しては、上記基本更新幅＝１に上記一次隣接係数＝１／２を乗じた値を、上記概念「スパゲッティミートソース」に関連付けられている嗜好の強度に加算する。さらに、二次隣接時間帯の嗜好モデルテーブル３１０，３１４に対しては、上記基本更新幅＝１に上記二次隣接係数＝１／４を乗じた値を、上記概念「スパゲッティミートソース」に関連付けられている嗜好の強度に加算する。図１４はその更新の様子を示す図である。
【００５６】
（２）情報推薦処理
ここでは、利用者Ａがクライアント端末ＭＳ１において情報の推薦サービスを利用する場合を例にとって説明する。図５はその処理手順と処理内容を示すフローチャートである。
いま例えば、利用者Ａがクライアント端末ＭＳ１において、推薦情報を要求するための操作を行ったとする。そうすると、クライアント端末ＭＳ１では、情報要求部１１２がステップＳ２１により上記操作を検出し、ステップＳ２２により要求情報を生成してこの要求情報を情報推薦処理装置ＳＶaに向け送信する。このとき要求情報には、利用者ＩＤと、現在時刻を表す時刻情報が挿入される。
【００５７】
これに対し情報推薦処理装置ＳＶaでは、上記クライアント端末ＭＳ１から要求情報が送られると、情報要求受付部２１４がステップＳ２３により上記要求情報を通信インタフェース部２３を介して受信し、制御ユニット２１a内のメモリに一次保存する。
【００５８】
上記要求情報が受信されると情報推薦処理装置ＳＶaでは、次に推薦候補テーブル選択部２１５が起動され、この推薦候補テーブル選択部２１５の制御の下で以下のように推薦対象テーブルの選択処理が行われる。すなわち、先ずステップＳ２４において、上記要求情報に含まれる時刻情報をキーにして、当該時刻情報により示される時刻が含まれる時間帯に対応する時間帯別嗜好モデルテーブルが、強度デーダース３１に格納された２４個の時間帯別嗜好モデルテーブルの中から特定される。そして、この特定された時間帯別嗜好モデルテーブルの記憶情報が、情報蓄積装置ＳＤの強度データベース３１から読み込まれる。
例えば、利用者が要求操作を行った時刻Ｔ２がＴ２＝13:30だったとすると、この時刻Ｔ２（＝13:30）が含まれる時間帯に対応するテーブルとして、時間帯別嗜好モデルテーブル３１３が特定され、その記憶情報が読み込まれる。
【００５９】
次に推薦情報作成部２１６の制御の下で、以下のように推薦情報作成処理が行われる。すなわち、先ずステップＳ２５において、上記選択情報に含まれる利用者ＩＤをキーにして、当該利用者Ａに関する概念ＩＤとその強度情報が上記特定された時間帯別嗜好モデルテーブルの記憶情報から選択される。続いてステップＳ２６において、上記選択された概念ＩＤをキーにして該当するコンテンツリンク強度を表す情報を情報データベース３２から読み込まれる。そして、ステップＳ２７において、上記ステップＳ２５により選択された強度情報と、上記ステップＳ２６により読み込まれたコンテンツリンク強度を表す情報とをもとに、上記嗜好モデルに含まれる各店舗のインスタンス重要度が計算される。
【００６０】
このインスタンス重要度の計算は次のように行われる。すなわち、先ず更新対象の全ての概念について、当該概念に設定された強度情報又は当該概念に至る全てのリンクの強度情報と着目率を用いて、当該概念をどの程度重視するかを表すクラス重要度を計算する。次に、この計算されたクラス重要度に、上記コンテンツリンク強度情報を乗算することによりインスタンス重要度を算出する。その具体例は図１１及び図１２に示してある。
【００６１】
例えば、図１２では、クライアント端末ＭＳ１の利用者Ａに関する「そば」及び「うどん」の強度はそれぞれ“３．０”、“４．０”であるため、着目率“１．０”とこの強度情報を用いてクラス強度を算出すると、
「そば」のクラス強度＝１．０×３．０＝３．０
「うどん」のクラス強度＝１．０×４．０＝４．０
となる。
【００６２】
また、「店１」（「そば」とのコンテンツリンク強度＝０．５）、「店３」（「うどん」とのコンテンツリンク強度＝１．０）が情報データベース３２から読込まれる。そして、上記クラス強度とコンテンツリンク強度とをもとに、「店１」及び「店３」のインスタンス重要度はそれぞれ
「店１」のインスタンス重要度＝４．０×０．５＋３．０×０．５＝３．５
「店３」のインスタンス重要度＝４．０×１．０＝４．０
となる。
【００６３】
上記インスタンス重要度が算出されると推薦情報作成部２１６は、続いてステップＳ２８において、上記算出されたインスタンス重要度をもとに、上記着目クラスの中からインスタンス重要度が予め設定された閾値に満たないクラスを削除する。そして、この削除後に残ったクラスを上記インスタンス重要度が高い順に並べ替え、この並べ替えたクラスの一覧を示す情報を推薦情報一覧データとして推薦情報送信部２１７に渡す。
【００６４】
例えば図１２では、「店２」に対してリンクを持つ概念「そば」、「うどん」からのリンクがある「店１」、「店３」が先ず選択され、そのインスタンス重要度が例えば閾値＝１．０以上であるか否かが判定される。この判定の結果、いま「店１」、「店３」のインスタンス重要度はいずれも閾値＝１．０以上であるので、これらの「店１」、「店３」が類似店として選定される。そして、これらの「店１」、「店３」はインスタンス重要度が高い順に「店３」、「店１」の順に並べ替えられ、この並び替え後の情報が推薦一覧データとなる。
上記推薦情報の一覧データが生成されると、最後に推薦情報返却部２１７がステップＳ２９により、上記推薦情報の一覧データを通信インタフェース部２３から要求元のクライアント端末ＭＳ１に向けて送信する。
【００６５】
これに対しクライアント端末ＭＳ１では、推薦情報受付部１１３がステップＳ３０により上記推薦情報の一覧データを受信する。そして、推薦情報表示制御部１１４がステップＳ３１により、上記受信された推薦情報の一覧データを入出力インタフェース部１２へ出力する。したがって、入出力インタフェース部１２の表示器には推薦情報の一覧が表示され、利用者Ａはこの表示された推薦情報の一覧から、推薦された「店３」及び「店１」をその重要度が高い順に知ることができる。
【００６６】
以上詳述したようにこの実施形態では、概念構造を利用した嗜好モデル情報のテーブル３００〜３２３を、１日を１時間ずつに分割した２４の時間帯別に作成して強度データベース３１に記憶している。この状態で、利用者の情報選択操作に応じてクライアント端末ＭＳ１〜ＭＳｎから選択情報が送られた場合に、この選択情報に含まれる時刻情報が含まれる時間帯に対応する時間帯別嗜好モデルテーブルと、当該時間帯に対し直接隣接する一次隣接時間帯の嗜好モデルテーブルと、さらに間接的に隣接する二次隣接時間帯の嗜好モデルテーブルを上記強度データベース３１からそれぞれ読み出す。そして、この読み出された各時間帯別嗜好モデルテーブルの上記利用者に該当する概念に関連付けられた嗜好の強度を、上記選択操作時刻より離れるに従い小さくなるように調整された更新幅だけ増加させるようにしている。
【００６７】
したがって、利用者の嗜好モデルテーブル３００〜３２３が時間帯別に用意され、利用者による情報選択操作が行われた場合に、その操作時刻を含む時間帯に対応する時間帯別嗜好モデルテーブルが選択されて更新されることになる。このため、時間帯による利用者の嗜好の変化を考慮した情報推薦処理を行うことが可能となる。
【００６８】
しかも、選択操作が行われた時刻を含む時間帯の嗜好モデルテーブルに加え、当該時間帯に対し直接隣接する一次隣接時間帯の嗜好モデルテーブルと、間接的に隣接する二次隣接時間帯の嗜好モデルテーブルが選択的に読み出され、この選択された一次隣接時間帯及び二次隣接時間帯の嗜好モデルテーブルの強度情報が、上記選択操作が行われた時刻から遠ざかるに従い増加幅が小さくなるように調整された更新幅で更新される。このため、時間帯が異なる嗜好モデルテーブル３００〜３２３間で嗜好の強度の変化を緩やかにすることが可能となり、これにより時間帯が切り替わったときに利用者に推薦される情報が大幅に変化しないようになる。したがって、利用者に対し違和感が少なく自然な情報推薦を行うことが可能となる。
【００６９】
また、この実施形態によれば次のような効果も奏せられる。すなわち、時間帯に応じた嗜好モデルテーブルを構築するにあたり、時間帯の分割数が少ないと時刻に応じて変化する嗜好への追従精度が低くなる。例えば、１日を２つの時間帯に分割してこれらの時間帯ごとに嗜好モデルテーブルを構築する場合には、２つの時間帯別の情報推薦に留まるため、１つの時間帯の中で利用者の嗜好が変化する場合にはこの嗜好の変化を情報推薦に反映させることができない。一方、時間帯別の嗜好モデルテーブルを構築するにあたり、時間帯の分割数を増やすと時刻に応じて変化する嗜好への追従性能は向上するが、各時間帯の時間長が短くなるため、各嗜好モデルテーブルを構築するために用いる利用者の情報選択履歴が減少し、推薦精度が低下する。例えば、図６及び図１３に例示したように１日を２４の時間帯に分割してこれらの時間帯ごとに嗜好モデルテーブル３００〜３２３を構築する場合には、１つの時間帯の嗜好モデルテーブルを構築する際に利用できる情報選択履歴は当該１時間に得られる履歴のみとなり、推薦精度の低下を招く。
【００７０】
しかしながら、本実施形態のように、選択操作が行われた時刻を含む時間帯の嗜好モデルテーブルに加え、当該時間帯に対し直接隣接する一次隣接時間帯の嗜好モデルテーブルと、間接的に隣接する二次隣接時間帯の嗜好モデルテーブルについても強度情報を更新するようにすると、ある時刻に発生した情報選択操作の履歴が当該操作時刻を含む時間帯ばかりでなく、それに直接隣接する一次隣接時間帯の嗜好モデルテーブルにも反映され、さらには間接的に隣接する二次隣接時間帯の嗜好モデルテーブルにも反映される。
【００７１】
例えば図１４では12:30に発生した情報選択操作履歴により、12:30が含まれる時間帯の嗜好モデルテーブル３１２の更新に加え、その前後の時間帯の嗜好モデルテーブル３１１，３１３についても影響の大きさが１／２に減じられた上で更新され、さらにその前後の時間帯の嗜好モデルテーブル３１０，３１４についても影響の大きさが１／４に減じられた上で更新される。つまり、図１４の例では1回分の操作履歴に対して５つの時間帯の嗜好モデルテーブルが更新される。
【００７２】
したがって、任意の時刻に行われた情報選択操作の履歴は、当該履歴が含まれる時間帯の嗜好モデルテーブルだけでなく、直接及び間接的に隣接する近傍の時間帯の嗜好モデルテーブルに同時に影響を与えることになるため、隣り合う嗜好モデルテーブルは互いに相関し、嗜好モデルテーブルが切り替わる際に推薦結果が大幅に変化しないようになる。
【００７３】
また、嗜好モデルを十分多くの時間帯に対応して分割する事が可能となり、時刻に応じて変化する嗜好への追従性能は向上する。さらに、嗜好モデルの分割数を多くした場合であっても、複数の嗜好モデルに対して同時に更新を行うため、嗜好モデル作成に用いる履歴が減少せず、推薦精度の低下を抑えることができる。
【００７４】
またこの実施形態では、管理すべき嗜好モデルテーブルの数は増加するが、情報推薦時にはこれまでと同じく、当該情報推薦要求の操作時刻が含まれる時間帯の嗜好モデルテーブルのみを特定し、この特定された嗜好モデルテーブルをもとに情報を推薦すればよいので、情報推薦処理に新たな計算が追加されることはなく、応答性能の低下は起らない。
【００７５】
（他の実施形態）
前記実施形態では、一次隣接係数及び二次隣接係数として任意に設定した１／２，１／４を用いて更新幅を調整するようにしたが、適切な分散を持つ正規分布の確率密度関数を用いて、上記更新幅を調整するための係数を設定するようにしてもよい。例えば、分散δ＝１の標準正規分布の場合には下式を用いて係数を計算し、この計算により得られた係数を操作時刻を含む時間帯、一次隣接時間帯及び二次隣接時間帯の各嗜好モデルテーブルと関連付ける。図１７にその設定結果の一例を示す。
【数１】
【００７６】
また、前記実施形態では１日を２４の時間帯に分割する場合を例にとって説明したが、さらに多くの時間帯に分割してもよい。このようにすると、管理すべき嗜好モデルテーブルの数は増加するが、嗜好モデルテーブルの時刻変化に対する追従性のさらなる向上が期待できる。反対に、１日に設定する時間帯の数を２４より少ない数に設定してもよい。図１５及び図１６はその一例を示すもので、図１５は時間帯として「MORNING」、「DAY1」、「DAY2」、「EVENIG」、「NIGHT」の５つの時間帯を設定した場合を、また図１６は時間帯として「DAY」及び「NIGHT」の２つの時間帯を設定した場合をそれぞれ例示している。
【００７７】
さらに、必ずしも各時間帯の長さを一定長に設定する必要はなく、１日における時間帯の位置に応じてその時間長を可変するようにしてもよい。例えば、嗜好が変化しやすい時間領域においては１つの時間帯の長さを短く設定し、嗜好が変化しにくい時間領域においては１つの時間帯の長さを長く設定する。また、各時間帯の長さは利用者ごとにその嗜好の変化の傾向性に応じて異ならせるようにしてもよい。
【００７８】
さらに、前記実施形態では、図１４に例示したように、１つの情報選択操作の履歴に応じて更新対象とする嗜好モデルテーブルを、当該操作時刻が含まれる時間帯と、その前後の４つの時間帯とからなる合計５つの時間帯の嗜好モデルテーブルとした。しかしながら、それに限定されるものではなく、さらに再帰的に近傍の時間帯の嗜好モデルテーブルを更新対象に含めるようにしてもよく、逆に操作時刻が含まれる時間帯のみ、或いは当該操作時刻が含まれる時間帯とこの時間帯に直接隣接する一次隣接時間帯のみを更新対象とするようにしてもよい。
【００７９】
さらに、前記各実施形態では、情報推薦処理装置ＳＶaと情報蓄積装置ＳＤとを別々のサーバとして構成し、両装置間を通信ネットワークＮＷを介して接続した場合を例にとって説明したが、情報蓄積装置ＳＤ内の各データベース３１，３２を情報推薦処理装置ＳＶa内に設けるようにしてもよい。
【００８０】
また、前記実施形態では飲食店の嗜好モデルを例にとって説明したが、ほかにニュースや広告、ファッション等の嗜好モデル等にも同様に適用可能である。その他、情報推薦処理装置の構成や、嗜好モデル更新処理及び情報推薦処理の処理手順と処理内容、更新時の増加幅等についても、この発明の要旨を逸脱しない範囲で種々変形して実施できる。
【００８１】
要するにこの発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態に亘る構成要素を適宜組み合せてもよい。
【符号の説明】
【００８２】
ＳＶa…情報推薦処理装置、ＳＤ…情報蓄積装置、ＭＳ１〜ＭＳｎ…クライアント端末、ＮＷ…通信ネットワーク、１１…クライアント端末の制御ユニット、１２…入出力インタフェース部、１３…クライアント端末の通信インタフェース部、１１１…情報選択、１１２…情報要求、１１３…推薦情報受付部、１１４…推薦情報表示制御部、２１…情報推薦処理装置の制御ユニット、２２…概念構造情報記憶部、２３，２４…情報推薦処理装置の通信インタフェース部、２１１…選択情報受付部、２１２…更新対象テーブル選択部、２１３…嗜好モデル更新部、２１４…情報要求受付部、２１５…推薦候補テーブル選択部、２１６…推薦情報作成部、２１７…推薦情報送信部、３１…強度データベース、３２…情報データベース、３３…情報蓄積装置の通信インタフェース部、３００〜３２３…時間帯別のモデル用テーブル。
【特許請求の範囲】
【請求項１】
階層化された複数の概念間をリンクにより関連付けると共に前記概念に推薦候補情報を関連付けた有向非巡回グラフからなる概念構造を利用し、前記各概念又は当該概念に至るリンクに利用者の嗜好に応じた強度情報を設定することにより利用者の嗜好を反映した嗜好モデル情報を、時間帯別に作成し記憶する記憶手段と、
前記利用者による推薦候補情報の選択操作に応じて、前記記憶手段に記憶された嗜好モデル情報に含まれる強度情報を更新する更新手段と
を具備し、
前記更新手段は、
前記記憶された時間帯別の嗜好モデル情報の中から、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対応する嗜好モデル情報を特定する手段と、
前記特定された嗜好モデル情報から、前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定する手段と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を予め設定された第１の更新幅で増加させる第１の増加手段と
を備えることを特徴とする情報推薦処理装置。
【請求項２】
前記更新手段は、
前記記憶された時間帯別の嗜好モデル情報の中から、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対し近傍の時間帯に対応する嗜好モデル情報を特定する手段と、
前記特定された近傍の時間帯に対応する嗜好モデル情報から、前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定する手段と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を、前記第１の更新幅を予め設定された係数をもとに減じた第２の更新幅で増加させる第２の増加手段と
を、さらに備えることを特徴とする請求項１記載の情報推薦処理装置。
【請求項３】
前記第１及び第２の増加手段は、
正規分布の確率密度関数により決定される係数を記憶する手段と、
前記第１及び第２の更新幅を前記記憶された係数をもとに算出する手段と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を、前記算出された第１又は第２の更新幅で増加させる手段と
を有することを特徴とする請求項１又は２記載の情報推薦処理装置。
【請求項４】
階層化された複数の概念間をリンクにより関連付けると共に前記概念に推薦候補情報を関連付けた有向非巡回グラフからなる概念構造を利用し、前記各概念又は当該概念に至るリンクに利用者の嗜好に応じた強度情報を設定することにより利用者の嗜好を反映した嗜好モデル情報を、時間帯別に作成して記憶手段に記憶させる過程と、
前記利用者による推薦候補情報の選択操作に応じて、前記記憶手段に記憶された嗜好モデル情報に含まれる強度情報を更新する更新過程と
を具備し、
前記更新過程は、
前記記憶手段に記憶された時間帯別の嗜好モデル情報の中から、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対応する嗜好モデル情報を特定する過程と、
前記特定された嗜好モデル情報から、前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定する過程と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を予め設定された第１の更新幅で増加させる過程と
を備えることを特徴とする情報推薦処理方法。
【請求項５】
前記更新過程は、
前記記憶された時間帯別の嗜好モデル情報の中から、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対し近傍の時間帯に対応する嗜好モデル情報を特定する過程と、
前記特定された近傍の時間帯に対応する嗜好モデル情報から、前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定する過程と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を、前記第１の更新幅を予め設定された係数をもとに減じた第２の更新幅で増加させる過程と
を、さらに備えることを特徴とする請求項４記載の情報推薦処理方法。
【請求項６】
前記第１及び第２の更新幅で増加させる過程は、
正規分布の確率密度関数により前記係数を決定しメモリに記憶する過程と、
前記第１及び第２の更新幅を前記メモリに記憶された係数をもとに算出する過程と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を、前記算出された第１又は第２の更新幅で増加させる過程と
を有することを特徴とする請求項４又は５記載の情報推薦処理方法。
【請求項７】
請求項１乃至３のいずれかに記載の情報推薦処理装置が備える各手段を実現するための処理を、当該情報推薦処理装置が備えるコンピュータに実行させるプログラム。
【請求項１】
階層化された複数の概念間をリンクにより関連付けると共に前記概念に推薦候補情報を関連付けた有向非巡回グラフからなる概念構造を利用し、前記各概念又は当該概念に至るリンクに利用者の嗜好に応じた強度情報を設定することにより利用者の嗜好を反映した嗜好モデル情報を、時間帯別に作成し記憶する記憶手段と、
前記利用者による推薦候補情報の選択操作に応じて、前記記憶手段に記憶された嗜好モデル情報に含まれる強度情報を更新する更新手段と
を具備し、
前記更新手段は、
前記記憶された時間帯別の嗜好モデル情報の中から、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対応する嗜好モデル情報を特定する手段と、
前記特定された嗜好モデル情報から、前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定する手段と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を予め設定された第１の更新幅で増加させる第１の増加手段と
を備えることを特徴とする情報推薦処理装置。
【請求項２】
前記更新手段は、
前記記憶された時間帯別の嗜好モデル情報の中から、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対し近傍の時間帯に対応する嗜好モデル情報を特定する手段と、
前記特定された近傍の時間帯に対応する嗜好モデル情報から、前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定する手段と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を、前記第１の更新幅を予め設定された係数をもとに減じた第２の更新幅で増加させる第２の増加手段と
を、さらに備えることを特徴とする請求項１記載の情報推薦処理装置。
【請求項３】
前記第１及び第２の増加手段は、
正規分布の確率密度関数により決定される係数を記憶する手段と、
前記第１及び第２の更新幅を前記記憶された係数をもとに算出する手段と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を、前記算出された第１又は第２の更新幅で増加させる手段と
を有することを特徴とする請求項１又は２記載の情報推薦処理装置。
【請求項４】
階層化された複数の概念間をリンクにより関連付けると共に前記概念に推薦候補情報を関連付けた有向非巡回グラフからなる概念構造を利用し、前記各概念又は当該概念に至るリンクに利用者の嗜好に応じた強度情報を設定することにより利用者の嗜好を反映した嗜好モデル情報を、時間帯別に作成して記憶手段に記憶させる過程と、
前記利用者による推薦候補情報の選択操作に応じて、前記記憶手段に記憶された嗜好モデル情報に含まれる強度情報を更新する更新過程と
を具備し、
前記更新過程は、
前記記憶手段に記憶された時間帯別の嗜好モデル情報の中から、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対応する嗜好モデル情報を特定する過程と、
前記特定された嗜好モデル情報から、前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定する過程と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を予め設定された第１の更新幅で増加させる過程と
を備えることを特徴とする情報推薦処理方法。
【請求項５】
前記更新過程は、
前記記憶された時間帯別の嗜好モデル情報の中から、前記推薦候補情報の選択操作が行われた時刻を含む時間帯に対し近傍の時間帯に対応する嗜好モデル情報を特定する過程と、
前記特定された近傍の時間帯に対応する嗜好モデル情報から、前記選択操作により選択された推薦候補情報が関連付けられた概念を着目概念として特定する過程と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を、前記第１の更新幅を予め設定された係数をもとに減じた第２の更新幅で増加させる過程と
を、さらに備えることを特徴とする請求項４記載の情報推薦処理方法。
【請求項６】
前記第１及び第２の更新幅で増加させる過程は、
正規分布の確率密度関数により前記係数を決定しメモリに記憶する過程と、
前記第１及び第２の更新幅を前記メモリに記憶された係数をもとに算出する過程と、
前記特定された着目概念又は当該概念に至るリンクに設定された強度情報を、前記算出された第１又は第２の更新幅で増加させる過程と
を有することを特徴とする請求項４又は５記載の情報推薦処理方法。
【請求項７】
請求項１乃至３のいずれかに記載の情報推薦処理装置が備える各手段を実現するための処理を、当該情報推薦処理装置が備えるコンピュータに実行させるプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【公開番号】特開２０１２−１９４６０９（Ｐ２０１２−１９４６０９Ａ）
【公開日】平成２４年１０月１１日（２０１２．１０．１１）
【国際特許分類】
【出願番号】特願２０１１−５５９８０（Ｐ２０１１−５５９８０）
【出願日】平成２３年３月１４日（２０１１．３．１４）
【新規性喪失の例外の表示】特許法第３０条第１項適用申請有り ２０１０年９月１４日 社団法人電子情報通信学会発行の「電子情報通信学会技術研究報告 信学技報Ｖｏｌ．１１０ Ｎｏ．２０７」に発表
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
【公開日】平成２４年１０月１１日（２０１２．１０．１１）
【国際特許分類】
【出願日】平成２３年３月１４日（２０１１．３．１４）
【新規性喪失の例外の表示】特許法第３０条第１項適用申請有り ２０１０年９月１４日 社団法人電子情報通信学会発行の「電子情報通信学会技術研究報告 信学技報Ｖｏｌ．１１０ Ｎｏ．２０７」に発表
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
[ Back to top ]