不完備信息系統(tǒng)屬性約簡(jiǎn)算法研究

劉巧云

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

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

中圖分類號(hào)：TP18 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1006-8228（2020）07-83-03

0引言

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

4結(jié)束語(yǔ)

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