信息系統(tǒng)的約簡(jiǎn)與粒度分析及其在數(shù)據(jù)挖掘中的應(yīng)用.pdf

1、本文在粗集理論和模糊集理論的基礎(chǔ)上,對(duì)完整信息系統(tǒng)的約簡(jiǎn)問題進(jìn)行了研究.主要工作分為兩大部分:理論部分研究了信息系統(tǒng)的約簡(jiǎn)以及約簡(jiǎn)過程中出現(xiàn)的信息粒度變化,應(yīng)用部分把作者在論域約簡(jiǎn)和屬性約簡(jiǎn)研究中取得的部分成果應(yīng)用到人口普查數(shù)據(jù)集中,取得了令人滿意的結(jié)果.研究成果可直接應(yīng)用于數(shù)據(jù)挖掘中,具有重要的理論和現(xiàn)實(shí)意義.具體來說:1)分析了屬性約簡(jiǎn)的代數(shù)性質(zhì)和信息熵變化規(guī)律,設(shè)計(jì)了高效的屬性約簡(jiǎn)算法.通過分析發(fā)現(xiàn):可能約簡(jiǎn)與近似約簡(jiǎn)不等價(jià),可能

2、約簡(jiǎn)不能保持條件屬性對(duì)決策屬性的正區(qū)域不變,也不能保持條件信息熵不變,近似約簡(jiǎn)、μ-約簡(jiǎn)能保持條件屬性對(duì)決策屬性的正區(qū)域不變,同時(shí)保持條件信息熵不變.討論了在各種屬性約簡(jiǎn)下信息系統(tǒng)的信息粒度變化,發(fā)現(xiàn)只有可區(qū)分約簡(jiǎn)能保持粒度視圖不變.結(jié)合協(xié)同進(jìn)化算法和并行算法的思想,提出并實(shí)現(xiàn)了并行協(xié)同進(jìn)化算法,用該算法求取屬性集合的最小可區(qū)分約簡(jiǎn),得出了令人滿意的結(jié)果.最后對(duì)并行計(jì)算涉及到的屬性約簡(jiǎn)結(jié)果的融合問題進(jìn)行了探討.2)提出并研究了離散格.將

3、一個(gè)信息表的各種可能離散化方案組織成一個(gè)格空間,稱為離散格.證明了離散格是一個(gè)布爾代數(shù),給出了離散格的表示定理.構(gòu)造了離散格到劃分格的映射,研究了離散格及劃分格中的信息粒度變化規(guī)律、條件屬性對(duì)決策屬性的正區(qū)域和條件信息熵的變化規(guī)律.分析了幾類離散化算法,指出這些算法的求解過程正是對(duì)離散格的搜索過程.3)討論了決策表論域約簡(jiǎn)的原理和算法.論域約簡(jiǎn)是指對(duì)決策表對(duì)象集合的壓縮.提出了決策表的連續(xù)性假設(shè)作為論域約簡(jiǎn)的基本前提,采用了兩種決策表決