動(dòng)態(tài)約簡計(jì)算方法研究.pdf

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

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