树的度距离排序

讨论树的度距离排序问题 ,确定了这个序中前四个树及其相应的度距离     

具最小度距离的完美匹配树

主要讨论了n阶连通图的度距离的一些性质,得到了n≥8时完美匹配树的最小度距离图,并给出完美匹配树的最小度距离序.     

一种基于加权语义相似度模型的自动问答系统

在对比传统词频相似度模型的基础上,提出并实现了一种基于加权语义相似度模型的自动问答系统．首先,利用语义树中词语间的距离和语义树的高度来计算词语间的语义相似度,然后利用词语间的语义相似度和词语的权重进一步计算用户问题与答案库中问题间的语义相似度．基于此模型的自动问答系统能够接受用自然语言描述的问题,通过语义相似度的计算,自动地返回相关答案．实验表明,本文提出的基于语义树的加权语义相似度模型与传统的词频相似度模型相比,准确率有明显提高．     

基于文档对象模型结构聚类的钓鱼网页检测方法

为了解决现有的钓鱼网页分析方法,往往基于页面的文本特征,而忽略了页面的结构特征的问题,提出基于文档对象模型(document object model,DOM)结构聚类的钓鱼检测方法,其关键在于如何快速有效地计算网页的相似度。首先对获取的页面进行DOM结构解析,构建DOM树层次标签向量以刻画网页的结构特征;然后重新定义DOM树距离的概念,通过不同DOM树之间的距离来度量网页间的相似度;最后采用划分聚类思想实现网页的聚类。一系列的仿真实验表明,方法具有较高的召回率与精确率,运行时间也较短。     

P2∪T（1，1，n）的伴随等价图类

对所有正整数n(≥1),给出图类P2∪T(1,1,n)的伴随等价图类,其中P2是长度为1的路,T(1,1,n)是恰有1个3度点,3个1度点且3度点到3个1度点的距离分别为1,1和n的树.     

与T(1,1,n)的补图有相同色划分的图

应用图的伴随多项式理论完整地刻画了与T(1,1,n)的补图有相同色划分的图,其中T(l1,l2,l3)表示只有一个3度点,三个1度点,且唯一3度点到三个1度点的距离分别为l1,l2,l3的n阶树.     

基于BM算法的匹配算法的改进

对SNORT的原有规则匹配算法BM算法改进,利用规则树实现了BM算法的多模式匹配功能,在跳跃方面主要依靠于最短模式串与规则树首字符重复出现间隔距离双重控制,在首字符不匹配的情况下,移动模式串的最大距离就是前缀树中最短模式串长度,在整个匹配过程中,最大移动距离是由该前缀树中最短模式串的长度决定;而首字符匹配时,最大移动距离是由规则树首字符重复出现间隔距离决定。     

连通图的平均距离

图的直径是图中两点距离的最大值,图G的平均距离,记作D(G),它是图的任两点距离的平均值。在网络分析中,图的直径和平均距离是重要的示性数。该文对某些较简单的图类:简单圈、树等的平均距离进行估算,证明了若G是直径不超过3的n阶连通图,则它的平均距离至多是n/δ+1,这里δ是G的最小度。最后,对n阶连通图的平均距离的上界提出了一个猜测     

与T(1,2,n)的补图有相同色划分的图

研究了树图的伴随多项式根的分布规律,并利用此结果完整地刻画了与T(1,2,n)的补图有相同色划分的图,其中Tn(l1,l2,l3)表示只有一个3度点,三个1度点且惟一3度点到三个1度点的距离分别为l1,l2和l3的n阶树.     

Hamming距离下瓶颈约束最小支撑树反问题

讨论Hamming距离下瓶颈型约束最小支撑树反问题,给定的一个支撑树,修改给定网络边上的费用,使给定的支撑树成为最小支撑树且支撵树中边费用最大值不超过给定的常数,用瓶颈Ham-ming距离来衡量修改的权值,并给出瓶颈Hamming距离下的约束最小支撑树反问题定理的证明.     

4度点数固定的树的距离谱半径

引入了一种图的变换,得到了距离谱半径的变化规律.进一步研究了四度点数固定的树集,刻画了该图类中距离谱半径最大的极图.最后,讨论了更一般的图类,即度至少为4的点数固定的树集,并确定了极图.     

基于距离的相似最近邻搜索算法研究

