系統(tǒng)約簡的泛系觀與特征關(guān)系的屬性約簡.pdf

1、采集數(shù)據(jù)是科學(xué)研究和數(shù)據(jù)利用與分析的基礎(chǔ)。粗糙集理論已經(jīng)成為處理完備信息系統(tǒng)強有力的工具。在現(xiàn)實生活中，由于條件、技術(shù)、方法的限制，以及主觀因素和客觀因素的影響，導(dǎo)致數(shù)據(jù)缺失而形成不完備信息系統(tǒng)。針對缺失數(shù)據(jù)，存在遺漏語義和缺席語義兩種。本文從兩種語義并存的特征關(guān)系出發(fā)，進行了屬性約簡方法的研究。 首先，本文基于雙重語義對不完備信息系統(tǒng)進行了重新定義，提出了雙重語義下的不完備信息系統(tǒng)單屬性局部完備性和不完備度。 其次，本

2、文基于特征關(guān)系把粒度、信息熵和條件信息熵和區(qū)分矩陣重新定義，并提出了基于特征關(guān)系的粒度啟發(fā)式屬性約簡算法，基于特征關(guān)系的信息熵屬性約簡算法和基于特征關(guān)系的區(qū)分矩陣屬性約簡算法。通過算法復(fù)雜度分析可知：在三種約簡方法中，區(qū)分矩陣算法時間復(fù)雜度最低。 然后，本文利用變精度粗集模型思想和粒度方法，提出了不完備信息系統(tǒng)基于特征關(guān)系的程度屬性約簡方法，給出了相應(yīng)的算法并進行時間復(fù)雜度分析，并用實例說明了算法的有效性以及證實了程度屬性約簡算