期刊文献+
共找到1,478篇文章
< 1 2 74 >
每页显示 20 50 100
基于二叉树的RFID防碰撞算法的研究 被引量:118
1
作者 王雪 钱志鸿 +1 位作者 胡正超 李奕男 《通信学报》 EI CSCD 北大核心 2010年第6期49-57,共9页
在二叉树算法的基础上提出了锁位后退防碰撞(BLBO)算法,增加了锁位寻呼指令,阅读器根据译码结果判断发生碰撞的比特,发送锁位寻呼指令锁定发生碰撞的比特,寻呼过程采用后退策略,每次识别一个标签之后返回到上一个发生碰撞的节点。算法... 在二叉树算法的基础上提出了锁位后退防碰撞(BLBO)算法,增加了锁位寻呼指令,阅读器根据译码结果判断发生碰撞的比特,发送锁位寻呼指令锁定发生碰撞的比特,寻呼过程采用后退策略,每次识别一个标签之后返回到上一个发生碰撞的节点。算法充分考虑了阅读器寻呼次数、传输时延、标签能耗以及吞吐量4个重要性能指标,仿真结果表明,BLBO防碰撞算法较其他二叉树算法性能有明显提高,更适用于RFID防碰撞协议。 展开更多
关键词 RFID 锁位 二叉树 防碰撞
下载PDF
支持向量机多类分类算法研究 被引量:90
2
作者 唐发明 王仲东 陈绵云 《控制与决策》 EI CSCD 北大核心 2005年第7期746-749,754,共5页
提出一种新的基于二叉树结构的支持向量(SVM)多类分类算法.该算法解决了现有主要算法所存在的不可分区域问题.为了获得较高的推广能力,必须让样本分布广的类处于二叉树的上层节点,才能获得更大的划分空间.所以,该算法采用最小超立方体... 提出一种新的基于二叉树结构的支持向量(SVM)多类分类算法.该算法解决了现有主要算法所存在的不可分区域问题.为了获得较高的推广能力,必须让样本分布广的类处于二叉树的上层节点,才能获得更大的划分空间.所以,该算法采用最小超立方体和最小超球体类包含作为二叉树的生成算法.实验结果表明,该算法具有一定的优越性. 展开更多
关键词 支持向量机 多类分类 二叉树 多类支持向量机
下载PDF
一种新的支持向量机多类分类方法 被引量:46
3
作者 安金龙 王正欧 马振平 《信息与控制》 CSCD 北大核心 2004年第3期262-267,共6页
分析了目前的支持向量机多类分类方法存在的问题以及缺点.针对以上问题及缺点,提出了基于 二叉树的支持向量机的多类分类方法,并在UCI数据库上进行了验证,取得了良好效果.
关键词 支持向量机 分类 二叉树 迭代算法
下载PDF
一种新的二叉树多类支持向量机算法 被引量:50
4
作者 唐发明 王仲东 陈绵云 《计算机工程与应用》 CSCD 北大核心 2005年第7期24-26,共3页
采用二叉树结构对多个二值支持向量机(SVM)子分类器组合,可实现多类问题的分类,并且还可克服传统多类SVM算法存在的不可分区域的情况。针对现有二叉树多类SVM方法未采用有效的二叉树生成算法,该文采用聚类分析中的类距离思想,提出了一... 采用二叉树结构对多个二值支持向量机(SVM)子分类器组合,可实现多类问题的分类,并且还可克服传统多类SVM算法存在的不可分区域的情况。针对现有二叉树多类SVM方法未采用有效的二叉树生成算法,该文采用聚类分析中的类距离思想,提出了一种新的基于二叉树的多类SVM分类方法。实验结果表明,新算法具有较高的推广性能。 展开更多
关键词 多类支持向量机 聚类 二叉树 多类分类
下载PDF
基于颜色直方图的图象检索 被引量:37
5
作者 伯晓晨 刘建平 《中国图象图形学报(A辑)》 CSCD 1999年第1期33-37,共5页
针对基于颜色直方图的静态图象检索,提出了自动构造全局参考颜色表和自带参考颜色表的算法,解决了Swain算法中存储量与计算量过大的问题。
关键词 基于内容检索 直方图 参考颜色表 图象检索
下载PDF
一种新的基于二叉树的SVM多类分类方法 被引量:42
6
作者 孟媛媛 刘希玉 《计算机应用》 CSCD 北大核心 2005年第11期2653-2654,2657,共3页
介绍了几种常用的支持向量机多类分类方法,分析其存在的问题及缺点。提出了一种基于二叉树的支持向量机多类分类方法(BT-SVM),并将基于核的自组织映射引入进行聚类。结果表明,采用该方法进行多类分类比1-v-r SVMs和1-v-1 SVMs具有更高... 介绍了几种常用的支持向量机多类分类方法,分析其存在的问题及缺点。提出了一种基于二叉树的支持向量机多类分类方法(BT-SVM),并将基于核的自组织映射引入进行聚类。结果表明,采用该方法进行多类分类比1-v-r SVMs和1-v-1 SVMs具有更高的分类精度。 展开更多
关键词 多类分类 支持向量机 二叉树 自组织映射
下载PDF
基于模糊支持向量机的多级二叉树分类器的水轮机调速系统故障诊断 被引量:36
7
作者 张国云 章兢 《中国电机工程学报》 EI CSCD 北大核心 2005年第8期100-104,共5页
在传统支持向量机(C-SVM)的基础上,通过集成模糊聚类技术和支持向量机算法,构造了一种适合于故障诊断的多级二叉树分类器,并首次应用于水轮机调速系统故障诊断,取得了良好效果。该方法首先利用模糊聚类技术求取每类样本聚类中心,再对各... 在传统支持向量机(C-SVM)的基础上,通过集成模糊聚类技术和支持向量机算法,构造了一种适合于故障诊断的多级二叉树分类器,并首次应用于水轮机调速系统故障诊断,取得了良好效果。该方法首先利用模糊聚类技术求取每类样本聚类中心,再对各聚类中心逐次二分,从而确定了一棵二叉树,然后在二叉树的每个节点处,根据样本聚类中心把相应样本分成两类,构造出SVM 子分类器。实验结果表明,对于k 类别故障诊断问题,只需构造k-1 个SVM 子分类器,简化了分类器结构,避免了不可区分区域的出现,且节省了内存开销,故障诊断正确率高。 展开更多
关键词 系统故障诊断 树分类器 模糊支持向量机 水轮机 调速 多级 支持向量机算法 聚类中心 聚类技术 诊断问题 二叉树 SVM 构造 样本 k-1 分区域 正确率 二分 内存
下载PDF
基于AOV图及二叉树的梯形图与指令表互换算法 被引量:39
8
作者 葛芬 吴宁 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2006年第6期754-758,共5页
通过对可编程逻辑控制器(Programma blelogic contro ller,PLC)的梯形图语言及指令表语言的分析,提出了基于AOV(Activity on vertex)有向图和二叉树实现梯形图与指令表程序相互转换的算法。转换算法将梯形图映射为AOV图,并由其建立二叉... 通过对可编程逻辑控制器(Programma blelogic contro ller,PLC)的梯形图语言及指令表语言的分析,提出了基于AOV(Activity on vertex)有向图和二叉树实现梯形图与指令表程序相互转换的算法。转换算法将梯形图映射为AOV图,并由其建立二叉树来表示指令间的逻辑关系,通过遍历二叉树实现PLC梯形图与指令表的转换。文中给出一个转换实例,介绍了算法思想及其实现步骤。该算法具有通用性,适于复杂控制逻辑的梯形图,已成功用于水电自动化监控系统中的PLC编程软件平台。 展开更多
关键词 梯形图 指令表 AOV图 二叉树 可编程逻辑控制器
下载PDF
基于分类回归树(CART)方法的统计解析模型的应用与研究 被引量:31
9
作者 张立彬 张其前 +1 位作者 胥芳 杜奖胜 《浙江工业大学学报》 CAS 2002年第4期315-318,共4页
分类回归树是基于统计理论的非参数的识别技术 ,它具有非常强大的统计解析功能 ,对输入数据和预测数据的要求可以是不完整的 ,或者是复杂的浮点数运算。而且 ,数据处理后的结果所包含的规则明白易懂。因此 ,分类回归树已成为对特征数据... 分类回归树是基于统计理论的非参数的识别技术 ,它具有非常强大的统计解析功能 ,对输入数据和预测数据的要求可以是不完整的 ,或者是复杂的浮点数运算。而且 ,数据处理后的结果所包含的规则明白易懂。因此 ,分类回归树已成为对特征数据进行建立统计解析模型的一个很好的方法。本文首先介绍了一种构建分类回归树的算法 ,并对其剪枝策略进行了简单的探讨 ,最后用统计解析软件S PLUS对一个应用实例进行了分析 。 展开更多
关键词 CART 分类回归树 二叉树 S-PLUS 统计解析模型 剪枝策略 数据处理 建模方法
下载PDF
多类支持向量机分类器对比研究 被引量:38
10
作者 薛宁静 《计算机工程与设计》 CSCD 北大核心 2011年第5期1792-1795,共4页
为了解决多类支持向量机的选型问题,降低多类分类问题的难度,对4种常用的多类支持向量机进行了对比研究。从多类支持向量机的构造原理出发,对多类支持向量机的训练复杂度、测试复杂度和分类准确率进行了理论分析。在此基础上,利用标准... 为了解决多类支持向量机的选型问题,降低多类分类问题的难度,对4种常用的多类支持向量机进行了对比研究。从多类支持向量机的构造原理出发,对多类支持向量机的训练复杂度、测试复杂度和分类准确率进行了理论分析。在此基础上,利用标准数据集对多类支持向量机进行试验分析,结果表明,导向无环图支持向量机的分类准确率最高,二叉树支持向量机的实时性最优。 展开更多
关键词 多类分类 一对一 一对多 导向无环图 二叉树
下载PDF
一种基于改进的支持向量机的多类文本分类方法 被引量:28
11
作者 应伟 王正欧 安金龙 《计算机工程》 EI CAS CSCD 北大核心 2006年第16期74-76,共3页
提出了一种基于二叉树、预抽取支持向量机及循环迭代算法的改进的支持向量机(SVM)的多类文本分类方法,与现有的多类分类SVM算法相比,该方法具有较高的计算效率。给出了具体实现过程并将其用于文本分类中,实验表明该算法用于文本分类的... 提出了一种基于二叉树、预抽取支持向量机及循环迭代算法的改进的支持向量机(SVM)的多类文本分类方法,与现有的多类分类SVM算法相比,该方法具有较高的计算效率。给出了具体实现过程并将其用于文本分类中,实验表明该算法用于文本分类的有效性及其高效率。 展开更多
关键词 文本分类 支持向量机 迭代算法 二叉树
下载PDF
求解三维装箱问题的启发式正交二叉树搜索算法 被引量:32
12
作者 刘胜 朱凤华 +1 位作者 吕宜生 李元涛 《计算机学报》 EI CSCD 北大核心 2015年第8期1530-1543,共14页
文中提出了一种求解三维装箱问题的启发式二叉树搜索算法,首先将所有箱子组合成多个优条,每个优条中的箱子沿容器高度方向排成一列;接着开始构建二叉树,其根节点表示空的装箱方案,每个树节点沿长度方向增加一排优条形成左子树节点,沿宽... 文中提出了一种求解三维装箱问题的启发式二叉树搜索算法,首先将所有箱子组合成多个优条,每个优条中的箱子沿容器高度方向排成一列;接着开始构建二叉树,其根节点表示空的装箱方案,每个树节点沿长度方向增加一排优条形成左子树节点,沿宽度方向增加一排优条形成右子树节点,二叉树必须扩展到所有叶子节点都无法再放入任何剩余的箱子为止,所有叶子节点中填充率最高的装箱方案即为最终结果.该算法满足三维装箱的3个著名的约束条件.在多样性最强的测试算例中,该文方法相对于现有最优秀装箱算法装箱率有显著提高. 展开更多
关键词 三维装箱 启发式算法 二叉树
下载PDF
数字流域模型的河网编码方法 被引量:29
13
作者 李铁键 王光谦 刘家宏 《水科学进展》 EI CAS CSCD 北大核心 2006年第5期658-664,共7页
在数字流域模型中提出了一种基于二叉树理论,并以二元形式表示的河网编码方法。这种编码方法能够实现任意河段的直接定位和高效的拓扑关系运算。阐述了数字流域模型河网编码方法的主要思路和基本定义,给出了这种编码方法对河网拓扑关系... 在数字流域模型中提出了一种基于二叉树理论,并以二元形式表示的河网编码方法。这种编码方法能够实现任意河段的直接定位和高效的拓扑关系运算。阐述了数字流域模型河网编码方法的主要思路和基本定义,给出了这种编码方法对河网拓扑关系的描述方式,并结合实例分析了其数值特征。给出了数字流域模型的河网编码中若干具体问题的算法。 展开更多
关键词 河网编码 数字流域 河网拓扑关系 二叉树
下载PDF
改进二叉树支持向量机及其故障诊断方法研究 被引量:30
14
作者 赵海洋 徐敏强 王金东 《振动工程学报》 EI CSCD 北大核心 2013年第5期764-770,共7页
针对层次结构对二叉树支持向量机分类性能影响较大的问题,提出了一种改进的二叉树支持向量机层次结构构建方法。以类内样本平均距离和类间样本平均距离建立带权值的可分性测度,将类间距离大且类内样本分布广的类最先分离,并提出了权值... 针对层次结构对二叉树支持向量机分类性能影响较大的问题,提出了一种改进的二叉树支持向量机层次结构构建方法。以类内样本平均距离和类间样本平均距离建立带权值的可分性测度,将类间距离大且类内样本分布广的类最先分离,并提出了权值选取准则和算法步骤。利用标准数据集,通过与不同多类算法比较,验证了改进的二叉树支持向量机的优越性。以往复压缩机传动机构为研究对象,基于多重分形和奇异值分解提取故障特征,应用改进的二叉树支持向量机实现了常见故障的准确诊断。 展开更多
关键词 故障诊断 往复压缩机 二叉树 支持向量机 可分性测度
下载PDF
改进的基于AABB包围盒的碰撞检测算法 被引量:18
15
作者 高玉琴 何云峰 于俊清 《计算机工程与设计》 CSCD 北大核心 2007年第16期3815-3817,共3页
介绍了一种改进的基于AABB包围盒的碰撞检测算法,通过对对象不断的分割逐步构造出贴近对象的层次包围盒,在碰撞检测阶段对其逐层遍历以实现精确而快速的碰撞检测。实验结果表明,与层次包围球算法相比,该方法在构造二叉树和进行精确的碰... 介绍了一种改进的基于AABB包围盒的碰撞检测算法,通过对对象不断的分割逐步构造出贴近对象的层次包围盒,在碰撞检测阶段对其逐层遍历以实现精确而快速的碰撞检测。实验结果表明,与层次包围球算法相比,该方法在构造二叉树和进行精确的碰撞检测时,性能都有较为明显的提高。 展开更多
关键词 碰撞检测 层次包围盒 二叉树 相交测试 空间划分
下载PDF
H.264解码器中CAVLC码表查找算法的改进 被引量:9
16
作者 朱冬冬 戴琼海 《电视技术》 北大核心 2004年第1期26-27,共2页
针对H.264解码器参考模型JM6.1提出了一种CAVLC码表查找算法的改进方法。通过将二维码表转换成二叉树形式,避免了对整个码表的遍历查找过程,使查找速度提高了2~3倍。
关键词 H.264 解码器 CAVLC 码表查找算法 二叉树 视频编码
下载PDF
SVM多类分类器在车牌字符识别中的应用 被引量:22
17
作者 王伟 马永强 彭强 《计算机工程与设计》 CSCD 北大核心 2011年第9期3166-3169,共4页
为解决普通支持向量机多类分类器对车牌字符识别准确率低、速度慢等问题,研究了基于支持向量机二叉分类树的车牌字符识别算法。根据车牌字符的结构特征提出了利于字符分类的粗像素特征提取方案,并对字符进行相应的特征提取,通过KL变换... 为解决普通支持向量机多类分类器对车牌字符识别准确率低、速度慢等问题,研究了基于支持向量机二叉分类树的车牌字符识别算法。根据车牌字符的结构特征提出了利于字符分类的粗像素特征提取方案,并对字符进行相应的特征提取,通过KL变换对生成的特征向量进行降维处理以提高字符识别速度,最后利用Fisher判别准则构造支持向量机二叉分类树,保证每类字符均具有最大可分离性,提高了字符识别率。对车牌字符集进行了识别测试,实验结果表明了该算法的可行性和有效性。 展开更多
关键词 支持向量机 特征向量 字符识别 KL变换 二叉树
下载PDF
二叉树在自动进路搜索中的应用 被引量:12
18
作者 姜海涛 张为群 黄康 《铁路计算机应用》 2002年第8期8-10,共3页
通过研究站场形状与二叉树形状的相似性,将站场结构进行约束限定,以二叉树的方法建模,提出了一种高效,方便的自动进路搜索算法。
关键词 自动进路搜索 二叉树 站场信号平面图 算法 站场结构 铁路信号
下载PDF
一种改进的支持向量机文本分类方法 被引量:21
19
作者 李琼 陈利 《计算机技术与发展》 2015年第5期78-82,共5页
为了解决传统的支持向量机(SVM)多类分类方法中普遍存在的训练和测试时间过长、实际样本输入空间非线性可分等问题,提出了一种改进的支持向量机多类分类方法。首先,利用Mercer核函数把实际输入样本向量空间中呈非线性可分分布的样本向... 为了解决传统的支持向量机(SVM)多类分类方法中普遍存在的训练和测试时间过长、实际样本输入空间非线性可分等问题,提出了一种改进的支持向量机多类分类方法。首先,利用Mercer核函数把实际输入样本向量空间中呈非线性可分分布的样本向量映射到一个高维的特征向量空间,以实现线性可分;然后,采用二叉树来创建高维特征空间中的SVM多类分类器,实现分类识别;最后,将该方法应用到网络文本分类中。实验结果表明,该方法较好地解决了多类文本分类中实际输入文本向量呈非线性可分的问题,降低了训练和测试过程中的时间消耗,且在一定程度上提高了多类文本分类的识别准确率。 展开更多
关键词 文本分类 支持向量机 二叉树 Mercer核
下载PDF
三维复杂断层网建模方法及应用 被引量:19
20
作者 李兆亮 潘懋 +2 位作者 杨洋 曹凯 吴耕宇 《北京大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第1期79-85,共7页
针对复杂断层网,提出一种新的路径切割算法,能够处理各种复杂的断层相交情况,如Y型、λ型、X型、半Y型、半λ型等削截关系;避免了Pillar方法和二叉树等传统方法的限制,提高了断层建模的灵活性和精确度。该方法提高了断面之间接触关系的... 针对复杂断层网,提出一种新的路径切割算法,能够处理各种复杂的断层相交情况,如Y型、λ型、X型、半Y型、半λ型等削截关系;避免了Pillar方法和二叉树等传统方法的限制,提高了断层建模的灵活性和精确度。该方法提高了断面之间接触关系的半自动处理程度,方便断层网的快速更新。通过实际模型的验证,解决了复杂断层网的快速构建问题,提高了建模效率。 展开更多
关键词 断层网 接触关系 路径切割 二叉树 Pillar方法
下载PDF
上一页 1 2 74 下一页 到第
使用帮助 返回顶部