检索结果-南通市图书馆

基于模糊聚类和完全二叉树支持向量机的变压器故障诊断

在线全文

学校读者我要写书评

暂无评论

电工技术学报 2016年第4期31卷 64-70页

作者：李赢舒乃秋武汉大学电气工程学院武汉430072

为提高电力变压器故障诊断准确率,提出基于模糊聚类和完全二叉树支持向量机的故障诊断模型,即通过模糊C均值聚类,对样本采用完全二叉树结构逐层划分,直至最后得到各故障分类。该方法克服了一般方法对故障划分不明确、分类重叠和不可分... 详细信息

为提高电力变压器故障诊断准确率,提出基于模糊聚类和完全二叉树支持向量机的故障诊断模型,即通过模糊C均值聚类,对样本采用完全二叉树结构逐层划分,直至最后得到各故障分类。该方法克服了一般方法对故障划分不明确、分类重叠和不可分等缺点。试验表明,相比改良三比值法、支持向量机分类"一对一"和"一对多"组合,该方法在电力变压器故障诊断中具有最高的诊断准确率。

关键词：变压器油中溶解气体模糊聚类完全二叉树支持向量机

在线全文

学校读者我要写书评

暂无评论

完全二叉树到冒泡排序网络的嵌入

工程数学学报 2012年第3期29卷 347-354页

作者：师海忠牛攀峰乔韵璇西北师范大学数学与信息科学学院兰州730070 山西师范大学数学与计算机科学学院临汾041000

冒泡排序网络是由凯莱图模型设计出来的重要的互连网络.这个网络由于它的简单,点对称性和可缩结构而受到极大关注.二叉树是并行通信模式中应用十分普遍的结构.设G和H是两个给定的网络,它们可分别由两简单无向图表示,从G到H的嵌入是存在G... 详细信息

冒泡排序网络是由凯莱图模型设计出来的重要的互连网络.这个网络由于它的简单,点对称性和可缩结构而受到极大关注.二叉树是并行通信模式中应用十分普遍的结构.设G和H是两个给定的网络,它们可分别由两简单无向图表示,从G到H的嵌入是存在G到H的同态映射使得对G中的任何一条边,它的象是H中一条路.把二叉树嵌入到另一网络中,这样可以应用已知的二叉树的性质去研究另一网络,反过来可以用另一网络模拟二叉树.在本文中我们主要考虑完全二叉树,同根完全二叉树和双根完全二叉树能以膨胀数1嵌入到冒泡排序网络中,同时给出了这三种完全二叉树嵌入冒泡排序网络的具体构造方法.

关键词：图的嵌入互连网络完全二叉树冒泡排序网络

在线全文

学校读者我要写书评

暂无评论

完全二叉树模型中元素的CB秩

数学学报（中文版） 2005年第2期48卷 245-250页

作者：陈磊沈复兴北京师范大学数学系北京100875

本文以完全二叉树理论的可量词消去为基础,介绍了该理论的可数原子模型及饱和模型,并计算了一元、二元完全型的CB秩,从而给出了CB秩在该理论中的几何解释.

关键词：完全二叉树原子模型饱和模型 CB秩

在线全文

学校读者我要写书评

暂无评论

完全二叉树的量词消去

数学学报（中文版） 2003年第1期46卷 95-102页

作者：刘吉强廖东升罗里波北方交通大学计算机与信息技术学院北京100044 北京师范大学数学系北京100875

量词消去法已经成为计算机科学和代数模型论中最有力的研究工具之一.本文针对完全二叉树理论所独有的特性,给出了它的基本公式集,然后利用分布公式及有限覆盖证明了完全二叉树的理论可以量词消去.

关键词：完全二叉树量词消去基本公式分布公式有限覆盖

在线全文

学校读者我要写书评

暂无评论

基于球结构的完全二叉树SVM多类分类算法

计算机应用研究 2008年第11期25卷 3268-3270,3274页

作者：谢志强高丽杨静哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工程大学计算机科学与技术学院哈尔滨150001

针对一般的SVM方法不能有效地处理不平衡样本数据及现有的偏二叉树结构SVM分类器速度慢的这两个问题,提出了一种基于球结构的完全二叉树SVM多分类算法。该算法利用球结构的SVM考虑了每个类的分布情况,能有效地处理不平衡样本数据;构建... 详细信息

针对一般的SVM方法不能有效地处理不平衡样本数据及现有的偏二叉树结构SVM分类器速度慢的这两个问题,提出了一种基于球结构的完全二叉树SVM多分类算法。该算法利用球结构的SVM考虑了每个类的分布情况,能有效地处理不平衡样本数据;构建完全二叉树结构,使得同层节点所代表的SVM分类器可以并行工作,能提高其训练和分类速度,分类速度相当于折半查找。实例验证两者结合后的算法可实现准确且高效的多类分类。

关键词：球结构支持向量机完全二叉树多类分类

在线全文

学校读者我要写书评

暂无评论

基于完全二叉树BVH的自碰撞检测算法

计算机应用与软件 2012年第12期29卷 282-285,294页

作者：陆睿刘卉复旦大学计算机科学技术学院上海201203

计算机图形学与虚拟现实应用的一个主要任务是对柔性物体的动态实时模拟。这类仿真任务需要能够快速计算的模型与动力学仿真算法,特别是高效的碰撞、自碰撞检测算法。尽管研究者们针对刚体的碰撞检测已经做了大量工作,但柔性物体对碰撞... 详细信息

