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