(57)【要約】【課題】人間の行動理解のための行動ネットワーク情報を高精度及び広範囲に抽出する。【解決手段】行動ネットワーク情報抽出装置１０は、特定状況を示す状況語の行動ノードの集合と前記前後関係にある状況語の行動ノードの集合とに基づき当該特定状況を示す状況語の行動ネットワーク情報と当該前後関係にある状況語の行動ネットワーク情報との類似性を算出する。次いで、前記特定状況を示す状況語の行動共起行列と前記類似性により重み付けされた前記前後関係にある状況語の行動共起行列との和に基づき当該特定状況を示す状況語の行動ノード並びに行動間エッジを更新して当該特定状況を示す状況語の行動ネットワーク情報を拡張する。そして、前記行動ネットワーク情報における行動ノードの集合から行動ノードの重要度に基づき選択された行動ノードの集合とその行動間エッジの集合とから行動ネットワーク情報を新たに作成する。【選択図】図１
2016099752.tif 000002
【特許請求の範囲】
【請求項１】
大規模テキストから特定状況における行動予測のための行動ネットワーク情報を抽出する行動ネットワーク情報抽出装置であって、
大規模テキストから抽出された特定状況を示す状況語を含んだ文書情報から得られた行動表現の出現頻度と当該行動表現と共起する他の行動表現の共起頻度とを成分とする特定状況を示す状況語の行動共起行列に基づき当該状況語を示す行動ノードの集合と当該状況語と他の行動表現との関連性を示す行動間エッジの集合とから成る特定状況を示す状況語の行動ネットワーク情報を作成すると共に、前記大規模テキストから前記特定状況を示す状況語と時間的に前後関係にある状況語を含んだ文書情報から得られた行動表現の出現頻度とこの行動表現と共起する他の行動表現の共起頻度とを成分とする当該前後関係にある状況語の行動共起行列に基づき当該前後関係にある状況語を示す行動ノードの集合と当該状況語と他の行動表現との関連性を示す行動間エッジの集合とをから成る当該前後関係にある状況語の行動ネットワーク情報を作成する前処理手段と、
前記特定状況を示す状況語の行動ノードの集合と前記前後関係にある状況語の行動ノードの集合とに基づき当該特定状況を示す状況語の行動ネットワーク情報と当該前後関係にある状況語の行動ネットワーク情報との類似性を算出する類似性評価手段と、
前記特定状況を示す状況語の行動共起行列と前記類似性により重み付けされた前記前後関係にある状況語の行動共起行列との和に基づき当該特定状況を示す状況語の行動ノード並びに行動間エッジを更新することにより当該特定状況を示す状況語の行動ネットワーク情報を拡張する行動ネットワーク拡張手段と、
前記拡張された特定状況を示す状況語の行動ネットワーク情報における行動ノードの集合から行動ノードの重要度に基づき選択された行動ノードの集合とその行動間エッジの集合とから行動ネットワーク情報を新たに作成する行動ネットワーク作成手段と
を備えたこと
を特徴とする行動ネットワーク情報抽出装置。
【請求項２】
前記行動ネットワーク拡張手段は、
前記行動ノードを更新する際に、前記更新された行動ネットワーク情報において当該行動ノードを有する場合には当該ノードを更新する一方で、前記行動ノードを有しない場合には当該行動ネットワーク情報に当該行動ノードを追加し、
前記行動間エッジを更新する際に、前記大規模テキストにおいて前記特定状況を示す状況語と時間的に前後関係にある状況語が存在する場合に前記前後関係にある状況語の行動共起行列における成分の値を更新する一方で、前記大規模テキストにおいて前記前後関係にある状況語が存在しない場合には前記成分の値に０を代入すること
を特徴とする請求項１に記載の行動ネットワーク情報抽出装置。
【請求項３】
前記前処理手段は、前記特定状況を示す状況語の行動共起行列の作成する過程において、前記大規模テキストから抽出された特定状況を示す状況語を含んだ文書情報から得られた行動表現の出現頻度と当該行動表現と共起する他の行動表現の共起頻度の値が閾値未満である場合に当該出現頻度並びに共起頻度の値を、前記特定状況を示す状況語の行動共起行列の成分から除外すること
を特徴とする請求項１または２に記載の行動ネットワーク情報抽出装置。
【請求項４】
前記前処理手段は、前記特定状況を示す状況語と時間的に前後関係にある状況語の行動共起行列を作成する過程において、前記大規模テキストから前記前後関係にある状況語を含んだ文書情報から得られた行動表現の出現頻度と当該行動表現と共起する他の行動表現の共起頻度の値が閾値未満である場合に当該出現頻度並びに共起頻度の値を、前記前後関係にある状況語の行動共起行列の成分から除外すること
を特徴とする請求項３に記載の行動ネットワーク情報抽出装置。
【請求項５】
前記行動ネットワーク作成手段は、行動ネットワーク情報を新たに作成する過程で、前記拡張された特定状況を示す状況語の行動ネットワーク情報における行動ノードの集合から行動ノードの重要度の値が上位所定数の行動ノードを選択すること
を特徴とする請求項１から４のいずれか１項に記載の行動ネットワーク情報抽出装置。
【請求項６】
大規模テキストから特定状況における行動予測のための行動ネットワーク情報を抽出する行動ネットワーク情報抽出装置が実行する行動ネットワーク情報抽出方法であって、
大規模テキストから抽出された特定状況を示す状況語を含んだ文書情報から得られた行動表現の出現頻度と当該行動表現と共起する他の行動表現の共起頻度とを成分とする特定状況を示す状況語の行動共起行列に基づき当該状況語を示す行動ノードの集合と当該状況語と他の行動表現との関連性を示す行動間エッジの集合とから成る特定状況を示す状況語の行動ネットワーク情報を作成すると共に、前記大規模テキストから前記特定状況を示す状況語と時間的に前後関係にある状況語を含んだ文書情報から得られた行動表現の出現頻度とこの行動表現と共起する他の行動表現の共起頻度とを成分とする当該前後関係にある状況語の行動共起行列に基づき当該前後関係にある状況語を示す行動ノードの集合と当該状況語と他の行動表現との関連性を示す行動間エッジの集合とをから成る当該前後関係にある状況語の行動ネットワーク情報を作成する前処理ステップと、
前記特定状況を示す状況語の行動ノードの集合と前記前後関係にある状況語の行動ノードの集合とに基づき当該特定状況を示す状況語の行動ネットワーク情報と当該前後関係にある状況語の行動ネットワーク情報との類似性を算出する類似性評価ステップと、
前記特定状況を示す状況語の行動共起行列と前記類似性により重み付けされた前記前後関係にある状況語の行動共起行列との和に基づき当該特定状況を示す状況語の行動ノード並びに行動間エッジを更新することにより当該特定状況を示す状況語の行動ネットワーク情報を拡張する行動ネットワーク拡張ステップと、
前記拡張された特定状況を示す状況語の行動ネットワーク情報における行動ノードの集合から行動ノードの重要度に基づき選択された行動ノードの集合とその行動間エッジの集合とから行動ネットワーク情報を新たに作成する行動ネットワーク作成ステップと
を有すること
を特徴とする行動ネットワーク情報抽出方法。
【請求項７】
前記行動ネットワーク拡張ステップでは、
前記行動ノードを更新する際に、前記更新された行動ネットワーク情報において当該行動ノードを有する場合には当該ノードを更新する一方で、前記行動ノードを有しない場合には当該行動ネットワーク情報に当該行動ノードを追加し、
前記行動間エッジを更新する際に、前記大規模テキストにおいて前記特定状況を示す状況語と時間的に前後関係にある状況語が存在する場合に前記前後関係にある状況語の行動共起行列における成分の値を更新する一方で、前記大規模テキストにおいて前記前後関係にある状況語が存在しない場合には前記成分の値に０を代入すること
を特徴とする請求項６に記載の行動ネットワーク情報抽出方法。
【請求項８】
コンピュータを請求項１から５のいずれか１項に記載の行動ネットワーク情報抽出装置を構成する各手段として機能させることを特徴とする行動ネットワーク情報抽出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、テキストマイニングに関する技術分野、特に、行動予測のための行動ネットワーク情報を大規模テキストから抽出する技術に関する。
【背景技術】
【０００２】
ウェアラブル端末や環境センサの普及に伴い、実世界における人間の状況を推定することが現実的になった。実世界行動を支援する情報ナビゲーションの為には、ユーザの状況の推定結果を発展させて「次の行動を予測する技術」が必要となる。
【０００３】
しかしながら、上記のセンサによる人間の行動の理解は、特定の状況を判定する分類問題に帰着させる事が多く、その分類数には限界がある。人間のあらゆる行動を予測するには、それらセンサで判定された人間の行動を基点として、次の行動を推論するアプローチが有効であると考えられる。
【０００４】
近年多様化するソーシャルメディアからのテキストマイニングによる情報抽出方法が提案されている（非特許文献１）。多様なソーシャルメディアの発達と共に、ユーザの実世界行動がテキスト情報で詳細に記録され、Ｗｅｂ上に公開されるようになった。
【０００５】
そして、これらの大規模テキストから人間が行う行動を適切に抽出することにより、人間の行動を体系化することが可能となる。例えば、自動車に乗っている時にする行動や、それら行動の連鎖性を体系化しておくことで、自動車に乗った次の行動の予測に基づく情報提示が可能となる。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】倉島健、藤村考、奥田英範，「大規模テキストからの経験マイニング」，電子情報通信学会論文誌，vol.92, No.3, pp.301 - pp.310, 2009
【発明の概要】
【発明が解決しようとする課題】
【０００７】
従来のテキストマイニング方法は、ある場所と時間で特徴的な行動をリフト値として表してランキング化する。しかしながら、この従来の方法は行動と行動間の関連性には注目していない。関連性には、例えば遷移関係や因果関係が考えられ、こうした関係性を考慮することにより、ある行動の次の行動の予測精度の向上ができると考えられる。
【０００８】
本発明は、上記の事情に鑑み、人間の行動理解のための行動ネットワーク情報を高精度及び広範囲に抽出することを課題とする。
【課題を解決するための手段】
【０００９】
そこで、本発明は、ある状況を表現する単語に加えてその前後の時間で変化しうる状況を考慮した複数の単語からそれぞれ生成される行動ネットワーク情報を重み付き和によって融合することにより、広範な行動ネットワーク情報の抽出を行う。
【００１０】
すなわち、本発明の行動ネットワーク情報抽出装置は、大規模テキストから特定状況における行動予測のための行動ネットワーク情報を抽出する行動ネットワーク情報抽出装置であって、大規模テキストから抽出された特定状況を示す状況語を含んだ文書情報から得られた行動表現の出現頻度と当該行動表現と共起する他の行動表現の共起頻度とを成分とする特定状況を示す状況語の行動共起行列に基づき当該状況語を示す行動ノードの集合と当該状況語と他の行動表現との関連性を示す行動間エッジの集合とから成る特定状況を示す状況語の行動ネットワーク情報を作成すると共に、前記大規模テキストから前記特定状況を示す状況語と時間的に前後関係にある状況語を含んだ文書情報から得られた行動表現の出現頻度とこの行動表現と共起する他の行動表現の共起頻度とを成分とする当該前後関係にある状況語の行動共起行列に基づき当該前後関係にある状況語を示す行動ノードの集合と当該状況語と他の行動表現との関連性を示す行動間エッジの集合とをから成る当該前後関係にある状況語の行動ネットワーク情報を作成する前処理手段と、前記特定状況を示す状況語の行動ノードの集合と前記前後関係にある状況語の行動ノードの集合とに基づき当該特定状況を示す状況語の行動ネットワーク情報と当該前後関係にある状況語の行動ネットワーク情報との類似性を算出する類似性評価手段と、前記特定状況を示す状況語の行動共起行列と前記類似性により重み付けされた前記前後関係にある状況語の行動共起行列との和に基づき当該特定状況を示す状況語の行動ノード並びに行動間エッジを更新することにより当該特定状況を示す状況語の行動ネットワーク情報を拡張する行動ネットワーク拡張手段と、前記拡張された特定状況を示す状況語の行動ネットワーク情報における行動ノードの集合から行動ノードの重要度に基づき選択された行動ノードの集合と当該行動ノードに対応した行動間エッジの集合とから行動ネットワーク情報を新たに作成する行動ネットワーク作成手段とを備える。
【００１１】
また、本発明の行動ネットワーク情報抽出方法は、大規模テキストから特定状況における行動予測のための行動ネットワーク情報を抽出する行動ネットワーク情報抽出装置が実行する行動ネットワーク情報抽出方法であって、大規模テキストから抽出された特定状況を示す状況語を含んだ文書情報から得られた行動表現の出現頻度と当該行動表現と共起する他の行動表現の共起頻度とを成分とする特定状況を示す状況語の行動共起行列に基づき当該状況語を示す行動ノードの集合と当該状況語と他の行動表現との関連性を示す行動間エッジの集合とから成る特定状況を示す状況語の行動ネットワーク情報を作成すると共に、前記大規模テキストから前記特定状況を示す状況語と時間的に前後関係にある状況語を含んだ文書情報から得られた行動表現の出現頻度とこの行動表現と共起する他の行動表現の共起頻度とを成分とする当該前後関係にある状況語の行動共起行列に基づき当該前後関係にある状況語を示す行動ノードの集合と当該状況語と他の行動表現との関連性を示す行動間エッジの集合とをから成る当該前後関係にある状況語の行動ネットワーク情報を作成する前処理ステップと、前記特定状況を示す状況語の行動ノードの集合と前記前後関係にある状況語の行動ノードの集合とに基づき当該特定状況を示す状況語の行動ネットワーク情報と当該前後関係にある状況語の行動ネットワーク情報との類似性を算出する類似性評価ステップと、前記特定状況を示す状況語の行動共起行列と前記類似性により重み付けされた前記前後関係にある状況語の行動共起行列との和に基づき当該特定状況を示す状況語の行動ノード並びに行動間エッジを更新することにより当該特定状況を示す状況語の行動ネットワーク情報を拡張する行動ネットワーク拡張ステップと、前記拡張された特定状況を示す状況語の行動ネットワーク情報における行動ノードの集合から行動ノードの重要度に基づき選択された行動ノードの集合とその行動間エッジの集合とから行動ネットワーク情報を新たに作成する行動ネットワーク作成ステップとを有する。
【００１２】
尚、本発明は上記装置の各手段としてコンピュータを機能させるプログラムまたは上記方法のステップをコンピュータに実行させるプログラムの態様とすることもできる。
【発明の効果】
【００１３】
本発明によれば、人間の行動理解のための行動ネットワーク情報を高精度及び広範囲に抽出できる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施形態における行動ネットワーク情報抽出装置のブロック構成図。
【図２】同装置における行動ネットワーク拡張処理部のブロック構成図。
【図３】同装置が適用されたシステムのブロック構成図。
【図４】行動ネットワーク情報の融合のイメージ図。
【図５】広範囲な行動ネットワーク情報の作成のフロー図。
【図６】行動ネットワーク拡張処理のフロー図。
【発明を実施するための形態】
【００１５】
以下、図面を参照しながら本発明の実施の形態について説明するが本発明はこの実施形態に限定されるものではない。
【００１６】
［概要］
図１に示された本実施形態の行動ネットワーク情報抽出装置１０は、行動の体系化において、行動ネットワーク情報を採用する。行動ネットワーク情報は、ある行動を表現する行動ノードと、行動と行動の間に関連性を表現する行動間エッジとで構成される。
【００１７】
特に本態様の行動ネットワーク情報抽出装置１０は、注目するユーザの行動（状態）を起点として、その状態に関連する行動を高精度及び広範囲に抽出する。すなわち、時間経過と共に変化する各状況を複数の単語で表現した情報に基づき、ある状況とその前後の状況を表す単語を取得する。次いで、ある状況における行動ネットワーク情報と、ある状況の前後の状況における行動ネットワーク情報を入力として、ある状況とその前の状況若しくは状況とその後の状況の類似性をネットワーク情報のノード集合の類似性から算出する。そして、その類似性を重みとしてその重み和によってネットワーク情報を融合することにより、ネットワーク情報全体を拡張させる。
【００１８】
［装置の構成］
行動ネットワーク情報抽出装置１０は、図１に示されたように、行動抽出エンジン１、行動ネット抽出処理部２、クエリ解析部３、行動ネットワーク拡張処理部４を備える。
【００１９】
クエリ解析部３は、ユーザの端末等のユーザの実世界環境３０から注目する特定状況を表現する単語がクエリとして入力された状況語ｑ1と時間的に前後関係にある状況語を状況の時間変化情報ＤＢ（データベース）２８から抽出する。この抽出された状況語は行動抽出エンジン１に供される。尚、状況の時間変化情報ＤＢは事前に与えられているものとし、例えば人手で構築することで得られる。
【００２０】
行動抽出エンジン１は、状況語ｑ1と時間的に前後関係にある状況語に基づき大規模テキストデータ２３から状況依存の行動の自然言語表現を抽出する。状況依存の行動の自然言語表現は、行動‐ｄｏｃ情報ＤＢ１１に保存される。
【００２１】
行動ネット抽出処理部２は、行動‐ｄｏｃ情報ＤＢ１１に保存されている状況依存の行動の自然言語表現Ｘ{c}に基づき状況依存の行動共起行列Ａを算出する。
【００２２】
行動抽出エンジン１と行動ネット抽出処理部２の組合せ処理は、注目する状況に対して一つのキーワード（状況語）を用いて行動のネットワークを生成する。状況語とは、センサによって観測できる状況とし、例えば、「睡眠」や「自転車」等である。しかしながらこの手法で大きなネットワークを得ようとすると状況に関連しない行動表現も抽出されてしまうので、抽出精度を高く保ちながら広範囲なネットワークを得ることが困難となる。
【００２３】
そこで、行動ネットワーク拡張処理部４は、注目する状況の前後の状況に対する行動ネットワーク情報を重み付き和で融合する。その重みは、状況の類似性によって決定する。状況の類似性は、２つの状況で同じ行動を誘発すればするほど高い値を持つように設定する。
【００２４】
例えば、睡眠という状況の前後を想定すると、状況は、（風呂）→（睡眠）→（起床）のように遷移する。この情報に基づき３つの行動ネットワーク情報を、（睡眠）と（風呂）の状況の類似性、（睡眠）と（起床）の状況の類似性を元に融合する。各ネットワークの中心部は精度の高いネットワークが得られるという特徴があるため、これら複数のネットワークを組み合わせることで睡眠を中心としてより広範囲に精度が高いネットワークが得られる。尚、行動ネットワーク情報抽出装置１０では「注目する状況の前後の状況に関する情報」は構造化データとして与えられていることを前提とする。
【００２５】
以上の機能部１〜４はコンピュータのハードウェアリソースによって実現される。すなわち、行動ネットワーク情報抽出装置１０は、少なくとも演算装置（ＣＰＵ）、記憶装置（メモリ、ハードディスク装置等）、通信インタフェース等のコンピュータに係るハードウェアリソースを備える。そして、これらのハードウェアリソースがソフトウェアリソース（ＯＳ、アプリケーション等）と協働することにより各機能部１〜４が実装される。また、各々のコンピュータに機能部１〜４を各々実装させるようにしてもよい。
【００２６】
［行動ネットワーク情報の拡張処理過程の説明］
以下、図１〜６を参照しながら行動ネットワーク情報の拡張処理過程について説明する。
【００２７】
Ｓ１：行動抽出エンジン１は、大規模テキストデータ２３から行動の自然言語表現を抽出する。ここで行動の候補は、形態素解析と係り受け解析に基づいて、［動詞と名詞のペア］或いは動詞のみで構成し、例えば（写真，共有）や（‐，睡眠する）等を抽出する。ここで行動の厳密な定義は、本発明の論点とは独立であることを強調しておく。自然言語表現抽出の処理は以下のステップＳ１０１〜Ｓ１０３となる。
【００２８】
Ｓ１０１：先ず、例えばユーザの端末等のユーザの実世界環境３０から注目する特定状況を表現する単語である状況語ｑ1をクエリとして入力を受けて、大規模テキストＤＢ２３から状況語ｑ1を含む文書を取得する。
【００２９】
Ｓ１０２：前記取得した文書の形態素解析と係り受け解析によって、動詞或いは動詞と名詞のペアで構成される行動表現を抽出する。その際、名詞に日本語の意味解釈上不適切な表現を削除するために、Wikipediaデータ蓄積部２２に保存されている名詞に含まれない表現は削除する。
【００３０】
Ｓ１０３：上記各文書から得られた行動の情報（行動表現とこれを含む文書）を行動‐ｄｏｃ情報ＤＢ１１に保存する。得られた行動表現をａi{c}（ｉ＝１，…，ｎc），文書をｄj{c}（ｊ＝１，…，ｍc）とし、行動表現を行成分に、文書を列成分にした行列Ｘ{c}∈Ｒnc×mcを構成する。但し、Ｘ{c}の各要素は０か１で構成され、また、一般にｍg＞ｍc，ｍg＞ｎcである。
【００３１】
Ｓ２：行動ネット抽出処理部２は、行動‐ｄｏｃ情報ＤＢ１１に保存されている状況依存の行動の自然言語表現Ｘ{c}に基づき状況依存の行動共起行列Ａを算出する。行動共起行列Ａは、対角成分Ａ(i,i)に行動表現ａiの出現頻度を非対角成分Ａ(i,j)に行動表現ａiと行動表現ａjの共起頻度を示す情報となる。行動共起行列Ａ{c}は以下の式（１）により算出される。行動共起行列Ａ{c}はそれぞれ行動共起情報累積部１２に保存される。
【００３２】
【数１】
2016099752.tif 000003
【００３３】
Ｓ３：行動ネットワーク拡張処理部４は、状況語ｑ1に対して広範な行動ネットワーク情報を得る。
【００３４】
先ず、Ｓ３の処理について説明する前に、クエリ解析部３によって実行される前処理について説明する。クエリ解析部３は、状況語ｑ1と時間的に前後関係にある状況語を、状況の時間変化情報ＤＢから抽出する。例えば、状況語ｑ1＝「睡眠」であれば、「風呂」や「起床」等が状況モード変化である。この状況語の数は、任意であり１つ以上であればよい。以降では状況語の数をｎc、それぞれの状況語をα1，…，αncと表現する。これらの状況語αiもステップＳ１，Ｓ２に供して、それぞれ得られた共起行列をＡ{αi}とする。この共起行列Ａ{αi}は、行動共起行列Ａ{c}と共に、以下のＳ３のＳ３０１〜Ｓ３０５に供される。図６に示されたＳ３０１〜Ｓ３０５は図２に示した行動ネットワーク拡張処理部４の各機能部４１〜４５によってそれぞれ実行される。
【００３５】
Ｓ３０１：入力部４１は、行動-ｄｏｃ情報ＤＢ１１から引き出された行動共起行列Ａ{c}，Ａ{αi}（ｉ＝１，…，ｎc）の入力を受ける。
【００３６】
Ｓ３０２：前処理部４２は、行動共起行列Ａ{c}，Ａ{αi}（ｉ＝１，…，ｎc）の対角成分Ａ(i,i){c}に対して、閾値γ1未満であるものは削除する。γ1の選択方法は、例えば出現頻度順のランキングで下位１０％を削除する。これにより、出現頻度が低いものが不適切に処理されることを回避される。また、行動表現ａiと行動表現ａjの共起頻度についても同様に処理を行う。各行動共起行列の対角成分Ａ(i,j){c}に対して、閾値γ2未満であるものは削除する。γ2の選択方法は、例えば共起頻度順のランキングで下位１０％を削除する。これにより、共起頻度が低いものが不適切に処理されることを回避される。こうして更新された共起行列から得られた行動ネットワーク情報をＧq1，Ｇα1，…，Ｇαncと表現する。尚、行動ネットワーク情報は、Ｇ*＝（Ｖ*，Ｅ*）と定義され、Ｖ*はネットワークの行動ノードの集合を、Ｅ*はネットワークの行動間エッジの集合を表す。
【００３７】
Ｓ３０３：類似性評価部４３は、状況語ｑ1と状況語αi（ｉ＝１，…，ｎc）（クエリ解析部３によって得られたもの）とに基づき生成された行動ネットワーク情報の類似性を評価する。以下の式（２）で示した類似性であるｄi（ｉ＝１，…，ｎc）は、出現する行動ノード集合Ｖ*のJaccard係数で評価する。
【００３８】
【数２】
2016099752.tif 000004
【００３９】
これは、仮に状況語ｑ1とこれと時間的に前後関係にある状況語αiが全く違う状況であれば、それらから抽出される行動ノードの集合に類似性はあまりない。逆に、状況語ｑ1とこれの時間的に前後関係にある状況語αiが遷移性を伴う状況であれば、同じ行動を誘発しｄiの値は高くなる。
【００４０】
Ｓ３０４：行動ネットワーク拡張部４４は、上記算出した類似性に基づいて行動ネットワーク情報を拡張する。
【００４１】
本ステップでは、各共起行列を重み付き和で更新する。基本的には、行動ネットワーク情報Ａ{c}にｄiＡ{αi}を加える処理をｉ＝１，…，ｎcまで繰り返すことで行動ネットワーク情報を融合する。これにより、最終的な行動ネットワーク情報Ａ{final}を得る。しかしながら、それぞれの行動共起行列のｉ成分は、参照している行動表現ａiの行動ノードの実体は異なること、また行列の大きさが異なることから、単純な行列の加算では行動ネットワーク情報は融合できない。そこで、以下のステップ（１）（２）で重み付き和を算出する。
【００４２】
（１）行動ノードの情報を更新する。
（ａ）行動ノードａi{αi}が行動ネットワーク情報Ａ{final}に存在するか否かを確認し、当該ノードが存在する場合はノードの値を更新する。
（ｂ）行動ノードａi{αi}が行動ネットワーク情報Ａ{final}に存在しない場合は、行動ネットワーク情報Ａ{final}に新たな行動表現ａi{αi}を追加する。
【００４３】
（２）行動間エッジの情報を更新する。
（ａ）対象の行動間エッジＡ(i,j){αi}の行動表現ａi{αi}と行動表現ａj{αi}の値を更新する。
（ｂ）定義されない値は０を代入する（大規模テキストデータ２３において特定状況を示す状況語と時間的に前後関係にある状況語が存在しない場合には行動共起行列Ａ{αi}の成分の値に０を代入する）。
【００４４】
以下に具体的な処理のアルゴリズムを表１に示す。但し、Ａ(i,j){αi}∈Ｎnαi×nαiであり、ａi{αi}は行動共起行列Ａ{αi}のｉ成分の行動ノードを示す。
【００４５】
【表１】
2016099752.tif 000005
【００４６】
以上のステップＳ３，Ｓ４の類似性の評価に基づく行動ネットワーク情報の融合のイメージを図４に示す。
【００４７】
Ｓ３０５：行動ネットワーク生成部４５は、最終的に得られた行動ネットワーク情報Ａ{final}の行動表現ａiの行動ノードの重要度を、当該行動ノードの行動間エッジの対角要素Ａ(i,j){final}に基づき算出する。この算出された値に基づき行動ノードをランキング化し、上位Ｍ個を行動ノードの候補として選出し、それ以外を削除する処理を行う。Ｍは任意に設定できるパラメータである。そして、この選択された行動ノードの集合とその行動間エッジの集合とから新たな行動ネットワーク情報が得られる。こうして得られた行動ネットワーク情報は行動ネット蓄積部２７に保存される。
【００４８】
［実施例］
図３を参照しながら本発明の実施例について説明する。本実装の全体像について、ユーザの実世界環境３０、サーバ側の環境２０に分けて説明する。
【００４９】
（ユーザの実世界環境３０）
ユーザの実世界環境３０では、環境センサ３０１，ウェアラブル端末３０２，携帯電話３０３やスマートフォン等に搭載されているセンサで観測されたデータをサーバ側の環境２０内のユーザ状況推定装置２４に送信する。
【００５０】
（サーバ側の環境２０）
大規模テキスト取得サーバ２１は、Ｗｅｂ１１上のブログ等のテキストデータを取得し、大規模テキストデータ２３に保存する。
【００５１】
Wikipediaデータ蓄積部２２も同様にWikipediaのデータを取得する。
【００５２】
一方、ユーザ状況推定装置２４は、ユーザの実世界環境のセンサデータに基づいてユーザの現在の状況を推定する。例えば、ウェアラブル端末３０２の生体センサから「睡眠」という状況の推定、或いは、ウェアラブル端末３０２若しくは携帯電話３０３のＧＰＳログからユーザの移動モード（電車，自転車，バス，飛行機等）を推定する。
【００５３】
クエリ変換処理装置２５は、ユーザ状況推定装置２４で推定された結果を一語に変換する処理を行う。例えば「睡眠」等のキーワードを選択する。
【００５４】
時間変化情報ＤＢ２８は、ある状況の時間的に前後の状況をテキストデータで保存したデータベースである。例えば「睡眠」の前は「風呂」という状況や、「睡眠」の後は「起床」という状況というような情報を蓄積している。
【００５５】
行動ネットワーク抽出サーバ２６は、上述の行動ネットワーク情報抽出装置１０の機能部１〜４を実装している。同サーバ２６は前述のＳ１〜Ｓ３を実行することにより行動ネットワーク情報を作成する。本態様では、Wikipediaデータ蓄積部２２、大規模テキストデータ２３、クエリ変換処理装置２５、時間変化情報ＤＢ２８から状況語の入力を受ける。行動ネットワーク抽出サーバ２６によって生成された行動ネットワーク情報は行動ネット累積部２７に累積される。
【００５６】
［本実施形態の効果］
以上説明したように本実施形態の行動ネットワーク情報抽出装置１０によれば、ある状況と、その状況の前後少なくとも一方の状況とで、同じ行動を誘発する状況であるほど類似性が高くなるように類似性が得られる。そして、この得られた類似性に基づき状況間の重みを設定し、各状況のネットワーク情報を重み付き和で融合させることにより、ネットワーク全体が拡張する。したがって、広範な行動ノードの取得と精度が向上する。よって、人間の行動理解のための行動ネットワーク情報を高精度及び広範囲に抽出できる。
【００５７】
特に、Ｓ３０２の前処理ステップにおいては、前記特定状況を示す状況語の行動共起行列の作成する過程において、前記大規模テキストから抽出された特定状況を示す状況語を含んだ文書情報から得られた行動表現の出現頻度と当該行動表現と共起する他の行動表現の共起頻度の値が閾値未満である場合に当該出現頻度並びに共起頻度の値が、前記特定状況を示す状況語の行動共起行列の成分から除外される。また、前記特定状況を示す状況語と時間的に前後関係にある状況語の行動共起行列を作成する過程において、前記大規模テキストから前記前後関係にある状況語を含んだ文書情報から得られた行動表現の出現頻度と当該行動表現と共起する他の行動表現の共起頻度の値が閾値未満である場合に当該出現頻度並びに共起頻度の値が、前記前後関係にある状況語の行動共起行列の成分から除外される。以上のように、前記出現頻度及び共起頻度が低いものが不適的に処理されることが回避されるので、後に続くＳ３０３の類似性評価ステップにおける行動ネットワーク情報の類似性評価の精度が高まる。
【００５８】
また、Ｓ３０５の行動ネットワーク作成ステップにおいては、行動ネットワーク情報を新たに作成する過程で、拡張された特定状況を示す状況語の行動ネットワーク情報における行動ノードの集合から行動ノードの重要度の値が上位所定数の行動ノードが選択される。したがって、最終的に生成される行動ネットワーク情報の精度レベルが一定以上に高まる。
【００５９】
以上説明した本態様の発明は産業上利用可能性の観点から以下の効果（１）（２）が得られる。
【００６０】
（１）ユーザの実世界環境をセンシングし、その状況の前後におけるユーザの行動を予測するので、実世界行動依存型サービスまたはコンテンツ推薦の質が向上する。
【００６１】
（２）ノウハウカタログの自動生成が可能となる。具体的には、あるユーザが特定の環境で取る行動のプロセスを集合知として抽出できる。例えば、災害発生前後で人間の行動変化を知ることにより、物資やボランティアの需要予測が可能となる。
【００６２】
［本発明の他の態様］
本発明は、行動ネットワーク情報抽出装置１０を構成する上記の機能部１〜４の一部若しくは全てとしてコンピュータを機能させるプログラムで構成しこれを当該コンピュータに実行させることにより実現できる。または、同装置１０が実行する上記のステップＳ１〜Ｓ３の一部若しくは全てをコンピュータに実行させるプログラムで構成しこれを当該コンピュータに実行させることにより実現できる。そして、このプログラムをそのコンピュータが読み取り可能な周知の記録媒体（例えば、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ等）に格納して提供できる。または、前記プログラムをインターネットや電子メール等でネットワークを介して提供できる。
【００６３】
本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更、応用が可能である。
【符号の説明】
【００６４】
１…行動抽出エンジン
２…行動ネット抽出処理部
３…クエリ解析部
４…行動ネットワーク拡張処理部
４１…入力部
４２…前処理部（前処理手段）
４３…類似性評価部（類似性評価手段）
４４…行動ネットワーク拡張部（行動ネットワーク拡張手段）
４５…行動ネットワーク生成部（行動ネットワーク作成手段）
１０…行動ネットワーク情報抽出装置
【図１】
2016099752.tif 000006
【図２】
2016099752.tif 000007
【図３】
2016099752.tif 000008
【図４】
2016099752.tif 000009
【図５】
2016099752.tif 000010
【図６】
2016099752.tif 000011