博弈树的聚合估值方法及其剪枝技术

提出了一种博弈树结点估值的新方法——聚合估值方法,并研究了聚合估值过程的剪枝技术.     

具有约束条件的谱系树拟合

本文提出了一种新的具有约束条件的谱系树拟合模型。着重介绍了具有已知先代的拟合,并指出有序样品的聚类为该模型的应用特例。     

日志结构合并树的查询优化技术

针对基于日志结构合并树(Log Structured Merge Tree, LSM-tree)的数据库查询性能较差的问题,目前的研究工作主要集中在利用索引和缓存技术提升LSM-tree的查询性能.本文主要从以下几个方面对LSM-tree的查询优化技术进行了综述.第一,介绍了LSM-tree的基础架构,分析了影响查询的因素.第二,分析了当前的LSM-tree查询优化技术,包括索引优化技术和缓存优化技术.第三,分析了索引和缓存技术是如何提升基于LSM-tree的数据库查询性能的,并总结了一些现有的研究工作.最后,总结并给出了未来可能的研究方法.     

面向网络流的自适应正则表达式分组匹配算法

针对当前的多正则表达式匹配算法占用较大的系统资源,且吞吐量较低的问题,在分析典型的正则表达式匹配算法的基础上,提出了一种自适应的多正则表达式分组匹配算法.该算法通过对正则表达式进行高效分组,将相互之间存在交叠且容易引起状态数指数增长的表达式相互隔离;将每个分组构造为一个确定性有限自动机(DFA),按匹配概率大小建立伸展树进行调度.仿真结果表明,该算法不仅大大节省了存储空间,而且吞吐量提高了大约3倍.     

气象因子对麻疯树主要物候的影响

 利用2010和2011年贵州省罗甸县的气象资料,分析了气象因子对麻疯树主要物候期的影响,结果表明:3个气象因子中,温度是决定麻疯树各主要物候的主要因子.日较差对打破麻疯树休眠有一定的作用,萌芽前日较差加大,有利于营养的大量积累,促进麻疯树解除休眠;有效积温对麻疯树物候的发生有决定性作用,当有效积温达到27~28 d·℃,树液开始流动,超过30 d·℃时,嫩芽开始萌出,35 d·℃以上时,开始展叶,积温达76~78 d·℃时,茎尖抽生新枝,并有花序出现,当积温达到110 d·℃,单花开放,当积温值达到约167 d·℃时,茎尖停止生长,积温220 d·℃时,茎尖再次开始生长,当积温值达到约320 d·℃,植株开始落叶;降水是麻疯树完成生长发育必不可少的因素,麻疯树在雨季生长快速,旱季休眠,但降雨过多会导致日照时间变短,树体因营养合成不足而停止生长;日照时间不是影响麻疯树开花的决定性因素,但它可通过影响温度而影响麻疯树生长发育.     

具有完美匹配且直径不大于7的强优美树

一棵具有n个顶点且有完美匹配M的树T,若有一个优美标号f使得对T的每条边uv∈M都有f(u)+f(v)=n-1,则称树T是强优美的.证明所有直径不大于7且有完美匹配的树都是强优美的,并给出了一种构造大的强优美树的方法.     

7种木本植物油理化性质及其生物柴油脂肪酸组成的比较研究

通过对麻疯树、乌桕、毛叶山桐子、油茶、巴豆、蝴蝶果和东京桐7种产于西南地区木本植物种子油的理化性质及其制备的生物柴油脂肪酸组成进行比较研究,根据各国制定的生物柴油标准,筛选出蝴蝶果、油茶和东京桐也是生物柴油的理想原料植物.巴豆和毛叶山桐子可作为生产生物柴油的备选资源,通过优化反应条件,添加催化剂等方式达到优产的目的.     

视觉与标签信息的Deep Web查询页面内容提取

提出了一种结合页面视觉信息和标签信息来提取页面内容结构的方法——DVS。DVS首先通过分析页面的CSS样式信息、DOM树以获得页面的视觉信息和标签信息,初步得到页面的视觉树;然后利用树的路径相似算法,既考虑标签信息又考虑视觉信息来计算树中模块的相似性,对模块进行聚类,最终得到页面的视觉树,即页面的内容结构。DVS主要的特色在于从视觉信息和标签信息两方面来提取页面的内容结构;采用树形结构表示视觉信息,将分析视觉信息转换成分析“视觉属性”树。实验采用UIUC的TEL数据集,分别与WTS算法、VIPS算法进行了比较,文中算法可以获得更高的准确性。