计算机图形学与虚拟现实应用的一个主要任务是对柔性物体的动态实时模拟。这类仿真任务需要能够快速计算的模型与动力学仿真算法,特别是高效的碰撞、自碰撞检测算法。尽管研究者们针对刚体的碰撞检测已经做了大量工作,但柔性物体对碰撞检测提出了更高的挑战。给出一种基于完全二叉树的包围盒层次结构,并运用基于此结构的构建、更新算法,优化仿真系统中数个环节,实现复杂场景中布料类柔性物体的自碰撞检测与物理模拟。

关键词：层次包围盒完全二叉树碰撞检测

在线全文

学校读者我要写书评

暂无评论

超立方体变型网络上完全二叉树的嵌入研究

超立方体变型网络上完全二叉树的嵌入研究

作者：郭静大连理工大学

学位级别：硕士

近年来,并行计算在科学研究、教育、生物学、气象学等方面的应用中发挥着日益重要的作用。并行计算系统的性能与多处理器互连网络结构息息相关,所以研究互连网络及其性质在并行处理中占有重要地位。互连网络可用图表示,其中顶点表示处理... 详细信息

近年来,并行计算在科学研究、教育、生物学、气象学等方面的应用中发挥着日益重要的作用。并行计算系统的性能与多处理器互连网络结构息息相关,所以研究互连网络及其性质在并行处理中占有重要地位。互连网络可用图表示,其中顶点表示处理器(或路由器),边表示处理器间(或路由器间)的物理链路。扩张度、拥塞度、膨胀度和负载度等参数通常是评价图嵌入性能的指标,也是度量互连网络性能好坏的重要参数。完全二叉树CBT凭借其优越的性能和广阔的应用前景,成为国内外众多学者研究互连网络嵌入问题的焦点。迄今为止,在网孔、网格、星图、蝶网等互连网络中嵌入完全二叉树CBT的研究已经取得了丰硕的成果,但是围绕超立方体变型网络中完全二叉树CBT的嵌入开展的研究相对较少。本文主要研究超立方体变型网络——增广立方体网络AQ和莫比乌斯立方体网络MQ上完全二叉树的嵌入问题,通过对低维(n较小)情况下的网络使用计算机程序搜索,对高维(n较大)情况下的网络结合自身性质进行数学归纳,得到研究成果如下:(1)证明了CBT能以扩张度为1、负载度为1、拥塞度为1和膨胀度为1嵌入AQ。(2)证明了当AQ上任意一个位置的顶点出现故障时,可嵌入的CBT能重新构造,其扩张度为2,拥塞度为2。(3)证明了当AQ上任意两个位置的顶点出现故障时,可嵌入的CBT能重新构造,其扩张度为3,拥塞度为2。(4)证明了当AQ上出现故障的顶点数量超过两个时,在限制条件下,可嵌入的CBT能重新构造,其扩张度为3,拥塞度为2。(5)证明了CBT能以扩张度为1、负载度为1、拥塞度为1和膨胀度为1嵌入MQ。

关键词：互连网络图嵌入完全二叉树增广立方体网络莫比乌斯立方体网络

基于完全二叉树SVM烧结工况多类识别的研究与实现

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于完全二叉树SVM烧结工况多类识别的研究与实现

作者：范广臣东北大学

学位级别：硕士

在大型回转窑氧化铝生产过程中,回转窑内部烧结工况往往受到各种条件变化及不当操作等因素的影响而造成系统的不稳定,导致系统性能降低和氧化铝产品质量降低。在我国的大型回转窑氧化铝生产中,还是基于人工看火经验判断烧结工况。... 详细信息

在大型回转窑氧化铝生产过程中,回转窑内部烧结工况往往受到各种条件变化及不当操作等因素的影响而造成系统的不稳定,导致系统性能降低和氧化铝产品质量降低。在我国的大型回转窑氧化铝生产中,还是基于人工看火经验判断烧结工况。但是这个过程受到看火工主观因素的影响而缺乏客观性和合理性。随着近年来计算机技术的不断发展,人们已经对回转窑进行了自动化控制,但是,如何充分利用计算机技术辅助现场操作人员快速、准确地识别各类烧结工况并做出相应的诊断,实现回转窑烧结工况自动识别是目前亟待解决的问题。本文在参考了大量的国内外前沿研究成果的基础上,依托国家863高技术计划重点项目—“流程工业低成本智能化控制系统”的子课题“大型回转窑智能控制系统”,提出了一种基于完全二叉树支持向量机（SVM）的烧结工况多类识别方法。首先,对烧结图像进行灰度化、去噪与分割,提取图像各个部分的特征;然后,采用特征约简的组合优化方法（ReliefF-PCA方法）对特征集合进行约简,并对特征约简后的特征集合进行效果评价,以便获取最优特征集合;最后,通过建立的基于完全二叉树支持向量机的分类模型,对多类烧结工况进行识别。实验结果表明,利用本文方法识别烧结状态的准确率较高,证明该方法具有较好的健壮性。

关键词：烧结工况完全二叉树特征提取模式识别特征约简支持向量机

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

完全二叉树的实时判别方法

烟台师范学院学报（自然科学版） 2004年第1期20卷 34-35页

作者：宋丽华张福增赵永升烟台师范学院计算机科学与技术学院山东烟台264025

根据二叉树的层次遍历原则,设计了一种在遍历二叉树的过程中实时判别完全二叉树的简便方法.

关键词：二叉树完全二叉树遍历动态