本文關(guān)鍵詞：多準則分類問題中近似集的增量更新方法，由筆耕文化傳播整理發(fā)布。

【摘要】：在優(yōu)勢關(guān)系粗糙集方法(DRSA)的框架下,優(yōu)勢關(guān)系可用于處理帶有序關(guān)系屬性(準則)的數(shù)據(jù),并且已經(jīng)被廣泛用于處理多準則決策問題。然而在實際應(yīng)用中,當屬性集和對象集發(fā)生變化時,信息系統(tǒng)會隨之不斷更新。在這種動態(tài)環(huán)境下,DRSA中用于屬性約簡、規(guī)則提取以及決策制定的近似集需要得到相應(yīng)的更新。針對對象集發(fā)生變化時(增加或刪除一個對象)的多準則分類問題,采用增量方法來更新近似集并提出兩種相應(yīng)的更新算法DRSA1和DRSA2。同時,對不同情況下的更新原則進行了討論并給出了相關(guān)的理論結(jié)果與詳細的證明。最后給出算例,并在UCI數(shù)據(jù)集上進行大量的實驗,與非增量的方法(傳統(tǒng)的DRSA)進行對比,結(jié)果充分體現(xiàn)了所提增量方法的有效性與可擴展性。
【作者單位】： 河北大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院河北省機器學(xué)習(xí)與計算智能重點實驗室;
【關(guān)鍵詞】： 優(yōu)勢關(guān)系粗糙集 多準則分類 信息系統(tǒng) 近似集 增量更新
【基金】：國家自然科學(xué)基金(61170040,61473111) 河北省自然科學(xué)基金(F2014201100,A2014201003)資助
【分類號】：TP18
【正文快照】： 到稿日期:2016-05-16返修日期:2016-09-23本文受國家自然科學(xué)基金(61170040,61473111),河北省自然科學(xué)基金(F2014201100,A2014201003)資助。1引言Pawlak提出的粗糙集理論(RST)[1]是用于處理數(shù)據(jù)的不確定性和模糊性的數(shù)學(xué)工具�；诘葍r關(guān)系,所定義的上、下近似集可用于描述論

  本文關(guān)鍵詞：多準則分類問題中近似集的增量更新方法，由筆耕文化傳播整理發(fā)布。

，

本文編號：424359