基于粗糙集理論的知識約簡算法研究.pdf

1、粗糙集理論是一種新的處理模糊和不確定知識的軟計(jì)算工具。它能有效地分析和處理不精確、不一致、不完整等各種不完備信息，并從中發(fā)現(xiàn)隱含的知識，揭示潛在的規(guī)律，近年來在機(jī)器學(xué)習(xí)、數(shù)據(jù)挖掘等多個(gè)領(lǐng)域得到廣泛應(yīng)用。為了將這個(gè)理論發(fā)展成為一種完善的不確定性信息處理方法，并用于解決大規(guī)模復(fù)雜現(xiàn)實(shí)信息系統(tǒng)的問題，亟需在以下幾個(gè)關(guān)鍵問題上進(jìn)行突破：⑴在沒有領(lǐng)域先驗(yàn)知識情況下的數(shù)據(jù)自主式知識獲取問題。⑵深入研究粗集理論代數(shù)觀和信息觀之間的關(guān)系，建立基于這兩種

2、觀點(diǎn)下的綜合的約簡技術(shù)和知識獲取方法。⑶對粗集理論進(jìn)行擴(kuò)充，使之能夠直接處理不完備信息系統(tǒng)，從不完備信息系統(tǒng)中直接獲取知識。⑷將粗集理論和粒計(jì)算理論相結(jié)合，建立系統(tǒng)的方法模型。⑸研究動(dòng)態(tài)數(shù)據(jù)信息智能處理理論方法，實(shí)現(xiàn)增量式智能信息處理。
　　 本文主要對其中后3個(gè)問題--不完備信息系統(tǒng)的直接處理，不完備信息系統(tǒng)的粒計(jì)算模型和增量式屬性約簡算法進(jìn)行了研究和討論，提出了一種不完備信息系統(tǒng)的直接約簡方法，一種基于容差關(guān)系的粒計(jì)算模型以