基于不確定性理論的概念格生成與知識(shí)獲取的若干問題研究.pdf

1、學(xué)校代碼：10094中圖分類號(hào)：TPI8密級(jí)：UDC：解菡丈霉博士學(xué)位論文公開51O基于不確定性理論的概念格生成與知識(shí)獲取的若干問題研究ResearchonSomeIssuesofConceptLatticeGenerationandKnowledgeAcquiringbasedonUncertaintyTheory研究生姓名：馬麗指導(dǎo)教師：米據(jù)生教授學(xué)科專業(yè)：應(yīng)用數(shù)學(xué)研究方向：人工智能的數(shù)學(xué)基礎(chǔ)論文開題日期：2011年10月25日謄◆

2、‘。訶摘要概念格也被稱為Galois格，其基本思想是根據(jù)二元關(guān)系提出的一種概念層次結(jié)構(gòu)作為形式概念分析理論中的一種核心的數(shù)據(jù)結(jié)構(gòu)，已成為目前數(shù)據(jù)分析與知識(shí)發(fā)現(xiàn)的有效工具，在眾多領(lǐng)域取得了較廣泛而成功的應(yīng)用，并逐漸顯現(xiàn)多學(xué)科交叉與融合的趨勢(shì)概念格理論里有關(guān)概念格的生成是重要的問題之一當(dāng)數(shù)據(jù)量增多時(shí)生成的概念格的層次結(jié)構(gòu)會(huì)變得復(fù)雜而難處理為了適當(dāng)簡(jiǎn)化格的結(jié)構(gòu)，有效縮減形式概念的生成，本文以形式背景為研究對(duì)象，基于不確定性理論來(lái)考慮概念格的生

3、成與知識(shí)發(fā)現(xiàn)主要內(nèi)容包括格觀念下的知識(shí)約簡(jiǎn)，基于相似度的GaloiS格，基于鄰域系統(tǒng)包含度的多尺度概念格，決策形式背景的命題推演及不完備決策形式背景的知識(shí)獲取。主要成果和創(chuàng)新點(diǎn)如下：1從格的角度出發(fā)，通過定義格上的分劃，借助粗糙集的思想引入一對(duì)近似算子，并討論了它們的性質(zhì)，給出協(xié)調(diào)集和約簡(jiǎn)的定義，進(jìn)而給出約簡(jiǎn)的判定條件，進(jìn)一步給出相對(duì)協(xié)調(diào)集和相對(duì)約簡(jiǎn)的定義和判定定理為知識(shí)約簡(jiǎn)提供一種新的思路2利用一種相似度，引入兩種新的GaloiS連接

4、并討論了它們的性質(zhì)，在此基礎(chǔ)上研究了由特定GaloiS連接誘導(dǎo)產(chǎn)生的概念格及有關(guān)基本性質(zhì)，給出了特定約簡(jiǎn)的定義和協(xié)調(diào)集的兩個(gè)判定定理，將概念格的已有相關(guān)結(jié)果做了進(jìn)一步推廣3基于一種包含度建立新的Galois連接，在由屬性形成的強(qiáng)弱鄰域的基礎(chǔ)上，給出特定鄰域系統(tǒng)下生成多尺度概念格，并驗(yàn)證基于鄰域系統(tǒng)的多尺度概念格可有其對(duì)應(yīng)的誘導(dǎo)背景生成實(shí)例驗(yàn)證通過選擇調(diào)試合適的參數(shù)來(lái)控制概念格的結(jié)構(gòu)，在實(shí)際應(yīng)用中達(dá)到縮減概念數(shù)量的目的4通過弱化形式背景中