基于矩陣方法的粗糙集及其擬陣結(jié)構(gòu)研究.pdf

1、經(jīng)典粗糙集理論是一種處理信息系統(tǒng)中不精確、不完整知識(shí)的數(shù)學(xué)工具。經(jīng)典粗糙集理論處理的知識(shí)為論域上的劃分。但在許多實(shí)際問(wèn)題中，論域上很多知識(shí)不是劃分，而是覆蓋。因此，為了進(jìn)一步研究這類覆蓋型的知識(shí)，不少學(xué)者將經(jīng)典粗糙集理論推廣到了覆蓋粗糙集理論。從劃分和覆蓋的角度出發(fā)，粗糙集理論主要包括經(jīng)典粗糙集理論和覆蓋粗糙集理論。
　　然而，很多實(shí)際問(wèn)題在粗糙集理論中是NP-難的，例如屬性約簡(jiǎn)問(wèn)題。因此，解決此類問(wèn)題的算法通常都是貪婪算法。作為

2、圖論和線性代數(shù)的推廣，擬陣?yán)碚摓樨澙匪惴ㄌ峁┝艘粋€(gè)很好的平臺(tái)。因此，結(jié)合擬陣?yán)碚摵痛植诩碚撌欠浅Ｓ斜匾摹?br>　　本文通過(guò)矩陣方法研究經(jīng)典粗糙集的擬陣結(jié)構(gòu)，以及用矩陣方法研究覆蓋粗糙集。首先，通過(guò)矩陣方法研究經(jīng)典粗糙集的擬陣結(jié)構(gòu)，從中得到一些研究經(jīng)典粗糙集的新方法。然后，通過(guò)矩陣方法研究覆蓋粗糙集，解決覆蓋粗糙集中的一些常見(jiàn)問(wèn)題。本文取得了以下兩方面的研究成果：
　　(1)矩陣方法研究經(jīng)典粗糙集的一個(gè)擬陣結(jié)構(gòu)。主要從性質(zhì)、運(yùn)

3、算、公理化三個(gè)方面進(jìn)行研究。首先，我們通過(guò)擬陣的極小圈公理，由一個(gè)等價(jià)關(guān)系誘導(dǎo)出一個(gè)擬陣，并且證明了該擬陣是可表示的以及找到了它的可表示矩陣。然后，通過(guò)誘導(dǎo)的擬陣的可表示矩陣，用矩陣方法研究該擬陣的一些性質(zhì)，并在研究該擬陣性質(zhì)的過(guò)程中，發(fā)現(xiàn)了一種從量化的角度研究信息系統(tǒng)中屬性約簡(jiǎn)問(wèn)題的方法。接著，我們通過(guò)該擬陣的可表示矩陣與經(jīng)典粗糙集的近似算子，研究該擬陣上的收縮與限制運(yùn)算，得到了該擬陣運(yùn)算后的一些關(guān)系。這些關(guān)系反映了經(jīng)典粗糙集中近似算

4、子之間的某些特殊關(guān)系。最后，該擬陣屬于一類特殊的擬陣，我們用矩陣方法給出該類擬陣的公理化。
　　(2)矩陣方法研究覆蓋粗糙集。以圖論作為橋梁，建立覆蓋粗糙集的圖結(jié)構(gòu)，然后用圖的一些矩陣表示來(lái)研究覆蓋粗糙集。首先，通過(guò)定義覆蓋的關(guān)聯(lián)二部圖，從圖的角度等價(jià)描述一類覆蓋上、下近似算子。然后，通過(guò)所定義的圖的二部矩陣，用矩陣方法直接確定這個(gè)覆蓋是否為一元覆蓋，而且能夠找出該覆蓋的所有可約元。接著，通過(guò)該圖的分塊鄰接矩陣，用矩陣的方法計(jì)算出