一种基于局部敏感哈希的SVM快速增量学习算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:junpenge
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高大规模高维度数据的训练速度和分类精度,提出了一种基于局部敏感哈希的SVM快速增量学习方法。算法首先利用局部敏感哈希能快速查找相似数据的特性,在SVM算法的基础上筛选出增量中可能成为SV的样本,然后将这些样本与已有SV一起作为后续训练的基础。使用多个数据集对该算法进行了验证。实验表明,在大规模增量数据样本中,提出的SVM快速增量学习算法能有效地提高训练学习的速度,并能保持有效的准确率。
其他文献
SCA-5000/8000系列信号连接适配器是由北京航天测控技术开发公司研制的,是一种将测试系统与被测系统之间的信号更可靠、更高效、更方便地连接在一起的信号连接器。它与传统的航
根据现代智能变通系统的实际需求,设计了一种基于GPRS的车载卫星定位系统,系统采用单片机作为处理器,通过GPRS网络建立无线通信链路,把车载移动终端的GPS定位信息传到Internet网
设计了一种医疗数字图像系统控制器,该控制器基于Atmel单片机AT89C52,结合光电耦合器、D/A等多种集成器件完成对医疗数字图像系统中电平信号的采集、放大和转换,对影像部分和
发动机的振动信号可以反映发动机系统中各环节、各部件的运行状况,一般呈非平稳时变特征;经典的小波变换具有空间局部化性质,但多数性质都是通过傅立叶变换性质来实现的;提升
多模态图像配准近年来成为了图像处理领域的热点与难点;尽管这方面的研究已经有了一些成果,但目前所应用的主要方法仍然存在很多不足;对现有图像配准方法的意义、原理、分类及配
孪生支持向量机(TWSVM)的研究是近来机器学习领域的一个热点。TWSVM具有分类精度高、训练速度快等优点,但训练时没有充分利用样本的统计信息。作为TWSVM的改进算法,基于马氏距离的孪生支持向量机(TMSVM)在分类过程中考虑了各类样本的协方差信息,在许多实际问题中有着很好的应用效果。然而TMSVM的训练速度有待提高,并且仅适用于二分类问题。针对这两个问题,将最小二乘思想引入TMSVM,用等式约
针对β-甘露聚糖酶发酵过程控制系统布线复杂、影响参数多、自动化程度低等问题,设计了一套基于PROFIBUS-DP的现场总线发酵过程控制系统;通过总线,DP主站、DP从站和各智能仪
单一的检测方法有一定的缺陷,不能满足现场检测的要求;文章分析了管道泄漏检测中经常出现的两个问题,提出了用序贯概率比(SPRT)检验法和检测延迟的补偿法来提高系统的检测速
依据飞机机载设备自动测试技术的需要,对某型飞机ATE系统测试资源供电控制进行了设计,采用了单片机控制、计算机串口通讯、软件容错及抗干扰技术解决了测试资源供电与控制的
本刊讯:2006年6月8日,安捷伦科技(NYSE:A)为它的6000系列示波器推出了针时汽车上的电子信号的触发和实时解码选件,使汽车工程师能够更好洞察他们基于CAN/LIN的设计。N5424A CAN/LIN选