一区二区三区日韩精品-日韩经典一区二区三区-五月激情综合丁香婷婷-欧美精品中文字幕专区

分享

從概率到貝葉斯濾波(下)

 taotao_2016 2021-08-20
數(shù)學(xué)語文吧
語文是米飯,數(shù)學(xué)是菜譜!
123篇原創(chuàng)內(nèi)容
公眾號(hào)
從概率到貝葉斯濾波(上)
02
貝葉斯濾波

2.1 貝葉斯公式

2.1.1 二維離散型隨機(jī)變量的貝葉斯公式

對(duì)于二維離散型隨機(jī)變量 圖片,由其條件概率質(zhì)量函數(shù)與全概率公式,容易得到其貝葉斯公式:
圖片
二維離散型隨機(jī)變量的貝葉斯公式可通過作圖的方式輕松證得。

2.1.2 二維連續(xù)型隨機(jī)變量的貝葉斯公式

(1) 結(jié)論
對(duì)于二維連續(xù)型隨機(jī)變量圖片,由其條件概率密度函數(shù)與全概率公式,容易得到其貝葉斯公式:
圖片
(2) 推導(dǎo)
二維連續(xù)型隨機(jī)變量的貝葉斯公式無法通過作圖的方式推得,下面進(jìn)行公式推導(dǎo),首先計(jì)算二維連續(xù)型隨機(jī)變量的條件累積分布函數(shù):
圖片
故,二維連續(xù)型隨機(jī)變量的條件概率密度函數(shù)為:
圖片
代入全概率公式:
圖片
上式即為二維連續(xù)型隨機(jī)變量的貝葉斯公式,推導(dǎo)完畢。

2.2 先驗(yàn)概率、似然概率與后驗(yàn)概率

在二維連續(xù)型隨機(jī)變量的貝葉斯公式中,有如下定義:
· 圖片被稱為先驗(yàn)概率密度(Prior Probability Density),表示根據(jù)以往的經(jīng)驗(yàn)和分析,在本次試驗(yàn)或采樣前便可獲得的隨機(jī)變量 的概率密度;
· 圖片被稱為似然概率密度(Likelihood Probability Density),表示在狀態(tài)隨機(jī)變量 取值為 的條件下,觀測(cè)隨機(jī)變量 取值為 的概率密度,狀態(tài)為因,觀測(cè)為果,即由因推果
· 圖片被成為后驗(yàn)概率密度(Posterior Probability Density),表示在觀測(cè)隨機(jī)變量 Y 取值為 的條件下,狀態(tài)隨機(jī)變量 取值為 的概率密度,狀態(tài)為因,觀測(cè)為果,即由果推因。
此外,當(dāng) y 為定值時(shí),圖片 為一常數(shù),常被稱為貝葉斯公式的歸一化常數(shù)。
因此,二維連續(xù)型隨機(jī)變量的貝葉斯公式可表示為:
圖片

2.3 再談似然概率

上文中提到,似然概率密度函數(shù)圖片表示在狀態(tài)隨機(jī)變量 取值為 的條件下,觀測(cè)隨機(jī)變量 Y  取值為 y 的概率密度。似然概率密度函數(shù)表征了傳感器檢測(cè)精度,對(duì)于給定的狀態(tài)條件 圖片,觀測(cè)結(jié)果 圖片的概率分布通常有三種模型:
(1) 等可能型
觀測(cè)值在狀態(tài)量真值附近呈均勻分布,此時(shí)的似然概率密度函數(shù)為常數(shù)。
(2) 階梯型
觀測(cè)值在狀態(tài)量真值附近呈階梯分布,此時(shí)的似然概率密度函數(shù)為分段常數(shù)。
(3) 正態(tài)分布型
觀測(cè)值在狀態(tài)量真值附近呈高斯分布,此時(shí)的似然概率密度函數(shù)為高斯函數(shù):
圖片
若假定似然概率密度函數(shù)為高斯函數(shù),此時(shí),似然概率密度函數(shù)的均值 代表狀態(tài)量真值,圖片代表傳感器檢測(cè)精度范圍。若同時(shí)假定先驗(yàn)概率密度函數(shù)為高斯函數(shù),即:
圖片
由于
圖片
圖片
故,后驗(yàn)概率密度函數(shù)方差既小于先驗(yàn)概率密度函數(shù)方差,也小于似然概率密度函數(shù)方差,系統(tǒng)不確定度降低。
若 圖片,則近似有:
圖片
此時(shí),后驗(yàn)傾向于觀測(cè)。
若 圖片,則近似有:
圖片
此時(shí),后驗(yàn)傾向于先驗(yàn)。

