IPRA(Iterative Pairwise Replacement Algorithm)
對于GMR算法,待給定的參數(shù)包括:
- Component個數(shù)
访圃,即包含的(一元/多元)高斯分布的個數(shù)厨幻。
- Bandwidth
,kernel覆蓋范圍腿时,控制“局部性”况脆,
越小,->更小的鄰域批糟,曲線不夠光滑格了;
越大 ->更大的鄰域,曲線更光滑徽鼎。
值的選取不需要太嚴(yán)格盛末,而
的選取較影響GMR擬合效果和預(yù)測性能,先重點描述如何確定
否淤。
IPRA算法便用于確定初始Component個數(shù)悄但。其主要思想是,對于
個數(shù)據(jù)點石抡,初始化n個GMM檐嚣,使其過擬合。按照一定順序比較兩個Component的相似性汁雷,如果相似則合并兩個Component净嘀,并更新其參數(shù)报咳,迭代執(zhí)行這個過程直到滿足終止條件。IPRA主要包含3個步驟:
- Similarity measure
- Ordering merging
- Update parameters
TODO:每一個過程的分析待添加
Similarity measure
本文利用來衡量相似性挖藏。
最終公式是:
image.png
Ordering merging
本文應(yīng)用MST(Minimum Spanning Tree)來決定merging的順序:
利用上述計算第
,
個Component的相似性(
)暑刃, 構(gòu)建MST,選擇距離最小膜眠,即相似度最高的兩個Component進(jìn)行合并岩臣。
Update parameters
本文應(yīng)用MoM(Method-of-Moments)來更新合并后的Component參數(shù),公式如下:
IPRA算法終止條件:
MSE和PE