基于分塊差別矩陣的增量屬性約簡算法研究.pdf

1、求核和屬性約簡為粗糙集理論及其在各個(gè)領(lǐng)域中運(yùn)用的重要研究內(nèi)容之一，也是其核心問題之一。屬性約簡要求在所給決策表的分類能力和決策能力保持完全不變的條件下，刪除決策表中的冗余屬性，簡化知識表示，縮小決策表的處理規(guī)模，提高系統(tǒng)處理的效率，在決策表對象屬性發(fā)生變化時(shí)能快速精確地找到更新后的決策表的核及屬性約簡?，F(xiàn)代大多數(shù)研究人員都采用先求出決策表的屬性核，再利用啟發(fā)式信息的算法對決策表進(jìn)行屬性約簡。因此，如何設(shè)計(jì)出合理、高效、快速的決策表求核算

2、法和屬性約簡算法具有非常重要的研究意義。
　　目前，很多學(xué)者針對決策表提出了多種求核算法和屬性約簡算法，以及增量式?jīng)Q策表的屬性約簡算法，然而這些算法主要適用于靜態(tài)決策表的情況，當(dāng)決策表中的數(shù)據(jù)增加，并有可能變得不一致時(shí)，求其核屬性及屬性約簡的增量式更新算法不多。所以討論和探索對象增加情況下的求核算法及屬性約簡算法具有很強(qiáng)的研究意義。
　　本論文分析了相關(guān)國內(nèi)外的研究現(xiàn)狀，給出有關(guān)粗糙集的基礎(chǔ)理論知識，闡述了決策表的屬性約簡和

3、求核思想，在借鑒和總結(jié)前人研究成果的基礎(chǔ)上，做出了如下幾項(xiàng)主要工作:
　　(1)討論了決策表壓縮與簡化的方法，并證明了壓縮簡化決策表的相關(guān)性質(zhì)，利用分類樹的特點(diǎn)，提出了一種基于分類樹的決策表壓縮簡化算法。
　　(2)提出了運(yùn)用分塊差別矩陣的處理思路，設(shè)計(jì)了一種新的基于分塊差別距陣的增量求核算法，針對增量對象的不同分析出四種可能情況，并給出相應(yīng)的處理方法。
　　(3)在增量求核算法的基礎(chǔ)上，提出基于分塊差別矩陣的增量屬性