有向树顶点分类的探索与应用

1

作者 杨朝凤 《保山师专学报》 2006年第5期1-2,共2页

介绍了有向树顶点的分类,提出一种分类办法,证明了相关的性质,给出了在正态分布数据中的应用。

关键词 最优二元树 正态分布 算法

下载PDF 职称材料

基于最优二叉树支持向量机的蜜柚叶部病害识别 被引量：37

2

作者 张建华 孔繁涛 +4 位作者 李哲敏 吴建寨 陈威 王盛威 朱孟帅 《农业工程学报》 EI CAS CSCD 北大核心 2014年第19期222-231,共10页

为了提高蜜柚叶部中晚期病害的识别准确率,确保蜜柚叶部病害对症施药与病害防治的效果,该文提出了一种基于最优二叉树支持向量机(support vector machine,SVM)的蜜柚叶部病害识别方法,该方法首先将蜜柚叶部病害图像转换为B分量、2G-R-B... 为了提高蜜柚叶部中晚期病害的识别准确率,确保蜜柚叶部病害对症施药与病害防治的效果,该文提出了一种基于最优二叉树支持向量机(support vector machine,SVM)的蜜柚叶部病害识别方法,该方法首先将蜜柚叶部病害图像转换为B分量、2G-R-B分量、(G+R+B)/3分量以及YIQ颜色模型中的Q分量的4个灰度图像,再利用5尺度8方向的Gabor小波分别与4个分量灰度图像进行卷积运算,获得5个尺度下不同方向的幅值均值作为病害的特征向量,并结合提出的最优二叉树支持向量机病害识别模型,对黄斑病、炭疽病、疮痂病、煤烟病等4种蜜柚叶部病害进行分类识别。通过交叉验证的方法进行分类识别测试,结果表明:黄斑病、炭疽病、疮痂病、煤烟病识别准确率分别为90%、96.66%、93.33%、96.66%,平均识别率达到94.16%,并将该方法与BP神经网络、一对一SVM与一对多SVM进行比较,试验结果表明该方法可有效识别4种蜜柚叶部病害,在训练时间和识别精度上都优于其他3种方法。该方法可为蜜柚病害准确识别与防治提供有效的技术支持。 展开更多

关键词 病害 识别 图像处理 GABOR小波 最优二叉树 支持向量机 蜜柚叶部

下载PDF 职称材料

试题库管理系统的分析与设计 被引量：7

3

作者 邓又明 刘庆红 董光 《现代情报》 北大核心 2005年第4期157-158,160,共3页

随着高职教育教学改革进一步的深入和课程建设的逐步完善,对学生掌握每一课程内容程度的考试必须规范化、系统化、科学化、现代化;教学管理必须现代化、规范化。本文在对现行的试题库管理系统的分析基础上,设计了一个可行的试题库管理系... 随着高职教育教学改革进一步的深入和课程建设的逐步完善,对学生掌握每一课程内容程度的考试必须规范化、系统化、科学化、现代化;教学管理必须现代化、规范化。本文在对现行的试题库管理系统的分析基础上,设计了一个可行的试题库管理系统,并对系统中的主要难点进行了技术分析。 展开更多

关键词 试题库管理系统 随机组卷 回溯法 最优二又树

下载PDF 职称材料

企业人才招聘的优化方法 被引量：3

4

作者 李艳萍 蒋蓉华 《现代物业（中旬刊）》 2009年第1期67-68,共2页

本文运用图论中的最优二叉树的基本原理及其加权路径的处理方法对企业的应聘人员的综合素质进行打分,找出最适合企业发展的人才。

关键词 最优二叉树 解 人员录用问题 企业 人才招聘 优化方法

下载PDF 职称材料

基于特征加权FDCT和模糊最小二乘支持向量机的虹膜识别算法 被引量：3

5

作者 何振红 《电信科学》 北大核心 2016年第3期92-98,共7页

