基于變精度粗糙集的不完備決策表屬性約簡

林春杰，張瑞玲，韓曉琴

1.洛陽師范學(xué)院 信息技術(shù)學(xué)院，河南 洛陽 471022 2.洛陽師范學(xué)院 教育科學(xué)學(xué)院，河南 洛陽 471022

基于變精度粗糙集的不完備決策表屬性約簡

林春杰1，張瑞玲1，韓曉琴2

1.洛陽師范學(xué)院 信息技術(shù)學(xué)院，河南 洛陽 471022 2.洛陽師范學(xué)院 教育科學(xué)學(xué)院，河南 洛陽 471022

1 引言

粗糙集理論[1]是一種無需先驗知識，能夠處理不精確、不確定、不完備數(shù)據(jù)的數(shù)學(xué)工具，是經(jīng)典集合論的重要發(fā)展，在知識定義、知識約簡、規(guī)則發(fā)現(xiàn)等方面[2-5]，為知識獲取提供了一種嶄新的工具。然而經(jīng)典粗糙集模型對噪聲敏感，其對數(shù)據(jù)的過擬合而降低了對對象的預(yù)測能力。為了克服這些局限性，Ziarko提出了變精度粗糙集[6]，變精度粗糙集通過引入閾值β，提高了其容錯性和抗噪能力，可以處理屬性間無函數(shù)依賴關(guān)系的數(shù)據(jù)分類問題。變精度粗糙集已經(jīng)在一些領(lǐng)域得到成功應(yīng)用[7-8]。

知識約簡是粗糙集理論的核心內(nèi)容之一，一些學(xué)者從不同的角度出發(fā)給出了基于變精度粗糙集的約簡方法。文獻(xiàn)[9]提出了能夠保持所有決策的對象總數(shù)不變的β約簡方法，但產(chǎn)生的規(guī)則可能與原信息系統(tǒng)產(chǎn)生的規(guī)則不一致；文獻(xiàn)[10]提出不改變由對象所產(chǎn)生規(guī)則的決策結(jié)果的上（下）分布約簡方法。然而，以上算法都以完備決策表為研究對象，在實際應(yīng)用中，信息的非完備現(xiàn)象是廣泛存在的。針對不完備信息系統(tǒng)，文獻(xiàn)[11]給出了一個不完備決策表中的變精度粗糙集模型和約簡算法，但約簡條件過于苛刻，沒有考慮閾值β對約簡的影響；……