为了提高相似最近邻搜索（ANN）算法的精度,提出了一种在度量空间下基于距离的相似最近邻搜索算法-优化的VP森林（OVF）算法。在传统VP树（VT）算法的基础上,首先采用改进的选择优势点的方法,通过从数据集采样优势点候选集,对其进行评估,选取其中区分度大的点作为优势点;然后提出构建多棵VP树的新方法,改进距离优势点远的子树中最近邻不紧凑问题;接着提出使用优先队列与剪枝搜索方法结合的新搜索方法查找最近邻,减少了很多不必要的距离计算。最后通过实验结果表明,本文方法在数据维度、数据集大小、返回不同邻居个数、不同的距离函数及建树个数方面精度有了很大的提高。     

固定直径的树的Harary指数

图G的Harary指数定义为图中所有点对的反距离之和.给出了固定直径的树的Harary指数的第二大值,并刻画了对应的极图.     

应力波在落叶松活立木中的传播规律

【目的】探究应力波在落叶松活立木中的传播形式和传播规律,为人工林材质预测评估提供理论基础。【方法】依据固体介质中的应力波传播理论和弹性力学理论,基于活立木的正交各向异性假定,利用COMSOL Multiphysics多物理场仿真软件对应力波在活立木中传播的波阵面进行了模拟计算,并通过试验验证数值模拟方法的合理性。【结果】应力波传播波阵面在开始阶段为倾斜曲线(二维)或倾斜曲面(三维),且曲线和曲面都弯向脉冲力输入点,随着距离的增大,波阵面倾斜度逐渐减小,直至最后与活立木的长度方向近似垂直,即应力波在活立木中由三维膨胀波传播形式逐渐转向准平面波传播形式; 波阵面倾斜度的减小速度随着活立木直径的减小而加快; 传播距离对波速没有影响,波速总体上随着直径的增大而增加。最后,通过试验验证,证明了这种数值模拟研究应力波在活立木中传播规律的方法是可行的。【结论】通过数值模拟手段研究应力波在活立木中的传播规律以及直径和传播距离对波速的影响是合理可行的,直径和传播距离都会对应力波在活立木中的传播形式及规律造成影响,但二者对波速的影响不同。     

有向树的叶子数目

农庆琴和黄承兴介绍了树的叶子数目和度序列之间的关系.在这篇文章里,笔者把一些结果由无向树推广到有向树当中.当知道有向树的度序列的时候,可以直接计算出树的叶子数目,也可以通过计算机用搜索的方法计算.     

云南松木纹扭转变化规律的探讨

以往的文献报道,斜纹理多发生在过熟林木中,幼林内不甚普遍。我们在滇东南削皮调查4108株云南松的木纹理,发现幼林普遍扭转,林分平均扭转度大,过熟林中扭转木少,林分平均扭转度小。引起这种变化的因素有两个,一是有些轻度扭转木在生长过程中随茎干增粗而逐渐变直,二是在自然选择过程中扭转度大的个体被淘汰得多。     

白马雪山自然保护区猕猴冬季栖息地的选择

2009年12月至2010年2月,在白马雪山自然保护区格华箐对一群数量约为50只的野生猕猴冬季栖息地的选择进行初步调查。根据记录的猕猴活动位点,设置60个20m×20m的样方,测定了14个生态因子(郁闭度、地形特征、海拔、坡向、坡度、坡位、植被类型、水源距离、人为干扰、乔木数、死树情况、砍伐情况、乔木胸径、地面果实数)。主成分分析表明,格华箐猕猴冬季偏好在坡度20°～40°、郁闭度在60%～100%的山坡坡面活动;活动区间一般在海拔2 500～3 200m;比较喜欢常绿阔叶林,喜欢的乔木平均胸径>20cm;喜欢远离人群(>500m)的生境;较为偏好离水源较近的栖息环境。     

基于粒子群聚类的防火树种分类

以福建省37种针阔树种的10个防火性能指标为数据来源,运用粒子群聚类算法将树种分成6类.结果 表明:分类达到了较理想的效果,总体符合生产实际情况.与蚁群聚类算法比较,粒子群聚类算法应用于防火树种分析能够获取较优的适应值聚类、较大的类间距离和较小的类内距离.粒子群聚类算法便于应用,可为林业科学中相关研究提供一种新手段.