子树_参考网

基于动态故障树理论化工企业事故危险性分析

以获得独立的静态子树和动态子树;然后,分别通过BDD图法和马尔可夫过程法求解[4].与其他方法相比,动态故障树方法在解决生产过程中动力学复杂、事故种类繁多的化工系统诊断问题上具有更大的优势.因此,本文选择动态故障树分析方法来诊断化工设备的故障.下面以某化工企业中毒事故为例,建立动态故障树模型并进行风险分析.2 企业中毒或窒息事故危险性分析确定故障树的顶事件为转化单元发生中毒或窒息事故.该事件是在有毒气体泄漏而未及时控制泄漏事件的情况下发生的.考虑到系统的复

沈阳化工大学学报 2023年3期2024-01-03

混合d-元树上的模式避免问题

都有一个最左边的子树B和d-1个子树T1,T2…Td-1.同样B中的任何一个黑色根点都有一个最左边的子树W和d-1个子树T1,T2,…,Td-1.通过前序遍历构造长度为dn的d-Schröder路:1) 访问一个黑色内点时:(1) 当最左边的子树为平凡树时,对应于UUT′1UT′2…D(d)T′d-1.(2) 当最左边的子树不为平凡树时, 对应于UW′UT′1UT′2…D(d)T′d-1.2) 访问一个白色内点时:(1) 当最左边的子树为平凡树时,对应于U

兰州理工大学学报 2023年2期2023-05-07

面向大数据的数据库划分FP-Growth改进算法

对应项的投影FP子树。在这里我们需要对传统FP-growth构造FP树的算法加以改进。设第k个节点机处理的是频繁1项m对应的投影子数据库Dm:i。在对Dm:i中的每个事务处理时，首先将每个事务中的项按表L的次序排序，并将m以及其后的所有项全部删除，只将剩余的项在拟构造的FP子树中生成分枝。具体算法如下：① 创建FP子树的根节点，以“null”标记。② 遍历数据库Dm:i，对Dm:i中的每个事务执行：a.将事务中的项按L中的次序排序，并将m以及其后的所有项全

南昌大学学报（理科版） 2022年5期2022-11-18

基于频繁子树模式的半结构化数据集聚类

形结构数据集频繁子树模式为特征的半结构化数据集聚类方法。首先，介绍树形结构数据集频繁子树模式挖掘方法和基于频繁子树为特征的聚类分析方法的理论背景。然后，本文提出一种基于模式增长策略的半结构化数据集频繁子树模式发现方法FSTPMiner，该方法使用编码树模型对树形模型数据进行线性编码，将树结构数据集频繁子模式挖掘转化为线性表频繁子模式挖掘，提高了树形结构数据集频繁模式挖掘效率。之后，使用频繁子树作为半结构化树形数据特征，基于余弦相似度Cosine Simil

计算机工程与设计 2022年10期2022-10-17

基于马尔可夫链的空间站推进1553B通信系统可靠性分析*

