- 相關(guān)推薦
改進(jìn)的粗集屬性約簡(jiǎn)的啟發(fā)式算法
提出了一種改進(jìn)的粗集屬性約簡(jiǎn)的啟發(fā)式算法.尋找粗集理論的最小屬性約簡(jiǎn)已經(jīng)被證明是NP難題,一般采用啟發(fā)式算法來(lái)尋找近似最優(yōu)解,但求得的約簡(jiǎn)有冗余屬性存在的問(wèn)題.針對(duì)一般啟發(fā)式算法的不完備性,利用粗集理論中的屬性依賴度和屬性重要度,構(gòu)造啟發(fā)式信息,并在算法中增加了消除冗余的二次約簡(jiǎn)過(guò)程,得到一種改進(jìn)的啟發(fā)式算法.最后通過(guò)實(shí)際算例分析,驗(yàn)證了該改進(jìn)算法的有效性.
作 者: 李珊 肖懷鐵 付強(qiáng) LI Shan XIAO Huai-tie FU Qiang 作者單位: 國(guó)防科學(xué)技術(shù)大學(xué)電子科學(xué)與工程學(xué)院ATR實(shí)驗(yàn)室,長(zhǎng)沙,410073 刊 名: 電光與控制 ISTIC PKU 英文刊名: ELECTRONICS OPTICS & CONTROL 年,卷(期): 2006 13(4) 分類號(hào): V247 關(guān)鍵詞: 粗集理論 屬性約簡(jiǎn) 啟發(fā)式算法【改進(jìn)的粗集屬性約簡(jiǎn)的啟發(fā)式算法】相關(guān)文章:
粗糙集屬性約簡(jiǎn)的完備算法04-27
基于信息熵的震害預(yù)測(cè)影響因子啟發(fā)式約簡(jiǎn)算法研究04-29
SSDA的改進(jìn)算法04-26
滲流方程的三維粗化算法04-29
模糊粗糙集中綜合評(píng)價(jià)的屬性約簡(jiǎn)和規(guī)則獲取04-27