基于最大優(yōu)勢鏈的序信息系統(tǒng)知識(shí)獲取.pdf

1、本文以知識(shí)獲取為目的，以粗糙集理論為工具，基于最大優(yōu)勢鏈理論，分別研究了序信息系統(tǒng)與序決策系統(tǒng)的知識(shí)約簡和規(guī)則獲取。主要內(nèi)容如下：
　　 首先，基于優(yōu)勢關(guān)系構(gòu)造了優(yōu)勢鏈理論。優(yōu)勢關(guān)系與等價(jià)關(guān)系相比放松了很多限制，但是由于優(yōu)勢關(guān)系的要求太寬松，容易將實(shí)際不滿足條件的對(duì)象誤判為同一個(gè)優(yōu)勢類，導(dǎo)致優(yōu)勢集中的對(duì)象間不存在優(yōu)勢關(guān)系，這勢必將影響現(xiàn)有的基于優(yōu)勢關(guān)系的粗糙分析方法的效果。針對(duì)優(yōu)勢關(guān)系在實(shí)際應(yīng)用中的局限性，本文提出了最大優(yōu)勢鏈的

2、概念，進(jìn)一步加強(qiáng)了優(yōu)勢關(guān)系的限制條件，使得優(yōu)勢類中的對(duì)象兩兩之間具備優(yōu)勢關(guān)系。在給出最大優(yōu)勢鏈定義的基礎(chǔ)上，進(jìn)一步給出了最大優(yōu)勢鏈的性質(zhì)及其證明，并給出了最大優(yōu)勢鏈的求解算法與程序。進(jìn)而基于最大優(yōu)勢鏈，構(gòu)造了具有更高精度的粗糙集上下近似。
　　 其次，研究了完備序信息系統(tǒng)與完備決策系統(tǒng)知識(shí)發(fā)現(xiàn)?；谔岢龅淖畲髢?yōu)勢鏈，對(duì)完備信息系統(tǒng)進(jìn)行知識(shí)獲取。通過辨識(shí)矩陣法，我們構(gòu)造了新的辨識(shí)矩陣與辨識(shí)函數(shù)，實(shí)現(xiàn)了對(duì)序信息系統(tǒng)的約簡。與傳統(tǒng)的優(yōu)

3、勢關(guān)系相比，基于最大優(yōu)勢鏈構(gòu)造的辨識(shí)矩陣，更加簡化。這意味著可以為知識(shí)獲取提供一種更有效率的計(jì)算，特別是針對(duì)大型序信息系統(tǒng)。
　　 基于最大優(yōu)勢鏈，對(duì)完備決策系統(tǒng)進(jìn)行規(guī)則獲取。利用辨識(shí)矩陣法，我們構(gòu)造新的更加簡化的辨識(shí)矩陣與辨識(shí)函數(shù)，實(shí)現(xiàn)了對(duì)序決策系統(tǒng)的約簡。與傳統(tǒng)的優(yōu)勢關(guān)系相比，經(jīng)實(shí)例對(duì)比，最大優(yōu)勢鏈下的規(guī)則獲取效率更高。
　　 最后，研究了不完備序信息系統(tǒng)與不完備決策系統(tǒng)知識(shí)發(fā)現(xiàn)。把最大優(yōu)勢鏈方法引入到不完備條件下，