一種改進的區分矩陣屬性約簡算法及應用
2009-12-31 00:00:00高錦標
電腦知識與技術
2009年8期
摘要：通過對傳統的基于區分矩陣的屬性約簡算法進行分析后，針對區分矩陣中“重復”元素過多，同時這些“重復”元素非但在求解屬性約簡的過程中不起作用，而且還降低時間效率這一缺點進行了改進，即在構造區分矩陣的過程中，利用命題演算中的吸收法去掉了在區分函數中不起作用的“重復”元素，提出了一種屬性約簡的改進算法RADM，提高了屬性約簡效率。
關鍵詞：區分矩陣；屬性約簡；算法；RADM
中圖分類號：TP312 文獻標識碼：A 文章編號：1009—3044(2009)08—1876—02
登錄APP查看全文
