Sự phức tạp của việc triển khai bộ lọc hạt là gì?

Trong một video thảo luận về giá trị của các bộ lọc hạt để bản địa hóa, nó đã ngụ ý rằng có một sự mơ hồ về chi phí phức tạp của việc triển khai bộ lọc hạt. Điều này có đúng không? Ai đó có thể giải thích điều này?

— DorkRawk
nguồn

Có thể chỉ vì tôi không quen thuộc với tên miền, nhưng câu hỏi này dường như tôi thiếu ngữ cảnh. Tôi chưa xem video; nếu câu hỏi của bạn dựa trên các yếu tố trong video, vui lòng bao gồm tất cả bối cảnh cần thiết trong câu hỏi của bạn.

— Gilles 'SO- ngừng trở thành ác quỷ'

Bạn có thể thử tìm kiếm một bài báo mô tả các bộ lọc hạt. Nếu điều đó không có ích, bạn có thể đóng khung câu hỏi tốt hơn.

— Suresh

vi.wikipedia.org/wiki/Particle_filter

— Kaveh

Trong khi tôi nghĩ rằng câu hỏi này là không phổ biến ở đây, nó có thể thành công hơn về số liệu thống kê.

— Raphael

Có vẻ như người nói cảm thấy rằng chưa có một phân tích phức tạp rõ ràng nào cho kỹ thuật này. Điều này có thể là do một vài yếu tố.

Việc phân tích là khó khăn, và chưa ai tìm ra nó.
Kỹ thuật này có nhiều triển khai phù hợp khác nhau, dựa trên bối cảnh vấn đề.

Tôi đặt cược vào tùy chọn thứ hai, đặc biệt là theo nhận xét của người nói rằng kỹ thuật này có thể không phù hợp với không gian tham số kích thước cao hơn. Hãy nhớ rằng video không trình bày một thuật toán, nó đã trình bày một cuộc thảo luận cấp cao về một kỹ thuật.

— John Percival Hackworth
nguồn

Tôi nghĩ rằng bạn có thể đúng về điểm # 2. Tôi chắc chắn có một số cách (thuật toán) khác nhau để triển khai bộ lọc hạt, mỗi cách có sự đánh đổi phức tạp, tùy thuộc vào miền.

— DorkRawk