Hamming距离下树型网络的最短路改进问题

研究Hamming距离下树型网络的最短路改进问题,通过把该问题转化为0-1整数线性规划问题并通过求解有限个小规模0-1整数线性规划问题并求解.该研究方法在一定程度上推广了已有的结果.该问题的研究有助于设计求解一般的Hamming距离下的最短路改进问题的有效近似算法.     

基于句法依存卷积神经网络的句子相似度计算

句子相似度计算是自然语言处理的一项基础任务,其准确性直接影响机器翻译、问题回答等下游任务的性能。传统机器学习方法主要依靠词形、词序及结构等浅层特征计算句子相似度,而深度学习方法能够融入深层语义特征,从而取得了更好效果。深度学习方法如卷积神经网络在提取文本特征时存在提取句子语义特征较浅、长距离依赖信息不足的缺点。因此设计了DCNN(dependency convolutional neural network)模型,该模型利用词语之间的依存关系来解决该不足。DCNN模型首先通过依存句法分析得到句子中词语之间的依存关系,而后根据与当前词存在一跳或者两跳关系的词语形成二元和三元的词语组合,再将这两部分信息作为原句信息的补充,输入到卷积神经网络中,以此来获取词语之间长距离依赖信息。实验结果表明,加入依存句法信息得到的长距离依赖能有效提升模型性能。在MSRP(microsoft research paraphrase corpus)数据集上,模型准确度和F1值分别为80.33%和85.91,在SICK(sentences involving compositional knowledge)数据集...     

可纠错pooling设计的一个构作

一个非时序性群试(NGT)算法在DNA筛选等领域都有重要应用,而NGT算法的一个数学模型是d-disjunct矩阵.通过Bd(δ**(n,d,k))的Hamming距离构作一个d-disjunct矩阵,其中δ**(n,d,k)是在δ(n,d,k)的基础上加上δc(n,α,k)构成的,1≤α≤m+1且α∈Z;证明了所构作的矩阵是可纠正1个错误、检测2个错误的d-disjunct矩阵.     

平面图3-可着色的3个充分条件

平面图3-可着色是指可用3种颜色对该图的顶点进行着色,使得相邻的顶点着不同的颜色.研究了平面图在长度不大于6的圈或长度不大于7的圈之间满足一定条件下是3-可着色的.     

滑动窗口下数据流完全加权最大频繁项集挖掘

针对当前关于数据流加权最大频繁项集WMFI(weighted maximal frequent itemsets)的研究无法有效地处理频繁阈值和加权频繁阈值不一致情况下WMFI的挖掘问题,提出了完全加权最大频繁项集FWM FI(full w eighted maximal frequent itemsets)的概念.为了减少naive算法在处理滑动窗口下完全加权最大频繁项集挖掘时存在的冗余运算,提出了FWMFI-SW(FWMFI mining based on sliding window over data stream)算法.所提出的算法通过基于频繁约束条件的优化策略减少了naive算法中M ax W优化策略的无效调用次数;采用编辑距离比率作为WMFP-SW-tree的重构判别函数,可以有效减少该树的重构次数.实验结果表明FWMFI-SW算法是有效的,且比naive算法更有时间优势.     

直径图为11圈的7距离集研究

如果平面点集X中的任意两点确定的互异距离数为k,则称X为k距离集。用d(x,y)表示平面上互异两点x,y之间的距离,记X中的最大距离为直径D=D(X)。直径图DG(XD)是由X中所有直径构成的图,XD表示其顶点集。讨论了当X是一个7距离集时,直径图DG(XD)的构型。利用DG(XD)中最多包含一个圈,且只能为奇圈的特性,以及直径所具有的特殊性,证得当直径图为11圈时,其顶点集XD恰好为某正十一边形的顶点集。     

Effect of cold spray particle conditions and optimal standoff distance on impact velocity

冷喷涂中,粒子撞击基板时的速度对涂层形成起到至关重要的作用,而适当的喷涂距离可以使喷涂粒子获得较高的速度.利用商用CFD软件Fluent模拟了喷嘴外超音速流场的分布情况,分析了粒子自身条件对冲击速度的影响,同时提出了确定粒子与基板最佳距离的方法.分析发现,小尺寸、低密度以及不规则形状的粒子容易受到喷嘴外产生的膨胀波、斜激波和基板前的弓形激波影响.随着能量的耗散或当粒子穿过弓形激波时,这些粒子的速度明显下降.另外,在基板与喷嘴之间存在一个最佳距离,它的确定需要两个必要条件：一是基板处的气流必须保持较低的速度,从而使弓形激波的强度相对较弱;二是粒子须经膨胀波加速2次,即弓形激波前具有2个膨胀波,以确保气体可充分利用膨胀波的加速.     

利用脊线检测实现视网膜图像血管中心线的精确提取

提出一种精确有效的基于脊线检测的视网膜图像血管中心线提取算法,该算法首先对原始图像进行脊线检测得到候选视网膜图像血管中心线,然后对原始图像进行照度均衡和多尺度形态学增强处理,最后对各个尺度增强图像在视场ROI区域内进行Otsu双阈值分割或单阈值分割,并将各个尺度的分割结果求和再与脊线检测结果算术相与得到最终的血管中心线。通过对25张荧光造影视网膜图像以及部分彩色视网膜图像进行测试和分析,该算法不但能够检测出低对比度血管和微小血管的中心线,而且提取的血管中心线整体连续性好。将文中算法的结果与血管手动分割血管的细化结果进行比对分析,中心线吻合率平均达到83.5%,且算法性能优于Hoover算法以及保守专家手动检测结果。     

Mineralogical and geochemical features of sulfide chimneys from the 49°39′E hydrothermal field on the Southwest Indian Ridge and their geological inferences

During January–May in 2007,the Chinese research cruise DY115-19 discovered an active hydrothermal field at 49°39′E/37°47′S on the ultraslow spreading Southwest Indian Ridge (SWIR).This was also the first active hydrothermal field found along an ultraslow-spreading ridge.We analyzed mineralogical,textural and geochemical compositions of the sulfide chimneys obtained from the 49°39′E field.Chimney samples show a concentric mineral zone around the fluid channel.The mineral assemblages of the interiors consist ...     

利用全天超新星数据限制能量条件

用全天的超新星数据对能量条件进行了限制,比较了不同天空方向上的异同,并尝试将空间按距离分层分别进行能量条件的限制.通过对全天近2000颗超新星样本的分区域研究,我们发现在大尺度上超新星数据显示了较好的各向同性,但是非均匀性比较明显;超新星本动可能是导致能量条件遭到违反的重要原因.