(57)【特許請求の範囲】
【請求項１】
ユーザがアイテムを選択した行動の履歴を格納するユーザ行動履歴データベースと、
前記アイテムの特徴を表す情報を格納したアイテムデータベースと、
前記ユーザが定常的に有している欲求の強さを前記欲求の種別毎に記述する欲求プロファイルを格納したユーザプロファイルデータベースと、
前記ユーザがアイテムを選択するときの外的要因を取得してこれに基づき前記ユーザが置かれている状況を判定するコンテキスト判定部と、
前記ユーザが置かれている状況と、前記アイテムと、前記ユーザが置かれている状況の下で前記アイテムを選択することによって満たすことのできる前記欲求と、の対応関係を記述したコンテキスト−欲求データベースと、
前記ユーザ行動履歴データベースが格納している前記ユーザの行動履歴と、前記ユーザプロファイルデータベースが格納している前記ユーザの欲求プロファイルとを用いて、前記ユーザが現在有している前記欲求の強さを推定する欲求推定部と、
前記ユーザが現在有している前記欲求の強さと、前記ユーザが現在置かれている状況とを用いて前記コンテキスト−欲求データベースを照会することにより、前記ユーザが現在有している前記欲求の強さと前記ユーザが現在置かれている状況に適した前記アイテムを特定し、そのアイテムを前記アイテムデータベースから検索するアイテム検索部と、
を備えることを特徴とする情報提示装置。
【請求項２】
前記状況の下で前記ユーザの前記欲求を満足することができる確率を前記状況毎に記述したコンテキスト−欲求組合せ確率データベースを備え、
前記アイテム検索部は、
前記コンテキスト−欲求組合せ確率データベースが記述している前記確率にしたがって、前記状況の下で前記ユーザの前記欲求を満足することができる前記状況と前記欲求の組合せを特定し、
その結果にしたがって前記アイテムを前記アイテムデータベースから検索する
ことを特徴とする請求項１記載の情報提示装置。
【請求項３】
前記アイテム検索部は、
前記ユーザが現在有している前記欲求の強さと、
前記状況の下で前記ユーザの前記欲求を満足することができる確率と、
のいずれを優先するかを表す優先度を、所定の計算式を用いて計算し、その優先度にしたがって前記アイテムを検索する
ことを特徴とする請求項２記載の情報提示装置。
【請求項４】
前記ユーザが前記アイテムを選択したときに前記ユーザが置かれていた前記状況と、そのときに満足した前記欲求との組合せの起こりやすさを、前記ユーザ行動履歴データベースが格納している前記ユーザの行動履歴を用いて算出するコンテキスト−欲求組合せ確率計算部を備え、
前記コンテキスト−欲求組合せ確率データベースは、前記コンテキスト−欲求組合せ確率計算部が計算した前記確率を格納する
ことを特徴とする請求項２記載の情報提示装置。
【請求項５】
前記アイテム検索部は、
前記ユーザの行動履歴内において出現する前記状況の頻度を計算し、前記コンテキスト−欲求組合せ確率データベースが格納しているレコードのうち、出現頻度が所定値以上の前記状況に対応するレコードに対して、インデクスを付加する
ことを特徴とする請求項２記載の情報提示装置。
【請求項６】
前記ユーザ行動履歴データベースは、
前記履歴と併せて、前記ユーザが前記アイテムを選択したときの前記状況を格納しており、
前記アイテム検索部は、
前記ユーザの行動履歴内において出現する前記状況と前記欲求の組合せの出現頻度を計算し、前記コンテキスト−欲求データベースが格納しているレコードのうち、出現頻度が所定値以上の前記状況と前記欲求の組合せに対応するレコードに対して、インデクスを付加する
ことを特徴とする請求項１記載の情報提示装置。
【請求項７】
前記ユーザ行動履歴データベースは、
前記履歴と併せて、前記ユーザが前記アイテムを選択したときの前記状況を格納しており、
前記欲求推定部は、
前記ユーザが前記状況の下で現在有している前記欲求の強さを推定する
ことを特徴とする請求項１記載の情報提示装置。
【請求項８】
前記ユーザ行動履歴データベースが格納している行動履歴を用いて、前記ユーザが前記状況の下で有する前記欲求の定常的な強さを算出し、前記欲求プロファイルとして前記ユーザプロファイルデータベースに格納するユーザプロファイル生成部を備え、
前記欲求プロファイルは、
前記ユーザが定常的に有している前記欲求の強さを前記状況毎に記述しており、
前記欲求推定部は、
前記欲求プロファイルの記述にしたがって、前記ユーザが前記状況の下で現在有している前記欲求の強さを推定する
ことを特徴とする請求項７記載の情報提示装置。
【請求項９】
前記ユーザ行動履歴データベースは、所定期間以上継続する前記状況の下で発生した前記ユーザの行動履歴のみを格納する
ことを特徴とする請求項１記載の情報提示装置。
【請求項１０】
前記ユーザプロファイルデータベースは、所定期間以上継続する前記状況の下で前記ユーザが定常的に有する前記欲求の強さのみを格納する
ことを特徴とする請求項１記載の情報提示装置。
【請求項１１】
前記ユーザ行動履歴データベースは、複数の前記ユーザの前記行動履歴を格納し、
前記ユーザプロファイルデータベースは、複数の前記ユーザが定常的に有している前記欲求の強さを集約したデータを格納している
ことを特徴とする請求項１記載の情報提示装置。
【請求項１２】
前記ユーザ行動履歴データベースが格納している行動履歴を用いて、前記ユーザが前記状況の下で有する前記欲求の定常的な強さを算出し、前記欲求プロファイルとして前記ユーザプロファイルデータベースに格納するユーザプロファイル生成部を備え、
前記ユーザプロファイル生成部は、
複数の前記ユーザの前記行動履歴の間の類似度または複数の前記ユーザの前記欲求プロファイルの間の類似度にしたがって、前記ユーザをクラスタリングし、その結果を前記ユーザプロファイルデータベースに格納する
ことを特徴とする請求項１１記載の情報提示装置。
【請求項１３】
前記ユーザプロファイル生成部は、
新規ユーザが前記クラスタリングによって得られたユーザクラスタのいずれに属するかを判定し、
前記ユーザクラスタに対応する前記欲求プロファイルを前記新規ユーザに割り当て、
前記アイテム検索部は、
前記ユーザプロファイル生成部が前記新規ユーザに割り当てた前記欲求プロファイルを用いて、前記新規ユーザに適したアイテムを検索する
ことを特徴とする請求項１２記載の情報提示装置。
【請求項１４】
前記ユーザ行動履歴データベースが格納している複数の前記ユーザの前記行動履歴を用いて、前記ユーザが前記アイテムを選択したときに前記ユーザが置かれていた前記状況と、そのときに満足した前記欲求との組合せの起こりやすさを算出するコンテキスト−欲求組合せ確率計算部を備え、
前記コンテキスト−欲求組合せ確率データベースは、前記コンテキスト−欲求組合せ確率計算部が計算した前記確率を格納する
ことを特徴とする請求項１１記載の情報提示装置。
【請求項１５】
前記アイテム検索部は、
前記クラスタリングによって得られたユーザクラスタ毎に、前記アイテムによって満足した前記欲求と前記状況の組合せの頻度を計算し、最も頻度の高い前記組合せを前記コンテキスト−欲求データベースに格納する
ことを特徴とする請求項１２記載の情報提示装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザが現在置かれている状況に適した情報を提示する装置に関するものである。
【背景技術】
【０００２】
情報通信技術の発展とその商業利用の拡大により、インターネットなどの各種メディアが提供する情報量は計り知れない。ユーザは多種多様な情報を受け取ることができるようになり、ユーザにとっての情報の有用性は多様化している。そのため、ユーザは、大量の多種多様な情報の中から自身にとって有用な情報を選択することが困難となっている。また、情報提供側においても、不特定多数へ向けた広告・宣伝の効果が減少している。
【０００３】
こうした状況において、近年、ユーザの消費行動履歴からユーザの嗜好情報（ユーザがどのような情報に興味があるか）のようなプロファイルを抽出し解析することにより、ユーザのプロファイルに適した有用な情報を推薦する技術や、同情報をマーケティングデータとしてターゲティング広告に利用するデータマイニング技術が知られている。
【０００４】
非特許文献１には、人間の消費行動は欲求を満足させることが目的であることが示唆されている。また、非特許文献２に記載されているように、人間の基本的欲求の存在が知られている。ユーザの消費行動における欲求の強さは、長期的に普遍である欲求の定常的強さと、欲求の瞬間的な強さ（以下、現在欲求）とによって表すことができる。
【０００５】
一方、人間の消費行動は、内的要因と外的要因に起因していることが知られている（非特許文献１）。内的要因とは、身体内の状態の変動によって起こるものであり、空腹、渇き、睡眠、性的衝動などの身体的欲求、社会的名声、地位、友情、権威などの心理的な欲求のことを指す。外的要因とは、外部環境の変動によって引き起こされるものであり、行動エリア、時間帯・季節、友人との会話などの外的状況に影響されるものを指す。このような外的要因に起因してユーザが置かれている状況を、本明細書ではコンテキストと呼ぶ。
【０００６】
内的要因を抽出する技術として、基本的欲求の満足度合いによってユーザの内的状態を表現する手法が考えられる。基本的欲求とは、例えば、「所有」「知的好奇心」「やすらぎ」「社会的帰属」などである。
【０００７】
「所有」とは、モノを集めたい、特別なものを所有したいなど、獲得・所有に関する欲求である。「知的好奇心」とは、未知のものに興味をもつ、知らないことを学びたいなど、知への好奇心に関する欲求である。「やすらぎ」とは、癒されたい、ストレスからの解放、恥を予防したいなど、心のやすらぎに関する欲求である。「社会的帰属」とは、地域や社会を守りたい、地球全体規模で正しいことをしたいなど、社会への帰属意識に関する欲求である。
【０００８】
「所有」の欲求は、切手の収集、シリーズもののテレビ番組の録画、飲料水のおまけ商品の収集、ご当地グルメ巡りなどの行動において現れる。「知的好奇心」の欲求は、教育番組の視聴、雑学に関する書籍の購入、史跡めぐりツアーなどの行動において現れる。「やすらぎ」の欲求は、クラシックコンサートの番組視聴、アロマテラピ−に関する商品購入、温泉旅行などの行動に現れる。「社会的帰属」の欲求は、オリンピックなどの国家を代表するスポーツ番組の視聴、環境負荷の小さい商品の購入などの行動において現れる。
【０００９】
外的要因を考慮した技術として、コンテキストに対応したアイテムを推薦する手法がある（特許文献１）。ここでいうアイテムとは、例えば、商品情報、テレビ番組情報、書籍情報、観光地情報などのような、ユーザが自身の興味や嗜好にしたがって選択する種々の情報のことである。
【００１０】
特許文献１に記載されている手法では、エリア位置情報や時間帯をユーザが置かれているコンテキストにあらかじめ対応させておく。ユーザが当該エリアに存在している場合や、当該時間帯にいるとき、ユーザが当該コンテキストの状態に置かれていると判定し、コンテキストに適したアイテムを推薦する。コンテキストに最適なアイテムを登録する際には、ユーザのアイテム選択履歴とそのときのコンテキストを基に、当該コンテキストで選択される頻度の高いアイテムを、最適アイテムとして登録する。
【先行技術文献】
【特許文献】
【００１１】
【特許文献１】特開２００９−１２９２９８号公報
【非特許文献】
【００１２】
【非特許文献１】Nelson, P. : “Information and Consumer Behavior”, Journal of Political Economy, Vol.78, pp.311-329，（1970）
【非特許文献２】Steven Reiss : “Who am I? The 16 Basic Desires that Motivate Our Actions and Define Our Personalities”, Berkley Trade（2002）
【発明の概要】
【発明が解決しようとする課題】
【００１３】
上述のような、ユーザの内部状態である基本的欲求の満足度合いに基づきアイテムを推薦する技術では、ユーザが置かれているコンテキストを考慮していないため、欲求を満たすアイテムであってもコンテキストに適していない可能性がある。例えば、朝の空腹を満たすのはサンドイッチだが、夜の空腹を満たすのは焼き肉が最適である場合には、空腹を満たすアイテムとしてサンドイッチを推薦しても、夜の空腹時には欲求を満たすことができない。
【００１４】
また、同じアイテムであっても、ユーザが置かれているコンテキストが異なれば、そのアイテムによって満足させることができる欲求も異なるため、ユーザの行動履歴から欲求の満足度合いを高精度に推測することが難しい。例えば、夏に海で泳ぐのは娯楽目的である場合が多く、「やすらぎ」などの欲求を満たすが、冬に水泳をするのは訓練目的である場合が多く、「向上・達成」などの欲求を満たす、ということは容易に考えられる。
【００１５】
また、上記特許文献１のようにコンテキストを推定してアイテムを推薦する技術では、ユーザの内部状態を考慮していないため、ユーザが求めていないアイテムを推薦してしまう可能性がある。例えば、遅い朝食を食べたばかりなのに、昼食時でレストランの近くに来たために、レストランを推薦されるということが起こり得る。
【００１６】
以上検討したように、ユーザは、自身の内部状態と外部環境のコンテキストを同時に考慮してアイテムを選択する。したがって、ユーザの欲求とユーザが置かれているコンテキストを相補的に利用してアイテムを推薦する手法が必要であると考えられる。
【００１７】
本発明は、上述の点に鑑みてなされたものであり、ユーザの内部状態とユーザが置かれている状況を相補的に利用することによって、ユーザ個人に最適な情報を推薦することを目的とする。
【課題を解決するための手段】
【００１８】
本発明に係る情報提示装置は、ユーザが現在有している欲求の強さと、ユーザが現在置かれている状況とを推定し、これらの組み合わせを記述したデータベースを照会することにより、ユーザが有している欲求とユーザが置かれている状況の双方を満たすことのできるアイテムを提示する。
【発明の効果】
【００１９】
本発明に係る情報提示装置によれば、ユーザが現在有している欲求とユーザが現在置かれている状況の双方に適したアイテムを提示することができる。
【図面の簡単な説明】
【００２０】
【図１】実施形態１に係る情報提示装置１００の機能ブロック図である。
【図２】ユーザ行動履歴データベース１０１が格納しているデータの構成例を示す図である。
【図３】ユーザプロファイルデータベース１０２が格納している欲求プロファイルデータの構成例を示す図である。
【図４】コンテキスト−欲求組合せ確率データベース１０５が格納しているデータの構成例を示す図である。
【図５】コンテキスト−欲求データベース１０８が格納しているデータの構成例を示す図である。
【図６】アイテムデータベース１０９が格納しているデータの構成例を示す図である。
【図７】情報提示装置１００の動作を示すフローチャートである。
【図８】実施形態２に係る情報提示装置１００の機能ブロック図である。
【図９】実施形態２においてユーザ行動履歴データベース１０１が格納しているデータの構成例を示す図である。
【図１０】実施形態４に係る情報提示装置１００の機能ブロック図である。
【図１１】実施形態４においてユーザ行動履歴データベース１０１が格納しているデータの構成例を示す図である。
【図１２】実施形態４においてユーザプロファイルデータベース１０２が格納しているデータの構成例を示す図である。
【図１３】実施形態５に係る情報提示システム１０００の構成図である。
【図１４】実施形態５におけるユーザプロファイルデータベース１０２の構成例を示す図である。
【図１５】実施形態５におけるコンテキスト−欲求組合せ確率データベース１０５の構成例を示す図である。
【発明を実施するための形態】
【００２１】
＜実施の形態１＞
図１は、本発明の実施形態１に係る情報提示装置１００の機能ブロック図である。情報提示装置１００は、ユーザ行動履歴データベース１０１、ユーザプロファイルデータベース１０２、欲求推定部１０３、コンテキスト判定部１０４、コンテキスト−欲求組合せ確率データベース１０５、組合せ算出部１０６、最適アイテム検索部１０７、コンテキスト−欲求データベース１０８、アイテムデータベース１０９を備える。
【００２２】
ユーザ行動履歴データベース１０１は、ユーザが商品などのアイテムを選択した行動の履歴を格納する。ユーザプロファイルデータベース１０２は、ユーザが定常的にどの程度の欲求の強さを有しているかを欲求の種別毎に記述した欲求プロファイルを格納する。欲求推定部１０３は、ユーザ行動履歴データベース１０１とユーザプロファイルデータベース１０２を参照して、ユーザが現在有している欲求の強さを推定する。コンテキスト判定部１０４は、ユーザが現在置かれている状況（コンテキスト）を判定する。コンテキスト−欲求組合せ確率データベース１０５は、ユーザが置かれているコンテキストの下で欲求が満足される確率を、コンテキストと欲求の組み合わせ毎に記述した情報を格納する。組合せ算出部１０６は、ユーザが現在有している欲求とユーザが置かれているコンテキストをともに満たすことができる、アイテム／コンテキスト／欲求の組み合わせを算出する。最適アイテム検索部１０７は、組合せ算出部１０６が算出したアイテムをコンテキスト−欲求データベース１０８から検索する。コンテキスト−欲求データベース１０８は、各アイテムによって満足させることができる欲求とコンテキストの組合せを記述した情報を格納する。アイテムデータベース１０９は、アイテムの属性情報を格納する。
【００２３】
組合せ算出部１０６と最適アイテム検索部１０７は、一体的に構成してもよい。ユーザが置かれているコンテキストは、例えばユーザが入力してもよいし、現在時刻、日時、気温や湿度などの周辺環境、などに基づき判定してもよい。
【００２４】
図２は、ユーザ行動履歴データベース１０１が格納しているデータの構成例を示す図である。ユーザ行動履歴データベース１０１は、ユーザがアイテムを選択した履歴を格納するデータベースであり、ユーザＩＤフィールド１０１１、アイテムＩＤフィールド１０１２、欲求ＩＤフィールド１０１３、日時フィールド１０１４を有する。
【００２５】
ユーザＩＤフィールド１０１１は、ユーザを一意に識別する識別子を保持する。アイテムＩＤフィールド１０１２は、アイテムを一意に識別する識別子を保持する。欲求ＩＤフィールド１０１３は、アイテムＩＤフィールド１０１２の値によって識別されるアイテムを選択することによって満たされる基本的欲求の種別を表す値を保持する。日時フィールド１０１４は、ユーザＩＤフィールド１０１１の値によって識別されるユーザがアイテムＩＤフィールド１０１２の値によって識別されるアイテムを選択した日時を保持する。
【００２６】
図３は、ユーザプロファイルデータベース１０２が格納している欲求プロファイルデータの構成例を示す図である。ユーザプロファイルデータベース１０２は、ユーザが各欲求を定常的にどの程度有しているかを記述したデータベースであり、ユーザＩＤフィールド１０２１、欲求強さフィールド１０２２を有する。
【００２７】
ユーザＩＤフィールド１０２１は、ユーザを一意に識別する識別子を保持する。欲求強さフィールド１０２２は、ある基本的欲求に対してユーザが日常的にどの程度の欲求を持っているかを示す定常的な欲求度（以下、定常的欲求度）を表す値を保持する。欲求の種類が複数ある場合は、欲求強さフィールド１０２２を複数設けてもよい。本実施形態１では１９種類とした。
【００２８】
ユーザが有している定常的な欲求の強さは、例えば、ユーザがサービス加入段階で心理テストなどのアンケートに回答することによって生成することができる。また、ユーザ自身で設定してもよい。定常的な欲求度は、季節によって異なるため、季節毎に登録するものとしてもよい。後述のように、学習・推定してもよい。
【００２９】
図４は、コンテキスト−欲求組合せ確率データベース１０５が格納しているデータの構成例を示す図である。図４（ａ）は、ユーザが有している欲求があるコンテキストの下で満たされるか否かを、欲求とコンテキストの組み合わせ毎に記述したテーブルである。図４（ｂ）は、コンテキストの詳細内容を記述したテーブルである。
【００３０】
図４（ａ）に示すテーブルは、コンテキストＩＤフィールド１０５１、欲求充足確率フィールド１０５２を有する。コンテキストＩＤフィールド１０５１は、コンテキストを一意に識別する識別子を保持する。欲求充足確率フィールド１０５２は、コンテキストＩＤフィールド１０５１の値で識別されるコンテキストの下で欲求が満足される確率を欲求種別毎に記述した値を保持する。欲求が満足される確率は、ユーザが事前に設定しておいてもよいし、後述のようにユーザの行動履歴から学習・推定してもよい。
【００３１】
図４（ｂ）に示すテーブルは、コンテキストＩＤフィールド１０５１、詳細フィールド１０５３、判定条件フィールド１０５４を有する。詳細フィールド１０５３は、コンテキストの内容を記述する。判定条件フィールド１０５４は、ユーザが現在置かれている状況がいずれのコンテキストに該当するか判定するための条件を記述する。
【００３２】
図５は、コンテキスト−欲求データベース１０８が格納しているデータの構成例を示す図である。図５（ａ）は、あるコンテキストの下でアイテムを選択することによって満たすことができる欲求を記述したテーブルである。すなわち、アイテム／欲求／コンテキストの組み合わせを保持する。図５（ｂ）は、図５（ａ）に示すテーブルを簡略化したテーブルである。
【００３３】
図５（ａ）に示すテーブルは、アイテムＩＤフィールド１０８１、欲求ＩＤフィールド１０８２、コンテキストＩＤフィールド１０８３を有する。アイテムＩＤフィールド１０８１は、アイテムを一意に識別する識別子を保持する。欲求ＩＤフィールド１０８２は、アイテムＩＤフィールド１０８１の値で識別されるアイテムを選択することによって満たされる基本的欲求の種別を示す値を保持する。コンテキストＩＤフィールド１０８３は、アイテムＩＤフィールド１０８１の値で識別されるアイテムを選択するのに適したコンテキストの識別子を保持する。アイテムを選択することによって満たされる基本的欲求、およびアイテム選択に適したコンテキストの種別は、例えばユーザが設定してもよいし、学習・推定してもよい。
【００３４】
図５（ｂ）に示すテーブルは、欲求ＩＤフィールド１０８２とコンテキストＩＤフィールド１０８３に代えて、コンテキスト−欲求組合せフィールド１０８４を有する。これらフィールドが記述している内容は同じであるが、図５（ｂ）に示すテーブルでは２つのフィールドを１つに集約している。
【００３５】
図６は、アイテムデータベース１０９が格納しているデータの構成例を示す図である。アイテムデータベース１０９は、アイテムＩＤフィールド１０９１、詳細フィールド１０９２を有する。
【００３６】
アイテムＩＤフィールド１０９１は、アイテムを一意に識別する識別子を保持する。詳細フィールド１０９２は、アイテムの内容の詳細を記述している。
【００３７】
以上、情報提示装置１００の構成について説明した。次に、情報提示装置１００の動作について説明する。
【００３８】
図７は、情報提示装置１００の動作を示すフローチャートである。以下、図７の各ステップについて説明する。
【００３９】
（図７：ステップＳ７０１）
欲求推定部１０３は、ユーザ行動履歴データベース１０１に格納されている、アイテムを選択することによって満たされた基本的欲求に関する情報と、ユーザプロファイルデータベース１０２に格納されている、ユーザが有する欲求の定常的な強さとに基づいて、ユーザが現在有している欲求の強さを推定する。欲求の強さを推定する方法については以下に補足する。
【００４０】
（図７：ステップＳ７０１：補足その１）
欲求推定部１０３は、ユーザ行動履歴データベース１０１に格納されているデータに基づき、アイテムを選択することによって得られる欲求満足度を算出する。欲求の満足度とは、現時点で対象ユーザのどのような基本的欲求が満たされており、どのような基本的欲求が満たされていないかを基本的欲求ごとに示す割合であり、例えば下記式１を用いて算出することができる。
【００４１】
【数１】
0005586530.tif 000002
【００４２】
ｎは、欲求ＩＤである。Ｓｎは、欲求ＩＤｎの欲求満足度である。ＣＯＳＴｔｏｔａｌは、ユーザの行動総数である。ＣＯＳＴｎは、ユーザ行動が欲求ＩＤｎを満たした回数である。テレビ番組であれば、回数でなく、番組の長さや視聴時間などを基準にＣＯＳＴｎを計算してもよい。テレビ番組以外の商品の場合には、値段などを基準にＣＯＳＴｎをしてもよい。値段を基準にする場合、ＣＯＳＴｔｏｔａｌはユーザが費やした全費用、ＣＯＳＴｎは欲求ＩＤｎのために費やした費用とすればよい。
【００４３】
（図７：ステップＳ７０１：補足その２）
欲求満足度は、日時フィールド１０１４の値にしたがって、例えば過去１週間の行動履歴から算出することができる。この場合、ユーザ行動履歴データベース１０１には、欲求満足度を計算するために必要となる期間内の行動履歴のみ格納するようにしてもよい。
【００４４】
（図７：ステップＳ７０１：補足その３）
次に、欲求推定部１０３は、全ての基本的欲求について、欲求満足度とユーザプロファイルデータベース１０２に格納されているユーザの定常的欲求の強さに基づき、ユーザが現在有している基本的欲求の強さを計算する。これにより、ユーザが現時点で強く望んでいる基本的欲求を抽出することができる。ユーザが現在有している基本的欲求の強さは、下記式２を用いて算出することができる。
【００４５】
【数２】
0005586530.tif 000003
【００４６】
Ｑｎは、欲求ＩＤｎの現在の強さを表す割合であり、０から１の間の値をとる。Ｓｎは、欲求ＩＤｎの欲求満足度であり、式１によって求められる。ＳＳｎは、欲求ＩＤｎの定常的欲求度を表す割合であり、０から１の間の値をとる。欲求満足度Ｓｎが定常的欲求度ＳＳｎに達している場合、現時点で欲求が十分に満たされていることになり、Ｑｎは０となる。基本的欲求の強さを表現することができれば、式２以外の計算式を用いてもよい。
【００４７】
（図７：ステップＳ７０２）
コンテキスト判定部１０４は、ステップＳ７０１と並行して、ユーザが現在置かれているコンテキストを判定する。例えば、情報提示装置１００周辺の温度、日時などの物理的環境を測定し、図４（ｂ）で説明したような事前設定された判定条件に基づいて、コンテキストを判定することができる。このとき判定するコンテキストは１つでもよいし、複数でもよい。また、ユーザが情報提示装置１００に対して入力してもよい。
【００４８】
（図７：ステップＳ７０３）
組合せ算出部１０６は、ユーザが現在有している基本的欲求の強さと、ユーザが現在置かれているコンテキストとを用いて、コンテキスト−欲求組合せ確率データベース１０５に格納されている情報を参照し、アイテムが満たすべき欲求とコンテキストの組合せを取得する。さらに、同データベースが記述している確率に基づき、アイテムが満たすべき欲求とコンテキストの組合せの優先度を決定する。優先度は、例えば下記式３を用いて計算することができる。
【００４９】
【数３】
0005586530.tif 000004
【００５０】
ｄｅｓｉｒｅは、基本的欲求の種類である。Ｃｏｎｔｅｘｔは、ユーザが置かれるコンテキストである。Ｐｒｉｏｒｉｔｙ（ｄｅｓｉｒｅ，Ｃｏｎｔｅｘｔ）は、アイテムによって満たすことができる基本的欲求ｄｅｓｉｒｅとコンテキストＣｏｎｔｅｘｔの組合せの優先度である。Ｑｄｅｓｉｒｅは、式２で計算される現在の基本的欲求ｄｅｓｉｒｅの強さである。Ｐｒ（ｄｅｓｉｒｅ｜Ｃｏｎｔｅｘｔ）は、あるアイテムがコンテキストＣｏｎｔｅｘｔと基本的欲求ｄｅｓｉｒｅをともに満たすことができる確率を示し、コンテキスト−欲求組合せ確率データベース１０５から取得することができる。αは、ユーザの現在の欲求の強さと、コンテキストと欲求の組合せの確率とのどちらを重視するかを設定するパラメータである。αが１であればユーザの現在の欲求の強さのみを用い、０であればコンテキストと欲求の組合せの確率のみを用いる。
【００５１】
（図７：ステップＳ７０３：補足）
αの値は、ユーザが事前に設定してもよいし、情報提示装置１００の利用状況を学習して動的に変化させてもよい。基本的欲求とコンテキストの組合せに関する優先度を表現できれば、式３以外の計算式を用いてもよい。アイテムによって満足させることができるコンテキストと欲求の組合せは、１つでもよいし複数でもよい。
【００５２】
（図７：ステップＳ７０４）
組合せ算出部１０６は、ステップＳ７０３で計算した優先度にしたがって、アイテム／欲求／コンテキストの最適な組合せを決定する。優先度が低い場合は、その組合せが欲求とコンテキストを満たすために適していないか、または係数αの設定によって優先度が下がったものと考えられる。そこで本ステップにおいて、優先度が所定値以上の組合せのみを取り出すようにしてもよい。あるいは、ユーザが有している欲求とユーザが置かれているコンテキストの双方を満たす必要があるので、Ｐｒ（ｄｅｓｉｒｅ｜Ｃｏｎｔｅｘｔ）の値が所定値以上の組合せのみを取り出すようにしてもよい。
【００５３】
（図７：ステップＳ７０５）
最適アイテム検索部１０７は、ステップＳ７０４で組合せ算出部１０６が決定した組合せに該当するレコードを、コンテキスト−欲求データベース１０８から検索する。複数の組合せが得られた場合は、ステップＳ７０３で組合せ算出部１０６が計算した優先度にしたがって、得られたレコードに優先順位を付与してもよい。
【００５４】
（図７：ステップＳ７０４〜Ｓ７０５：補足）
アイテム／欲求／コンテキストの組合せはコンテキスト−欲求データベース１０８内に格納されているので、同データベースのみを用いてこれらの組合せを特定することもできる。ただし、同データベースのみでは、アイテム／欲求／コンテキストの組合せによって欲求とコンテキストがどの程度満たされるかを正確に把握することができず、全ての組合せを並列に提示することができるに留まる。そこで、コンテキスト−欲求組合せ確率データベース１０５が格納しているレコードを用いて、ユーザが有している欲求とユーザが置かれているコンテキストをより確実に満たすことのできる組合せを用いることが望ましいと考えられる。
【００５５】
（図７：ステップＳ７０６）
最適アイテム検索部１０７は、ステップＳ７０５の結果をユーザに提示する。出力形式は、例えば画面表示、データ出力など、情報提示装置１００が備える出力装置に合わせて適宜最適なものを用いればよい。
【００５６】
＜実施の形態１：まとめ＞
以上のように、本実施形態１に係る情報提示装置１００は、ユーザが現在有している欲求の強さと、ユーザが現在置かれている状況とを推定し、これらを満たすことのできるアイテム／欲求／コンテキストの組合せを特定する。これにより、ユーザが有している欲求とユーザが置かれているコンテキストの双方を満たすアイテムを提示することができる。
【００５７】
また、本実施形態１に係る情報提示装置１００は、コンテキスト−欲求組合せ確率データベース１０５に格納されている情報に基づき、ユーザが有している欲求とユーザが置かれているコンテキストの双方を満たすことができる確率を計算し、同確率にしたがって最適なアイテムを提示する。これにより、欲求とコンテキストの組合せをより確実に満たすことのできるアイテムをユーザに提示することができる。
【００５８】
また、本実施形態１に係る情報提示装置１００は、ＱｄｅｓｉｒｅとＰｒ（ｄｅｓｉｒｅ｜Ｃｏｎｔｅｘｔ）のいずれを優先するかを定める優先度を式３にしたがって計算し、これを用いてアイテムを検索する。これにより、提示するアイテムを調整することができる。
【００５９】
本実施形態１において、ユーザに提示するアイテムは、最も起こりやすい組合せに該当するアイテムを選択してもよいし、所定値以上の組合せ確率を満たす組合せを満足するアイテムをまとめて提示してもよい。
【００６０】
本実施形態１において、行動履歴としては、書籍・ＣＤの購買、番組視聴などの同一ドメインのみから抽出した行動履歴を用いてもよいし、異なるドメインから行動履歴を抽出してもよい。異なるドメインの行動履歴を利用する場合、例えば、欲求推定部１０３が算出した最も強い基本的欲求が「知的好奇心」であれば、当該欲求を満足するアイテムとして、「教育番組」「クイズ番組」「雑学に関する書籍」「プラネタリウム」などの異なるドメインに属する商品などを推薦することもできる。一方、ユーザが置かれているコンテキストが「デート中」であれば、コンテキスト−欲求組合せの起こりやすさから、「プラネタリウム」を提示することができる。ユーザが置かれているコンテキストが「在宅中」であれば、「教育番組」「クイズ番組」を提示することができる。
【００６１】
本実施形態１において、例えば「焼き肉レストラン」がコンテキスト「夕食時」と欲求「摂取・消費」の組合せを満足するが、コンテキスト「夕食時」と欲求「摂取・消費」の組合せを満足しないというデータがコンテキスト−欲求組合せ確率データベース１０５またはコンテキスト−欲求データベース１０８に格納されている場合が考えられる。本実施形態１によれば、同一の欲求であっても、ユーザのコンテキストに適したアイテムを提示することができる。
【００６２】
＜実施の形態２＞
本発明の実施形態２では、ユーザ行動履歴データベース１０１が格納している行動履歴を用いてコンテキストと欲求の組合せが発生する確率を計算することにより、時間とともに変化するユーザの性質を加味する構成例を説明する。
【００６３】
図８は、本実施形態２に係る情報提示装置１００の機能ブロック図である。本実施形態２に係る情報提示装置１００は、実施形態１で説明した構成に加えて、コンテキスト−欲求組合せ確率計算部１１０を備える。その他の構成は実施形態１と同様であるため、以下では差異点を中心に説明する。
【００６４】
コンテキスト−欲求組合せ確率計算部１１０は、ユーザ行動履歴データベース１０１が格納している行動履歴を用いて、コンテキストと欲求の組合せが発生する確率を算出し、コンテキスト−欲求組合せ確率データベース１０５に格納する。
【００６５】
図９は、本実施形態２においてユーザ行動履歴データベース１０１が格納しているデータの構成例を示す図である。ここではユーザＩＤフィールド１０１１を省略したが、複数のユーザについての行動履歴を格納する場合は、実施形態１と同様に同フィールドを設けてもよい。
【００６６】
本実施形態２において、ユーザ行動履歴データベース１０１は、実施形態１で説明した構成に加えてコンテキストＩＤフィールド１０１５を有する。コンテキストＩＤフィールド１０１５は、ユーザがアイテムＩＤフィールド１０１２の値で識別されるアイテムを選択したときに当該ユーザが置かれていたコンテキストの識別子を保持する。
【００６７】
以上、本実施形態２に係る情報提示装置１００の構成を説明した。次に、本実施形態２に係る情報提示装置１００の動作を説明する。
【００６８】
コンテキスト−欲求組合せ確率計算部１１０は、ユーザ行動履歴データベース１０１が格納している行動履歴のうち、コンテキストと欲求の組合せが出現する確率をその組合せ毎に計算し、コンテキスト−欲求組合せ確率データベース１０５に格納する。コンテキストと欲求の組合せが出現する確率は、例えば下記式４を用いて算出することができる。
【００６９】
【数４】
0005586530.tif 000005
【００７０】
Ｎｄｅｓｉｒｅ∩Ｃｏｎｔｅｘｔは、欲求ｄｅｓｉｒｅとコンテキストＣｏｎｔｅｘｔを同時に満足する行動履歴がユーザ行動履歴データベース１０１内に出現する回数である。Ｎｄｅｓｉｒｅは、欲求ｄｅｓｉｒｅを満足する行動履歴がユーザ行動履歴データベース１０１内に出現する回数である。ＮＣｏｎｔｅｘｔは、コンテキストＣｏｎｔｅｘｔを満足する行動履歴がユーザ行動履歴データベース１０１内に出現する回数である。コンテキストと欲求の組合せの起こりやすさを表現するものであれば、式４以外の計算式を用いることもできる。
【００７１】
＜実施の形態２：まとめ＞
以上のように、本実施形態２に係る情報提示装置１００は、ユーザ行動履歴データベース１０１が格納している行動履歴を用いて、Ｐｒ（ｄｅｓｉｒｅ｜Ｃｏｎｔｅｘｔ）を計算する。これにより、ユーザ行動の経時変化に追従しつつ、ユーザが有している欲求とユーザが置かれているコンテキストに適したアイテムを提示することができる。
【００７２】
＜実施の形態３＞
本発明の実施形態３では、ユーザがアイテムを利用する頻度に応じてデータベース１０１にインデックスを付与し、データアクセスを高速化する手法を説明する。情報提示装置１００の構成は実施形態１〜２と同様であるため、以下ではインデックスに係る差異点を中心に説明する。
【００７３】
組合せ算出部１０６は、ユーザ行動履歴データベース１０１内に出現するコンテキストの出現頻度に応じて、コンテキスト−欲求組合せ確率データベース１０５にインデクスを付加する。例えば、コンテキストの出現頻度が高い上位１０件程度にインデクスを付加する。
【００７４】
最適アイテム検索部１０７は、ユーザ行動履歴データベース１０１内に出現するコンテキスト−欲求の組合せの出現回数をその組合せ毎に計算し、出現回数に応じてコンテキスト−欲求データベース１０８にインデクスを付加する。例えば、出現頻度が高い上位１０件程度にインデクスを付加する。あるいは、欲求の出現回数に応じてインデクスを付加してもよい。
【００７５】
上記インデクスにより、発生頻度が高いコンテキストに対応するコンテキスト−欲求組合せ確率を高速に検索することができる。例えば、現在の季節において発生しやすいコンテキストや欲求は、頻繁に検索されると想定されるので、これらコンテキストや欲求にインデクスを付与し、高速に検索結果を得ることができる。
【００７６】
＜実施の形態３：まとめ＞
以上のように、本実施形態３に係る情報提示装置１００は、コンテキストの出現頻度に応じてユーザ行動履歴データベース１０１にインデクスを付加し、コンテキスト−欲求の組合せの出現頻度に応じてコンテキスト−欲求データベース１０８にインデクスを付加する。これにより、情報提示装置１００の処理を高速化し、情報提示のリアルタイム性を確保することができる。
【００７７】
なお、本実施形態３においてインデクスを付加するレコード数は上位１０件でなくてもよく、その数はユーザが事前に設定してもよい。また、出現回数を計算する際に、ユーザ行動履歴データベース１０１が格納しているすべてのレコードを使わずに、過去１か月間のレコードなどのように対象期間を限定してもよい。
【００７８】
＜実施の形態４＞
本発明の実施形態４では、ユーザがアイテムを選択した際のコンテキストを加味してユーザの内部状態を推定し、より有効な情報をユーザへ提示する構成例を説明する。
【００７９】
図１０は、本実施形態４に係る情報提示装置１００の機能ブロック図である。本実施形態４に係る情報提示装置１００は、実施形態１〜３で説明した構成に加え、行動取得部１１１、コンテキスト判定部１１２、ユーザプロファイル生成部１１３を備える。ここでは実施形態１で説明した構成にこれら機能部を追加した例を示したが、その他の実施形態で説明した構成にこれら機能部を追加することもできる。
【００８０】
行動取得部１１１は、アイテムを選択するなどの行動をユーザが実施するとその旨の情報を取得してユーザ行動履歴データベース１０１に格納する。コンテキスト判定部１１２は、ユーザが現在置かれているコンテキストを判定する。ユーザプロファイル生成部１１３は、ユーザ行動履歴データベース１０１が格納している行動履歴を用いて、ユーザが有している基本的欲求の定常的な強さを計算し、ユーザプロファイルデータベース１０２に格納する。
【００８１】
図１１は、本実施形態４においてユーザ行動履歴データベース１０１が格納しているデータの構成例を示す図である。図１１（ａ）は、ユーザの行動履歴を保持するテーブルの構成を示す図である。図１１（ｂ）は、あるコンテキストの下でユーザが有する基本的欲求が満たされる頻度をユーザ毎に保持するテーブルである。
【００８２】
図１１（ａ）に示すテーブルは、図９で説明した構成と同様の構成を有する。
図１１（ｂ）に示すテーブルは、ユーザＩＤフィールド１０１６、欲求頻度フィールド１０１７を有する。ユーザＩＤフィールド１０１６は、ユーザを一意に識別する識別子を保持する。欲求頻度フィールド１０１７は、あるコンテキストの下でユーザがどの程度の頻度で基本的欲求を満足させるかを示す割合を保持する。欲求推定部１０３は、欲求ＩＤnが満たされる頻度を、例えば下記式５を用いて計算することができる。
【００８３】
【数５】
0005586530.tif 000006
【００８４】
ＣＯＳＴｎ∩Ｃｏｎｔｅｘｔは、ユーザ行動履歴データベース１０１が格納しているレコードにおいて、欲求ＩＤnの欲求とコンテキストＣｏｎｔｅｘｔが同時に満足される回数である。あるコンテキストの下において欲求が満足される頻度を表現するものであれば、式５以外の計算式を用いることもできる。
【００８５】
あるコンテキストの下で欲求が満たされるか否かは、コンテキスト毎に異なるのはもちろんであるが、ユーザによっても異なる場合がある。そこで本実施形態４では、あるコンテキストの下で欲求が満たされた頻度を、ユーザ毎に行動履歴として格納しておき、これを用いてアイテムを提示することとした。
【００８６】
図１２は、本実施形態４においてユーザプロファイルデータベース１０２が格納しているデータの構成例を示す図である。ユーザプロファイルデータベース１０２は、欲求強さフィールド１０２２、コンテキストＩＤ１０２３を有する。ユーザＩＤフィールド１０２１については記載を省略したが、複数のユーザについて定常的な欲求の強さを保持する場合は、同フィールドも必要になる。本実施形態４において、ユーザプロファイルデータベース１０２は、ユーザが有している定常的な欲求の強さを、コンテキスト毎に記述していることになる。
【００８７】
ユーザプロファイル生成部１１３は、ユーザ行動履歴データベース１０１が格納している、コンテキストと欲求満足頻度の対応関係を用いて、あるコンテキストの下においてユーザが有している定常的な欲求の強さを下記式６にしたがって算出し、ユーザプロファイルデータベース１０２に格納する。
【００８８】
【数６】
0005586530.tif 000007
【００８９】
ＳＳｎ（Ｃｏｎｔｅｘｔ）は、コンテキストＣｏｎｔｅｘｔの下における欲求ＩＤｎの定常的な強さである。ＣＯＳＴｔｏｔａｌは、行動の総数である。ＣＯＳＴｎは、欲求ＩＤｎの欲求を満足した行動の回数である。式１と同様に、テレビ番組であれば、回数でなく、番組の長さや視聴時間などを基準にＣＯＳＴｎを計算してもよい。テレビ番組以外の商品の場合には、値段などを基準にＣＯＳＴｎをしてもよい。値段を基準にする場合、ＣＯＳＴｔｏｔａｌはユーザが費やした全費用、ＣＯＳＴｎは欲求ＩＤｎのために費やした費用とすればよい。
【００９０】
欲求推定部１０３は、ユーザが有している欲求の現在の満足度を式１で計算し、これを用いて、各コンテキストの下における欲求の現在の強さを算出する。例えば、下記式７を用いて計算することができる。
【００９１】
【数７】
0005586530.tif 000008
【００９２】
Ｑｎは、欲求ＩＤｎの現在の強さを表す割合であり、０から１の間の値をとる。Ｓｎは、欲求ＩＤｎの欲求満足度である。ＳＳｎは、欲求ＩＤｎの定常的欲求度を表す割合であり、０から１の間の値をとる。欲求満足度Ｓｎが定常的欲求度ＳＳｎの割合に達している場合、現時点で欲求が十分に満たされていることになり、Ｑｎは０となる。基本的欲求の強さを表現することができれば、式７以外の計算式を用いてもよい。
【００９３】
＜実施の形態４：まとめ＞
以上のように、本実施形態４に係る情報提示装置１００は、ユーザがあるコンテキストの下で定常的に有する基本的欲求の強さを求め、これにしたがってアイテムを提示する。実施形態１〜３では、ユーザが有する定常的な欲求はコンテキストによらず一定であるとしたが、本実施形態４によれば、コンテキスト毎に異なる基本的欲求を有するユーザに対しても適切なアイテムを提示することができる。
【００９４】
例えば本実施形態４によれば、例えばユーザのコンテキストが「夏」である間は、食欲に関係する「摂取・消費」に関する欲求が弱いが、コンテキストが「秋」である間は、「摂取・消費」に関する欲求が強くなる、というようにコンテキストに応じて欲求の強さが変化するユーザに対して、コンテキストに応じた適切なアイテムを提示することができる。
【００９５】
本実施形態４において、ユーザ行動履歴データベース１０１とユーザプロファイルデータベース１０２は、ある程度の期間継続するコンテキストに関するレコードのみを格納するようにしてもよい。例えば、季節や休暇中などのように、数日以上にわたって継続されるようなものである。また、そのような継続するコンテキストに関する計算結果のみを各データベースで保持しておくようにしてもよい。また、コンテキストの出現頻度や継続時間に応じて、各データベースにインデクスを付加してもよい。
【００９６】
＜実施の形態５＞
本発明の実施形態５では、複数のユーザの行動履歴を一括して管理することにより、新たに追加されたユーザのようにアイテム選択履歴が少ないユーザについても、的確なアイテムを提示することができる構成例について説明する。
【００９７】
図１３は、本実施形態５に係る情報提示システム１０００の構成図である。情報提示システム１０００は、情報提示装置１００とユーザ端末２００を有する。
【００９８】
本実施形態５において、コンテキスト−欲求組合せ確率計算部１１０は、複数のユーザの行動履歴を用いてコンテキスト−欲求の組合せ確率を計算し、コンテキスト−欲求組合せ確率データベース１０５に格納する。また、ユーザプロファイル生成部１１３は、複数のユーザの行動履歴を用いて、ユーザが定常的に有している基本的欲求の強さを算出し、ユーザプロファイルデータベース１０２に格納する。その他の構成は、実施形態１〜４と同様である。
【００９９】
ユーザ端末２００は、ユーザが商品などのアイテムを選択する際に用いる端末であり、行動取得部２０１、コンテキスト判定部２０２を備える。行動取得部２０１は、ユーザの行動を取得して情報提示装置１００に送信する。コンテキスト判定部２０２は、ユーザが現在置かれているコンテキストを判定する。本実施形態５では、ユーザが直接操作するのは情報提示装置１００ではなくユーザ端末２００であるため、ユーザ操作およびユーザが置かれている状況（コンテキスト）を取得する機能部はユーザ端末２００内に設けた。
【０１００】
以上、情報提示システム１０００の構成について説明した。次に、情報提示システム１０００の動作について説明する。
【０１０１】
コンテキスト−欲求組合せ確率計算部１１０は、ユーザ行動履歴データベース１０１が格納している全ユーザのアイテム選択履歴の中で、コンテキストと欲求の組合せが出現する確率をその組合せ毎に計算し、コンテキスト−欲求組合せ確率データベース１０５に格納する。コンテキストと欲求の組合せが出現する確率は、例えば下記式８を用いて計算することができる。
【０１０２】
【数８】
0005586530.tif 000009
【０１０３】
ｕｓｅｒは、ユーザを示す。Ｎｄｅｓｉｒｅ∩Ｃｏｎｔｅｘｔ（ｕｓｅｒ）は、ユーザ行動履歴データベース１０１が格納している行動履歴のうち欲求ｄｅｓｉｒｅとコンテキストＣｏｎｔｅｘｔが同時に満足される回数である。Ｎｄｅｓｉｒｅ（ｕｓｅｒ）は、欲求ｄｅｓｉｒｅが満足される回数である。ＮＣｏｎｔｅｘｔ（ｕｓｅｒ）は、コンテキストＣｏｎｔｅｘｔが満足される回数である。コンテキストと欲求の組合せの起こりやすさを表現するものであれば、式８以外の計算式を用いることもできる。
【０１０４】
ユーザプロファイル生成部１１３は、全ユーザをクラスタリングしていくつかのパターンに分類し、パターン毎にコンテキストと欲求の組合せの起こりやすさを算出する。クラスタリング手法としては、階層的クラスタリング、ｋ−ｍｅａｎｓなどの従来手法を用いることができる。クラスタ内に重複を許してもよい。
【０１０５】
ユーザプロファイル生成部１１３は、まずユーザ間の類似度を算出することにより、ユーザをいくつかのグループにクラスタリングする。グループの数は、ユーザが事前に設定してもよい。ユーザ間の類似度は、例えば下記式９のようにユーザが選択したアイテムを基準として算出してもよいし、下記式１０のようにユーザプロファイルを利用して算出してもよいし、その他のユーザ間類似度を表す計算式を用いて算出してもよい。
【０１０６】
【数９】
0005586530.tif 000010
【０１０７】
Ｕｎは、ユーザＩＤがｎであるユーザを表す。ｄ（Ｕｎ，Ｕｍ）は、ユーザＵｎとＵｍの間の類似度である。Ｏｖｅ（Ｕｎ，Ｕｍ）は、ユーザＵｎとＵｍがともに利用したアイテムの数である。
【０１０８】
【数１０】
0005586530.tif 000011
【０１０９】
ｉは、欲求ＩＤである。Ｕｎ（ｉ）は、ユーザＵｎが欲求ｉについて定常的に有している欲求の強さを表す。
【０１１０】
図１４は、本実施形態５におけるユーザプロファイルデータベース１０２の構成例を示す図である。本実施形態５において、ユーザプロファイルデータベース１０２は、ユーザクラスタの識別子を保持するユーザクラスタＩＤフィールド１０２４を有する。本実施形態５では、ユーザプロファイル生成部１１３が生成したユーザクラスタ毎に欲求プロファイルを分類し、クラスタに属するユーザの平均的な欲求プロファイルを格納するように、ユーザプロファイルデータベース１０２を構成することができる。
【０１１１】
次に、コンテキスト−欲求の組合せの起こりやすさをユーザクラスタ毎に計算する手法について説明する。コンテキスト−欲求組合せ確率計算部１１０は、コンテキスト−欲求の組合せの起こりやすさを、例えば下記式１１を用いて計算することができる。
【０１１２】
【数１１】
0005586530.tif 000012
【０１１３】
ＣＵは、全ユーザをクラスタリングした結果得られるクラスタを示す。ｕｓｅｒは、ユーザを示す。Ｎｄｅｓｉｒｅ∩Ｃｏｎｔｅｘｔ（ｕｓｅｒ）は、ユーザ行動履歴データベース１０１が格納しているレコードにおいて欲求ｄｅｓｉｒｅとコンテキストＣｏｎｔｅｘｔが同時に満足される回数である。Ｎｄｅｓｉｒｅ（ｕｓｅｒ）は、欲求ｄｅｓｉｒｅが満足される回数である。ＮＣｏｎｔｅｘｔ（ｕｓｅｒ）は、コンテキストＣｏｎｔｅｘｔが満足される回数である。コンテキストと欲求の組合せの起こりやすさを表現するものであれば、式１１以外の計算式を用いることもできる。
【０１１４】
図１５は、本実施形態５におけるコンテキスト−欲求組合せ確率データベース１０５の構成例を示す図である。本実施形態５において、コンテキスト−欲求組合せ確率データベース１０５は、ユーザクラスタの識別子を保持するユーザクラスタＩＤフィールド１０５５を有する。あるコンテキストの下で基本的欲求が満たされる確率をユーザクラスタ毎に記述したデータを格納している。
【０１１５】
組合せ算出部１０６は、ユーザが情報提示システム１０００を利用する初期段階では、複数ユーザの行動履歴に基づき計算したコンテキスト−欲求組合せ確率を利用し、行動履歴がある程度蓄積された段階において、当該ユーザの行動履歴のみに基づき計算したコンテキスト−欲求組合せ確率を用いてもよい。切り替えタイミングは、ユーザが事前に設定してもよいし、情報提示システム１０００を利用しているときにユーザが手動で切り替えてもよい。また、ユーザが提示されたアイテムに対して評価を実施し、評価点数が所定値を超えた時点で切り替えるようにしてもよい。
【０１１６】
最適アイテム検索部１０７は、複数のユーザの行動履歴を用いてコンテキスト−欲求データベース１０８を更新する機能を備えるようにしてもよい。この場合、最適アイテム選択部１０７は、全ユーザの行動履歴に基づき、アイテムが満足したコンテキスト−欲求の組合せの頻度を計算し、最も頻度の高い組合せをコンテキスト−欲求データベース１０８へ登録する。または、全ユーザをクラスタリングして生成されたパターン毎に、アイテムが満足したコンテキスト−欲求の組合せの頻度を計算し、最も頻度の高い組合せをコンテキスト−欲求データベースへ１０８に登録するようにしてもよい。例えば、コンテキストが「朝食時」であるときに欲求「摂取・消費」をアイテム「サンドウィッチ」によって満足するパターンと、コンテキストが「朝食時」であるときに欲求「摂取・消費」をアイテム「焼き肉」によって満足するパターンは、アイテム／コンテキスト／欲求の組合せが異なるものとして取り扱う。
【０１１７】
ユーザが情報提示システム１０００を新たに利用し始めると、情報提示装置１００は、登録された全ユーザの行動履歴から生成された欲求プロファイル、またはユーザクラスタから生成された欲求プロファイルのうち、新規ユーザが属するユーザクラスタに対応する欲求プロファイルを利用して、新規ユーザに提示するアイテムを決定する。いずれの欲求プロファイルを用いるかは、ユーザが指定してもよいし、ユーザの住所や年齢などの属性に最も近いユーザクラスタの欲求プロファイルを用いてもよいし、その他の手法によって決定してもよい。これにより、行動履歴が十分に蓄積されていない新規ユーザに対しても、アイテムを提示することができる。
【０１１８】
以上の実施形態１〜５では、商品情報、テレビ番組情報、書籍情報、観光地情報などのアイテム情報を例としたが、さまざまなドメインのアイテム情報を提示する機能について本発明に係る手法を適用できることは言うまでもない。
【０１１９】
本発明は上記した実施形態に限定されるものではなく、様々な変形例が含まれる。上記した実施形態は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施形態の構成の一部を他の実施形態の構成に置き換えることができる。また、ある実施形態の構成に他の実施形態の構成を加えることも可能である。また、各実施形態の構成の一部について、他の構成を追加・削除・置換することができる。
【０１２０】
上記の各構成、機能、処理部、処理手段等は、それらの一部や全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリ、ハードディスク、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等の記録装置、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に格納することができる。
【符号の説明】
【０１２１】
１００：情報提示装置、１０１：ユーザ行動履歴データベース、１０１１：ユーザＩＤフィールド、１０１２：アイテムＩＤフィールド、１０１３：欲求ＩＤフィールド、１０１４：日時フィールド、１０１５：コンテキストＩＤフィールド、１０１６：ユーザＩＤフィールド、１０１７：欲求頻度フィールド、１０２：ユーザプロファイルデータベース、１０２１：ユーザＩＤフィールド、１０２２：欲求強さフィールド、１０２３：コンテキストＩＤ、１０２４：ユーザクラスタＩＤフィールド、１０３：欲求推定部、１０４：コンテキスト判定部、１０５：コンテキスト−欲求組合せ確率データベース、１０５１：コンテキストＩＤフィールド、１０５２：欲求充足確率フィールド、１０５３：詳細フィールド、１０５４：判定条件フィールド、１０５５：ユーザクラスタＩＤフィールド、１０６：組合せ算出部、１０７：最適アイテム検索部、１０８：コンテキスト−欲求データベース、１０８１：アイテムＩＤフィールド、１０８２：欲求ＩＤフィールド、１０８３：コンテキストＩＤフィールド、１０８４：コンテキスト−欲求組合せフィールド、１０９：アイテムデータベース、１０９１：アイテムＩＤフィールド、１０９２：詳細フィールド、１１０：コンテキスト−欲求組合せ確率計算部、１１１：行動取得部、１１２：コンテキスト判定部、１１３：ユーザプロファイル生成部、２００：ユーザ端末、２０１：行動取得部、２０２：コンテキスト判定部、１０００：情報提示システム。
【図１】
0005586530.tif 000013
【図２】
0005586530.tif 000014
【図３】
0005586530.tif 000015
【図４】
0005586530.tif 000016
【図５】
0005586530.tif 000017
【図６】
0005586530.tif 000018
【図７】
0005586530.tif 000019
【図８】
0005586530.tif 000020
【図９】
0005586530.tif 000021
【図１０】
0005586530.tif 000022
【図１１】
0005586530.tif 000023
【図１２】
0005586530.tif 000024
【図１３】
0005586530.tif 000025
【図１４】
0005586530.tif 000026
【図１５】
0005586530.tif 000027