【摘 要】
:
轨迹子段匹配是轨迹数据挖掘的重要手段,针对其计算复杂度较高、受噪声影响大的问题,本文提出一种融合了自适应希尔伯特地理网格编码的多层级轨迹编码树结构,在可接受的建树代价下,形成了从轨迹整段到最小片段的层次化组织形式和子段从属关系表达结构,并在轨迹片段编码树的基础上设计了相似子段匹配算法,将复杂的空间计算转化为空间编码的字符串前缀匹配操作,极大地降低轨迹子段匹配的计算复杂度。实际轨迹数据上的实验表明,
论文部分内容阅读
轨迹子段匹配是轨迹数据挖掘的重要手段,针对其计算复杂度较高、受噪声影响大的问题,本文提出一种融合了自适应希尔伯特地理网格编码的多层级轨迹编码树结构,在可接受的建树代价下,形成了从轨迹整段到最小片段的层次化组织形式和子段从属关系表达结构,并在轨迹片段编码树的基础上设计了相似子段匹配算法,将复杂的空间计算转化为空间编码的字符串前缀匹配操作,极大地降低轨迹子段匹配的计算复杂度。实际轨迹数据上的实验表明,在不影响匹配准确率的前提下,本文提出的子段匹配方法的效率相比于基于经典距离的相似性度量方法获得了超过一个
其他文献
抽样检验是测绘成果质量检验的基本方法,抽样方案与被检成果质量水平的匹配程度直接决定抽样检验的效果。本文针对抽样方案的适用性和有效性评价问题,提出了计数型抽样方案的质量不确定性区间(QUI)的概念,并以给定概率水平条件下的质量不确定区间的长度评价抽样方案的适用性和有效性,能够比较客观反映抽样方案的两类风险程度。通过对4个典型的测绘成果质量检验的抽样方案和6个仿真的抽样方案的数值计算和分析,验证了本文
土林是在干旱-半干旱地区典型的流水侵蚀地貌,研究其物质组成可揭示土林沉积环境演变过程,为进一步探究土林的发育演化奠定基础。本文采用粒度分析方法,对其地层剖面沉积物组成特征进行了研究。结果表明:(1)大同土林沉积物的粒度组成以粉沙为主,平均含量高达50.6%,其次为粘土,平均含量为36.01%,粗颗粒组分的含量较低。(2)自然频率分布曲线呈单峰和双峰分布模式,相应的累积频率曲线也呈单一直线型和两段型
同步定位和地图构建(Simultaneous Localization and Mapping,SLAM)是移动机器人在未知环境中完成地图构建和定位任务的关键技术。针对多机器人SLAM中的地图融合问题,提出一种启发式的搜索方法引导局部地图的重复区域进行地图融合。每个机器人可以在不了解其相对位置的情况下建立局部地图,并将局部地图信息发送至同一工作站中,以局部地图的相似性为判断指标融合得到最优的全局地
基于大型经济海藻的经济和生态价值,开发具有潜力的新栽培物种是海藻栽培产业健康多样化发展的保障。多肋藻(Costaria costata)是一种具有很高营养价值及经济价值的大型褐藻,但并非我国本土物种。本研究采用MaxEnt模型预测多肋藻在我国的适生情况,并探究不同因子对多肋藻孢子体生长的影响,为开展多肋藻栽培提供支撑。结果表明,当正则化参数为1,训练集与测试集比值为70:30时,模型预测性能最佳。
针对当前的跳伞模拟平台无法全方位还原跳伞各阶段六自由度运动过程的问题,设计并实现了六自由度跳伞模拟训练系统。设计了模拟器的体系结构,并说明了跳伞运动解算、六自由度运动平台、操纵负荷、虚拟现实视景、体感营造、教员控制台等分系统的实现。与同类型跳伞模拟器相比,该系统通过引入六自由度电动平台,带动受训者模拟跳伞各种姿态,可帮助受训人员掌握跳伞操纵动作,增强姿态保持能力。同时,利用虚拟现实技术,还原三维跳
水体对区域气候调节起着极其重要的作用,近几十年间咸海的水位及面积的剧烈下降和萎缩,势必会对咸海地区气候产生重要影响,分析咸海地区地表温度的变化对于研究水体与其周边地区地表温度的关系具有重要意义。本研究利用咸海地区MODIS地表温度产品(MOD11A2),基于空间分析法研究咸海面积变化对区域地表温度的影响和作用。结果表明:(1)相比于咸海表面温度,研究区内分别有93%和69%的研究区域日间和夜间地表
西沙海域位于南海西北部陆坡区,受陆缘张裂和走滑的双重控制,经历了断陷和拗陷2个构造演化阶段,受越东、红河、海南岛和西沙等4个物源区的共同影响,充填了陆相—过渡相—海相地层,发育火山、气烟囱、块体搬运和水道等多种地质体,孕育了多种类型的海底地貌。基于丰富的二维和三维地震资料,应用三维可视化等技术,完整直观地展示了西沙海域海底地貌。将位于大陆坡的研究区海底地貌细分为海底平原、海底斜坡和海槽等3个三级海
空间同位模式挖掘旨在发现空间数据库中频繁发生在邻近位置的地理事件。由于空间异质性,地理事件在不同区域邻近出现的频繁程度亦存在差异,进而形成局部同位模式。现有局部同位模式挖掘方法多基于欧氏空间的平面假设,难以客观揭示网络空间(如城市道路)内地理事件间的局部同位规律。为此,本文基于空间扫描统计思想,提出了一种网络约束下的局部同位模式挖掘方法。首先,发展了网络约束下的路径扩展方法,识别可能存在局部网络空
空间分布模式是否保持一致性是土地利用数据综合质量评价的一项重要内容。针对当前的研究缺少量化分析和位置表达的现状,提出一种新的空间数据特有的自相关性评价方法。首先利用语义距离建立空间权重矩阵,随后通过MoranI指数计算数据处理前后全局和局部自相关度,最后利用Moran散点图和LISA集聚图相结合方法对综合前后的土地利用分布模式进行可视化对比。相较传统评价方法,本方法顾及数据语义关系,计算可量化聚集
作战仿真实验范围通常依靠专家确定,耗费代价较大。为将作战仿真实验的历史数据中关于实验范围选择的知识迁移至新的作战仿真实验案例,提出一种基于妥协策略的案例推理方法。首先,根据案例的数据特点,提出作战仿真实验案例的表示方法;其次,根据案例的结构和属性特点,提出主客观综合赋权的混合相似度计算方法;再次,针对案例检索时出现检索失败和检索结果包含信息量较少的问题,提出基于妥协策略的案例检索方法;而后,根据检