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

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

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