距离矩阵

摘要： 掌握土壤在空间和时间上的表征至关重要。土壤可见-近红外(Vis-NIR)光谱可以估算土壤有机碳(SOC)等属性,与传统的实验室理化分析相比,光谱技术能有效实现土壤信息的快速获取。土壤光谱库为建立经验模型提供了大量具有丰富变异性和多样性的样本作数据基础。但受限于库中土壤样本的异质性和模型的适应性,通常区域或局部尺度模型的稳健性欠佳。已有的研究主要通过目标样本部分入库的方式改善库的性能,但影响了光谱技术的低成本优势。该研究在不入库的前提下基于土壤光谱的相异度,探究经典距离算法结合土壤光谱库构建局部预测模型的可行性,并比较分析局部模型样本容量对预测精度的响应。基于全球土壤光谱库(GSSL)的677个土柱,从每个国家随机取十分之一的土柱(97个)组成局部目标测试集(Test),其余580个作土壤光谱库(SSL)。分别采用欧氏距离(ED)、马氏距离(MD)、和光谱角(SAM)来分别度量Test与SSL间的光谱相异度并生成距离矩阵。按距离矩阵的前0.04%,0.05%,0.1%,0.2%,0.3%,0.4%,0.5%,1%和5%从SSL中提取与Test最相似的光谱样本构建共计9个容量的局部建模集(Local),使用偏最小二乘回归(PLSR)建立Vis-NIR和SOC含量的预测模型并通过Test验证模型精度,通过光谱的主成分空间考察并解释各种距离算法下Local的“容量–精度”变化。结果表明,在待测样本不入库的情况下,三种距离算法构建的Local模型相较于全局模型的预测精度均有一定提升,但三者的“容量-精度”的拐点存在显著差异。SAM兼顾了光谱的波形和幅度因此较MD、ED更具优势;其前0.2%比例的Local不仅预测精度最优,且用于建模所需的样本容量最少。因此认为,SAM法更适用于从土壤光谱库中构建局部模型,距离矩阵的前0.2%可作为局部模型的容量参考。

摘要： 车辆共乘可有效提升运输资源利用率,降低出行成本,缓解交通拥堵并降低环境污染.针对动态车辆共乘问题构建了整数规划模型,并提出了一种基于离线匹配和在线匹配的双模式协作匹配算法.在离线匹配阶段,以共乘比率和绕行距离为标准对匹配价值进行评估,设计了基于带权路径搜索树的通用共乘比率生成算法对共乘参与者进行准确高效的预匹配.在在线匹配阶段,提出了基于首尾距离度的实时订单插入算法,并对离线匹配结果中的行驶路径进行修正.通过双模式协作,可有效兼顾算法的实时性和结果质量.基于真实数据的大量实验结果表明,该算法给出的匹配方案在总匹配价值和求解效率上均优于实验中的对比算法,其平均离线匹配率达93.71%、平均双模式协作匹配率达85.53%,增加运输资源利用率82.86%,减少车辆并发数84.86%.

摘要： 小样本学习主要研究从少量的样本快速学习和归纳,原型网络对该问题提出了解决方法。原型网络算法将样本通过网络框架嵌入到低维空间,在低维空间中将支持集的每个类别的样本均值作为各自的原型,计算查询集样本到每个类别原型的距离,进而得到损失函数,通过迭代更新损失函数来优化网络框架,使得经过网络框架后的样本类内的差异变小,类间的差异变大。在计算每个类别原型的过程中,将每个类的样本均值作为各自的原型,由于每个类别的样本数较少,在计算原型时会有不确定性,当样本中存在离群点时,会使计算出的原型偏离真实的原型,在判别新样本属于哪一类别时,很容易产生误差。针对该问题,提出密度加权原型网络,利用密度加权算法计算每个类别中样本的密度,对密度大的样本赋予较大的权值,密度小的样本赋予较小的权值,进行加权得到原型,来缓解以上的缺陷。在miniImageNet数据集上设置5-way 5-shot、20-way 5-shot实验,结果表明所提出密度加权原型网络相对于原型网络算法在识别正确率方面有所提升。

