動態(tài)約簡及其特性算法研究.pdf

1、隨著科學與技術的不斷發(fā)展，數(shù)據(jù)的規(guī)模急劇增長，如何有效的利用這些數(shù)據(jù)來服務于日常生活與科研是各個領域專家一直努力研究的方向。1982年，波蘭數(shù)學家Z.Pawlak于提出了粗糙集理論，它是一種處理不確定、不精確數(shù)據(jù)的軟計算方法。將粗糙集理論引入到數(shù)據(jù)挖掘中，通過已有知識來發(fā)現(xiàn)未知知識，處理過程不需要任何先驗知識，因而它是一種良好的數(shù)據(jù)分析理論。
　　 粗糙集的一個主要用途是尋找最小約簡。當信息系統(tǒng)規(guī)模龐大時，原始約簡方法并不十分有

2、效，因此引入了動態(tài)約簡，粗糙集的動態(tài)約簡與原信息系統(tǒng)具有相同的分類能力，但卻只用到了較少的屬性。動態(tài)約簡可以通過分辨矩陣來計算，如果約簡結果不唯一，則構成一個約簡集，所有動態(tài)約簡的交集稱為動態(tài)核。
　　 論文詳細討論了動態(tài)約簡的方法并提出了一個改進的算法，首先對原數(shù)據(jù)集進行分割，將整體分為幾部分，然后利用分辨矩陣和分辨函數(shù)計算最小動態(tài)約簡。這些動態(tài)約簡的屬性代表了信息系統(tǒng)中的重要屬性。通過與非動態(tài)約簡相比，實驗證明了動態(tài)約簡具有