形式概念分析中的知識(shí)表示與知識(shí)獲取.pdf

1、形式概念分析是德國學(xué)者wille于1982年作為一種數(shù)學(xué)理論首先提出的，概念格結(jié)構(gòu)模型是它的核心數(shù)據(jù)結(jié)構(gòu)。概念格本質(zhì)上描述了對象和屬性之間的聯(lián)系，表明了概念之間的泛化和例化關(guān)系，其相應(yīng)的Hasse圖則實(shí)現(xiàn)了對數(shù)據(jù)的可視化。目前形式概念分析已被廣泛地研究，并應(yīng)用到機(jī)器學(xué)習(xí)、軟件工程和信息獲取等領(lǐng)域。 本文跟蹤國際學(xué)術(shù)前沿，主要對形式概念分析中的知識(shí)表示和知識(shí)獲取進(jìn)行系列研究，所獲研究成果不僅從理論上豐富和發(fā)展了形式概念分析，而且由

2、于它們的廣泛應(yīng)用背景，這些結(jié)果同樣具有重大的應(yīng)用價(jià)值。 本文獲得了以下主要成果： (1)在形式背景上建立了三個(gè)偏序集：G偏序集、M偏序集和GM偏序集，并將包含度的概念引入到三個(gè)偏序集上。討論了偏序集上的偏序關(guān)系和包含度與概念格之間的聯(lián)系，并且證實(shí)了形式概念分析中的內(nèi)涵、外延和蘊(yùn)涵規(guī)則均可歸結(jié)為偏序集上的序表示及包含度表示，這將有助于人們深刻理解形式概念分析中概念的含義及概念格的結(jié)構(gòu)，為從定量分析角度研究形式概念分析提供了

3、依據(jù)。 (2)在形式概念分析中引入了決策背景和決策規(guī)則的概念。鑒于提取決策規(guī)則的時(shí)間復(fù)雜度，提出了一條推理規(guī)則來減少生成決策規(guī)則的數(shù)目?；谕评硪?guī)則，引入了α極大決策規(guī)則的概念，證明了所有的α極大決策規(guī)則集是完備的及無冗余的，最后討論了該規(guī)則集的生成方法。(3)利用形式概念分析中名義梯級(jí)背景的概念，對信息系統(tǒng)進(jìn)行平面梯級(jí)得到了衍生的形式背景，證明了粗糙集理論中的劃分、上下近似、獨(dú)立、依賴、約簡等核心概念都可以在相應(yīng)的衍生背景中進(jìn)