基于Huffman树的多类SVM方法 被引量：5

1

作者 刘洋 张秋余 《计算机工程与设计》 CSCD 北大核心 2008年第7期1792-1793,1840,共3页

提出了一种基于Huffman树的支持向量机多类分类方法。二叉树方法是一种常用的多类分类方法,它的关键问题在于如何构造合理的结构以获得较高的推广能力。为解决该问题,按照Huffman树的构造过程自下向上地构造二叉树,使易于分割的类处于... 提出了一种基于Huffman树的支持向量机多类分类方法。二叉树方法是一种常用的多类分类方法,它的关键问题在于如何构造合理的结构以获得较高的推广能力。为解决该问题,按照Huffman树的构造过程自下向上地构造二叉树,使易于分割的类处于上层结点。实验结果表明,该方法与One-vs-One和DAGSVM方法的分类效果相当。 展开更多

关键词 机器学习 支持向量机 多类分类 二叉树 哈夫曼树

在线阅读 下载PDF 职称材料

关于HUFFMAN树数据结构的新设计 被引量：1

2

作者 刘斌 《计算机应用与软件》 CSCD 1999年第5期29-33,共5页

本文提出了一种表示静态二叉树单指针数组的方法,和传统方法相比,这一方法节省空间,而且作查找操作并不费时。

关键词 huffman树 堆积 静态二叉树 数据结构

在线阅读 下载PDF 职称材料

基于Huffman最优二叉树支持向量机的舱音记录器背景信号识别 被引量：6

3

作者 杨琳 王从庆 +1 位作者 缪鹏 姜龙生 《宇航学报》 EI CAS CSCD 北大核心 2011年第6期1428-1434,共7页

飞行器舱音记录器(CVR)记录的舱音信号,通常是语音声、警告声、开关按钮声和背景噪声等混合而成。目前国内对该类信号的分析和辨别主要是计算机译码后利用人耳进行辨听,存在不易准确分辨各种独立声音信号的缺点。针对舱音信号是一种非... 飞行器舱音记录器(CVR)记录的舱音信号,通常是语音声、警告声、开关按钮声和背景噪声等混合而成。目前国内对该类信号的分析和辨别主要是计算机译码后利用人耳进行辨听,存在不易准确分辨各种独立声音信号的缺点。针对舱音信号是一种非平稳性的时频信号,提出了基于多尺度最优小波包基的CVR背景信号特征提取算法,将10种典型信号进行小波包分解,以分解得到的子带能量作为信号初始特征,再根据类间最大距离准则选取最优小波包基,从而确定待识别信号最具有代表性的特征向量,最后基于Huffman最优二叉树支持向量机进行CVR背景信号分类。仿真实验结果表明,该方法的平均识别率为94.62%,可以应用于CVR背景声音信号的自动识别。 展开更多

关键词 舱音记录器 非话语背景声音信号 huffman最优二叉树支持向量机 信号自动识别

在线阅读 下载PDF 职称材料

基于多目标人工鱼群算法的符号回归 被引量：7

4

作者 刘庆 任海鹏 +1 位作者 姚俊良 刘龙 《控制理论与应用》 EI CAS CSCD 北大核心 2020年第2期340-354,共15页

针对现有符号回归方法仅关注拟合误差而忽略模型简化的问题,提出了一种基于多目标的人工鱼群算法,将拟合误差与模型复杂度同时作为目标函数进行优化.以二叉堆对语法树编码,优良分支得以稳定地遗传和继承,也更易解码.在引入蒙版、邻域、... 针对现有符号回归方法仅关注拟合误差而忽略模型简化的问题,提出了一种基于多目标的人工鱼群算法,将拟合误差与模型复杂度同时作为目标函数进行优化.以二叉堆对语法树编码,优良分支得以稳定地遗传和继承,也更易解码.在引入蒙版、邻域、小生境、拥挤度等概念的基础上,设计和定义了适用于二叉堆编码的随机游动、觅食、追尾、逃脱等人工鱼行为算子.详尽的实验表明,提出算法在符号回归过程中能获取高质量的Pareto解.此外,对从Pareto前沿上选取折衷解及降低算法内存开销的方法也进行了讨论. 展开更多

关键词 符号回归 多目标优化 语法树 二叉堆

在线阅读 下载PDF 职称材料

一种构建最优二叉查找树的贪心算法 被引量：3

5

作者 王秋芬 梁道雷 《计算机应用与软件》 CSCD 北大核心 2013年第7期57-61,共5页

分析最优二叉查找树与哈夫曼树的异同,提出解决最优二叉查找树问题的贪心算法,证明算法的正确性,并用C++程序设计语言编码实现。该算法时间复杂度为O(n2),空间复杂度为O(n),实现了空间复杂度阶的突破。实验结果表明:所提出的贪心算法的... 分析最优二叉查找树与哈夫曼树的异同,提出解决最优二叉查找树问题的贪心算法,证明算法的正确性,并用C++程序设计语言编码实现。该算法时间复杂度为O(n2),空间复杂度为O(n),实现了空间复杂度阶的突破。实验结果表明:所提出的贪心算法的效率明显优于动态规划算法。 展开更多

关键词 最优二叉查找树 哈夫曼树 贪心策略 复杂性

在线阅读 下载PDF 职称材料

一个利用小顶堆构造哈夫曼树的C++算法 被引量：7

6

作者 付勇 《计算机应用与软件》 CSCD 2011年第3期253-256,共4页

