基于锚点匹配和距离修正的轨迹相似性度量方法

轨迹相似性度量对群体移动模式分析与个性化位置服务推荐具有重要意义,现有方法未综合考虑轨迹点序列顺序与点对空间邻近性,导致对局部相似轨迹、逆序轨迹间的关系度量不准确。该文提出一种顾及轨迹全局空间分布和序列顺序的轨迹相似性度量方法,基于K近邻算法识别两条轨迹中空间相似度高的点对作为锚点,以划分区间约束其他点对匹配,并对受序列顺序约束无法匹配至空间邻近点的轨迹点进行距离修正,优化轨迹相似性计算。在深圳市515条人工标注轨迹数据上的验证结果表明,与改进的编辑距离、模糊最长公共子串和时空格网模型等8种方法相比,该方法在轨迹聚类任务中准确性提升2.8%~41.9%,并对轨迹长度、噪声和采样率变化具有较高的鲁棒性;此外,通过消融实验、特殊场景分析等证明了方法各步骤的有效性,并探讨了算法参数对精度的影响。研究结果可为轨迹聚类、轨迹检索等下游任务提供支撑。

结合编辑距离和Google距离的语义标注方法

提出了一种在领域本体指导下对网页进行语义标注的方法。该方法利用编辑距离和Google距离从词语的语法和语义两方面综合度量词汇与本体概念之间的语义相关度,从而在网页与本体之间建立映射关系。此外,对网页进行语义标注后,利用标注结果对本体进行有效扩充,使本体更趋于领域化。实验结果表明该方法是行之有效的。

基于Google距离的语义Web服务发现

针对多数语义Web服务发现算法需要领域本体支持且算法的复杂度较高的问题,利用Google距离来定量测量Web服务输入、输出间的语义距离,并基于Google海量词汇及Google搜索引擎来计算服务间语义相似度.计算时,不需要提供领域本体且基于开放的Google搜索引擎来计算服务匹配度,提高了效率,降低了复杂度.

基于DIC技术近距离煤层采动裂隙-位移-应变演化规律相似模拟研究

为研究近距离煤层采动条件下覆岩裂隙演化规律,以安顺煤矿9305工作面为研究对象,利用相似模拟试验研究近距离煤层开采过程中位移场与应变场的演化情况。结果表明:①上覆岩层随着工作面距离的不断推进,先形成离层裂隙和纵向裂隙,随后采空区中部部分离层逐渐压实;②位移场在工作面推进方向上出现不对称分布,工作面侧覆岩位移量明显小于采空区靠左区域,位移峰值主要集中在采空区中部;③最大主应变集中位置由采空区中部向开切眼侧以及工作面侧进行不对称转移,开切眼侧集中程度明显大于工作面侧,且最大主应变集中位置与瓦斯富集区存在潜在关联。

基于Google earth engine渭-库绿洲果园遥感提取

针对干旱区果园大面积遥感提取困难、识别精度低等问题,本研究基于GEE(Google earth engine)平台,综合应用Sentinel-1/Sentinel-2影像构建特征集。通过对比原始特征组合、Jeffries-Matusita(J-M)距离、属性重要度3种优化方式,结合随机森林(Random forest,RF)分类方法,对比得到最佳优化方式,探索果园最优分类特征集。结果表明:识别效果最好的方案为G17 JM,总体精度为91.25%,kappa系数为0.89,面积精度为82.55%。最优特征集为B8_asm、B8_ent、B8_idm、NDVI re3、B6、B7、a、e、b、EVI、B11、B8A、B8、VV。使用J-M距离进行特征集优化,有效降低数据量、提高计算效率,更有利于精确遥感识别果园种植面积。表明GEE快速、准确获取果园种植面积的可行性,为获取果园动态变化提供强有力的基础。

基于Google与KL距离的概念相关度算法

WordNet在计算概念相关度时存在词汇量小、难以及时扩展更新以及同义、近义、一词多义等问题。为此,提出一种结合文本信息和图像视觉信息的概念相关度方法。利用Google距离和KL距离分别计算基于词语同现频率的概念相关度和基于视觉特征的概念相关度,并结合两者得到概念的总体相关度。实验结果验证了该方法的有效性。

基于多距离融合的场次降雨时空相似性比较

