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

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

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