數(shù)據(jù)庫中數(shù)據(jù)挖掘理論方法及應(yīng)用研究.pdf

1、數(shù)據(jù)挖掘是目前數(shù)據(jù)庫和信息決策領(lǐng)域最前沿的研究方向之一。本文研究數(shù)據(jù)庫中數(shù)據(jù)挖掘，主要包括以下內(nèi)容：1介紹了數(shù)據(jù)庫和數(shù)據(jù)挖掘技術(shù)的發(fā)展動態(tài)，討論了數(shù)據(jù)挖掘技術(shù)的研究現(xiàn)狀、存在的不足和發(fā)展方向。分析了海量數(shù)據(jù)庫產(chǎn)生的原因和特點(diǎn)。討論了適于在海量數(shù)據(jù)庫中進(jìn)行數(shù)據(jù)挖掘的算法的基本特征，即算法應(yīng)該具有線性計算復(fù)雜度O(n)。2對挖掘關(guān)聯(lián)規(guī)則的算法進(jìn)行了研究。首先，我們分析了Apriori算法的某些不足；隨后，我們提出了一種基于Apriori的改

2、進(jìn)算法，新算法在某些場合能減少掃描數(shù)據(jù)庫的次數(shù)，提高了算法的效率；隨后，我們又提出了一種基于事務(wù)樹的高效算法，用該算法挖掘頻繁項目集只需要一次掃描事務(wù)數(shù)據(jù)庫，不需要產(chǎn)生候選項目集，該算法的速度大約是Apriori算法的10倍；最后，我們提出了一種用VisualFoxPro實(shí)現(xiàn)Apriori算法的方法。3對關(guān)聯(lián)規(guī)則的衡量標(biāo)準(zhǔn)進(jìn)行了研究，指出了原衡量標(biāo)準(zhǔn)和若干改進(jìn)方法的不足。目前，關(guān)聯(lián)規(guī)則常用的衡量標(biāo)準(zhǔn)是支持度和置信度，如果按現(xiàn)有標(biāo)準(zhǔn)來生成