不完備信息系統(tǒng)中粗糙集理論的擴(kuò)展研究與應(yīng)用.pdf

1、安徽大學(xué)碩士學(xué)位論文不完備信息系統(tǒng)中粗糙集理論的擴(kuò)展研究與應(yīng)用姓名：紀(jì)霞申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：李龍澍201004不完備信息系統(tǒng)中粗糙集理論的擴(kuò)展研究與應(yīng)用II（4）不完備信息的處理除了屬性約簡(jiǎn)和規(guī)則提取外，還包括信息的補(bǔ)全。在ROUSTIDA算法基礎(chǔ)上，本文提出了一種基于動(dòng)態(tài)容差關(guān)系的不完備數(shù)據(jù)協(xié)調(diào)填補(bǔ)算法（IVTRCIDA）。首先通過(guò)改進(jìn)容差度的計(jì)算更精確的描述了對(duì)象間的相似程度；然后根據(jù)決策屬性值是否相同給

2、出了正反相結(jié)合的填補(bǔ)方式，進(jìn)一步降低了完備化信息表的沖突率，同時(shí)提高了補(bǔ)齊率；并且采用容差類的方式代替分辨矩陣，降低了算法的空間復(fù)雜度；最后對(duì)冗余屬性采取任意值填補(bǔ)方式，減少了算法的填補(bǔ)工作量。實(shí)驗(yàn)表明本文的IVTRCIDA算法有效的提高了準(zhǔn)確率和補(bǔ)齊率，且降低了沖突率。本文的創(chuàng)新點(diǎn)包括以下幾點(diǎn)：（1）綜合考慮兩個(gè)對(duì)象間未知屬性取值相等的概率以及已知且相同的屬性對(duì)未知屬性取值的影響，提出了改進(jìn)的容差度計(jì)算方法。在此基礎(chǔ)上，提出了動(dòng)態(tài)容差

3、關(guān)系的擴(kuò)充粗糙集模型，給出了容差度閾值的計(jì)算方法以及動(dòng)態(tài)更新算法。實(shí)驗(yàn)證明該模型的分類性能優(yōu)于已有的各種模型。（2）針對(duì)數(shù)據(jù)不完備可能帶來(lái)的不協(xié)調(diào)問(wèn)題，提出了改進(jìn)的協(xié)調(diào)決策差別矩陣概念，并給出了相應(yīng)的屬性約簡(jiǎn)算法。對(duì)于大型的不完備數(shù)據(jù)系統(tǒng)，提出了基于一致容差類粒度的近似質(zhì)量屬性約簡(jiǎn)算法，通過(guò)對(duì)重復(fù)的空值比較進(jìn)行壓縮，提高了算法的時(shí)間和空間效率。（3）在傳統(tǒng)LEM2算法的基礎(chǔ)上，提出了決策分配勢(shì)矩陣的概念，可以直接獲取單條件屬性的決策，刪