信号処理のための幾何学的アルゴリズム
射影フィルタは、 確率解析 と 情報幾何学 、または統計に対する微分幾何学的アプローチ に基づく アルゴリズム のセットであり、 非線形状態空間システムの フィルタリング問題の近似解を見つけるために使用されます。 [1] [2] [3]
フィルタリング問題は、信号の部分的なノイズ観測からランダム動的システムの観測されていない信号を推定することから成ります。目的は、ノイズで乱された観測の履歴を条件として信号の確率分布を計算することです。この分布により、観測の履歴が与えられた信号のすべての統計を計算できます。この分布に密度がある場合、密度は、 クシュナー・ストラトノビッチ方程式またはザカイ方程式と呼ばれる 特定の確率偏微分方程式 (SPDE) を満たします。非線形フィルタの密度は、無限次元関数空間で進化することが知られています。 [4] [5]
有限次元の確率密度族、たとえば ガウス密度 、ガウス 混合 、 指数族 を選択して、無限次元フィルタ密度を近似することができます。射影フィルタの基本的な考え方は、選択された密度空間の幾何学的構造を使用して、最適フィルタの無限次元 SPDE を選択された有限次元族に射影し、有限次元族の密度のパラメータに対する有限次元 確率微分方程式 (SDE) を取得し、それが完全なフィルタ進化を近似することです。 [3]これを行うために、選択された有限次元族には、 情報幾何学 の場合と同様に 多様体 構造が装備されています。射影フィルタは、キュービック センサー問題に対する最適フィルタに対してテストされました。射影フィルタは、 拡張カルマン フィルタ などの標準的なアルゴリズムでは近似するのが困難だった最適フィルタの二峰性密度を効果的に追跡できました 。 [2] [6]
射影フィルタは、実装が迅速で時間内に効率的に実行され、効率的に実装できるパラメータの有限次元SDEを提供するため、インライン推定に最適です。 [2]
射影フィルタは、より豊富な近似ファミリを選択することで近似の精度を微調整でき、一部の指数ファミリでは射影フィルタリングアルゴリズムの修正ステップが正確になるため、柔軟性もあります。 [3] 一部の定式化は、ヒューリスティックベースの仮定密度フィルタ [3] または ガラーキン法 と一致します。 [6] 射影フィルタは、平均二乗最小化などの正確な基準に従って、SPDE係数のみの最適近似を超えて、完全な無限次元フィルタを最適な方法で近似することもできます。 [7]射影フィルタは、 スウェーデン国防研究機関 [1] によって研究されており、 ナビゲーション 、 海洋ダイナミクス 、 量子光学 および 量子システム 、 ファイバー径の推定、カオス 時系列 の推定 、 変化点検出 など のさまざまな分野にもうまく適用されています 。 [8]
歴史と発展
「射影フィルタ」という用語は、1987年にBernard Hanzonによって初めて造られ、 [9] 、関連する理論と数値例は、 Bernard HanzonおよびFrancois LeGlandと共同で Damiano Brigo の 博士課程の研究中に完全に開発、拡張、厳密化されました。 [10] [2] [3]これらの研究は、 Hellinger距離 と Fisher情報量メトリック
の射影フィルタを扱っており 、これらは、選択された指数族に無限次元SPDEの最適フィルタを射影するために使用されました。指数族は、フィルタリングアルゴリズムの予測ステップが正確になるように選択できます。 [2]
代替の射影メトリックである直接メトリックに基づく異なるタイプの射影フィルタが 、ArmstrongとBrigo(2016)によって導入されました。 [6]このメトリックでは、 混合分布 の族への射影フィルタは、 ガラーキン法 に基づくフィルタと一致します 。その後、アームストロング、ブリゴ、ロッシ・フェルッチ(2021) [7]は、 無限次元最適フィルタを近似する際に特定の最適性基準を満たす最適射影フィルタを導出している。実際、ストラトノビッチベースの射影フィルタは、選択された多様体上のSPDE個別係数の近似を最適化したが、SPDEソリューション全体を最適化しなかった。これは、最適射影フィルタを導入することで対処された。ここでの革新は、フィルタ方程式のストラトノビッチ計算バージョンに頼るのではなく、伊藤計算を直接操作することです。これは、ジェット バンドル に基づく多様体上の伊藤確率微分方程式の幾何学、いわゆる多様体上の伊藤確率微分方程式の2ジェット解釈に関する研究に基づいています。 [11]
ら
2
{\displaystyle L^{2}}
投影フィルタの導出
ここでは、さまざまな投影フィルターの導出について説明します。
ストラトノビッチベースの投影フィルタ
これは、Hanzon [9]によって概説され、Brigo、Hanzon、LeGland [10] [2] によって完全に開発された Hellinger/Fisher計量の初期フィルタ と、ArmstrongとBrigo (2016) による直接L2計量の後の射影フィルタの両方の導出です。 [6]
観測されないランダム信号は伊藤 確率微分方程式 によってモデル化されると仮定する 。
バツ
t
∈
R
メートル
{\displaystyle X_{t}\in \mathbb {R} ^{m}}
d
バツ
t
=
ふ
(
バツ
t
、
t
)
d
t
+
σ
(
バツ
t
、
t
)
d
わ
t
{\displaystyle dX_{t}=f(X_{t},t)\,dt+\sigma (X_{t},t)\,dW_{t}}
ここで、 f と は値を 持ち 、は ブラウン運動 である 。結果が成り立つために必要なすべての正則条件の妥当性が仮定され、詳細は参考文献に記載されている。関連するノイズ観測プロセスは次 のようにモデル化される
。
σ
d
わ
{\displaystyle \sigma \,dW}
R
メートル
{\displaystyle \mathbb {R} ^{m}}
わ
t
{\displaystyle W_{t}}
はい
t
∈
R
d
{\displaystyle Y_{t}\in \mathbb {R} ^{d}}
d
はい
t
=
b
(
バツ
t
、
t
)
d
t
+
d
五
t
{\displaystyle dY_{t}=b(X_{t},t)\,dt+dV_{t}}
ここで は値 を 持ち、 は に依存しないブラウン運動である 。上で示唆したように、完全なフィルタは の 事前分布
と までの の履歴が与えられた ときの の条件付き分布 である。この分布の密度が次のように非公式に記述される場合、
b
{\displaystyle b}
R
d
{\displaystyle \mathbb {R} ^{d}}
五
t
{\displaystyle V_{t}}
わ
t
{\displaystyle W_{t}}
バツ
t
{\displaystyle X_{t}}
バツ
0
{\displaystyle X_{0}}
はい
{\displaystyle Y}
t
{\displaystyle t}
p
t
(
x
)
d
x
=
ポ
r
o
b
{
バツ
t
∈
d
x
|
σ
(
はい
s
、
s
≤
t
)
}
{\displaystyle p_{t}(x)dx=Prob\{X_{t}\in dx|\sigma (Y_{s},s\leq t)\}}
ここで、は 時刻までの ノイズ観測の履歴によって生成されたシグマ場であり 、適切な技術的条件下では密度は クシュナー・ストラトノビッチSPDEを満たします。
σ
(
はい
s
、
s
≤
t
)
{\displaystyle \sigma (Y_{s},s\leq t)}
はい
{\displaystyle Y}
t
{\displaystyle t}
p
t
{\displaystyle p_{t}}
d
p
t
=
ら
t
∗
p
t
d
t
+
p
t
[
b
(
⋅
、
t
)
−
え
p
t
(
b
(
⋅
、
t
)
)
]
T
[
d
はい
t
−
え
p
t
(
b
(
⋅
、
t
)
)
d
t
]
{\displaystyle dp_{t}={\cal {L}}_{t}^{*}p_{t}\ dt+p_{t}[b(\cdot ,t)-E_{p_{t}}(b(\cdot ,t))]^{T}[dY_{t}-E_{p_{t}}(b(\cdot ,t))dt]}
ここで 期待値であり
、順方向拡散演算子 は
え
p
{\displaystyle E_{p}}
え
p
[
h
]
=
∫
h
(
x
)
p
(
x
)
d
x
、
{\displaystyle E_{p}[h]=\int h(x)p(x)dx,}
ら
t
∗
{\displaystyle {\cal {L}}_{t}^{*}}
ら
t
∗
p
=
−
∑
私
=
1
メートル
∂
∂
x
私
[
ふ
私
(
x
、
t
)
p
t
(
x
)
]
+
1
2
∑
私
、
じゅう
=
1
メートル
∂
2
∂
x
私
∂
x
じゅう
[
1つの
私
じゅう
(
x
、
t
)
p
t
(
x
)
]
{\displaystyle {\cal {L}}_{t}^{*}p=-\sum _{i=1}^{m}{\frac {\partial }{\partial x_{i}}}[f_{i}(x,t)p_{t}(x)]+{\frac {1}{2}}\sum _{i,j=1}^{m}{\frac {\partial ^{2}}{\partial x_{i}\partial x_{j}}}[a_{ij}(x,t)p_{t}(x)]}
ここで 、 と は 転置を表す。射影フィルタの最初のバージョンを導くには、 SPDEをストラトノビッチ形式で置く必要がある。
1つの
=
σ
σ
T
{\displaystyle a=\sigma \sigma ^{T}}
T
{\displaystyle T}
p
t
{\displaystyle p_{t}}
d
p
t
=
ら
t
∗
p
t
d
t
−
1
2
p
t
[
|
b
(
⋅
、
t
)
|
2
−
え
p
t
{
|
b
(
⋅
、
t
)
|
2
}
]
d
t
+
p
t
[
b
(
⋅
、
t
)
−
え
p
t
{
b
(
⋅
、
t
)
}
]
T
∘
d
はい
t
。
{\displaystyle dp_{t}={\cal {L}}_{t}^{\ast }\,p_{t}\,dt-{\frac {1}{2}}\,p_{t}\,[\vert b(\cdot ,t)\vert ^{2}-E_{p_{t}}\{\vert b(\cdot ,t)\vert ^{2}\}]\,dt+p_{t}\,[b(\cdot ,t)-E_{p_{t}}\{b(\cdot ,t)\}]^{T}\circ dY_{t}\ .}
連鎖律を通して、 のSPDEを導くことはすぐにできる 。表記を短くするために、この最後のSPDEを次のように書き直すことができる。
d
p
t
{\displaystyle d{\sqrt {p_{t}}}}
d
p
=
ふ
(
p
)
d
t
+
グ
T
(
p
)
∘
d
はい
、
{\displaystyle dp=F(p)\,dt+G^{T}(p)\circ dY\ ,}
ここで、演算子 とは 次の通り定義される。
ふ
(
p
)
{\displaystyle F(p)}
グ
T
(
p
)
{\displaystyle G^{T}(p)}
ふ
(
p
)
=
ら
t
∗
p
−
1
2
p
[
|
b
(
⋅
、
t
)
|
2
−
え
p
{
|
b
(
⋅
、
t
)
|
2
}
]
、
{\displaystyle F(p)={\cal {L}}_{t}^{\ast }\,p\,-{\frac {1}{2}}\,p\,[\vert b(\cdot ,t)\vert ^{2}-E_{p}\{\vert b(\cdot ,t)\vert ^{2}\}],}
グ
T
(
p
)
=
p
[
b
(
⋅
、
t
)
−
え
p
{
b
(
⋅
、
t
)
}
]
T
。
{\displaystyle G^{T}(p)=p\,[b(\cdot ,t)-E_{p}\{b(\cdot ,t)\}]^{T}.}
平方根バージョンは
d
p
=
1
2
p
[
ふ
(
p
)
d
t
+
グ
T
(
p
)
∘
d
はい
]
。
{\displaystyle d{\sqrt {p}}={\frac {1}{2{\sqrt {p}}}}[F(p)\,dt+G^{T}(p)\circ dY]\ .}
これらは、解が無限次元関数空間で展開するストラトノビッチSPDEである。例えば、 (直接計量 )
で展開する可能性がある。
p
t
{\displaystyle p_{t}}
ら
2
{\displaystyle L^{2}}
d
2
{\displaystyle d_{2}}
d
2
(
p
1
、
p
2
)
=
‖
p
1
−
p
2
‖
、
p
1
、
2
∈
ら
2
{\displaystyle d_{2}(p_{1},p_{2})=\Vert p_{1}-p_{2}\Vert \ ,\ \ p_{1,2}\in L^{2}}
または (ヘリンガー計量 )
で進化する可能性がある
p
t
{\displaystyle {\sqrt {p_{t}}}}
ら
2
{\displaystyle L^{2}}
d
H
{\displaystyle d_{H}}
d
H
(
p
1
、
p
2
)
=
‖
p
1
−
p
2
‖
、
p
1
、
2
∈
ら
1
{\displaystyle d_{H}({\sqrt {p_{1}}},{\sqrt {p_{2}}})=\Vert {\sqrt {p_{1}}}-{\sqrt {p_{2}}}\Vert ,\ \ \ p_{1,2}\in L^{1}}
ここで は ヒルベルト空間のノルムである 。いずれにせよ、 (または ) は有限次元の密度族内では発展しない。
‖
⋅
‖
{\displaystyle \Vert \cdot \Vert }
ら
2
{\displaystyle L^{2}}
p
t
{\displaystyle p_{t}}
p
t
{\displaystyle {\sqrt {p_{t}}}}
S
Θ
=
{
p
(
⋅
、
θ
)
、
θ
∈
Θ
⊂
R
ん
}
(
o
r
S
Θ
1
/
2
=
{
p
(
⋅
、
θ
)
、
θ
∈
Θ
⊂
R
ん
}
)
。
{\displaystyle S_{\Theta }=\{p(\cdot ,\theta ),\ \theta \in \Theta \subset \mathbb {R} ^{n}\}\ (または\ S_{\Theta }^{1/2}=\{{\sqrt {p(\cdot ,\theta )}},\ \theta \in \Theta \subset \mathbb {R} ^{n}\}).}
投影フィルタのアイデアは、 有限次元密度 (または) を介して (または ) を近似することです 。
p
t
(
x
)
{\displaystyle p_{t}(x)}
p
t
(
x
)
{\displaystyle {\sqrt {p_{t}(x)}}}
p
(
x
、
θ
t
)
{\displaystyle p(x,\theta _{t})}
p
(
x
、
θ
t
)
{\displaystyle {\sqrt {p(x,\theta _{t})}}}
フィルタ SPDE がストラトノビッチ形式であるという事実により、次のことが可能になります。ストラトノビッチ SPDE は連鎖律を満たし、 ベクトル 場として動作します。したがって、方程式は ベクトル場 と ベクトル場によって特徴付けられます。このバージョンの射影フィルタでは、2 つのベクトル場を別々に扱うだけで十分です。 とを(直接計量) の密度の接空間、またはそれらの平方根 (ヘリンガー計量) の接空間に 射影できます 。直接計量の場合は次のようになります。
ふ
{\displaystyle F}
グ
{\displaystyle G}
d
t
{\displaystyle dt}
ふ
{\displaystyle F}
d
はい
t
{\displaystyle dY_{t}}
グ
{\displaystyle G}
ふ
{\displaystyle F}
グ
{\displaystyle G}
S
Θ
{\displaystyle S_{\Theta}}
d
p
(
⋅
、
θ
t
)
=
Π
p
(
⋅
、
θ
t
)
[
ふ
(
p
(
⋅
、
θ
t
)
)
]
d
t
+
Π
p
(
⋅
、
θ
t
)
[
グ
T
(
p
(
⋅
、
θ
t
)
)
]
∘
d
はい
t
{\displaystyle dp(\cdot ,\theta _{t})=\Pi _{p(\cdot ,\theta _{t})}[F(p(\cdot ,\theta _{t}))]\,dt+\Pi _{p(\cdot ,\theta _{t})}[G^{T}(p(\cdot ,\theta _{t}))]\circ dY_{t}\ }
ここで は 多様体 の 点における接空間投影で あり、 のようなベクトルに適用された場合 、 の各成分を投影することによって成分ごとに作用すると仮定される 。この接空間の基底は
Π
p
(
⋅
、
θ
)
{\displaystyle \Pi _{p(\cdot ,\theta )}}
p
(
⋅
、
θ
)
{\displaystyle p(\cdot,\theta)}
S
Θ
{\displaystyle S_{\Theta}}
グ
T
{\displaystyle G^{T}}
G
T
{\displaystyle G^{T}}
{
∂
p
(
⋅
,
θ
)
∂
θ
1
,
⋯
,
∂
p
(
⋅
,
θ
)
∂
θ
n
}
,
{\displaystyle \left\{{\frac {\partial p(\cdot ,\theta )}{\partial \theta _{1}}},\cdots ,{\frac {\partial p(\cdot ,\theta )}{\partial \theta _{n}}}\right\},}
と の内積を表すことにより 、計量を定義する。
L
2
{\displaystyle L^{2}}
⟨
⋅
,
⋅
⟩
{\displaystyle \langle \cdot ,\cdot \rangle }
γ
i
j
(
θ
)
=
⟨
∂
p
(
⋅
,
θ
)
∂
θ
i
,
∂
p
(
⋅
,
θ
)
∂
θ
j
⟩
=
∫
∂
p
(
x
,
θ
)
∂
θ
i
∂
p
(
x
,
θ
)
∂
θ
j
d
x
{\displaystyle \gamma _{ij}(\theta )=\left\langle {\frac {\partial {p(\cdot ,\theta )}}{\partial \theta _{i}}}\,,{\frac {\partial {p(\cdot ,\theta )}}{\partial \theta _{j}}}\right\rangle =\int {\frac {\partial p(x,\theta )}{\partial \theta _{i}}}\,{\frac {\partial p(x,\theta )}{\partial \theta _{j}}}\,dx}
そして投影はこうなる
Π
p
(
⋅
,
θ
)
γ
[
v
]
=
∑
i
=
1
n
[
∑
j
=
1
n
γ
i
j
(
θ
)
⟨
v
,
∂
p
(
⋅
,
θ
)
∂
θ
j
⟩
]
∂
p
(
⋅
,
θ
)
∂
θ
i
{\displaystyle \Pi _{p(\cdot ,\theta )}^{\gamma }[v]=\sum _{i=1}^{n}\left[\sum _{j=1}^{n}\gamma ^{ij}(\theta )\;\left\langle v,\,{\frac {\partial {p(\cdot ,\theta )}}{\partial \theta _{j}}}\right\rangle \right]\;{\frac {\partial {p(\cdot ,\theta )}}{\partial \theta _{i}}}}
ここで は の逆数である 。投影された方程式はこうなる。
γ
i
j
{\displaystyle \gamma ^{ij}}
γ
i
j
{\displaystyle \gamma _{ij}}
d
p
(
⋅
,
θ
t
)
=
Π
p
(
⋅
,
θ
)
[
F
(
p
(
⋅
,
θ
t
)
)
]
d
t
+
Π
p
(
⋅
,
θ
)
[
G
T
(
p
(
⋅
,
θ
t
)
)
]
∘
d
Y
t
{\displaystyle dp(\cdot ,\theta _{t})=\Pi _{p(\cdot ,\theta )}[F(p(\cdot ,\theta _{t}))]dt+\Pi _{p(\cdot ,\theta )}[G^{T}(p(\cdot ,\theta _{t}))]\circ dY_{t}}
これは次のように書ける。
∑
i
=
1
n
∂
p
(
⋅
,
θ
t
)
θ
i
∘
d
θ
i
=
∑
i
=
1
n
[
∑
j
=
1
n
γ
i
j
(
θ
)
⟨
F
(
p
(
⋅
,
θ
t
)
)
,
∂
p
(
⋅
,
θ
)
∂
θ
j
⟩
]
∂
p
(
⋅
,
θ
)
∂
θ
i
d
t
+
∑
i
=
1
n
[
∑
j
=
1
n
γ
i
j
(
θ
)
⟨
G
T
(
p
(
⋅
,
θ
t
)
)
,
∂
p
(
⋅
,
θ
)
∂
θ
j
⟩
]
∂
p
(
⋅
,
θ
)
∂
θ
i
∘
d
Y
t
,
{\displaystyle \sum _{i=1}^{n}{\frac {\partial p(\cdot ,\theta _{t})}{\theta _{i}}}\circ d\theta _{i}=\sum _{i=1}^{n}\left[\sum _{j=1}^{n}\gamma ^{ij}(\theta )\;\left\langle F(p(\cdot ,\theta _{t})),\,{\frac {\partial {p(\cdot ,\theta )}}{\partial \theta _{j}}}\right\rangle \right]\;{\frac {\partial {p(\cdot ,\theta )}}{\partial \theta _{i}}}dt+\sum _{i=1}^{n}\left[\sum _{j=1}^{n}\gamma ^{ij}(\theta )\;\left\langle G^{T}(p(\cdot ,\theta _{t})),\,{\frac {\partial {p(\cdot ,\theta )}}{\partial \theta _{j}}}\right\rangle \right]\;{\frac {\partial {p(\cdot ,\theta )}}{\partial \theta _{i}}}\circ dY_{t},}
ここでストラトノビッチ計算が連鎖律に従うことが重要である。上記の式から、最終的な射影フィルタSDEは
d
θ
i
=
[
∑
j
=
1
n
γ
i
j
(
θ
t
)
∫
F
(
p
(
x
,
θ
t
)
)
∂
p
(
x
,
θ
t
)
∂
θ
j
d
x
]
d
t
+
∑
k
=
1
d
[
∑
j
=
1
n
γ
i
j
(
θ
t
)
∫
G
k
(
p
(
x
,
θ
t
)
)
∂
p
(
x
,
θ
t
)
∂
θ
j
d
x
]
∘
d
Y
k
{\displaystyle d\theta _{i}=\left[\sum _{j=1}^{n}\gamma ^{ij}(\theta _{t})\;\int F(p(x,\theta _{t}))\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}dx\right]dt+\sum _{k=1}^{d}\;\left[\sum _{j=1}^{n}\gamma ^{ij}(\theta _{t})\;\int G_{k}(p(x,\theta _{t}))\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}\;dx\right]\circ dY_{k}}
初期条件 a が選択されます 。
θ
0
{\displaystyle \theta _{0}}
演算子 F と G の定義を代入すると、直接メトリックで完全に明示的な射影フィルタ方程式が得られます。
d
θ
i
(
t
)
=
[
∑
j
=
1
m
γ
i
j
(
θ
t
)
∫
L
t
∗
p
(
x
,
θ
t
)
∂
p
(
x
,
θ
t
)
∂
θ
j
d
x
−
∑
j
=
1
m
γ
i
j
(
θ
t
)
∫
1
2
[
|
b
(
x
,
t
)
|
2
−
∫
|
b
(
z
,
t
)
|
2
p
(
z
,
θ
t
)
d
z
]
p
(
x
,
θ
t
)
∂
p
(
x
,
θ
t
)
∂
θ
j
d
x
]
d
t
{\displaystyle d\theta _{i}(t)=\left[\sum _{j=1}^{m}\gamma ^{ij}(\theta _{t})\;\int {{\cal {L}}_{t}^{\ast }\,p(x,\theta _{t})}\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}dx-\sum _{j=1}^{m}\gamma ^{ij}(\theta _{t})\;\int {\frac {1}{2}}\left[\vert b(x,t)\vert ^{2}-\int \vert b(z,t)\vert ^{2}p(z,\theta _{t})dz\right]\;p(x,\theta _{t})\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}\;dx\right]dt}
+
∑
k
=
1
d
[
∑
j
=
1
m
γ
i
j
(
θ
t
)
∫
[
b
k
(
x
,
t
)
−
∫
b
k
(
z
,
t
)
p
(
z
,
θ
t
)
d
z
]
p
(
x
,
θ
t
)
∂
p
(
x
,
θ
t
)
∂
θ
j
d
x
]
∘
d
Y
t
k
.
{\displaystyle +\sum _{k=1}^{d}\;\left[\sum _{j=1}^{m}\gamma ^{ij}(\theta _{t})\;\int \left[b_{k}(x,t)-\int b_{k}(z,t)p(z,\theta _{t})dz\right]\;p(x,\theta _{t})\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}\;dx\right]\circ dY_{t}^{k}\ .}
代わりにヘリンガー距離を使用する場合、密度の平方根が必要になります。接空間基底は
{
∂
p
(
⋅
,
θ
)
∂
θ
1
,
⋯
,
∂
p
(
⋅
,
θ
)
∂
θ
n
}
,
{\displaystyle \left\{{\frac {\partial {\sqrt {p(\cdot ,\theta )}}}{\partial \theta _{1}}},\cdots ,{\frac {\partial {\sqrt {p(\cdot ,\theta )}}}{\partial \theta _{n}}}\right\},}
そして、指標を定義する
1
4
g
i
j
(
θ
)
=
⟨
∂
p
∂
θ
i
,
∂
p
∂
θ
j
⟩
=
1
4
∫
1
p
(
x
,
θ
)
∂
p
(
x
,
θ
)
∂
θ
i
∂
p
(
x
,
θ
)
∂
θ
j
d
x
.
{\displaystyle {\frac {1}{4}}g_{ij}(\theta )=\left\langle {\frac {\partial {\sqrt {p}}}{\partial \theta _{i}}}\,,{\frac {\partial {\sqrt {p}}}{\partial \theta _{j}}}\right\rangle ={\frac {1}{4}}\int {\frac {1}{p(x,\theta )}}\,{\frac {\partial p(x,\theta )}{\partial \theta _{i}}}\,{\frac {\partial p(x,\theta )}{\partial \theta _{j}}}\,dx.}
この計量は フィッシャー情報計量である。直接計量の場合と完全に類似した手順に従い、ヘリンガー/フィッシャー計量におけるフィルタ方程式は次のようになる。
g
{\displaystyle g}
d
θ
i
=
[
∑
j
=
1
n
g
i
j
(
θ
t
)
∫
F
(
p
(
x
,
θ
t
)
)
p
(
x
,
θ
t
)
∂
p
(
x
,
θ
t
)
∂
θ
j
d
x
]
d
t
+
∑
k
=
1
d
[
∑
j
=
1
m
g
i
j
(
θ
t
)
∫
G
k
(
p
(
x
,
θ
t
)
)
p
(
x
,
θ
t
)
∂
p
(
x
,
θ
t
)
∂
θ
j
d
x
]
∘
d
Y
t
k
,
{\displaystyle d\theta _{i}=\left[\sum _{j=1}^{n}g^{ij}(\theta _{t})\;\int {\frac {F(p(x,\theta _{t}))}{p(x,\theta _{t})}}\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}\;dx\right]dt+\sum _{k=1}^{d}\;\left[\sum _{j=1}^{m}g^{ij}(\theta _{t})\;\int {\frac {G_{k}(p(x,\theta _{t}))}{p(x,\theta _{t})}}\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}\;dx\right]\circ dY_{t}^{k}\ ,}
再び初期条件 a が選択されます 。
θ
0
{\displaystyle \theta _{0}}
FとGを代入すると次のようになる。
d
θ
i
(
t
)
=
[
∑
j
=
1
m
g
i
j
(
θ
t
)
∫
L
t
∗
p
(
x
,
θ
t
)
p
(
x
,
θ
t
)
∂
p
(
x
,
θ
t
)
∂
θ
j
d
x
−
∑
j
=
1
m
g
i
j
(
θ
t
)
∫
1
2
|
b
t
(
x
)
|
2
∂
p
(
x
,
θ
t
)
∂
θ
j
d
x
]
d
t
{\displaystyle d\theta _{i}(t)=\left[\sum _{j=1}^{m}g^{ij}(\theta _{t})\;\int {\frac {{\cal {L}}_{t}^{\ast }\,p(x,\theta _{t})}{p(x,\theta _{t})}}\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}\;dx-\sum _{j=1}^{m}g^{ij}(\theta _{t})\int {\frac {1}{2}}\vert b_{t}(x)\vert ^{2}{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}dx\right]dt}
+
∑
k
=
1
d
[
∑
j
=
1
m
g
i
j
(
θ
t
)
∫
b
k
(
x
,
t
)
∂
p
(
x
,
θ
t
)
∂
θ
j
d
x
]
∘
d
Y
t
k
.
{\displaystyle +\sum _{k=1}^{d}\;\left[\sum _{j=1}^{m}g^{ij}(\theta _{t})\;\int b_{k}(x,t)\;{\frac {\partial p(x,\theta _{t})}{\partial \theta _{j}}}\;dx\right]\circ dY_{t}^{k}\ .}
直接計量における射影フィルタは、 混合族の多様体上に実装されると、ガラーキン法と同等になる。 [6]
S
Θ
{\displaystyle S_{\Theta }}
ヘリンガー/フィッシャー計量の射影フィルタは、 密度の指数族の平方根の多様体上に実装されると、想定される密度フィルタと同等になります。 [3]
S
Θ
1
/
2
{\displaystyle S_{\Theta }^{1/2}}
より単純なザカイ方程式を 、正規化されていない密度pに対して投影することも可能であることに注意する必要がある 。これにより、同じヘリンガー投影フィルタが得られるが、異なる直接メトリック投影フィルタが得られる。 [6]
最後に、指数族の場合、指数族の十分な統計量の中に の観測関数 、つまり の成分とを含める と、フィルタリングアルゴリズムの補正ステップが正確になることがわかります。言い換えると、ベクトル場の射影は 正確であり、 自体になります。連続状態 と離散時間観測 の設定でフィルタリングアルゴリズムを記述すると 、関連するベイズ式が近似を必要としないため、新しい観測ごとに補正ステップが正確であることがわかります。 [3]
d
Y
t
{\displaystyle dY_{t}}
b
(
x
)
{\displaystyle b(x)}
|
b
(
x
)
|
2
{\displaystyle |b(x)|^{2}}
G
{\displaystyle G}
G
{\displaystyle G}
X
{\displaystyle X}
Y
{\displaystyle Y}
ItoベクトルとItoジェット投影に基づく最適投影フィルタ
ここで、ストラトノビッチ計算形式での正確なフィルタSPDEを考えるのではなく、伊藤計算形式で考える。
d
p
t
=
L
t
∗
p
t
d
t
+
p
t
[
b
(
⋅
,
t
)
−
E
p
t
(
b
(
⋅
,
t
)
)
]
T
[
d
Y
t
−
E
p
t
(
b
(
⋅
,
t
)
)
d
t
]
.
{\displaystyle dp_{t}={\cal {L}}_{t}^{*}p_{t}\ dt+p_{t}[b(\cdot ,t)-E_{p_{t}}(b(\cdot ,t))]^{T}[dY_{t}-E_{p_{t}}(b(\cdot ,t))dt].}
上記のストラトノビッチ射影フィルタでは、ベクトル場 とが 別々に射影された。定義により、射影はと を 別々に最善の近似値となるが、これはフィルタSPDE解全体の最善の近似値となることを意味しない。実際、ストラトノビッチ射影は、2つの項 とを別々に作用するため、 例えば小さい に対する 厳密な近似値としての 解の最適性を保証するものではない 。解に適用されるノルムを探す必要があるかもしれない が、そのノルムについては
F
{\displaystyle F}
G
{\displaystyle G}
F
{\displaystyle F}
G
{\displaystyle G}
F
{\displaystyle F}
G
{\displaystyle G}
p
(
⋅
,
θ
0
+
δ
t
)
{\displaystyle p(\cdot ,\theta _{0+\delta t})}
p
0
+
δ
t
{\displaystyle p_{0+\delta t}}
δ
t
{\displaystyle \delta t}
‖
⋅
‖
{\displaystyle \|\cdot \|}
θ
0
+
δ
t
≈
argmin
θ
‖
p
0
+
δ
t
−
p
(
⋅
,
θ
)
‖
.
{\displaystyle \theta _{0+\delta t}\approx {\mbox{argmin}}_{\theta }\ \|p_{0+\delta t}-p(\cdot ,\theta )\|.}
イトーベクトル射影は次のようにして得られます。密度空間のノルムを選択します。 これは直接計量またはヘリンガー計量に関連付けられる可能性があります。
‖
⋅
‖
{\displaystyle \|\cdot \|}
近似伊藤方程式の拡散項は、 平均二乗誤差のテイラー展開項を
最小化(ゼロにしない)することによって選択される。
θ
t
{\displaystyle \theta _{t}}
δ
t
{\displaystyle \delta t}
E
t
[
‖
p
0
+
δ
t
−
p
(
⋅
,
θ
0
+
δ
t
)
‖
2
]
{\displaystyle E_{t}[\|p_{0+\delta t}-p(\cdot ,\theta _{0+\delta t})\|^{2}]}
、
同じ差の項を 最小化する近似伊藤方程式のドリフト項を見つけます。ここでは 、順序項は最小化されますが、ゼロにはなりません。 収束は達成されず、 収束のみが得られます。
(
δ
t
)
2
{\displaystyle (\delta t)^{2}}
δ
t
{\displaystyle \delta t}
(
δ
t
)
2
{\displaystyle (\delta t)^{2}}
δ
t
{\displaystyle \delta t}
伊藤ベクトル投影のさらなる利点は、次の1次テイラー展開を最小化することである 。
δ
t
{\displaystyle \delta t}
‖
E
[
p
0
+
δ
t
−
p
(
⋅
,
θ
0
+
δ
t
)
]
‖
.
{\displaystyle \|E[p_{0+\delta t}-p(\cdot ,\theta _{0+\delta t})]\|.}
収束ではなく収束 を達成するために 、イトージェット図法が導入されました。これは、メトリック図法の概念に基づいています。
(
δ
t
)
2
{\displaystyle (\delta t)^{2}}
δ
t
{\displaystyle \delta t}
密度 (または ) の多様体 (または ) への計量射影は、 (または )上の ( または )に 最も近い点です。これを と表記します。計量射影は、定義により、選択された計量に応じて、 を 近似するために実行できる最良の方法です 。したがって、この考え方は、計量射影に可能な限り近い射影フィルタを見つけることです。言い換えると、次の基準を考慮します。
p
∈
L
2
{\displaystyle p\in L^{2}}
p
∈
L
2
{\displaystyle {\sqrt {p}}\in L^{2}}
S
Θ
{\displaystyle S_{\Theta }}
S
Θ
1
/
2
{\displaystyle S_{\Theta }^{1/2}}
S
Θ
{\displaystyle S_{\Theta }}
S
Θ
1
/
2
{\displaystyle S_{\Theta }^{1/2}}
p
{\displaystyle p}
p
{\displaystyle {\sqrt {p}}}
π
(
p
)
{\displaystyle \pi (p)}
p
{\displaystyle p}
S
Θ
{\displaystyle S_{\Theta }}
θ
0
+
δ
t
≈
argmin
θ
‖
π
(
p
0
+
δ
t
)
−
p
(
⋅
,
θ
)
‖
.
{\displaystyle \theta _{0+\delta t}\approx {\mbox{argmin}}_{\theta }\ \|\pi (p_{0+\delta t})-p(\cdot ,\theta )\|.}
詳細な計算は長くて面倒だが [7] 、近似値は収束する 。実際、伊藤ジェット射影は次の最適性基準を満たす。次数項をゼロにし、 と 間の 平均二乗距離のテイラー展開の次数項 を最小化する 。
(
δ
t
)
2
{\displaystyle (\delta t)^{2}}
δ
t
{\displaystyle \delta t}
(
δ
t
)
2
{\displaystyle (\delta t)^{2}}
L
2
{\displaystyle L^{2}}
π
(
p
0
+
δ
t
)
{\displaystyle \pi (p_{0+\delta t})}
p
(
⋅
,
θ
0
+
δ
t
)
{\displaystyle p(\cdot ,\theta _{0+\delta t})}
イトーベクトルとイトージェット投影は両方とも、観測値によって駆動される最終的なSDEをもたらし、 短時間での正確なフィルタ進化を最もよく近似する パラメータを求める。 [7]
d
Y
{\displaystyle dY}
θ
t
{\displaystyle \theta _{t}}
アプリケーション
JonesとSoatto (2011)は、視覚慣性航法 [12]、 地図 作成、位置特定 におけるオンライン推定に使用できるアルゴリズムとして投影フィルタについて言及しており、Azimi-SadjadiとKrishnaprasad (2005) [13] は、航行に関しても投影フィルタアルゴリズムを使用しています。投影フィルタは、Lermusiaux 2006によって 海洋力学 への応用も検討されています。 [14] Kutschireiter、Rast、およびDrugowitsch (2022) [15] は、連続時間循環フィルタリングの文脈で投影フィルタについて言及しています。量子システムの応用については、たとえばvan HandelとMabuchi (2005) [16]を参照してください。彼らは 量子光学 に量子投影フィルタを適用し 、光共振器内の強く結合した2レベル原子の光位相双安定性の量子モデルを研究しました。量子システムへのさらなる応用は、Gao、Zhang、およびPetersen (2019)で検討されています。 [17] Ma、Zhao、Chen、Chang (2015)は、危険位置推定の文脈で投影フィルタに言及し、VellekoopとClark (2006) [18]は、 変化点検出 を扱うために投影フィルタ理論を一般化しています 。Harel、Meir、Opper (2015) [19]は、 仮定密度形式の投影フィルタを最適点プロセスのフィルタリングに適用し、 ニューラルエンコーディング に応用しています。BroeckerとParlitz (2000) [20]は、カオス 時系列 のノイズ低減のための投影フィルタ法を研究しています 。Zhang、Wang、Wu、Xu (2014)
[21]は、 メルトブロー不織布の繊維径の測定を扱う推定手法の一部としてガウス投影フィルタを適用しています。
参照
参考文献
^ ab 「スウェーデン国防研究局科学報告書」 (PDF) 。foi.se 。2016年3月3 日 時点のオリジナル (PDF) よりアーカイブ。
^ abcdef Brigo, Damiano ; Hanzon, Bernard; LeGland, Francois (1998). 「非線形フィルタリングへの微分幾何学的アプローチ: 投影フィルタ」 (PDF) . IEEE Transactions on Automatic Control . 43 (2): 247–252. doi :10.1109/9.661075.
^ abcdefg Brigo, Damiano; Hanzon, Bernard; LeGland, Francois (1999). 「密度の指数多様体への投影による近似非線形フィルタリング」 Bernoulli . 5 (3): 407–430. doi :10.2307/3318714. JSTOR 3318714.
^ Chaleyat-Maurel、Mireille、Dominique Michel (1984)、「次元の限界における非存在の結果」。 Stochastics、第 13 巻、第 1+2 号、83 ~ 102 ページ。
^ M. Hazewinkel、SI Marcus、HJ Sussmann (1983)。立方体センサー問題の条件付き統計に対する有限次元フィルターの非存在。Systems & Control Letters 3(6)、331-340ページ、https://doi.org/10.1016/0167-6911(83)90074-9。
^ abcdef Armstrong, John; Brigo, Damiano (2016). 「L2直接計量における混合多様体上の確率的PDE射影による非線形フィルタリング」. 制御、信号、システムの数学 . 28 (1): 1–33. arXiv : 1303.6236 . Bibcode :2016MCSS...28....5A. doi :10.1007/s00498-015-0154-1.
^ abcd アームストロング、ジョン; ブリゴ、ダミアーノ; ロッシ・フェルッチ、エミリオ (2019). 「部分多様体上の {SDE} の最適近似: イトーベクトル射影とイトージェット射影」. ロンドン数学会紀要 . 119 (1): 176–213. arXiv : 1610.03887 . doi :10.1112/plms.12226.
^ Armstrong, J., Brigo, D., Hanzon, B. (2023). 情報幾何学による最適投影フィルタ。Info. Geo. (2023). https://doi.org/10.1007/s41884-023-00108-x
^ ab Bernard Hanzon (1987)。微分幾何学的アプローチによる非線形フィルタリングの近似。CTJ Dodson 編著『統計理論の幾何学化』219~223 ページ。ULMD 出版、ランカスター大学
^ ab Brigo, D. (1996). 指数密度多様体への投影によるフィルタリング。アムステルダム自由大学博士論文
^ John Armstrong と Damiano Brigo (2018)。ジェットとしての固有確率微分方程式。Proceedings of the Royal Society A - Mathematical Physical and Engineering Sciences、474(2210)、28 ページ。doi: 10.1098/rspa.2017.0559。
^ Jones, Eagle S; Soatto, Massimo (2011). 「視覚慣性ナビゲーション、マッピング、位置特定: スケーラブルなリアルタイム因果アプローチ」. 国際ロボット研究ジャーナル . 30 (4): 407–430. doi :10.1177/0278364910388963.
^ アジミ・サジャディ、ババク;クリシュナプラサド、PS (2005)。 「近似非線形フィルタリングとナビゲーションにおけるその応用」。 オートマチック 。 41 (6): 945–956。 土井 :10.1016/j.automatica.2004.12.013。
^ Lermusiaux, Pierre F. J (2006). 「学際的な海洋ダイナミクスの不確実性の推定と予測」。Journal of Computational Physics . 217 (1): 176–199. Bibcode :2006JCoPh.217..176L. doi :10.1016/j.jcp.2006.02.010.
^ Kutschireiter, Anna; Rast, Luke; Drugowitsch, Jan (2022). 「観測された状態増分による投影フィルタリングと連続時間循環フィルタリングへの応用」. IEEE Transactions on Signal Processing . 70 : 686–700. arXiv : 2102.09650 . Bibcode :2022ITSP...70..686K. doi :10.1109/TSP.2022.3143471. PMC 9634992. PMID 36338544 .
^ van Handel, Ramon; Mabuchi, Hideo ( 2005). 「キャビティQEDの 高度 非線形モデルのための量子投影フィルター」。Journal of Optics B: Quantum and Semiclassical Optics。7 ( 10): S226–S236。arXiv : quant-ph / 0503222。Bibcode :2005JOptB...7S.226V。doi :10.1088/1464-4266/7/10/005。
^ Gao, Qing; Zhang, Guofeng; Petersen, Ian R (2019). 「オープン量子システムのための指数量子射影フィルタ」. Automatica . 99 :59–68. arXiv : 1705.09114 . doi :10.1016/j.automatica.2018.10.014.
^ Vellekoop, MH; Clark, JMC (2006). 「変化点検出問題に対する非線形フィルタリングアプローチ:直接法と微分幾何学法」 SIAM Review . 48 (2): 329–356. Bibcode :2006SIAMR..48..329V. doi :10.1137/050647438.
^ Harel, Yuval; Meir, Ron; Opper, Manfred ( 2015). 「最適点過程フィルタリングへの扱いやすい近似:ニューラルエンコーディングへの応用」。 ニューラル情報処理システムの進歩 。28 。
^ Broecker, Jochen; Parlitz, Ulrich (2000). 「カオス時系列のノイズ低減とフィルタリング」 Proc. NOLTA 2000 。
^ Zhang, Xian Miao; Wu Wang, Rong; Xu, Bugau (2014). 「メルトブロー不織布の繊維直径の自動測定」 Journal of Industrial Textiles . 43 (4): 593–605. doi :10.1177/1528083712471696.