基于粗糙集的聚類算法研究.pdf

1、隨著數(shù)據(jù)庫(kù)技術(shù)的飛速發(fā)展以及數(shù)據(jù)庫(kù)管理系統(tǒng)的廣泛應(yīng)用，人們所擁有的數(shù)據(jù)急劇增加，可是目前用于對(duì)這些數(shù)據(jù)進(jìn)行分析處理的工具卻很少。人們希望根據(jù)現(xiàn)有的數(shù)據(jù)預(yù)測(cè)未來(lái)的發(fā)展趨勢(shì)。數(shù)據(jù)挖掘技術(shù)應(yīng)運(yùn)而生，它是目前數(shù)據(jù)庫(kù)和信息決策領(lǐng)域最前沿的研究方向之一。粗糙集理論是波蘭數(shù)學(xué)家Z．Pawlak在1982年提出的一種處理模糊和不確定信息的數(shù)學(xué)工具，其主要思想是在保持分類能力不變的前提下，通過(guò)知識(shí)約簡(jiǎn)，導(dǎo)出問(wèn)題的決策或分類規(guī)則。粗糙集理論常與規(guī)則歸納、分

2、類和聚類方法結(jié)合使用。 本文首先介紹了數(shù)據(jù)挖掘和粗糙集理論的基本概念、發(fā)展及應(yīng)用，分析了粗糙集理論與數(shù)據(jù)挖掘方法的特點(diǎn)，并對(duì)粗糙集理論在數(shù)據(jù)挖掘中的應(yīng)用進(jìn)行了綜合的分析。通過(guò)對(duì)粗糙集理論與聚類算法的分析，提出將粗糙集理論中的上、下近似概念引入到利用分層的平衡迭代歸約及聚類算法中，分析在多閾值方法下數(shù)據(jù)對(duì)象同時(shí)屬于多個(gè)簇的情況下數(shù)據(jù)對(duì)象的歸屬問(wèn)題。對(duì)已有類似算法做出相應(yīng)改進(jìn)，比較實(shí)驗(yàn)結(jié)果證明改進(jìn)算法具有較高的精度。 離群點(diǎn)