【目的】降雨相似性分析是一种用于比较和评估不同降雨事件之间相似性的一种方法,可用于降雨径流过程的预测。针对降雨时空分布特征,以北京市中心城区2008—2021年为数据样本,提出了一种基于多距离融合的场次降雨时空相似性比较方法。【方法】首先通过设置雨量占比阈值,进行降雨场次划分,共划分位于汛期(6—9月)降雨225场。随后提取降雨量、降雨历时、降雨强度、降雨中心范围等特征要素,并计算3个方面的降雨特征距离:降雨要素距离、降雨中心距离、降雨总量距离。同时为了更好综合特征距离,采用主成分分析方法进行距离融合计算权重,得出最终的距离,并根据计算结果进行相似度排序。【结果】通过对33号和120号两场降雨的比较,从降雨量分布图、降雨中心范围图及降雨特征要素的直观对比,展示了较高的相似度,经过计算的综合相似度为78.46%。【结论】结果表明:该方法综合考虑了降雨的强度、空间范围和降雨总量等方面的差异,能够提供准确可靠的场次降雨相似性分析结果,并为城市洪涝预警和灾害防治提供有益工具。

基于Google Earth Engine的前郭县春季农田覆膜提取

本文基于Google Earth Engine(GEE)云平台,综合考虑光学影像的波段反射率、光谱指数特征和雷达影像的极化、纹理特征,分别构建仅使用光学特征、仅使用雷达特征以及光学和雷达特征组合3种特征输入组合;根据精度确定最佳输入特征后,分别结合机器学习中的分类与回归树、支持向量机、最小距离分类法、梯度提升树和随机森林5种方法建立覆膜提取模型,依据结果精度评估不同方法的性能,并基于最优化模型提取出最终的覆膜农田面积。结果表明:①最佳输入特征为波段反射率特征+光谱指数特征+极化特征+纹理特征;②采用随机森林方法建立的模型精度最高,研究区I的总体精度达到了95.84%,Kappa系数为0.95,地物错分率为1.2%,明显优于其他4种方法(地物错分率较分类与回归树、支持向量机、最小距离和梯度提升树法降低0.8%、7.3%、38.0%和0.3%),研究区II的验证精度达到了87.84%,证明该模型在覆膜提取中可以取得更加准确的结果;③使用本文方法得到2022年研究区I覆膜农田面积为1302.48 km2,估算地膜使用量约为7585.62 t。本文综合考虑光学和雷达影像在地物识别中的特点建立模型,可以准确、高效的识别农田地膜,掌握地膜面积,对环境治理与防治具有重要意义。

基于Manhattan距离的正态云模型相似性度量方法研究

综合考虑正态云的期望曲线与含熵期望曲线,提出了一种基于Manhattan距离的正态云相似性度量方法。首先,将不确定性语言信息转化为定量数值,分别计算群体云评价与最优云、最劣云之间的相似度,采用加权平均集成给出综合相似度,从而得到各方案的排序。最后,通过实例说明该方法的有效性。

基于Hausdorff距离的轨迹相似性度量的航迹复原方法

面对有源和无源探测时存在的大量杂波等干扰,导致探测的重点目标航迹存在缺失的问题,采用基于Hausdorff距离的轨迹相似性度量方法,计算重点目标与探测数据中所有批次在距离-时间、方位-时间2个维度的双重Hausdorff距离。以加权Hausdorff距离为相似性度量排序,从探测数据中辨识出与重点目标航迹相似度最高的目标,实现在探测数据中准确辨识重点目标以及复原目标缺失航迹。实测数据验证表明,该方法简单高效,具有工程应用价值。

基于改进编辑距离的中文相似句子检索

中文相似句子检索的方法在基于实例的机器翻译等中文信息处理领域，具有非常广泛的应用背景。本文提出的基于改进编辑距离的中文相似句子检索方法，在使用信息检索技术提高检索效率的同时，以普通编辑距离算法为基础，加入了词汇的语义信息，使之更加符合中文句子相似度计算的要求。改进编辑距离与单纯基于语义辞典计算句子相似度的方法相比，具有便于扩展，准确率高等优点。在基于大规模双语句对检索的英文辅助写作系统中使用该算法进行中文句子检索，最后获得了81．33％的查准率和95．31％的查全率。

两次近距离大震前成都台视电阻率重现性、相似性和各向异性变化

本文评价了四川汶川MS8.0、芦山MS7.0地震前后成都台地电观测环境,研究了该台视电阻率变化.结果为:(1)两次大震发生在该台以西的龙门山断裂带、震源机制和震源深度接近,是近距离大震,相应地,在两次地震前该台两个正交测道中的每一测道视电阻率变化均显示了中期异常及其变化过程的重现性和异常幅度的相似性;(2)在每次地震前,两个测道表现了异常变化形态、幅度和起始时间的差异性.其重现性、相似性证明这些异常与两次大震晚期孕育有关;差异性主要展示了与震源机制有直接联系的视电阻率各向异性变化,揭示了震前该台地下介质经历了强烈的电性各向异性变化的过程.

