基于图的适应性多连接查询优化算法

提出一种基于图的适应性多连接查询优化算法,分析关系结果集到达时间和结果集大小之间的关系,借鉴适应性查询优化的动态调整思想,对基于图的多连接查询进行改进。仿真实验结果表明,该算法在最好情况下的时间复杂度为O（n）,且能有效提高查询效率。     

基于图的多源数据融合框架研究

在给定的任务中分析各种数据时,目前大多数研究只针对单源数据进行分析,缺乏应用于多源数据的方法.但如今数据日益丰富,因此提出一种多源数据融合框架,用于融合多种网络平台数据.同一平台数据中包含文本与各种属性,同时不同平台的数据在内容与形式方面也存在很大差异.然而现有的网络信息挖掘方法大多仅使用同一平台中的部分数据进行分析,忽略了不同平台的数据之间存在的相互作用.因此文中提出一种数据融合框架,一方面,能基于图的强大表示能力融合同一平台不同类型的特征,从而提升单个平台的任务性能;另一方面能够利用不同平台的数据特征,使其相互补充,从而提升多个平台的任务性能.文中讨论的融合数据类型包括文本、时间、作者信息,这些特征涉及连续特征、离散特征以及非结构化特征.所提框架在事件分类任务上提升了 F1值,验证了提出的多源数据框架的有效性.     

多模式合一的“图检索”算法

多模式合一,又称为联立合一,是一个有着重要研究价值的课题.在问答系统的研究中,多模式合一作为一种新的研究途径,具有较高的应用价值,也因此受到较高的关注和研究.本文首先介绍了多模式合一的相关定义,然后给出了多模式合一的一个具体实例,并对多模式合一的计算过程进行了分析.在此基础上,重点给出了多模式合一的算法——“图检索”算法.实验结果进一步表明,本算法可以有效地解决多模式合一问题.最后,介绍了本算法在中文问答系统中的具体应用。     

基于多系统融合的全国水资源监管一张图构建

针对全国水资源监管中存在的系统协同不足、数据共享困难等问题,本文提出基于多系统融合的水资源监管一张图构建方案。通过整合地理信息、业务数据与实时监测数据,结合知识图谱技术实现多源异构数据的关联治理,并采用微服务架构提升系统的灵活性与可扩展性。系统设计涵盖数据汇集、处理、服务资源管理及应用支撑等模块,构建了支持智慧水利“四预”业务的水资源智慧监管平台。实践表明,该方案有效解决了“一数多源”“数据孤岛”等难题,实现了水资源业务的动态监测与多维可视化分析,显著提升了监管精准性与决策科学性,为落实最严格水资源管理制度提供了重要技术支撑。     

自适应图融合的缺失多视图聚类算法

多视图聚类能充分利用不同视图间数据的一致性和差异性,引起越来越多的关注。传统多视图聚类方法假设每个视图的数据都是完整的,然而在实际应用中,收集到的多视图数据常存在部分视图缺失的样本。为了对缺失多视图数据进行聚类分析,提出自适应图融合的缺失多视图聚类算法（IMC＿AGF）。算法以两两视图间共有样本为瞄点构建样本-样本的相似度矩阵,学习其一致性知识,再利用两两视图间的互补性,用自适应图融合算法整合所有的相似度图,获取缺失多视图数据完整的相似度矩阵,然后进行谱聚类得到分类结果。实验结果表明,提出的算法优于与之比较的经典缺失多视图聚类方法。     

融合图结构学习的物联网僵尸网络多分类检测研究

针对目前物联网僵尸网络多分类检测方法存在表征能力弱、难以剔除特征冗余和噪声、识别准确率低等问题,本文提出一种融合图结构学习的多分类检测方法.该方法利用阻尼增量统计多个时间片网络流量的特征对网络流量样本进行重构,设计自适应图结构学习方法获取网络流量特征的时空关系表示,结合图正则化剔除特征冗余和噪声;基于时空图卷积神经网络在时空两个层面提取特征,实现对物联网僵尸网络攻击的多分类检测.在多个数据集上的实验结果表明,本文提出的方法具有良好的表征能力,能有效剔除特征中的冗余及噪声,提升检测的准确率,在多分类效果上优于其他模型.     

多值因果图的推理算法研究