统故障树中的动态子树与静态子树进行分离，采用马尔可夫链求解动态子树，并在此基础上求解整个系统故障树，以简化求解过程，提高计算效率。1 马尔可夫链简介定义{（）,≥0}为系统在时刻所处状态，其取值范围为可数状态集合={1,2,…,}，其中（属于非零自然数）为系统状态总数，（）在集合上随机取值。对于任意时刻（属于自然数），有0≤<<…<<+1，若+1时刻系统所处状态概率满足式（1），则将式（1）描述的随机取值过程称为马尔可夫链。{（+1）=+1|（）=,（-1

飞控与探测 2022年3期2022-08-28

基于动态故障树的航空装备系统可靠性评估方法

性分析可分为静态子树分析和动态子树分析。对于静态子树，求最小割集最为重要，本文主要采用下行法求取最小割集。下行法始于故障树的顶事件，自上而下逐级进行事件的查找和运算，最终找出最小割集。对于动态子树，通常需要借助马尔科夫模型，文献［8］给出几种动态逻辑门转换为马尔科夫模型的过程，从而得到所有的故障模式及其传播路径。1.3 动态故障树定量分析动态故障树的定量分析同样也分为静态子树分析和动态子树分析。对于静态子树：假设：底事件之间相互独立；系统组件寿命函数都按指

火力与指挥控制 2022年5期2022-07-25

在1-连通和2-连通的二部图中保持连通度的一些树的研究∗

图G 中存在一个子树T′～=T,使得G-V(T′) 仍然是k-连通的.在[5] 中,Mader 证明了δ(G)≥2(k-1+m)2+m-1 时,猜想2 是成立的.定理3[5]对任意的阶为m 的树T,每一个δ(G)≥2(k-1+m)2+m-1 的k-连通图G 中存在一个子树T′～=T,使得G-V(T′) 仍然是k-连通的.Diwan 和Tholiya 在[6] 中验证了猜想2 在k=1 时的情形.定理4[6]对任意的阶为m 的树T,每一个δ(G)≥m 的连通

新疆大学学报(自然科学版)（中英文） 2022年3期2022-06-04

一种无结构金融公告多元关系抽取方法

实体对的最小公共子树表征关系实例，通过计算两棵子树之间的核函数，训练SVM等分类器，在较小的新闻语料库中取得了较好的关系抽取效果。Culotta[3]等改进Zelenko等的方法，利用依存关系句法树表示关系实例。添加词性、实体类型等特征，并在相似度计算时加入严格的匹配约束。Bunescu[4]等对其做进一步改进，提出了实体对最短依存路径核函数，比较最短依存路径上相同节点的个数，计算核函数，但同样召回率较低。为了解决上述问题，在基于依存语法分析树的关系抽取任

中文信息学报 2022年2期2022-04-12

基于抽象语法树的代码抄袭检测方法的改进*

不一、结构不一的子树和节点，会导致基于AST的代码抄袭检测效果不佳[6].此外，在代码语义表达方面的局限性，也会使得基于AST的代码抄袭检测方法无法准确检测出语义层面的代码抄袭[7].针对以上问题，笔者拟设计将加权简化语法树和子树匹配相结合的程序代码抄袭检测方法，以期实现对源代码语义层面抄袭的检测，同时提高检测准确率.1 AST简介AST也称语法树，它由源代码经过词法分析和语法分析生成[8]，树上的每个节点都表示源代码的一种结构.基于AST的抄袭检测大多是

吉首大学学报（自然科学版） 2022年6期2022-02-17

紫珠与白棠子树

/玉山紫珠与白棠子树是两种相似度极大的植物，同为马鞭草科紫珠属灌木，都有着玲珑精致，纯净高雅的紫色果实，单颗果实虽然不大，但常数颗果实成簇长在一起，看上去还是非常惊艳的。由于二者常有人将它们弄混，将白棠子树当作紫珠。据《中国植物志》资料：紫珠属植物约190 种，主要分布于热带和亚热带亚洲和大洋洲，少数种分布于美洲，极少数种可延伸至亚洲和北美洲的温带地区。我国产46种，主要产于长江以南，少数种可延伸到华北至东北和西北的边缘。紫珠紫珠（Callicarpa

花卉 2021年23期2021-12-13

基于模式增长的嵌入式频繁子树挖掘算法研究

1)1 引言频繁子树挖掘是数据挖掘的主要研究内容，在生物信息、Web结构分析等方面具有较高的应用价值。作为如此有价值的任务，同样也充满挑战，例如，即便使顶点集合缩小到最小范围内，仍然能形成很多结构不一致的树，并且每一棵树的不同节点能够取相同的权，这会导致对树的同构判断非常复杂。针对上述问题，一些学者给出如下方法。文献[1]提出基于B-list的频繁子树挖掘算法。采用B-list数据结构挖掘频繁项集，将全序搜索树当作搜索空间，通过父等价剪枝方法限制搜索范围，

计算机仿真 2021年3期2021-11-17

广义书本图的BC-子树计数及渐近密度特性分析*

]、以及结构型的子树数指标[10,11](一个图的所有非空子树的个数)和BC-子树数指标[12](一个图的任意两片叶子间的距离都是偶数的子树的个数)等，其中后两个指标相对较新，但是它们可以从一个新的维度分析图或者化合物的结构拓扑新特性，因此引起了国内外学者的关注和研究.2006年Mkrtchyan[13]证明了BC-树中存在一个最大部分适当0-1染色使得染色为0的边形成一个最大匹配，2016年Yang 等人[14]提出了一种关于树、单圈图和无公共边的双圈图

曲阜师范大学学报(自然科学版) 2021年4期2021-10-25

子树类型敏感的JavaScript引擎灰盒测试技术

式,将样本拆分成子树代码片段放入代码池中,并不断使用代码池中的子树替代当前测试用例的非终止节点来构建新的测试用例,这种方式极大提升了测试例自动生成能力,但仍然容易产生非法的代码,CodeAlchemist进一步引入控制流和数据流分析,定位和缓解未定义变量问题,进一步提升了代码生成的正确性。但总体来说,黑盒模型难以摆脱执行速度慢和代码覆盖能力弱等缺点。为了弥补JavaScript引擎黑盒模型的不足,软工顶级会议工作Superion[21]构建了基于JavaS

信息安全学报 2021年4期2021-08-25

基于BIER的SDN组播交换机BIFT快速构建

分类，并设计基于子树分类和归并的BIFT构造器(BIFT Constructor based on Classifying and Combining, C3-BIFT)，通过一次组播路由树的回溯遍历，快速构建所有交换机的BIFT，以尽量减小对接收者加入延迟和组播报文传输性能的影响.1 相关工作及问题描述BIER自2014年被提出后就备受关注. IETF于2017年发布的RFC 8279和2019年4月发布的BIER体系架构RFC 8556中，详细描述了服

