Discovering Frequent Subtrees from XML Data Using Neural Networks

By rapid progress of network and storage technologies, a huge amount of electronic data such as Web pages and XML has been available on Internet. In this paper, we study a data-mining problem of discovering frequent ordered sub-trees in a large collection of XML data, where both of the patterns and the data are modeled by labeled ordered trees. We present an efficient algorithm of Ordered Subtree Miner （OSTMiner） based on two- layer neural networks with Hebb rule, that computes all ordered sub-trees appearing in a collection of XML trees with frequent above a user-specified threshold using a special structure EM-tree. In this algo- rithm, EM-tree is used as an extended merging tree to supply scheme information for efficient pruning and mining frequent sub-trees. Experiments results showed that OSTMiner has good response time and scales well.     

二叉排序树结点删除算法的另一种思路

树的应用是数据结构的一个重点内容,而二叉排序树结点删除算法是树的应用的难点内容。二又排序树是指二叉树中任一结点,如有左子树,则左子树各结点的数据城必须小于该结点的数据域;如有右子树,则其右子树备结点的数据域必须不小于该结点的数据域。其特点是对该树进行一次中序遍历,打印出各结点的数据域值,可得到一个非递减序列,所以也可以看作是排序算法的一种。如果要求删除二又排序树的某一个结点,删除之后的树依然是二叉排序树,称为二叉排序树结点的删除。二叉排序树结点删除的算法,目前使用较多的是根据被删除是否二叉排序树…     

山绿豆的染色体核型分析

对山绿豆的染色体数目及核型进行了初步研究,结果２ｎ＝２２。核型分析表明,１１对染色体中,２对为正中着丝粒染色体,８对为中部着丝粒染色体,１对为近中部着丝粒染色体,其核型公式为Ｋ２ｎ＝２ｘ＝２２＝４Ｍ＋１６ｍ＋２ｓｍ,核型类型为２Ｂ型,与栽培绿豆核型Ｋ２ｎ＝２ｘ＝２２＝１８ｍ（２ＳＡＴ）＋４ｓｍ型类型（２Ｂ）相比,二者在染色体数目及核型类型上是一致的,但染色体类型及每种类型的数量是不同的。     

鹭鸶兰的核型分析

本文报道了鹭鸶兰的染色体数目和核型。结果如下:鹭鸶兰2n=56=2M 12m 32sm 10st。     

两种环缘蝽的染色体研究(半翅目:姬缘蝽科)

本文研究了中国姬缘蝽科开环缘蝽Stictopleurus punctatonervosus minutus Blote和闭环缘S．viridictatus(Uhler)的核型及其染色体的减数分裂行为．结果表明：两个种的染色体数目均为2n(♂)=13，具有一对m染色体和XO性别决定机制，但是在染色体行为方面却表现出了各自的特异性．     

省级工业多目标抽样最佳样本数目分析法初探

通过对我国工业统计抽样调查实际工作中的有关方法制度的分析研究，阐明了关于我国省级工业抽样调查中的样本框的构造和分解方法；对于各分解后的样本进行特征值分析和相关分析，提出了多目标(指标)抽样调查的样本数目确定的综合排序分析方法。     

基于多步法绘制理论的抛物线裁剪算法

基于多步法绘制原理和Brensenham算法，提出一种新的关于抛物线的线性化裁剪算法。该算法首先线性化计算，由给定抛物线生成绘制时所需的两个数组，然后考虑到各种裁剪情况，利用两数组实现抛物线与窗口裁剪线的求交运算，得到相应的裁剪数据，最后再绘制出所求的裁剪图形。     

碱地风毛菊（Saussurea runcinata）的核型分析

对碱地风毛菊染色体数目及核型进行了研究。结果表明，其染色体数目为２ｎ＝２８；含有ｍ与ｓｍ两种不同类型的染色体。     

（v,e）——图正常2一着色的最大数目与极图

设Ｐ（Ｇ，λ）表示图Ｇ的色多项式。给定正整数ｖ，ｅ和λ，设ｆ（ｖ，ｅ，λ）＝ｍａｘ（Ｐ（Ｇ，λ），Ｇ是个（ｖ，ｅ）－ｌｔｕ ）。若一个（ｖ，ｅ）－图Ｇ使得Ｐ（Ｇ，λ）＝ｆ（ｖ，ｅ，λ），则称Ｇ是个λ－极图。本文指出文「２」给出的２－极图族是不完全的，并得到２－级图的完全族。     

青鲫(♀)×兴国红鲤(♂)杂交F1代染色体数目及组型分析

采用肾细胞染色体直接制片法及Levan提出的标准,对青鲫(♀)×兴国红鲤(♂)杂交F1代染色体数目及组型分析表明:此杂交F1代鱼的肾细胞染色体数目为150条.染色体组型按着丝点位置可分为四组,其中中部着丝粒染色体9条,亚中部着丝粒染色体15条,亚端部着丝粒染色体78条,端部着丝粒染色体48条.每个染色体小组均由3条同源染色体组成,表明此杂交鱼为三倍体,核型公式为3n=9m 15sm 78st 48t.臂数NF=174.