2.4 貝葉斯濾波推導(dǎo)

2.4.1 問題建模

(1) 問題描述
對(duì)于某狀態(tài)量隨機(jī)變量 X,從初始時(shí)刻 0 開始,對(duì)其進(jìn)行觀測(cè),得到 0 ~ k 時(shí)刻的觀測(cè)值:
圖片
求解 k 時(shí)刻狀態(tài)量隨機(jī)變量 圖片 的最優(yōu)估計(jì) 圖片
(2) 求解思路
以貝葉斯公式為求解方向,將問題轉(zhuǎn)化為求解狀態(tài)量隨機(jī)變量 圖片 后驗(yàn)概率密度函數(shù)的期望:
圖片
進(jìn)而需要求解狀態(tài)量隨機(jī)變量 圖片的先驗(yàn)概率密度函數(shù)與似然概率密度函數(shù)。我們認(rèn)為,k 時(shí)刻的狀態(tài)量隨機(jī)變量 圖片與且僅與上一時(shí)刻的狀態(tài)量隨機(jī)變量圖片有關(guān),k 時(shí)刻的觀測(cè)量隨機(jī)變量圖片與且僅與 k 時(shí)刻的狀態(tài)量隨機(jī)變量 圖片有關(guān),其中的數(shù)量關(guān)系我們分別稱之為狀態(tài)方程觀測(cè)方程
圖片
圖片 被稱為狀態(tài)轉(zhuǎn)移函數(shù),圖片 被稱為觀測(cè)函數(shù)。
對(duì)于 0 時(shí)刻的初始狀態(tài)量隨機(jī)變量 圖片,認(rèn)為觀測(cè)值 圖片 即為其真值,其后驗(yàn)概率密度函數(shù)即為其先驗(yàn)概率密度函數(shù)。我們可以根據(jù)經(jīng)驗(yàn)知識(shí)(建模精度和傳感器精度)寫出 0 時(shí)刻的初始狀態(tài)量隨機(jī)變量 圖片 的后驗(yàn)概率密度函數(shù) 圖片、k 時(shí)刻過程噪聲隨機(jī)變量 圖片的概率密度函數(shù) 圖片 和 k 時(shí)刻觀測(cè)噪聲隨機(jī)變量 圖片 的概率密度函數(shù)圖片。
(3) 符號(hào)定義
· 各時(shí)刻的狀態(tài)量隨機(jī)變量圖片
· 各時(shí)刻的觀測(cè)量隨機(jī)變量圖片
· 各時(shí)刻的觀測(cè)值圖片
· 各時(shí)刻的過程噪聲隨機(jī)變量圖片
· 各時(shí)刻的觀測(cè)噪聲隨機(jī)變量圖片
· 各時(shí)刻的過程噪聲隨機(jī)變量概率密度函數(shù)
圖片
· 各時(shí)刻的觀測(cè)噪聲隨機(jī)變量概率密度函數(shù)
圖片
· 各時(shí)刻的狀態(tài)量隨機(jī)變量先驗(yàn)概率密度函數(shù)
圖片
· 各時(shí)刻的狀態(tài)量隨機(jī)變量后驗(yàn)概率密度函數(shù)
圖片
· 各時(shí)刻狀態(tài)量隨機(jī)變量與觀測(cè)量隨機(jī)變量的似然概率密度函數(shù)
圖片
(4) 重要假設(shè)
· 圖片 分別與 圖片 相互獨(dú)立;
· 圖片 分別與 圖片 相互獨(dú)立;
· 圖片 與 圖片 相互獨(dú)立;
· 圖片 與 圖片 相互獨(dú)立。
(5) 重要定理
條件概率里的條件可以作邏輯推導(dǎo)。例如:
圖片

2.4.2 預(yù)測(cè)步推導(dǎo)