中南民族大学学报（自然科学版） 2021年3期2021-06-25

基于动态故障树的卫星可靠性分析

到相互独立的动态子树和静态子树，其中包含动态逻辑门的子树为动态子树，只有静态逻辑门的子树则为静态子树。通过模块化处理后，复杂系统的DFT被分解成多个子模型，极大简化了模型的求解过程[14]。然后对不同类型的子树单独求解，利用二元决策图(binary decision diagram，BDD) 对静态子树进行求解, 而动态子树则转化成相应的Markov 链进行求解。最后结合各独立子树分析求得的故障概率进行综合分析，通过逻辑关系自下而上分步求解直至获得动态故障

中国空间科学技术 2020年6期2020-11-26

棠梨花

樹上开的花。棠梨子树也叫杜梨子，属落叶乔木，枝常有刺。棠梨子树二三月开花，八九月结果。有消食止痢，治腹泻的作用。棠梨子树生于荒山野外、长于山坳沟壑， 无论天寒地冻、风吹日晒，却凭借深藏土里的根系，茁壮成长，开花结果，生机勃勃。棠梨子树不择环境、气候和土壤，自然而然地生根发芽，顽强地绽放着它的风采。棠梨子树是嫁接老冬梨、黄皮梨、火把梨、雪梨、黄酸梨等梨树的最好树种，我小时候跟父亲在家乡嫁接过很多。开始人们并不在意棠梨子树，后来， 人们发现野生的棠梨子树是嫁接

荷城文艺 2020年3期2020-11-02

书本图的BC-子树计数及渐进密度特性分析∗

［7］，结构型的子树数指标［8］（即，一个图的所有非空子树的个数）、BC-子树数指标［9］（即，一个图的所有BC-子树的个数，其中BC子树至少含两个顶点，且该子树的任意两片叶子的距离都是偶数的子树）、原子键连通度指标［10］（ABC）等。相对于距离型的Wiener指标，图的结构型BC-子树数指标相对较新，BC树的概念是由著名图论学家Harary等在研究图的核的时候提出的［11］，该概念提出后，引起了计算机［12～13］、化学［14～15］等领域国内外学者的

计算机与数字工程 2019年12期2019-12-27

沙田柚子高产优质栽培施肥技术

喜爱。种植沙田柚子树也有一定的环境气候要求，但是在种植过程中，并没有把科学施肥技术落实到关键位置，导致沙田柚子树的后期产成不尽人意，果子有大有小，质量参差不齐，沙田柚子的质量高低是由施肥技术的应用水平高低所决定的，因此重视施肥技术的科学合理运用，提高果品质量与产量，保障广大种植户种植户的利益收成。沙田柚子是人们日常生活中经常食用的一种水果，沙田柚子不仅果肉可以食用，富含多种微量元素，沙田柚子皮也具有食用、驱异味以及防蚊虫的实用功效。其凭借优良的口感以及极高

农民致富之友 2019年30期2019-10-21

基于单向频繁模式树的频繁项集挖掘算法

