逆共分散行列がスパースである場合、共分散行列について何と言えますか?


回答:


4

Yairによって既にコメントされているように、実際の共分散行列に影響する逆共分散行列の特定のスパース条件はありません。逆も同様です。トリビアルスパースマトリックスパターン(つまり、対角)以外のものは、特定のマトリックスとその逆行列の両方に反映されるという保証はありません。三重対角行列でも、スパースでない逆行列を簡単に持つことができます。

マトリックスのスパース性がブロックで発生する特定のケースでは、次のように述べるブロックマトリックスの疑似逆アルゴリズムから生じるいくつかの結果を導き出すことができる場合があります。

[ABCD]1=[(ABD1C)1A1B(DCA1B)1D1C(ABD1C)1(DCA1B)1]

しかし、それはおそらくそれについてです(純粋に逸話的に、私はPSD行列のコレスキー分解を通じてスパースパターンを課そうとしましたが、試行錯誤の試みに失敗しました)。また、いくつかの隣接機能が共分散行列に反映されることが予想される場合は、Cuthill–McKeeアルゴリズム(CM)の調査を検討することもできます。CMアルゴリズムは、対称スパースパターンを持つスパースマトリックスを小さな帯域幅のバンドマトリックス形式に置換します。これにより、逆マトリックスの非対角のエントリに対してスパースを維持するのに役立ちますが、これは保証されません。(CMを適用する-妥当な場合-は、特定のアプリケーション(たとえば、2D平滑化ルーチン)に非常に役立ち、計算を大幅にスピードアップする可能性があります。)


2
(+1)任意の形状のブロック対角行列はリングであるため、それらの逆行列(存在する場合は常に)は同じブロック対角構造を持ち、スパースパターンの多くを保持します。極端な例として、対角行列はブロック対角行列であり、@ Aksakalによって指摘されたケースを例示しています。この方向に進むことができる最も遠いものは、順列行列によってブロック対角行列を共役することです(これは明らかにすべてのゼロと非ゼロのエントリを保持しますが、それらを移動するだけです)。
whuber

1
(+1)このコメントをありがとう(本当に短い答え)。それは本当に洞察に満ちています。間違いなく今後検討していきます。
usεr11852
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.