面向不確定數(shù)據(jù)流的頻繁模式挖掘算法研究.pdf

1、頻繁模式挖掘旨在通過(guò)數(shù)理分析，揭示數(shù)據(jù)中的潛在價(jià)值。隨著各行各業(yè)中數(shù)據(jù)流的涌現(xiàn)及不確定數(shù)據(jù)管理技術(shù)的發(fā)展，傳統(tǒng)的頻繁模式挖掘算法不再能夠滿(mǎn)足應(yīng)用需求。因此，面向不確定數(shù)據(jù)流的數(shù)據(jù)處理成為一個(gè)新的研究熱點(diǎn)。
　　本文對(duì)面向不確定數(shù)據(jù)流的頻繁模式挖掘算法進(jìn)行了研究，從對(duì)前綴樹(shù)剪枝和改進(jìn)預(yù)處理算法兩個(gè)方面對(duì)SUF-growth算法進(jìn)行了改進(jìn)。本文的主要工作概括如下：
　　1.概述了不確定數(shù)據(jù)流的產(chǎn)生原因及模型，分析了不確定數(shù)據(jù)流挖

2、掘技術(shù)及框架，介紹了頻繁模式挖掘相關(guān)算法。
　　2.詳細(xì)分析了SUF-growth算法中的傾斜窗口和前綴樹(shù)結(jié)構(gòu)，以基于時(shí)間衰減的歷史數(shù)據(jù)壓縮算法為基礎(chǔ)給出了基于結(jié)點(diǎn)距離的前綴樹(shù)剪枝算法。仿真實(shí)驗(yàn)表明剪枝算法能有效降低前綴樹(shù)規(guī)模和算法計(jì)算量。
　　3.詳細(xì)分析了基于前綴樹(shù)的頻繁模式挖掘算法的預(yù)處理模塊，結(jié)合前綴樹(shù)剪枝算法給出了單遍掃描的頻繁模式挖掘算法。仿真實(shí)驗(yàn)表明該算法從降低構(gòu)建前綴樹(shù)的時(shí)間代價(jià)的角度提高了SUF-growt