在研究了现有的一些算法的基础上,提出了一种新的构造哈夫曼树的C++算法。巧妙地运用了小顶堆的特点,以哈夫曼树的结点权值和结点指针组成的结构为小顶堆的数据元素,最初在小顶堆存放由叶子结点构成的若干个哈夫曼树的根结点的地址指针... 在研究了现有的一些算法的基础上,提出了一种新的构造哈夫曼树的C++算法。巧妙地运用了小顶堆的特点,以哈夫曼树的结点权值和结点指针组成的结构为小顶堆的数据元素,最初在小顶堆存放由叶子结点构成的若干个哈夫曼树的根结点的地址指针和作为关键值的权值,然后不断从小顶堆中取出一对权值最小的哈夫曼树的根结点指针,构造出这两个结点的双亲结点,并将双亲结点信息插入到小顶堆中。这种取出和插入的操作循环往复,直到构造出一棵独立的哈夫曼树为止。这一算法构思巧妙,简洁明快,具有很好的实际应用价值。 展开更多

关键词 小顶堆 哈夫曼树 算法 C++

在线阅读 下载PDF 职称材料

立体堆分类算法设计与分析 被引量：6

7

作者 刘念祖 《计算机工程与科学》 CSCD 1999年第2期47-50,共4页

本文在完全立体二叉树的基础上，提出了立体堆的分类方法，并对它的算法实现进行设计与分析，得出了立体堆分类方法在最坏情况下的时间复杂性，从而减小了堆分类方法的时间复杂性的常数因子。

关键词 立体堆 分类 算法 数据结构 二叉树

在线阅读 下载PDF 职称材料

关于Treap数据结构问题的研究 被引量：2

8

作者 刘毅 《计算机应用与软件》 CSCD 北大核心 2005年第8期36-38,共3页

计算机科学中最基本的问题就是如何高效的存储、组织数据,以实现快速的查找、更新等操作。本文对二叉树和堆结构进行了简单的回顾,分析了普通和随机Treap数据结构的特点,指出了它的局限性和不足。

关键词 Treap数据结构 计算机科学 二叉树 堆结构 数据集

在线阅读 下载PDF 职称材料

基于Matlab文本文件哈夫曼编解码仿真 被引量：4

9

作者 王向鸿 《现代电子技术》 2013年第20期31-32,共2页

根据当前数据压缩技术的现状,论述了Huffman可变长压缩的编解码方法。为了验证Huffman编解码的具体过程和特点,采用Matlab软件编程仿真的方法,将优先队列转成二叉树并建立编码和解码的字典表。对一随机英文文本文件进行了Huffman编解码... 根据当前数据压缩技术的现状,论述了Huffman可变长压缩的编解码方法。为了验证Huffman编解码的具体过程和特点,采用Matlab软件编程仿真的方法,将优先队列转成二叉树并建立编码和解码的字典表。对一随机英文文本文件进行了Huffman编解码仿真,得到了各个字母的概率、码字、平均信息量、平均长度、冗余度以及编码解码序列输出,具有明确的压缩特点。 展开更多

关键词 数据压缩 huffman编解码 MATLAB 二叉树

在线阅读 下载PDF 职称材料

立体二叉树及其应用 被引量：1

10

作者 刘念祖 《计算机工程与应用》 CSCD 北大核心 2005年第35期63-66,共4页

文章提出了立体二叉树的数据结构,对立体二叉树的基本概念和性质进行了讨论;对满立体二叉树结构的结点分布和结点编码之和问题进行了研究并给出了有关的公式;最后探讨了立体二叉树在分类中的应用,提出了立体堆的分类方法,并对它的算法... 文章提出了立体二叉树的数据结构,对立体二叉树的基本概念和性质进行了讨论;对满立体二叉树结构的结点分布和结点编码之和问题进行了研究并给出了有关的公式;最后探讨了立体二叉树在分类中的应用,提出了立体堆的分类方法,并对它的算法实现进行设计与分析,得出了立体堆分类方法在最坏情况下的时间复杂性,从而减少了堆分类方法的时间复杂性的常数因子。 展开更多

关键词 立体二叉树 数据结构 满结构编码 立体堆 分类

在线阅读 下载PDF 职称材料

基于安全的多故障分类器设计

11

作者 朱学冬 胡平 《江南大学学报（自然科学版）》 CAS 2009年第3期288-291,共4页

为解决常用多故障分类器未考虑到各个故障造成的后果严重性问题,提出了基于故障优先级和核函数的聚合技术,采用这个方法生成1个基于最优二叉树的多故障分类器。该分类器利用核函数具有将非线性问题线性化的特点,生成了聚类函数,再通过... 为解决常用多故障分类器未考虑到各个故障造成的后果严重性问题,提出了基于故障优先级和核函数的聚合技术,采用这个方法生成1个基于最优二叉树的多故障分类器。该分类器利用核函数具有将非线性问题线性化的特点,生成了聚类函数,再通过各个故障的安全优先级生成最优二叉树,最后将此分类器应用于挖掘机的故障诊断中。应用及实测结果表明,此分类器不但能够保证故障诊断的正确率,而且可以让可能产生较严重后果的故障得到优先诊断。 展开更多

关键词 支持向量机 最优二叉树 核函数

在线阅读 下载PDF 职称材料

高级数据结构——堆在解题中的应用 被引量：2

12

作者 周小跃 黄炎 《南京工业大学学报（自然科学版）》 CAS 2004年第3期71-74,共4页

对基于二叉树的高级数据结构———堆展开了讨论,介绍了堆的基本性质及堆的基本操作筛运算,分析了堆的高效的特点。最后通过一个例子进一步深入地介绍了堆在解题中的灵活的运用方法,并将堆与其他数据结构相比较,体现了堆的高效的特点。

关键词 数据结构 堆 二叉树 算法优化

在线阅读 下载PDF 职称材料