基于图的半监督学习的距离度量改进

基于图的半监督学习的一个关键问题是：图上顶点之间的距离度量的有效性问题。为了解决这个问题,提出了基于图的半监督学习的距离度量改进方法。通过在现有密度敏感的距离度量方案中添加补偿参数的方法,使得改进的距离度量方案不但能够有效地扩大不同类别的高密度区域样本间的距离,同时还能缩小相同类别中样本之间的距离。将改进的距离度量方案应用到聚类算法中,来验证改进的距离度量方案的有效性。实验结果表明：改进的距离度量方法能够有效地扩大不同类别间距离,增强类内聚合度。     

一种基于随机游动的聚类算法

该文提出一种改进的随机游动模型,并在此模型的基础上,发展了一种数据聚类算法。在此算法中,数据集中的样本点根据改进的随机游动模型,生成有权无向图G(V,E,d),其中每个样本点对应图G的一个顶点,并且假设每个顶点为可以在空间中移动的Agent。随后计算每个顶点向其邻集中顶点转移的概率,在随机选定邻集中的一个顶点作为转移方向后,移动一个单位距离。在所有样本点不断随机游动的过程中,同类的样本点就会逐渐的聚集到一起,而不同类的样本点相互远离,最后使得聚类自动形成。实验结果表明,基于随机游动的聚类算法能使样本点合理有效地被聚类,同时,与其他算法对比也说明了此算法的有效性。     

基于属性扩展图的聚类算法研究

提出一种新的图聚类算法,结合结点的结构及属性特性,使用统一的随机移动距离计算结点间的相似度,在邻接随机移动距离矩阵的基础上进行聚类.实验结果表明,基于属性扩展图的聚类算法在图拓扑结构的基础上,充分考虑了各个结点所拥有的属性特点,得到的聚类结果将更好的切合实际的应用.     

图的Kirchhoff指标的研究进展

图论在矩阵论、组合数学、组合优化、运筹学、线性规划、电子学以及通讯和计算机科学等诸多方面都有广泛应用。连通图G两个顶点vi和vj之间的电阻距离rij定义为:用单位电阻来代替G中的每条边构造出的电网络N中节点i和j之间的等效电阻的阻值。Klein和Randi’[1]把Kirchhoff指标Kf(G)定义为G中所有点对之间的电阻距离之和。在很多领域,Kirchhoff指标有着广泛应用,并且广为研究。本文我们主要介绍连通图的Kirchhoff指标的研究进展。     

一类树的SL谱刻画

图的谱理论是图论与组合矩阵论的一个重要研究领域。设图G是一个有n个顶点、m条边的简单图,Q（G）为图G的无符号拉普拉斯矩阵,树图是图论研究的一类重要的图,为了确定一类树的sL谱惟一性,利用图与同谱图之间的关系,运用删边缩边原理,探讨了两组顶点数目的树图。通过比较两组图中子树数目的大小逐项排除和删边删点的方法证明了一类树的SL谱惟一性。     

非线性流水线优化中MAL的一种计算方法

文章介绍一种将含多环有向多重连通图分解为顶点带环且彼此孤立的有向简单图G1和顶点无环的有向多重连通图G2的方法，并在G2上用启发式搜索算法求非线性流水线的最小平均等待时间MAL。     

基于关系的变量化草图设计的约束求解(续)

-L距离,3个角度约束和4个P-to-P距离。图中每一个结点为几何图形中的一个图素,每条边即为一个约束,整个图为一无向图。 无向图的存储方法通常有邻接矩阵法和邻接表法。由二维图形系统的特点可知,通     

车速的检测及距离的确定

图1图2图3小车行驶的速度和小车行驶的距离都是小车的重要参数。在第五、六届全国大学生电子设计竞赛的小车类赛题中都有要求。其中,第五届赛题“自动往返电动小汽车”的要求为“距离为2m的D~E间为限速区,车辆往返均要求以低速通过,通过时间不得少于8s”、“自动记录、显示行驶     

