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

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

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