本文選題：形式概念分析 + 三支概念格　； 參考：《西北大學》2017年碩士論文

【摘要】：形式概念分析(Formal Concept Analysis,FCA)是1982年德國數(shù)學家Wille R.提出的一種從形式背景進行數(shù)據(jù)分析和規(guī)則提取的強有力工具。如今這一理論已經成為人工智能學科的重要研究對象,在機器學習、數(shù)據(jù)挖掘和信息檢索等領域有廣泛的應用。規(guī)則提取是形式概念分析一個重要而有意義的研究方向,目前的研究主要利用經典概念格獲取決策規(guī)則。三支概念格是完備格,包括對象導出的三支概念格與屬性導出的三支概念格。與經典概念格不同,三支概念格包含更豐富的信息。本文從兩種三支概念格的角度對決策形式背景進行決策規(guī)則提取。具體內容如下:1.針對決策形式背景,定義了對象(屬性)導出的三支協(xié)調性,以此為基礎提取決策規(guī)則,并給出非冗余決策規(guī)則。進而比較該協(xié)調意義下的決策規(guī)則與已有的強協(xié)調意義下獲取的規(guī)則之間的關系。2.研究了決策形式背景強協(xié)調性、由對象(屬性)導出的三支協(xié)調性之間的關系。3.結合置信度與三支概念格,給出一般的決策形式背景具有置信度的決策規(guī)則提取方法,并討論了決策形式背景非冗余三支規(guī)則的充要條件。
[Abstract]:Formal concept Analysis (FCA) is a German mathematician Wille R. A powerful tool for data analysis and rule extraction from formal background is proposed. Nowadays, this theory has become an important research object in artificial intelligence, and has been widely used in machine learning, data mining and information retrieval. Rule extraction is an important and meaningful research direction of formal concept analysis. The current research mainly uses classical concept lattice to obtain decision rules. Three concept lattices are complete lattices, including three concept lattices derived from objects and three concept lattices derived from attributes. Unlike classical concept lattices, three sets of concept lattices contain more information. In this paper, the decision rules are extracted from two kinds of three-branch concept lattices. The details are as follows: 1. According to the formal background of decision, the three-branch consistency derived from object (attribute) is defined, based on which the decision rules are extracted and the non-redundant decision rules are given. Furthermore, the relationship between the decision rules in the sense of coordination and the rules obtained in the sense of strong coordination is compared. This paper studies the strong consistency of the formal background of the decision and the relationship between the three branches of coordination derived from the object (attribute). Combined with confidence degree and three-branch concept lattice, a general decision rule extraction method with confidence degree is given, and the necessary and sufficient conditions for decision form background non-redundant three-branch rules are discussed.
【學位授予單位】：西北大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP18;TP311.13

【相似文獻】

相關期刊論文 前10條

1 馬駿;沈夏炯;;基于n階形式背景核的概念格重構[J];河南大學學報(自然科學版);2007年01期

2 李金海;呂躍進;;基于概念格的決策形式背景屬性約簡及規(guī)則提取[J];數(shù)學的實踐與認識;2009年07期

3 李仲玲;米據(jù)生;;形式背景的交約簡[J];計算機科學與探索;2010年12期

4 智慧來;智東杰;;純化形式背景及其性質研究[J];計算機工程與應用;2011年35期

5 安廣偉;沈夏炯;張磊;賈培艷;張柯;;n階形式背景核的構造算法[J];計算機工程與設計;2007年07期

6 韓道軍;張磊;沈夏炯;周珂;;形式背景提取初探[J];河南大學學報(自然科學版);2007年05期

7 魏玲;祁建軍;張文修;;決策形式背景的概念格屬性約簡[J];中國科學(E輯:信息科學);2008年02期

8 楊麗;徐揚;;基于形式背景的概念格約簡及其修復[J];計算機工程;2008年09期

9 王磊;魏玲;姚廣;;橫向合成背景的概念生成[J];西北大學學報(自然科學版);2010年02期

10 康向平;李德玉;曲開社;;不完備形式背景中的知識獲取方法[J];計算機工程與應用;2010年36期

相關會議論文 前1條

1 楊淑群;姜楠;丁樹良;丁秋林;;認知診斷新模型[A];中國儀器儀表學會第九屆青年學術會議論文集[C];2007年

相關博士學位論文 前6條

1 萬青;基于直觀圖的概念格知識獲取理論與方法[D];西北大學;2015年

2 馬麗;基于不確定性理論的概念格生成與知識獲取的若干問題研究[D];河北師范大學;2016年

3 沈夏炯;概念格同構生成方法研究及IsoFCA系統(tǒng)實現(xiàn)[D];上海大學;2006年

4 李云;概念格分布處理及其框架下的知識發(fā)現(xiàn)研究[D];上海大學;2005年

5 智慧來;概念格構造與應用中的關鍵技術研究[D];上海大學;2010年

6 謝志鵬;基于概念格模型的知識發(fā)現(xiàn)研究[D];合肥工業(yè)大學;2001年

相關碩士學位論文 前10條

1 李美爭;形式背景的強直接積與和運算[D];河北師范大學;2011年

2 凌密然;異構形式背景上的不確定推理[D];河北師范大學;2015年

3 張紅娟;直覺模糊信息系統(tǒng)上概念格的構造與約簡[D];山西師范大學;2015年

4 董川贊;強協(xié)調決策形式背景的屬性約簡[D];燕山大學;2016年

5 孟羅丹;形式背景中不確定性概念分析[D];西南交通大學;2016年

6 郭倫眾;概念格的性質及生成算法的研究[D];西南交通大學;2016年

7 張慧雯;擴展形式背景的公理化與約簡[D];昆明理工大學;2016年

8 梁健;模糊概念格的構造與屬性約簡[D];山西師范大學;2016年

9 劉yN超;概念格構造的兩種新方法[D];河北大學;2017年

10 李仲玲;形式背景基于概念外延的屬性約簡[D];河北師范大學;2011年

，

本文編號：2002129