等价标识在谓词／变迁网系统可达树规模缩减中的应用

本通过对哲学家就餐问题的分析，对谓词／变迁网系统可达树规模的缩减问题进行了讨论，分析系统性质，给出等价标识，利用等价标识直接构成可达树、规模大幅度减小。     

格子模型的快速序列搜索算法

一种快速序列穷举搜索蛋白质构像空间的算法。该算法利用二分技术将HP序列逐次分解,保存分解过程的中间结果,使搜索算法中所需的计算量大大减少。     

MPLS组播的改进应用研究

介绍了IP组播传输的高效性和目前应用的局限性、MPLS技术的重要性和发展前景、MPLS组播技术的研究现状．通过在MPLS传输平台中引入合并组播的概念,提出了一种在MPLS组播中应用合并组播分布树（MPLSAMT）的算法,并举例说明在MPLS组播中采用MPLSAMT可有效减少组播路由器的路由表项．最后通过模拟验证：该算法的应用可以大大提高基于MPLS平台的骨干网的组播传输性能和效率．     

Contourlet和小波相结合的SPIHT算法

借鉴Contourlet变换和WBCT的思想,采用Contourlet和小波相结合的变换,并根据变换后系数的特殊结构,提出了一种新的空间方向树结构,实现了对变换后系数的类似SPIHT编码,达到了对图像压缩的目的。实验表明,该算法能更好地恢复图像的纹理和细节信息,并在低比特率下具有较高的峰值信噪比。     

基于数据区域发现的信息抽取规则生成方法

提出一种自动检测网页中数据记录结构特点并生成Web信息抽取规则的方法,以网页DOM树为基础,自动发现和分离Web数据区域所对应的DOM子树,将其分解为数据记录子树集合,综合数据记录子树的结构特点生成抽取规则。实验结果显示,该方法具有较高的抽取准确率和查全率。     

模型树在陀螺建模中的应用研究

针对光纤陀螺在启动后各个阶段的变化,介绍一种模型树线性回归算法。采用模型树“分而治之”的思想对陀螺漂移数据进行建模处理,并在叶子结点采用温度补偿的方法建立线性回归模型,得到陀螺在各个阶段的误差模型。实验结果表明,采用模型树算法对陀螺数据进行处理具有更好的拟合能力和预测能力,更适合处理各个时间阶段变化的建模问题。     

一种基于随机交叠策略的多突变点在线检测方法

传统的突变点检测方法多以离线为主,无法对大规模的时序数据进行在线检测。针对这一问题,文中基于缓冲区模型和滑动窗口随机交叠策略,提出一种多突变点在线检测方法。该方法以TSTKS算法和滑动窗口模型为基础,通过缓冲区模型实时接收在线时序数据流,并将数据转移到数据接收器中;随后,在数据接收器中使用滑动窗口随机交叠策略对数据流进行切分;最后,在子数据流中用TSTKS算法对数据进行多突变点在线检测。仿真数据和癫痫病人的肌电数据等实验结果表明,文中所提方法具有时耗较短、准确率较高等优点,可作为大规模时序数据流的在线分析备选方案。     

基于共享边的时延约束组播路由算法

为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题.分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH.该算法在构建组播路由树时能够优先采用包含有较多的最短路径经过的节点,这样后面的组播成员节点到树上的最短路径也有可能经过这些节点,由此实现边的共享,降低了组播树的代价.仿真结果表明,ESAMPH算法在代价、延迟和计算时间之间能获得较好的平衡,综合性能较好.     

DTD约束下的XML树模式查询最小化

目前大部分XML查询语言都使用树模式来匹配待查询的XML文档树以得到所需要的、与模式树相吻合的查询结果,此效率在很大程度上取决于XML模式树的大小,那么尽可能快速地查找并删除查询模式树中的冗余节点就变得十分重要。重点讨论DTD约束下树模式的最小化问题,将DTD兄弟约束SC拓展成扩展兄弟约束ESC,使其能够表达DTD约束中的祖先-后代关系;并指出只包含{ESC,/,//,[],*}的查询树模式的最小化问题的复杂度是指数级的,且当模式树是分支受限的时候,其最小化问题的复杂度是多项式时间的;最后给出了一个多项式时间的受限分支的模式树最小化算法。     

基于内容的视频压缩改进算法

由于时间的连续性,视频前后帧图像有很大的相似性,视频图像前后帧存在着很大的时间冗余.针对视频图像的帧间冗余,在传统的视频编码算法基础上,提出一种基于匹配内容的视频压缩改进算法,根据实际视频图像的不同,选取不同的编码策略,并采用零树小波变换算法,使压缩比和实时性得到很大的提高.