基于粗糙集的增量式知識(shí)獲取算法研究與實(shí)現(xiàn).pdf

1、目前的數(shù)據(jù)庫(kù)系統(tǒng)可以高效地實(shí)現(xiàn)數(shù)據(jù)的錄入、查詢(xún)、統(tǒng)計(jì)等功能，但無(wú)法發(fā)現(xiàn)數(shù)據(jù)中存在的關(guān)系和規(guī)則，無(wú)法根據(jù)現(xiàn)有的數(shù)據(jù)預(yù)測(cè)未來(lái)的發(fā)展趨勢(shì)，缺乏挖掘數(shù)據(jù)背后隱藏的知識(shí)的手段，導(dǎo)致了“數(shù)據(jù)爆炸但知識(shí)貧乏”的現(xiàn)象。于是知識(shí)發(fā)現(xiàn)(KnowledgeDiscovery in Data，KDD)和數(shù)據(jù)挖掘(Data Mining，DM)技術(shù)應(yīng)運(yùn)而生。知識(shí)發(fā)現(xiàn)是近幾年隨著數(shù)據(jù)庫(kù)和人工智能發(fā)展起來(lái)的一門(mén)新興的數(shù)據(jù)庫(kù)技術(shù)。通過(guò)知識(shí)發(fā)現(xiàn)技術(shù)，我們可以將信息變?yōu)橹?/p>

2、識(shí)，從“數(shù)據(jù)礦山”中找到蘊(yùn)藏的“知識(shí)金塊”。因此，研究高效智能的知識(shí)發(fā)現(xiàn)方法具有很大的現(xiàn)實(shí)意義。 粗糙集理論是1982年由波蘭數(shù)學(xué)家Z．Pawlak教授提出來(lái)的，它是一種處理不完整、不確定信息的新型數(shù)學(xué)工具。由于粗糙集理論不需要任何預(yù)備的或額外的有關(guān)數(shù)據(jù)信息，這樣就避免了對(duì)知識(shí)的主觀(guān)評(píng)價(jià)所帶來(lái)的誤差。經(jīng)過(guò)20多年的發(fā)展，粗糙集理論不但在理論本身研究方面不斷完善，而且在其它領(lǐng)域中也得到了成功的應(yīng)用，如機(jī)器學(xué)習(xí)，決策分析，近似推理，

3、圖像處理，專(zhuān)家系統(tǒng)，過(guò)程控制，沖突分析，數(shù)據(jù)庫(kù)知識(shí)發(fā)現(xiàn)(KDD)，醫(yī)療診斷，金融數(shù)據(jù)分析等方面得到了較為成功的應(yīng)用。 近幾年在粗糙集理論研究中對(duì)求解屬性的最小約簡(jiǎn)和較小約簡(jiǎn)以及求取最簡(jiǎn)規(guī)則集的算法已經(jīng)進(jìn)行了一些研究，但這些研究都是針對(duì)靜態(tài)數(shù)據(jù)的。而數(shù)據(jù)庫(kù)是動(dòng)態(tài)的，因此許多研究者建議，數(shù)據(jù)庫(kù)知識(shí)發(fā)現(xiàn)算法應(yīng)該是增量式的。屬性最小約簡(jiǎn)的增量式算法以及增量式更新概念格的算法已經(jīng)開(kāi)始被研究，但對(duì)于增量式規(guī)則獲取算法的研究工作還比較少。在以

4、上工作的基礎(chǔ)上，本文研究了基于粗糙集的增量式規(guī)則獲取問(wèn)題。 本文所做的主要工作有：介紹了粗糙集理論的發(fā)展歷程、特點(diǎn)、應(yīng)用領(lǐng)域和基本理論。給出了決策表中對(duì)象“相關(guān)”和“相互獨(dú)立”的定義，證明了當(dāng)新對(duì)象加入時(shí)哪些規(guī)則需要更新，提出了一個(gè)基于粗糙集和搜索樹(shù)的增量式規(guī)則提取算法。該算法在深度優(yōu)先搜索中將已獲取規(guī)則作為啟發(fā)信息，大大提高了算法的效率；在時(shí)間復(fù)雜度不變的條件下，無(wú)需建立傳統(tǒng)算法中的差別矩陣，具有較好的空間復(fù)雜度。由于現(xiàn)實(shí)中的

5、決策表往往是不一致的，為了能夠提取不確定性規(guī)則，本文引入可變精度粗糙集模型給出了基于可變精度粗糙集的增量式規(guī)則獲取算法。最后，通過(guò)實(shí)驗(yàn)對(duì)比證明了算法的正確性和有效性。 本文的主要?jiǎng)?chuàng)新點(diǎn)在于： (1) 給出了一個(gè)基于粗糙集理論和搜索樹(shù)的增量式規(guī)則提取算法(RDBRDFST)。該算法引入啟發(fā)信息，無(wú)需建立差別矩陣，具有較好的時(shí)空復(fù)雜性。 (2)引入可變精度粗糙集模型給出了基于可變精度粗糙集的增量式規(guī)則獲取算法。該算法