基于双支持向量机的偏二叉树多类分类算法 被引量：28

1

作者 谢娟英 张兵权 汪万紫 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第4期354-363,共10页

提出一种基于双支持向量机的偏二叉树多类分类算法,偏二叉树双支持向量机多类分类算法.该算法综合了二叉树支持向量机和双支持向量机的优势,实现了在不降低分类性能的前提下,大大缩短训练时间.理论分析和UCI(University of California I... 提出一种基于双支持向量机的偏二叉树多类分类算法,偏二叉树双支持向量机多类分类算法.该算法综合了二叉树支持向量机和双支持向量机的优势,实现了在不降低分类性能的前提下,大大缩短训练时间.理论分析和UCI(University of California Irvine)机器学习数据库数据集上的实验结果共同证明,偏二叉树双支持向量机多类分类算法在训练时间上具有绝对的优势,尤其在处理稍大数据集的多类分类问题时,这一优势尤为突出;实验仿真结果还证明,在采用非线性核时,该算法取得了比基于经典支持向量机的一对其余多类分类算法及二叉树支持向量机更好的分类效果;同时该算法还解决了后两种算法可能存在的样本不平衡问题,以及基于经典支持向量机的一对其余多类分类算法可能存在的不可分区域问题. 展开更多

关键词 双支持向量机 偏二叉树支持向量机 支持向量机 多类分类

下载PDF 职称材料

定量递归分析和近似熵在心音分类识别中的应用 被引量：10

2

作者 郭兴明 李传鹏 卢德林 《数据采集与处理》 CSCD 北大核心 2013年第5期559-564,共6页

为了有效利用心音信号的非线性特征信息对心音信号进行分类识别,提出一种基于定量递归分析和近似熵的心音特征提取方法。首先利用递归图对心音信号进行定性分析;然后,定量提取心音的非线性特征参数:递归率、确定率、近似熵构成特征矢量... 为了有效利用心音信号的非线性特征信息对心音信号进行分类识别,提出一种基于定量递归分析和近似熵的心音特征提取方法。首先利用递归图对心音信号进行定性分析;然后,定量提取心音的非线性特征参数:递归率、确定率、近似熵构成特征矢量;最后将特征矢量输入二叉树支持向量机,对采集到的正常以及5类心脏瓣膜性心音信号进行分类识别。对于文中提取的非线性特征参数,通过统计学分析证明了其有效性。结果表明,该方法能有效识别心音信号。 展开更多

关键词 心音信号 定量递归分析 近似熵 二叉树支持向量机 递归图

下载PDF 职称材料

一种适用于单片机的老人跌倒检测算法研究 被引量：8

3

作者 孙荣霞 马少卿 +1 位作者 王硕南 沈文博 《现代电子技术》 北大核心 2017年第22期14-18,21,共6页

针对单片机的计算能力和检测系统的实时性,设计了一种可穿戴的老人跌倒检测装置。利用六轴陀螺仪加速度计进行原始信号的采集,将合成加速度和姿态角作为特征量,设计一种基于二叉树支持向量机分类思想的三级检测算法。首先,以合成加速度... 针对单片机的计算能力和检测系统的实时性,设计了一种可穿戴的老人跌倒检测装置。利用六轴陀螺仪加速度计进行原始信号的采集,将合成加速度和姿态角作为特征量,设计一种基于二叉树支持向量机分类思想的三级检测算法。首先,以合成加速度是否超出阈值作为分类条件,识别样本是否属于剧烈运动;其次,则以合成加速度是否呈现周期性变化和人体是否处于类静止状态(合成加速度在0.8~1.2 g)将样本进一步细分;最后,则通过判断人体的姿态确定老人是否跌倒。当检测到老人跌倒后,利用GPS对老人进行定位,同时利用GSM模块发送报警信息。实验证明算法准确率高、实时性好。同时能够准确定位,并将信息发送出去。 展开更多

关键词 跌倒检测 二叉树支持向量机 惯性测量单元 定位 无线通信

下载PDF 职称材料

突发自适应调制信号的调制识别算法研究 被引量：7

4

作者 刘聪杰 彭华 +1 位作者 吴迪 赵国庆 《信号处理》 CSCD 北大核心 2012年第3期417-424,共8页

针对突发自适应调制信号中的PSK和QAM调制方式识别问题,本文提出了一种能够识别BPSK、QPSK、8PSK以及16QAM、32QAM、64QAM、128QAM、256QAM八种信号类型的盲识别算法。该算法首先对信号的循环平稳性进行了分析和讨论,给出了利用循环高... 针对突发自适应调制信号中的PSK和QAM调制方式识别问题,本文提出了一种能够识别BPSK、QPSK、8PSK以及16QAM、32QAM、64QAM、128QAM、256QAM八种信号类型的盲识别算法。该算法首先对信号的循环平稳性进行了分析和讨论,给出了利用循环高阶累积量的特征实现信号识别分类的理论依据。然后,提出了三种基于循环累积量的特征分别实现了QAM和PSK类间识别、MPSK类内识别以及方形QAM与十字形QAM的识别。最后通过对MQAM信号的瞬时幅度分布特性的深入研究和分析,提出了一种基于瞬时包络平方的方差的特征实现了QAM的类内识别。该算法选择了二叉树支持向量机作为识别分类器,并设计了一种新的识别流程完成了对上述信号调制方式的识别。该算法无需精确同步,对载波相位具有较好的鲁棒性,并能够对中频信号进行识别。仿真实验表明,该算法能够实现在较低信噪比条件下突发信号的识别。 展开更多

关键词 突发自适应调制信号 调制识别 循环累计量 瞬时包络 二叉树支持向量机

下载PDF 职称材料

多特征提取与BT-SVM的焊缝表面缺陷检测 被引量：7

5

作者 胡曦 余震 刘海生 《机械科学与技术》 CSCD 北大核心 2022年第10期1615-1622,共8页

为实现化工管道焊缝表面缺陷的自动检测分类,提出一种基于多特征提取和二叉树支持向量机(BT-SVM)分类的机器视觉检测方法。针对正常焊缝、气孔、咬边、成型不良、焊穿、焊瘤6种分类目标,采用被动视觉传感技术和激光视觉传感技术两种模... 为实现化工管道焊缝表面缺陷的自动检测分类,提出一种基于多特征提取和二叉树支持向量机(BT-SVM)分类的机器视觉检测方法。针对正常焊缝、气孔、咬边、成型不良、焊穿、焊瘤6种分类目标,采用被动视觉传感技术和激光视觉传感技术两种模式提取焊缝图像特征,并将得到的焊缝几何形状特征、焊缝面积波形图特征、激光条纹特征等参数作为二叉树支持向量机的特征输入,设计合理结构的分类器对6种焊缝目标进行识别分类。测试结果表明,设计的BT-SVM分类器能较精准地检测出焊缝缺陷类型,识别率为96.94%。 展开更多

关键词 焊缝缺陷检测 多特征提取 激光视觉传感 二叉树支持向量机

下载PDF 职称材料

运用高阶累积量和SVM的调制自动识别 被引量：6

6

作者 闫朋展 王振宇 《电讯技术》 北大核心 2010年第10期36-40,共5页

针对数字信号调制模式识别问题,提出了运用高阶累积量和二叉树支持向量机(SVM)进行自动识别的算法。该算法首先使用信号的四阶、六阶、八阶累积量构造了5个新的分类特征,然后利用二叉树支持向量机分类器实现了8种信号的有效分类。仿真... 针对数字信号调制模式识别问题,提出了运用高阶累积量和二叉树支持向量机(SVM)进行自动识别的算法。该算法首先使用信号的四阶、六阶、八阶累积量构造了5个新的分类特征,然后利用二叉树支持向量机分类器实现了8种信号的有效分类。仿真结果表明,该算法优于直接多类分类支持向量机算法,在信噪比大于5 dB时,识别率达到90%以上。 展开更多

关键词 数字信号 调制模式识别 高阶累积量 二叉树支持向量机 自动识别

下载PDF 职称材料

基于轨迹数据的货车停车目的识别方法 被引量：5

7

作者 姚雅慧 张戎 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第2期92-99,共8页

货车轨迹数据能够提供丰富的货运需求信息,然而从轨迹数据中识别停车目的的方法有待进一步研究。本文利用市内出行货车的轨迹数据,设计基于移动记录反推的货车停车点提取算法;提出融合货车出行调查数据的停车目的标定方法;构建包含停车... 货车轨迹数据能够提供丰富的货运需求信息,然而从轨迹数据中识别停车目的的方法有待进一步研究。本文利用市内出行货车的轨迹数据,设计基于移动记录反推的货车停车点提取算法;提出融合货车出行调查数据的停车目的标定方法;构建包含停车点特征、出行特征、出行链特征、附近停车点特征和附近兴趣点特征这5个特征子集的货车行为特征集,作为识别模型输入变量;运用网格搜索算法,确定最优参数组合,建立基于二叉树支持向量机(SVM)的货车停车目的识别模型,区别货车装货点、卸货点和非装卸货点。以上海市内出行的重型货车为例,应用货车轨迹数据停车目的识别方法。结果表明:出车货车1 d平均停车4.6次;95%以上停车点的停车时间大于7 min,停车点间移动时间大于17 min;货车停车点提取算法的停车点个数误差约为6.5%;设定时间匹配标准和空间匹配标准是标定停车目的的可行方法;基于二叉树SVM的货车停车目的识别模型的准确率达85.83%。研究结果可为超大城市管理者分析城市货运需求、制定城市货运管理政策提供技术和数据支撑。 展开更多

关键词 城市交通 停车目的识别 二叉树支持向量机 轨迹数据 货车出行调查

下载PDF 职称材料

改进的BT-SVM应用于电力系统SSA 被引量：4

8

作者 朱志慧 李雷 种冬梅 《计算机技术与发展》 2012年第9期157-160,165,共5页

随着电力系统的广泛发展,电力系统静态安全评估已变得越来越重要。文中比较了现在几种常用的人工智能方法,选择了支持向量机算法解决这一问题。由于解决大样本问题时,支持向量机所需训练时间显著增加,文中提出了约简样本的方法,并结合... 随着电力系统的广泛发展,电力系统静态安全评估已变得越来越重要。文中比较了现在几种常用的人工智能方法,选择了支持向量机算法解决这一问题。由于解决大样本问题时,支持向量机所需训练时间显著增加,文中提出了约简样本的方法,并结合适合于电力系统的二叉树结构,提出了一种改进的简化二叉树支持向量机算法。将这种新的支持向量机算法应用于IEEE57节点电力系统,结果表明,文中提出的算法取得了比较好的结果,有效可行。 展开更多

关键词 电力系统 静态安全评估 人工智能 二叉树支持向量机 约简样本

下载PDF 职称材料

复杂工况下油田机械设备运行状态监测方法 被引量：2

9

作者 段秉红 《化工机械》 CAS 2023年第2期169-174,共6页

提出一种复杂工况下的油田机械设备运行状态监测方法,采用EMD方法对油田机械设备的振动信号进行去噪处理,结合ITD算法提取油田机械设备振动信号幅频特征,输入Teager能量算子获得振动信号幅频特征,运用SOFM网络分析该信号的幅频特性,得... 提出一种复杂工况下的油田机械设备运行状态监测方法,采用EMD方法对油田机械设备的振动信号进行去噪处理,结合ITD算法提取油田机械设备振动信号幅频特征,输入Teager能量算子获得振动信号幅频特征,运用SOFM网络分析该信号的幅频特性,得到特征聚类结果,在此基础上建立二叉树支持向量机,将特征聚类结果输入进去,完成油田机械设备运行状态的监测识别。实验结果表明,所提方法的监测性能良好,具有较高的监测效率。 展开更多

关键词 油田机械设备 运行状态监测 振动信号幅频特征 聚类分析 二叉树支持向量机

下载PDF 职称材料

基于SBA和KNN的多类分类算法 被引量：1

10

作者 陈松贵 李峰 王飞燕 《计算机工程与设计》 CSCD 北大核心 2008年第22期5786-5788,5791,共4页

采用二叉树结构对多个二值支持向量机子分类器组合,可实现多类问题的分类,并且还可克服传统(SVM)多类算法存在的不可分区域的情况。为了加快大规模数据样本分类时的训练速度以及减少分类的时间复杂度,将一种新的二分类算法——SBA应用... 采用二叉树结构对多个二值支持向量机子分类器组合,可实现多类问题的分类,并且还可克服传统(SVM)多类算法存在的不可分区域的情况。为了加快大规模数据样本分类时的训练速度以及减少分类的时间复杂度,将一种新的二分类算法——SBA应用于改进的BTS-KNN算法中,可以构造出更加平衡的分类二叉树以减少分类次数。实验结果表明,在进行大规模样本数据分类时,该算法在保证分类精度的情况下分类速度有明显提高。 展开更多

关键词 支持向量机 序贯最小化算法 二叉树支持向量机 K-近邻 SBA

下载PDF 职称材料

基于KCCA优化的网络入侵检测算法 被引量：1

11

作者 钱鹏江 王士同 +1 位作者 徐华 颜惠琴 《计算机工程》 CAS CSCD 北大核心 2009年第23期118-119,共2页

入侵检测系统所得原始特征通常是高维度的,这些高维度特征带来了较大的计算开销。针对该问题,采用核典型相关分析方法进行原始特征的二次提取,得到简约而重要的二次特征。在该二次特征的基础上运用二叉树多分类支持向量机法判别待测网... 入侵检测系统所得原始特征通常是高维度的,这些高维度特征带来了较大的计算开销。针对该问题,采用核典型相关分析方法进行原始特征的二次提取,得到简约而重要的二次特征。在该二次特征的基础上运用二叉树多分类支持向量机法判别待测网络状态所属类别。仿真实验证明,该算法在不显著损失检测准确度的情况下可提升系统实时性,从而达到优化目标。 展开更多

关键词 入侵检测系统 核典型相关分析 二次特征 二叉树支持向量机

下载PDF 职称材料

基于二叉树支持向量机的蛋白质结构类预测 被引量：1

12

作者 张同亮 丁永生 《生物医学工程学杂志》 EI CAS CSCD 北大核心 2008年第4期921-924,共4页

提出了一种基于二叉树支持向量机(BT-SVM)的蛋白质结构类多类预测新方法。采用26维的向量来表示蛋白质序列的特征。BT-SVM多类分类方法能消除SVM在多分类问题中存在的不可分数据问题。采用两个经典数据集作为测试数据,通过自身一致性和... 提出了一种基于二叉树支持向量机(BT-SVM)的蛋白质结构类多类预测新方法。采用26维的向量来表示蛋白质序列的特征。BT-SVM多类分类方法能消除SVM在多分类问题中存在的不可分数据问题。采用两个经典数据集作为测试数据,通过自身一致性和n折叠交叉验证方法测试了新方法的性能。预测结果表明新方法具有良好的预测能力,与使用同一数据集的已有结果相比较,新方法的Jackknife结果和目前最好的方法取得的结果相当,可作为蛋白质结构类预测的一个工具。 展开更多

关键词 蛋白质结构类预测 二叉树支持向量机 氨基酸对相互作用 疏水模式

下载PDF 职称材料

基于二叉树支持向量机的某型装备故障诊断研究 被引量：1

13

作者 陈维 刘军尧 +1 位作者 齐东科 赵瑞亮 《航空兵器》 2010年第2期58-61,共4页

提出了一种基于二叉树支持向量机的某型装备故障诊断方法,应用该方法构造了多故障分类器,并通过某型装备故障实例验证了该方法故障诊断结果的正确性,证明了该故障诊断方法具有良好的鲁棒性和推广性。

关键词 二叉树支持向量机 统计学习理论 故障诊断 鲁棒性

下载PDF 职称材料

基于EMD和二叉树支持向量机的调制识别算法 被引量：1

14

作者 闫朋展 王振宇 杨少华 《火力与指挥控制》 CSCD 北大核心 2012年第4期134-137,共4页

针对数字调制模式识别问题,提出了一种基于经验模式分解(EMD)和二叉树支持向量机的识别算法。该算法通过对数字信号进行经验模式分解,利用分解得到的本征模式函数构造分类特征,再运用二叉树支持向量机作为分类器实现了6种信号的分类。... 针对数字调制模式识别问题,提出了一种基于经验模式分解(EMD)和二叉树支持向量机的识别算法。该算法通过对数字信号进行经验模式分解,利用分解得到的本征模式函数构造分类特征,再运用二叉树支持向量机作为分类器实现了6种信号的分类。仿真结果表明,该算法具有很好的识别性能。 展开更多

关键词 调制识别 经验模式分解 二叉树支持向量机

下载PDF 职称材料

改进的二叉树支持向量机在人脸识别中的应用 被引量：1

15

作者 杨颖娴 《科学技术与工程》 北大核心 2012年第20期4930-4934,共5页

针对人脸识别问题,提出一种基于奇异值分解特征提取和改进的二叉树支持向量机实现多分类的人脸识别方法。在使用改进的二叉树支持向量机对不同人脸图像的奇异特征向量进行分类时,先利用Mercer核,将输入空间非线性可分的训练样本映射到... 针对人脸识别问题,提出一种基于奇异值分解特征提取和改进的二叉树支持向量机实现多分类的人脸识别方法。在使用改进的二叉树支持向量机对不同人脸图像的奇异特征向量进行分类时,先利用Mercer核,将输入空间非线性可分的训练样本映射到高维特征空间Hilbert中,使之线性可分。将类超球体半径分解成核心半径和最小半径,通过两者加权计算最终的类超球体决策半径,并以此半径大小为依据生成二叉树结构。在ORL人脸数据库的仿真结果表明,该算法能有效提高人脸识别性能,具有较高识别率。 展开更多

关键词 小波变换 奇异值分解 二叉树支持向量机 人脸识别

下载PDF 职称材料

一种基于改进BTS的多类非平衡分类的集成学习方法

16

作者 汤志亚 赵亮 +2 位作者 杨玲 甄小琼 杨志鹏 《商丘师范学院学报》 CAS 2015年第6期30-34,共5页

提出一种适用于多类不平衡数据的集成学习方法,以解决多类样本分布不均衡问题.首先,利用合成少类样本的过采样技术(Synthetic Minority Over-sampling Technique,SMOTE)得到一组类别平衡的训练集.然后,对每个训练集采用二叉树支持向量机... 提出一种适用于多类不平衡数据的集成学习方法,以解决多类样本分布不均衡问题.首先,利用合成少类样本的过采样技术(Synthetic Minority Over-sampling Technique,SMOTE)得到一组类别平衡的训练集.然后,对每个训练集采用二叉树支持向量机(SVM of Binary Tree,BTS)进行训练,最后,采用Bagging进行集成.通过5组UCI测试数据表明该算法在Gmean参数上比SMOTEBagging算法提高2.55%. 展开更多

关键词 多类不平衡分类 集成方法 二叉树支持向量机 SMOTE算法

下载PDF 职称材料

基于偏二叉树支持向量机的ERT系统流型识别研究

17

作者 张华 曲海旭 《通化师范学院学报》 2016年第12期63-65,共3页

两相流在工业中应用广泛,它具有非常复杂的流动性和随机性,准确识别流型是两相流参数准确测量的基础.该文首先用小波包分解方法提取ERT系统测量的压差波动信号特征,然后构建偏二叉树支持向量机多类分类模型,最后向分类模型中输入特征数... 两相流在工业中应用广泛,它具有非常复杂的流动性和随机性,准确识别流型是两相流参数准确测量的基础.该文首先用小波包分解方法提取ERT系统测量的压差波动信号特征,然后构建偏二叉树支持向量机多类分类模型,最后向分类模型中输入特征数据进行流型识别.实验结果表明偏二叉树支持向量机多类分类算法较大提高了流型识别的准确度,是一种有效的流型识别方法. 展开更多

关键词 电阻层析成像 流型识别 小波包 偏二叉树支持向量机

下载PDF 职称材料

融合表面肌电和加速度信号的下肢运动模式识别研究 被引量：8

18

作者 席旭刚 汤敏彦 +2 位作者 张自豪 张启忠 罗志增 《电子学报》 EI CAS CSCD 北大核心 2017年第11期2735-2741,共7页

为了提高下肢运动模式识别率,本文设计了一种融合表面肌电和加速度信号的下肢运动模式识别方法.首先,用局部均值分解将表面肌电信号分解为多个乘积函数(Product Functions,PFs),再计算PF成分的多尺度排序熵.然后,通过拉普拉斯权重(Lapla... 为了提高下肢运动模式识别率,本文设计了一种融合表面肌电和加速度信号的下肢运动模式识别方法.首先,用局部均值分解将表面肌电信号分解为多个乘积函数(Product Functions,PFs),再计算PF成分的多尺度排序熵.然后,通过拉普拉斯权重(Laplacian score,LS)特征选择算法选定每路肌电信号的一个尺度排序熵为特征,并把该特征和加速度信号的排序熵组成特征向量.最后,根据类内欧氏距离和类间样本分布,设计了改进的二叉树支持向量机,把特征向量输入该支持向量机进行下肢运动模式分类.实验结果表明所提方法对七个日常动作的平均识别率达到98.62%,相较于其他方法有较高的识别率. 展开更多

关键词 下肢运动模式识别 表面肌电信号 加速度信号 多尺度排序熵 改进二叉树支持向量机

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

基于模糊二叉树支持向量机的空袭目标属性识别 被引量：1

20

作者 刘睿渊 邢清华 郭军 《火力与指挥控制》 CSCD 北大核心 2010年第10期141-143,146,共4页

针对现有空袭目标属性识别方法存在的不足,提出了一种基于模糊二叉树支持向量机的空袭目标属性识别技术。该方法充分发挥了模糊二叉树支持向量机解决二类分类问题的优势,有效地提高了识别率和识别速度。最后给出了与现有识别方法的比较... 针对现有空袭目标属性识别方法存在的不足,提出了一种基于模糊二叉树支持向量机的空袭目标属性识别技术。该方法充分发挥了模糊二叉树支持向量机解决二类分类问题的优势,有效地提高了识别率和识别速度。最后给出了与现有识别方法的比较结果,证明了该方法的有效性。 展开更多

关键词 模糊二叉树支持向量机 空袭目标 属性识别

下载PDF 职称材料