摘要： 采用目前方法挖掘网站用户的访问模式时,没有对网站信息进行过滤处理,导致方法存在挖掘效率低、挖掘准确率低和挖掘覆盖率低的问题。提出基于频繁偏爱度的网站用户访问模式挖掘方法,通过切分标志方法对网站信息进行预处理,采用向量空间模型结构化表示网站文档,对文档之间在网站中的相似度进行计算,根据计算结果实现网站信息的过滤处理。计算访问矩阵中行向量之间存在的Hamming距离矩阵,对比Hamming距离矩阵元素值与设定的相似度阈值,根据对比结果构建候选兴趣子路径2-项集,在子路径集中剔除频繁偏爱度低的子路径,通过合并处理获得用户偏爱浏览路径,实现网站用户访问模式的挖掘。仿真结果表明,所提方法的挖掘效率高、挖掘准确率高、挖掘覆盖率高。

摘要： 设D(G)为连通图G的距离矩阵,λ1(D)≥>…≥AnD)是D(G)的特征值.距离特征值的研究可追溯到Graham 和Pollack [Bell Syst.Tech.J.,1971,50:2495-2519]的工作,其中描述了负距离特征值数目与数据通信系统寻址问题之间的关系.2014年,Aouchiche和Hansen的综述[Linear Algebra Appl.,2014,458:301-386]给出了距离特征值的各种性质.本文中综述了2014-2020年间图的距离特征值研究的新进展.

摘要： 运用非径向距离函数(NDDF)测算出2006—2016年中国30个(西藏、港澳台除外)省区市的服务业绿色发展水平,构建了地理距离矩阵、经济距离矩阵和技术距离矩阵,对比分析了雾霾污染对省份服务业绿色发展水平的全局性和异质性影响。研究发现:雾霾污染与省份服务业绿色发展水平之间存在此消彼长的关系,雾霾污染与省份服务业绿色发展水平在全国层面可能存在"N型"关系,而与人力资本存在较弱的"倒N型"关系,雾霾污染与东部省份服务业绿色发展水平可能存在"倒U型"曲线关系,而与中部省份、西部省区市服务业绿色水平存在"U型"曲线关系。研究从雾霾治理政策、研发投入强度、基础设施建设力度等方面提出相应对策建议。

摘要： 指出了上海市水质监测断面根据不同行政管理部门的管理需求、不同管理目标等,多年来逐渐形成了多套监测站网和体系,但存在不同水质监测体系的断面重复设置、邻近断面水质趋同等问题.通过对全市水务系统、生态环境系统不同体系的水质监测断面的距离矩阵计算和邻近断面进行相关性分析,提出了上海市水质监测断面整合优化的一种方法路径,对原有4016个断面中439个断面进行了优化.以供参考.

摘要： 运用非径向距离函数(NDDF)测算出2006-2016年中国30个(西藏、港澳台除外)省区市的服务业绿色发展水平,构建了地理距离矩阵、经济距离矩阵和技术距离矩阵,对比分析了雾霾污染对省份服务业绿色发展水平的全局性和异质性影响.研究发现:雾霾污染与省份服务业绿色发展水平之间存在此消彼长的关系,雾霾污染与省份服务业绿色发展水平在全国层面可能存在"N型"关系,而与人力资本存在较弱的"倒N型"关系,雾霾污染与东部省份服务业绿色发展水平可能存在"倒U型"曲线关系,而与中部省份、西部省区市服务业绿色水平存在"U型"曲线关系.研究从雾霾治理政策、研发投入强度、基础设施建设力度等方面提出相应对策建议.

摘要： 设简单连通图G=(V(G),E(G)),G的离心矩阵ε(G)是通过保留距离矩阵D(G)中每一行和每一列的极大元素并将其余元素赋值为0后所得的矩阵.文中给出冠图(Cn°Pm与Cn°Cm)、杠铃图Bn,1及两种积图(G1■k G2与G1◇k G2)的离心矩阵及其离心矩阵的谱的计算公式,并给出冠图Cn°Pm、冠图Cn°Cm具有离心矩阵同谱的性质.

摘要： 令G是一个点集为V(G)={v1,v2,…,vn}的连通简单图,让dij=dG(vi,vj)]是图G中点vi和点vj之间的距离,图G的距离矩阵是D(G)=(dij)n×n(*)用n+(G),n0(G),n_(G)分别表示D(G)的所有特征值中正数、零、负数的个数.由此定义D(G)的Inertia为(n+(G),n0(G),n_(G)),并且给出了围长为3的三圈图的距离矩阵的Inertia.

