[論文レビュー] On recovering missing values in a pathwise setting

Nikolai Dokuchaev|arXiv (Cornell University)|Apr 18, 2016

Sparse and Compressive Sensing Techniques参考文献 12被引用数 3

ひとこと要約

本稿では、確率的仮定を一切用いずに、単一の離散時間系列の欠損値を誤差なしに回復するための周波数領域基準を提案する。Z変換が任意の減衰率を持つ点で消える系列について回復可能性を確立し、明示的な回復カーネルを導出し、ノイズによる汚染に対してもロバストであることを示す。

ABSTRACT

The paper suggests a frequency criterion of error-free recoverability of a missing value for sequences, i.e., discrete time processes, in a pathwise setting, without using probabilistic assumptions on the ensemble. This setting targets situations where we deal with a sole sequence that is deemed to be unique and such that we cannot rely on statistics collected from other similar samples. A missing value has to be recovered using the intrinsic properties of this sole sequence. In the paper, error-free recoverability is established for classes of sequences with Z-transform vanishing at a point with a rate that can be chosen arbitrarily. The corresponding recovering kernels are obtained explicitly. Some robustness with respect to noise contamination is established for the suggested recovering algorithm.

研究の動機と目的

• アンサンブル統計が入手不可能な、単一で一意の時間系列における欠損値回復の課題に対処すること。
• 確率的モデルや複数のサンプルに依存しない、決定的フレームワークを構築することにより、回復可能性を確立すること。
• 欠損値が系列の内在的構造のみを用いて正確に回復可能な条件を確立すること。
• 特定のZ変換の減衰特性を示す系列に適用可能な明示的な回復カーネルを導出すること。
• 観測データにノイズが混入した場合の回復アルゴリズムのロバスト性を調査すること。

提案手法

• 系列のZ変換が特定の点で、制御可能な減衰率を伴って消えることを要件とする周波数領域基準を定式化する。
• Z変換の性質から導かれる明示的な回復カーネルを構築し、欠損値の直接再構成を可能にする。
• アンサンブル平均やデータ源に関する確率的仮定を避ける経路に依存する設定で動作する。
• Z変換の構造を活用して、微小な摂動に対しても回復プロセスが一貫性と安定性を保つことを保証する。
• 観測データの汚染に対する回復の感度を、誤差伝搬のバウンダリーを確立することで分析する。
• Z変換が特定の点で任意の多項式的または指数的減衰を示す系列のクラスにこの手法を適用する。

実験結果

リサーチクエスチョン

• RQ1 どのような条件下で、確率的仮定を一切用いずに、単一の時間系列における欠損値を正確に回復できるか？
• RQ2 観測された系列の内在的性質のみを用いて、回復をどのように達成できるか？
• RQ3 Z変換が特定の点で示す挙動が、回復可能性を保証するために果たす役割は何か？
• RQ4 観測データがノイズによって汚染された場合、提案手法はどのように動作するか？
• RQ5 Z変換の減衰が制御可能な系列に対して、回復カーネルを明示的に構築できるか？

主な発見

• Z変換が特定の点で、任意に選べる減衰率を伴って消える場合、欠損値は誤差なしに回復可能である。
• Z変換の構造に基づいた明示的な回復カーネルが導出され、欠損値の直接計算が可能になる。
• ノイズに対してロバストであり、観測データへの微小な汚染に対しても誤差伝搬が有界である。
• 経路に依存する設定で動作するため、アンサンブル統計が適用できない一意の系列に適している。
• 回復可能性基準は、確率的モデルに依存せずに、完全にスペクトル的性質のみで定式化されている。
• Z変換が特定の点で制御された減衰を示す系列の広いクラスに、このアプローチが適用可能である。