FP-growth算法的一种改进

频繁项目集挖掘是多种数据挖掘应用研究的一个重要方面，频繁项目集的快速挖掘算法研究是当前研究的热点，传统Apriori及其改进算法，要多遍扫描数据库并产生大量的候选项目集，针对Apriori算法的缺陷，Han JW(韩家炜)提出FP-growth算法，该算法仅须扫描数据库两遍且无须生成候选项目集，避免了产生“知识的组合爆炸”，提高了频繁项目集的挖掘效率，但FP-growth算法是通过逐步生成条件模式基和条件频繁模式树来挖掘频繁项目集，因而影响了频繁项目集的挖掘效率，为此，在引入F-矩阵概念之后，提出了FP-growth的一种改进算法—IFP-growth，并对改进算法的性能进行了测试，实验结果表明，IFP-growth算法优于FP-growth。     

关于q-树的色多项式的一个注记

给出了计算q-树的色多项式的一种新方法.结果特殊化后可推出已有的一些结论.     

完美T形树的匹配唯一性

研究了完美T形树T（l1,l2,l3)的匹配唯一性，给出了其匹配唯一的充分必要条件，定理A 设G=T（l1,l2,l3)是T形树，若l1,l2,l3至少有一对相等，则G必匹配等价于一类Q∪P型图。定理B 设G=T（l1,l2,l3)是完美T形树，则图G匹配唯一的充分必要条件是l1,l2,l3互不相等。     

移动学习中的复制服务器的动态选择方案研究

移动学习是一种移动计算环境中的WEB服务，可采用复制WEB服务器的策略提高响应性，移动数据库技术的三级复制机制能比较完美地适应移动学习过程的特性，对于其第一级复制-服务器级复制存在这样的特点，分布于不同的地理位置的多个复制服务器，能为用户提供的服务质量是不同的，而且是动态变化的，所以如何选择复制服务器为移动用户提供服务是一个关键问题，提出了以客户为中心的负荷分布机制保证移动学习的可用性和响应性，并选择在WAP网关实现该机制。     

对改变线索二叉树结点结构中左右标志域涵义的探讨

给出了线索二叉树结点结构中ltag和rtag域新的涵义,讨论了新涵义对求先序后继结点算法、后序前趋结点算法以及求先序遍历算法带来的效果.     

金华山树种分布与环境的除趋势典范对应分析

该文应用中点象限法调查了浙江金华山33个样地的24种主要树种的优势度，并计测了样地中林冠郁闭度、土壤p H值、土壤含磷量、土壤含氮量和海拔高度，估测了样地受人为干扰 的强度。应用除趋势典范对应分析，研究了24个树种与7个环境因子间的关系。研究结果表明，人为干扰强度对金华山植被分布的影响最大，其次是海拔高度、土壤含磷量、林冠郁闭度，而土壤含N量和pH值的影响相对较小。     

并行数据库系统PAROⅡ连接算法

提出了并行数据库系统的哈希轮转（Hash-Round-Robin）数据划分方法以及其于该划分方法的并行记录分布B^n树，给出了基于该树的并行连接算法，分析了该算法的效率，这种连接算法充分利用了数据的已有分布及B^n树的特性，还利用了哈希轮转划分的特性，提高了并行连接的效率，该算法已经在自主研制的并行数据库管理系统PAROⅡ中得到实现。     

The runt test for multimodality

Single linkage clusters on a set of points are the maximal connected sets in a graph constructed by connecting all points closer than a given threshold distance. The complete set of single linkage clusters is obtained from all the graphs constructed using different threshold distances. The set of clusters forms a hierarchical tree, in which each non-singleton cluster divides into two or more subclusters; the runt size for each single linkage cluster is the number of points in its smallest subcluster. The maximum runt size over all single linkage clusters is our proposed test statistic for assessing multimodality. We give significance levels of the test for two null hypotheses, and consider its power against some bimodal alternatives. Research partially supported by NSF Grant No. DMS-8617919.     

The complexity of reconstructing trees from qualitative characters and subtrees

In taxonomy and other branches of classification it is useful to know when tree-like classifications on overlapping sets of labels can be consistently combined into a parent tree. This paper considers the computation complexity of this problem. Recognizing when a consistent parent tree exists is shown to be intractable (NP-complete) for sets of unrooted trees, even when each tree in the set classifies just four labels. Consequently determining the compatibility of qualitative characters and partial binary characters is, in general, also NP-complete. However for sets of rooted trees an algorithm is described which constructs the “strict consensus tree” of all consistent parent trees (when they exist) in polynomial time. The related question of recognizing when a set of subtrees uniquely defines a parent tree is also considered, and a simple necessary and sufficient condition is described for rooted trees. This work was supproted by the Alexander von Humoldt-Stiftung. I wish to thank Andreas Dress, Hans-Jürgen Bandelt and the referees for their helpful comments.     

宝华山栎林生态系统乔木层的营养元素循环

本文主要讨论宝华山栎林群落乔木层营养元素的含量和循环。文中详细给出了乔木层现存量、年吸收及年存留中N、P、K、Ca、Mg五种元素的量和分配。