二叉树

摘要： 为了高效完成电力变压器故障诊断,引入萤火虫算法(FA),利用混沌优化理论和自适应变步长机制对算法进行改进,提高算法的收敛速度和精度,并将改进萤火虫算法(IFA)和支持向量机(SVM)理论相结合构造变压器故障诊断方法。该方法利用IFA选择合适的SVM参数,同时结合二叉树方法构造多分类SVM进行变压器故障类型识别。变压器故障诊断实例仿真结果表明,IFA的收敛性和寻优能力较FA、粒子群算法(PSO)更好,且优化后的变压器故障诊断模型具有更高的准确率。

摘要： 为简化联锁软件设计流程,提高设计效率,提出了一种模块化计算机联锁软件设计方法。采用面向对象的思想,将道岔、信号机、轨道区段等设备设计为不同的程序模块,利用多态性和绘制语句等完成联锁软件站场界面的绘制,使用鼠标拖动各设备相应的程序模块完成联锁软件表示层的绘制,生成单链表站场数据结构,并采用递归算法进行进路搜索,完成联锁软件的设计。将文中提出的设计方法与传统的设计方法应用于某车站的联锁软件设计,对比两种方法的设计流程和设计所用时间,所提设计方法总时间节省了约30%,提高了设计效率。

摘要： 区综合开发项目投资具有周期长、不可逆、决策动态化、可变因素多等诸多显著特点,传统财务评价方法及敏感性分析难以对其显著特点全面评估。该文通过对项目评估方法、实物期权理论的文献研究及实例分析表明,基于实物期权方法在片区综合开发投资项目评估能弥补传统DCP法缺陷,充分考虑波动性带来的期权价值,使评估结果更贴合实际,更加具有合理性与客观性。

摘要： 针对界面网格数据结构化排序过程中出现的网格点连接关系混乱问题,提出一种基于二叉树结构的离散网格点重规整化方法.首先,详细介绍方法的整体思路,即利用二叉树结构与结构化网格数据之间的单一映射关系,通过构建二叉树结构模型,重构网格的行列特征信息,实现网格点的结构化排序;然后,通过网格点分类、根节点选择、子节点添加,创建网格点数据的二叉树模型;最后,逐层遍历二叉树模型,获得排序后的网格点.基于不同外形、规模和排序网格算例的数值实验结果表明,所提方法具有良好的适应性和较高的鲁棒性,且在工程常用规模界面网格数据结构化排序中也具有十分优异的算法效率.

摘要： 针对支持向量机分类方法在处理不平衡样本数据时出现的问题,通过对类间样本距离、类内样本分布及该类所占区域3个方面的改进,提出了一种处理不平衡样本数据的计算方法。将该方法与偏二叉树支持向量机结合,提出了一种改进球结构偏二叉树支持向量机多分类方法。选取UCI数据库中的数据,将该方法与球结构偏二叉树支持向量机、欧氏距离偏二叉树支持向量机、加权欧氏距离偏二叉树支持向量机方法进行比较,实例验证了该方法的有效性。

摘要： 针对变电设备故障具有随机性、诊断过程复杂等问题,基于人工蜂群算法、二叉树和支持向量机模型,提出一种基于电力大数据的变电设备故障诊断方法。首先通过人工蜂群算法对支持向量机的参数进行优化,然后针对变电设备故障类型多的特点构造了基于二叉树的多分类支持向量机,最后通过实例验证和分析该方法的有效性和分类性能。结果表明,所提出的故障诊断方法能够准确地实现变电设备故障分类。

摘要： 在广告或者推荐系统的召回阶段,通常会包含百万到亿级别的候选集,采样和预估就成为很重要的问题;传统的召回模型会做随机负采样,这种方法采样的数据分布和整体样本分布可能存在不一致,影响模型训练效果,在预估服务时线上infer性能也是严峻的考验;针对这两个问题,我们提出了基于树结构的采样预估服务,把全量候选集通过层次聚类构建到一颗二叉树中,所有物料挂在的树的叶子结点,通过二叉树采样可能无偏的来到所有物料,并且线上infer时间复杂度从O(n)降低到O(log(n)),整体提升了模型训练效果和预估时间开销。

摘要： 哈希函数在计算机科学领域和密码学领域广泛应用。在计算机科学领域,它将关键字的集合映射到地址集合,实现记录的管理和快速查找。虽然哈希函数在查找上表现良好,但是在文本检索领域应用却很少,因此提出一种基于二叉树结构的哈希函数。首先,该方法对文本文件采用首字Hash法进行一次粗检索,对粗检索结果集采用二叉树哈希结构详细检索。其次,将此二叉树结构构建的哈希函数应用在文本检索领域,并将查找领域的优势应用于文件检索。最后,该方法被应用于不同的文本文件进行试验,并将试验结果与快速排序查找算法、二叉树查找算法进行对比。实验结果表明,二叉树哈希函数方法在文本检索表现上优于另外两种算法。

