对偶区间集概念格和对象/属性概念格的属性约简方法

来源 :长安大学 | 被引量 : 0次 | 上传用户:killer258
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Wille和Ganter在1982年首次系统阐述了形式概念分析理论。它是使数据库中的信息形式化、概念化的一种有力的数据分析工具。每一个概念的外延与内涵通过伽罗瓦连接互相唯一确定,概念与概念之间又通过偏序关系连接,从而形成一个有序的层次结构——概念格。近年来,由于概念格结构的优点使其在认知计算、本体研究、医疗卫生、灾害应急、软件工程、矿产开采、机器学习等领域均得到了广泛的应用。形式概念分析理论与其他理论的结合也是一个热门的研究方向。对象/属性概念格就是将粗糙集与概念格结合提出的一种概念格扩展模型。由于信息的不确定性、不完备性,往往很难精确地用一个集合来表示概念的外延或内涵,而利用区间集来描述不精确概念的内涵和外延范围的区间集概念格,则给出了描述不精确概念的方法。本文将区间集思想引入到对偶概念格中,通过区间集来描述部分已知的对偶概念的外延或内涵,研究对偶区间集概念格上的建格算法和属性约简方法。属性约简理论其本质是先对形式背景做预处理,根据属性重要度删除冗余属性,从而达到简化形式背景的效果。利用关系矩阵实现各种概念格上的属性约简是本文研究的另一个主要内容。本文主要研究内容包括:第一部分将区间集方法与对偶概念格相结合,提出对偶区间集概念格;探讨对偶区间集概念格的性质;通过对偶概念与对偶区间集概念之间的关系,研究了对偶区间集概念格的构造方法;然后在对偶区间集概念格上引入偏序关系,定义区间集协调集,给出了区间集约简定理。第二部分首先将关系矩阵引入到基于粗糙集的对象、属性概念格中,分别给出基于关系矩阵的对象概念格和属性概念格的计算方法;研究基于关系矩阵的对象概念格的属性特征刻画,进而给出属性协调集的矩阵判断方法;通过定义对象粒矩阵,研究属性概念格的对象特征,和判断对象协调集的矩阵方法;最后将关系矩阵引入到对象/属性区间集概念格中,给出了基于关系矩阵和区间集向量的对象、属性区间集概念格的矩阵获取方法。最后通过实例验证了本部分所给结果的有效性。
其他文献
靖边气田是我国西气东输的重要气田之一,它位于鄂尔多斯盆地中部(陕北斜坡中部、中央古隆起东北侧的靖边~横山一带)。通过近年的生产动态资料统计表明,靖边气田中部分产水气井
西藏蒙亚啊铅锌矿床是西藏冈底斯成矿带东段境内较为重要的铅锌矿床之一。本文以矿相学研究理论为指导,充分收集,消化矿床勘查成果资料及相关文献,较全面了解矿床地质特征基
艺术的产生和发展都与时代息息相关。随着时代不断的发展,艺术创作呈现出不同的面貌。艺术创作主要包括思想和形式,思想是艺术创作的灵魂,思想又服务于时代。形式是艺术家表达情感的表现手段,思想与形式相互依存、辩证统一。习近平总书记指出:新时代的艺术创作应该牢记“以人民为中心”创作导向,立足于中华优秀传统文化,肩负起时代的使命。在这种前提之下,需要艺术创作者将优秀传统文化与创作结合起来,转化为有深度、有温度
中国正处于由大国向强国迈进的历史阶段,我们面临的内外环境比历史上任何时候都要复杂,立足于波谲云诡的国际局势来统筹,立足于艰巨繁重的改革任务来谋划,底线思维应运而生。在2012年末的中央经济工作会议上,习近平总书记针对经济发展问题正式提出了底线思维,此后,围绕着党的建设、生态文明、国家安全等各项工作,习近平总书记多次强调了底线思维的重要性。底线思维是以底线为基准,规范人们的价值选择与行为方式,要求人
龙卷风是大气中最强烈的涡旋现象,具有影响范围小、生消迅速、轨迹不定、破坏性极强等特点。由于其发生概率和区域相对较小,目前我国的《建筑结构荷载规范》中尚未包含普通结
近年来,卷积神经网络凭借其良好性能被广泛应用于图像语义分割领域,基于全卷积神经网络的语义分割算法在图像语义分割上取得了卓越成就。但当前具有较高性能的语义分割网络通常具有复杂的网络结构和较大的网络参数量和计算量,很难应用到嵌入式设备和可移动式设备等对实时性具有较高要求的应用场景。本文综合考虑了网络的参数量、运行速度和性能,提出了一种基于多级特征并联的轻量级图像语义分割网络,该网络在具有很好的实时性的
自动泊车系统作为高级驾驶辅助的重要组成部分,不仅可以提高泊车效率,减小驾驶负担,而且可以提升车辆的安全性和舒适性,改善交通环境,在智能交通发展中扮演着重要的角色。路径规划及跟踪控制是自动泊车系统研究的重要组成部分,因此针对自动泊车系统的路径规划及跟踪控制的研究具有重要的意义。本文首先分析现有自动泊车路径规划的初始偏航角和路径跟踪控制器控制参数的选择问题,确定本文研究的重点;其次简化车辆模型和泊车环
本文对“彼此”和“互相”分析的基本框架是:先对两者进行本体研究,探索两者的区别;之后在本体研究的基础上,通过观察中介语语料库中的语料以及通过调查问卷收集来的语料,总结出留学生在使用它们时出现的偏误类型,并分析了导致偏误的可能原因,文章最后提出了针对偏误的一些对策。全文一共分为五个章节:第一章为绪论,介绍了本文要研究的对象、所使用的研究方法、语料的来源以及相关的文献综述。第二章是“彼此”、“互相”的
水彩画“乡村风貌系列作品”创作新探索,是运用一种简单的新技法来表现远景式构图形式,把画面视点分成三点:(一)、依靠视平线的高低拉开乡村的远近距离;(二)、在欣赏时能立刻抓住欣赏者眼球的地方视为画面中心;(三)乡村风貌系列创作中房屋由小到大若影若现的点缀在画面中的变化,以及乡间农家各种新设备在生活中运用,这些都是乡村风貌中的新景象,这几点新构图形式能创作出新湖南乡村面貌。运用水这个独特媒介,所产生活
随着科学技术的日益发展,图像增强算法也出现了更为创新精确的理论研究,在多尺度几何分析研究的基础上,该方法在一定程度上要比传统的图像增强算法其效果更加明显而且更加优