Apa Kompleksitas Menerapkan Filter Partikel?

8

Dalam video yang membahas manfaat filter partikel untuk lokalisasi, tersirat bahwa ada beberapa ambiguitas tentang biaya kompleksitas implementasi filter partikel. Apakah ini benar? Bisakah seseorang menjelaskan ini?

computational-geometry knowledge-representation reasoning statistics DorkRawk
sumber
9
Mungkin hanya karena saya tidak akrab dengan domain sama sekali, tetapi pertanyaan ini menurut saya kurang konteks. Saya belum menonton videonya; jika pertanyaan Anda didasarkan pada elemen-elemen dalam video, harap sertakan semua konteks yang diperlukan dalam pertanyaan Anda.
Gilles 'SANGAT berhenti menjadi jahat'
2
Anda dapat mencoba mencari kertas yang menggambarkan filter partikel. Jika itu tidak membantu, Anda mungkin dapat menyusun pertanyaan dengan lebih baik.
Suresh
en.wikipedia.org/wiki/Particle_filter
Kaveh
Walaupun saya pikir pertanyaan ini ontopic di sini, mungkin lebih berhasil di stats.SE.
Raphael

Jawaban:

5

Tampaknya pembicara merasa bahwa belum ada analisis kompleksitas yang pasti untuk teknik ini. Ini bisa disebabkan oleh beberapa faktor.

  1. Analisisnya sulit, dan belum ada yang tahu.
  2. Teknik ini memiliki beberapa implementasi yang berbeda sesuai, berdasarkan konteks masalah.

Saya bertaruh pada opsi kedua, terutama mengingat komentar pembicara bahwa tekniknya mungkin tidak sesuai untuk ruang parameter dimensi yang lebih tinggi. Perlu diingat bahwa video tidak menyajikan algoritma, itu menyajikan diskusi tingkat tinggi tentang suatu teknik.

John Percival Hackworth
sumber
Saya pikir Anda mungkin benar tentang poin # 2. Saya yakin ada beberapa cara (algoritmik) yang berbeda untuk mengimplementasikan filter partikel masing-masing dengan kompleksitas pertukaran, tergantung pada domainnya.
DorkRawk