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

1、數(shù)據(jù)挖掘自興起以來已經(jīng)受到了學(xué)術(shù)界的廣泛關(guān)注。關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘研究中的內(nèi)容之一，其目的是在海量數(shù)據(jù)中尋找隱藏的關(guān)系，而關(guān)聯(lián)規(guī)則挖掘的關(guān)鍵是頻繁模式挖掘。現(xiàn)實(shí)中存在確定性數(shù)據(jù)和不確定性數(shù)據(jù)，在針對(duì)確定性數(shù)據(jù)挖掘方面，其研究的廣度和深度相對(duì)成熟，然而針對(duì)不確定性數(shù)據(jù)挖掘的研究相對(duì)較少。由于這兩種數(shù)據(jù)具有不同的結(jié)構(gòu)，傳統(tǒng)的頻繁模式挖掘算法只適用于確定性數(shù)據(jù)而不適用于不確定性數(shù)據(jù)，所以如何針對(duì)不確定性數(shù)據(jù)中進(jìn)行頻繁模式挖掘是亟待解決的問題

2、。
　　本文針對(duì)不確定性數(shù)據(jù)頻繁模式挖掘的基本問題，在廣泛查閱國內(nèi)外文獻(xiàn)的基礎(chǔ)上，對(duì)已有算法進(jìn)行了研究和分析，然后提出了兩種有效的改進(jìn)算法。首先，針對(duì)靜態(tài)數(shù)據(jù)庫下的不確定性數(shù)據(jù)，在分析和研究現(xiàn)有成果的基礎(chǔ)上提出了一種垂直方式下的頻繁模式挖掘算法UPro-Eclat。該算法是一種基于置信度的概率頻繁模式挖掘方法，包括數(shù)據(jù)集的格式轉(zhuǎn)化，合適的前置剪枝策略，擴(kuò)展的子集搜索樹的建立和頻繁模式挖掘過程。對(duì)擴(kuò)展的子集搜索樹進(jìn)行自上而下的深度優(yōu)

3、先遍歷，無需遍歷所有的數(shù)據(jù)集；挖掘概率頻繁模式時(shí)采用了一種估算的方法，不采用遞歸的動(dòng)態(tài)計(jì)算模式進(jìn)行精確計(jì)算。以上兩點(diǎn)改進(jìn)可以有效地節(jié)省算法的執(zhí)行時(shí)間，提高算法效率。實(shí)驗(yàn)結(jié)果表明UPro-Eclat算法具有較好的性能。其次，針對(duì)數(shù)據(jù)流下的不確定性數(shù)據(jù)，在分析和研究現(xiàn)有成果的基礎(chǔ)上提出了一種基于滑動(dòng)窗口概率衰減的頻繁模式挖掘算法DSUF-mine。該算法是一種基于期望支持度的方法，在SUF-mine算法的基礎(chǔ)上引入了滑動(dòng)窗口概率衰減的概念，