面向规则提取的概念格约简方法及其算法实现

来源 :西安交通大学 | 被引量 : 0次 | 上传用户:jili1027
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概念格理论最初专注于形式概念发现及其层次结构建立的研究,如今已显现出多学科交叉融合的趋势,成为数据分析与知识发现的一个有力工具.  在概念格理论中,规则提取是分析各种决策形式背景的主要目的之一.一般地,直接从各种实际决策形式背景中提取规则会出现规则不简洁或不紧凑的问题.为了克服这个问题,本文从规则提取的角度提出了经典决策形式背景、不完备决策形式背景以及实值决策形式背景的约简方法.主要成果与创新点如下:  提出了对象子背景的概念,给出了通过原形式背景的概念格求解其对象子背景的概念格方法.在决策形式背景中引入了完备决策规则集的概念,建立了保持非冗余决策规则的对象约简框架.在此基础上,讨论了决策形式背景的对象特征,并基于删减策略设计出了对象约简算法.进一步通过几个实际数据集的分析评估了该算法的有效性.  引入了属性子背景的概念,讨论了原形式背景的概念格与其属性子背景的概念格之间的关系.在决策形式背景中提出了决策规则集相互蕴含的概念,给出了协调集、约简集和核的定义.在此基础上,基于辨识矩阵和辨识函数得到了计算决策形式背景所有约简集的方法,并将该方法与面向粒规则提取的属性约简方法进行了比较.  提出了不完备决策形式背景的概念与不完备形式背景的近似概念格构造方法.在此基础上,给出了计算不完备决策形式背景所有非冗余近似决策规则的方法,建立了属性约简框架.进一步借助于布尔推理得到了计算不完备决策形式背景所有约简集的方法,并通过对实际数据集的分析考查了有关算法的效率.  在实值形式背景中引入了子背景的概念,讨论了原实值形式背景与其子背景在概念导出算子上的关系,给出了实值决策形式背景的规则提取方法和协调集的判定定理.进一步通过辨识矩阵和辨识函数得到了实值决策形式背景属性约简的实现方法.  给出了一种通过实概念格计算其子概念格的简便方法,同时讨论了实值决策形式背景的属性特征.在此基础上,提出了实值决策形式背景的启发式属性约简算法,并通过数值实验对该算法的可行性与有效性做了评估.  本文得到的成果对丰富现有的概念格约简方法具有一定的理论意义,且对基于概念格实现数据的决策分析提供了一些可行途径.
其他文献
本文的研究对象是局部逆半群、局部L-幂单半群上的同余和局部纯正半群的结构. 首先研究了E-酉逆半群基本矩形带的结构表示形式,用半格上的同余和完全单半群上的同余刻画了E-
Laplace算子和Dirac算子是Riemann流形上是基本的椭圆算子。它们的特征值估计在几何,分析和物理都有着重要的意义。   在本文中,我们首先研究了Laplace算子特征值不等式。设
学位
“学生干部”给人的第一印象自然是“班长”、团支书、学习委员.不过,在百科里给“学生干部”所定义中,把它的范围分成:学生会干部、班干部、社团干部等.那么,很简单就可以理
期刊
本文讨论二阶拟线性中立型方程的振动性,分为三章:第一章介绍有关该领域的发展概况及本文的主要工作.第二章运用Riccati变换和均法,研究了二阶拟线性中立型方程△[r|△z|△z]+qnf
近几年来,反腐败查处的重大违法乱纪案件表明,一些领导干部走向违法乱纪道路的原因虽然是错综复杂的,但变异的“政治进取心”却在其中起到了推波助澜的作用,导致了一些人利令
小学阶段的学生身心发展尚未成熟,校园安全事故的发生频率明显高于初中.尤其是最近几年,小学校园安全事故不断发生,国家以及社会各界对小学校园安全的重视程度也越来越高.本
对于带正态误差的GMANOVA-MANOYA模型,本文考虑了关于协方差阵∑的球性假设检验问题,求出了似然比检验统计量,并通过矩法研究了其零分布。
天等县紧紧围绕富民兴县目标,扎实开展廉政建设“阳光工程”,一是从筑牢党员干部的思想道德防线入手,组织全县党员干部参加两个《条例》学习教育活动,举办科级领导干部廉洁从
一般的毕业复习,很多老师会采取做大量试卷的办法.这种方法使学生成为被动的答题者,老师也处于批改、订正、再批改、再订正的二维循环中,结果出错的还是照样出错,老师和学生
本文主要研究两个独立稳定从属过程X1和X2的占时测度μ1和μ2的乘积测度μ:=μ1×μ2的重分形性质,并且考虑了X1和X2在直线y=x上产生的投影测度μπ/4的重分形性质。全文共分
学位