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

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

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

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

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

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

一种不确定区域的扩展蛋黄模型

空间区域的拓扑关系建模是空间推理、地理信息系统(GIS)和计算机视觉等领域一个重要的研究内容,近年来不确定区域间的拓扑关系建模受到相关领域研究者的极大关注.基于三元组谓词给出了一种不确定区域的扩展蛋黄模型,该模型具有较高的认知合理性,将分明区域作为特例统一处理,分别基于RCC5和RCC8关系进行了扩展,能够实现多层次上的拓扑关系分析.

模糊栅格区域的层次拓扑关系模型

空间区域拓扑关系建模是空间推理和地理信息系统(GIS)等领域的一个主要研究内容,近年来模糊空间区域建模及其拓扑关系分析显现出越来越重要的作用.根据栅格数据模型下模糊区域的特征和实际应用领域中拓扑关系分析的特点,提出了一种模糊栅格区域的层次拓扑关系模型,该模型利用3个谓词的真值来分析栅格区域间的拓扑关系,将分明栅格区域作为特例统一处理,能够根据谓词的多种真值实现模糊栅格区域在多个层次上的拓扑关系分析.该模型表达能力强、易于实现,并且在实际应用中得到了令人满意的结果.

一种不确定区域间的拓扑关系模型

空间区域间拓扑关系模型的发展是空间推理、地理信息系统(GIS)和计算机视觉等领域一个非常重要的主题,在实际应用中人们对不确定区域间的拓扑关系模型不断提出更高的要求,近年来受到相关领域研究者的极大关注.在分析已有模型的基础上给出了一种不确定区域间的拓扑关系模型,该模型具有较高的认知合理性,将分明区域作为不确定区域的特例来统一处理,推断过程简便直观,可以基于已知事实给出所有可能的拓扑关系供用户选择.

基于小波树的电容型设备异常检测方法

针对电力系统中电容型设备的异常检测问题,以介质损耗因数为主要监测参数,提出一种基于小波树的设备绝缘性异常检测方法,以解决异常的自动检测问题.该方法利用在线监测获得的介质损耗因数数据,采用二层小波树方法进行异常检测,通过检测介质损耗因数的突发性和持续性突变异常,分析得到设备的绝缘性异常检测结果.根据对变电所电容型设备实测数据的分析,验证了该方法的有效性和实用性,为设备的异常预警提供了辅助支持.

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

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

一种简化证据理论模型的研究

文中试图从几个方面来改进简化证据理论模型ＵＲＭ１的性能．针对ＵＲＭ１，文中给出了两个基本支持函数（相当于证据理论的Ｍａｓ函数）间的距离函数，进一步讨论了基本支持函数间的组合条件；给出了基于向最高权威看齐策略的组合带权威性因子基本支持函数的方法．提出了一种对证据理论的证据区间进行决策的方法，一方面，它比ＵＲＭ１中的证据区间决策方法更具一般性，另一方面，它更符合人类的直觉，同时。

凸函数证据理论模型

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

从DEM中自动提取自然水系

为了从数字高程数据中自动提取区域水资源信息 ,以提高基于 GIS的区域水资源勘查评价工作的效率 ,提出了一种从 DEM中自动提取自然水系的实用方法 .该方法通过 DEM数据预处理 ,首先将其中的洼地和小平原改造成斜坡 ;然后依据水总是沿斜坡最陡方向流动的原理 ,确定 DEM中每一个栅格点的水流方向 ,再根据各点的水流方向数据 ,计算出每一个栅格点的上游给水区 ;接着 ,根据栅格点上游给水区数值 ,用阈值法确定水系栅格点 ,并对水系栅格点进行筛选 ;最后 ,根据水系栅格点的水流方向 ,将整个水系追索出来 ,另外 ,还用该方法对试验区的DEM数据进行了自动提取自然水系的试验 ,其结果与用手工方法提取的水系基本一致 。

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

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

基于遗传算法的动态Bayesian网结构学习的研究

动态Bayesian网是复杂随机过程的图形表示形式 ,从数据中学习建造动态Bayesian网是目前的研究热点问题 .本文针对该问题提出了一种遗传算法 .文中设计了结合数学期望的适应度函数 ,该函数利用进化过程中的最好动态Bayesian网把不完备数据转换成完备数据 ,使动态Bayesian网的学习分解为两个Bayesian网 (初始网和转换网 )的学习 ,简化了学习的复杂度 .此外 ,文中给出了网络结构的编码方案 ,设计了相应的遗传算子 .模拟实验结果表明 ,该算法能有效地从不完备数据序列中学习动态Bayesian网 。

一种不确定区域间的方向关系模型

基于区间值及其运算性质给出了不确定区域间方向关系的表示及推理方法.该方法不同于基于经典模糊集及其截集的方向关系模型,利用区间值方向关系矩阵分析不确定区域间方向关系的隶属程度,将不确定区域间的方向关系划分为不确定区域与不确定区域间的方向关系、不确定区域与分明区域间的方向关系、分明区域与不确定区域间的方向关系、分明区域与分明区域的方向关系4种类型.将分明区域作为不确定区域的特例统一处理.

安全的移动Agent系统体系结构——Jamogent

在分析现有移动 Agent系统特点和 MASIF规范的基础上给出一个具有高安全性的移动 Agent系统体系结构—— Jamogent,描述其工作流程 。

地球物理位场图象特征信息自动提取

提出了一种自动提取地球物理位场水平一阶导数图象中局部极大 (极小 )值线的有效方法 .该方法的基本原理是 ,首先用方向剖面法识别出地球物理位场水平一阶导数图象中的局部极大 (极小 )值点 ;然后 ,用旋转变换方法搜索出各个方向展布的局部极大 (极小 )值线的端点 ;最后 ,根据极值线共线和钝角相交的合并规则将极值线合并成折线 ,并删除过短的极值线 ,从而获得地球物理位场水平一阶导数局部极值线的矢量图 .用山东半岛航磁图做试验 ,自动提取结果与目视解译结果基本吻合 。

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

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

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

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

一种基于褶集的模糊区域可视化模型

空间数据的模糊性建模是地理信息系统(GIS)和空间数据库领域的一个重要研究问题。在很多地理实际应用中,模糊空间区域没有分明的边界,如何建模并有效表达空间模糊区域具有重要的研究价值。提出了一种基于褶集的模糊区域模型,详细分析了模糊区域的性质,给出了点对于模糊区域的相对隶属程度的计算方法,并且在模糊区域绝对隶属度计算的基础上给出了一种模糊区域的可视化模型。实例结果表明该模型具有实用性和有效性,在地理信息系统和空间分析等领域具有其实际应用价值。

教学与科研关系的思考及其在数据结构课程建设中的实践

分析教学与科研对立与统一的关系问题,指出二者关系对于社会发展、高校发展以及教师个人发展的重要意义,结合国家级精品课数据结构的建设过程说明如何做到教学与科研的统一,介绍两则实验题目和创新实验的设计原则。