匹配追求過程 匹配追求是一個將高複雜度的信號以較簡單的訊號來近似的過程也就是在多維空間中將高維度的資訊投影到較低維度的生成空間藉此降低一個信號所需的展開項目 簡單來說就是用盡可能少的基元進行線性組合來逼近原訊號 一個有N個基元的近似訊號為 f  t   f  N  t    n   N a n b n  t  displaystyle ftapprox hat fNtsum nNanbnt 其 a n displaystyle an 為各基元的權重而與原訊號 f displaystyle f 的近似誤差為 R displaystyle R 表示為 R  f  t   f   t  displaystyle Rfthat ft 匹配追求並不會賦予子空間 D displaystyle D 的每個基元一個權重 a n displaystyle an 意即有些基底會捨棄不用藉此降低所需空間相反的匹配追求會基於貪婪演算法盡可能的用較少的基元來降低誤差 R displaystyle R 核心思想為自子空間 D displaystyle D 中選擇一個和訊號 f displaystyle f 內積值最大的基元 b i displaystyle bi 將基元乘上適當的權重 a i displaystyle ai 並從原訊號中減去接著再次進行以上二步驟以此往復實行運算直到原訊號被解析也就是近似誤差 R displaystyle R 趨近於