为了克服小波变换在二维空间分析的缺陷,提出了基于快速离散曲波(Curvelet)变换的虹膜识别改进算法。利用能有效捕捉图像边缘信息的Curvelet变换对虹膜图像进行分解,提取低频子带系数矩阵的均值方差和高频子带能量,然后根据不同子带特... 为了克服小波变换在二维空间分析的缺陷,提出了基于快速离散曲波(Curvelet)变换的虹膜识别改进算法。利用能有效捕捉图像边缘信息的Curvelet变换对虹膜图像进行分解,提取低频子带系数矩阵的均值方差和高频子带能量,然后根据不同子带特征的分类能力不同,对各子带特征的离散度进行加权,为分类能力较强的特征向量赋予较大权值,构成虹膜图像的特征向量。利用最优二叉树多类模糊最小二乘支持向量机分类器进行分类与识别。仿真实验结果表明,该算法具有较高的识别性能,具有可行性。 展开更多

关键词 虹膜识别 特征加权 快速离散曲波变换 模糊最小二乘支持向量机 最优二叉树

下载PDF 职称材料

唯一确定Huffman编码的新方法 被引量：3

6

作者 刘建军 武兵 《德州学院学报》 2006年第2期77-78,108,共3页

最优二叉树又称Huffman树,其编码源于一些应用中不同符号的相关频数,当两个结点的权值最小且相等时,将造成生成的最优二叉树“形态”不唯一,从而使得编码、译码不能唯一确定.针对Huffman编码此种缺陷,提出了一种唯一确定Huffman编码的... 最优二叉树又称Huffman树,其编码源于一些应用中不同符号的相关频数,当两个结点的权值最小且相等时,将造成生成的最优二叉树“形态”不唯一,从而使得编码、译码不能唯一确定.针对Huffman编码此种缺陷,提出了一种唯一确定Huffman编码的新方法,使得字符的Huffman编码是唯一的.最后给出实例以证明此方法的实用性. 展开更多

关键词 最优二叉树 HUFFMAN编码 数据压缩 数据通信

下载PDF 职称材料

基于图论最优二叉树算法的图像分割研究 被引量：2

7

作者 周原 田丽芳 《激光杂志》 CAS CSCD 北大核心 2014年第8期23-25,共3页

为了提高分割图像的质量,采用图论二叉树算法。首先建立像素点之间对应图论节点边权值,通过最小生成树边权值确定最优分割阈值,将边长大于最优分割阈值的边断开;然后用两个区域之间的不相似关系函数确定最佳分割区域;接着对分割区域合... 为了提高分割图像的质量,采用图论二叉树算法。首先建立像素点之间对应图论节点边权值,通过最小生成树边权值确定最优分割阈值,将边长大于最优分割阈值的边断开;然后用两个区域之间的不相似关系函数确定最佳分割区域;接着对分割区域合并判断;最后给出算法流程。实验仿真显示本文算法分割图像效果好,不受外界特性影响,分割后图像区域内部均匀性最大。 展开更多

关键词 图论 最优二叉树 合并

下载PDF 职称材料

最优二叉树在多分支结构程序设计中的应用 被引量：2

8

作者 张延红 崔雪冰 王康平 《平顶山工学院学报》 2006年第2期36-38,共3页

文章介绍了最优二叉树算法,以现实中实物分类为例讨论了在多分支程序设计中,如何运用最优二叉树算法优化程序设计。实例运行结果表明利用最优二叉树算法,可以写出优质的多分支程序,提高程序的执行速度。

关键词 最优二叉树 多分支程序设计 哈夫曼树 算法

下载PDF 职称材料

最优二叉树的逆推调位启发式算法设计 被引量：2

9

作者 汪永强 《现代计算机》 2010年第11期14-16,共3页

