本論文では、線形動的システム(LDS)の動的有向非巡回グラフ(DDAG)の構造を学習する問題を扱っている。
まず、DDAGの定義と、LDSモデルの仮定について説明している。LDSは、ノードの状態が過去の有向相互作用によって時間的に変化するシステムである。
次に、DDAG構造を推定するためのアルゴリズムを提案している。アルゴリズムは、ノードの状態の周波数領域での共分散行列(PSDM)を使って、条件付きPSD(CPSD)を計算し、これを指標としてトポロジカルオーダーを決定する。その後、親ノードの特定も行う。
続いて、PSDMの推定誤差の非漸近的な濃度界を導出し、これを用いてDDAG推定の上限サンプル複雑度を導出している。具体的には、n = Θ(q log(p/q))となることを示している。ここで、pはノード数、qは最大親ノード数である。
さらに、情報理論的な下限界も導出しており、提案手法が最適であることを示している。
最後に、シミュレーション実験により、提案手法の有効性を確認している。
他の言語に翻訳
原文コンテンツから
arxiv.org
深掘り質問