【摘要】：在基于優(yōu)勢(shì)關(guān)系的粗糙集理論中,優(yōu)勢(shì)關(guān)系要求“對(duì)象x優(yōu)于y當(dāng)且僅當(dāng)對(duì)象x在每個(gè)屬性上均優(yōu)于對(duì)象y”。當(dāng)屬性個(gè)數(shù)較多時(shí),這種優(yōu)勢(shì)關(guān)系的定義會(huì)導(dǎo)致對(duì)象的優(yōu)勢(shì)集偏小,影響到規(guī)則的提取和決策結(jié)果。此外,為了從復(fù)雜的基于優(yōu)勢(shì)關(guān)系的信息系統(tǒng)中獲取簡(jiǎn)潔的規(guī)則,就必須對(duì)系統(tǒng)進(jìn)行知識(shí)約簡(jiǎn)。因此有必要對(duì)優(yōu)勢(shì)關(guān)系粗糙集建立擴(kuò)展模型以及進(jìn)行相應(yīng)的快速約簡(jiǎn)方法的研究。我們的主要工作如下:一方面,為了放松原始優(yōu)勢(shì)關(guān)系的定義,我們采用引入?yún)?shù)的方法擴(kuò)展了傳統(tǒng)優(yōu)勢(shì)關(guān)系的概念,即認(rèn)為“如果一個(gè)對(duì)象x在‘大多數(shù)’屬性上優(yōu)于另一個(gè)對(duì)象y,則稱x優(yōu)于y”。在此基礎(chǔ)上,我們進(jìn)一步給出了擴(kuò)展后的優(yōu)勢(shì)集和近似集的概念,并結(jié)合變精度的思想建立了擴(kuò)展優(yōu)勢(shì)關(guān)系下的變精度粗糙集模型。由于能夠從數(shù)據(jù)中提取更多有用的信息,該模型相比傳統(tǒng)的優(yōu)勢(shì)關(guān)系粗糙集模型,表現(xiàn)出更好的分類(lèi)精度。另一方面,在多準(zhǔn)則分類(lèi)問(wèn)題中,考慮條件屬性是有序的而決策屬性是符號(hào)值的情況。我們?cè)谶@樣的信息系統(tǒng)上進(jìn)行研究。針對(duì)優(yōu)勢(shì)關(guān)系粗糙集模型的約簡(jiǎn)效率低的問(wèn)題,我們引入“Positive approximation”的思想,給出了新的正域逼近、屬性重要度的定義和相應(yīng)的理論結(jié)果。在此基礎(chǔ)上,針對(duì)正域約簡(jiǎn)、相容約簡(jiǎn)、分布約簡(jiǎn)和最大分布約簡(jiǎn),提出了相應(yīng)的快速屬性約簡(jiǎn)方法,使得搜索空間在約簡(jiǎn)過(guò)程中逐漸縮小。最后在UCI數(shù)據(jù)集上的實(shí)驗(yàn)表明,該方法在與相應(yīng)原始方法保持相同約簡(jiǎn)集的情況下,明顯減少了時(shí)間耗費(fèi),提高了約簡(jiǎn)效率。
【學(xué)位授予單位】：河北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類(lèi)號(hào)】：TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王虹;石慧娟;;基于優(yōu)勢(shì)關(guān)系的不協(xié)調(diào)區(qū)間值目標(biāo)信息系統(tǒng)的分配約簡(jiǎn)[J];模糊系統(tǒng)與數(shù)學(xué);2014年04期

2 陳行;陶軍;張建德;;基于變精度粗糙集的入侵檢測(cè)研究[J];青島科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期

3 陳子春;劉鵬惠;郭翠峰;;模糊優(yōu)勢(shì)關(guān)系下區(qū)間有序決策表的屬性約簡(jiǎn)[J];模糊系統(tǒng)與數(shù)學(xué);2013年06期

4 方連花;李克典;;基于優(yōu)勢(shì)-等價(jià)關(guān)系下不協(xié)調(diào)目標(biāo)信息系統(tǒng)的分布約簡(jiǎn)[J];模糊系統(tǒng)與數(shù)學(xué);2013年03期

5 廖毅強(qiáng);桂現(xiàn)才;;優(yōu)勢(shì)關(guān)系下決策表的下近似約簡(jiǎn)方法研究[J];大學(xué)數(shù)學(xué);2012年06期

6 李艷;孫娜欣;趙津;王華超;;基于優(yōu)勢(shì)-等價(jià)關(guān)系的幾種約簡(jiǎn)及規(guī)則抽取方法[J];計(jì)算機(jī)科學(xué);2011年11期

7 胡杰;趙輝;黃長(zhǎng)強(qiáng);肖樹(shù)臣;;優(yōu)勢(shì)變精度粗糙集在UCAV威脅估計(jì)中的應(yīng)用[J];空軍工程大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年05期

8 徐偉華;張曉燕;張文修;;優(yōu)勢(shì)關(guān)系下不協(xié)調(diào)目標(biāo)信息系統(tǒng)的上近似約簡(jiǎn)[J];計(jì)算機(jī)工程;2009年18期

9 徐偉華;張曉燕;張文修;;優(yōu)勢(shì)關(guān)系下不協(xié)調(diào)目標(biāo)信息系統(tǒng)的下近似約簡(jiǎn)[J];計(jì)算機(jī)工程與應(yīng)用;2009年16期

10 駱公志;楊曉江;;變精度優(yōu)勢(shì)粗糙集屬性約簡(jiǎn)擇優(yōu)算法[J];中國(guó)管理科學(xué);2009年02期

，

本文編號(hào)：2553061