高維數(shù)據(jù)集中離群數(shù)據(jù)挖掘方法的研究.pdf

1、離群數(shù)據(jù)的發(fā)現(xiàn)，往往可以使人們發(fā)現(xiàn)一些真實(shí)的、但又出乎意料的知識。離群數(shù)據(jù)挖掘是數(shù)據(jù)挖掘的一個新興課題，在實(shí)際生活中有廣泛的應(yīng)用。目前，離群挖掘正逐漸成為數(shù)據(jù)庫、機(jī)器學(xué)習(xí)、統(tǒng)計學(xué)等領(lǐng)域研究人員的研究熱點(diǎn)。由于高維空間中數(shù)據(jù)分布特殊，所以傳統(tǒng)的離群數(shù)據(jù)挖掘方法不能很好的適用于高維空間數(shù)據(jù)集。本文針對這一問題提出了一種利用粗糙集的屬性約簡方法對數(shù)據(jù)集的屬性進(jìn)行約簡以減少高維空間的維數(shù)，并在約簡生成的子空間中對數(shù)據(jù)集進(jìn)行基于超圖模型的離群數(shù)據(jù)

2、挖掘的方法。研究結(jié)果表明，對屬性的約簡可以節(jié)省數(shù)據(jù)存儲空間，提高計算效率，而利用超圖模型可以發(fā)現(xiàn)約簡后的數(shù)據(jù)集中的離群數(shù)據(jù)。實(shí)驗(yàn)結(jié)果說明了此方法的高效性并且具有實(shí)用價值。 全文共分為六章。第一章“前言”簡單介紹了數(shù)據(jù)挖掘的基本概念、方法以及分類等。第二章“離群數(shù)據(jù)挖掘概述”是關(guān)于離群數(shù)據(jù)挖掘以及常用的離群數(shù)據(jù)挖掘方法的介紹。第三章“粗糙集理論與數(shù)據(jù)挖掘”闡述了粗糙集的基本理論及其與數(shù)據(jù)挖掘的關(guān)系。在第四章“聚類分析”中，主要是聚