ee生成的被约束子树进行挖掘的算法，因为该算法不用递归地构建条件FP-tree，可以节省大量的存储空间，同时该算法缩减了每一个节点的域的个数，只保留指向父节点的指针，与FP-Growth算法相比，所需的存储空间减少了一倍，效率提高了一倍。文中在文献[9]算法(称其为改进前算法)的基础上，将被约束子树分为指向相同端点和不同端点这两种情况进行挖掘，设计了一种新的基于单向频繁模式树的频繁项集挖掘算法(unidirectional frequent itemset

计算机技术与发展 2019年10期2019-10-11

一种加权的深度森林算法

每个森林将其各个子树预测的类概率向量进行算术平均后，作为该森林的预测结果，并与样本的原始特征向量拼接，作为下一级的输入。由于森林中各个子树的预测精度是各不相同的，算术平均会导致子树的错误预测对整个森林的预测产生影响，进而随着级数增加，有可能使错误被进一步放大。为了避免上述影响，本文提出了一种加权的深度森林WDF(Weighted Deep Forest)。主要思想是根据森林中每棵子树的预测精度计算其相应权重，再对各个子树的预测概率向量进行加权求和，以提高深

计算机应用与软件 2019年2期2019-04-01

基于弹性光网络的多播业务保护算法

算法——基于多播子树的分段路由频谱分配保护算法（MSPA, multicast sub-tree protection algorithm），为多播业务请求提供保护的同时最小化频谱资源的使用。仿真结果表明，与传统的多播路由算法及多播保护算法相比，所提算法通过改变信号调制格式，灵活运用链路上的频谱碎片，可以降低网络的阻塞率，提高网络的频谱利用率。弹性光网络；网络生存性；多播；路由1 引言随着互联网的急速发展，如何提高频谱利用率成为一个热门的研究课题。尽管传统

通信学报 2019年3期2019-03-28

采用Stack-Tree LSTM的汉语一体化依存分析模型

虑已经形成的依存子树信息，而分析栈中保存的依存子树作为中间结果的主要成分，对三项任务的后续分析有着重要的指导意义。针对该问题，本文提出Stack-Tree LSTM依存子树编码方法获取分析栈中所有依存子树的完整信息。具体地，我们采用Tree LSTM对每棵依存子树信息进行编码，并利用Stack LSTM将分析栈中的所有依存子树的编码结果累积到栈顶，作为特征参与随后的动作转移决策。利用该编码机制，我们提出词性特征的使用方法，在依存子树编码中融入词性信息。以此

中文信息学报 2019年1期2019-02-25

基于多特征融合编码的神经网络依存句法分析模型

，没有对单棵依存子树独立编码表示，导致无法利用各个依存子树的局部特征，而依存关系的判断是针对当前两个节点(节点可以是依存子树根节点，也可以是单词)预测正确的转移动作，因此依存关系的建立需要直接考虑依存子树的信息作为特征；另一方面，这些模型没有对历史生成的依存弧信息和转移动作信息进行编码，以致整个分析过程丢失了全局信息，而依存树的建立需要从句子整体的视角考虑更多的全局特征[7]。为了利用更多的局部特征和全局特征，针对分析栈的表示，本文提出基于依存子树和历史已

中文信息学报 2018年12期2019-01-22

一种基于结构特征的树相似度计算方法

]展示了最大协议子树(MAST)问题和树编辑距离之间的关系。文献[6]对原本处理字符串编辑距离的GESL算法进行了扩展,将其应用到树的编辑距离中,在树的相似度计算上发挥了巨大的作用。文献[7]主要处理有序标记树的XML文档。该文指出常规的树编辑距离缺乏灵活性和效率,并提出了2个新的编辑操作,对原算法做了扩展,在与分层数据结构的相似性匹配上达到了良好的性能。文献[8]指出被广泛应用的RTED算法消耗内存过多,提出了一种新的树编辑距离算法AP-TED,该算法在

计算机工程 2018年11期2018-11-20

一种逐跳方式的域内单节点故障保护算法

示以该节点为根的子树中的所有节点.定义3.在以目的地址d为根的最优路由树中，对于该树中的任意一个节点v∈V-d，假设该节点出现故障.当节点u∈child(v)时，如果存在一条链路(x,y)，使得x∈subtree(d,u)和y∈V-subtree(v)-d同时成立，则称链路(x,y)是子树subtree(u)的第一类桥，用Candidate(u)={(x,y)}表示；当节点w∈child(v)时，如果存在一条链路(p,q)，使得p∈subtree(u)和q

小型微型计算机系统 2018年11期2018-11-14

基于逻辑确定性的BDD变量排序方法

素有变量的层次、子树变量数目、最小相邻变量和变量重复度。变量在故障树中的层次越高，越靠近顶事件，逻辑确定性越高；变量所在子树的变量数目越少，逻辑确定性越高；最小相邻变量已排序，逻辑确定性越高；变量的重复度越低，逻辑确定性越高。2.2 排序原则要生成系统的排序，需要按一定的方式将元变量排序，再用实变量代替元变量则是系统。对于实变量在阶段之间的排序方式，采用向后PDO排序的方式：以变量A为例，在各阶段的实变量排序为：AnAn-1，…，A。现在主要确定元变量的排

计算机与数字工程 2018年10期2018-10-23

海量法律文书中基于CNN的实体关系抽取技术

似性构建短语有效子树,同时采用余弦相似度计算方法来改进核函数,求得短语有效子树之间的相似性矩阵,然后结合CNN提出一种实现对多对实体之间的关系进行自动抽取的技术——KMCNN.论文其余部分的组织如下:第2部分介绍实体关系抽取方法相关的前人研究成果;第3部分给出本文用到的术语描述及准备工作;第4部分给出基于KMCNN的实体关系抽取过程;第5部分采用实验对所提方法进行有效性验证;第6部分是全文的结论.2 相关工作过去几十年,对实体关系抽取的研究得到了人们的重视

小型微型计算机系统 2018年5期2018-07-04

一种HDFS元数据分级存储策略

）节点替换当存在子树的热度过低时，使用INodeLinked节点替换该子树根节点，然后将子树序列化，INodeLinked保存了该子树的序列化信息，其结构定义如下:其中filePath为保存该子树信息的文件存储路径。（2）子树序列化考虑到NameNode元数据的组织形式，本文将目录和该目录下文件和子目录的关系抽离单独保存，使用DirEntry序列化目录与该目录下文件和子目录的映射关系，其结构如下：HDFS NameNode使用INodeMap保存所有目录和

现代计算机 2018年8期2018-04-24

面向PHP应用程序的SQL注入行为检测

