- 相關(guān)推薦
粗糙集屬性約簡(jiǎn)的完備算法
屬性約簡(jiǎn)是Rough Set理論研究中的核心內(nèi)容之一,現(xiàn)已經(jīng)證明尋找決策表的最小約簡(jiǎn)是NP-hard問題.為了快速有效地得到最小約簡(jiǎn),本文利用決策表的一些特點(diǎn)提出了一種完備算法,并給出了該算法的復(fù)雜度,最后通過實(shí)例分析表明,在多數(shù)情況下該算法能夠得到?jīng)Q策表的最小約簡(jiǎn).
作 者: 梁福才 林成龍 LIANG Fu-cai LIN Cheng-long 作者單位: 國(guó)防科學(xué)技術(shù)大學(xué)電子科學(xué)與工程學(xué)院,長(zhǎng)沙,410073 刊 名: 電光與控制 ISTIC PKU 英文刊名: ELECTRONICS OPTICS & CONTROL 年,卷(期): 2007 14(2) 分類號(hào): V271.4 TP18 關(guān)鍵詞: 粗糙集 屬性約簡(jiǎn) 可辨識(shí)矩陣 算法復(fù)雜性【粗糙集屬性約簡(jiǎn)的完備算法】相關(guān)文章:
《網(wǎng)絡(luò)的屬性》教案04-25
數(shù)學(xué)算法04-28
算法崗位職責(zé)03-15
手指快算法簡(jiǎn)介04-28
算理和算法04-28
乘法的簡(jiǎn)便算法教案04-28
勤儉節(jié)約簡(jiǎn)報(bào)(通用17篇)10-19
算理與算法的關(guān)系-我對(duì)算理與算法統(tǒng)一的感悟04-28
《信息技術(shù)》教案 表格的屬性設(shè)置04-25
算理與算法的有效結(jié)合04-28