基于拓扑子图与编辑距离的距离测量方法

图结构数据搜索的核心是为图的匹配寻找一个好的相似性测量方法.图编辑距离法和最大公共子图法是现有的两种较成熟的测量方法.图编辑距离法善于描述细小的距离差距,但缺乏结构上的描述;最大公共子图法与之相反,在结构描述上很有优势,但是在细节的描述上很弱.鉴于这种情况,将最大拓扑公共子图法与编辑距离测量法相结合,提出了一种新的相似性测量方法.这种方法先用拓扑公共子图进行结构性描述,然后利用编辑距离的细节描述能力对最大拓扑公共子图内部的相似性距离进行调整,从而有效地发挥了最大公共子图法和编辑距离法各自的优点,使得图之间的相似性衡量更加有效、精确;同时在图的相似性搜索、图像检索、对象识别等领域也更有相容力和理解力.     

满足度量性质的归一化树编辑距离

利用树大小和树编辑距离的简单函数提出了一种归一化树编辑距离,在权重函数具有度量性质且所有插入和删除操作的权重都相等时,不仅能完全满足三角不等式,而且是一种取值在[0,1]的度量.这种距离可以由树编辑距离直接计算得到,其计算时间复杂度与树编辑距离相同.通过手写数字识别实验说明,AESA算法利用该距离获得的识别率为91.6%,比其他2种归一化树编辑距离分别高0.2%和0.8%.     

强定向图平均距离的界

用μmin(G)表示2边连通图G的所有强定向图的最小平均距离,得到了关于μmin(G)的上下界,它们与图的顶点数、边数、围长以及最优直径有密切的关系.     

一种基于双重距离尺度的高维索引结构

为了提高高维数据相似查询的效率,提出一种基于双重距离尺度(DDM)的新型高维索引结构.通过建模得到该DDM的四元组数据结构, 对于高维空间中的数据点,通过k平均聚类算法将数据点聚成若干类，分别计算每个点对应的始点和质心距离,得到基于加权的质心距离, 并将加权的质心距离作为每个数据点的索引键值，且用基于分片的B+树建立索引，得到了该索引的创建算法.高维空间的查询就转变成对一维空间的检索，并研究了数据点的维数、数据量和查询请求参数对查询性能的影响.结果表明, 该DDM能更有效地缩小搜索空间，减少距离计算的开销,特别适合海量高维数据的查询.     

一种构建细小病毒进化树的加权距离方法

应用对数关联距离与互信息距离加权的方法,对完全基因组DNA序列和蛋白质序列构建了30种细小病毒系统发育树。构建的发育树均将30种细小病毒分成细小病毒亚科和浓核病毒亚科两个大的分枝,其结构与国际病毒学分类委员会第八版报道的结果及已有文献的结果基本一致。且基于蛋白质序列构建的系统发育树比基于完全基因组DNA序列构建的要好。     

二维栅格图象距离图的计算与分析

本文着重讨论和分析了二维栅格图象各种距离图的计算算法以及运算量、遍历次数和误差值等。作者首先定义了几个概念,包括距离和距离图,然后提出了用于计算 N—邻居距离图和对角线距离图的算法 A 和用于计算八边形距离图的算法 B,并用二组遍历蒙片直观地描述这了两个算法.最后,对各种距离图的计算量、遍历次数和误差值进行了详细的比较。     

雷达一维距离像目标识别方法性能的研究

给出了雷达距离像的数学模型,从平均距离像和距离像的协方差阵出发,用判别距离观点分析了常用的基线法、相关法、双谱法、主本征向量法和二次型法的分类性质. 用判别距离准则将它们分为两类：基于平均距离像的线性分类器,基于平均距离像和协方差阵的二次型分类器. 分析结果表明,二次型分类器利用了多个距离像的协方差信息,比线性分类器具有更好的分类效果.     

基于碱基间隔距离模型的 多瘤病毒系统发育关系分析

DNA序列的碱基间隔距离分析方法可以对完全基因组序列进行较好地分析,但是对短基因序列分析的效果不佳。因此,在碱基间隔距离的基础上,提出了一种改进的DNA序列碱基间隔距离模型,并结合欧式距离,构建了70种多瘤病毒基因组的系统发育树。通过将所得系统发育树的拓扑结构与已有文献中的结果进行对比与分析,发现所获得的结果同传统方法计算的结果基本一致,验证了所提方法的有效性。     

计算机K维栅格图象距离图的研究

本文着重讨论了多维栅格图象距离图的定义和计算．提出了Ｋ维栅格空间和Ｋ维栅格图象以及有关Ｋ维栅格图象的一组概念，如毗邻类型、Ｎ－序列等．然后．用路径长度定义了一个函数Ｄｑ，再用Ｄｑ定义了Ｋ维栅格图象的距离概念和相应的距离图概念，并给出一个有关距离的一个定理．对于距离图的计算，文章中给出了一个ＧＤＴ变换，即广义距离变换和相应的一个定理，该定理表明了经过ＧＤＴ变换所得的结果就是由Ｎ－序列ｑ所决定的距离图．     

q—元码的平均Hamming距离和方差

