面向应用场景的数据结构线上实践教学案例

针对疫情下的数据结构线上实践教学需要,为进一步激发学生编程兴趣和参与热情,例举3个与实际应用紧密结合的、基于在线评测的数据结构线上实践教学案例并进行相关分析,最后说明取得的教学效果。     

基于区间值模糊集的模糊区域拓扑关系模型

在GIS实际应用领域中,采样点的属性数据往往不是精确的数值,而是一个区间范围,对此类空间数据的建模、分析和推理越来越受到相关领域研究者的重视.利用区间值模糊集描述由不确定属性数据所圈定的模糊区域,基于区间值和区间值模糊集的运算性质,给出了模糊区域间拓扑关系的分析模型.该模型改进了基于经典模糊集及其截集的拓扑关系模型,对模糊区域拓扑关系的分析结果更符合人们的认知习惯,可以利用区间值结果进行推理和决策,能够有效地分析由区间值属性所确定的模糊区域间的拓扑关系,在地理信息系统和空间数据库等领域具有实际应用价值.     

结合度量空间和时间的逻辑

与时态和空间有关的推理问题是人工智能研究中重要的组成部分，近年来时空逻辑的研究受到相关领域研究者的极大重视。以多维逻辑为框架表示时空知识，提出了一组将度量空间逻辑和时态逻辑相结合的逻辑模型PTL-MS、PTL-MS1、PTL-MS2，表示和推理随时间变化的距离关系，看成是时态逻辑和度量逻辑的迪卡尔乘积，给出了语义和语法，研究了它们的表达能力，用于时空约束满足问题、时空知识库以及移动对象数据库(MOD)等。     

一种栅格图层的模糊叠置分析模型

为了更好地进行GIS空间分析，根据GIS应用领域中属性数据的区间值特征，首先利用区间值模糊集来描述模糊属性数据的模糊图层，然后基于区间值模糊集给出了一种栅格图层的模糊叠置分析模型，并改进了基于经典模糊集的模糊叠置分析方法。该模型利用区间值模糊集的基本运算，可以实现普通模糊叠置和加权模糊叠置，而采用区间值，则可以减少属性值模糊性的丢失，且叠置结果符合人们的认知和推理规律，实例结果表明，该模型能够较好地解决区间值属性图层间的模糊叠置分析问题。     

空间区域拓扑关系分析方法综述

空间关系形式化模型的发展是空间推理、地理信息系统(geographic information systems,简称GIS)、计算机视觉等领域中的一个非常重要的主题,近年来受到相关领域研究者的极大关注,特别是在空间区域间拓扑关系模型的研究方面取得了很大进展.介绍了区域间拓扑关系形式化分析的主要研究内容、研究方法和研究进展,并探讨了目前存在的问题和今后的发展方向.     

一种模糊区域的拓扑关系模型

空间区域拓扑关系建模是空间推理、地理信息系统(GIS)和计算机视觉等领域一个非常重要的主题，模糊区域的拓扑关系建模正日益受到相关领域研究者的重视，在分析现有模型的基础上，提出了一种模糊区域的拓扑关系模型，该模型利用模糊集来表示模糊区域，通过三个谓词的真值来判断区域间的拓扑关系，将分明区域作为特例统一处理，根据谓词的多种真值能够实现多层次上的拓扑关系分析．     

凸函数证据理论模型

吉林大学知识工程研究小组针对有序命题类问题给出了适合于有序命题类问题的一类语气理论模型,该模型中,由于ｇ的计算不够准确导致了组合误关蕞大误差为一个分类等级,文中通过给出计算ｇ的新方法予以解决,此外在证据理论中,通常不同的Ｍａｓｓ函数代表不同专家对某一事物的看法,一般说来不同专家的权威性不尽相同,但迄今为止语气理论方面的研究还未给出组合两个具有不同权威性的Ｍａｓｓ函数的方法,文中通过扩展上述证据理论     

基于定性空间推理的多层空间关联规则挖掘算法

很多应用于空间数据挖掘的空间关系模型存在表达能力不强、可理解性较差、不支持不确定性等问题。针对这种情况，以定性空间推理的RCC理论为基础，结合模糊逻辑，提出了一种面向空间数据库的近似区域空间关系模型，在此基础上给出了多层空间关联规则的挖掘算法QSRSAK。该算法使用了MBR优先判定、顶点近似等手段针对大型空间数据库进行了优化处理。实验结果表明，QSRSAR在空间知识表达能力、规则可理解性和空间关系计算效率等方面优于同类算法。     

定性方向关系模型研究进展

空间关系形式化模型的发展是空间推理、地理信息系统(GIS)、机器人导航等领域的一个非常重要的研究内容,近年来受到相关领域研究者的极大重视。空间对象的方向关系模型的研究已经取得了一定的进展。本文介绍了近年来空间对象的方向关系形式化模型的主要研究内容、研究方法和研究进展,对已有的方向关系模型做了比较,并探讨了目前存在的问题和今后的发展方向。     

基于规划和动态调度的网格工作流

基于WFMC的工作流参考模型提出了网格工作流体系结构,扩展了基于遗传算法技术的规划算法以支持网格工作流自动建模,给出了基于市场驱动策略的动态调度算法以提高网格应用的服务质量,并介绍了在Globus上实现的原型系统JLGridFlow和其在大文件下载中的应用。