无标度网络的局部搜索策略

基于最小聚类系数搜索和贪婪算法在搜索中的优点,根据BA无标度网络的结构特性,以最小聚类系数和度量距离两个影响搜索性能的参数,设计出最小聚类系数最小距离搜索策略。并通过仿真实验对最小聚类系数最小距离搜索策略、最小聚类系数搜索策略、贪婪算法和随机游走搜索策略的性能进行对比。理论分析与仿真结果均表明,最小聚类系数最小距离搜索策略在BA无标度网络模型上能取得较好地搜索效果。     

一种度量图像相似性和计算图编辑距离的新方法

 由于在图编辑距离(GED)的计算中合理地为编辑操作定义代价函数相当困难,因此本文提出一种基于图结构的独立于代价函数定义的GED计算方法.它利用边缘方向直方图刻画图的结构,通过计算边缘方向直方图之间的距离来判断图的相异性,从而无需再定义代价函数.Earth Mover’s Distance(EMD)可以准确地计算直方图之间的距离,而且对于图在平面内的旋转所引起的直方图变化具有鲁棒性.为此,本文采用边缘方向直方图之间的EMD计算图编辑距离.将图像用图来表示,利用这种新的图编辑距离度量图像之间的相似性.实验结果表明本文提出的方法可以简单而有效地对图像进行聚类和分类,与基于谱序列计算图编辑距离的方法相比,可以更好地刻画图的结构差异.     

康宁MetroCor光纤及其在城域网中的应用

康宁公司为优化城域网而开发出一种新型的优质光纤MetroCor光纤,它属于非零色散位移光纤（NZDSF）。在整个EDFA频带内,它与标准单模光纤（SSMF）相比具有更小的色散,因而使低成本的直接调制激光器（DM/DFB）的最大无色散补偿距离得以增加,对于2.5G系统,这个无色散补偿距离能从使用SSMF的100km达到400km以上,此外,在10G系统中使用外部调制激光源时,最大无补偿的距离也可以得到改善。     

极大平面图的结构与着色理论 (4)-运算与Kempe等价类

设G是一个k-色图,若G的所有k-着色是Kempe等价的,则称G为Kempe图。表征色数3的Kempe图特征是一尚待解决难题。该文对极大平面图的Kempe等价性进行了研究,其主要贡献是:(1)发现导致两个4-着色是Kempe等价的关键子图为2-色耳,故对2-色耳的特征进行了深入研究;(2)引入-特征图,清晰地刻画了一个图中所有4-着色之间的关联关系,并深入研究了-特征图的性质;(3)揭示了4-色非Kempe极大平面图的Kempe等价类可分为树型,圈型和循环圈型,并指出这3种类型可同时存在于一个极大平面图的4-着色集中;(4)研究了Kempe极大平面图特征,给出了该类图的多米诺递推构造法,以及两个Kempe极大平面图猜想。     

工程数学

0 157.5 2003040014H图的一些充分条件和一个猜想/赵克文,吴炎(琼州大学)“应用科学学报.一2003,21(1)一99一102提出了新概念:n阶图G的距离为2的任两点两点均不相邻且到这两点之一的距离为2的任一点 v及和这.若均满足}N(u)UN(v)}+d(w)》n,则G是H图.并得到这条件的Hamil-tonian最好结果.图1参9(木)0224 2003040015改进遗传算法创乍线性变参数估计中的应用/高铁红,李冲宵.韩彦芳,陶媚(河J匕工业大学))j数据采集与处理.一2 002,17(3)一271-275针对解决非线性系统模型变参数估计问题要求运算速度快、效率高的情况,提出了实数编码遗传算法的…     

一种基于嵌入技术的异构信息网络的快速聚类算法