语法树，提取污点子树和词法两类特征，选择随机森林算法[13]对SQL注入行为和正常行为进行分类训练，得出异常检测模型。对异常检测模型筛选出的SQL注入行为，记录其攻击载荷(payload)和攻击者信息。1.1 基于PHP扩展的信息提取通过对图2攻击语句流动分析可知，攻击语句作为HTTP(HyperText Transfer Protocol)请求参数传入服务器，经由服务端代码渲染后，传递给SQL函数，最终在数据库中执行。在PHP应用程序中，可通过扩展技术在

计算机应用 2018年1期2018-03-20

基于覆盖模式的频繁子树挖掘方法

于覆盖模式的频繁子树挖掘方法夏 英，李洪旭*(重庆邮电大学 计算机科学与技术学院，重庆 400065)(*通信作者电子邮箱565268915@qq.com)无序树常用于半结构化数据建模，对其进行频繁子树挖掘有利于发现隐藏的知识。传统的频繁子树挖掘方法常常输出大规模且带有冗余信息的频繁子树，这样的输出结果会降低后续操作的效率。针对传统方法的不足，提出了一种用于挖掘覆盖模式(MCRP)算法。首先,采用宽度孩子数编码对树进行编码;然后,通过基于最大前缀编码序列的

计算机应用 2017年9期2017-11-15

一种改进的故障树底事件排序算法

将故障树分为若干子树，从上到下对各子树依次采用从上到下、从左到右的顺序进行排序。4)改进的深度优先方法：该方法在方法(3)基础上，考虑重复事件，重复度高的底事件优先排序。5)有优先权的深度优先方法：在方法(3)基础上，优先选择输入事件全部为底事件即不包含中间事件的子树进行排序。6)改进的有优先权的深度优先方法：在方法(5)基础上，考虑重复事件，重复度高的底事件优先排序。7)自顶向下加权的方法：该方法首先设定顶事件的权重为1，下一层子节点平均分配其父节点权重

电脑知识与技术 2017年24期2017-09-28

童年的栀子花

小棵栀（zhī）子树的，也无需特别管理，只要一抔（póu）泥土，就长得枝叶葱茏了。一进六月，满树馥（fù）郁，像打翻了香料瓶子呀，整個村庄都染了香了。一朵一朵的栀子花，息在树上，藏在叶间，像刚出窝的洁白的小鸽似的。女孩子们可喜欢了，衣上别着，发上戴着，跑哪里都一身的花香。虽还是粗衣破衫地穿着，但因了那一袭花香，再平常的样子，也变得柔媚千转。我家院子里也长有一棵，每到栀子花开的时节，我和姐姐，除了在衣上别着，发上戴着，还把它藏袖子里，挂蚊帐里，放书包里，甚至

作文周刊·小学二年级版 2017年2期2017-07-12

利用句法信息改进交互式机器翻译

，利用句法层面的子树信息来指导翻译假设的扩展。实验表明，该方法可以有效地减少人机交互次数。交互式机器翻译；子树信息；译文前缀1 引言尽管机器翻译在最近的几十年取得了很大的进展，但是，现有的自动机器翻译系统，只是在有限的领域里，可以输出直接可用的高质量的译文。对于大部分领域，用户所需要的直接可用的译文，都必须由拥有翻译知识的译员，对机器翻译系统输出的译文进行后处理，然后才能交付使用。在这种模式下，译员可以利用翻译系统推送的译文完成翻译任务，但是，机器翻译系统

中文信息学报 2017年2期2017-06-01

某型监控系统故障诊断专家系统知识获取和故障树推理分析*

