不完備信息系統(tǒng)的屬性約簡及規(guī)則提取的研究.pdf

1、經(jīng)典粗糙集理論主要是利用論域上的等價關系對完備信息系統(tǒng)進行屬性約簡及規(guī)則提取的研究。但在現(xiàn)實中，往往某些數(shù)據(jù)由于種種原因難以獲取或者說獲取的成本過高，此時建立在等價關系模型之上的經(jīng)典粗糙集理論的應用受到限制。如何對含空值的不完備信息系統(tǒng)進行屬性約簡及規(guī)則提取則成為一個有重要理論和實用價值的研究。 本文從經(jīng)典粗糙集理論入手，分析不完備信息系統(tǒng)產(chǎn)生的原因及常見的一些處理方法，針對不完備信息系統(tǒng)的一些擴充模型進行了介紹，給出了相異關系

2、及相似度的完整定義，并在此基礎上提出了不完備信息系統(tǒng)的部分空值填充算法，為后續(xù)的不完備信息系統(tǒng)的屬性約簡及規(guī)則提取打下基礎。 相容關系是處理不完備信息系統(tǒng)的一種比較典型的關系模型，但它的條件過于寬松，不符合現(xiàn)實情況。不完備信息系統(tǒng)的最大特點在于空值取值的隨機性，因此基于相似度和概率的觀點，提出了概率等價關系模型。 信息系統(tǒng)屬性約簡的一般思路是，根據(jù)屬性重要性的大小將重要性很小的屬性約掉。本文利用粒度思想，根據(jù)粒度大小來辨

3、別屬性重要性，并在此基礎上，提出了針對通用關系模型的屬性約簡算法。在相容關系模型下，通過矩陣約簡算法與本文提出的約簡算法相比較，驗證了此算法的有效性。并且還在概率等價關系模型下，利用此算法對不完備信息系統(tǒng)的屬性約簡進行了實例驗證，結果表明在概率等價關系模型下和在相容關系模型下對同一個不完備系統(tǒng)的屬性約簡完全不同。本文對產(chǎn)生這種結果的原因進行了深入分析。 最后，對不完備信息系統(tǒng)的規(guī)則提取做了初步探討。利用規(guī)則的相關指標對規(guī)則的提取