针对多值因果图存在的两个困难：（1）不严格满足概率论;（2）将其用于实际问题时,推理结果可能出现错误,提出了一种基于因果影响可能性分配的推理算法,该算法将多值因果图的推量分成3个阶段,首先对多值因果图进行补充定义,使多值因果图能够兼容单值因果图;接着将多值因果图转化为单值因果图进行概率计算,最后对多值因果图进行可能性计算,将单值因果图计算得到的概率按多值因果图计算得到的可能性进行分配,以核电站二回路系统中蒸汽发生器故障诊断因果图为例,展示了该算法推理计算的全过程,实例表明,该算法能够有效地克服多值因果图存在的困难,其推理过程严谨,计算结果符合实际情况,而前面提出的推理算法基础上,针对其不能处理模型情况的局限性,提出了一种模糊推理算法,该算法对多值因果图进行了模糊扩展定义,在读数变量和事件变量之间建立了用于表达模糊知识的模糊对应关系,在事件变量上定义了一个等价的虚拟模糊状态,使读数变量取值对应一个模糊状态,把读数和模糊推理转化为对应模糊状态的非模糊推理,通过本文的工作,目前因果图已发展成了一个能够处理离散变量和连续变量的混合因果图模型。     

一种融合多帧ICP和图优化的算法研究

当前基于迭代最近点拼接的同时定位与建图算法,存在误差积累、无法满足大范围定位精度的缺陷。为此,提出一种融合多帧迭代最近点和图优化的算法。在时域上处理点云拼接问题,将单帧迭代最近点算法推广到多帧进行最近点迭代,提取同一地点在不同时刻的数据特征,形成多个封闭循环,再运用基于最小二乘的图优化方法对点云拼接后的全网数据进行全局优化,消除累计误差,提升整体的定位精度。采用鲁巷和密歇根的数据进行测试,结果表明,该方法在一定程度上减少了匹配误差,平均误差为1.0m,最小误差为0.2m,可以满足大范围同步定位与建图的精度需求。     

基于Repast平台的多Agent仿真建模研究

随着计算机应用的发展,多智能体系统(MAS)方法和技术在许多领域得到了广泛应用,对MAS进行仿真建模研究成为研究热点.多Agent仿真建模实验平台的使用,能很好地对MAS进行建模,提高使用者的效率,对于MAS的研究有重要意义.分析了仿真平台Repast的主要系统功能模块,说明了如何利用和扩展Repast平台来进行仿真建模,利用Repast实现了一个改进的动态合同网协议的仿真实验.实验建模过程和分析证明,利用Repast进行仿真建模,可以使建模者方便、快捷地对MAS系统进行分析,能有效提高工作效率与降低建模难度.     

基于Repast平台的多Agent仿真建模研究

随着计算机应用的发展,多智能体系统（MAS）方法和技术在许多领域得到了广泛应用,对MAS进行仿真建模研究成为研究热点。多Agent仿真建模实验平台的使用,能很好地对MAS进行建模,提高使用者的效率,对于MAS的研究有重要意义。分析了仿真平台Repast的主要系统功能模块,说明了如何利用和扩展Repast平台来进行仿真建模,利用Repast实现了一个改进的动态合同网协议的仿真实验。实验建模过程和分析证明,利用Repast进行仿真建模,可以使建模者方便、快捷地对MAS系统进行分析,能有效提高工作效率与降低建模难度。     

基于改进SURF算法的双目视觉测量系统研究

针对双目立体测量中所使用的图像匹配算法精度不高的问题,提出了一种基于SURF算法的改进图像匹配算法并运用到双目立体测量系统中。首先运用SURF算法检测和描述图像对特征点、特征向量;其次采用双向特征向量匹配策略对匹配点集进行初始过滤;最后采用PROSAC算法根据极线约束几何模型对初始过滤后的匹配点集进行二次筛选,得到最终的优质匹配集合。实验表明,改进的SURF算法具有更高的匹配准确性和较好的算法实时性,运用改进SURF匹配算法的双目测量系统可实现更准确的定位测距。     

一种基于多面体模型的从明暗恢复物体形状方法

针对目前“从明暗恢复物体形状方法”存在的问题,提出了以多面体模型为基础的快速算法,根据向量场的分布建立关于物体表面深度信息的超定线性方程组,在最小二乘意义下求得物体表面的深度值。该算法能从已知光照条件下的单幅或多幅图像中恢复物体表面的三维结构,形成以像素为精度的物体表面多面体模型。实际计算表明该算法计算速度快,能适应单一反射系数的任意物体表面的形状恢复。     

三角形坐标系下人脸图像连续性研究

为了寻找更准确的     

萤火虫算法结合人工势场法的机器人路径规划

