粗糙集理論的研究及其在電力業(yè)務(wù)數(shù)據(jù)挖掘中的應(yīng)用.pdf

1、RS理論是上世紀八十年代初由波蘭數(shù)學(xué)家Pawlak提出的一種處理不精確知識的數(shù)學(xué)理論。其主要思想是利用已知的知識或信息來近似不精確的概念或現(xiàn)象。為快速高效地對海量GIS數(shù)據(jù)進行知識約簡,分析了現(xiàn)有常見的約簡算法及各自適用的范圍。在此基礎(chǔ)上,提出了新的基于遺傳算法的約簡方法,通過選取有效的適應(yīng)度函數(shù),很大程度上提高了對于大規(guī)模數(shù)據(jù)集的約簡性能。并引入了自適應(yīng)遺傳算法的思想,使適應(yīng)度函數(shù)中的因子能夠隨適應(yīng)度的改變自動改變,從而增強了算法的全

2、局尋優(yōu)能力。通過對屬性數(shù)據(jù)的實例分析,證明了該算法在海量數(shù)據(jù)約簡方面的可行性和有效性。
　　 VPRS理論則是對傳統(tǒng)粗糙集理論的一種擴充,它通過設(shè)置閾值β,放松了對標準粗糙集理論近似邊界的嚴格定義,增強了粗糙集模型的抗干擾能力,噪聲閾值β的不同,將對約簡結(jié)果產(chǎn)生不一樣的影響,因此要在實際應(yīng)用的時候合理選擇。針對傳統(tǒng)RS理論不能完全處理不完備信息系統(tǒng)的瓶頸問題,將經(jīng)典RS理論進行了不同的擴充,促進了其在實用化方向的發(fā)展。RS與其他