一种新的支撑矢量机快速训练算法

来源 :第七届中国人工智能联合学术会议 | 被引量 : 0次 | 上传用户：easy515

【摘要】

：

用支撑矢量机(SVM)分类时,针对大规模数据集,SVM的训练成为一个难题.提出了一种采用样本到某一类的马氏距离来提取可能为支撑矢量的数据的方法,同时阐明了如何解决在输入空间

【作者】

：

汪西莉焦李成冯德明

【机构】

：

陕西师范大学计算机学院(陕西西安);西安电子科技大学雷达信号处理国家重点实验室(陕西西安)西安电子科技大学雷达信号处理国家重点实验室(陕西西安)陕西师范大学计算机学院(陕西西安)

【出处】

：

第七届中国人工智能联合学术会议

【发表日期】

：

2003年1期

【关键词】

：

支撑矢量机支撑矢量马氏距离核函数伪逆运算训练算法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

用支撑矢量机(SVM)分类时,针对大规模数据集,SVM的训练成为一个难题.提出了一种采用样本到某一类的马氏距离来提取可能为支撑矢量的数据的方法,同时阐明了如何解决在输入空间和特征空间中求马氏距离所遇到的问题.利用特征值、特征矢量及伪逆运算的并行计算方法,建立了一种提取支撑矢量的快速算法,用该方法对训练数据进行预处理后,可以加快SVM的训练速度.实验结果也表明了该方法的有效性.

其他文献

Fibonacci数的标准分解式中诸奇素因数的指数

本文研究了Fibonacci数Fn的标准分解式中奇素因数p的指数与下标n的关系,证明了Fibonacci数Fn的标准分解式中奇素因数p的指数可由下标n的分解式中因数d（p）=min{w：p Fw}的指数与p

期刊

FIBONACCI数标准分解式奇素因数指数同余Fibonacci number standard factorization odd prime

含环丙烷氨基酸残基的构象限制二肽的合成及其晶体结构研究

以（L）-苯丙氨酸甲酯盐酸盐、N-叔丁氧羰基-（L）-丙氨酸和2,3-二苯基-1-叔丁氧酰氨基环丙烷酸甲酯为原料,采用混酐法合成了两个含2,3-二苯基取代环丙烷氨基酸残基的构象限制二肽,并

期刊

构象限制二肽混酐法合成晶体结构conformationally constrained dipeptide mixed anhydride metho

我校出版社图书获国家图书奖提名奖

期刊

径向基函数方法在原子核质量预言中的应用

结合径向基函数方法,我们将常用的几种原子核质量模型的精度提高了约10%～40%。留一交叉验证与AME03-11测试表明径向基函数方法是一种非常强大并且实用的工具。考虑径向基函数

期刊

原子核质量径向基函数超重核核天体物理nuclear mass radial basis function super heavy nuclei n

环境与资源学院科研成果取得新突破

在国家自然科学基金和广西自然科学基金的资助下，完全依托广西的资源优势，环境与资源学院蒋治良博士率领的环境分析课题组又一新成果——《用适体修饰纳米金作探针和纳米催化剂

期刊

资源优势环境分析科研成果国家自然科学基金学院美国化学会纳米催化剂光谱检测

蛋白质功能预测的蚁群优化算法

预测蛋白质功能是后基因组时代最具挑战性的问题之一,在大规模数据下采用高性能的功能预测算法能够节省大量的实验时间和成本。利用基于蛋白质相互作用网络的全局优化模型,提

期刊

蛋白质相互作用网络功能预测蚁群优化算法全局优化模型protein-protein interaction network function predi

藏药多刺绿绒蒿超临界CO_2萃取及其成分研究

本文以多刺绿绒蒿为原料,研究超临界CO2萃取多刺绿绒蒿的最佳工艺及其萃取物的化学成分。采用均匀设计方法考察萃取时间、压力、温度等影响因素,得到超临界CO2萃取多刺绿绒蒿

期刊

多刺绿绒蒿超临界CO2均匀设计GC-MSKovats保留指数Meconopsis horridula Hook.f. ＆ Thomson SCF-C

基于知识粒度的不完备决策表求核方法

为降低不完备决策表求核算法的时间复杂度,本文构造了粒度二进制的差别矩阵。然后定义属性重要性及相应的核,由此设计了一个基于不完备决策表的粒度二进制差别矩阵的求核算法

期刊

粗糙集不完备决策表知识粒度二进制差别矩阵求核rough set incomplete decision table knowledge granu

地图着色问题的粘贴DNA算法

提出多级分离的概念,给出一个多级分离装置的模型,并介绍粘贴模型中的多级分离操作、将地图着色问题转化为可满足性问题、基于粘贴模型的巨大并行性及多级分离的优势,提出解决该问题的粘贴DNA算法。通过一个实例给出实验操作步骤,并对生化反应过程进行模拟,得出具体的着色方案,从而证明了该多级分离装置的有效性以及该算法的可行性。

期刊

DNA计算多级分离粘贴模型地图着色DNA computing multi-separation sticker model map colorin

我校体育健儿代表广西高校出征全国大运会

期刊

一种新的支撑矢量机快速训练算法

与本文相关的学术论文