块化并查找其静态子树和动态子树。静态子树用二元决策图进行分析,动态子树用马尔可夫模型进行分析。通过故障树分类分析,得到准确全面的推理结果。专家系统;故障诊断;二叉树;二元决策图;马尔可夫链(1. College of Power Engineering,Naval University of Engineering, Wuhan 430033)(2. Department of Management Science,Naval University of 

舰船电子工程 2016年12期2017-01-11

基于最大似然的网络拓扑推断技术研究（一）

。提出了一种基于子树序贯合并的网络拓扑推断算法，首先将每个叶子节点都作为一颗子树，由最大似然算法估计各个子树之间的相关性，取其中相关性最大的两颗子树；然后应用广义似然比假设检验算法来判断两子树的合并方式并对其进行合并；接着对合并后的子树集合重复以上过程直至子树集合中只有一颗树为止。该算法使用似然比方法合并子树，无需设置惩罚参数，具有更高的稳健性。2 拓扑推断模型树状网络拓扑可建模为有向逻辑树[8，9]T，令T=(V,E)，V为树中的顶点集合，对应于网络中的

数字通信世界 2016年5期2016-11-30

基于故障模式后果分析与动态故障树的高速铁路牵引变电所可靠性分析

，得到系统的动态子树与静态子树。(4)分别对系统的动态子树与静态子树进行分析计算。在动态故障树分析中，把“牵引变电所故障，供电中断”作为顶事件，把主备用变压器引入冷备份动态逻辑门，对于动态子树采用马氏理论进行定量分析，对于静态子树则采用二元决策图(BDD)理论进行分析计算。3.3牵引变电系统DFTA建模定量评价牵引变电所系统可靠性的关键是可靠性模型的建立与求解。根据牵引变电所的供电原理及电气主接线图可以看出该变电所的牵引变压器使用冗余备份，传统故障树方法无

铁道标准设计 2016年9期2016-10-21

基于二元决策图的故障树底事件排序

方法——最小深度子树法。该方法先将结构复杂的故障树化简为一棵简单的树，然后基于各子树的深度、节点数及节点间的位置关系对底事件进行静态排序，并根据排序结果动态构造BDD。最后，通过对航空发动机加速时喘振停车的故障树分析，证明该方法可快速构建BDD，而且构建的BDD产生的冗余节点数目较少。故障树分析；二元决策图；底事件排序故障树分析(Fault Tree Analysis,FTA)是用于处理大型复杂系统可靠性、安全性及风险评估的一种有效方法，在航空、航天、核能

西安理工大学学报 2016年1期2016-09-05

基于最大似然的网络拓扑推断技术研究（二）

所有叶子节点看成子树，即令S=D；3）通过GLRT算法判断｛ i ， j ｝的合并方式，将｛ i ， j ｝合并成子树k，更新集合S，S=S｛ i ， j ｝k；4）如果集合S中元素个数为1，则结束，否则返回步骤2）。4　性能分析通过分析第三节提出的算法，可以发现树状拓扑推断的正确概率由两方面决定，一是最相关子树寻找正确的概率；二是子树合并方式判断中假设检验的正确概率。由于叶子节点相关性满足单调性，因此在理想情况下，寻找最相关子树不会发生错误，而实际中由于

数字通信世界 2016年7期2016-08-10

基于频繁依存子树模式的中心词提取方法研究

9)基于频繁依存子树模式的中心词提取方法研究田卫东，虞勇勇(合肥工业大学 计算机与信息学院，安徽 合肥 230009)条件随机场模型通过抓取问句中心词各方面统计特征来进行中心词标注，但未能充分利用中心词特征间存在的深层统计关系。该文利用中文问句的依存关系树结构，通过挖掘问句依存关系树所蕴藏的中心词各维度特征之间的统计概率关系，为正确提取中心词提供依据，通过挖掘频繁依存子树模式以生成相应统计规则模式，使用条件随机场模型进行中心词初始标注，使用频繁依存子树模式

中文信息学报 2016年3期2016-05-04

一种基于子树分解的组播线性网络编码算法

000）一种基于子树分解的组播线性网络编码算法刘宴涛，夏桂阳，徐 静，秦 娜（渤海大学工学院，辽宁锦州121000）针对拓扑不变网络的单源组播网络编码问题，基于子树分解提出一种新的线性网络编码算法。该算法由线图变换、子树分解、边不相邻路径搜索、全局编码矢量分配和局部编码矢量计算等过程组成。算法输入为满足组播条件的有向无环网络，输出为各边的全局编码矢量和局部编码矢量。在子树分解过程中，子树内部的边不需要编码，只对子树之间的边进行编码。理论分析和仿真实验结果表

计算机工程 2015年11期2015-12-06

具有最多与最少连通子图的单圈图

导出子图称为一个子树。子树的计数问题被广泛研究，Székely与Wang［1］考虑了二元树的子树的计数问题，得到了具有最多子树的二元树，Yan 与Yeh［2］给出了两个线性算法计算树的子树的数目，Li 与Wang［3］进一步分析研究了树的子树的计数问题。有关计算树的子树数目见相关文献。［4－10］一个自然的问题是:考虑单圈图的连通子图的计数问题。袁新梅［11］给出了一个线性算法计算单圈图的连通子图的数目。在此基础上，下文主要考虑连通单圈图的连通子图数目的极

宜春学院学报 2015年3期2015-01-13

Trie树路由查找算法在网络处理器中的实现