已知 0 時(shí)刻狀態(tài)量隨機(jī)變量 圖片 的后驗(yàn)概率密度函數(shù) 圖片,狀態(tài)轉(zhuǎn)移函數(shù)圖片,1 時(shí)刻過程噪聲隨機(jī)變量 圖片 的概率密度函數(shù) 圖片,求解 1 時(shí)刻狀態(tài)量隨機(jī)變量 圖片 的先驗(yàn)概率密度函數(shù) 圖片。
類似二維連續(xù)型隨機(jī)變量貝葉斯公式的推導(dǎo)過程,我們從求解 圖片 的先驗(yàn)累積分布函數(shù) 圖片 入手。
圖片
點(diǎn)擊可查看大圖
故,1 時(shí)刻狀態(tài)量隨機(jī)變量圖片 的先驗(yàn)概率密度函數(shù)為:
圖片
推導(dǎo)完畢。可以發(fā)現(xiàn),先驗(yàn)概率密度函數(shù)本質(zhì)來源于狀態(tài)方程

2.4.3 更新步推導(dǎo)

已知 1 時(shí)刻觀測(cè)量隨機(jī)變量 圖片 的取值圖片,求解 1 時(shí)刻狀態(tài)量隨機(jī)變量與觀測(cè)量隨機(jī)變量的似然概率密度函數(shù) 圖片,并聯(lián)合預(yù)測(cè)步得到的 1 時(shí)刻狀態(tài)量隨機(jī)變量 圖片 的先驗(yàn)概率密度函數(shù) 圖片,求解 1 時(shí)刻狀態(tài)量隨機(jī)變量 圖片 的后驗(yàn)概率密度函數(shù) 圖片。
首先,求解似然概率密度函數(shù) 圖片
圖片
可以發(fā)現(xiàn),似然概率密度函數(shù)本質(zhì)來源于觀測(cè)方程。
然后,聯(lián)合預(yù)測(cè)步得到的 1 時(shí)刻狀態(tài)量隨機(jī)變量 圖片的先驗(yàn)概率密度函數(shù) 圖片,求解 1 時(shí)刻狀態(tài)量隨機(jī)變量 圖片 的后驗(yàn)概率密度函數(shù) 圖片
圖片
其中,歸一化常數(shù) 圖片為:
圖片
推導(dǎo)完畢。

2.4.4 遞推流程

由預(yù)測(cè)步和更新步的推導(dǎo)結(jié)果,可得到由 0 時(shí)刻狀態(tài)量隨機(jī)變量 圖片 的后驗(yàn)概率密度函數(shù) 圖片 到 k 時(shí)刻狀態(tài)量隨機(jī)變量 圖片 的后驗(yàn)概率密度函數(shù) 圖片 的遞推流程:
圖片
其中,歸一化常數(shù) 圖片 為:
圖片
最終,可得到 k 時(shí)刻狀態(tài)量隨機(jī)變量 圖片 的最優(yōu)估計(jì) 圖片
圖片

2.4.5 完整算法框架

(1) 設(shè)初值
初始 0 時(shí)刻狀態(tài)量隨機(jī)變量 圖片 的后驗(yàn)概率密度函數(shù):
圖片
(2) 預(yù)測(cè)步
k 時(shí)刻狀態(tài)量隨機(jī)變量 圖片 的先驗(yàn)概率密度函數(shù):
圖片
(3) 更新步
k 時(shí)刻狀態(tài)量隨機(jī)變量 圖片 的后驗(yàn)概率密度函數(shù):
圖片
歸一化常數(shù) 圖片
圖片
(4) 求解狀態(tài)量后驗(yàn)估計(jì)
k 時(shí)刻狀態(tài)量隨機(jī)變量 圖片 的后驗(yàn)估計(jì):
圖片

2.5 貝葉斯濾波的缺點(diǎn)及解決方法

2.5.1 缺點(diǎn)

從上文的推導(dǎo)及結(jié)論中可以發(fā)現(xiàn),求解預(yù)測(cè)步中的先驗(yàn)概率密度函數(shù) 圖片、更新步中的歸一化常數(shù) 圖片、最終的最優(yōu)估計(jì) 圖片 時(shí)均涉及到無窮積分,而大多數(shù)情況無法得到解析解,使得貝葉斯濾波算法的直接應(yīng)用十分困難。

2.5.2 解決辦法

