形式概念分析理論是德國數(shù)學(xué)家Wille提出,用于描述概念以及層次結(jié)構(gòu)設(shè)計(jì)的形式化工具。概念是知識(shí)表達(dá)的一種手段,數(shù)據(jù)庫中知識(shí)發(fā)現(xiàn)的過程就是將數(shù)據(jù)庫中蘊(yùn)含的知識(shí)形式化成有用的概念的過程。知識(shí)約簡是知識(shí)發(fā)現(xiàn)的重要一方面,形式概念分析在知識(shí)發(fā)現(xiàn)方面提出屬性約簡理論。在概念格理論中,形式背景的屬性約簡可使概念格的結(jié)構(gòu)更加簡捷,有利于數(shù)據(jù)中的知識(shí)發(fā)現(xiàn)和規(guī)則提取。因此,屬性約簡是概念格理論研究的一個(gè)重要內(nèi)容。本文在研究形式背景屬性約簡中,結(jié)合圖論中有向圖的思想提出屬性約簡的方法。一方面用形式概念結(jié)合構(gòu)造出的有向圖提出屬性約簡之算法。另一方面,用模糊-經(jīng)典概念構(gòu)造出有向圖,結(jié)合其屬性特征,提出模糊形式背景中屬性約簡的方法。最后,在不完備形式背景中,基于粗糙近似概念給出有向圖,結(jié)合屬性特征提出屬性約簡的算法。研究內(nèi)容如下:1.在經(jīng)典形式背景中,給出有向圖和此圖下的關(guān)聯(lián)矩陣,討論其性質(zhì),提出形式概念和交不可約元的判斷定理。重點(diǎn)研究結(jié)合有向圖給出屬性約簡之方法,通過實(shí)例說明此理論的正確性。2.基于模糊形式背景中已提出的單邊模糊形式概念,給出有向圖及關(guān)聯(lián)矩陣,討論其性質(zhì),提出交不可約元和屬性特征的判斷定理以及相應(yīng)的屬性約簡算法。通過實(shí)例驗(yàn)證該算法的可行性和有效性。3.不完備形式背景中結(jié)合粗糙近似概念的定義給出有向圖,通過討論有向圖的性質(zhì),給出交不可約元和屬性特征的判斷定理。在此基礎(chǔ)上提出此背景下屬性約簡之算法。通過實(shí)例驗(yàn)證該算法的可行性。
【學(xué)位單位】：河北大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2018
【中圖分類】：O157.5
【部分圖文】：

圖 3-1 表 3-1 的有向圖出形式概念和交不可約元的判斷定理。設(shè) ( )是一個(gè)形式背景，任取 , 有 ( ) ，則( ( ) ) ( )； 有 ( ) ，則( ( ) ) ( )。所有的 有 ( ) ，由定義 3.1.1 知 ( )與 ( )義 2.1.2 易知 ( ( ) ) ( )。的 有 ( ) ，由定義 3.1.1 知 ( ) ( ) ) ( ) ( ) ( )。再由定義 2.12 可得 ) ( )。設(shè) ( )是一個(gè)形式背景，任取 R, ，) ，則存在 ( ) 。

(2) 由算法 3.3.1 算出經(jīng)典形式背景的屬性約簡。由圖3-2知 ，其中 ( ) ( ) ( ) ( ) o ，故 。

0.5 0.7 0.5 0.6 0.6 0.6 0.6 0..8 0.8 0.6 0.8 0.5 0.9 0.6 0.6 0.9 0.6 0.9 1.0 0.5 0.5 1.0 0.5 1.0 ( ( ))。 ； ； ； ； ； 。得表 4-1 關(guān)聯(lián)矩陣，表 4-1 形成的有向圖，如圖 4-1 所示。 ( )
【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 張濤;任宏雷;;形式背景的屬性拓?fù)浔硎綶J];小型微型計(jì)算機(jī)系統(tǒng);2014年03期

本文編號(hào)：2882440