摘要： 聚类分析是数据挖掘的常用方法之一.从聚类的角度看,其他数据挖掘方法不过是对聚类的一种特例采用不同的建模方法进行研究而已.聚类分析通常采用距离量度来描述相似性,但拓扑关系比距离具有更强的普适性和灵活性.从拓扑的角度出发,对聚类问题进行描述,说明了聚类过程实际上等价于拓扑空间求基的过程,并严格论证了以基于距离矩阵的传递闭包为代表的聚类方法结果的实质就是拓扑空间的最粗的基,并通过具体数据挖掘实例验证了它的正确性.从而揭示了聚类问题与数学上的拓扑空间之间的联系,为聚类方法研究提供了联系其他领域的新思路。

摘要： 消防点的选址布局问题是建立城市消防应急系统的重要部分,具有重大的理论和现实意义。本文给出对现有消防站点布局状况的评估方法,判别是否需要增加新的消防站点,并在此基础上给出新站点的优化选址算法。最后举例加以说明。

摘要： 消防点的选址布局问题是建立城市消防应急系统的重要部分,具有重大的理论和现实意义。本文给出对现有消防站点布局状况的评估方法,判别是否需要增加新的消防站点,并在此基础上给出新站点的优化选址算法。最后举例加以说明。

摘要： 消防点的选址布局问题是建立城市消防应急系统的重要部分,具有重大的理论和现实意义。本文给出对现有消防站点布局状况的评估方法,判别是否需要增加新的消防站点,并在此基础上给出新站点的优化选址算法。最后举例加以说明。

摘要： 消防点的选址布局问题是建立城市消防应急系统的重要部分,具有重大的理论和现实意义。本文给出对现有消防站点布局状况的评估方法,判别是否需要增加新的消防站点,并在此基础上给出新站点的优化选址算法。最后举例加以说明。

摘要： 本发明公开了基于随机矩阵理论和欧式距离的悬浮系统故障预诊方法，包括以下步骤：S1、基于随机矩阵理论和大数据构建初始矩阵；S2、通过预设的移动窗口将初始矩阵转换为批量随机矩阵；S3、根据随机矩阵理论单环定理将批量随机矩阵转换为非Hermite矩阵；S4、计算非Hermite矩阵的特征值，并根据该特征值得到其的MSR，并将MSR作为悬浮系统的健康状态值；S5、当悬浮系统的健康状态值MSR达到预警值时，计算每个参数的贡献度；S6、计算步骤S5中每个参数的贡献度与已有各类故障数据中各参数贡献度的距离，并以与当前状态距离最小的故障作为悬浮系统将要发生的故障，即为预测性故障诊断结果。本发明利用随机矩阵理论和欧氏距离实现预测性故障诊断，检测简单、可靠性高。

摘要： 本发明公开的一种基于模糊矩阵更新的天基雷达距离/速度解模糊方法，属于雷达技术领域。本发明采用模糊矩阵代替传统的距离‑速度二维分离解模糊准则，以矩阵扩充、元素排序、幅度方差排序和元素更新的方式，能够规避分数阶误差的问题，同时能够解决多目标配对出错和噪声配对引起的虚影问题。本发明在多重PRF观测下，实现天基雷达目标探测多目标距离‑速度解模糊的同时，能够抑制虚影的出现。本发明具有运算速度快、实时性好、抗噪能力强的特点，且能应对多目标或导弹突防的情况，具备良好的工程应用价值。本发明尤其适用于超高速目标探测多目标距离‑速度解模糊。

摘要： 本发明公开了一种基于阻抗矩阵的输电线路相间距离保护远后备性能校核方法。该方法的内容包含：分析相间距离保护测量阻抗计算公式，针对保护范围逐点校核速度慢、精度低的问题给出解决方案。针对下级变电站连接线路任意位置的相间短路故障，推导基于系统当前方式阻抗矩阵的相间距离保护的测量阻抗公式；列写相间距离保护保护范围的一元二次计算方程，求解相间距离保护在相邻线路上的保护范围；考虑直流失电变电站对侧变电站内保护动作状态，给出相间距离保护的远后备快速校核方法。本发明基于系统当前方式对应阻抗矩阵的少量元素，仅需求解一元二次方程，即可快速精准地确定相间距离保护的远后备性能。

