優(yōu)勢(shì)關(guān)系粗糙集的擴(kuò)展模型及快速約簡(jiǎn)方法.pdf

1、在基于優(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ún)?shù)的方法擴(kuò)展了傳統(tǒng)優(yōu)勢(shì)關(guān)系的概念，即認(rèn)為“如果一個(gè)對(duì)象x在‘大多數(shù)’屬

2、性上優(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)出更好的分類精度。在多準(zhǔn)則分類問(wèn)題中，考慮條件屬性是有序的而決策屬性是符號(hào)值的情況。我們?cè)谶@樣的信息系統(tǒng)上進(jìn)行研究。針對(duì)優(yōu)勢(shì)關(guān)系粗糙集模型的約簡(jiǎn)效率低的問(wèn)題，我們引入“Positive approximatio