序列固有模式理論與應(yīng)用.pdf

1、隨著數(shù)據(jù)庫(kù)的迅速發(fā)展，網(wǎng)絡(luò)及其他信息技術(shù)的廣泛應(yīng)用，生產(chǎn)生活中存儲(chǔ)的數(shù)據(jù)量迅速增加。數(shù)據(jù)挖掘作為一種在大量的數(shù)據(jù)中尋找有價(jià)值信息的數(shù)據(jù)分析工具，受到越來(lái)越廣泛的關(guān)注。數(shù)據(jù)挖掘旨在從海量數(shù)據(jù)中發(fā)現(xiàn)隱藏著的、先前未知的并潛在有用的模式和信息，以幫助人們正確理解和認(rèn)識(shí)數(shù)據(jù)并做出科學(xué)決策。并且，由于序列在數(shù)據(jù)集中普遍存在，通過(guò)對(duì)序列進(jìn)行數(shù)據(jù)挖掘，發(fā)現(xiàn)其異常行為和預(yù)測(cè)其未來(lái)趨勢(shì)己成為當(dāng)前研究的焦點(diǎn)之一。 異常挖掘常常應(yīng)用于金融、醫(yī)療、網(wǎng)絡(luò)

2、等重要領(lǐng)域，漏報(bào)與錯(cuò)報(bào)必然會(huì)帶來(lái)巨大的困擾甚至損失。目前已有的各種異常序列挖掘算法在檢測(cè)的準(zhǔn)確率和挖掘的效率上都不盡人意。因此，有必要對(duì)異常序列挖掘算法進(jìn)行更深入研究，開(kāi)拓新思路，提出新算法，以提高準(zhǔn)確率，降低漏報(bào)錯(cuò)報(bào)率，進(jìn)而能夠更加快速高效地挖掘出數(shù)據(jù)中的異常行為，提供更有價(jià)值的信息。 本文從入侵檢測(cè)和ECG異常檢測(cè)兩個(gè)現(xiàn)實(shí)問(wèn)題出發(fā)，通過(guò)對(duì)國(guó)內(nèi)外各種數(shù)據(jù)挖掘算法，特別是異常序列挖掘相關(guān)研究，針對(duì)已有異常序列挖掘算法的不足，首次

3、提出固有子序列模式和固有趨勢(shì)子序列模式的概念，并基于這兩個(gè)概念對(duì)異常序列挖掘問(wèn)題進(jìn)行分析研究，提出了新的算法和解決方案，取得了以下成果： 1）根據(jù)系統(tǒng)進(jìn)程Windows Native API序列以及網(wǎng)絡(luò)連接序列出現(xiàn)某操作時(shí)，總是表現(xiàn)為很強(qiáng)的整體性的特征，本文首次提出固有子序列模式的概念，并在此基礎(chǔ)上提出了基于圖的固有子序列模式挖掘算法以及基于固有子序列模式分解的異常檢測(cè)算法。上述算法分別應(yīng)用于Windows平臺(tái)和Linux平臺(tái)網(wǎng)