實(shí)值信息系統(tǒng)屬性約簡(jiǎn)算法研究.pdf

1、獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。據(jù)我所知，除了文中特別加以標(biāo)注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得或其他教育機(jī)構(gòu)的學(xué)位或證書而使用過的材料。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說明并表示謝意。學(xué)位論文作者簽名： 簽字日期： 年 月 日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解江西師范大學(xué)研究生院有關(guān)保留、使用學(xué)位論文的

2、規(guī)定，有權(quán)保留并向國(guó)家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和磁盤，允許論文被查閱和借閱。本人授權(quán)江西師范大學(xué)研究生院可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存、匯編學(xué)位論文。( 保密的學(xué)位論文在解密后適用本授權(quán)書)學(xué)位論文作者簽名：簽字日期： 年 月 日導(dǎo)師簽名：簽字日期： 年 月． 日鼉；窖l。＼二一【，_～l▲r≮●‘摘 要屬性約簡(jiǎn)是粗糙集理論的重要應(yīng)用，也是其核心問題之一。但是，經(jīng)典粗糙

3、集理論模型建立在不分明關(guān)系( 等價(jià)關(guān)系) 基礎(chǔ)上，它處理的屬性值是清晰的離散值，而對(duì)現(xiàn)實(shí)世界中廣泛存在的實(shí)值信息系統(tǒng)卻不能直接處理，即無法利用連續(xù)屬性值來建立等價(jià)關(guān)系，從而使經(jīng)典粗糙集理論的應(yīng)用大大受到了限制。因此，探究實(shí)值信息系統(tǒng)的有效屬性約簡(jiǎn)方法顯得尤為重要，同時(shí)發(fā)展這方面的理論也是十分必要的。本文首先系統(tǒng)的闡述了粗糙集理論的總體研究情況，深入研究了經(jīng)典粗糙集的理論框架、概念基礎(chǔ)以及粗糙集理論的核心一知識(shí)約簡(jiǎn)，討論了知識(shí)約簡(jiǎn)與信息系

4、統(tǒng)、決策系統(tǒng)的關(guān)系。其次，簡(jiǎn)單介紹了粗糙集的屬性約簡(jiǎn)理論以及現(xiàn)有的屬性約簡(jiǎn)算法，包括基于可辨識(shí)矩陣和邏輯運(yùn)算算法、基于信息熵的算法和基于信息量的算法。再次，在總結(jié)和借鑒前人研究成果的基礎(chǔ)上，針對(duì)普遍存在的實(shí)值信息系統(tǒng)，給出了兩種不同的實(shí)值屬性約簡(jiǎn)算法：第一種是基于區(qū)分矩陣的實(shí)值屬性約簡(jiǎn)算法。該方法將經(jīng)典粗糙集理論對(duì)數(shù)據(jù)空間的等價(jià)劃分轉(zhuǎn)換為基于鄰域關(guān)系的?；?，從而形成論域的一個(gè)覆蓋，通過定義對(duì)象之間關(guān)于單個(gè)屬性的相似度以及構(gòu)造區(qū)分矩陣，同

5、時(shí)應(yīng)用集合覆蓋和屬性約簡(jiǎn)之間的聯(lián)系，將實(shí)值信息系統(tǒng)的最小屬性約簡(jiǎn)問題轉(zhuǎn)化為最小集合覆蓋問題，給出了實(shí)值信息系統(tǒng)最小屬性約簡(jiǎn)的算法。并采用U C I 機(jī)器學(xué)習(xí)中心庫中4個(gè)不同的數(shù)據(jù)集進(jìn)行實(shí)證，實(shí)驗(yàn)結(jié)果表明，該約簡(jiǎn)方法可以選擇較少的屬性而保持或改善分類能力。第二種是基于信息量的實(shí)值屬性約簡(jiǎn)算法。該方法在已有典型的基于信息量的屬性約簡(jiǎn)方法的基礎(chǔ)上，對(duì)其進(jìn)行拓展。通過構(gòu)造關(guān)于單個(gè)屬性的相似矩陣，重新定義屬性的信息量、聯(lián)合信息量、條件信息量以及屬