基于模式的時(shí)間序列進(jìn)化分割方法研究.pdf

1、數(shù)據(jù)挖掘是指從大量的數(shù)據(jù)中提取隱含的、事先未知的、并且潛在有用的知識(shí)的過(guò)程，是目前國(guó)際上數(shù)據(jù)庫(kù)和信息決策領(lǐng)域前沿的研究方向之一。隨著時(shí)序數(shù)據(jù)在金融和科技應(yīng)用中的廣泛使用，時(shí)間序列數(shù)據(jù)挖掘成為數(shù)據(jù)挖掘領(lǐng)域中一個(gè)新的研究方向。 時(shí)間序列分割是將長(zhǎng)序列分割成不重疊的、有序的子序列集合的過(guò)程，是時(shí)間序列數(shù)據(jù)挖掘研究的重要任務(wù)之一，具有廣泛的應(yīng)用空間和重要的研究?jī)r(jià)值。 時(shí)間序列進(jìn)化分割算法是使用遺傳算法將時(shí)間序列按所給標(biāo)準(zhǔn)模式集合

2、進(jìn)行彈性地分割的一種方法。在遺傳算法中，適應(yīng)度函數(shù)是一個(gè)非常重要的組成部分，它的設(shè)計(jì)對(duì)算法的收斂速度以及最優(yōu)解的尋找有很大影響。因此，選擇合適的距離度量作為時(shí)間序列進(jìn)化分割算法中適應(yīng)度的評(píng)估就顯得至關(guān)重要?，F(xiàn)有的時(shí)間序列進(jìn)化分割算法在時(shí)間序列的模式匹配上采用基于點(diǎn)對(duì)點(diǎn)比較的距離度量，這種距離度量具有魯棒性差，對(duì)噪音數(shù)據(jù)敏感等缺點(diǎn)，并且無(wú)法處理時(shí)間相位差的情況。針對(duì)現(xiàn)有距離度量存在的問(wèn)題，本文提出三種有效的距離度量——包圍面積距離、時(shí)間彎