支持向量回归机算法理论研究与应用

被引量 : 0次 | 上传用户:w34gss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机(Support Vector Machine,SVM)是由Boser,Guyon和Vapnik发明,并首次在计算学习理论(COLT)1992年年会论文中提出。它是继人工神经网络后,智能计算领域发展的又一里程碑。支持向量机以严格证明的统计学习理论为基础,使用核函数把数据从样本空间映射到高维特征空间,将非线性问题转化为线性可分问题,获得最优解,是一重大的理论创新。支持向量机有严密的数学基础,训练结果只与支持向量有关,且泛化性强,成为了解决非线性问题的重要工具,因此,受到智能计算领域学者的广泛关注,在模式分类和回归领域得到了广泛的应用。本文在前人成果及前期工作的基础上,根据支持向量机训练结果只与支持向量有关的特性,重点研究了大样本条件下,以降低核矩阵规模、逐步搜索支持向量、快速构建支持向量回归机(Support Vector Regression,SVR)为目的的SVR算法;以及在异常数据剔除、故障检测、没有确切定义的目标变量定义和铁水脱硫、提钒中的应用。论文的主要创新点可以归纳如下:(1)简要证明支持向量回归机存在近似超平面。根据支持向量机训练结果只与支持向量有关,与非支持向量无关,且支持向量分布于超平面附近也必然分布于其近似超平面附近的特性,提出了从近似超平面出发构建的支持向量回归机算法――支持向量逐步回归机算法。算法的核心思想是:应用核函数k ( x , x_i )( x_i为支持向量)转换训练样本到特征空间;计算在特征空间中样本点到近似超平面的距离,并按距离升序对样本排序;抽取距近似超平面距离最小的m个样本与上次训练的近似超平面的k个支持向量一起构成新的训练样本子集;训练新的近似超平面;这样反复循环,逐步搜索支持向量。由于转换训练样本到特征空间的时间复杂度与近似超平面支持向量个数k有关,转换计算费时,用|y-f(x)|代替样本点到近似超平面的距离改进支持向量逐步回归机算法,可减少训练样本从样本空间向特征空间转换的时间花销。由于每次从搜索剩余样本中抽取距近似超平面最近的m个样本时,按照距近似超平面的距离升序对训练样本排序要花费O(l~2)的时间花销,改进该步可降低支持向量逐步回归机算法的时间复杂度。其改进思想是:将搜索剩余样本的前面m个样本距近似超平面的距离和样本编号存入2m个存储单元中;求取这m个样本中距近似超平面的距离最大样本的距离及样本编号;每计算一个新样本距近似超平面的距离就与之比较,如果新样本的距离小于这个最大距离,就用它置换存储的m个样本中距近似超平面距离最大样本;执行一次循环抽取m个样本。改进后,
其他文献
目的:探讨妊娠期高血压疾病的护理方法以及护理效果,并为深入的研究提供一定依据。方法:选取我院于2011年4月至2013年4月收治的50例妊娠期高血压疾病患者,随机的分成实验组和
目的探讨集束化干预策略在预防静脉留置针堵管中的应用效果。方法选择2014年1月—6月在我院脊柱外科使用静脉留置针的294例患者,随机分为试验组与对照组各147例。对照组给予
丝裂原活化蛋白激酶(MAPK)通路是生物体内细胞将信号由细胞膜传递至核的主要传统系统,其中P38MAPK为MAPK亚族之一,于糖尿病肾病(DN)的形成及发展过程中起着重要作用。目前研
井干式民居是傈僳族传统民居形式之一。云南傈僳族传统的井干式民居主要分布在滇西北地区,它拥有着自己独特的建筑风格。该文对位于滇西北地区同一纬度下的三个不同傈僳族村
随着人民币国际化程度日益提高,其潜在的系统性风险也得到国内外业界的高度关注.人民币国际化将通过国际收支经常项目、资本项目,以及宏观经济政策等途径诱发系统性风险.人民
康拉德对社会与自我的关系有着矛盾的看法。浪漫主义对他的影响使他崇尚自我 ,而他所处的时代的信仰危机与社会的动荡又使他把社会看作是秩序的保障。小说《黑暗的心》反映的
本文以某核电厂管道阻尼器失效事件为研究对象,分析阻尼器失效的形式及其原因。
思想政治教育工作的对象是学生,根本任务是培养其健全人格、塑造美好心灵。因此,作为思想政治教育工作的一线工作者,如何科学运用情感因素进行思想政治教育就显得尤为重要,特
渗透测试作为网络安全防范的一种新技术,对于网络安全具有重大的实际应用价值。但要找到一家合适的信息安全公司实施渗透测试并不容易。因为现在渗透测试还处于少数网络安全
目的观察丁苯酞软胶囊联合高压氧对血管性痴呆的临床治疗效果。方法选取我院2010年6月—2013年12月收治的血管性痴呆患者166例,随机分为观察组和对照组各83例,对照组患者在常