動態規劃與馬爾科夫

動態規劃是運籌學的一個分支,是求解決策過程(decision process)最優化的數學方法。多階段決策過程(multistep decision process)的優化問題時,提出了著名的最優化原理(principle of optimality) 優化

動態規劃必須知足: spa

最優化原理(最優子結構性質);無後效性; ip

貝葉斯(Bayes)統計理論 ci

P(M|D)=P(D|M)P(M)/P(D); 數學

P(D|M)稱爲似然比/likehood;P(M)稱爲先驗機率(prior);P(D)爲marginal邊際 it

M:模型,D:數據或證據 io


一個信號源分別以0.六、0.4的機率發出信號A、B,接收端以圖中所示機率接受到信號。如今接受到信號B,要判斷系統發出的信號是什麼? 原理


熵是對不肯定性的一種度量, 方法


均勻分佈具備最大的不肯定性;熵的變化量能夠刻畫信息量; im

相對熵

相關文章
相關標籤/搜索