权重部分更新的大规模线性SVM求解器

来源 :中国电子学会信息论分会2009年研究生学术交流会 | 被引量 : 0次 | 上传用户:ddudi5460
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  对高维数据,使用核函数将输入样本映射到更高维的空间通常不会明显改善模型的分类精度。实验表明线性SVM(Support Vector Mchine)能够提供很好的预测能力。本文基于最小闭包球的算法求解SVM的变形问题。改进的方法保存权重w及其每个分量的公共因子,并且每次迭代只更新向量w很少的部分,算法的复杂度为0(m d),d为输入样本的平均非零属性数目,m是核集大小。实验表明与流行的对偶坐标下降法DCD以及基于割平面的SVMperf相比,此方法能更快地训练出适合的分类模型。
其他文献
ReliefF是一种比较常用的特征选择算法,执行效率较高,但选择精度相对较低,本文基于新的属性差异性度量方式,提出了一种改进的ReliefF方法,弥补了传统度量方式的不合理性。实验表明,改进的ReliefF方法能更精确地选择重要特征,为之后的数据处理工作如聚类分析提供更大的帮助。
近年来卫星通信技术的发展层出不穷;卫星通信技术将会在农村信息化建设中发挥其重要作用。分析了卫星通信的性能指标同时提出了农村地区的卫星通信信道模型;并论述了卫星通信技术在农村信息化中的应用和发展。
随着农业信息化的推进,农业视频运用开始受到农业生产部门和管理部门的重视,本文针对农业视频运用移动性强、供电不方便的情况,提出一种基于无线技术的农业视频管理系统。该系统在保证高质量视频运用的同时,提高了农业视频的采集能力,能很好的为农业信息化服务。
结合中国目前农村信息化建设的情况,本文提出了一种基于CMMB(China Mobile Multimedia Broadcasting)技术和TD-SCDMA技术相互融合的网络接入实现方案。通过借助已有的网络资源,完成系统的布局。多媒体信息平台的建设主要针对满足农民现阶段的生产、生活需要,主要包括涉农信息及生活信息的及时公布和更新等内容。农民通过手机等微型终端即可通过网络平台系统获得所需要的信息。
安全问题是移动代理系统中最重要、最复杂的问题,也是移动代理系统能否得到广泛应用的关键因素。本文首先介绍了移动代理系统常见的安全问题,然后讨论了移动代理系统的安全机制,接着对安全机制的实现进行了详细的论述,最后对全文进行了总结。
SQLite是专门为嵌入式系统开发的一种小巧的数据库。本文介绍了SQLite数据库在ARM+ Linux平台上的移植过程,并实现了SQLite数据库在粮食仓库监测系统中的应用,客户端通过Web服务器可以直接用浏览器监测到粮食仓库的具体信息。该方法具有实现简单,成本低廉的优点。
本文介绍了Web GIS在电力系统中应用,分析了Web GIS的结构,并对未来电力Web GIS做出了一些构想,这也将成为电力Web GIS发展的主要趋势。
本文提出一种钞票数目统计的新方法。其主要原理是将一叠钞票的图像边棱看做是条纹纹理,以钞票叠层图像的纹理特征为基础,进行中值滤波及孔洞填充等相关预处理算法,最后利用像素扫描方法统计出精确的钞票数目。实验证明了该算法的有效性与可行性。
VxWorks操作系统具有其良好的可靠性和卓越的实时性,随着VxWorks的广泛应用,提高大容量存储器读写效率就成为了一个热点。本文主要介绍了一种通过在VxWorks下实现USB RAID 0以提高大容量存储器读写效率的方案。文中首先对所使用的PowerPC硬件平台进行了介绍,通过分析VxWorks下对USB存储设备的驱动原理,解析了VxWorks下USBRAID O设计到实现的过程,最后介绍了此
信息系统的实时性要求促使了基于DCP0S的数据分发服务标准的产生。论文介绍了基于DCPS的数据分发服务及其组成,分析了IDCPS层的基本机制,并指出了其特点及应用领域。