1、粗糙集理論是一種新型處理含糊和不確定性知識的數(shù)學工具，自提出以來在眾多領(lǐng)域得到成功應用。動態(tài)約簡作為一種有效的屬性約簡方法，現(xiàn)有研究已證明其理論優(yōu)越性，然而計算復雜、效率低的缺點限制了其進一步發(fā)展。本文基于粗糙集理論，對動態(tài)約簡優(yōu)化計算問題進行較為深入的研究。 詳細闡述區(qū)分函數(shù)的構(gòu)建和化簡流程，指出區(qū)分矩陣和真值表方法的不足。從布爾運算觀點出發(fā)，甄別論域內(nèi)對象間的有效分辨信息，直接構(gòu)造區(qū)分函數(shù)的極小合取范式。基于約簡特性提出并優(yōu)

2、化約簡樹模型，將約簡計算問題轉(zhuǎn)換為約簡樹的遍歷問題，在此基礎(chǔ)上改進基本屬性約簡算法，可高效獲取信息系統(tǒng)的所有約簡，為動態(tài)約簡的計算提供幫助。 對比分析多種動態(tài)約簡的優(yōu)勢與不足，通過不斷弱化限制條件拓展其模型。為判斷子表約簡是否為動態(tài)約簡，提出約簡有效性判定定理，作為簡化動態(tài)約簡篩選的理論依據(jù)?；诜种嗡枷?，提出快速動態(tài)約簡算法，解決傳統(tǒng)算法過多系統(tǒng)開銷的問題。在穩(wěn)定度閾值限制下，快速算法至多計算｜F｜/2個子表的約簡，而非全部，