-
廣義期望最大算法
鎖定
- 中文名
- 廣義期望最大算法
- 外文名
- GeneralizedExpectation Maximization
- 基本領域
- 計算機科學
- 屬 性
- 最優化算法
- 使用範圍
- 數據缺失或不完全
- 提出時間
- 1977年
廣義期望最大算法基本思想
廣義期望最大算法的基本思想是首先在給出缺失數據初值的條件下估計出參數值,然後根據參數值估計出缺失數據的值;再根據估計出的缺失數據值對參數值進行更新,如此反覆迭代直至收斂。所謂存在缺失數據可以有兩種解釋,一種情況是由於問題本身的不合理或觀測條件的限制導致觀測數據存在缺失變量,另一種情況是缺失變量本身並不存在,但是觀測數據的似然函數優化比較複雜,而如果添加額外的隱(hidden)變量或潛在變量後的完全數據似然估計則比較簡單。
[1]
廣義期望最大算法算法種類
廣義期望最大算法狹義期望最大算法
EM(Expectatioin-Maximalization)算法即期望最大算法,被譽為是數據挖掘的十大算法之一。它是在概率模型中尋找參數最大似然估計的算法,其中概率模型依賴於無法觀測到的隱變量。最大期望算法經過兩個步驟交替進行計算,第一步是計算期望(E),也就是將隱藏變量象能夠觀測到的一樣包含在內,從而計算最大似然的期望值;另外一步是最大化(M),也就是最大化在E步上找到的最大似然的期望值從而計算參數的最大似然估計。M 步上找到的參數然後用於另外一個E步計算,這個過程不斷交替進行。對於信息缺失的數據來説,EM算法是一種極有效的工具。
廣義期望最大算法K均值算法
K-means算法是很典型的基於距離的聚類算法,採用距離作為相似性的評價指標,即認為兩個對象的距離越近,其相似度就越大。該算法認為簇是由距離靠近的對象組成的,因此把得到緊湊且獨立的簇作為最終目標。
其中,k個初始類聚類中心點的選取對聚類結果具有較大的影響,因為在該算法第一步中是隨機的選取任意k個對象作為初始聚類的中心,初始地代表一個簇。該算法在每次迭代中對數據集中剩餘的每個對象,根據其與各個簇中心的距離將每個對象重新賦給最近的簇。當考察完所有數據對象後,一次迭代運算完成,新的聚類中心被計算出來。如果在一次迭代前後,J的值沒有發生變化,説明算法已經收斂。
[2]
算法過程如下:
1)從N個文檔隨機選取K個文檔作為質心。
2)對剩餘的每個文檔測量其到每個質心的距離,並把它歸到最近的質心的類。
3)重新計算已經得到的各個類的質心。
4)迭代2~3步直至新的質心與原質心相等或小於指定閾值,算法結束。
廣義期望最大算法隱馬爾科夫模型
隱馬爾可夫模型是馬爾可夫鏈的一種,它的狀態不能直接觀察到,但能通過觀測向量序列觀察到,每個觀測向量都是通過某些概率密度分佈表現為各種狀態,每一個觀測向量是由一個具有相應概率密度分佈的狀態序列產生。所以,隱馬爾可夫模型是一個雙重隨機過程----具有一定狀態數的隱馬爾可夫鏈和顯示隨機函數集。自20世紀80年代以來,HMM被應用於語音識別,取得重大成功。到了90年代,HMM還被引入計算機文字識別和移動通信核心技術“多用户的檢測”。HMM在生物信息科學、故障診斷等領域也開始得到應用。
在簡單的馬爾可夫模型(如馬爾可夫鏈),所述狀態是直接可見的觀察者,因此狀態轉移概率是唯一的參數。在隱馬爾可夫模型中,狀態是不直接可見的,但輸出依賴於該狀態下,是可見的。每個狀態通過可能的輸出記號有了可能的概率分佈。因此,通過一個HMM產生標記序列提供了有關狀態的一些序列的信息。注意,“隱藏”指的是,該模型經其傳遞的狀態序列,而不是模型的參數;即使這些參數是精確已知的,我們仍把該模型稱為一個“隱藏”的馬爾可夫模型。隱馬爾可夫模型以它在時間上的模式識別所知,如語音,手寫,手勢識別,詞類的標記,樂譜,局部放電和生物信息學應用。
隱馬爾可夫模型可以被認為是一個概括的混合模型中的隱藏變量(或變量),它控制的混合成分被選擇為每個觀察,通過馬爾可夫過程而不是相互獨立相關。最近,隱馬爾可夫模型已推廣到兩兩馬爾可夫模型和三重態馬爾可夫模型,允許更復雜的數據結構的考慮和非平穩數據建模。
廣義期望最大算法優缺點
廣義期望最大算法優點
GEM算法的優點很明顯,主要表現在以下幾個方面:
- 它所涉及理論的簡單化和一般性。
- 在大多數情況下,它實質上是一個優化算法,並且能夠收斂到局部極值。
廣義期望最大算法缺點
1. GEM算法會收斂到局部極值,但不保證收斂到全局最優解。
2. 對初值敏感:廣義期望最大算法通常需要一個好的、快速的初始化過程如矩方法得到的結果在GMM中,用 K-means聚類。
廣義期望最大算法模態分析中的應用
模態分析技術能夠有效的提取出固有頻率、模態振型、模態阻尼等模態參數,為解決機械振動方面的問題提供了重要手段。在傳統的模態分析方法中,實驗模態分析佔據着主流地位,得到了廣泛的應用。實驗模態分析方法的優點是已知輸入信號和輸出信號,可以較為準確的求解出系統的模態參數。然而,在實際工程應用中,各種機械設備所受工作載荷和外界環境的激勵,這些因素的輸入信號很難測量。因此,工作模態分析方法憑藉其只通過測量系統的輸出響應來進行模態參數的識別的優勢,如今在工程實際中越來越被重視。
期望最大化算法(算法)是一種用於最大可能性估計的全目標算法,在統計學上擁有一些最佳屬性。期望最大化算法在計算最大似然估計中應用的非常廣泛,它的使用過程中包括了步驟(估算條件期望)和步驟(最大化條件期望),如此形成一個循環迭代的步驟,最終達到收斂。期望最大化算法在很多領域中都有應用,如心理學,環境學,天文學等。當使用期望最大化算法來計算模態參數時,算法初始值的選取非常重要,初始值選取的合適與否直接決定了識別結果的精度。在本文的研宄中,期望最大化算法的初始值選取隨機子空間法(法)的結果,因為隨機子空間法得出的分析結果是接近全局最大值的,因此在此基礎上再使用算法可以將結果收斂到全局最大值上,防止結果在局部最大值上收斂。