异构信息网络聚类分析是当前的热点研究问题之一。利用异构信息网络的稀疏性,该文提出一种基于嵌入技术的星型模式的异构信息网络的快速聚类算法。首先从相容的角度将异构信息网络转化为若干个相容的二部图,使用随机映射和一种线性时间求解程序快速计算出每个二部图的近似通勤距离嵌入,每个嵌入都存在一个子集指示目标数据集;然后,使用这些指示子集构建一个通用的聚类模型;最后,将所有指示子集的类设置标号,通过计算指示同一目标对象的指示数据与标号相同类的中心点的加权距离总和,同时划分所有的指示子集,从而快速获得通用模型的极小值。通过理论分析及实验验证,该文算法聚类速度快,聚类准确率高。     

运用EFEC技术实现超长距离传输的1OG SDH系统

介绍了运用增强前向纠错(EFEC)技术实现超长距离传输的10G SDH系统的技术现状,以及10G光-电-光(OEO)和10G EFEC的技术特点,指出了10G OEO+I0G EFEC技术是超长距离传输技术发展的方向.通过对比运用喇曼光放技术实现超长距离传输的10G SDH系统,概述了运用EFEC技术实现超长距离传输的10G SDH系统的优势.     

中国联通现网测试G.654.E光纤陆地应用性能优越

目前国内外运营商和光纤光缆供应商已开展400G技术研究及测试,主流400G技术均存在无电中继距离受限的问题,而相关实验室测试证明,基于新型光纤技术,可以很好地提升400G传输能力、延长传输距离、降低网络整体建设成本. 为了更好满足400G等超高速传输技术应用,ITU-T自2013年7月开始讨论适用于陆地传输系统应用的G.654光纤(G.654.E),在保持与现有陆地用单模光纤基本性能一致的前提下,增大光纤有效面积,同时降低光纤衰减系数,从而提升400G传输性能.     

面向图表示社区检测的新型聚类覆盖算法

图表示社区检测使用图表示方法学习网络节点的向量表示,然后对节点向量进行聚类获得社团结构.然而经典的聚类算法在聚类节点向量时,得到的结果往往不能够体现社区的特性.提出一种新型的聚类覆盖算法,将聚类所得覆盖视为社区划分结果.首先在节点向量空间中计算得到每个簇的覆盖中心;然后根据覆盖中心到同类样本的平均距离作为覆盖半径,在向量空间中形成覆盖;最后对未覆盖的点做二次划分得到社区结构.在多个有真实和无真实标签网络的实验表明,所提出的算法可以得到更合理的社区结果.     

新型混合励磁无刷爪极发电机的研发

传统的电励磁爪极发电机存在发电效率低、磁场调节困难的问题,对此我国的技术人员提出了一种新型的混合励磁无刷爪极发电机。本文将对新型混合励磁无刷爪极发电机的结构、磁场运行规律,以及新型混合励磁无刷爪极发电机对磁场的调节能力进行具体分析,希望能给相关人士提供一些参考。     

400G时代来袭新型光纤蓄势待发

随着互联网、移动互联网的飞速发展,4K、VR等各种业务应运而生,促进光传输网不断变革,目前400G已成为业界热点. 未来400G在提高速率和频谱效率的同时,将造成传输距离大幅降低.为了使400G系统可以达到与当前100G相当的传输距离,升级光纤、光放大器等基础资源以及建设中继站是增加400G系统传输距离的有效手段.但中继站成本巨大,因此研发新型光纤成为延长400G系统传输距离的重要选择.     

基于地物类型矢量距离的4G LTE传播模型选择方法研究

提出基于地物类型矢量距离的4G LTE传播模型选择方法,根据地物类型最小矢量距离,为无CW测试校正的城市或场景选取合适的传播模型.通过对二维不加权、二维加权和多维加权选择方法得到的传播模型与该区域实测得到的传播模型进行覆盖预测仿真结果对比,证明多维加权矢量距离选择方法可靠性最高,对4G LTE网络精细化规划和工程建设具有实际指导意义.