時(shí)間序列異常檢測(cè)的聚類方法研究.pdf

1、隨著時(shí)間的推移，數(shù)據(jù)呈爆炸式的增長，要想從這些復(fù)雜、海量的數(shù)據(jù)中發(fā)現(xiàn)潛在有用的信息，是一件極為困難的任務(wù)，同時(shí)也給時(shí)間序列數(shù)據(jù)挖掘帶來了巨大的挑戰(zhàn)。數(shù)據(jù)集中的某些數(shù)據(jù)，它們與大多數(shù)數(shù)據(jù)的一般行為或模型不一致，這些數(shù)據(jù)被稱作異常數(shù)據(jù)。絕大多數(shù)的數(shù)據(jù)挖掘算法通常把異常數(shù)據(jù)視為噪聲而丟棄，然而在一些實(shí)際應(yīng)用中，異常數(shù)據(jù)更具有研究價(jià)值。因此，對(duì)時(shí)間序列的異常進(jìn)行深入地研究具有重要的意義。
　　 首先，研究了時(shí)間序列的滑動(dòng)窗口方法、自頂向

2、下方法和由底向上方法，給出了基于重要點(diǎn)的時(shí)間序列分段算法，通過重要點(diǎn)將時(shí)間序列分成多個(gè)互不重疊的子序列，并提取每個(gè)子序列的特征值，為聚類算法進(jìn)行異常子序列的檢測(cè)做了準(zhǔn)備。該算法在有效地壓縮了時(shí)間序列數(shù)據(jù)的同時(shí)保留了原有時(shí)間序列的主要特征，并且具有較低的時(shí)間復(fù)雜度。
　　 其次，研究了圍繞中心點(diǎn)的劃分算法PAM聚類算法、基于PDS、TIE和PMI的快速PAM聚類算法和基于k中心點(diǎn)的迭代局部搜索聚類算法，通過對(duì)初始簇的對(duì)象個(gè)數(shù)的限定

3、和初始簇的平均距離的求解來確定初始的中心點(diǎn)，從而給出了一種基于初始聚類中心點(diǎn)選取的改進(jìn)的PAM(IPAM)聚類算法，然后通過對(duì)劃分后簇的平均距離進(jìn)行閾值的設(shè)定來檢測(cè)異常子序列，并著重對(duì)該算法的異常檢測(cè)質(zhì)量和時(shí)間效率進(jìn)行分析，實(shí)驗(yàn)證明該算法具有與局部異常檢測(cè)算法類似的檢測(cè)效果，較低的時(shí)間復(fù)雜度，并且具有優(yōu)于PAM算法的檢測(cè)效果和時(shí)間復(fù)雜度。
　　 最后，將改進(jìn)的PAM(IPAM)算法運(yùn)用到程序設(shè)計(jì)自主教學(xué)與學(xué)習(xí)平臺(tái)中，挖掘?qū)W生的成