概念格作為數(shù)據(jù)分析和知識發(fā)現(xiàn)的一種有用的數(shù)學(xué)工具,為人工智能領(lǐng)域提供強(qiáng)有力的技術(shù)和方法。而概念格屬性約簡則是概念格理論研究和應(yīng)用的熱點(diǎn)問題之一,它不僅具有重要的理論意義,也具有重要的應(yīng)用價(jià)值。然而,很多傳統(tǒng)的屬性約簡方法具有較高的時(shí)間或空間復(fù)雜度,無法有效處理快速涌現(xiàn)的大規(guī)模數(shù)據(jù)集。為此,本文利用圖論的基本理論方法,研究了包括粒約簡和基于決策形式背景的屬性約簡等問題,設(shè)計(jì)了面對大規(guī)模數(shù)據(jù)集的有效啟發(fā)式算法。最后,進(jìn)一步拓寬了概念格屬性約簡的應(yīng)用領(lǐng)域,討論了其在有限拓?fù)淇臻g中的應(yīng)用。本文主要研究內(nèi)容如下:1、針對一般的形式背景,給出了基于圖論的粒約簡問題的等價(jià)刻畫。建立了形式背景上的粒約簡問題同所對應(yīng)圖的極小頂點(diǎn)覆蓋問題之間的聯(lián)系,并給出了基于圖論的粒約簡啟發(fā)式算法。同時(shí),為了克服該算法因空間復(fù)雜度過高的局限性,引入了粒約簡問題的局部圖表示,給出了局部粒約簡算法。同時(shí),為了獲取更小的粒約簡,提出了兩種有效的局部粒約簡算法。最后,通過數(shù)值實(shí)驗(yàn)驗(yàn)證所提出方法的有效性。2、把決策形式背景看成一種特殊的并形式背景,由此導(dǎo)出了其對應(yīng)的部分圖,從而把決策形式背景的粒約簡問題轉(zhuǎn)化為其部分圖的頂點(diǎn)覆蓋問... 

【文章來源】：河北師范大學(xué)河北省

【文章頁數(shù)】：115 頁

【學(xué)位級別】：博士

【部分圖文】：

本文的組織結(jié)構(gòu)圖

第一章,主要介紹本文的研究背景意義和本文的國內(nèi)外研究現(xiàn)狀,最后是本文的組織機(jī)構(gòu)和主要研究內(nèi)容。第二章,主要介紹本文所需要的一些基本知識。包括:概念格的一些基本概念,形式背景和決策形式背景的屬性約簡問題;圖的基本概念和極小頂點(diǎn)覆蓋問題以及有限拓?fù)淇臻g中的極小子基問題等。

例2.1的圖G


本文編號：3121988