不完備決策系統(tǒng)的屬性約簡(jiǎn)和規(guī)則提取.pdf

1、粗糙集是一種處理不精確、不確定數(shù)據(jù)的數(shù)學(xué)工具。經(jīng)典的粗糙集理論是針對(duì)完備信息系統(tǒng),進(jìn)行數(shù)據(jù)分析和處理的,但在現(xiàn)實(shí)中,由于數(shù)據(jù)獲取手段等條件的限制,大多的信息系統(tǒng)都是不完備的。為了擴(kuò)大粗糙集理論的應(yīng)用范圍,本文以不完備決策系統(tǒng)為主要研究對(duì)象,在相容關(guān)系的基礎(chǔ)上,研究了不完備決策系統(tǒng)的屬性約簡(jiǎn)和規(guī)則提取,并設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)基于不完備決策系統(tǒng)屬性約簡(jiǎn)和規(guī)則提取的數(shù)據(jù)挖掘原型系統(tǒng)。主要研究工作如下： (1) 在不完備信息系統(tǒng)的粗糙集擴(kuò)展

2、模型基礎(chǔ)上,首先,定義了區(qū)分矩陣的概念,給出了區(qū)分矩陣構(gòu)造方法,并根據(jù)區(qū)分矩陣稀疏性的特點(diǎn),定義了區(qū)分向量的概念。其次,給出了一種基于區(qū)分向量的不完備決策系統(tǒng)屬性約簡(jiǎn)算法。最后,采用恒星光譜數(shù)據(jù),實(shí)驗(yàn)驗(yàn)證了該算法的正確性。 (2) 針對(duì)不一致的不完備決策系統(tǒng),引入了廣義決策函數(shù)的概念,并定義了不完備決策系統(tǒng)的條件信息熵,以此為啟發(fā)條件,給出了一種基于決策樹(shù)的不完備決策系統(tǒng)的規(guī)則提取方法。采用恒星光譜數(shù)據(jù)驗(yàn)證了該算法的正確性,并且