Semantic Role Labeling of Chinese Nominal Predicates with Dependency-Driven Constituent Parse Tree Structure

This paper explores a tree kernel based method for semantic role labeling （SRL） of Chinese nominal predicates via a convolution tree kernel. In particular, a new parse tree representation structure, called dependency-driven constituent parse tree （D-CPT）, is proposed to combine the advantages of both constituent and dependence parse trees. This is achieved by directly representing various kinds of dependency relations in a CPT-style structure, which employs dependency relation types instead of phrase labels in CPT （Constituent Parse Tree）. In this way, D-CPT not only keeps the dependency relationship information in the dependency parse tree （DPT） structure but also retains the basic hierarchical structure of CPT style. Moreover, several schemes are designed to extract various kinds of necessary information, such as the shortest path between the nominal predicate and the argument candidate, the support verb of the nominal predicate and the head argument modified by the argument candidate, from D-CPT. This largely reduces the noisy information inherent in D-CPT. Finally, a convolution tree kernel is employed to compute the similarity between two parse trees. Besides, we also implement a feature-based method based on D-CPT. Evaluation on Chinese NomBank corpus shows that our tree kernel based method on D-CPT performs significantly better than other tree kernel-based ones and achieves comparable performance with the state-of-the-art feature-based ones. This indicates the effectiveness of the novel D-CPT structure in representing various kinds of dependency relations in a CPT-style structure and our tree kernel based method in exploring the novel D-CPT structure. This also illustrates that the kernel-based methods are competitive and they are complementary with the feature- based methods on SRL.     

WSN中基于角度和距离结合的无信标节点定位算法的设计

节点定位技术是无线传感器网络实际应用中重要的支撑技术之一，目前很多算法是通过由全球卫星定位系统提供位置的信标节点来确定其他多数节点的位置，这样就出现在支撑数量较大的节点部署情况下的定位较为困难，信标节点由于人为或环境因素，容易出现位置漂移，而且当在室内信标节点本身运作就会发生困难。本文提出了一种角度和距离结合的无信标节点WSN定位算法。在无信标结点存在的情况下，利用树结构分类及合并的思想，结合角度测量和距离测量，逐步对同步中的结点进行方位调整和坐标调整，从而计算出所有节点在区域坐标系统当中的坐标。最后通过仿真实验表明，在节点随机分布的情况下，本文提出的算法的定位精度比聚类SPA算法有明显的提高。     

LZW码的改进算法

通过分析LZW码算法存在的不足,介绍了改进的具体方法.在简单介绍定长编码和哈夫曼编码的基础上,详细说明了将一般文件转换为文本文件的具体过程.在详细介绍LZW码的改进算法的基础上,通过实例给出了这种算法的具体实现过程.最后,对文件的压缩结果进行了比较,说明这种算法的可行性.     

一种新型整数集上的动态统计数据结构——Irie

阐述了一种改进自Trie树的新型数据结构,支持对整数集的各种动态统计操作,该结构容易实现,并且有着简明的定义和令人惊叹的运行速度,以及简单的正确性和时间效率证明。     

二叉排序树的建立及对其中序遍历的动态模拟

本文以二叉排序树的建立及对其进行中序遍历的算法为例，介绍了讲解数据结构课程的一种教学手段：利用Turboc图形处理功能动态显示算法的执行过程。通过直观的显示使原本抽象的知识、不易理解的算法变的易于接受．提高了教学效果。     

高度平衡的二叉搜索树的判定与调整

建立高度平衡的二叉搜索树是为了提高二叉搜索树的效率,减少树的平均搜索长度。为此,向二叉搜索树中每插入一个新结点时要调整树的结构,使二叉搜索树保持平衡,从而使得其高度保持在O(log2n),平均搜索长度也可保持在O(log2n)。     

基于二叉树和案例推理的汽车起重机液压系统故障诊断

以汽车起重机液压系统故障诊断为应用背景,研究并开发了一个基于二叉树和案例推理的液压故障诊断专家系统原型。为了克服传统故障树的缺陷、优化故障案例关键属性权重并有利于知识的表示和处理,该系统使用了最优二叉树技术、遗传算法和数据库技术,有效地提高了故障诊断的效率和正确率,改进了专家系统的开放性和可扩展性。实验结果表明,该方案的设计思想是合理的,实现方法是有效的。     

Oracle中递归查询算法在一般数据库中的实现

树结构在应用程序中广为应用，递归遍历树节点是最便捷的方法，Oracle中提供了递归遍历树结构信息的算法，提出递归遍历在一般的数据库系统中实现，可使一些应用程序得到更广泛的应用。     

易于硬件实现的无链表小波零树编码算法

提出了一种低存储量、高压缩性能的基于快速提升小波变换的无链表是小零树编码算法（LMZC）。该算法采用了最小零树结构以及一种不同于LZC算法的扫描顺序和标志衅表示。实验结果表明LMZC在性能上比LZC高约0.5dB以上，和SPIHT算法比具有相同的压缩性能但更易于硬件实现。