不确定数据的概念知识获取理论与方法

发布时间：2020-04-10 06:05

【摘要】：形式概念分析是德国数学家Wille于1982年提出的一种形式化描述概念及其层次结构,进而获取知识的理论方法.作为有效的知识发现工具,形式概念分析被广泛的应用于计算机网络、机器学习、中医药分析及专家系统等领域.形式背景与形式概念作为形式概念分析中两个最基本也是最重要的概念,是利用形式概念分析获取知识的基础.基于不同的背景可以处理不同的问题,利用不同的概念可以获取不同的知识.本文主要研究了不确定数据的概念知识获取理论与方法.基于数据随机性的不同来源以及不同背景上的不同概念,给出了反映随机信息的概率形式背景,并讨论了此背景下的概念获取方法;研究了反映不一致信息的三支概念格的四种属性约简;分析了不完备形式背景下部分已知概念的结构和关系,并讨论了部分已知概念与经典形式概念之间的关系;基于相似性度量,提出了抽象原型角度下概念的形式化描述方法.具体工作及创新点如下:(1)针对随机数据,提出了概率形式背景,并基于最大似然估计给出了概率形式背景的获取方法.定义了概率形式背景上的概率概念.通过加入决策属性提出了概率决策形式背景,并且基于条件和决策概率概念格给出规则的获取方法.(2)简化不一致数据的概念知识表示.分别从保持格结构不变,保持交、并不可约元外延不变,保持粒不变的角度提出了三支概念格的四种属性约简,并且给出不同约简之间的关系.进一步,基于差别矩阵与不同约简之间的关系,给出了四种不同约简的计算方法.(3)针对不完备数据,研究了不完备形式背景上部分已知概念的结构,定义了部分已知概念间的偏序关系以及上、下确界,证明了部分已知概念组成的集合为完备格.讨论了三种部分已知概念之间的关系,以及三种部分已知概念与完备化背景上的经典形式概念之间的关系.(4)基于相似性度量,给出了原型角度下概念的形式化表达,称为k-截概念.讨论了k-截概念的性质,并说明了k-截概念可以被视为经典形式概念和基于k-阶关系的近似概念的扩展.同时,我们还在粒计算的角度下研究了k-截概念的粒结构.最后,给出了k-截概念的获取算法.
【学位授予单位】：西北大学
【学位级别】：博士
【学位授予年份】：2018
【分类号】：C81

【相似文献】

相关期刊论文 前10条

1 常欣欣;秦克云;;基于对象导出三支概念格的形式背景粒约简方法[J];计算机科学;2018年10期

2 张菁;魏玲;;序决策形式背景的规则提取及属性约简[J];模式识别与人工智能;2016年11期

3 李磊军;李美争;解滨;米据生;;三支决策视角下概念格的分析和比较[J];模式识别与人工智能;2016年10期

4 祖鸿娇;解滨;米据生;;不完备决策形式背景的概念构建与属性约简[J];计算机科学;2017年09期

5 张慧雯;刘文奇;李金海;;不完备形式背景下近似概念格的公理化方法[J];计算机科学;2015年06期

6 贺明利;魏玲;;基于优势关系的序形式背景约简[J];计算机科学;2015年06期

7 王艳盼;李涛;;强协调决策形式背景的概念格属性约简[J];纺织高校基础科学学报;2013年03期

8 刘保相;李言;;随机决策形式背景下的概念格构建原理与算法[J];计算机科学;2013年S1期

9 张清新;;基于布尔矩阵的决策形式背景协调集判断方法[J];漳州师范学院学报(自然科学版);2012年01期

10 智慧来;智东杰;;纯化形式背景及其性质研究[J];计算机工程与应用;2011年35期

相关会议论文 前3条

1 杨淑群;姜楠;丁树良;丁秋林;;认知诊断新模型[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年

2 屈华;李赛美;洪文学;朱章志;;基于多层次复杂概念网络表示原理的《伤寒论》群结构知识发现方法研究[A];全国第二十次仲景学说学术年会论文集[C];2012年

3 杨海峰;张继福;;一种新的概念格结构:粗糙概念格[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（上册）[C];2006年

相关博士学位论文 前10条

1 任睿思;不确定数据的概念知识获取理论与方法[D];西北大学;2018年

2 李云;概念格分布处理及其框架下的知识发现研究[D];上海大学;2005年

3 沈夏炯;概念格同构生成方法研究及IsoFCA系统实现[D];上海大学;2006年

4 马丽;基于不确定性理论的概念格生成与知识获取的若干问题研究[D];河北师范大学;2016年

5 李美争;不确定性信息系统中的知识表达与约简[D];西南交通大学;2016年

6 王玮;基于概念格的关联规则挖掘及变化模式研究[D];山东大学;2012年

7 智慧来;概念格构造与应用中的关键技术研究[D];上海大学;2010年

8 万青;基于直观图的概念格知识获取理论与方法[D];西北大学;2015年

9 师智斌;高性能数据立方体及其语义研究[D];北京交通大学;2010年

10 杨凌云;形式概念分析和粗糙集理论的代数及拓扑式研究[D];扬州大学;2010年

相关硕士学位论文 前10条

1 陈雪;基于三支概念格的决策形式背景属性约简[D];西北大学;2018年

2 王振;基于部分已知概念格的不完备形式背景的属性约简与规则提取[D];西北大学;2018年

3 蔺庚梅;概念格的三个结果[D];河北大学;2018年

4 苗会茹;有向图在多种形式背景属性约简中的应用[D];河北大学;2018年

5 郭泽蔚;实值形式背景下概念格的渐进式并行构造算法[D];昆明理工大学;2018年

6 赵书峰;两种形式背景下的三支概念格知识获取[D];河北大学;2018年

7 史璐璐;两种不同模糊形式背景下的对象粒约简[D];陕西师范大学;2018年

8 常欣欣;三支概念格的属性约简方法研究[D];西南交通大学;2018年

9 刘yN超;概念格构造的两种新方法[D];河北大学;2017年

10 贺明利;多值形式背景的划分约简与序形式背景的优势约简[D];西北大学;2015年

，

本文编号：2621854