基于不确定性理论的概念格生成与知识获取的若干问题研究

《基于不确定性理论的概念格生成与知识获取的若干问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10094密级：公开中图分类号：TP18UDC：510博士学位论文基于不确定性理论的概念格生成与知识获取的若干问题研究ResearchonSomeIssuesofConceptLatticeGenerationandKnowledgeAcquiringbasedonUncertaintyTheory研究生姓名：马丽指导教师：米据生教授学科专业：应用数学研究方向：人工智能的数学基础论文开题日期：2011年10月25日二〇一六三月十八日学位论文原创性声明本人所提交的学位论文《基于不确定性理论的概念格生成与知识获取的若干问

2、题研》，究，是在导师的指导下，独立进行研究工作所取得的原创性成果．除文中已经注明引用的內容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果．对本文．的研究做出重要贡献的个人和集体，均已在文中标明本声明的法律后果由本人承担．又论文作者（签名）：指导教师确认（签名）Ｗ年＇月日备］２沪之。件的少／学位论文版权使用授权书本学位论文作者完全了解河北师范大学有权保留并向国家有关部口或机构送交学．位论文的复印件和磁盘，允许论文被查阅和借阅本人授权河北师范大学可Ｗ将学位论义的全部或部分内容编

3、入有关数据库进行检索，可Ｗ采用影印、缩印或其它复制手段保．存、汇编学位论文（保密的学位论文在）年解密后适用本授权书－＾心／论文作者（签名）：指导教师（签名）＞／年月曰乂年月三曰么／７居才／少摘要概念格也被称为Galois格,其基本思想是根据二元关系提出的一种概念层次结构.作为形式概念分析理论中的一种核心的数据结构,已成为目前数据分析与知识发现的有效工具,在众多领域取得了较广泛而成功的应用,并逐渐显现多学科交叉与融合的趋势.概念格理论里有关概念格的生成是重要的问题之一.当数据量增多时生成的概念格的层次结构会

4、变得复杂而难处理.为了适当简化格的结构,有效缩减形式概念的生成，本文以形式背景为研究对象,基于不确定性理论来考虑概念格的生成与知识发现.主要内容包括格观念下的知识约简，基于相似度的Galois格，基于邻域系统包含度的多尺度概念格,决策形式背景的命题推演及不完备决策形式背景的知识获取.主要成果和创新点如下：1.从格的角度出发，通过定义格上的分划，借助粗糙集的思想引入一对近似算子，并讨论了它们的性质,给出协调集和约简的定义,进而给出约简的判定条件,进一步给出相对协调集和相对约简的定义和判定定理.为知识约简提供一种新的思路.2.利用一种

5、相似度,引入两种新的Galois连接并讨论了它们的性质,在此基础上研究了由特定Galois连接诱导产生的概念格及有关基本性质,给出了特定约简的定义和协调集的两个判定定理，将概念格的已有相关结果做了进一步推广.3.基于一种包含度建立新的Galois连接，在由属性形成的强弱邻域的基础上，给出特定邻域系统下生成多尺度概念格,并验证基于邻域系统的多尺度概念格可有其对应的诱导背景生成.实例验证通过选择调试合适的参数来控制概念格的结构,在实际应用中达到缩减概念数量的目的.4.通过弱化形式背景中形式概念构成的条件，定义了比形式概念更为广泛的认知

6、基础单位,即命题.通过定义必然命题和充分命题,在确定了一个命题的程度即确定度的基础上讨论了命题的一些相关性质及获得一些新命题的有效方法.为命题之间的不确定推理提供了一种新的框架.5.给出不完备决策形式背景中的近似概念的生成，规则的提取和属性约简的相关研究结果.为不完备决策形式背景的知识获取提供一种新的思路.关键词：概念格;规则获取;知识约简;相似度;包含度;邻域系统IIIAbstractTheconceptlatticeisalsocalledtheGaloislattice,anditsbasicideaisbasedonabi

7、naryrelationofconcepthierarchy.Asacoredatastructureofformalconceptanalysistheory,conceptlatticebecomesthecurrentlyeffectivetoolfordataanalysisandknowledgediscovery,inmanyareasitmademoreextensiveandsuccessfulapplications,andgraduallythetendencyofmanysubjectscrossingand

8、integration.Theformationofconceptlatticeisoneofthemostimportantproblemsintheconceptlatticetheory.Whentheamountofdataisincrea