1)每次建立一颗子树后，开始消除不考虑的条目。即从所有条目中剔除不能够和其他条目区分的条目，压缩冗余信息。(2)选列。即查找条目中的一个或多个有不同的指定值的列。首先，被选列必须是既有“0”又有“1”的列(才有分支的可能)。其次，列中“0”和“1”的数目应较多且相近，以把较多的规则分开到 2个不同的组中，“0”表示走向左子树或叶子；“1”表示走向右子树或叶子；“*”表示范围域的范围之内，或是掩码值域的掩码未作屏蔽，故走向左、右子树或叶子均可。(3)若步骤(

计算机工程 2014年1期2014-09-29

函数依赖导致的XML路径冗余的判定和消除 *

为Sy的主键，键子树是指以last(Sy)为根的子树。在图1中，在college.course的约束范围下，由键的定义得知college.course[college.course.student.sno]既是college.course.student的一个键，同时也是它的一个主键。定义7(外键) 给定D上S[S1,S2,…,Sn]为Sy的一个键，在路径H(S⊂pathsH)范围内，有一组路径H1,H2,…,Hm。若S为根的子树中，T[H[H1,H2,…

湖北科技学院学报 2014年3期2014-06-21

基于扩展查询表达式的XML关键字查询

先(LCA)语义子树产生查询结果,而未能加入除LCA语义子树之外与用户查询意图相关的结果。为解决该问题,提出一种基于扩展查询表达式的XML关键字查询方法。将用户查询日志作为查询扩展统计模型,对其进行统计分析,并结合最佳检索概念判断是否需要扩展查询表达式。使用XML TF-IDF方法计算候选属性的权重,根据初检结果的上下文信息,利用聚类方法获得与查询意图最相关的扩展查询关键字,从而扩展查询表达式。实验结果表明,与XSeek和基于语义词典的查询扩展方法相比,该

计算机工程 2014年10期2014-06-07

数据库关键字查询技术研究

图；关键字；简化子树中图分类号：TP311 文献标志码：A 文章编号：2095-1302（2014）02-0078-020 引言在计算机应用领域中，由专业人员实现对数据库查询的编程技术，我们就以关系数据库进行数据处理来举例说明，大多数情况下都使用结构化查询语言SQL（Structured Query Language）语言，SQL语言是一种在关系数据库中定义和操纵数据的标准语言，其最主要、最核心的部分就是查询功能。当针对某一个数据库执行查询时，系统按照特

物联网技术 2014年2期2014-03-07

一种实用高效的FIB压缩算法

方式，按照设定的子树深度门限，将FIB多位特里树分割成主干树和特里子树，降低FIB查找算法的时间复杂度。一、系统概述1.FIB冗余消除。为了实现FIB压缩，首先需弄清楚FIB有哪些信息冗余。路由器中一个FIB表是由地址前缀及其关联的下一跳索引标识构成的。下一跳索引标识取值可以用[1，K]的整型表示。我们将FIB的条目数记为N。一个路由器不需要维护与互联网中的其他所有路由器之间的邻接关系，即K<2.FIB层次消减。即使按照多位特里树结构来组织FIB，FIB查

教育教学论坛 2014年25期2014-01-23

A high-speed index for the multi-scale overlay landscape map on ubiquitous WebGIS

MSORQ树叠加子树的自动删除Fig.4 3D landscape on WebGIS of Shanghai city，PRC图4 上海市WEBGIS系统中三维景观地图4.3 Performance comparisonBased on the data in figure 5，the test compares the two algorithms，layer expression and MSORQ-Tree.The structure of lay

深圳大学学报（理工版） 2013年5期2013-11-26

叙事：他叫阿土[外一章]

站立着一棵棵苦楝子树。于是，不知从何时开始，村落便因此得名，同时写进了代代村民的户籍。而他，也因哭，住进了乡亲们的心里，并从未改变过、离开过。2.苦楝子村苦楝子村，很小，依山傍水，红墙褐瓦，二十余户人家，不足百人。村前村后，苦楝子树，少则成千上百，多则满山遍野。每逢春夏，紫色花朵，青色果粒，一瓣瓣，一串串，在枝叶婆娑下，散发出清新的淡香，弥漫整个村落和每户人家。要走进村落，就不得不经过阿土家。要了解村落，就必先认识阿土家。因为，他家是村落的首户人家，也是进

诗潮 2013年2期2013-11-16

基于树编辑距离的聚类算法数据记录抽取

一系列的连续兄弟子树组成的.而且，能够发现每条数据记录都是由一定数量的完整子树构成的.从上述特性得知，定位主数据区域我们所要做的就是找到包含所有记录项的最小DOM子树的根节点.本文给出了三种启发式方法，分别从DOM树的不同特征考虑当前节点是否包含所有目标记录项.2.2.1 最大扇出子树法，思想是：一个节点包含的子节点越多，它就越有可能是包含所有数据记录的最小DOM子树的根节点.2.2.2 最大内容增大法.计算节点的总的内容量，并减去节点的平均内容量（节点大

赤峰学院学报·自然科学版 2013年12期2013-01-03

多扇图中保Wiener指数的树

G中是否存在一棵子树T，使得W(G)=W(T)？很明显要求图G含有圈，并且T不一定是G的生成树．若存在图G中一个子树T，使得W(G)=W(T)，则称T为G的一个保Wiener指数的树．本文给出了多扇图Fn1,n2,…,nm=P1∨(Pn1∪Pn2∪…∪Pnm)中具有无穷多的保Wiener指数的子树，推广了徐幼专、徐立新[9]的结果．1 相关定义和引理定义1[7]令树T(n,k)表示一个具有n+k个顶点的似星图,其中一个分支顶点的度为n-1，n-1个顶点的度

湖南师范大学自然科学学报 2012年1期2012-11-22

一种无线传感网中最优传输路径选择的高效算法

成树Tr中的一个子树满足链路长度范围：Lmin≤∑e∈ELe≤Lmax和容量∑e∈ELe/∑e∈ENe在所有子树中为最大.2.2 求解算法本文求解最优传输路径算法采用动态规划[6]技术实现，其的特点是借助优化子结构T'[7]简化搜索过程.引理1 假设T'为T中具有最大容量的子树，r'为T'的根节点，令 childT’(r’)={v1,v2,…vq}(childT(r’))，对于 1≤i≤q则每个子树T'vi即是Tvi的最大容量子树.证明 用反证法，对于1≤

赤峰学院学报·自然科学版 2012年22期2012-08-06

树描述符匹配算法在地形匹配中的应用

方法获得最大同构子树，建立2个同构子树之间的匹配关系完成匹配工作。该算法可应用于存在缩放、旋转条件下的地形匹配问题。2.地形匹配技术的原理地形匹配技术的依据是地形的凹凸不平特征与地理位置之间的对应关系，利用这种地形特征，在运动载体实时测量得到的地形图与已知的三维地形基准图进行配准，从而确定载体自身的位置信息。本文通过提取匹配图的山谷线作为待匹配的地形特征。将山谷线的矢量图映射到树结构中存储其拓扑结构，通过两者之间特征对的匹配，也就是树结构匹配，就可以获取两

电脑与电信 2012年6期2012-08-06

基于信息量衰减幅度的网页正文提取

幅度找到主题区域子树，把提取正文的范围限制在该子树中，从而可以有效地消除大部分噪音干扰。然后再从这棵子树中提取正文信息。由于主题区域子树是一棵包含全部正文信息的子树，即使网页标签树中有多个正文信息块，采用这样的方法也能将它们全部提取出来。2 基于信息量衰减幅度的正文提取方法通常情况，网页分为3种类型：主题型网页、导航型网页、图片型网页。主题型网页一般通过成段而连续的文字描述一个或多个主题，这些文字在网页居中部分形成一个相对独立的矩形区域，使用户从视觉上就能

计算机工程与设计 2012年7期2012-07-25

贪婪算法在构建物流网络中的应用

2，E*2)两个子树，其分别对应两组运输车辆的送货路径。其算法分析如下：(1)在各个节点到其他节点所有最短路径之和中找出数值最大的那个节点(在图G中为V2)。表1 各节点到其他节点所有最短路径之和(2)找出 V2所有邻边中权值最小的一条边 E12，并将此边加入到结果子树G1的边集 E*1中，同时将V1、V2加入到子树G1的点集V*1中；然后用Prim算法找出V1、V2到物流中心V4的最短路径V2--V1--V0--V4，并将该路径上的所有节点和边均加入子树

网络安全与数据管理 2011年23期2011-07-28

模糊匹配在树到串翻译模型中的应用

树t中第ith棵子树出现的次数。由于一棵句法树中的子树个数有可能非常多，直接枚举是不可能的，因此Collins and Duffy 提出了使用卷积树核来高效计算高维向量点积的方法[15]：其中N1和N2分别是句法树t1和t2的节点集合，Ii(n)表示句法树的子树是否以n作为根节点，是则为1，反之为0；C(n1,n2)表示两棵句法树中分别以n1和n2作为根节点的子树个数。并且C(n1,n2)可以通过下面的定义在多项式时间内计算出来：1) 如果节点n1和n2的

中文信息学报 2011年2期2011-06-28

BC毛虫树的BC子树数

毛虫BC树的BC子树数及它的特殊性质.1 BC毛虫树的BC子树数定理1[3]n顶点星形BC树K1,n-1有2n-1-n个BC子树,比任一个n顶点BC树所含的BC子树都多；路径BC树Pn有(n-1)2/4个BC子树, 比任一个n顶点BC树所含的BC子树都少.定理2[3]星形BC树K1,n-1中含顶点vi(i=1,2,…,n-1)的BC子树的个数为2n-2-1.图1 直径长度为l的BC毛虫树T′证明用归纳假设证明,l=2时BC毛虫树即为星形BC树，由定理1知其

湖北民族大学学报(自然科学版) 2011年2期2011-06-05

一种简化的AVL树的实现方法

t用来存放指向左子树和右子树的指针.如果某个节点的子节点不存在,则该节点相应的指针域为NIL.二叉查找树中关键字的存储方式满足二叉查找树性质:设x为二叉查找树的一个节点,如果y是x的左子树中的一个节点,则key[y]≤key[x];如果y是x的右子树中的一个节点,则key[x]≤key[y].一棵n个节点高度为h的二叉查找树的基本操作如下,如SEARCH(查找)、PREDECESSOR(前驱)、SUCCESSOR(后继)、MINIMUM(最小值)、MAXI

三峡大学学报(自然科学版) 2011年1期2011-03-07