擴(kuò)展優(yōu)勢(shì)關(guān)系下變精度粗糙集的增量方法.pdf

1、基于優(yōu)勢(shì)關(guān)系的粗糙集將傳統(tǒng)粗糙集中的等價(jià)關(guān)系擴(kuò)展為優(yōu)勢(shì)關(guān)系，從而可以處理屬性具有偏好關(guān)系的信息。然而，這里的優(yōu)勢(shì)關(guān)系要求一個(gè)對(duì)象x的每個(gè)屬性值均優(yōu)于另一對(duì)象y，才能稱x優(yōu)于y。在對(duì)象的屬性較多時(shí)，這樣的優(yōu)勢(shì)關(guān)系很難得到滿足。
　　為了解決這一問題，本文通過引入?yún)?shù)定義了擴(kuò)展優(yōu)勢(shì)關(guān)系，只要一個(gè)對(duì)象的多數(shù)屬性值優(yōu)于另一對(duì)象，則該對(duì)象就優(yōu)于另一對(duì)象。另外，由于Ziarko提出的變精度粗糙集，允許一定程度的錯(cuò)誤分類率存在，使模型具有一定的

2、容錯(cuò)性，本文將擴(kuò)展的優(yōu)勢(shì)關(guān)系和變精度粗糙集相結(jié)合，建立了基于擴(kuò)展優(yōu)勢(shì)關(guān)系的變精度粗糙集模型，使得對(duì)偏好信息的處理更加靈活。最后，也是本文最重要的工作：考慮到現(xiàn)實(shí)問題中收集到的數(shù)據(jù)信息是動(dòng)態(tài)變化的，針對(duì)每次變化重新計(jì)算效率低下的問題，我們提出了擴(kuò)展優(yōu)勢(shì)關(guān)系下變精度粗糙集模型中近似集的快速更新方法，并給出了相應(yīng)的理論證明和算法。我們通過算例表明了擴(kuò)展優(yōu)勢(shì)關(guān)系粗糙集模型的分類效果；通過11個(gè)UCI數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果表明本文給出的近似集更新方法