劉巧云

摘要：基于經(jīng)典粗糙集，從不完備信息系統(tǒng)和相容類的相關(guān)概念出發(fā)，給出了不完備信息系統(tǒng)中相容類的算法和屬性約簡算法。此算法將繼續(xù)被研究以期降低其時間復(fù)雜度。

關(guān)鍵詞：不完備信息系統(tǒng);粗糙集;屬性約簡;相容類

中圖分類號：TP18 文獻標識碼：A 文章編號：1006-8228（2020）07-83-03

0引言

自學(xué)者Pawlak于1982年提出粗糙集以來，粗糙集理論在機器學(xué)習(xí)、規(guī)則提取、決策支持等領(lǐng)域得到了廣泛應(yīng)用。經(jīng)典的粗糙集理論以完備的信息系統(tǒng)為研究對象，在處理數(shù)據(jù)時基于嚴格的等價關(guān)系來進行劃分。然而，在實際生產(chǎn)、生活和科學(xué)實踐中，由于數(shù)據(jù)獲取、數(shù)據(jù)保存技術(shù)等方面的限制，很多信息系統(tǒng)都會存在屬性的缺省值，即遇到的絕大多數(shù)信息系統(tǒng)都是不完備的。在文獻（7）中作者為了能利用粗糙集來處理不完備的信息系統(tǒng)，提出以相容關(guān)系來分類，但遇到數(shù)據(jù)量比較大時，人為計算相容類耗時耗力，求屬性約簡更是耗時。所以設(shè)計計算機算法來處理是十分關(guān)鍵的。本文的安排如下：第一部分簡要闡述不完備信息系統(tǒng)、完備信息系統(tǒng)及其約簡集的相關(guān)概念;第二部分設(shè)計了計算不完備信息系統(tǒng)中相容類的算法;第三部分設(shè)計了計算不完備信息系統(tǒng)中屬性約簡集的算法;最后，給出了全文總結(jié)。

4結(jié)束語

本文在相關(guān)定義和相容類的分類方法下，設(shè)計了處理不完備信息系統(tǒng)中分類和屬性約簡的計算機算法，極大地簡化了計算量，在一定程度上能夠有效地節(jié)省計算時間和研究者的精力。本文只是在相容類情況下進行分類和屬性約簡算法的一個初步探索?；诒疚牡慕Y(jié)果，還可以深入研究分類和屬性約簡的算法，以進一步降低算法的時間復(fù)雜度。