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

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

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

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

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

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