摘要： 针对传统ARA^(*)移动机器人全局路径规划算法效率和安全性的缺陷,在ARA^(*)算法的基础上进行了改进。用二叉排序树代替传统ARA^(*)算法中用来存储节点信息的线性表,减少搜索一维数据结构最小值时需要查阅的数据个数,降低节点更新模块的时间复杂度,提高算法效率;为了保持机器人与障碍物之间的安全距离,提出了一种自适应的节点间连接方式选择策略,通过4连接与8连接的融合,移动机器人可以在局部无障碍范围内减少自身折转次数,避免路径冗余,在障碍物角点直角折转,降低移动机器人执行任务时的安全风险。仿真结果表明,改进后的ARA^(*)算法搜索时间相比传统ARA^(*)算法减少了43%;改进算法规划出的路径黄梦涛,李智伟西安科技大学电气与控制工程学院,西安710600证机器人始终能与障碍物保持安全距离。

摘要： 铣削实时仿真中广泛应用Z-Map方法描述几何体网格变化,模拟工件表面.三角形网格模型简单,可以用二叉树结构表示三角网格之间边的关系.创建二叉树网格几何体,分析父子关系和无父子关系两类共边网格相邻单元的划分方法.提出铣削区域计算公式,完成铣削区域的网格划分,验算在铣削实时仿真中区域网格和全域网格的仿真性能.结果表明,用二叉树结构表示区域网格进行铣削仿真节省内存资源,仿真响应快.

摘要： 二叉树支持向量机(SVM)具有重复运算量小,分类速度快,不存在划分盲区等优点,但结构设计会影响其分类精度.为了合理设计二叉树SVM的结构,给出了一种将层次分析法和二叉树SVM相结合的多分类算法(AHPBSVM).首先运用层次分析法建立评价体系模型,综合衡量多个影响因子确定各类故障的权重,然后根据权重大小对故障排序,由故障排列顺序确定二叉树SVM的结构,最后用该算法进行故障诊断分析.仿真实验表明,该算法相比其他方法具有更高的识别准确率,证明该方法适合进行多分类,且有更高的分类精度,具有很好的推广前景.

摘要： 应用需求的发展衍生各种查询类型,Top-k查询是交互环境下一种重要查询类型.由于数据的不确定性,传统数据上的Top-k查询技术和方法不能直接应用于不确定数据查询.在已有不确定数据上Top-k查询算法的基础上,提出基于二叉树的不确定数据上Top-k查询算法BTreeU-Topk；为了提高算法执行效率,对二叉树进行修剪操作进而提出BTreeOPTU-Topk和BTreePU-Topk算法.实验结果表明,BTreeU-Topk,BTreeOPTU-Topk以及BTreePU-Topk算法在不同数据分布以及k值增长时均优于现有算法.

摘要： 由于支持向量机理论中存在对噪音数据过度敏感,从而导致过学习等问题,有学者提出了一种模糊支持向量机算法,该方法在传统的支持向量机分类器中引入模糊成员函数,针对每个输入数据对结果的不同影响,该模糊成员函数得到不同的值.同时针对现实生活中多为多分类问题的现象,多类分类支持向量机是一种很好的选择.本文将模糊支持向量机和基于二叉树的多类分类支持向量机两种方法结合并应用于入侵检测领域,实验表明,该方法提高了数据的检测精度,而且减少了分类器的训练时间.

摘要： 变压器油中溶解气体的体积分数是进行变压器绝缘故障诊断的重要依据,对变压器油中溶解气体值进行检测有助于及时诊断变压器的故障,以避免引起电力系统更大的故障。本文针对变压器多故障问题,建立了基于均值核聚类和二叉树多类支持向量机的油中溶解气体分析的变压器故障诊断模型。通过均值核聚类可以将输入空间的样本映射到高维特征空间,然后在高维空间中进行聚类，从而可以放大样本数据之间的特征差异.由于部分变压器故障数据区分不明显,因此通过均值核聚类可以有效对这些数据进行区分。组合模型的基本思想是首先采用均值核聚类算法对训练样本进行聚类,然后将各类聚类正确的样本数据放入二叉树多类支持向量机中进行训练,最终利用训练好的分类器将各类故障样本分开。采用该方法对实际运行数据进行故障诊断,实验结果证明了该算法的有效性与可靠性。

