パーティクルフィルターの実装の複雑さは何ですか?


8

ローカリゼーションのためのパーティクルフィルターのメリットを説明するビデオでは、パーティクルフィルターの実装の複雑さのコストについて、あいまいさがいくつかあることを暗示していました。これは正しいです?誰かがこれを説明できますか?


9
私はドメインにまったく精通していないからかもしれませんが、この質問は私には文脈が不足しているようです。私はビデオを見ていません。質問がビデオの要素に基づいている場合は、必要なすべてのコンテキストを質問に含めてください。
Gilles「SO-邪悪なことをやめよう」

2
粒子フィルターについて説明した論文を探してみてください。それでも問題が解決しない場合は、問題を適切に組み立てることができます。
Suresh、2012年


この質問はここでは話題になっていると思いますが、stats.SEではもっとうまくいくかもしれません。
ラファエル

回答:


5

話者は、この手法についての決定的な複雑さの分析はまだないと感じているようです。これにはいくつかの要因が考えられます。

  1. 分析は難しく、まだ誰もそれを理解していません。
  2. この手法には、問題のコンテキストに基づいて、複数の異なる適切な実装があります。

私は2番目のオプションに賭けます。特に、この手法は高次元のパラメーター空間には適さない可能性があるという話者のコメントを踏まえてです。ビデオはアルゴリズムを示していないことに留意してください。それはテクニックの非常に高レベルの議論を示しました。


ポイント#2についてはあなたが正しいと思う。ドメインに応じて、複雑さのトレードオフを持つパーティクルフィルターを実装するには、いくつかの異なる(アルゴリズム的な)方法があると思います。
DorkRawk
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.