摘要： 提供一种用于根据距离来进行HD矩阵式前照灯投影的方法和系统。将至少一个光模块布置在该前照灯中且将由控制装置预先设定的图像投影到车辆前部地带中。第一光模块将该图像清晰地显示在远距离区域中。传感器沿投影方向扫描车辆前部地带以探测位于地面上的对象。取决于扫描结果，对该图像的投影进行情况划分：若在近距离区域中探测到壁或类似的对象，则在仅布置有第一光模块时，第一光模块执行使得该图像的简化图像的投影投射到壁或类似的对象上；若探测到空置的近距离区域且在远距离区域中探测到壁或类似的对象，则第一光模块执行使得该图像的投影投射到壁或类似的对象上；若探测到空置的车辆前部地带，则第一光模块执行投射该图像的地面‑投影。

摘要： 本发明公开了一种基于距离矩阵的时间序列数据补全方法，其挖掘并利用时间序列数据内在的高阶时间关联关系，以时间序列数据中相似的数据点来补全缺失数据；该方法具体包括：针对时间序列数据，基于某种距离度量函数建模出该时间序列的距离矩阵D，其中位于第i行，第j列的矩阵元素Dij为时间序列中第i个数据点和第j个数据点间的距离；基于得到的距离矩阵D，在原始时间序列中寻找与带缺失分段距离最近的k个分段；利用计算得到的k个近邻分段，补全带缺失分段数据。本方法在真实的时间序列数据缺失场景中，能取得了较好补全效果，同时本方法的可解释性较强，背后的物理含义较为清晰，因此能在本方法的基础上进行较多扩展，从而有效运用于各类真实场景中。

摘要： 本发明提供了一种基于距离矩阵的最大连通子图评估方法，包括：根据图的邻接矩阵用Dijkstra方法计算距离矩阵，并预估类别数的最大值以合理分配存储空间，然后初始化最大连通子图和其余连通子图，搜索剩余节点对应的行，并进行分类，计算节点个数，与最大连通子图比较，保留节点数较多的子图，相同则都保存，当后续出现的连通子图比先前保留的多个子图更多节点的时，则删除已存放的子图；已经被分类的剩余节点则跳过搜索，减少循环次数。本发明将求最大连通子图的规模问题转化为分类问题，节省存储空间，有利于解决节点数过大计算效率过于低下的图论问题。

摘要： 本发明提供一种基于决策距离和概率矩阵的信用冲突检测方法，其包括如下步骤：S1：用户输入参数；S2：计算基本概率：S3：得到基本概率向量后，计算距离矩阵：S4：得到距离矩阵后，计算相似矩阵：S5：得到相似矩阵后，计算支持向量；S6：得到支持向量后，得到可信度向量；S7：得到可信度向量后，计算平均信任值：S8：给定参数，如果平均信任值不小于参数，则记录没有冲突；否则，记录有冲突。本发明解决了在信用数据的冲突检测，可以有效的检测信用数据是否存在冲突。

摘要： 本申请公开一种基于车辆轨迹的智能调度距离矩阵生成方法和装置，该方法和装置基于车辆轨迹数据及站点信息分析所有站点到站点间的诸如运行里程和运行时长等车辆运行信息，并将其作为路径规划的OD矩阵的元素，实现OD矩阵的生成，本申请可有效克服采用欧式距离生成OD矩阵的方式存在的误差大的缺陷，且无需使用地图导航，从而克服了已有技术在生成OD矩阵时存在的技术问题。

摘要： 本发明提供一种基于同态加密的隐私基因序列距离矩阵计算方法，包括重复的编码：密钥生成和碱基加密、密文运算、密文解密、统计距离等步骤，直到计算出参与方之间所有基因序列的距离分数；进一步计算基因序列组的距离矩阵以及最终生成进化树。本发明使用高效的半同态加密算法Paillier，实现安全求解两方基因序列之间的距离矩阵，并以此进行进化树分析。

摘要： 本发明提供一种基于时空距离矩阵分析的遥感时间序列图像变化检测方法，包括以下步骤：S1：构建时空距离矩阵M；S2：基于时空距离矩阵的拓扑图结构；S3：基于图模型的变化断点检测。本发明充分考虑了遥感影像高维时间序列的变化规律，将拓扑图结构和高维时间序列的时空距离矩阵融合，创建了时间序列拓扑图结构，提出了相应的图分割和合并方法，能够满足高维时间序列的变化检测需求，打破传统时间序列分析方式，其检测识别效率高、准确性高、计算复杂性低。