顾及几何形状相似性的简单多边形最近距离计算方法

提出简单多边形距离计算方法,在计算简单多边形最近距离的同时,可以求得多边形之间彼此面对的线段链。针对多边形之间不同位置关系,给出不同的最近距离和多边形之间彼此面对线段链的计算算法。

基于汉明距离的文本相似度计算

传统的文本分类中相似度的计算,是根据欧氏空间中向量之间夹角的余弦值来表征的,它根据余弦值的大小来反映文本之间的相互关系。该文则首先建立文本集与码字集之间的1-1对应关系,然后借用编码理论中汉明距离的概念,由汉明距离的计算公式,得到了一种全新的文本相似度的计算方法,与传统的方法相比较,它具有简便,快速等优点。

应用Hausdorff距离的时空轨迹相似性度量方法

相似性度量方法的选取和稳健性对时空轨迹聚类结果的有效性是至关重要的.针对时空轨迹数据复杂的多重维度信息,选取空间维和时间维2个维度度量时空轨迹的相似性,提出一种应用Hausdorff距离的时空轨迹相似性度量方法.首先从时空轨迹的3个特性出发,提出面向相似性度量的时空轨迹重组策略;然后将传统的以点为中心进行相似性度量的思路转换为以轨迹段为中心,提出一个考虑时间同步性的时空轨迹段距离度量公式;最后鉴于传统的Hausdorff距离进行时空轨迹相似性度量具有时空轨迹整体形状特征的优点,针对其容易受时空轨迹局部空间分布影响和忽略时间维信息的缺陷,提出一种基于单位时间平均值Hausdorff距离的时空轨迹相似性度量方法.采用微博签到轨迹数据和出租车GPS轨迹数据进行轨迹时空聚类实验,将文中提出的时空轨迹相似性度量方法与已有的其他方法进行比较,实验结果表明,该方法可以有效地计算时空轨迹的相似性,满足时空轨迹聚类的需求.

基于形态相似距离的时间序列相似度计算

针对现有时间序列相似度距离计算方法的不足,应用具有一定形态区分能力的形态相似距离(morphology similarity distance,MSD)研究解决时间序列的相似度评估问题。完成金融时间序列的分段线性表示,分别基于动态时间弯曲距离、欧氏距离和0形态相似距离分析其相似度,仿真对比分析结果表明,形态相似距离的计算精度近似于动态时间弯曲距离,其计算速度近似于欧氏距离。

基于曲率距离的时间序列相似性搜索方法

针对几种时间序列相似性度量方法存在的序列元素值依赖性,对序列信息挖掘不充分等问题,该文提出一种新的时间序列分段、近似表示和相似性度量方法。在对序列信息和规律充分挖掘的基础上,对时间序列进行分段并建立了各分段的精确拟合模型,用分段的拟合曲线在各时刻处曲率组成的曲率序列对原时间序列进行近似表示,给出了时间序列的曲率距离定义。最后,提出了基于曲率距离的时间序列相似性搜索算法。该方法充分挖掘了序列信息,对时间序列的主要形态特征进行了有效保留和识别,经实验验证了该方法的有效性、稳定性和准确性。

基于任务最短跟随距离矩阵的流程模型行为相似性算法

目前的流程模型行为相似性算法有着不同程度的缺陷,为此首次提出任务最短跟随距离矩阵的概念,以很好地体现流程模型的行为特征,并给出了基于Petri网完全有限前缀的高效计算方法。基于该矩阵提出的行为相似性算法能完整支持流程模型各类结构。与现有算法的对比表明,该算法更符合流程模型行为相似性算法应该具有的各项性质。

基于序列移动距离的用户行为挖掘与相似度计算

为了对用户的行为进行相似性度量,从用户行为流程产生的行为序列出发计算用户行为的相似度。将推土机距离算法应用到用户行为相似度的计算领域,提出用户行为相似度计算的序列移动距离方法。首先定义了基于最长公共子序列的用户行为序列距离度量方法;其次定义了用户行为序列多重集之间距离的度量指标,在此基础上提出用户行为相似度计算的SMD方法;最后提出行为序列多重集之间距离度量应遵循的基本准则。在人工和真实数据集上进行了实验,实验结果表明了所提方法的有效性。

一种融合多种编辑距离的字符串相似度计算方法

针对中西文混合字符串,采用了将汉字作为西文字符的等价单位计算编辑距离的方法,并从输入法的角度提出了采用拼音编码和五笔编码计算编辑距离的方法,最后给出了融合三种编辑距离计算字符串相似度的算法。仿真结果表明,该方法在提高相似重复记录检测的查全率的同时,也能获得较高的查准率。