不完備信息系統(tǒng)的屬性約簡算法.pdf

1、粗糙集理論是經(jīng)典集合論理論的一種延伸，是處理不確定數(shù)據(jù)的重要理論，是對數(shù)據(jù)系統(tǒng)進(jìn)行有效挖掘?qū)ふ矣杏眯畔⒌闹匾椒?。?jīng)典粗糙集理論是基于特定空間等價關(guān)系下的數(shù)據(jù)處理，屬性約簡是其數(shù)據(jù)處理的一個重要研究方向。
　　 在實(shí)際應(yīng)用中，我們經(jīng)常需要處理一些不完備信息系統(tǒng)，尤其是在當(dāng)今信息化高速發(fā)展的社會，人們可以通過簡便的方法獲得研究對象的大量相關(guān)數(shù)據(jù)。由于各種原因，這些數(shù)據(jù)的研究對象的某些屬性值常常被遺漏，而這些被遺漏屬性值的數(shù)據(jù)很多時

2、候我們無法查找其原始值，這樣，針對原始數(shù)據(jù)的信息系統(tǒng)就是一個不完備信息系統(tǒng)。傳統(tǒng)數(shù)據(jù)補(bǔ)齊方法效果不理想，此時，研究直接針對不完備信息系統(tǒng)的屬性約簡問題，對理論應(yīng)用于實(shí)際具有重要的意義。
　　 本文主要研究了粒計算粗糙集理論中不完備信息系統(tǒng)的屬性約簡問題，主要工作如下：
　　 1、概述了粒計算的發(fā)展歷程、現(xiàn)狀和基本概念，總結(jié)了粗糙集屬性約簡的主要算法，分析了其在實(shí)際應(yīng)用中的局限性。
　　 2、新定義了一種粗糙模糊度

3、度量，提出了基于此度量的模糊熵概念，給出基于新模糊熵的不完備信息系統(tǒng)屬性約簡算法（F*算法）。在UCIDATA和ROSE數(shù)據(jù)集中抽取一定量的數(shù)據(jù)集對此算法進(jìn)行了數(shù)據(jù)實(shí)現(xiàn)，并與文獻(xiàn)中的IEARA算法進(jìn)行比較。通過數(shù)據(jù)分析，F(xiàn)*算法相對于IEARA算法，時間效率更高。
　　 3、新定義了一種近似度度量，給出了基于此度量的的模糊熵，在此理論基礎(chǔ)上，提出了一個不完備信息系統(tǒng)屬性約簡的新算法（S*算法）。對UCIDATA和ROSE數(shù)據(jù)集中