為了解決貝葉斯濾波中的無窮積分問題,通常從兩個(gè)角度出發(fā):
(1) 作理想假設(shè)
· 假設(shè)狀態(tài)轉(zhuǎn)移函數(shù) 圖片 和觀測(cè)函數(shù) 圖片 均為線性函數(shù),過程噪聲隨機(jī)變量 圖片 和 觀測(cè)噪聲隨機(jī)變量 圖片 均服從均值為 0 的正態(tài)分布——卡爾曼濾波(Kalman Filter)
· 假設(shè)狀態(tài)轉(zhuǎn)移函數(shù) 圖片 和(或)觀測(cè)函數(shù) 圖片 為非線性函數(shù),過程噪聲隨機(jī)變量 圖片 和 觀測(cè)噪聲隨機(jī)變量 圖片 均服從均值為 0 的正態(tài)分布——擴(kuò)展卡爾曼濾波(Extended Kalman Filter)和無跡卡爾曼濾波(Unscented Kalman Filter)
(2) 化連續(xù)為離散
將無窮積分轉(zhuǎn)化為數(shù)值積分,一般有以下方法:
· 高斯積分(不常用)
· 蒙特卡羅積分(粒子濾波,Particle Filter)
· 直方圖濾波
針對(duì)本節(jié)內(nèi)容中提到的卡爾曼濾波、擴(kuò)展卡爾曼濾波、無跡卡爾曼濾波、粒子濾波、直方圖濾波等常用濾波算法,將在后續(xù)文章中進(jìn)行詳細(xì)展開討論。
03
參考
  • 馬同學(xué)數(shù)學(xué)課程:
    https://www./
  • 百度百科 - 分布函數(shù):https://baike.baidu.com/item/%E5%88%86%E5%B8%83%E5%87%BD%E6%95%B0/2439796?fr=aladdin
  • 百度百科 - 隨機(jī)過程https://baike.baidu.com/item/%E9%9A%8F%E6%9C%BA%E8%BF%87%E7%A8%8B/368895?fr=aladdin
  • 如何從深刻地理解隨機(jī)過程的含義?
    https://www.zhihu.com/question/26694486/answer/1272896943
  • b站忠實(shí)的王大頭《貝葉斯濾波與卡爾曼濾波》系列教學(xué)視頻
    https://space.bilibili.com/287989852/video
  • 你真的搞懂貝葉斯波濾波了嗎?
    https://blog.csdn.net/wq1psa78/article/details/105849353

鏈接:https://zhuanlan.zhihu.com/p/268624245

    本站是提供個(gè)人知識(shí)管理的網(wǎng)絡(luò)存儲(chǔ)空間,所有內(nèi)容均由用戶發(fā)布,不代表本站觀點(diǎn)。請(qǐng)注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購買等信息,謹(jǐn)防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請(qǐng)點(diǎn)擊一鍵舉報(bào)。
    轉(zhuǎn)藏 分享 獻(xiàn)花(0

    0條評(píng)論

    發(fā)表

    請(qǐng)遵守用戶 評(píng)論公約

    類似文章 更多

    日本加勒比系列在线播放| 在线欧美精品二区三区| 91精品国产品国语在线不卡 | 日韩高清毛片免费观看| 国产精品成人一区二区在线| 亚洲精品成人综合色在线| 国产人妻精品区一区二区三区| 欧美日韩国内一区二区| 我想看亚洲一级黄色录像| 亚洲欧洲精品一区二区三区| 九九热视频经典在线观看| 亚洲国产精品久久精品成人| 青青操在线视频精品视频| 欧美一二三区高清不卡| 老司机激情五月天在线不卡| 91人妻人人澡人人人人精品| 九九热精彩视频在线播放| 福利视频一区二区三区| 国产精品亚洲一区二区| 一区二区三区亚洲天堂| 亚洲av在线视频一区| 国产欧美日产中文一区| 男人大臿蕉香蕉大视频| 麻豆欧美精品国产综合久久| 黄色激情视频中文字幕| 一区二区三区免费公开| 日韩精品视频高清在线观看| 国产精品一区二区日韩新区| 人妻少妇系列中文字幕| 欧美一级特黄特色大色大片| 国产精品午夜一区二区三区| 色一欲一性一乱—区二区三区| 亚洲一二三四区免费视频| 欧美成人国产精品高清| 日韩一区二区三区免费av| 日本人妻中出在线观看| 日韩高清一区二区三区四区| 亚洲欧美天堂精品在线| 中文久久乱码一区二区| 青青操在线视频精品视频| 亚洲专区一区中文字幕|