信息系統(tǒng)屬性約簡的若干方法研究.pdf

1、粗糙集理論是波蘭學(xué)者Pawlak Z.在1982年提出的一種有效處理數(shù)據(jù)的工具，同一年德國數(shù)學(xué)家Wille R.提出了分析概念之間層次關(guān)系的概念格理論.作為分析數(shù)據(jù)和發(fā)現(xiàn)知識(shí)的兩種工具，粗糙集與概念格被廣泛應(yīng)用于數(shù)據(jù)挖掘、機(jī)器學(xué)習(xí)、決策管理、信息檢索、與軟件工程等領(lǐng)域.
　　 屬性約簡是知識(shí)發(fā)現(xiàn)的一個(gè)核心問題.本文主要研究基于粗糙集和概念格的信息系統(tǒng)的屬性約簡，分別提出了L模糊概念格的屬性約簡、基于最大規(guī)則的概念格屬性約簡概念，

2、分析了信息系統(tǒng)中代數(shù)約簡和信息熵約簡之間的內(nèi)在關(guān)系.本文的主要工作如下:
　　 1.研究了L模糊概念格的屬性約簡.討論一類常見的模糊形式背景―L模糊形式背景的屬性約簡，給出了L模糊形式背景下約簡的定義以及約簡的判定定理.借鑒經(jīng)典形式背景下的屬性約簡的思想，結(jié)合模糊數(shù)學(xué)理論中截集的手法，構(gòu)造出L模糊概念格屬性約簡的辨識(shí)矩陣，進(jìn)而可利用布爾計(jì)算法得到屬性約簡集.同時(shí)，分析了這種約簡形式下不同屬性的特征.
　　 2.提出了基于

3、最大規(guī)則的概念格屬性約簡.從決策形式背景中提取規(guī)則的目的是為了對(duì)新的對(duì)象進(jìn)行判斷，其中尤其重要的是最大規(guī)則，因?yàn)槠渌?guī)則相對(duì)最大規(guī)則來說是冗余的.文中約簡后的形式背景保持了最大規(guī)則所依據(jù)的事實(shí)(條件外延和決策外延) 不變，而對(duì)最大規(guī)則的條件內(nèi)涵和決策內(nèi)涵進(jìn)行了約簡.前提條件的約簡使得我們利用最大規(guī)則對(duì)一個(gè)新的對(duì)象進(jìn)行判斷時(shí)更加方便，而決策結(jié)果的約簡則使我們的判斷更加準(zhǔn)確.同時(shí)，分析了基于最大規(guī)則的屬性特征.
　　 3.研究了信息