?????? 圖像處理與模式識(shí)別的教科書(shū)使用大量的章節(jié)來(lái)描述空域的模式識(shí)別方法。從圖像底層特征提取、貝葉斯方法到多層神經(jīng)網(wǎng)絡(luò)方法，一般不討論到對(duì)象隨時(shí)間變化的情況，視頻處理應(yīng)用和在線學(xué)習(xí)方法使研究對(duì)象開(kāi)始向時(shí)域延伸。

?????? 從不同的角度來(lái)看待時(shí)序模式識(shí)別：時(shí)間序列分析基礎(chǔ)

??? ?? 一些摘抄：??????

?????? 時(shí)間序列分析說(shuō)白了就是尋找時(shí)間序列中的模式。如果是在確定性時(shí)間序列中，這就基本等價(jià)于尋找序列的通項(xiàng)公式。

??? 當(dāng)然實(shí)際的時(shí)間序列分析基本都是針對(duì)隨機(jī)時(shí)間序列。對(duì)于隨機(jī)時(shí)間序列，情況會(huì)復(fù)雜一些，但本質(zhì)上還是可以看做尋找通項(xiàng)公式（可以是封閉形式或遞推形式--一個(gè)函數(shù)），只不過(guò)我們面對(duì)的序列存在隨機(jī)擾動(dòng)，所以分析過(guò)程中除了確定性序列分析的技術(shù)外，還需要一些概率統(tǒng)計(jì)方面的知識(shí)和方法。

??? 時(shí)間序列分析實(shí)際上是尋找隨機(jī)時(shí)間序列中的模式，所以首先要對(duì)時(shí)間序列做一個(gè)假設(shè)，假設(shè)其符合某個(gè)模式。具體一點(diǎn)，就是時(shí)間序列可以用一個(gè)函數(shù)（可以包含隨機(jī)變量）來(lái)描述。函數(shù)的自變量是時(shí)刻，值是這個(gè)時(shí)刻序列的值。例如上例中的白噪聲可以用f(t)=e描述，其中e是一個(gè)服從標(biāo)準(zhǔn)正態(tài)分布的隨機(jī)變量。

時(shí)間序列分析的核心工作之一就是根據(jù)觀察到的序列值來(lái)估計(jì)這個(gè)函數(shù)。

?????? 時(shí)序分析的特點(diǎn)：

????????????? 時(shí)間相關(guān)性、模式的速度和間隙、模式的離散和連續(xù)。

1、KMP算法

???????? 請(qǐng)移步原文鏈接：用于序列識(shí)別的KMP算法

??????? 字符串匹配可以看做是最簡(jiǎn)單的時(shí)序分析應(yīng)用，字符串處理的模式簡(jiǎn)單且清晰，KMP算法也被寫(xiě)到數(shù)據(jù)結(jié)構(gòu)一書(shū)，成為基本算法的一只。

總結(jié)

以上是生活随笔為你收集整理的时序分析：串匹配-KMP算法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。