概念格的屬性約簡及建格算法的研究.pdf

1、概念格是根據(jù)二元關(guān)系建立的一種概念層次結(jié)構(gòu)，它在本質(zhì)上描述了對象與屬性之間的聯(lián)系，體現(xiàn)了概念內(nèi)涵和外延的統(tǒng)一，是數(shù)據(jù)分析與規(guī)則提取的一種有效的工具。粗糙集理論是一種處理不精確、不確定和模糊數(shù)據(jù)的新型數(shù)學(xué)工具，它已能有效地從數(shù)據(jù)本身提供的信息中發(fā)現(xiàn)有效的、潛在的知識。而概念格與粗糙集之間的關(guān)系也是近年來許多學(xué)者關(guān)注的焦點，它們的有效結(jié)合使得一些算法得到了簡化與改進。
　　 本文共分五部分內(nèi)容，第一部分介紹了研究問題的背景、發(fā)展現(xiàn)狀

2、，本文的相關(guān)工作及組織結(jié)構(gòu)。第二部分給出了概念格和粗糙集的基本理論以及它們之間的關(guān)系，為概念格的屬性約簡方法和建格算法的研究奠定了基礎(chǔ)。第三部分對基于可辨識矩陣的概念格屬性約簡方法進行了分析，給出相應(yīng)的算法，并提出了一種只依賴于形式背景本身的屬性約簡的方法及算法。此算法可以作為建格前的預(yù)處理算法。第四部分提出了基于粗糙集中等價關(guān)系的理論來構(gòu)造概念格的算法，共有三個算法：基于等價類求概念節(jié)點的算法；求概念格中其它節(jié)點的算法；構(gòu)造概念格的算