摘要： 引用了一种基于二叉树的故障诊断信息录入技术，解决了以往在基于故障树的故障诊断过程中故障信息录入数据库时出现的效率低和繁琐的问题。该方法也可应用于其他相关类似课题研究中。

摘要： 本文根据北京清华长庚医院临床输血管理信息系统建设现状,简要说明了系统建设中取得的一些进展.该系统通过运用二叉树决策算法及管制项配置来实现临床输血流程中一些较为复杂多变的逻辑判断,同时通过轮询机制与患者在医院HIS系统各个子系统的输血相关数据的实时交互,实现了输血行为全流程智能化管控,为临床输血的治疗流程及管理系统的发展提供一种新思路.

摘要： 本文针对一种巨灾保险风险证券化产品——巨灾债券的定价问题,首次考虑了我国短期利率的期限结构,并在此基础上提出了Black-Karasinski利率二叉树建立方法(B-K模型),以此确定了中国短期无风险利率,最后通过Loubergé巨灾债券理论定价方法试着对我国假想台风损失巨灾债券进行了具体定价,其目的是为我国进行巨灾保险风险证券化定价的理论研究提供一种新的尝试.

摘要： 利用信号的高阶累积量作为特征值，通过支持向量机算法实现了不同调制信号的分离。研究了通信系统中常用的几种调制信号高阶累计量的特点，选取四阶和六阶高阶累积量作为特征值，对 OFDM、QAM、PSK、ASK 等不同调制信号及同一调制方式中不同进制的制式进行了识别。研究表明，通信信号调制识别的关键在于选取合适的高阶累积量作为特征值，以在低信噪比的情况下提高识别精度。在信号识别过程中，使用的是LIBSVM 一对一的多分类方式，简化了通常情况下二叉树的分离过程。

摘要： 蜜网系统捕获的大量低级告警信息冗余度高、语义级别低,无法直观的展现攻击者的行为.本文将告警进行融合预处理后,利用滑动时间窗口采集告警序列样本,采用基于二叉树的多类支持向量机的方法,充分利用支持向量机在处理小样本上的优势解决蜜网系统日志分析问题.实验数据表明该方法可以降低学习难度、减小学习周期,并具有较好的分类准确度和实时性.

摘要： 这篇论文描述了一种基于统计的词素切分算法，算法构建了一种数据结构，在该结构中语料库中的每个词都可以表示为它的词素的二叉树。因为每个词有不同的词素分割，算法选择使整体概率最高的分割，从而找到最优的词素词典和词的分割。我们用英语和维吾尔语作为实验数据，得出了较好的结果。

摘要： 视频编码器或解码器使用帧内编码并利用可变块形状来处理部分视频。在总体概念下，帧内预测方向适应于块形状或纵横比。所描述的总体方面对于非正方形块用广角帧内预测模式自适应地代替几个传统角度帧内预测模式。用于任何块的角度方向的总数能够保持与现有视频编码标准相同或者能够减小或扩张。为了保持相同数量的预测方向，沿着目标块的较短矩阵边缘的方向被去除，而用沿着矩阵目标块的较长边缘的添加方向来代替。对于具有广角的方向，执行参考样本平滑。能够提供信令以向相应解码器通知关于预测模式和方向。

摘要： 用于由四叉树拆分从父块分割而来的当前块的候选集决定的视频处理方法以及装置，包括：接收当前块的输入数据，通过禁止从相同父块分割而来的任一个相邻块中获得的空间候选，决定用于所述当前块的候选集，或者如果所有相邻块在帧间预测中进行编码以及相邻块的信息是相同的，执行修剪进程决定用于所述当前块的候选集，以及基于所述候选集从所述候选集中选择一个最终候选来对所述当前块进行编码或解码。所述修剪进程包括：扫描所述候选集以决定任一候选是否等于从所述相邻块获得的所述空间候选，以及从所述候选集中移除等于所述空间候选的所述候选。

摘要： 本发明公开了一种基于四叉树二叉树结构的灵活编码单元划分方法，在编码视频序列前有选择性的选取编码单元划分参数并在编码视频序列时自适应地跳过某些不必要的编码单元划分过程，属于下一代视频编码标准H.266领域。其特征在于，首先基于某一测试序列的帧内预测深度信息来提前获取这一测试序列的编码单元划分参数，然后在对测试序列进行编码前预先配置好所需的编码单元划分参数，从而避免不必要的编码单元划分参数选择过程，最后基于提前终止准则自适应地跳过某些不必要的编码单元划分，有效地降低编码复杂度。

