知識發(fā)現(xiàn)中粗糙集基本算法的應(yīng)用研究.pdf

1、隨著數(shù)據(jù)采集工具的成熟以及海量存儲設(shè)備的廣泛應(yīng)用，目前許多大型企業(yè)己經(jīng)積累了大量的數(shù)據(jù)。為滿足管理、經(jīng)營的需要，這些數(shù)據(jù)必須得到有效地處理；使用傳統(tǒng)的數(shù)據(jù)分析和檢索方法處理這些數(shù)據(jù)，不僅將耗費大量的計算時間，而且依賴于事先對數(shù)據(jù)關(guān)系的假設(shè)和估計，難于得到其中的有效信息。目前面臨的要求是如何自動和智能的將待處理的數(shù)據(jù)轉(zhuǎn)化為有用的信息和知識。二十世紀八十年代初波蘭數(shù)學(xué)家Pawlak.Z提出了粗糙集理論，它是一種處理含糊和不確定性的新型數(shù)學(xué)工

2、具，可以有效的用于知識約簡和提取。 為在知識發(fā)現(xiàn)中更好地應(yīng)用粗糙集理論，將主要研究工作集中在粗糙集約簡算法以及應(yīng)用粗糙集理論處理多值系統(tǒng)的查詢和檢索方面，為多值系統(tǒng)中的知識發(fā)現(xiàn)應(yīng)用提供了方法，并建立了兩種算法用于滿足知識發(fā)現(xiàn)中的不同約簡需要。 首先，在分析屬性分類能力后，給出一個易于理解、方便交互的啟發(fā)式約簡算法，可以有效滿足知識發(fā)現(xiàn)中領(lǐng)域?qū)＜覍刂撇⒄{(diào)整約簡過程的需求； 其次，為提高約簡算法效率，對正區(qū)域進行深

3、入的分析和研究后，給出并證明一種新的正區(qū)域等價定義，以此推導(dǎo)了高效的正區(qū)域基本算法； 為滿足大數(shù)據(jù)集上對約簡算法效率的要求，通過對不同約簡屬性集所對應(yīng)的屬性子集、論域子集和正區(qū)域間的關(guān)系，以及正區(qū)域遞增算法中約簡屬性的性質(zhì)等方面，推導(dǎo)相應(yīng)的性質(zhì)和推論后，建立了一個高效的屬性約簡算法并證明了其完備性。實驗數(shù)據(jù)的分析，表明該算法可以有效地應(yīng)用于大數(shù)據(jù)集上的約簡計算； 最后，建立多值數(shù)據(jù)屬性的檢索和查詢方法，使得多值系統(tǒng)上的知