基于關(guān)系的概念格屬性約簡及集合近似.pdf

1、粗糙集理論是波蘭數(shù)學(xué)家Pawlak z.于1982年提出的一種用于處理不精確、含糊性和不確定性數(shù)據(jù)的數(shù)學(xué)工具.它在現(xiàn)實應(yīng)用與理論研究中都引起廣泛關(guān)注.利用粗糙集理論中上，下近似的概念，挖掘出隱藏在信息系統(tǒng)中的知識，得出決策規(guī)則.概念格理論，亦稱形式概念分析，是德國數(shù)學(xué)家Wille R.于同一年提出的一種用于概念的發(fā)現(xiàn)，排序和顯示的數(shù)據(jù)分析方法.概念格是一個序?qū)哟谓Y(jié)構(gòu)，它由數(shù)據(jù)表中對象和屬性間二元關(guān)系產(chǎn)生.每一個概念是一個二元(對象，屬性

2、)組，它由兩部分組成：外延和內(nèi)涵.粗糙集理論與概念格理論作為有效的，具有極大潛力的知識發(fā)現(xiàn)工具，備受人工智能工作者的關(guān)注.目前，它們正在被廣泛應(yīng)用于數(shù)據(jù)挖掘，機器學(xué)習(xí)，模式識別，決策分析，計算機網(wǎng)絡(luò)，軟件工程等領(lǐng)域. 知識約簡是知識發(fā)現(xiàn)的一個重要方面，因此也是粗糙集與概念格理論研究的重要內(nèi)容.本文研究概念格屬性約簡與粗糙近似問題.提出了新的約簡方法；給出形式背景下集合的一種近似方法.本文的主要內(nèi)容有：(1)利用概念格約簡中不同類