案例索引BCS-Tree及其构建方法研究

为克服现有案例索引方法存在的不足,提出了一种新的索引结构BCS-Tree.首先,对松弛聚类(graph-based relaxed clustering,GRC)算法进行了自适应改进,以克服现有基于聚类方法受初值影响大、只能适应凸形聚类等缺点;其次,将KICA与最小外接矩阵(minimum bounding rectangle,MBR)结合,增强了MBR方法对非线性和非正态分布数据的处理能力;然后,在给出双基点选择方法的基础上,提出了基于改进GRC和双基点聚类分割的BCS-Tree构建方法;最后,基于对查询点和案例数据之间可能分布关系的全面分析,设计了BCS-Tree的查询算法,并结合理论推导和实例验证,对BCS-Tree及其查询算法进行了分析.结果证明,所提的索引构建方法具有较强的参数鲁棒性和适用性,且BCS-Tree及其查询算法具有良好的检索效能.

BC毛虫树的BC子树数

给出了BC毛虫树的概念,计算了BC毛虫树的BC子树数,并且给出了BC毛虫树的BC子树数与直径间的关系.

三类BC树的类Wiener指标

所有n顶点树中,星形树wiener指标最小,路径树Pn的wiener指标最大;提出了类wiener-1指标和类wiener-2指标的概念,证明了对任一棵BC树的类wiener-1指标大于等于它的类wiener-2指标;并给出了星形BC树,k扩展星形BC树和毛虫BC树的类wiener-1指标和类wiener-2指标间的关系.

BC树的结构与BC子树数间的关系

结合BC树的特性,研究了BC树的BC子树数与结构间的关系。

两类bc树的bc子树的计数

用生成函数的方法研究了bc树的bc子树的计数问题.得出n顶点星形(路径)bc树的bc子树比任一个n顶点bc树所含的bc子树都多(少),以及路径bc树和星形bc树所含的bc子树数的精确值;对于路径bc树,分析了经过任给顶点的bc子树的计数问题,也给出相应的bc子树数的精确值;对于一般bc树给出了其所含bc子树个数的一个上界.

EV68中国分离株VP1基因高变区的特征分析

目的了解肠道病毒68（EV68）中国流行株VP1基因序列的特征。方法通过Clustal W法与多个国家EV68的VP1核酸序列进行比对，邻接法（Neighbor-Joining）构建系统进化树，与标准株Fermon相比，对该段区域编码的氨基酸序列进行分析。结果截至2015年底，中国已经分离出80株EV68。在进化上，突变主要发生在BC和DE环中，中国分离株VP1突变位置在83、89、91、94、96、97、98、102、109、139、141、142、143、144、147。并且大多数分离株VP1编码的氨基酸序列在140位置发生缺失。由进化树可以得出位于B、C进化分支的中国分离株分别为53株和21株。结论与标准株Fermon相比，发现在BC-loop和DE-loop发生了很大变化，然而BC-loop和DE-loop这两个区域与病毒的抗原性和毒力有关。中国EV68分离株位于B和C分支上。