(57)【要約】【課題】本発明は、移動型センサノードの装着方法や装着場所を考慮して欠損値を推定できる欠損値推定装置及び欠損値推定方法を提供することを目的とする。【解決手段】本発明は、本発明の欠損値推定装置は、レコード群のなかから説明変数の揃ったレコードを解析対象レコード群として集約する集約部１４と、解析対象レコード群のレコードそれぞれについて、同一のオブジェクトから生成されたレコード群の説明変数の統計値を算出し、当該レコードの説明変数として追加する区間統計部１５と、説明変数が追加された解析対象レコード群について説明変数の係数を計算して相関性の低い変数を説明変数から除く変数選択型回帰分析部１６と、重回帰分析の結果をもとに、目的変数を含むレコードの各説明変数の値及び係数から目的変数の値を計算する推定部１７と、を備える。【選択図】図１
2015097019.tif 000002
【特許請求の範囲】
【請求項１】
複数の変数を含むレコード群と当該レコード群における欠損値のうちの推定したい目的変数を受け付ける要求受付部と、
目的変数を有するレコードの変数のうち、欠損しておらず値を有する変数を説明変数に設定し、前記レコード群のなかから説明変数の揃ったレコードを解析対象レコード群として集約する集約部と、
前記集約部において集約された解析対象レコード群のレコードそれぞれについて、当該レコードと同一のオブジェクトから生成されたレコード群の説明変数の統計値を算出して、当該レコードの説明変数として追加する区間統計部と、
前記区間統計部において説明変数が追加された解析対象レコード群について変数選択型の重回帰分析を行うことによって説明変数の係数を計算して相関性の低い変数を説明変数から除く変数選択型回帰分析部と、
重回帰分析の結果をもとに、目的変数を含むレコードの各説明変数の値及び係数から目的変数の値を計算する推定部と、
を備えることを特徴とする欠損値推定装置。
【請求項２】
前記区間統計部は、前記解析対象レコード群のうちの目的変数を有するレコードの生成時刻から一定期間内に生成された近傍レコード群について、同一のオブジェクトから生成されたレコード群の説明変数の統計値を算出することを特徴とする請求項１に記載の欠損値推定装置。
【請求項３】
前記区間統計部は、前記解析対象レコード群のうちの目的変数を有するレコードの生成位置から一定距離内で生成された近傍レコード群について、同一のオブジェクトから生成されたレコード群の説明変数の統計値を算出することを特徴とする請求項１又は２に記載の欠損値推定装置。
【請求項４】
前記区間統計部は、前記解析対象レコード群のレコードそれぞれについて、当該レコードと同一のオブジェクトから生成されたレコード群を指数間隔で複数に区切り、区切った範囲での説明変数の統計値を算出することを特徴とする請求項１から３のいずれかに記載の欠損値推定装置。
【請求項５】
複数の変数を含むレコード群と当該レコード群における欠損値のうちの推定したい目的変数を受け付けると、目的変数を有するレコードの変数のうち、欠損しておらず値を有する変数を説明変数に設定し、前記レコード群のなかから説明変数の揃ったレコードを解析対象レコード群として集約する集約手順と、
前記集約手順において集約された解析対象レコード群のレコードそれぞれについて、当該レコードと同一のオブジェクトから生成されたレコード群の説明変数の統計値を算出して、当該レコードの説明変数として追加する区間統計手順と、
前記区間統計手順において説明変数が追加された解析対象レコード群について変数選択型の重回帰分析を行うことによって説明変数の係数を計算して相関性の低い変数を説明変数から除く変数選択型回帰分析手順と、
重回帰分析の結果をもとに、目的変数を含むレコードの各説明変数の値及び係数から目的変数の値を計算する推定手順と、
を有することを特徴とする欠損値推定方法。
【請求項６】
前記区間統計手順において、前記解析対象レコード群のうちの目的変数を有するレコードの生成時刻から一定期間内に生成された近傍レコード群について、同一のオブジェクトから生成されたレコード群の説明変数の統計値を算出することを特徴とする請求項５に記載の欠損値推定方法。
【請求項７】
前記区間統計手順において、前記解析対象レコード群のうちの目的変数を有するレコードの生成位置から一定距離内で生成された近傍レコード群について、同一のオブジェクトから生成されたレコード群の説明変数の統計値を算出することを特徴とする請求項５又は６に記載の欠損値推定方法。
【請求項８】
前記区間統計手順において、前記解析対象レコード群のレコードそれぞれについて、当該レコードと同一のオブジェクトから生成されたレコード群を指数間隔で複数に区切り、区切った範囲での説明変数の統計値を算出することを特徴とする請求項５から７のいずれかに記載の欠損値推定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、不完全センサデータの欠損値を推定する、欠損値推定装置及び欠損値推定方法に関する。
【背景技術】
【０００２】
何らかの都合で観測できなかったり、観測した値を失ったりして、センサで観測された値がデータ化されたセンサデータの一部を欠損してしまうことはたびたび起こりうる。このような欠損を含むセンサデータを不完全センサデータとよぶ。例えば、センサの搭載された移動型センサノードにより観測されたセンシングデータを共有して活用する、ユーザ参加型のセンシング環境では、いつどこで観測されるかは各移動型センサノードの移動や行動に依存するため、すべての時空間のセンサ値を確実に得ることは難しい。さらに、移動型センサノードの仕様が一様でない場合は、すべての種類のセンサ値を得ることも難しい。それゆえ、ユーザ参加型のセンシング環境で集めたセンサデータは、時空間で整理すると、各移動型センサノードの不確実なセンシング行為に起因して、時空間やセンサの種類の欠損を含んでしまう。欠損値推定技術は、このようなユーザ参加型のセンシング環境において欠損してしまったセンサ値を推定する際に使われる。
【０００３】
欠損値推定技術が対象とする不完全データの形式として、２つ以上の変数の値から構成されたレコードの群において、一部もしくはすべてのレコードでそれぞれ１つ以上の変数値が欠けているものがある。例えば、「時刻」や「緯度」、「経度」、「温度」、「湿度」、「降水量」、「紫外線」の７つの変数から構成されたレコード群において、「時刻」と「緯度」、「経度」の３つの変数値しか含まないレコードや、「時刻」と「温度」、「湿度」、「降水量」の４つの変数値を含むレコードなどが混在している、各レコードが必ずしもすべての変数値を含まないデータである。
【０００４】
従来の欠損値推定技術は、欠損が生じた時刻や位置で観測できたセンサの値を説明変数、欠損したセンサの値を目的変数として、回帰推定していた（例えば、非特許文献１参照。）。つまり、欠損しているセンサと相関性の高いセンサを選別することに注力していて、装着方法や装着場所が多様なセンサノードから集めたデータを扱うことはそもそも想定されていなかった。回帰推定では、同じ時刻や位置で観測されたセンサの値から構成されるレコードを独立したものと見て、レコード群を学習データとしてそのまま利用していた。
【０００５】
また、センサ端末を持つユーザの行動推定（例えば、座る、歩く、走るといった動作の推定）技術は、センサノードの装着場所（例えば、ズボンのポケット、胸ポケット、鞄の中）を推定することで、行動推定精度を向上していた（例えば、非特許文献２や非特許文献３参照。）。これらの技術では、装着場所を識別することを目的としていて、装着場所を特徴づける統計値を事前に選別しておき、推定時にはその選別結果を利用していた。具体的には、時間的に連続した加速度センサの観測値の統計値を特徴量として利用し、事前に学習した識別器（例えば、決定木やサポートベクターマシン）で行動をラベル付け（例えば、「歩く」、「走る」）していた。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】倉沢央、佐藤浩史、山本淳、川崎仁史、中村元紀、松村一、「不完全センサデータの重回帰における変数選択手法」、信学技報、ＵＳＮ２０１２−５４、１１２（２４２）、ｐｐ．１４９−１５４、２０１２
【非特許文献２】倉沢央、川原圭博、森川博之、青山友紀、「センサ装着場所を考慮した３軸加速度センサを用いた姿勢推定手法」、情処研報２００６−ＵＢＩ−１１−３、ｐｐ．１５−２２、２００６
【非特許文献３】藤波香織、「携帯機器の帯同場所のセンシング−このデータはどこから来たのか？−」、情報処理、Ｖｏｌ．５４、Ｎｏ．６、ｐｐ．５８２−５８５、２０１３
【非特許文献４】Ｈ．Ａｋａｉｋｅ，“Ａ  ｎｅｗ  ｌｏｏｋ  ａｔ  ｔｈｅ  ｓｔａｔｉｓｔｉｃａｌ  ｍｏｄｅｌ  ｉｄｅｎｔｉｆｉｃａｔｉｏｎ”，ＩＥＥＥ  Ｔｒａｎｓａｃｔｉｏｎｓ  ｏｎ  Ａｕｔｏｍａｔｉｃ  Ｃｏｎｔｒｏｌ，Ｖｏｌ．１８，Ｉｓｓｕｅ  ６，ｐｐ．７１６−７２３，１９７４
【非特許文献５】Ｇ．Ｓｃｈｗａｒｚ，“Ｅｓｔｉｍａｔｉｎｇ  ｔｈｅ  Ｄｉｍｅｎｓｉｏｎ  ｏｆ  ａ  Ｍｏｄｅｌ”，Ａｎｎａｌｓ  ｏｆ  Ｓｔａｔｉｓｔｉｃｓ，Ｖｏｌ．６，Ｎｏ．２，ｐｐ．４６１−４６４，１９７８
【発明の概要】
【発明が解決しようとする課題】
【０００７】
複数センサ搭載の移動型センサノードで収集した不完全なセンサデータの欠損値を推定するにあたって、装着方法や装着場所が異なる移動型センサノードで観測されたセンサの値が混在しているとき、欠損値推定精度が低くなってしまう。例えば、装着方法に関しては、ズボンのポケットに装着した移動型センサノードと鞄の中に装着した移動型センサノードとでは、ズボンのポケットに装着した移動型センサノードの方が人の発汗の影響を受けて湿度が高いため、湿度センサの値が大きくなりやすくなる。また、装着場所に関しては、地面に近いところに装着された移動型センサノードと人の目の高さと同じくらいの位置に装着された移動型センサノードとでは、地面に近い方が日中のアスファルトの道路からの照り返しの影響が地面に近いほど大きくなるため、温度センサの値が大きくなりやすくなる。このように、装着方法や装着場所によってセンサの値の傾向が変わってしまうため、移動型センサノードがどうやってどこに装着されているかを区別することが望ましい。
【０００８】
従来の欠損値推定技術は、観測されたセンサの値のみを回帰推定に使っているため、時間的または空間的なセンサ値の変化によって特徴づけられるような装着方法や装着場所の区別が難しい。
【０００９】
一方、従来の行動推定技術では、推定に用いるセンサの種類を限定したうえで、事前にユーザがセンサ端末を装着する方法や場所のすべての候補を学習して識別器を準備する必要があり、移動型センサノードのようにセンサの種類や、装着方法、装着場所の自由度が高く、ユーザが身につけるものとも限らないものに対してすべての装着方法や装着場所の候補に備えることは難しい。また、欠損を含むセンサデータでは、識別器で使う統計値を常に算出できるとも限らないため、そもそも欠損推定に適用することができない。
【００１０】
さらに、行動推定技術では同一端末で時間的に連続したセンサの観測値の統計値は使っているが、同一端末で空間的に近いエリアで観測された値の統計値は用いていないため、地域的な統計値が装着方法や装着場所の特徴として表されるようなものへの対応が難しい。
【００１１】
この発明は上記事情に着目してなされたもので、その目的とするところは、移動型センサノードの装着方法や装着場所を考慮して欠損値を推定できる欠損値推定装置及び欠損値推定方法を提供することにある。
【課題を解決するための手段】
【００１２】
本発明は、センサデータの欠損値を精度高く推定するために、センサの値だけでなくこの統計値も説明変数として回帰推定に用いる。
【００１３】
具体的には、本発明の欠損値推定装置は、
複数の変数を含むレコード群と当該レコード群における欠損値のうちの推定したい目的変数を受け付ける要求受付部と、
目的変数を有するレコードの変数のうち、欠損しておらず値を有する変数を説明変数に設定し、前記レコード群のなかから説明変数の揃ったレコードを解析対象レコード群として集約する集約部と、
前記集約部において集約された解析対象レコード群のレコードそれぞれについて、当該レコードと同一のオブジェクトから生成されたレコード群の説明変数の統計値を算出して、当該レコードの説明変数として追加する区間統計部と、
前記区間統計部において説明変数が追加された解析対象レコード群について変数選択型の重回帰分析を行うことによって説明変数の係数を計算して相関性の低い変数を説明変数から除く変数選択型回帰分析部と、
重回帰分析の結果をもとに、目的変数を含むレコードの各説明変数の値及び係数から目的変数の値を計算する推定部と、
を備える。
【００１４】
この構成によれば、統計値を説明変数に用い、相関性の低い変数を説明変数から除くため、センサデータの欠損値の推定精度を高めることができる。具体的な装着方法や装着場所を識別せずに、装着方法や装着場所を多少なりとも特徴づけうる統計値を説明変数として追加し、それらを変数選択型回帰分析で選別すれば、多様で曖昧な装着方法や装着場所を許容した欠損値推定ができる。つまり、欠損したセンサの値にほぼ同じ影響を及ぼす装着方法や装着場所は区別せずに扱うといったことができる。例えば、リュックサックに装着した場合と斜めがけバッグに装着した場合とで湿度センサの値への影響が区別できない程度の差だった場合、敢えて２つの装着方法を識別しないで欠損推定しても同じ推定精度が見込めるうえに、事前に識別のために「リュックサック」や「斜めがけバッグ」といった装着方法のラベルを準備しなくても良い。
【００１５】
また、本発明の欠損値推定装置は、前記区間統計部は、前記解析対象レコード群のうちの目的変数を有するレコードの生成時刻から一定期間内に生成された近傍レコード群について、同一のオブジェクトから生成されたレコード群の説明変数の統計値を算出してもよい。
この構成によれば、観測されたセンサの値だけでなく、移動型センサノードのセンサの値の時間的な変化をもとにした統計値を説明変数に加えることができる。これら統計値によって装着方法や装着場所を特徴づけることができる。例えば、ズボンのポケットに装着した移動型センサノードと鞄の中に装着した移動型センサノードとでは、加速度センサの値に注目すると、ある時刻における値の大きさで比較しても装着方法を区別するのが難しい。しかし、１０秒間の値の変化の分散値で比較すると、ズボンのポケットに装着している場合の方が大きくなり、装着方法を特徴づける統計値としてこの分散値を利用できる。
【００１６】
また、本発明の欠損値推定装置は、前記区間統計部は、前記解析対象レコード群のうちの目的変数を有するレコードの生成位置から一定距離内で生成された近傍レコード群について、同一のオブジェクトから生成されたレコード群の説明変数の統計値を算出してもよい。
この構成によれば、移動型センサノードの装着方法や装着場所を特徴付ける統計量がセンサの値の空間的な変化をもとにしたものであっても対処できる。例えば、地面に近いところに装着された移動型センサノードと人の目の高さと同じくらいの位置に装着された移動型センサノードとでは、ダストセンサの値に注目すると、ある時刻における値の大きさや時間的な変化で比較しても装着場所を区別するのが難しい。砂利道やアスファルトといった路面環境によってダストが舞う度合いが変化しているような状況では、センサの値は時間よりも位置に依存して変化するためである。しかし、測定位置から１０メートルの近傍で観測された値の平均値で比較すると、地面に近いところに装着している場合の方が大きくなり、装着場所を特徴づける統計値としてこの平均値を利用できる。
【００１７】
また、本発明の欠損値推定装置は、前記区間統計部は、前記解析対象レコード群のレコードそれぞれについて、当該レコードと同一のオブジェクトから生成されたレコード群を指数間隔で複数に区切り、区切った範囲での説明変数の統計値を算出してもよい。
この構成によれば、短期的なセンサの値の変化で表現できるものから長期的なセンサの値の変化で表現できるものまで、多様な装着方法や装着場所に対処することができる。
【００１８】
具体的には、本発明の欠損値推定方法は、
複数の変数を含むレコード群と当該レコード群における欠損値のうちの推定したい目的変数を受け付けると、目的変数を有するレコードの変数のうち、欠損しておらず値を有する変数を説明変数に設定し、前記レコード群のなかから説明変数の揃ったレコードを解析対象レコード群として集約する集約手順と、
前記集約手順において集約された解析対象レコード群のレコードそれぞれについて、当該レコードと同一のオブジェクトから生成されたレコード群の説明変数の統計値を算出して、当該レコードの説明変数として追加する区間統計手順と、
前記区間統計手順において説明変数が追加された解析対象レコード群について変数選択型の重回帰分析を行うことによって説明変数の係数を計算して相関性の低い変数を説明変数から除く変数選択型回帰分析手順と、
重回帰分析の結果をもとに、目的変数を含むレコードの各説明変数の値及び係数から目的変数の値を計算する推定手順と、
を有する。
【００１９】
本発明は、統計値を説明変数に用い、相関性の低い変数を説明変数から除くため、センサデータの欠損値の推定精度を高めることができる。
【００２０】
本発明の欠損値推定方法では、前記区間統計手順において、前記解析対象レコード群のうちの目的変数を有するレコードの生成時刻から一定期間内に生成された近傍レコード群について、同一のオブジェクトから生成されたレコード群の説明変数の統計値を算出してもよい。
【００２１】
本発明の欠損値推定方法では、前記区間統計手順において、前記解析対象レコード群のうちの目的変数を有するレコードの生成位置から一定距離内で生成された近傍レコード群について、同一のオブジェクトから生成されたレコード群の説明変数の統計値を算出してもよい。
【００２２】
本発明の欠損値推定方法では、前記区間統計手順において、前記解析対象レコード群のレコードそれぞれについて、当該レコードと同一のオブジェクトから生成されたレコード群を指数間隔で複数に区切り、区切った範囲での説明変数の統計値を算出してもよい。
【発明の効果】
【００２３】
本発明によれば、統計値を説明変数に加え、相関性の低い変数を説明変数から除くことで、搭載するセンサの種類や装着の仕方が不確実な移動型センサノードで集めたセンサデータから所望の欠損したセンサ値を推定する精度が向上する。これによれば、スマートフォンのような装着方法や装着場所をある程度限定できるデバイスだけでなく、人や動物の体や車などのどこにでも貼り付けられる小型センサノードを使って多様な状況で集めたセンサデータからの欠損値推定を本発明では実現できる。
【図面の簡単な説明】
【００２４】
【図１】本実施形態に係る欠損値推定装置の一例を示す構成図である。
【図２】オリジナルレコード群の一例を示す。
【図３】欠損値推定方法の一例を示すフローチャートである。
【図４】解析対象レコード群の一例を示す。
【図５】端末ＩＤ＝１についての直近５，１０分のレコードの一例を示す。
【図６】端末ＩＤ＝１についての近傍１００ｍのレコードの一例を示す。
【図７】端末ＩＤ＝１についての直近５，１０分の統計値の一例を示す。
【図８】端末ＩＤ＝１についての近傍１００ｍの統計値の一例を示す。
【図９】端末ＩＤ＝３についての直近５，１０分のレコードの一例を示す。
【図１０】端末ＩＤ＝３についての近傍１００ｍのレコードの一例を示す。
【図１１】端末ＩＤ＝３についての直近５，１０分の統計値の一例を示す。
【図１２】端末ＩＤ＝３についての近傍１００ｍの統計値の一例を示す。
【図１３】統計値を追加した解析対象レコード群の一例を示す。
【発明を実施するための形態】
【００２５】
以下、本発明の実施形態について、図面を参照しながら詳細に説明する。なお、本発明は、以下に示す実施形態に限定されるものではない。これらの実施の例は例示に過ぎず、本発明は当業者の知識に基づいて種々の変更、改良を施した形態で実施することができる。なお、本明細書及び図面において符号が同じ構成要素は、相互に同一のものを示すものとする。
【００２６】
本発明の欠損値推定方法は、レコードごとに観測時刻から一定期間内に同一の移動型センサノードで観測されたセンサの値、または、観測位置から一定距離内に同一の移動型センサノードで観測されたセンサの値をもとに装着方法や装着場所を表す統計値を、レコードごとに算出する。そして、欠損が生じた時刻や位置で観測できたセンサの値だけでなくこの統計値も説明変数として変数選択型回帰で推定に使い、欠損値を推定する。
【００２７】
図１に本発明の欠損値推定装置１０の構成を示す。欠損値推定装置は、要求受付部１３、集約部１４、区間統計部１５、変数選択型回帰分析部１６、推定部１７、結果応答部１８の各処理部と、第１メモリ１１、第２メモリ１２の各記憶部を備える。
【００２８】
図２に本発明の欠損値推定装置に入力されるレコードの例を示す。各レコードは、レコードＩＤ、端末ＩＤ、時刻、緯度、経度、ダスト、加速度、温度、湿度、騒音の変数値から構成されている。「ＮＵＬ」は欠損を意味し、「？」は欠損かつ推定したい値を意味する。移動型センサノードの装着方法や装着場所はレコードに記録されていないが、端末ＩＤのような個々の移動型センサノードを区別する変数が記録されているものとする。例えば、ＩＤが１３のレコードは、移動型センサノードの端末ＩＤが１、観測時刻が１３：２６、緯度３５．４１４５、経度１３９．４５１６、ダスト９．４０、加速度６．０１、湿度３７．７３、騒音６２．０４で、温度の値が欠損かつ推定したい値であることを示している。この場合、温度の値が目的変数となる。
【００２９】
以降では、欠損値推定の要求を受け付けて推定値を応答するまでを、図３のフローチャートと各処理部や各記憶部を参照しながら説明する。本実施形態に係る欠損値推定方法は、集約手順と、区間統計手順と、変数選択型回帰分析手順と、推定手順と、を順に有する。集約手順では、ステップＳ１〜Ｓ３を実行する。区間統計手順では、ステップＳ４を実行する。変数選択型回帰分析手順では、ステップＳ５〜Ｓ６を実行する。推定手順では、ステップＳ７〜Ｓ８を実行する。本発明の特徴である装着方法や装着場所の区別のための手順はステップＳ４で実行する。
【００３０】
ステップＳ１について説明する。要求受付部１３は、欠損を含むレコード群と推定したい値の要求を受ける。これをオリジナルレコード群として第１メモリ１１に書き込む。
【００３１】
ステップＳ２について説明する。集約部１４は、推定対象である変数の値を求めるべきレコードを「クエリ」、推定したい変数を「目的変数」、欠損していない変数を「説明変数」とする。図２の例では、クエリはＩＤが１３のレコード、目的変数は温度、説明変数は時刻、緯度、経度、ダスト、加速度、湿度、騒音となる。レコードＩＤ＝１３のうちの「速度」が「ＮＵＬ」である場合は、「速度」は説明変数から除かれる。
【００３２】
ステップＳ３について説明する。集約部１４は、第１メモリ１１のオリジナルレコード群のうち、目的変数と説明変数が揃ったレコードを集約し、解析対象レコード群として第１メモリ１１に書き込む。解析対象レコード群は、学習データである。図４に解析対象レコード群の例を示す。
【００３３】
本実施形態では、図４の例では、クエリのＩＤ＝１３のレコードに加えて、目的変数の温度センサの値と説明変数の時刻、緯度、経度、ダスト、加速度、温度、湿度、騒音の値が「ＮＵＬ」ではないレコードが集約される。例えば、図２に示すレコードＩＤが１から１２は温度の値が「ＮＵＬ」となっているため、解析対象レコード群からは除外される。また、レコードＩＤが１４から１６はダストと湿度の値が「ＮＵＬ」となっているため、同様に除外される。図２に示すレコードＩＤ＝２７、２８、８０５、３１０９については目的変数と説明変数が揃っているため、解析対象レコードとなる。
【００３４】
ステップＳ４について説明する。区間統計部１５は、解析対象レコード群のうちの同一のオブジェクトから生成されたレコード群ごとに統計値を算出し、各レコードの説明変数に追加する。同一のオブジェクトから生成されたレコード群は、例えば端末ＩＤを有するレコード群である。統計値は、端末ＩＤ、時刻、位置（緯度と経度）及び目的変数を除いた１つ又は複数種類のセンサの値を用いるものとする。このとき、期間又は距離の近傍レコード群を集約し、集約した近傍レコードについてのみ統計値を算出することが好ましい。
【００３５】
本実施形態では、レコードＩＤ＝１３のレコードは端末ＩＤ＝１であるため、端末ＩＤ＝１の期間又は距離の近傍レコードを集約する。期間の近傍レコードは、例えば、時刻の値が、レコードＩＤ＝１３の時刻「１３：２６」から一定期間内のレコードである。ここでの一定時間は、５分以内、１０分以内のように、指数間隔で集約する。距離の近傍レコードは、例えば、位置の値が、レコードＩＤ＝１３の緯度「３５．４１４５」、経度「１３９．４５１６」で特定される位置から一定距離内に位置するレコードである。ここでの一定距離は、１００ｍ以内のように、指数間隔で集約する。
【００３６】
期間については、図５に示すように、レコードＩＤ＝１３の時刻から直近５分以内に測定されたレコードＩＤ＝１１，１２，１３と直近１０分以内に測定されたレコードＩＤ＝８，９，１０の２区画を集約する。距離については、図６に示すように、レコードＩＤ＝１３の観測地から１００ｍ以内で観測されたレコードＩＤ＝７〜１３の１区画を集約する。また統計値は分散値と平均値とする。
【００３７】
図７は、図５に示す期間について集約したレコード群の統計値である。図８は、図６に示す距離について集約したレコード群の統計値である。図７及び図８に示すレコードが、レコードＩＤ＝１３のレコードに説明変数として追加される。
【００３８】
ステップＳ４では、端末ＩＤ＝１と同様に、解析対象レコード群に含まれる端末ＩＤ＝３、２８、２２７についても、期間又は距離の近傍レコード群を集約し、統計値を算出する。図９に、端末ＩＤ＝３についての期間の近傍レコード群の一例を示す。図１０に、端末ＩＤ＝３についての距離の近傍レコード群の一例を示す。図１１に、図９に示す期間について集約したレコード群の統計値を示す。図１２に、図１０に示す距離について集約したレコード群の統計値を示す。
【００３９】
ここで、例えば、カバンに装着されたときに、直近５分と直近１０分の加速度の分散値といったように区切る幅を変えることで、カバンの中を探るときの振動のような詳細な特徴と、カバンを持って歩きまわるときの振動のような大局的な特徴の両方を後の変数選択型回帰分析のときに選別対象にできる。
【００４０】
なお、本発明のいう統計値は上記特徴を満たす様々な算出方法がその対象になるものであって、分散値や平均値に限られない。具体的に一例を挙げると、最大値や最小値、中間値、周波数スペクトルのような統計値であっても良い。
【００４１】
図１３に、ステップＳ４で統計値を追加したレコード群の一例を示す。図１３では、解析対象レコード群の各レコードについて、同様に近傍レコード群の分散値や平均値を算出した結果の例を示す。後のステップの説明のため、端末ＩＤが重複しているものはこの例では省いて示している。また、後のステップの説明のため、端末ＩＤ＝１は「車」に、端末ＩＤ＝３は「バギー」に、端末ＩＤ＝２８，５４，５８は「斜めがけバッグ」に、端末ＩＤ＝９７，１８３，２２７は「ハンドバッグ」に、端末ＩＤ＝３１２は「人のズボンのポケット」に装着したものとする。
【００４２】
ステップＳ５について説明する。変数選択型回帰分析部１６は、変数選択型の重回帰分析をして、結果を第２メモリ１２に書き込む。変数選択型の重回帰分析は以下の式で算出される。
【数１】
2015097019.tif 000003
ただし、Ｒは対象レコード群、ＲｉはレコードＩＤがｉのレコード、Ｒｉ（ｖ）はＲｉの変数ｖの値、Ｗ（Ｒｉ）はＲｉの重み、ｑは目的変数、θは説明変数の係数、θ（ｖ）は変数ｖの係数の値、μ（ｖ）は変数ｖの値の平均値、σ（ｖ）は変数ｖの値の標準偏差、λはＬ１正則化のパラメータを表す。
【００４３】
なお、本発明のいう変数選択型の重回帰分析は、様々な変数選択方法がその対象になるものであって、Ｌ１正則化による計算に限られない。具体的に一例を挙げると、変数ごとに回帰係数を計算して係数の絶対値の小さいものを削減する方法や、Ａｋａｉｋｅ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｃｒｉｔｅｒｉｏｎ（ＡＩＣ）（例えば、非特許文献４参照。）やＳｃｈｗａｒｚ’ｓ  Ｂａｙｅｓｉａｎ  ＩｎｆｏｒｍａｔｉｏｎＣｒｉｔｅｒｉｏｎ（ＢＩＣ）（例えば、非特許文献５参照。）といったモデル選択基準をもとにしたものであってもよい。さらに、欠損が多く含まれる場合は、欠損推定に用いる変数を絞り込みつつ解析対象レコード群を更新していく変数選択型重回帰分析（例えば、非特許文献１参照）であってもよい。
【００４４】
ステップＳ６について説明する。変数選択型回帰分析部１６は、重回帰分析の結果をもとに、相関性の低い変数を説明変数から除く。ここでいう相関性の低い変数とは、ステップＳ５で算出された変数の係数がほぼ０の値となるものを指す。相関性の低い変数は、例えば、０．０１以下とする。本実施形態では、時刻、直近１０分の加速度の分散値、近傍１００ｍの騒音の平均値が、相関の高い説明変数として選ばれ、他の説明変数は除かれるとする。
【００４５】
ステップＳ７について説明する。推定部１７は、重回帰分析の結果をもとに、クエリの各変数から推定したい値を計算する。目的変数ｑの推定値Ｑ（ｑ）は（数式２）にもとづいて算出される。
【数２】
2015097019.tif 000004
ただし、θ（ｖ）は変数ｖの係数の値、Ｑ（ｖ）は変数ｖの値である。
【００４６】
本実施形態では、ステップＳ５における変数選択型回帰分析部１６によって各説明変数の係数の値が算出され、当該係数に基づいて相関の低い説明変数が除かれている。本ステップで残されている説明変数は、時刻、直近１０分の加速度の分散値、近傍１００ｍの騒音の平均値である。そして、各説明変数の係数が、０．２、０．３、０．１の場合、推定部１７において算出される推定式は、（数式２）より次式のようになる。
（数３）
（温度）＝０．２＊（時刻）＋０．３＊（直近１０分の加速度の分散値）＋０．１＊（近傍１００ｍの騒音の平均値）＋（定数）
【００４７】
ステップＳ８について説明する。結果応答部１８はステップＳ７で計算された推定値を出力する。
【００４８】
以上の手順で、欠損値推定装置１０は不完全データの欠損した値を推定することができる。
【００４９】
以上説明したように、本発明は、図２に示すオリジナルレコード群に含まれているそのままの変数を説明変数に用いて重回帰分析で求めたとしても、各変数の相関性は低い。これに対して、本実施形態に係る発明では、説明変数にダスト、加速度、湿度、騒音の統計値を加えている。本実施形態に係る発明は、これらの統計値を用いて、目的変数とより相関性の高い変数である、直近１０分の加速度の分散値と近傍１００ｍの騒音の平均値の２つの説明変数を温度センサの値の推定式に加えることができた。これにより、本実施形態に係る発明は、センサデータの欠損値を精度高く推定することができる。
【００５０】
従来の行動推定技術で本実施形態の課題に取り組んだ場合は、事前に「車」、「斜めがけバッグ」、「ハンドバッグ」、「人の胸ポケット」、そして「人のズボンのポケット」といった装着方法や装着場所の候補と識別に有効な統計値を決めておき、直近の連続したセンサの値の統計値から、それら５つの候補に識別することになる。例えば、近傍１００ｍの騒音の平均値が大きいものは「車」に識別する、といった処理であった。これに対して、本実施形態に係る発明では、直近１０分の加速度の分散値と近傍１００ｍの騒音の平均値の２つの統計値を説明変数として欠損推定にそのまま利用して、装着方法や装着場所が欠損したセンサ値に与える影響を反映させた推定式が得られた。本実施形態では、「車」のような騒音の平均値の大きいものが温度を高くする傾向や、「ズボンのポケット」のような加速度の分散値の大きいものが同様に温度を高くする傾向を推定式に反映できた。また、「斜めがけバッグ」と「ハンドバッグ」のように温度の値に与える影響がほぼ同じようなものは区別なく扱えた。
【００５１】
なお、本発明の装置はコンピュータとプログラムによっても実現でき、プログラムを記録媒体に記録することも、ネットワークを通して提供することも可能である。
【産業上の利用可能性】
【００５２】
本発明は情報通信産業に適用することができる。
【符号の説明】
【００５３】
１０：欠損値予測装置
１１：第１メモリ
１２：第２メモリ
１３：要求受付部
１４：集約部
１５：区間統計部
１６：変数選択型回帰分析部
１７：推定部
１８：結果応答部
【図１】
2015097019.tif 000005
【図２】
2015097019.tif 000006
【図３】
2015097019.tif 000007
【図４】
2015097019.tif 000008
【図５】
2015097019.tif 000009
【図６】
2015097019.tif 000010
【図７】
2015097019.tif 000011
【図８】
2015097019.tif 000012
【図９】
2015097019.tif 000013
【図１０】
2015097019.tif 000014
【図１１】
2015097019.tif 000015
【図１２】
2015097019.tif 000016
【図１３】
2015097019.tif 000017