通过对q元n长码的平均Hamming距离和方差的研究，通过定义函数δ（xi,yi)，给出了q元n长码的平均Hamming距离和方差的下界。同时当码字数为2k-1(k∈N）时，其平均Hamming距离和方差能达到下界。     

论审美经验中的“距离”问题

审美距离是审美经验中一个非常重要的问题，审美距离包括审美时间距离、审美空间距离、审美心理距离和审美情感距离。审美距离是沟通审美主客体之间的一座桥梁，它是“审美无功利论”的一个重要组成部分。审美距离一方面规定着审美对象的产生，另一方面又唤起主体的审美能力。这二方面的共同作用构成了审美距离在审美经验中的作用－－审美距离是审美经验产生的前提条件。     

一类单圈图的度距离

图G=(V,E)表示顶点集为V、边集为E的所有的简单连通图的集合,研究了棒棒糖图L(n,k)的度距离,L(n,k)是将一条长为n-k的路的一个端点连接到圈Ck的一个顶点v上得到的一类特殊的单圈图。     

基于平均出行距离的城市长途汽车客运站布局的评价方法

对客运站布局模式对城市交通系统的影响进行了一定的理论分析.基于利用地理信息系统(GIS)的空间分配及最优路径功能,提出了对城市公路客运站点布局的出行效率进行定量评价的方法.结合武汉市的实例,对新旧客运站点分布进行了平均出行距离计算及比较,并得出新布局优于老布局的结论.使用量化的平均出行距离可以从整体上对城市出行系统进行评价,为城市公共设施的布局规划提供有益的决策支持.     

论审美经验中的"距离"问题

审美距离是审美经验中一个非常重要的问题,审美距离包括审美时间距离、审美空间距离、审美心理距离和审美情感距离.审美距离是沟通审美主客体之间的一座桥梁,它是"审美无功利论"的一个重要组成部分.审美距离一方面规定着审美对象的产生,另一方面又唤起主体的审美能力.这二方面的共同作用构成了审美距离在审美经验中的作用--审美距离是审美经验产生的前提条件.     

两类特殊图的距离谱

图的距离谱问题是指图的距离矩阵的特征值问题.主要研究了具有特殊结构的两类图的距离谱问题,计算了这两类图的距离特征多项式,获得了它们的距离谱,对于研究图的距离谱确定问题具有重要意义.     

基于单加速度传感器的行走距离估计

针对行走距离估计问题,提出基于单加速度传感器的方法.将单个三轴加速度传感器固定在步行者小腿上,根据腿部状态(静止或运动)将读到的连续加速度值进行分步,并重积分运动状态下的加速度值获得行走距离.在原有阈值分步法基础上采用新的分步方法--自适应分步法进行分步计算,它根据步行者当前行走状态(步速、姿态等)对分步参数进行自适应调整.数据显示自适应分步受初始阈值影响小,具有较好鲁棒性,其平均分步误差为1步,平均距离误差在近匀速运动和变速运动情况下分别为15-18%和22-34%;而阈值分步的平均距离误差在近匀速运动和变速运动下则分别为3108%和4982%.实验表明：自适应分步法的结果更加准确且鲁棒性强.     

基于高速公路计重收费系统的货运车辆平均行程距离估算模型

高速公路收费系统的收费记录汇聚了很多极具价值的交通信息,不仅可以得到交通量、车型等一般性信息,而且能够得到车辆行程距离、行程时间、OD等常规方法不易获取的重要信息.行程距离是交通规划和管理中的一项重要基础数据,以往行程距离的预测方法依赖于交通调查与检测数据,数据采集成本较高.本文以高速公路计重收费系统中的出口车流量、通行费收入、车货总重、超限率等信息建立货运车辆平均行程距离估算模型,并通过实例验证该算法的可行性.因此本研究对高速公路车辆行程距离预测的工程实践提供了较好的解决方案和科学的理论依据.     

距离受限车辆路径问题的近似算法

针对无向完全图上以极小化行驶路线(环游)总距离为目标函数的距离受限车辆路径问题,将最小二元2-匹配问题与环游拆分和环游整合相结合,提出了一种近似算法.该算法将松弛问题最小二元2-匹配的最优解中距离超过限制的环游进行拆分,距离未超过限制的环游进行整合,以得到距离受限车辆路径问题的环游集合.针对该近似算法,首先通过分析该问...     

一种基于空间加权Hausdorff距离的人脸识别算法

Hausdorff距离是一种有效的检测两个点集相似性的算法．为了有效的利用边缘信息对光照不敏感的特点,本文在原有SWHD(空间加权豪氏距离)算法的基础上,提出了一种利用局部距离映射图改进的hausdorff距离人脸识别算法．实验结果表明,此方法不仅可得到较好的识别率,而且能有效侧重于强调脸部的主要特征区域．     

成都主城区川菜餐饮业距离衰减效应研究

为探究成都川菜餐饮业距离衰减效应,通过网络平台获取成都市区主营川菜的2 108家餐馆的相关数据。以市中心为起点,绘制公交、骑行以及驾车到达餐馆的实际距离与餐馆数量、网络点评数量、消费水平的关系图进行分析,得出以下结果:(1)餐馆的数量在驾车和骑行约5km处,公交约9km处达到峰值,之后出现距离衰减效应。(2)餐馆的平均点评数量在三种交通距离10km以内呈平稳下降,之后呈波动下降,表现出一定的距离衰减效应;(3)餐馆的人均消费中位数在三种交通距离17km～19km以内,基本在40～50元间波动,之后则出现大幅波动,表明消费水平不存在时空距离衰减效应。