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