作者:许小媛; 黄黎 期刊:《现代电子技术》 2019年第21期
距离度量学习是机器学习领域较为活跃的研究课题之一,文中利用UCI(加州大学欧文分校)数据库的数据对度量学习算法进行比较研究。为了寻找一种可靠的没有明确定义标志的算法,选择四种算法在UCI的六个数据集上对距离矩阵进行比较。每个样本数据集的性质(尺寸和维度)是不同的,因此算法的结果也不同。编码相似度算法在大多数情况下表现良好。在未来的实际应用领域,对于提高无标记数据和相似集的距离度量学习算法的精确性提供了研究基础...
作者:Yufeng; QIN; Lingdan; WANG; Zihai; QIN; Ye; ZHANG; Mimi; LI; Bowen; CHEN; Riqing; ZHAN; Hailong; LIU 期刊:《生物技术》 2018年第05期
提出改进的并行化谱聚类算法。该算法对于距离矩阵与相似度矩阵进行了改进,并在其中加入了kd树技术以对大规模数据进行稀疏化处理;然后在进行数据特征计算时,将数据以拉普拉斯矩阵的方式存入Hadoop之中,通过运行Lanczos分布计算的形式得到了其向量特征;最后运用在聚类算法中的较为高效的k-means聚类算法对向量特征的转置矩阵进行处理从而得到了需要的聚类结果。仿真实验结果表明,本文所提出的谱聚类并行算法能够为大规模的数据挖掘...
作者:刘新; 张小玲 期刊:《烟台大学学报·哲学社会科学版》 2019年第02期
图的距离矩阵的惯性是由距离矩阵的正特征值个数,零特征值重数以及负特征值个数所构成的一个三元数组.本文主要给出了一类双圈图的距离矩阵的惯性.根据双圈图中圈上顶点个数的奇偶性,结合2种方法得到结论:一是删掉不会改变其惯性的顶点,然后应用树或单圈图的相关结论可得到其距离矩阵的惯性;二是对其距离矩阵做初等变换使它相似于一个对角矩阵,从而得到其距离矩阵的惯性.
作者:李海旭 期刊:《单片机与嵌入式系统应用》 2019年第10期
为了减小单粒子反转对FPGA程序功能的影响,介绍了一种FPGA程序模块间距离矩阵的建模方法,该方法可以求出具有最高出错率的支路,从而能为FPGA程序的可靠性评估提供依据。本文主要介绍了该模型的建立方法,并且最后列举了三个实例验证了本方法的可行性。
作者:刘丛; 万秀华; 彭敦陆; 邬春学 期刊:《计算机应用研究》 2019年第01期
传统的聚类算法通常基于单一的距离度量而设计,如何将多种距离度量有机融合在一起是当前面临的一个挑战。提出了一种基于多目标进化算法的多距离度量聚类框架(multiobjective evolutionary multiple distance measure clustering,MOMDC),并使用欧氏距离和Path距离来设计实际框架。该框架将数据集分别用两种距离测度预聚类,而后将预聚类结果作合并,以降低问题的规模,分别计算子类间的两种距离关系;最后使用多目标进化算法在两种距离...
作者:许晓栋; 赵毅; 李从心 期刊:《机床与液压》 2005年第10期
基于定位点集(Locating Points Set)中任意两点间的相对距离不变这一基本特征,指出了定位和配准问题的实质是在两个不完全等价的特征点集中寻求最大同构子集的问题.本文创造性地引入了一种"不太可能发生的小概率事件"思维方式,结合结构光测量仪的自身特点,在人工交互的前提下,提出了一种基于结构光测量方法的自适应快速定位点识别及匹配算法,通过编程对算法进行了验证,并利用Surface软件对结果进行了可视化.
作者:杨海浪; 王振东; 杨锋 期刊:《武汉理工大学学报》 2005年第07期
定义了矩阵元Sij和基于距离矩阵的拓扑指数W*.对相邻原子,S*ij相当于键参数.W*考虑了分子中任一原子与其它每个原子的相互作用,进一步考虑分子中顶点原子价层电子对分子性质的影响,校正W*为W*1.用W*1研究了碳氢体系的气相色谱保留指数RI、卤代甲烷体系的标准生成焓、含过渡元素的卤代物体系的标准生成焓,相关系数均大于0.97.W*、W*1与含多重键的有机体系、含杂原子的有机体系及无机体系的性质具有良好的相关性.
作者:王凤山; 邱国庆 期刊:《兵器装备工程学报》 2009年第02期
采用DELPHI法,以专家对识别信息的融合值为基础,运用Origin技术进行数据与曲线的拟合分析,确立了国防工程识别信息融合的数学计算模型.按照一致性数据的融合方法,对该模型的具体运用进行深化.研究表明,在国防工程识别信息融合的研究领域中,该算法优于现有的多传感器一致性数据融合方法,且是一个开放的研究体系,容易推广与改进.
作者:张申; 肖映雄; 郭瑞奇 期刊:《广西大学学报·哲学社会科学版》 2017年第04期
对三维薄结构问题,在进行网格剖分时,为了减少单元数目,常采用六面体薄单元,相应的高阶单元在计算精度、抗畸变程度等方面具有明显优势,但也大大增加了计算复杂性。Wilson元通过在单元内部设置附加自由度的方式来提高完全多项式的次数,具有计算精度高且自由度又少的优点,因而在实际计算中被广泛使用。但要提高这种非协调元分析效率还需为相应离散系统设计好的求解方法。本文针对一般变系数三维薄结构热传导问题,建立了Wilson元计算...
S模式是一项可逐步取代传统A/C模式的二次雷达新技术。S模式雷达使用询问器代码作为与具有共同覆盖区域的相邻雷达进行区分的身份信息。当辖区内S模式雷达的位置关系及共同覆盖区域较复杂时,直接为每部雷达进行询问器代码赋值比较困难。阐述了S模式询问器代码的功能和类别。通过构造距离矩阵研究S模式二次雷达询问器代码的分布特性,提出了一种利用距离矩阵进行询问器代码分配的方法。该方法解决了复杂位置关系下的S模式雷达询问器...
针对K-Means算法聚类效果的好坏依赖初始聚类中心的选择问题,本文提出一种基于密度分布的简洁K-Means初始聚类中心选择算法.算法利用样本数据相似的稠密程度,较为精准的来寻找初始聚类中心,可有效的克服初始聚类中心选择的盲目性,减少迭代次数及聚类结果的不稳定现象.实验表明,该算法具有良好的聚类效果,稳定性好.
作者:赵礼峰; 黄奕雯 期刊:《计算机技术与发展》 2017年第04期
最短路问题是复杂网络中的经典问题,其求解算法层出不穷,各有优缺点。经典的算法包括Dijkstra算法、F0rd算法和Floyd算法等,只能求解两节点间的一条最短路径。在实际生活中,还需要在大型网络中限定一些前提条件求解两点间次短、渐次短的路径问题。为此,提出了一种对距离矩阵和路径矩阵的迭代、替换算法,即从一个节点出发寻找其后继节点,同时通过比较路径长短得到两点问最短路径、次短路径和渐次短路径,并不断重复、替换。...
作者:孙卫平; 范懿 期刊:《自动化与仪器仪表》 2016年第09期
利用图的邻接矩阵本身,过程中无须添加其它任何矩阵,得出距离矩阵。并且计算方法仍为常规矩阵运算方法,计算量不到常规方法的四分之一,算法简单且易于操作。利用Excel办公软件,通过简单编程,实现利用邻接矩阵计算距离矩阵的通用方法。
作者:崔淑玉; 田贵贤 期刊:《数学进展》 2016年第05期
本文首先借助正尺度向量得到了非负不可约矩阵谱半径的界,结果改进和推广了部分已知结果.更进一步地,应用所得结果到图G的各类矩阵表示,得到了图G的带有参数α的各类谱半径的新上下界,这些结果理论上改进和推广了一些已有结果.
作者:靳中秋; 张专成; 张秋霞 期刊:《现代电子技术》 2007年第05期
提出了一种二值图像信息隐藏的水印嵌入算法,他适合包括传真、印章、文本、图表等在内的所有二值图像,具有一定的自适应性,针对具有不同内容的二值图像,根据所计算出来的距离矩阵和象素的可改变程度来选择最佳的水印嵌入位置。此方法可以通过质量因子来调整水印嵌入数量,同时利用一个安全密钥在水印嵌入的时候加密信息的隐藏。实验和分析结果表明,算法具有较高的安全性和人眼不可察觉性。
针对多中心的社区化结构式大型城市的特点,发现和检测出城市中的多中心社区结构,对于城市规划和交通管理等问题都有着非常重要的意义。然而,现有的城市社区划分方法依赖行政边界,所产生的城市社区划分结果在有效性和科学性上存在诸多问题。为解决这一问题,本文提出了一种基于非负矩阵分解和浮动车数据的城市社区发现算法。该算法能够将城市交通强度同城市空间信息相结合,实现有效科学的城市社区发现。本文使用北京的浮动车GPS定位...
作者:赵元棣; 孙禾; 王洁宁 期刊:《交通运输系统工程与信息》 2013年第06期
在三维空间中,针对自由飞行条件下航空器间的冲突探测问题,提出一种基于K-近邻的冲突探测方法.利用K-近邻方法建立距离矩阵,在此基础上通过冲突判定规则,对存在冲突的航空器进行探测.本文方法能够同时探测多架航空器间的冲突,并且计算复杂度仅为O(n),相比于传统方法提高了计算效率.当空域内有航空器发生位置变化时,只需局部修改距离矩阵即可重新探测冲突.此外,本文还给出K值的自适应计算方法,避免了不必要的距离探测.通过对空域...
作者:刘中柱 林思思 杨国强 期刊:《惠州学院学报》 2013年第06期
本文利用距离谱半径的界给出了连通图包含Hamilton路以及泛圈图的条件。
作者:杨秀文 陈振杰 李爱玲 田艳芳 期刊:《后勤工程学院学报》 2008年第01期
利用矩阵翻转实现二边逐次修正法求最佳哈密尔顿圈(H圈)。首先构造完备加权图,并用距离矩阵表示之,使所选初始圈的顶点为矩阵主对角线的上方元素对应的顶点;然后对距离矩阵加边框并进行若干次“翻转”,直到矩阵不满足二边逐次修正法的修正原则,最后得到的矩阵主对角线的上方元素确定了最佳H圈的权重及路线。