序列固有模式理論與應用.pdf

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

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

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