隱馬爾可夫模型
隱馬爾可夫模型:
隱馬爾可夫模型是馬爾可夫鏈的一種,它的狀態不能直接觀察到,但能通過觀測向量序列觀察到,每個觀測向量都是通過某些概率密度分佈表現爲各種狀態,每一個觀測向量是由一個具有相應概率密度分佈的狀態序列產生。所以,隱馬爾可夫模型是一個雙重隨機過程,具有一定狀態數的隱馬爾可夫鏈和顯示隨機函數集。
維特比算法:
維特比算法是一種動態規劃算法用於尋找最有可能產生觀測事件序列的-維特比路徑-隱含狀態序列,特別是在馬爾可夫信息源上下文和隱馬爾可夫模型中。
在通信領域中,假如將收到的編碼信息看作是觀測序列,對應的解碼信息爲隱含狀態,那麼通過維特比算法也能夠找出概率最大的解碼信息。
首先,我們將設計過程可視爲一個條件概率下的推理過程,通過確定了部分置換點的之間的關係,我們可以通過其可能的概率去判定下一個置換點是否產生關係,而針對軟件設計中的一些關係,例如繼承關係,其就符合馬爾可夫鏈的過程,其繼承於某個類只與要繼承的類決定的,也可以完全不關注其前面更多的類,所以,其馬爾可夫鏈的研究將會大大有益於我們進行更深入的分析。
然而,對於馬爾可夫隨機過程來說,其限制條件是,只能通過針對局部的區域進行推測,因此針對整體而言則缺乏足夠的推測,所以雖然可能獲取到最常的設計方案,但是針對整體而言,其並非是最優的設計方案。