基于動(dòng)態(tài)扭曲算法的時(shí)間序列部分周期模式挖掘研究.pdf

1、隨著信息技術(shù)的飛速發(fā)展，經(jīng)濟(jì)、管理和金融等領(lǐng)域產(chǎn)生了大量的時(shí)間序列數(shù)據(jù)。對(duì)于時(shí)間序列數(shù)據(jù)的挖掘越來越引起人們的高度重視，其主要目的是獲取時(shí)間序列數(shù)據(jù)中隱含的有價(jià)值的知識(shí)和信息。重復(fù)出現(xiàn)的周期行為在時(shí)間序列數(shù)據(jù)中是廣泛存在的，對(duì)周期模式挖掘的研究有著重要的理論價(jià)值和現(xiàn)實(shí)意義。由于數(shù)據(jù)源及傳輸過程中存在的問題，導(dǎo)致實(shí)際時(shí)間序列中噪聲是不可避免的，研究噪聲環(huán)境下的時(shí)間序列周期模式挖掘更具挑戰(zhàn)性。本文基于動(dòng)態(tài)扭曲距離，研究提出一種新的部分周期模

2、式挖掘方法，重點(diǎn)是處理帶噪聲的時(shí)間序列數(shù)據(jù)，并應(yīng)用于靜態(tài)時(shí)間序列和動(dòng)態(tài)時(shí)間序列(數(shù)據(jù)流)的挖掘。
　　 本文首先綜述了時(shí)間序列數(shù)據(jù)挖掘和周期模式挖掘的研究現(xiàn)狀，指出目前部分周期模式挖掘算法存在的不足。其次，給出和本文研究相關(guān)的一些定義和CONV算法。第三，對(duì)于噪聲環(huán)境下的靜態(tài)時(shí)間序列和數(shù)據(jù)流的部分周期模式挖掘進(jìn)行深入的研究，并通過仿真數(shù)據(jù)驗(yàn)證本文所提算法的有效性。最后在總結(jié)全文的基礎(chǔ)上，指出了本文有待深入研究的問題。本文工作的創(chuàng)

3、新性主要包括以下兩點(diǎn)：
　　 1、提出了基于動(dòng)態(tài)扭曲距離的時(shí)間序列部分周期模式挖掘算法(DTWP)。本文中詳細(xì)描述了DTWP算法的原理及計(jì)算過程，給出算法應(yīng)用過程中應(yīng)注意的問題，通過人工數(shù)據(jù)的仿真試驗(yàn)結(jié)果表明，本文所提出的DTWP算法能對(duì)噪聲環(huán)境下的部分周期模式進(jìn)行有效挖掘，不管是從算法精度上還是抗噪聲能力上都優(yōu)于基于卷積的算法CONV。
　　 2、提出了適用于數(shù)據(jù)流的在線部分周期模式挖掘算法(ODTWP)?；趩位瑒?dòng)窗