信息系統(tǒng)的表示及屬性約簡.pdf

1、信息系統(tǒng)是一個有對象和屬性關(guān)系的數(shù)據(jù)庫．一個數(shù)據(jù)庫的本質(zhì)是一堆數(shù)據(jù)和這一堆數(shù)據(jù)之間的各種關(guān)系，因此數(shù)據(jù)庫可以抽象的描述為對象集和對象集上的一些二元關(guān)系，根據(jù)這種思想，本文將信息系統(tǒng)表示為一個二元組，而不是通常的三元組或者四元組，然后在新的表示方式下討論信息系統(tǒng)的屬性約簡問題，主要包括以下幾方面的內(nèi)容：
　　 1.信息系統(tǒng)的表示．首先給出了信息系統(tǒng)新的定義，證明了該表達方式與以信息函數(shù)表達的信息系統(tǒng)是等價的，然后給出了在新的表達方

2、式下，等價類、上近似、下近似等基本概念及相關(guān)性質(zhì)和定理．
　　 2.簡單信息系統(tǒng)的屬性約簡．首先給出了分離屬性集的定義，然后提出了分明多項式的概念，它是由等價關(guān)系的補經(jīng)過有限次并運算和交運算組成的表達式，證明了分明多項式由分明析取范式轉(zhuǎn)變成分明合取范式可以確定全部的約簡，最后提出了極小元法，該算法在一定程度上減少了計算量．
　　 3.目標信息系統(tǒng)的屬性約簡．給出了目標信息系統(tǒng)的定義及相關(guān)基本概念和定理，討論了協(xié)調(diào)和不協(xié)調(diào)