匹配追蹤

匹配追蹤 ( matching pursuit, MP ) 最早是時頻分析的分析工具 ， 目的是要將一已知訊號拆解成由許多被稱作爲原子訊號的加權總和 ， 而且企圖找到與原來訊號最接近的解 。 其中原子訊號爲一極大的原子庫中的元素 。 以數學式子表示可以得到 ： 其中 ， 是權重 ， 是由字典中獲得的原子訊號 。 如同傅立葉級數將一訊號拆解成一系列的正弦波的相加 ， 其中每個成分擁有不同的係數作爲權重 ， 其數學式子如下 ： 而匹配追蹤也具有將訊號拆解成一系列原子相加的意涵 ， 甚至可以使用匹配追蹤去描述傅立葉級數 ， 也就是原子庫對應到的所有正弦函數的集合 。