针对构造有个带权叶子结点的最优二叉树提出一种新颖的启发式算法,该算法根据递推算法的逆推原理,利用结点位置的调动产生的权的变化值来决定节点在最优二叉树中的位置。该算法在使二叉树达到最优的运算过程中,完全区别于以往的哈夫曼... 针对构造有个带权叶子结点的最优二叉树提出一种新颖的启发式算法,该算法根据递推算法的逆推原理,利用结点位置的调动产生的权的变化值来决定节点在最优二叉树中的位置。该算法在使二叉树达到最优的运算过程中,完全区别于以往的哈夫曼算法。逆推调位算法步骤简明,速度迅捷,最后以举例的方式说明该算法的实效性。 展开更多

关键词 调位 逆推 最优二叉树

下载PDF 职称材料

基于离散Curvelet变换和LS-SVM的虹膜特征提取与识别 被引量：1

10

作者 何振红 《工业仪表与自动化装置》 2016年第1期68-71,98,共5页

提出了一种基于离散曲波变换和最小二乘支持向量机(LS-SVM)的虹膜特征提取与分类识别的新方法。对虹膜纹理采用离散Curvelet变换,提取低频子带系数矩阵的均值方差和高频子带能量作为虹膜图像的特征向量,利用最优二叉树多类LS-SVM分类器... 提出了一种基于离散曲波变换和最小二乘支持向量机(LS-SVM)的虹膜特征提取与分类识别的新方法。对虹膜纹理采用离散Curvelet变换,提取低频子带系数矩阵的均值方差和高频子带能量作为虹膜图像的特征向量,利用最优二叉树多类LS-SVM分类器进行分类与识别。MATLAB仿真实验结果表明,与现有方法相比,该算法识别准确率较高,能有效应用于身份认证系统中。 展开更多

关键词 特征提取 分类识别 离散曲波变换 最小二乘支持向量机 最优二叉树

下载PDF 职称材料

最优二叉树编译码确定的一种新方法 被引量：1

11

作者 李云鹤 武善玉 钟鸣 《茂名学院学报》 2003年第4期42-44,64,共4页

该文探讨了多媒体技术发展中的数字压缩技术,并针对最优二叉树的编码问题,提出一种基于“简单原则”的新方法。最优二叉树又称Huffman树,其编码源于一些应用中不同符号的相关频数,而选择两个结点权值最小的二叉树时,将造成生成的Huffma... 该文探讨了多媒体技术发展中的数字压缩技术,并针对最优二叉树的编码问题,提出一种基于“简单原则”的新方法。最优二叉树又称Huffman树,其编码源于一些应用中不同符号的相关频数,而选择两个结点权值最小的二叉树时,将造成生成的Huffman树“形态”不唯一,从而使编、译码不唯一确定。采用该文的方法,使得这些字符的Huffman编码是唯一的。最后给出一个实例,表明此方法的实用性。 展开更多

关键词 最优二叉树 编译码 HUFFMAN编码 频数 递归模型 图像处理 计算机

下载PDF 职称材料

关于《数据结构》(C语言版)构造赫夫曼树的思考

12

作者 方利胜 《科技创新与应用》 2020年第26期65-67,共3页

目前构造赫夫曼树的方法有时会出现两种情况,而赫夫曼树又称"最优二叉树",因此应该是唯一的。文章通过比较两种赫夫曼树所生成的赫夫曼编码,阐述了两种赫夫曼树何种最优,从而实现了对现有构造赫夫曼树方法的补充和完善。

关键词 赫夫曼树 赫夫曼编码 最优二叉树 数据结构

下载PDF 职称材料

最优化方法在程序开发中的应用初探

13

作者 许臻 《浙江树人大学学报（自然科学版）》 2006年第3期14-17,共4页

介绍了最优化方法的含义及四种主要的优化方法,并通过具体实例列举了最优化方法在程序开发中的应用.

关键词 最优化方法 程序开发 最优二叉树

原文传递

最优二叉树在综合评价中的应用

14

作者 林亮 何宝珠 《桂林工学院学报》 北大核心 2007年第3期446-450,共5页

