基于知識(shí)粒度的動(dòng)態(tài)屬性約簡(jiǎn)算法研究.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)、計(jì)算機(jī)存儲(chǔ)技術(shù)和通信技術(shù)的迅猛發(fā)展，各行各業(yè)形成的海量大數(shù)據(jù)既為企業(yè)的發(fā)展提供了大好的機(jī)遇，也給企業(yè)帶來了嚴(yán)峻的挑戰(zhàn)。如何能夠及時(shí)有效地從大數(shù)據(jù)中發(fā)現(xiàn)有用的知識(shí)和信息已成為當(dāng)前十分迫切的問題。另外，各種應(yīng)用數(shù)據(jù)在現(xiàn)實(shí)中不斷地動(dòng)態(tài)變化，包括舊數(shù)據(jù)的刪除和新數(shù)據(jù)的增加以及一些錯(cuò)誤數(shù)據(jù)的修訂等，如何能夠從動(dòng)態(tài)變化數(shù)據(jù)中進(jìn)行實(shí)時(shí)高效的知識(shí)發(fā)現(xiàn)和數(shù)據(jù)挖掘是當(dāng)前信息科學(xué)領(lǐng)域研究中的重要課題之一。粒計(jì)算理論為大數(shù)據(jù)知識(shí)發(fā)現(xiàn)提供了多

2、層次和分而治之的解決方案，可以有效處理動(dòng)態(tài)變化數(shù)據(jù)集知識(shí)發(fā)現(xiàn)問題并及時(shí)高效獲取知識(shí)。本文以粒計(jì)算和粗糙集理論為基礎(chǔ)，以增量學(xué)習(xí)技術(shù)為手段，對(duì)決策信息系統(tǒng)中數(shù)據(jù)動(dòng)態(tài)變化下的屬性約簡(jiǎn)算法進(jìn)行了系統(tǒng)的研究。論文的主要研究成果包括:
　　(1)針對(duì)決策信息系統(tǒng)中對(duì)象動(dòng)態(tài)變化時(shí)如何有效更新屬性約簡(jiǎn)的問題，探討了對(duì)象動(dòng)態(tài)變化后基于矩陣方法計(jì)算知識(shí)粒度的增量更新機(jī)制，提出了對(duì)象動(dòng)態(tài)變化后基于矩陣方法的動(dòng)態(tài)屬性約簡(jiǎn)算法，但該算法僅適用于較小數(shù)據(jù)集

3、。進(jìn)一步，分析了對(duì)象動(dòng)態(tài)變化后基于非矩陣方法計(jì)算知識(shí)粒度的增量更新機(jī)制，設(shè)計(jì)了對(duì)象動(dòng)態(tài)變化后基于非矩陣方法的動(dòng)態(tài)屬性約簡(jiǎn)算法;
　　(2)針對(duì)決策信息系統(tǒng)中屬性隨著時(shí)間動(dòng)態(tài)增加時(shí)如何有效更新屬性約簡(jiǎn)的問題，分析了屬性增加后基于矩陣方法計(jì)算知識(shí)粒度的增量更新機(jī)制，提出了屬性增加后基于矩陣方法的動(dòng)態(tài)屬性約簡(jiǎn)算法。但該算法僅適用于較小數(shù)據(jù)集。進(jìn)一步，探討了屬性增加后基于非矩陣方法計(jì)算知識(shí)粒度的增量更新原理，提出了屬性增加后基于非矩陣方法

4、的動(dòng)態(tài)屬性約簡(jiǎn)算法;
　　(3)針對(duì)決策信息系統(tǒng)中屬性值動(dòng)態(tài)變化時(shí)如何有效更新屬性約簡(jiǎn)的問題，分析了單個(gè)對(duì)象的屬性值發(fā)生變化后決策信息系統(tǒng)知識(shí)粒度的增量更新原理，提出了單個(gè)對(duì)象屬性值變化動(dòng)態(tài)屬性約簡(jiǎn)算法。但是當(dāng)決策信息系統(tǒng)中多個(gè)對(duì)象屬性值發(fā)生變化后，單個(gè)對(duì)象屬性值變化的動(dòng)態(tài)屬性約簡(jiǎn)算法需要多次運(yùn)行才能獲得約簡(jiǎn)，導(dǎo)致運(yùn)行速度較慢。進(jìn)一步，探討了多個(gè)對(duì)象屬性值發(fā)生變化后決策信息系統(tǒng)知識(shí)粒度的增量更新機(jī)制，設(shè)計(jì)了多個(gè)對(duì)象屬性值發(fā)生變化的

5、動(dòng)態(tài)屬性約簡(jiǎn)算法;
　　(4)針對(duì)大數(shù)據(jù)環(huán)境下如何有效更新屬性約簡(jiǎn)的問題，利用多粒度概念和“分而治之”方法分析大數(shù)據(jù)屬性約簡(jiǎn)機(jī)制，提出了基于多粒度粗糙集模型屬性約簡(jiǎn)算法。當(dāng)決策信息系統(tǒng)中對(duì)象動(dòng)態(tài)變化時(shí)，分析了對(duì)象動(dòng)態(tài)變化后決策信息系統(tǒng)知識(shí)粒度增量更新機(jī)制，設(shè)計(jì)了對(duì)象動(dòng)態(tài)變化后基于多粒度粗糙集模型動(dòng)態(tài)屬性約簡(jiǎn)算法。
　　本文利用粗糙集和粒計(jì)算理論對(duì)決策信息系統(tǒng)中不同粒度進(jìn)行了分析，運(yùn)用增量學(xué)習(xí)技術(shù)設(shè)計(jì)了基于知識(shí)粒度的高效動(dòng)態(tài)屬