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

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

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

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    §1.1 研究背景
    §1.2 論文安排
第二章 預備知識
    §2.1 形式概念分析基礎知識
    §2.2 三支概念分析基礎知識
    §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 布爾向量與布爾矩陣基礎知識
第三章 保持二元關(guān)系不變的形式概念約簡
    §3.1 概念約簡的定義及存在性
    §3.2 形式概念協(xié)調(diào)集判定定理
    §3.3 概念特征
        §3.3.1 基于二元關(guān)系的形式概念特征研究
        §3.3.2 基于算子的對象(屬性)概念的概念特征
        §3.3.3 基于布爾矩陣的對象(屬性)概念的概念特征
    §3.4 形式概念約簡與布爾矩陣秩的關(guān)系
    §3.5 形式概念約簡的計算方法
第四章 保持正(負)關(guān)系不不變的的對象(屬性)導出三支概念約簡
    §4.1 保持正(負)關(guān)系不變的對象導出三支概念約簡
        §4.1.1 保持正關(guān)系不變的對象導出三支概念約簡
        §4.1.2 保持負關(guān)系不變的對象導出三支概念約簡
    §4.2 保持正(負)關(guān)系不變的屬性導出三支概念約簡
        §4.2.1 保持正關(guān)系不變的屬性導出三支概念約簡
        §4.2.2 保持負關(guān)系不變的屬性導出三支概念約簡
總結(jié)與展望
參考文獻
攻讀碩士學位期間取得得的科研成果
致謝


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

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



本文編號：3197278