發(fā)布時(shí)間：2021-05-20 06:34

　　形式概念分析（Formal Concept Analysis,FCA）與三支概念分析（Three-way Concept Analysis,3WCA）是以形式背景為數(shù)據(jù)基礎(chǔ)進(jìn)行知識(shí)發(fā)現(xiàn)和規(guī)則提取的理論,已經(jīng)取得了豐富的研究成果,并被應(yīng)用于人工智能、信息檢索等多個(gè)領(lǐng)域.“概念”是人類認(rèn)知的基本單元,形式概念分析以及三支概念分析都對(duì)“概念”給了一個(gè)數(shù)學(xué)化描述,每一個(gè)形式背景都可以對(duì)應(yīng)一個(gè)（三支）概念格.但是,并非對(duì)于每個(gè)問題,都需要得到所有概念.受利用形式概念解決布爾因子分析問題的啟發(fā),同時(shí)借鑒屬性約簡(jiǎn)的思想,本文從概念角度出發(fā),提出保持二元關(guān)系不變的概念約簡(jiǎn)問題,在形式概念分析與三支概念分析兩個(gè)框架下進(jìn)行研究.具體內(nèi)容如下:（1）給出保持二元關(guān)系不變的形式概念約簡(jiǎn)的定義,研究保持二元關(guān)系不變的形式概念協(xié)調(diào)集（約簡(jiǎn)）的判定定理.（2）通過概念約簡(jiǎn)將形式概念分為三類:核心概念、相對(duì)必要概念、不必要概念,從二元關(guān)系角度對(duì)三類概念的概念特征進(jìn)行研究,從算子以及布爾矩陣兩個(gè)角度對(duì)對(duì)象（屬性）概念的概念特征進(jìn)行研究.在此基礎(chǔ)上,進(jìn)一步給出形式概念約簡(jiǎn)的計(jì)算方法.（3）結(jié)合兩種三支概念格與經(jīng)典概念格之... 

【文章來源】：西北大學(xué)陜西省 211工程院校

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

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    §1.1 研究背景
    §1.2 論文安排
第二章 預(yù)備知識(shí)
    §2.1 形式概念分析基礎(chǔ)知識(shí)
    §2.2 三支概念分析基礎(chǔ)知識(shí)
    §2.3 三支概念格與經(jīng)典概念格的關(guān)系
        §2.3.1 OE-概念格與經(jīng)典概念格的關(guān)系
        §2.3.2 AE-概念格與經(jīng)典概念格的關(guān)系
    §2.4 形式概念分析處理因子分析問題的方法
    §2.5 布爾向量與布爾矩陣基礎(chǔ)知識(shí)
第三章 保持二元關(guān)系不變的形式概念約簡(jiǎn)
    §3.1 概念約簡(jiǎn)的定義及存在性
    §3.2 形式概念協(xié)調(diào)集判定定理
    §3.3 概念特征
        §3.3.1 基于二元關(guān)系的形式概念特征研究
        §3.3.2 基于算子的對(duì)象(屬性)概念的概念特征
        §3.3.3 基于布爾矩陣的對(duì)象(屬性)概念的概念特征
    §3.4 形式概念約簡(jiǎn)與布爾矩陣秩的關(guān)系
    §3.5 形式概念約簡(jiǎn)的計(jì)算方法
第四章 保持正(負(fù))關(guān)系不不變的的對(duì)象(屬性)導(dǎo)出三支概念約簡(jiǎn)
    §4.1 保持正(負(fù))關(guān)系不變的對(duì)象導(dǎo)出三支概念約簡(jiǎn)
        §4.1.1 保持正關(guān)系不變的對(duì)象導(dǎo)出三支概念約簡(jiǎn)
        §4.1.2 保持負(fù)關(guān)系不變的對(duì)象導(dǎo)出三支概念約簡(jiǎn)
    §4.2 保持正(負(fù))關(guān)系不變的屬性導(dǎo)出三支概念約簡(jiǎn)
        §4.2.1 保持正關(guān)系不變的屬性導(dǎo)出三支概念約簡(jiǎn)
        §4.2.2 保持負(fù)關(guān)系不變的屬性導(dǎo)出三支概念約簡(jiǎn)
總結(jié)與展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間取得得的科研成果
致謝


【參考文獻(xiàn)】：
期刊論文
[1]基于單邊區(qū)間集概念格的不完備形式背景的屬性約簡(jiǎn)[J]. 王振,魏玲.  計(jì)算機(jī)科學(xué). 2018(01)
[2]基于AE-概念格的決策形式背景屬性約簡(jiǎn)[J]. 陳雪,魏玲,錢婷.  山東大學(xué)學(xué)報(bào)(理學(xué)版). 2017(12)
[3]三元背景基于二元關(guān)系不變的約簡(jiǎn)[J]. 魏玲,曹麗,祁建軍.  西北大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(03)
[4]多線程并行構(gòu)建三支概念[J]. 祁建軍,汪文威.  西安交通大學(xué)學(xué)報(bào). 2017(03)
[5]決策形式背景中具有置信度的三支規(guī)則提取[J]. 劉琳,魏玲,錢婷.  山東大學(xué)學(xué)報(bào)(理學(xué)版). 2017(02)
[6]基于屬性導(dǎo)出三支概念格的決策背景規(guī)則提取[J]. 劉琳,錢婷,魏玲.  西北大學(xué)學(xué)報(bào)(自然科學(xué)版). 2016(04)
[7]基于類背景的雙向規(guī)則的獲取[J]. 朱治春,魏玲.  西北大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(04)
[8]基于最大粒的規(guī)則獲取算法[J]. 張清華,王國(guó)胤,劉顯全.  模式識(shí)別與人工智能. 2012(03)
[9]決策形式背景的概念格屬性約簡(jiǎn)[J]. 魏玲,祁建軍,張文修.  中國(guó)科學(xué)（E輯:信息科學(xué)）. 2008(02)
[10]一種新穎的基于量化概念格的屬性歸納算法[J]. 王德興,胡學(xué)鋼,劉曉平.  西安交通大學(xué)學(xué)報(bào). 2007(02)

碩士論文
[1]基于三支概念格的決策形式背景屬性約簡(jiǎn)[D]. 陳雪.西北大學(xué) 2018
[2]基于部分已知概念格的不完備形式背景的屬性約簡(jiǎn)與規(guī)則提取[D]. 王振.西北大學(xué) 2018



本文編號(hào)：3197278