以公务员招聘问题为背景,提出了最优二叉树在综合评价中的应用.过程显示,当评价对象需要考虑个体特征时,最优二叉树能更好的发掘个体特长,而且算法简单.在Matlab环境下对最优二叉树的算法进行了编程,更有利于实现最优二叉树的应用研究.

关键词 最优二叉树 招聘问题 分配问题 MATLAB程序

下载PDF 职称材料

一种新的基于RVM的视频关键帧语义提取算法

15

作者 吴昌 王万良 蒋一波 《计算机应用研究》 CSCD 北大核心 2011年第4期1580-1583,共4页

将相关向量机理论应用于视频关键帧语义提取。该方法把关键帧中的HSV颜色直方图、MPEG-7边缘直方图和灰度共生矩阵相结合,建立特征标定向量集;基于图分割模型对二叉树多分类器结构进行优化,构建最优二叉树语义多分类模型并采用主动训练... 将相关向量机理论应用于视频关键帧语义提取。该方法把关键帧中的HSV颜色直方图、MPEG-7边缘直方图和灰度共生矩阵相结合,建立特征标定向量集;基于图分割模型对二叉树多分类器结构进行优化,构建最优二叉树语义多分类模型并采用主动训练策略进行训练优化;利用RVM模型对关键帧特征向量集进行训练和检测,进而得到语义。实验结果表明,所提方法与其他方法相比,不但有较高的准确率,而且在模型的稀疏性、分类检测时间等性能方面也有很好的表现。 展开更多

关键词 相关向量机 关键帧语义 图分割模型 主动训练策略 最优二叉树

下载PDF 职称材料

ASCII码文件的最优压缩与加密

16

作者 邓家训 刘涌 《西安工业学院学报》 1991年第4期65-68,共4页

提供了一种在IBM-PC机上,使用哈夫曼(Huffman)编码技术对ASCII码文件进行最优压缩的方法。一般压缩空间可达41%～70%,同时可对源文件实现加密保护。适用于对大数量源程序、人事档案、保密资料、数据、银行帐目等字符文件的安全保存。

关键词 数据压缩 加密 ASCⅡ 文件系统

下载PDF 职称材料

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

17

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

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

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

下载PDF 职称材料

一种最佳二叉排序树的动态检索算法 被引量：2

18

作者 黄水松 於朝晖 李世平 《武汉大学学报（自然科学版）》 CSCD 2000年第3期293-296,共4页

给出了一种最佳二叉排序树的动态检索算法 ,其性能优于二叉排序树和平衡二叉树 ,克服了用折半检索方法构造最佳二叉排序树的缺点 ,且不会因插入结点而发生蜕变 ,影响检索的性能 .

关键词 树形目录 最佳二叉排序树 动态检索算法

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

一种采用最优二叉查找树的二维工程图内容认证零水印算法 被引量：2

20

作者 龙敏 彭飞 杜巧卓 《小型微型计算机系统》 CSCD 北大核心 2012年第6期1296-1299,共4页

为了对二维工程图内容的完整性进行认证,提出一种基于最优二叉查找树的零水印算法.首先对二维工程图中各个实体的拓扑结构进行编码,再与实体的句柄值相结合,进行小波分解后利用细节系数构造零水印.试验与分析表明该算法对不改变二维工... 为了对二维工程图内容的完整性进行认证,提出一种基于最优二叉查找树的零水印算法.首先对二维工程图中各个实体的拓扑结构进行编码,再与实体的句柄值相结合,进行小波分解后利用细节系数构造零水印.试验与分析表明该算法对不改变二维工程图内容的整体缩放、旋转、平移等操作具有较好的鲁棒性,对改变二维工程图内容的操作,如局部平移、实体删除、实体添加等恶意操作极度敏感,同时该算法还能够对二维工程图内容的篡改具有一定的定位能力. 展开更多

关键词 最优二叉查找树 二维工程图 零水印 内容认证

下载PDF 职称材料