鉴于已有机器人全局路径规划算法存在的易出现目标不可达问题、计算效率较低、所规划路径平滑性欠佳等不足,提出将新型智能优化算法——萤火虫算法与传统人工势场法相结合的最优全局路径规划算法。首先,根据已知全局地图,利用算法结构简单、计算量较小、运算速度较快的人工势场法作为初始化引导因子对萤火虫算法参数进行初始化,再以极坐标系代替直角坐标系利用萤火虫算法对规划路径进行寻优求解。极坐标法能自动舍弃规划路径上的冗余点,增强所规划路径的平滑性;同时考虑到传统萤火虫算法所存在的不足,对萤火虫算法进行了相应的改进：引入自适应步长改进随机步长,加快算法的收敛,并以混沌逻辑改进萤火虫算法的吸收系数,避免算法收敛到局部最优,在一定程度上解决人工势场法所存在局部震荡和目标不可达问题。实验结果表明所提算法实现效率高、避障效果好,安全可靠性好,最优路径更加接近理想路径,平均误差在0.08 m以下,能够很好地完成路径规划的目标。     

基于PatchMatch的半全局高效双目立体匹配算法

近年来双目立体匹配技术发展迅速,高精度、高分辨率、大视差的应用需求无疑对该技术的计算效率提出了更高的要求.由于传统立体匹配算法固有的计算复杂度正比于视差范围,已经难以满足高分辨率、大视差的应用场景.因此,从计算复杂度、匹配精度、匹配原理等多方面综合考虑,提出了一种基于PatchMatch的半全局双目立体匹配算法,在路径...     

基于MapObjects的全球矿产资源信息系统中投影坐标转换的实现

在介绍MapObjects及其常用的坐标系对象基础上,针对全球矿产资源信息系统多投影坐标系并存的特点,采用其他GIS软件辅助完成坐标系的转换,同时利用MapObjects已有的坐标系对象,实现了该软件的图层转换、查询检索等功能。     

数字地球渲染中单精度浮点数误差的改正方法

目的 针对全球大场景渲染中单精度浮点数的低精度导致的图像抖动和撕裂问题,提出了一套完整的解决方法。方法 首先,使用全球四叉树结构来寻找新的坐标原点,避免了现有算法需要频繁切换世界坐标原点的缺点;其次,在新坐标系下进行坐标转换和矩阵转换,解决了像素坐标计算的误差导致的抖动问题;最后,在GPU中使用基于对数的深度计算方式来提高深度的分辨率,解决了深度计算误差导致的Z-Fighting现象。结果 实验结果表明所提方法能很好的解决单精度浮点导致的渲染问题。结论 此方法具有适应性强、实现复杂度低、精度和效率可控等优点。     

基于人体行为模型的跌倒行为检测方法

随着移动互联网的广泛应用,智慧社区等一系列移动互联应用等得到人们的重视,特别是以居家养老的老年人防跌倒检测备受关注.针对目前老年人跌倒没有及时得到检测报警,从而无法及时救助,进而产生更严重的安全性的问题,本文提出了一种跌倒检测方法.本文提出的方法首先对特定人体进行扫描,利用人体建模工具poser构建出人体模型,在运动过...     

一种基于近似点光源模型的光度立体视觉系统标定方法

文章研究了一种由近似点光源组成的光度立体视觉系统的标定方法。由于光源自身的非均匀发光特性,传统的平行光和点光源模型不再适用,为实现精确的三维法向重建,必须对光源及光照场进行精确的标定。论文首先根据光源自身的发光特性建立其辐射度模型,进而提出了一种两步标定策略,对光源位置参数及主光轴参数进行标定。以相机作为参照系,提出了一种多球标定方法,用于计算各个光源的位置参数,该方法利用相机观察到的多个球面高光点图像坐标,结合球体轮廓线及球体半径实现了光源位置的精确计算。为实现光源主光轴参数的估算,提出了一种基于参考平面的标定方法,通过分析近似点光源照射下的平面亮度分布,结合等亮度线拟合策略实现了光源主光轴方向参数的计算。基于系统标定参数以及光源的发光模型,就可以对每个场景点的入射光条件进行精确建模,从而实现精确的法向计算。在实验部分,分别对标准几何物体和自由曲面物体进行三维重建实验,并与传统的平行光及点光源模型进行了对比。结果显示,所提出的标定方法能够在非均匀光照条件下获得精确的三维法向重建结果。     

空间机器人坐标逆变换高速专用处理机体系结构及其仿真系统的研究

本文论述了基于 CORDIC 算法的6自由度多关节型机械手各关节转角的坐标逆变换高速专用处理机的体系结构方案.本方案抛弃了传统的解析设计思想,把坐标的旋转和反正切运算作为基本的处理对象,提出了以 CORDIC 算法为基础的多 CPU 全并行的专用处理机体系结构,从而使机械手坐标逆变换处理时间大大缩短.