(57)【要約】      （修正有）【課題】ユーザの特徴やユーザからのフィードバックを利用して、ユーザの状態を高精度で推定し、ユーザの状態に合った情報を提供する。【解決手段】状態推定装置は、ユーザの情報検索端末から取得した端末ＩＤと観測情報テーブルとに基づいて、日時情報及び位置情報と、それに対応して定義されたユーザの状態を示す観測情報を、取得する手段と、観測情報とユーザの状態間の遷移確率を示す状態遷移確率テーブルと、ユーザの状態において観測情報が観測される観測確率を示す出力確率テーブルとに基づいて、現時点における情報検索端末が現在の状態にいる確率を計算する第１の計算手段と、第１の確率と、状態遷移確率テーブルとに基づいて、次の時点において、ユーザが各状態にいる確率を計算する第２の計算手段と、各状態に関連する検索キーワードと、第２の確率とに基づいて求められる検索キーワードの重みと、を求める手段とを有する。【選択図】図１
2016181165.tif 000002
【特許請求の範囲】
【請求項１】
ユーザが情報検索を行う情報検索端末毎に定義され、日時情報及び位置情報と、それに対応して定義されたユーザの状態を示す観測情報を、前記情報検索端末から取得した端末ＩＤと、前記日時情報と前記位置情報と前記観測情報とを対応させた観測情報テーブルと、に基づいて取得する手段と、
前記観測情報と、ユーザの状態間の遷移確率を示す状態遷移確率テーブルと、ユーザの状態において観測情報が観測される観測確率を示す出力確率テーブルと、に基づいて、現時点における前記情報検索端末が現在の状態にいる第１の確率を計算する第１の計算手段と、
前記第１の確率と、前記状態遷移確率テーブルにおける前記ユーザの状態間の遷移確率と、に基づいて、次の時点において、ユーザが各状態にいる第２の確率を計算する第２の計算手段と、
各状態に関連する検索キーワードと、前記第２の確率とに基づいて求められる前記検索キーワードの重みと、を求める手段と
を有する状態推定装置。
【請求項２】
前記第１の計算手段及び前記第２の計算手段による計算結果を、
前記状態遷移確率テーブルと前記出力確率テーブルに反映させることを特徴とする請求項１に記載の状態推定装置。
【請求項３】
前記観測情報は、
前記情報検索端末から取得した前記日時情報と前記位置情報と前記情報検索端末において選択された情報の特徴を現す情報タグとを一般化し、前記端末ＩＤで特定されるユーザの状態を推定するのに適した情報に変換された情報であることを特徴とする請求項１又は２に記載の状態推定装置。
【請求項４】
前記観測情報と、各時点における時刻情報とを格納した観測情報履歴テーブルを有し、
ユーザの活動開始時刻と現在の前記日時情報とが一致しない場合には、前記観測情報履歴テーブルを参照して前時点を現時点として処理を行うことを特徴とする請求項１から３までのいずれか１項に記載の状態推定装置。
【請求項５】
前記状態遷移確率テーブル又は前記出力確率テーブルの少なくともいずれか一方を、ユーザの静的な属性情報が似ている別のユーザのテーブルで代用することを特徴とする請求項１から３までのいずれか１項に記載の状態推定装置。
【請求項６】
予め設定されている、状態ＩＤと端末ＩＤと初期状態とを格納する状態テーブルのデータを、前記端末ＩＤで特定される前記ユーザの静的な属性情報又は遷移状態の履歴に基づいて更新する状態更新手段を有することを特徴とする請求項５に記載の状態推定装置。
【請求項７】
前記状態更新手段において、
前記状態テーブルのデータを、
前記端末ＩＤと、時点と、観測情報とを対応付けした観測情報履歴テーブルから、観測情報履歴を取得し、最も確率の高い状態の履歴を計算し、当該履歴の中で遷移することの少なかった履歴を削除することを特徴とする請求項６に記載の状態推定装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、状態推定機能を利用した情報提供技術に関する。
【背景技術】
【０００２】
位置情報を取得する情報端末装置を介して、ユーザに付近の店舗の情報や、地図情報を提供するサービスがある。このようなサービスにおいて、ユーザが必要とする情報を精度良く提供するためには、ユーザが現在どのような状態にあるかを推定し、それに基づいて情報を提供することが必要になる。
【０００３】
下記特許文献１に記載の情報提供サービスシステムは、情報端末から取得する位置情報、移動情報に基づいて、ユーザの移動状態と行動を推定するものであり、ユーザの行動を推定することで、よりユーザに適した情報を提供することを特徴とする。
【０００４】
また、特許文献２に記載のシチュエーション推定プログラムは、位置情報と、時刻情報と、ユーザのライフサイクルと、ユーザのシチュエーション遷移モデルとに基づいて、ユーザのシチュエーションを推定し、シチュエーションに適したメッセージを表示する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−１５２６５号公報
【特許文献２】特許５０６５０６９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、ユーザの状態やユーザの行動だけに基づいて、ユーザにとって必要な情報を精度良く提供することは難しい。すなわち、ユーザが移動中という状態の場合、ユーザが会社員であるか主婦であるかに依存して、ユーザに必要な情報は異なってくる。また、ユーザが在宅中という状態の場合、ユーザの好みによって必要な状態は異なってくる。
【０００７】
ユーザの状態や行動のみで情報提供を行う従来技術は、上記の場合、ユーザが必要としない情報を提供することになる場合がある。
【０００８】
本発明は、ユーザに適した情報を提供することができる情報提供技術を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明は、ユーザの状態に応じてユーザに適切な情報を提供するシステムであって、位置情報、時刻情報、ユーザが選択した情報を含む情報を収集する情報検索クライアントと、前記情報検索クライアントによって収集された情報に基づいて、ユーザの現在と将来の状態を推定する状態推定サブシステムと、前記状態推定サブシステムによって推定された状態に基づいて情報を提供する情報提供サブシステムと、を含んだ情報提供システムを提供するものである。
【００１０】
本発明の情報提供システムにおいて、前記情報検索クライアントは、位置情報と、時刻情報と、情報提供サブシステムから転送された情報のうちユーザが選択した情報のタグと、を定常的に取得する端末情報取得プログラムと、情報提供サブシステムから転送された情報をユーザに表示する提供情報表示プログラムと、前記端末情報取得プログラムから取得した情報を情報推定サブシステムに転送することを特徴とする。
【００１１】
これにより、ユーザの位置情報と、その時点の時刻情報と、ユーザからのフィードバックと、をリアルタイムに、かつ、正確に収集することができる。
【００１２】
本発明の情報提供システムにおいて、前記状態推定サブシステムは、前記情報検索クライアントから転送された情報に基づいて、ユーザの属性情報を取得する。そして、この情報で条件付けられた、状態と、状態間の遷移確率と、観測情報と状態の間の出力確率とから成る状態遷移情報を取得することを特徴とする。
これにより、ユーザの特性に基づいた状態遷移情報を取得することができる。
【００１３】
さらに、前記状態推定サブシステムは、前記情報検索クライアントから転送された情報と、前記状態遷移情報に基づいて、ユーザの現在と将来の状態を推定する状態推定プログラムを備えることを特徴とする。
【００１４】
これにより、ユーザがどの状態にいるかという状態推定を精度よく実行することができ、また、ユーザからのフィードバックによって、ユーザが普段と異なる行動をした場合でも、正しい状態の推定が可能となる。
【００１５】
さらに、前記状態推定サブシステムは、ユーザの推定した状態の遷移履歴を保存し、前記状態遷移情報を更新することを特徴とする。
【００１６】
これにより、ユーザの属性が変化し、それにより、ユーザの状態遷移が変化した場合でも、その情報を状態遷移情報に反映させることができる。
【００１７】
さらに、前記状態推定サブシステムは、ユーザの知人・家族の属性情報に基づいて、前記状態遷移情報を更新することを特徴とする。
【００１８】
これにより、前記状態遷移情報に含まれない状態であっても、ユーザが遷移する可能性の高い状態を、前記状態遷移情報に含めることができる。
【００１９】
本発明の情報提供システムにおいて、前記情報提供サブシステムは、前記状態推定サブシステムから取得したユーザの将来の状態に基づいて、情報を取得することを特徴とする。
【００２０】
これにより、ユーザがこれから必要とする情報を提供することができ、ユーザの利便性の向上が可能となる。
【００２１】
本発明の一観点によれば、ユーザが情報検索を行う情報検索端末ＩＤ毎に定義され、日時情報及び位置情報と、それに対応して定義されたユーザの状態を示す観測情報を、前記情報検索端末から取得した端末ＩＤと、前記日時情報と前記位置情報と前記観測情報とを対応させた観測情報テーブルと、に基づいて取得する手段と、前記観測情報と、ユーザの状態間の遷移確率を示す状態遷移確率テーブルと、ユーザの状態において観測情報が観測される観測確率を示す出力確率テーブルと、に基づいて、現時点における前記情報検索端末が現在の状態にいる第１の確率を計算する第１の計算手段と、前記第１の確率と、前記状態遷移確率テーブルにおける前記ユーザの状態間の遷移確率と、に基づいて、次の時点において、ユーザが各状態にいる第２の確率を計算する第２の計算手段と、各状態に関連する検索キーワードと、前記第２の確率とに基づいて求められる前記検索キーワードの重みと、を求める手段とを有する状態推定装置が提供される。
【００２２】
第１の時点における第１の状態から第２の時点における第２の状態に遷移した場合の検索キーワードとその重みを求めることができる。従って、将来の第２の状態で必要とされる情報をユーザに的確に提供することができる。
【００２３】
前記第１の計算手段及び前記第２の計算手段による計算結果を、前記状態遷移確率テーブルと前記出力確率テーブルに反映させることを特徴とする。
【００２４】
前記観測情報は、前記情報検索端末から取得した前記日時情報と前記位置情報と前記情報検索端末において選択された情報の特徴を現す情報タグとを一般化し、前記端末ＩＤで特定されるユーザの状態を推定するのに適した情報に変換された情報であることを特徴とする。
【００２５】
前記観測情報と、各時点における時刻情報とを格納した観測情報履歴テーブルを有し、ユーザの活動開始時刻と現在の前記日時情報とが一致しない場合には、前記観測情報履歴テーブルを参照して前時点を現時点として処理を行うことを特徴とする。
ユーザの活動開始時刻と時刻情報とが一致しない場合にも対応可能である。
【００２６】
前記検索キーワードの重みに基づいて、選択した情報コンテンツのスコアを設定する手段を有することをもできる。設定されたスコアの高い情報を提供するべき情報とする。
【００２７】
前記状態遷移確率テーブル又は前記出力確率テーブルの少なくともいずれか一方を、ユーザの静的な属性情報が似ている別のユーザにテーブルで代用することを特徴とする。
【００２８】
予め設定されている、状態ＩＤと端末ＩＤと初期状態とを格納する状態テーブルのデータを、前記端末ＩＤで特定される前記ユーザの静的な属性情報又は遷移状態の履歴に基づいて更新する状態更新手段を有することを特徴とする。
【００２９】
前記状態更新手段において、前記状態テーブルのデータを、前記端末ＩＤと、時点と、観測情報とを対応付けした観測情報履歴テーブルから、観測情報履歴を取得し、最も確率の高い状態の履歴を計算し、当該履歴の中で遷移することの少なかった履歴を削除することを特徴とする。
【００３０】
本発明は、上記いずれか１に記載の状態推定装置と、前記検索キーワードと提供する情報コンテンツとの対応関係を参照し、前記検索キーワードの重みに基づいて、前記情報検索端末に提供する情報コンテンツを選択する手段を備えた情報提供装置と、を有することを特徴とする情報提供システムである。
【００３１】
本発明の他の観点によれば、ユーザが情報検索を行う端末ＩＤ毎に定義され、日時情報及び位置情報と、それに対応して定義されたユーザの状態を示す観測情報を、前記情報検索端末から取得した端末ＩＤと、前記日時情報と前記位置情報と前記観測情報とを対応させた観測情報テーブルと、に基づいて取得するステップと、前記観測情報と、ユーザの状態間の遷移確率を示す状態遷移確率テーブルと、ユーザの状態において観測情報が観測される観測確率を示す出力確率テーブルと、に基づいて、現時点における前記情報検索端末が現在の状態にいる第１の確率を計算する第１の計算ステップと、前記第１の確率と、前記状態遷移確率テーブルにおける前記ユーザの状態間の遷移確率と、に基づいて、次の時点において、ユーザが各状態にいる第２の確率を計算する第２の計算ステップと、各状態に関連する検索キーワードと、前記第２の確率とに基づいて求められる前記検索キーワードの重みと、を求めるステップと、を有する状態推定方法が提供される。
【００３２】
本発明は、上記の状態推定方法をコンピュータに実行させるためのプログラムであっても良く、当該プログラムを記録するコンピュータ読み取り可能な記録媒体であっても良い。
【発明の効果】
【００３３】
以上、説明したように、本発明の情報提供システムによれば、ユーザの位置情報と時刻情報に加え、ユーザの属性とフィードバック情報を利用することで、ユーザの状態推定を精度良く行うことができる。このため、ユーザの状態推定結果に基づいて提供する情報について、ユーザが必要とする情報を精度良く提供することが可能となり、ユーザの利便性の向上が可能となる。
【図面の簡単な説明】
【００３４】
【図１】本発明の一実施形態にかかる情報提供システムの全体構成例を示す機能ブロック図である。
【図２】図１に示す情報検索クライアントのシステム構成例を示す機能ブロック図である。
【図３】図２に示す情報提供サブシステムから情報検索クライアントに転送されるデータ構造例を示す図である。
【図４】図２に示す情報検索クライアントにおける処理の流れの一例を示すフローチャート図である。
【図５】図１に示す状態推定サブシステムの一構成例を示す機能ブロック図である。
【図６】図２に示す状態推定サブシステムにおける処理の流れを示すフローチャート図である。
【図７】図５に示す状態推定サブシステムのユーザ属性情報テーブル格納部に記憶されるデータ構造を例示する概略図である。
【図８】観測情報のデータ構造例を示す図である。
【図９】図５に示す状態推定サブシステムの観測情報テーブル格納部に記憶されるデータの構造例を示す図である。
【図１０】図５に示す状態推定サブシステムの観測情報履歴テーブル格納部に記憶されるデータの構造例を示す図である。
【図１１】図５に示す状態推定サブシステムの状態テーブル格納部に記憶されるデータの構造例を示す図である。
【図１２】図５に示す状態推定サブシステムの状態遷移確率テーブル格納部に記憶されるデータの構造例を示す図である。
【図１３】図５に示す状態推定サブシステムの出力確率テーブル格納部に記憶されるデータの構造例を示す図である。
【図１４Ａ】図５に示す状態推定サブシステムの前（現）時点同時確率テーブル格納部に記憶されるデータの構造例を示す図である。
【図１４Ｂ】図５に示す状態推定サブシステムの現（次）時点同時確率テーブル格納部に記憶されるデータの構造例を示す図である。
【図１５Ａ】状態、観測情報、状態遷移確率、出力確率の例を示す図である。
【図１５Ｂ】図１５Ａを求める処理例を示すフローチャート図である。
【図１６Ａ】図５に示す状態推定サブシステムの状態属性テーブル格納部に記憶されるデータの構造例を示す図である。
【図１６Ｂ】図１６Ａに示す状態の例を示す図である。
【図１６Ｃ】図１６Ａに示す検索キーワードの重みを示すデータの構造例を示す図である。
【図１７】図１に示す情報提供サブシステムのシステム構成を示す図である。
【図１８】図１７に示す情報提供サブシステムの提供情報テーブル格納部に記憶されるデータ構造を例示する概略図である。
【図１９】図１７に示す情報提供サブシステムの情報タグテーブル格納部に記憶されるデータ構造を例示する概略図である。
【発明を実施するための形態】
【００３５】
以下、添付図面を参照しながら、本発明の情報提供技術を実施するための形態について詳細に説明する。図１から図１９までは、本発明の一実施形態を例示する図であり、これらの図において、同一の符号を付した部分は同一物を表し、基本的な構成及び動作は同様であるものとする。
【００３６】
[1]情報提供システムの全体構成
図１は、本発明の一実施形態による情報提供システムについて、その全体構成を示す概略図である。図１において、本実施形態の情報提供システムは、情報検索クライアント１０１と、状態推定サブシステム１０２と、情報提供サブシステム１０３と、を有している。
【００３７】
情報検索クライアント１０１は、情報提供サブシステム１０３から定常的に情報を取得し、それら情報を画面に表示する。また、情報検索クライアント１０１は、位置情報と、時刻情報と、表示した情報のうちユーザが選択した情報を定常的に取得する。そして、これら取得した情報と、ユーザＩＤと、端末ＩＤを、状態推定サブシステム１０２に送信する。尚、図１では、１台の情報検索クライアントを利用する例を示したが、情報検索クライアントを２台以上とする構成でも良い。
【００３８】
状態推定サブシステム１０２は、情報検索クライアント１０１から取得した情報と、ユーザの属性情報に基づいて、状態、状態遷移確率、出力確率からなる状態遷移情報を取得し、ユーザの現在の状態と将来の状態を推定する。そして、状態推定サブシステム１０２は、推定した現在の状態は状態遷移履歴として保持し、推定した将来の状態と、ユーザＩＤと、端末ＩＤを、情報提供サブシステム１０３に送信する。
【００３９】
また、状態推定サブシステム１０２は、状態遷移履歴や、ユーザの知人・家族の属性情報を用いて、状態遷移情報を更新する。
【００４０】
情報提供サブシステム１０３は、状態推定サブシステム１０２から取得した情報に基づいて、ユーザに提供する情報を選択し、選択した情報を情報検索クライアント１０１に送信する。
【００４１】
なお、図１では、状態推定サブシステム１０２と、情報提供サブシステム１０３とについて別個のコンピュータを使用するものとしたが、これらのシステムを同一のコンピュータ上で実行する構成をとしても良い。
【００４２】
ネットワーク１０４は、ローカルエリアネットワークおよび（または）広域エリアネットワークであって、情報検索クライアント１０１、状態推定サブシステム１０２、情報提供サブシステム１０３が各種データを送受信するために用いられる。ここで、図１では、情報検索クライアント１０１から状態推定サブシステム１０２等に対して、データを送受信するためにネットワーク１０４を利用するものとしたが、代わりにフロッピーディスク、光磁気ディスクなどの可搬型媒体をしようする構成とすることもできる。あるいは、状態推定サブシステム１０２と、情報提供サブシステム１０３とを１台のコンピュータ上に実装し、状態推定サブシステム１０２と、情報提供サブシステム１０３とでデータ転送を行わない構成とすることもできる。
【００４３】
[2]情報検索クライアントの構成
図２は、情報検索クライアント１０１の一構成例を示す機能ブロック図である。図２において、情報検索クライアント１０１は、メインメモリ１１０、ハードディスク１２０、ＣＰＵ１３０、画面１４０、通信制御装置１５０、システムバス１６０など一般的なコンピュータの構成を有する。画面１４０は、情報提供サブシステム１０３から送信された情報を表示し、ユーザが表示した情報の中からいずれかの情報を選択するために使用する。メインメモリ１１０は、本実施の形態による情報検索クライアント１０１による処理を行うための各種プログラムおよび一時的なデータを保持するために使用する。ハードディスク１２０は、本システムが作成する各種データを格納するため使用する。通信制御装置１５０は、ネットワーク１０４を介して、状態推定サブシステム１０２あるいは情報提供サブシステム１０３とデータの送受信を行うために使用する。
【００４４】
メインメモリ１１０中には、システム制御プログラムＰ１０、端末情報取得プログラムＰ１１、時刻情報取得プログラムＰ１１１、位置情報取得プログラムＰ１１２、選択情報取得プログラムＰ１１３が格納されるとともに、ワークエリアが確保される。これらのプログラムは、可搬型媒体またはネットワークを介して、ハードディスク１２０にインストールされる。各種プログラムが起動されるタイミングで、システム制御プログラムＰ１０によって、これらプログラムはメインメモリ１１０に格納される。
【００４５】
ハードディスク１２０中には、図２に示すように、ユーザＩＤ格納領域Ｄ１１０、端末ＩＤ格納領域Ｄ１１１、および各種プログラム格納領域Ｄ１００が確保される。システム制御プログラムＰ１０は、周辺機器との間のデータの入出力など、各種プログラムを実行するための基本機能を提供する。端末取得プログラムＰ１１は、時刻情報取得プログラムＰ１１１、位置情報取得プログラムＰ１１２、選択情報取得プログラムＰ１１３の起動および制御を行うとともに、前記状態推定サブシステム１０２、前記情報提供サブシステム１０３との間で、ネットワーク１０４を介してデータの送受信を行う。また、端末情報取得プログラムＰ１１は、起動時に、ユーザＩＤと端末ＩＤを取得する。
【００４６】
時刻情報取得プログラムＰ１１１は、内部時計１７０から時刻情報を取得する。位置情報取得プログラムＰ１１２は、ＧＰＳセンサー１８０から位置情報を取得する。選択情報取得プログラムＰ１１３は、前記情報提供サブシステム１０３から受信した情報を画面１４０に表示してユーザからの操作を待ち受け、ユーザが表示された情報を選択した場合、その情報のタグを取得する。
【００４７】
以上、本実施形態における情報検索クライアント１０１のシステム構成に関する説明である。構成及び処理は上記のものに限定されない。
【００４８】
次に、本実施形態の情報検索クライアント１０１における処理手順を図２から図４までを用いて説明する。なお、図４は、情報検索クライアント１０１の処理手順を示すフローチャート図である。
【００４９】
ユーザからの操作等によって、端末情報取得プログラムＰ１１が起動されると、本プログラムは、時刻情報取得プログラムＰ１１１を起動し、内部時計１７０から時刻情報を取得する（ステップＳ１１１）。続いて、端末情報取得プログラムＰ１１は、位置情報取得プログラムＰ１１２を起動し、ＧＰＳセンサー１８０から、位置情報を取得する（ステップＳ１１２）。続いて、端末情報取得プログラムＰ１１は、選択情報取得プログラムＰ１１３を起動し、情報提供サブシステム１０３から送信された情報を受信する（ステップＳ１１３）。受信する情報は、図３で示されるように、少なくとも、情報の特徴を表す情報タグと、画面に表示するための情報コンテンツを含む。本ステップでは、受信した情報が存在する場合は、Ｓ１１４の処理に遷移し、存在しない場合は、Ｓ１１６の処理に遷移する。
【００５０】
ステップＳ１１４では、情報提供サブシステム１０３から受信した情報コンテンツを画面１４０に表示し、ユーザからの操作を待ち受ける。本ステップでは、ユーザが画面に表示された情報を選択した場合は、Ｓ１１５の処理に遷移し、選択しなかった場合は、Ｓ１１６の処理に遷移する。ステップＳ１１５では、ユーザが選択した情報の情報タグを取得する。ステップＳ１１６では、情報検索クライアント１０１を一意に特定する端末ＩＤと、ユーザを一意に特定するユーザＩＤと、ステップＳ１１１からＳ１１５までで取得した時刻情報と、位置情報と、情報タグを、状態推定サブシステム１０２に転送する。なお、ステップＳ１１４を通過しなかった場合、表示した情報を未選択の場合には、情報タグは空として送信する。本ステップでは、ユーザが明示的にプログラムを終了した場合は、本プログラムを終了する。そうでない場合は、一定時間後にステップＳ１１１に戻り、処理を継続する。
【００５１】
以上、本実施形態における情報検索クライアント１０１の処理手順である。以上が、本実施形態における情報検索クライアント１０１についての説明である。
【００５２】
[3]状態推定サブシステムの構成
図５は、状態推定サブシステム１０２の構成を示す図である。図５において、状態推定サブシステム１０２は、メインメモリ１１０、ハードディスク１２０、ＣＰＵ１３０、通信制御装置１５０、システムバス１６０など一般的なコンピュータの構成をとる。メインメモリ１１０は、本サブシステムによる処理を行うための各種プログラムおよび一時的なデータを保持するために使用する。ハードディスク１２０は、本システムが作成する各種データを格納するため使用する。通信制御装置１５０は、ネットワーク１０４を介して、前記情報検索クライアントあるいは前記情報提供サブシステムとデータの送受信を行うために使用する。
【００５３】
メインメモリ１１０中には、システム制御プログラムＰ１０、観測情報取得プログラムＰ２１１、状態推定プログラムＰ２１、状態（遷移情報）更新プログラムＰ２２、確率更新プログラムＰ２３、が格納されるとともに、ワークエリアが確保される。これらのプログラムは、可搬型媒体を介して、ハードディスク１２０にインストールされる。各種プログラムが起動されるタイミングで、システム制御プログラムＰ１０によって、これらプログラムはメインメモリ１１０に格納される。
【００５４】
ハードディスク１２０中には、ユーザ属性情報テーブル格納領域Ｄ２１１、観測情報テーブル格納領域Ｄ２１２、観測情報履歴テーブル格納領域Ｄ２１３、状態テーブル格納領域Ｄ２１４、状態遷移確率テーブル格納領域Ｄ２１５、出力確率テーブル格納領域Ｄ２１６、前時点同時確率テーブル格納領域Ｄ２１７、状態属性情報テーブル格納領域Ｄ２１８、情報タグテーブル格納領域Ｄ４００、および各種プログラム格納領域Ｄ１００が確保される。
【００５５】
システム制御プログラムＰ１０は、周辺機器との間のデータの入出力など、各種プログラムを実行するための基本機能を提供する。
【００５６】
状態推定プログラムＰ２１は、情報検索クライアント１０１から取得した情報に基づいてユーザの状態の推定を行い、推定した結果を前記情報提供サブシステム１０３に送信する。
【００５７】
状態更新プログラムＰ２２は、ユーザＩＤに基づいて、ユーザ属性情報テーブル格納領域Ｄ２１１（図７）から対象のユーザの家族と知人のＩＤを取得し、ユーザ属性情報テーブルＤ２１１からそれぞれの属性情報を取得する。そして、取得した属性情報に基づいて、状態テーブル格納領域Ｄ２１４のデータを更新する。
【００５８】
確率更新プログラムＰ２３は、ユーザＩＤに基づいて、観測情報履歴テーブルＤ２１３から、観測情報の履歴を取得し、取得した観測情報履歴に基づいて、状態遷移確率テーブル格納領域Ｄ２１５と、出力確率テーブルＤ２１６に格納されているデータを更新する。
【００５９】
以上、本実施形態における状態推定サブシステム１０２のシステム構成に関する説明である。
【００６０】
次に、本実施形態の状態推定の概略手順を図５から図１６Ｂまでを用いて説明する。なお、図６は、状態推定の処理概略手順を示すフローチャート図である。
【００６１】
図６では、各処理の手順をステップＳで示したが、これらの手順を機能部において実行するような装置構成を有していても良い。すなわち、ソフトウェア、ハードウェアのいずれで処理を行っても良い。
【００６２】
起動コマンド等により、状態推定制御プログラムが起動されると、本プログラムはサーバとして、情報検索クライアント１０１からのデータを受信する処理に入る（ステップＳ２１１）。
【００６３】
ステップＳ２１２では、ユーザＩＤに基づいて、観測情報テーブル格納領域Ｄ２１２（図９）から、ユーザごとに定義された観測情報一覧を取得する。本ステップでは、観測情報テーブル格納領域Ｄ２１２に対象のユーザの観測情報が格納されていない場合は、ステップＳ２１３に遷移し、格納されている場合は、ステップＳ２１４に遷移する。ステップＳ２１３では、観測情報テーブル格納領域Ｄ２１２、状態テーブル格納領域Ｄ２１４（図１１）、状態遷移確率テーブル格納領域Ｄ２１５（図１２）、出力確率テーブル格納領域Ｄ２１６（図１３）に、対象ユーザの初期値を設定する。
【００６４】
まず、観測情報テーブル格納領域Ｄ２１２の設定にあたっては、図８で示されるように、時間帯（朝、昼、晩）、季節（春、夏、秋、冬）、天候（晴れ、雨、曇り）、曜日（月、火、水、木、金、土、日）、位置（自宅付近、自宅付近外）、選択した情報のタグ（図１９で示されるデータ構造をもつ情報タグテーブル格納領域Ｄ４００から取得する）の一つ以上からからなる、すべての可能な観測情報を設定する。なお、情報タグについて、“釣り”などではなく、“アウトドア”などより抽象的な語を用いることで、情報タグの数を減らすことが可能である。また、ユーザ属性情報テーブル格納領域Ｄ２１１から、図７で示されるユーザ属性情報を取得し、ユーザの趣味などの情報を用いて、特定の情報タグのみ利用することも可能である。
【００６５】
次に、状態テーブル格納領域Ｄ２１４（図１１）の設定にあたっては、ユーザの職種や、趣味などのユーザ属性情報（図７）を用いて、設定する。例えば、釣りを趣味とするシステムエンジニアであれば、在宅、出勤、釣り、プログラミングなどの状態を取りうると設定できる。また、職種や趣味が似ている別のユーザの状態を用いることも可能である。
【００６６】
次に、状態遷移確率テーブル格納領域Ｄ２１５（図１２）の設定にあたっては、上記設定した状態間の遷移確率を、何らかの予備知識をもって設定する。例えば、在宅という状態の場合、次の時点で、在宅に遷移する確率が０.２、出勤に遷移する確率が０.８など、管理者が予備知識・信念をもって設定する。なお、設定にあたっては、趣味や職種や年齢などユーザ属性情報が似ているユーザの遷移確率を参考に設定することも可能である。
【００６７】
次に、出力確率テーブル格納領域Ｄ２１６（図１３）の設定にあたっては、上記設定した状態にいた場合に、上記設定した観測情報が観測される確率を、何らかの予備知識をもって設定する。例えば、在宅という状態の場合、観測情報Ａが観測される確率が０.２、観測情報Ｂが観測される確率が０.８など、管理者が予備知識・信念をもって設定する。なお、設定にあたっては、趣味や職種や年齢などユーザ属性情報が似ているユーザの出力確率を参考に設定することも可能である。
【００６８】
ステップＳ２１４では、ユーザＩＤに基づいて、対象のユーザの活動開始時刻を取得する。本ステップでは、情報検索クライアントから取得した時刻情報が、前記活動開始時刻に一致する場合は、ステップＳ２１５に遷移し、そうでない場合は、ステップＳ２１６に遷移する。ステップＳ２１５では、現時点t=1とする。ステップＳ２１６では、観測情報履歴テーブル格納領域Ｄ２１３（図１０）から、前時点 t-1を取得し、現時点をtとする。
【００６９】
ステップＳ２１７では、情報検索クライアントから取得した情報を、観測情報に変換して取得する。なお、情報検索クライアントから取得した情報タグが、観測情報テーブル格納領域Ｄ２１２に格納されている対象ユーザの観測情報一覧に含まれない場合、情報タグを“その他”または、“なし”等として処理可能である。取得した観測情報は、前記現時点tとともに、観測情報履歴テーブル格納領域Ｄ２１３に格納する。
【００７０】
ステップＳ２１８では、上記観測情報と、状態遷移確率テーブル格納領域Ｄ２１５から取得した対象のユーザの状態遷移確率と、出力確率テーブル格納領域Ｄ２１６から取得し対象のユーザの出力確率と、に基づいて、ユーザの現在の状態の確率を計算する。なお、t=1でない場合は、同時確率テーブル格納領域Ｄ２１７に格納された、前時点のユーザの状態の確率も用いる。計算された、現在の状態の確率は、同時確率テーブル格納領域Ｄ２１７（図１４Ａ）に格納する。
【００７１】
ステップＳ２１９では、前記現在の状態の確率と、状態遷移確率テーブル格納領域Ｄ２１５から取得した対象のユーザの状態遷移確率に基づいて、ユーザの次の時点の各状態の確率を計算する（図１４Ｂ）。ステップＳ２２０では、状態属性テーブルＤ２１８から各状態のキーワードを取得し、前記各状態の確率値を各キーワードの重みとする。そして、キーワードと、キーワードの重みと、端末ＩＤとを、ネットワーク１０４を介して、情報提供サブシステム１０３に送信する。
以上、本実施形態における状態推定処理の手順である。
【００７２】
次に、状態更新処理について、図５を用いて説明する。状態更新処理では、ステップＳ２１３で管理者が推測で設定した状態テーブル格納領域Ｄ２１４のデータを、ユーザの属性情報や遷移状態の履歴など、別の知識をもって更新することを目的とする。なお、状態更新処理は、前記状態推定処理とは独立した処理であり、定期的に実行され状態テーブル格納領域Ｄ２１４を更新する。
【００７３】
状態更新処理では、状態更新プログラムＰ２２により、対象のユーザの属性情報を用いて、ユーザが遷移する可能性の高い状態を推定し、状態情報を更新する。推定にあたっては、ユーザの知人・家族の属性情報を取得し、知人・家族の趣味データから、ユーザがそれら趣味の状態を取る可能性が高いと推定し、状態を追加する。また、家族の年齢などの家族構成情報から、幼い子供がいる場合は、遊園地や病院に行くといった状態を取る可能性が高いと推定し、それら状態追加することも可能である。
【００７４】
また、状態更新処理では、観測情報履歴テーブル格納領域Ｄ２１３から、観測情報履歴を取得し、例えばビタビアルゴリズムによって、最も確率の高い状態の履歴を計算し、履歴のなかで遷移することの少なかった状態を、状態テーブル格納領域Ｄ２１４から削除する。
【００７５】
状態の追加・削除を行った場合、状態遷移確率と出力確率を再計算する。状態を追加した場合、ある状態から追加した状態に遷移する確率を、一定の知見や類似したユーザの遷移情報で設定し、ある状態から追加した状態以外に遷移する確率は、いままでの確率の値に基づいて重み付けをし、正規化をすることで再計算することが可能である。追加した状態からその他の状態に遷移する確率は、一定の知見や類似したユーザの遷移情報を用いることで設定可能である。追加した状態からの出力確率は、一定の知見や類似したユーザの遷移情報を用いることで設定可能である。また、状態を削除した場合は、ある状態から削除した状態に遷移する確率以外の確率で正規化することで、設定可能である。以上、本実施形態における状態更新処理の手順である。
【００７６】
次に、確率更新処理について、図５を用いて説明する。確率更新処理も、前記状態更新処理と同様に、ステップＳ２１３で管理者が推測で設定した状態遷移確率テーブル格納領域Ｄ２１５、出力確率テーブル格納領域Ｄ２１６のデータを、ユーザの観測情報の履歴をもって更新することを目的とする。なお、状態更新処理は、前記状態推定処理とは独立した処理であり、定期的に実行され状態遷移確率テーブル格納領域Ｄ２１５、出力確率テーブル格納領域Ｄ２１６を更新する。
【００７７】
確率更新処理では、確率更新プログラムＰ２３により、観測情報履歴テーブルＤ２１３（図１０）に格納された観測情報履歴を用いて、バウム＝ウェルチアルゴリズムにより、状態遷移確率と出力確率を再計算し、状態遷移確率テーブル格納領域Ｄ２１５、出力確率テーブル格納領域Ｄ２１６を更新する。
【００７８】
以上、本実施形態における確率更新処理の手順である。以上が、本実施形態における状態推定サブシステム１０２についての説明である。
【００７９】
[4]情報提供サブシステムの構成
図１７は、情報提供サブシステム１０３の一構成例を示す機能ブロック図である。図１７において、情報提供サブシステム１０３は、メインメモリ１１０、ハードディスク１２０、ＣＰＵ１３０、通信制御装置１５０、システムバス１６０など一般的なコンピュータの構成をとる。
【００８０】
メインメモリ１１０は、情報提供サブシステム１０３による処理を行うための各種プログラムおよび一時的なデータを保持するために使用する。ハードディスク１２０は、本システムが作成する各種データを格納するため使用する。通信制御装置１５０は、ネットワーク１０４を介して、前記情報検索クライアント１０１あるいは前記状態推定サブシステム１０２とデータの送受信を行うために使用する。
【００８１】
メインメモリ１１０中には、システム制御プログラムＰ１０、情報提供プログラムＰ３１１が格納されるとともに、ワークエリアが確保される。これらのプログラムは、可搬型媒体またはネットワークを介して、ハードディスク１２０にインストールされる。各種プログラムが起動されるタイミングで、システム制御プログラムＰ１０によって、これらプログラムはメインメモリ１１０に格納される。ハードディスク１２０中には、提供情報テーブル格納領域Ｄ３１１（図１８）、情報タグテーブル格納領域Ｄ４００（図１９）、および各種プログラム格納領域Ｄ１００が確保される。
【００８２】
システム制御プログラムＰ１０は、周辺機器との間のデータの入出力など、各種プログラムＤ１００を実行するための基本機能を提供する。
【００８３】
情報提供プログラムＰ３１１は、前記情報推定サブシステムから送信された検索キーワードとキーワードの重みに基づいて、ユーザに提供する情報を選択する。
【００８４】
以上、本実施形態における情報提供サブシステムのシステム構成に関する説明である。
次に、本実施形態の情報提供処理の概略手順について説明する。
【００８５】
情報提供処理では、情報提供プログラムＰ３１１によって、状態推定サブシステム１０２から取得した検索キーワードに基づいて、図１８で示されるデータ構造を持つ提供情報テーブル格納領域Ｄ３１１から、情報を取得する。そして、各キーワードの重みに基づき、より大きい重みを持つキーワードで検索された情報のスコアを高く設定し、スコア上位の情報を、ユーザに提供する情報として取得する。スコアは、情報コンテンツを提供する優先度を示す指標である。取得した提供情報を、状態推定サブシステム１０２から取得した端末ＩＤに基づいて、対象のユーザの端末に送信する。
【００８６】
以上、本実施形態における情報提供処理の手順である。以上が、本実施形態における情報提供サブシステム１０３についての説明である。
【００８７】
[5]情報提供システムの動作
情報提供システムの動作の概略について、具体例を用いて説明する。情報検索クライアント１０１は、情報提供サブシステム１０３から提供情報を取得し、画面に表示する。ユーザは、情報検索クライアントの画面に表示された上記提供情報のうち、興味がある情報を選択する。
【００８８】
情報検索クライアント１０１は、時刻情報と、位置情報と、ユーザが選択した情報の特徴を現す情報タグと、端末を特定する端末ＩＤと、ユーザを特定するユーザＩＤとを、ネットワークを介して、状態推定サブシステム１０２に送信する。
【００８９】
次に、状態推定サブシステム１０２は、情報検索クライアント１０１から取得したユーザＩＤに基づいて、図１３及び図１４Ａで示されるように、現時点ｔにおいては、ユーザごとに定義された観測情報一覧を取得する。本具体例では、図１３及び図１４Ａに示されるように、可能な観測情報は、観測情報A、観測情報Bである。図１４Ｂに示す次の時点ｔ＋１においては、ユーザＩＤごとに、時点と、状態と確率を示されており、確率は、図１３と図１４Ａのデータにより求めることができる。
【００９０】
次に状態推定サブシステム１０２は、ユーザの活動開始時刻と時刻情報が一致するか計算し、一致した場合は、ユーザが初期状態にいるとし、現時点を１とする。一致しない場合は、観測情報履歴テーブル格納領域Ｄ２１３から前時点を取得し、現時点をtとする。
【００９１】
次に、状態推定サブシステム１０２は、情報検索クライアント１０１から取得した情報を、ユーザの状態を推定するのに適した観測情報に変換する。上記実施形態では、図８で示されるように、ユーザＩＤごとに、時刻情報を、時間帯（朝、昼、晩）・季節・曜日情報に、位置情報を自宅付近か否かの情報に、位置情報と時刻情報を天候情報に変換し、情報タグについてはそのまま観測情報として用いる。観測情報に、ユーザがどの情報を選択したかといったフィードバック情報を加えることで、ユーザの状態の推定精度を高めることが可能である。なお、本具体例では、この変換により、観測情報Ａが取得できたとする。そして、取得した観測情報を、観測情報履歴テーブル格納領域Ｄ２１３に時点とともに格納する。
【００９２】
状態推定サブシステム１０２は、情報検索クライアント１０１から取得したユーザＩＤに基づいて、図１１で示されるように、ユーザごとに定義された状態を取得する。本具体例では、図１１に示されるように、可能な状態は、在宅などのインドア状態u、外出などのアウトドア状態vである。
【００９３】
次に、状態推定サブシステム１０２は、観測情報と、状態の同時確率を計算する。図１５Ａに、この具体例の状態遷移情報を示す。図１５Ｂは、図１５Ａのデータを取得するための処理例である。図１５Ｂに示すように、ステップＳ３１１において、初回のデータを取得し、ステップＳ３１２において、ユーザの情報履歴を蓄積する。ステップＳ３１３において、観測情報の出現確率を求め、ステップＳ３１４で、図１５Ａの状態遷移確率を求める。ステップＳ３１５において、新しい遷移確率として定義する。
【００９４】
図１５Ａに示すように、図１１の初期状態（Ｓｔａｒｔ）から在宅などのインドア状態u、外出などのアウトドア状態vへ状態が遷移する確率が実線の矢印に付随して示されており、さらに、それぞれの状態から観測情報Ａ、Ｂのそれぞれが出力される確率が破線の矢印に付随して示されている。
【００９５】
まず、ユーザが初期状態（Ｓｔａｒｔ）にいる場合、すなわち、時点が１の場合について説明する。状態推定サブシステム１０２は、上記取得した観測情報Ａが観測され、かつ、各状態u、vにいる同時確率を計算する。例えば、時点１で、観測情報Ａが観測され、状態uにいる同時確率は、以下の通りである。
【００９６】
p(状態1＝u,観測情報1＝A)
＝p(状態0＝u)×p(状態1＝u|状態0＝u)×p(観測情報1＝A|状態0＝u)
+p(状態0＝v)×p(状態1＝u|状態0＝v)×p(観測情報1＝A|状態0＝v)    （１）
ここで、（１）式の添字は時点を表し、
状態0＝u                                                      （２）
（２）式は、時点０で、状態uにいることを意味する。（１）式の第一項のうち、
p(状態0＝u)                                                    （３）
（３）式は、図１２で示される、初期状態からuに遷移する確率である。
【００９７】
p(状態1＝u|状態0＝u)                                          （４）
（４）式は、図１２で示される、状態uから状態uに遷移する確率である。
【００９８】
p(観測情報1＝A|状態0＝u)                                      （５）
（５）式は、図１３で示される、状態uにいたときに、観測情報Ａが得られる確率である。これらを用いて、上記第一項が計算可能である。また、第二項についても同様に計算可能である。
【００９９】
以上により、時点１で、観測情報Ａが取得され、かつ、状態uにいる同時確率が計算できる。同様に、時点１で、観測情報Ａが取得され、かつ、状態vにいる同時確率が計算できる。
【０１００】
これら計算した同時確率を、図１０で示される（各時点）同時確率テーブル格納領域Ｄ２１７に格納する。
【０１０１】
次に、ユーザが初期状態にいない場合について説明する。この場合の時点をtとし、時点1, ...、t-1, tで、それぞれ、観測情報A、..., 観測情報B、観測情報Aが取得され、かつ、各状態にいる同時確率を計算する。例えば、時点1, ..., t-1,  tで、それぞれ、観測情報A、..., 観測情報B、観測情報Aが観測され、状態uにいる同時確率は、以下の通りである。
【０１０２】
p(状態t＝u,観測情報1＝A,…,観測情報t-1＝B,観測情報t＝A)
＝p(状態t-1＝u、観測情報1＝A,…,観測情報t-1＝B)
×p(状態t＝u|状態t-1＝u) × p(観測情報t＝A|状態t-1＝u)
+ p(状態t-1＝v、観測情報1＝A,…,観測情報t-1＝B)
×p(状態t＝u|状態t-1＝v) × p(観測情報t＝A|状態t-1＝v)                （６）
【０１０３】
ここで、（６）式の第一項のうち、
p(状態t-1＝u、観測情報1＝A,…,観測情報t-1＝B)                          （７）
（７）式は、前時点で計算されており、同時確率テーブル領域Ｄ２１７に格納されている。
【０１０４】
p(状態t＝u|状態t-1＝u)                                                （８）
（８）式は、図１２で示される、状態uから状態uに遷移する確率である。
【０１０５】
p(観測情報t＝A|状態t-1＝u)                                            （９）
（９）式は、図１３で示される、状態uにいたときに、観測情報Ａが得られる確率である。これらを用いて、上記の（６）式の第一項が計算可能である。また、第二項についても同様に計算可能である。これら計算した同時確率を、図１０で示される（各時点）同時確率テーブル格納領域Ｄ２１７に格納する。
以上、観測情報と状態の同時確率の計算手順である。
【０１０６】
次に、状態推定サブシステム１０２は、上記観測情報と状態の同時確率に基づいて、次の時点である将来の状態の確率を計算する。時点tで、状態uにいて、時点1, ..., tでそれぞれ観測情報Ａ、... 、観測情報Ａが観測され、かつ、次の時点t+1で状態uにいる確率は以下で計算される。
【０１０７】
p(状態t+1＝u,状態t＝u,観測情報1＝A,…,観測情報t＝A)
=p(状態t＝u,観測情報1＝A,…,観測情報t＝A)×p(状態t+1＝u|状態t＝u)      （１０）
p(状態t＝u ,観測情報1＝A,…,観測情報t＝A)                            （１１）
p(状態t+1＝u|状態t＝u)                                                （１２）
【０１０８】
ここで（１２)式は、上記（１０）式の観測情報と状態の同時確率であり、（１２）式は、図１２で示される、状態uから状態uに遷移する確率であり、これらを用いて計算可能である。同様に、時点tで、状態uにいて、時点１, ...,ｔでそれぞれ観測情報Ａ、...、観測情報Ａが観測され、かつ、次の時点で状態vにいる確率、また、時点tで、状態vにいて、時点１, ..., tでそれぞれ観測情報Ａ、... 、観測情報Ａが観測され、かつ、次の時点で状態uにいる確率、また、時点tで、状態vにいて、時点１, ..., tでそれぞれ観測情報Ａ、... 、観測情報Ａが観測され、かつ、次の時点で状態vにいる確率が計算できる。よって、時点１, ..., tでそれぞれ観測情報Ａ、... 、観測情報Ａが観測され、かつ、次の時点t+1で状態uにいる確率は、以下の式で計算される。
【０１０９】
p(状態t+1＝u,観測情報1＝A,…,観測情報t＝A)
＝p(状態t+1＝u,状態t＝u,観測情報1＝A,…,観測情報t＝A)
+p(状態t+1＝u,状態t＝v,観測情報1＝A,…,観測情報t＝A)                    （１３）
【０１１０】
同様に、点１, ..., tでそれぞれ観測情報Ａ、... 、観測情報Ａが観測され、かつ、次の時点ｔ＋１で状態vにいる確率も計算できる。
以上、将来の状態の確率の計算手順である。
【０１１１】
次に、状態推定サブシステムは、各状態の検索キーワードを取得する。検索キーワードは、図１６Ａで示されるように、状態と提供情報を関連付ける１つ以上の単語の集まりである。
【０１１２】
次に、状態推定サブシステムは、上記推定した将来の状態の確率に基づいて上記推定した将来のキーワードの重み付けを行う。例えば、図１６Ｂに示すように、時点１, ..., tでそれぞれ観測情報Ａ、... 、観測情報Ａが観測され、かつ、次の時点t+1で状態uにいる確率が０.２、時点１, ..., tでそれぞれ観測情報Ａ、... 、観測情報Ａが観測され、かつ、次の時点ｔ＋１で状態vにいる確率が０.４であった場合、状態uのキーワードの重みは、０.２、状態vのキーワードの重みは０.４とする。
【０１１３】
次に、状態推定サブシステム１０２は、図１６Ａの検索キーワードと、図１６Ｂのキーワードの重みと、端末ＩＤとを、情報提供サブシステム１０３に送信する。
【０１１４】
情報提供サブシステム１０３は、状態推定サブシステム１０２から取得した検索キーワードに基づいて、情報を選択する。そして、各キーワードの重みに比例させて、選択した情報のスコアを設定し、最終的にユーザに提供する提供情報（キーワード）を取得する（図１６Ｃ参照）。
【０１１５】
検索キーワードは、ユーザの将来の状態に基づいているため、ユーザがこれから必要とする情報を先回りして提供することが可能であり、ユーザの利便性の向上が可能である。
【０１１６】
次に、情報提供サブシステム１０３は、端末ＩＤに基づいて、対象の情報検索端末１０１に提供情報を送信する。
【０１１７】
情報検索クライアント１０１は、情報提供サブシステム１０３から送信された新たな提供情報を取得し、画面に表示する。そして、以下同じ動作を繰り返す。
以上、情報提供システムの動作である。
【０１１８】
このように、ユーザごとに定義された状態遷移情報を用いることによって、ユーザの状態推定の精度を高めることが可能である。また、ユーザが選択した情報に基づいたフィードバックを定常的に取得し、状態推定に用いることで、状態推定の精度を高めることができるとともに、誤った状態推定をした場合でも、フィードバックにより、正しい状態への修正が可能となる。以上により、ユーザが必要とする情報を、より高精度に提供することが可能となる。
【０１１９】
処理および制御は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）やＧＰＵ（Ｇｒａｐｈｉｃｓ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）によるソフトウェア処理、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）やＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）によるハードウェア処理によって実現することができる。
【０１２０】
また、上記の実施の形態において、添付図面に図示されている構成等については、これらに限定されるものではなく、本発明の効果を発揮する範囲内で適宜変更することが可能である。その他、本発明の目的の範囲を逸脱しない限りにおいて適宜変更して実施することが可能である。
【０１２１】
また、本発明の各構成要素は、任意に取捨選択することができ、取捨選択した構成を具備する発明も本発明に含まれるものである。
【０１２２】
尚、本発明は以下の開示を含む。
（付記）
（１）
ユーザの状態にあわせて適切な情報を提供する情報提供システムであって、
ユーザからのフィードバックと、位置情報と、時刻情報を含む情報を収集するユーザ情報収集手段と、
前記ユーザ情報収集手段によって収集された情報と、ユーザの特徴と、に基づいて、ユーザの現在と将来の状態を推定するユーザコンテキスト（おかれた状態）推定手段と、
前記ユーザコンテキスト推定手段によって推定された状態に基づいて、ユーザに合った情報を提供する情報提示手段と、
を含むことを特徴とする情報提供システム。
【０１２３】
（２）
前記ユーザコンテキスト推定手段は、
ユーザごとの状態遷移情報を格納する状態遷移情報格納手段をさらに有することを特徴とする（１）に記載の情報提供システム。
【０１２４】
（３）
前記ユーザコンテキスト推定手段は、
ユーザの特徴を表す属性を格納するためのユーザ属性情報格納手段をさらに有することを特徴とする（１）または（２）に記載の情報提供システム。
【０１２５】
（４）
前記ユーザコンテキスト推定手段は、
前記ユーザ属性情報格納手段によって格納されたデータを用いて、前記ユーザ情報収集手段から収集されたデータを、対象ユーザの状態推定に利用可能な観測情報に変換する観測情報変換手段をさらに有することを特徴とする（３）に記載の情報提供システム。
【０１２６】
（５）
前記ユーザコンテキスト推定手段は、
ユーザの知人や家族の情報を用いて、前記ユーザの状態遷移情報を更新する状態遷移情報更新手段をさらに有することを特徴とする（３）に情報提供システム。
【０１２７】
（６）
前記ユーザコンテキスト推定手段は、
前記観測情報の履歴を用いて、前記ユーザの状態遷移情報を更新する状態遷移情報更新手段を、さらに有することを特徴とする（４）に情報提供システム。
【０１２８】
（７）
ユーザの状態にあわせて適切な情報を提供するための方法であって、
ユーザからのフィードバックと、位置情報と、時刻情報を含む情報を収集するユーザ情報収集ステップと、
前記ユーザ情報収集ステップによって収集された情報と、ユーザの特徴と、に基づいて、ユーザの現在と将来の状態を推定するユーザコンテキスト推定ステップと、
前記ユーザコンテキスト推定ステップによって推定された状態に基づいて、ユーザに合った情報を提供する情報提示ステップと、を含むことを特徴とする情報提供方法。
【０１２９】
（８）
前記ユーザコンテキスト推定ステップは、
ユーザごとの状態遷移情報を格納する状態遷移情報格納ステップをさらに有することを特徴とする（１）に記載の情報提供方法。
【０１３０】
（９）
前記ユーザコンテキスト推定ステップは、
ユーザの特徴を表す属性を格納するためのユーザ属性情報格納ステップを、さらに有することを特徴とする（７）または（８）に記載の情報提供方法。
【０１３１】
（１０）
前記ユーザコンテキスト推定ステップは、
前記ユーザ属性情報格納ステップによって格納されたデータを用いて、
前記ユーザ情報収集ステップから収集されたデータを、対象ユーザの状態推定に利用可能な観測情報に変換する観測情報変換ステップを、さらに有することを特徴とする（９）に記載の情報提供方法。
【０１３２】
（１１）
前記ユーザコンテキスト推定ステップは、
ユーザの知人や家族の情報を用いて、前記ユーザの状態遷移情報を更新する状態遷移情報更新ステップを、さらに有することを特徴とする（９）に情報提供方法。
【０１３３】
（１２）
前記ユーザコンテキスト推定ステップは、
前記観測情報の履歴を用いて、前記ユーザの状態遷移情報を更新する状態遷移情報更新ステップを、さらに有することを特徴とする（１０）に情報提供方法。
【符号の説明】
【０１３４】
１０１  情報検索クライアント（情報検索端末）
１０２  状態推定サブシステム（状態推定装置）
１０３  情報提供サブシステム（情報提供装置）
１０４  ネットワーク
１１０  メインメモリ
１２０  磁気ディスク
１３０  ＣＰＵ
１４０  画面
１５０  通信制御装置
１６０  システムバス
１７０  内部時計
１８０  ＧＰＳセンサー
Ｄ１００  各種プログラム
Ｄ２１１  ユーザ属性情報テーブル
Ｄ２１２  観測情報テーブル
Ｄ２１３  観測情報履歴テーブル
Ｄ２１４  状態テーブル
Ｄ２１５  状態遷移確率テーブル
Ｄ２１６  出力確率テーブル
Ｄ２１７  前時点同時確率テーブル
Ｄ２１８  状態属性テーブル
Ｄ３１１  提供情報テーブル
Ｄ４００  情報タグテーブル
Ｐ１０  システム制御プログラム
Ｐ１１  端末情報取得プログラム
Ｐ１１１  時刻情報取得プログラム
Ｐ１１２  位置情報取得プログラム
Ｐ１１３  選択情報取得プログラム
Ｐ２１  状態推定プログラム
Ｐ２２  状態更新プログラム
Ｐ２３  確率更新プログラム
Ｐ３１１  情報提供プログラム
【産業上の利用可能性】
【０１３５】
本発明は、情報提供装置に利用できる。
【図１】
2016181165.tif 000003
【図２】
2016181165.tif 000004
【図３】
2016181165.tif 000005
【図４】
2016181165.tif 000006
【図５】
2016181165.tif 000007
【図６】
2016181165.tif 000008
【図７】
2016181165.tif 000009
【図８】
2016181165.tif 000010
【図９】
2016181165.tif 000011
【図１０】
2016181165.tif 000012
【図１１】
2016181165.tif 000013
【図１２】
2016181165.tif 000014
【図１３】
2016181165.tif 000015
【図１４Ａ】
2016181165.tif 000016
【図１４Ｂ】
2016181165.tif 000017
【図１５Ａ】
2016181165.tif 000018
【図１５Ｂ】
2016181165.tif 000019
【図１６Ａ】
2016181165.tif 000020
【図１６Ｂ】
2016181165.tif 000021
【図１６Ｃ】
2016181165.tif 000022
【図１７】
2016181165.tif 000023
【図１８】
2016181165.tif 000024
【図１９】
2016181165.tif 000025