多元時(shí)間序列關(guān)聯(lián)挖掘算法研究與應(yīng)用.pdf

1、隨著計(jì)算機(jī)技術(shù)的發(fā)展，各個(gè)行業(yè)都已經(jīng)積累了大量的歷史數(shù)據(jù)。其中，時(shí)間序列數(shù)據(jù)作為一種重要的數(shù)據(jù)類型正在越來越被重視。數(shù)據(jù)挖掘已經(jīng)深入到了各行各業(yè)中，成為了各個(gè)企業(yè)機(jī)構(gòu)發(fā)掘數(shù)據(jù)中隱含信息、創(chuàng)造更大價(jià)值的主要工具之一。在網(wǎng)絡(luò)活動(dòng)、醫(yī)療診斷和氣象預(yù)測等多個(gè)領(lǐng)域，時(shí)間序列數(shù)據(jù)是主要分析對象，研究如何從時(shí)間序列數(shù)據(jù)中挖掘出有價(jià)值的信息也越來越有意義。
　　本文的研究目標(biāo)主要是在非同步的多條時(shí)間序列之間挖掘潛在的關(guān)聯(lián)規(guī)則。通過對多元時(shí)間序列進(jìn)

2、行頻繁模式挖掘和關(guān)聯(lián)規(guī)則分析，可以發(fā)現(xiàn)時(shí)間序列間隱藏的特定趨勢和特殊關(guān)系，而這些特殊關(guān)系相比于其他數(shù)據(jù)而言往往包含更多的信息。本文調(diào)研了已有的時(shí)間序列關(guān)聯(lián)挖掘算法，并且分析了它們的算法原理及存在的問題。基于時(shí)間序列間關(guān)聯(lián)規(guī)則的時(shí)序特性，設(shè)計(jì)了一套多元時(shí)間序列關(guān)聯(lián)挖掘流程框架。
　　本文的工作內(nèi)容主要分為兩部分，首先對時(shí)間序列數(shù)據(jù)進(jìn)行預(yù)處理，其中包括：對時(shí)間序列及其線段模式進(jìn)行概念定義、采用自底向上線段擬合算法對原始時(shí)間序列數(shù)據(jù)進(jìn)行

3、線段擬合得到線段模式序列、提出了一種基于密度峰值的時(shí)間序列異常模式清洗方法對時(shí)間序列進(jìn)行異常模式過濾、采用基于密度峰值的聚類算法對線段模式進(jìn)行聚類并符號化等；然后提出了一種基于時(shí)間約束的多元時(shí)間序列關(guān)聯(lián)挖掘算法，通過構(gòu)建頻繁模式樹，實(shí)現(xiàn)對多條時(shí)間序列進(jìn)行基于時(shí)間約束的關(guān)聯(lián)挖掘，考慮了時(shí)間序列中存在的時(shí)間延遲屬性。
　　本文最后采用多個(gè)數(shù)據(jù)集對基于密度峰值的時(shí)間序列異常模式清洗算法進(jìn)行了實(shí)驗(yàn)分析，采用股票數(shù)據(jù)集對基于密度峰值的時(shí)間序