基于密度的離群數(shù)據(jù)挖掘算法研究.pdf

1、數(shù)據(jù)挖掘技術(shù)是一個(gè)從大量數(shù)據(jù)中發(fā)現(xiàn)潛在知識(shí)的過程，其主要目的就是從大量的、不完全的、有噪聲的應(yīng)用中，提取隱含在其中的、人們事先不知道的、但又潛在有用的信息和知識(shí)。離群數(shù)據(jù)是明顯偏離其它數(shù)據(jù)、不滿足數(shù)據(jù)的一般模式或行為，與存在的其它數(shù)據(jù)不一致的數(shù)據(jù)。當(dāng)前離群數(shù)據(jù)挖掘已應(yīng)用于電信、金融、氣象預(yù)報(bào)、股票市場(chǎng)、入侵檢測(cè)等許多領(lǐng)域。離群數(shù)據(jù)挖掘包括了離群數(shù)據(jù)發(fā)現(xiàn)和離群數(shù)據(jù)分析兩部分，離群數(shù)據(jù)分析與背景知識(shí)有關(guān)，本文著重討論了離群數(shù)據(jù)挖掘中的最關(guān)鍵

2、問題-離群數(shù)據(jù)的發(fā)現(xiàn)問題。 本文通過研究不同的離群數(shù)據(jù)挖掘算法的特點(diǎn)，提出了改進(jìn)的基于密度的離群數(shù)據(jù)挖掘算法，并將改進(jìn)后的算法應(yīng)用于網(wǎng)絡(luò)入侵檢測(cè)。具體來講，本文的研究工作主要包括以下幾個(gè)方面： ①研究了離群數(shù)據(jù)挖掘的現(xiàn)狀及過程、研究離群數(shù)據(jù)挖掘的意義、離群數(shù)據(jù)挖掘與數(shù)據(jù)倉(cāng)庫(kù)的關(guān)系。通過對(duì)知識(shí)發(fā)現(xiàn)一般過程的分析，給出了一個(gè)典型的離群數(shù)據(jù)挖掘系統(tǒng)的整體框架，分析了各模塊的功能，并對(duì)其中采用的數(shù)據(jù)挖掘技術(shù)進(jìn)行了詳細(xì)的闡述。

3、 ②全面研究了現(xiàn)有的離群數(shù)據(jù)挖掘算法，分析了常用的離群數(shù)據(jù)挖掘算法的優(yōu)點(diǎn)和缺點(diǎn)、適用范圍。 ③在現(xiàn)有基于密度的離群數(shù)據(jù)挖掘算法、DBSCAN算法和CURE算法的基礎(chǔ)上，提出了改進(jìn)的基于密度的離群數(shù)據(jù)挖掘算法，實(shí)驗(yàn)表明改進(jìn)后的算法優(yōu)越于原算法。 ④將改進(jìn)后的算法應(yīng)用于網(wǎng)絡(luò)入侵檢測(cè)，通過檢測(cè)率和誤報(bào)率兩個(gè)方面對(duì)改進(jìn)的算法進(jìn)行了評(píng)估。 ⑤對(duì)離群數(shù)據(jù)挖掘未來的發(fā)展方向做了一下展望。 本文通過實(shí)驗(yàn)來評(píng)估改進(jìn)算法