摘要： 一种基于二分边界值计算的非平衡二叉树构造方法，该方法的二叉树中每个结点包含一个整数键值，向二叉树插入新增结点时，若新增结点与二叉树中结点的键值不相等，则必存在一个小的键值A和一个大的键值B，先根据键值A和B计算二分边界值C，再根据二分边界值C确定新增结点与二叉树中结点的关系以及插入新增结点的路径。二分边界值C＝N×F，其中N为奇数，F为2的X次幂，X为整数。二分边界值C必须使键值A和B满足(N﹣1)×F﹤A≦N×F同时N×F≦B﹤(N﹢1)×F。本发明具有简单快速的明显优势，且内存消耗小，更适合频繁添加和删除结点的应用场景。

摘要： 基于节点权重构建二叉树的方法及二叉树的更新方法，属于无线多跳网络领域。解决了现有无线多跳网络路由方法中采用随机的方式构造的二叉树，存在双亲节点的缓存资源以及电量资源容易被耗尽，且存在消息的递交率低，影响网络整体性能的缺陷。本发明先根据各节点当前的状态，计算网络中所有节点的权重值；再根据网络中各节点的权重值的排位确定节点在二叉树中的身份类型；将各双亲节点与其所对应的左孩子节点间、以及各双亲节点与其所对应的右孩子节点间进行连接，形成初始二叉树；再设置初始二叉树中各边的边权重值；最后给初始二叉树中各节点分配初始位图，更新双亲节点的位图信息，从而完成对二叉树的构建。本发明主要应用在无线多跳网络领域。

摘要： 本申请公开了一种基于集合元素差异信息所组织的二叉树，该二叉树由N个节点构成，每个节点都包括位置信息(POS)、下节点指向信息(Down)、右节点指向信息(Rd)及类型指向信息(Type)；下节点指向信息(Down)指向其一个子节点与之关联；右节点指向信息(Rd)指向其对应的集合元素进行关联或指向该节点的另外一个子节点与之关联；位置信息(POS)表示通过该节点分别由下节点指向信息(Down)、右节点指向信息(Rd)遍历的两类元素的bit值比较后的差异位置；类型指向信息(Type)标识该节点的右节点指向信息(Rd)是指向集合元素还是其子节点；利用该二叉树的上述特性可以集合元素查找、猜试过程中构建出该数据元素的二叉树，并利用该二叉树实现高效数据查找过程。

摘要： 本发明涉及一种将熵二叉树合并为多叉树的方法，属于通信技术领域。本发明通过自定义的信息熵公式，确保每个节点的规则能够均匀且尽可能复制少的划分至子节点；当某节点的信息熵为零时将该节点标记为叶子节点，信息熵为零能够确保叶子节点中的多条规则能够合并为一条；通过将多个二叉树的节点压缩为一个节点，能够明显降低树高，进而提高数据包的查找性能；通过多核多线程的方式创建熵二叉树，明显提高了建树时间；创建熵二叉树的关键步骤是计算信息熵，而信息熵的计算与规则本身的含义无关，这样就确定了该算法对于不同的规则集均有很强的适应性。

摘要： 一种在点云解码器中进行点云几何形状解码的方法，可包括：接收包括已编码点云帧的片段的比特流；和重构表示片段的边界框中的点的几何形状的八叉树，其中八叉树的当前节点用四叉树(QT)分割或二叉树(BT)分割来分割。

摘要： 本发明公开了一种基于四叉树二叉树结构的灵活编码单元划分方法，在编码视频序列前有选择性的选取编码单元划分参数并在编码视频序列时自适应地跳过某些不必要的编码单元划分过程，属于下一代视频编码标准H.266领域。其特征在于，首先基于某一测试序列的帧内预测深度信息来提前获取这一测试序列的编码单元划分参数，然后在对测试序列进行编码前预先配置好所需的编码单元划分参数，从而避免不必要的编码单元划分参数选择过程，最后基于提前终止准则自适应地跳过某些不必要的编码单元划分，有效地降低编码复杂度。

摘要： 本发明公开一种非正方形的色度块的帧内预测的方法及装置。该系统使用块分割结构，以递归使用块分割将色度块分割成包含至少一个非正方形的最终子块的一个或者多个最终子块。该块分割将每个给定的块分割成多个中间子块，块分割使用一个或者多个分割模式将每个给定的块分割成多个中间子块或者不对每个给定的块进行分割，该一个或者多个分割模式包含一个二叉树分割模式，该块被处理为初始给定的块，每个中间子块被处理为下一次递归中的一个给定块。没有被进一步分割的任意一个给定的块变成一个最终子块。在确定最终子块之后，将非正方形帧内预测应用于每个非正方形的最终子块。