基于正交表的支持向量学习算法研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:ie8848
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机是在统计学习理论基础上发展起来的一种新型的机器学习方法,由于它是一种非线性、非参数估计的方法,在许多方面表现出了比传统的学习机器优越的性能。支持向量机通过核函数,把输入空间中的点映射到高维特征空间中,使得分类问题变为容易解决的线性可分问题。根据统计学习理论结构风险最小化原则,在确保很高的学习机器性能的同时,有效的控制了学习机器的复杂程度,避免了过学习问题。 求解支持向量机需要做二次规划,随着样本数量的增加,学习问题将变得难以求解。文章对大规模训练样本的支持向量机训练问题进行探索,提出了一种基于正交表的并行学习算法。这种方法建立在试验设计的多因子可加主效应统计模型和PRAM并行计算模型上,运用正交表使得支持向量机的训练问题可以通过求解一些相互独立的小的训练问题来求解,采用多处理机可求解大规模的训练问题。实验证明此算法是可行的,并可用于大规模学习问题的求解。 文章提出了一种用最小二乘支持向量机聚类的算法。通过线性约束替代非线性约束,使求解支持向量聚类由一个二次优化问题变为求解一个线性方程组。实验结果显示支持向量机在处理实际问题时,能有效避免局部极小点,训练时间比支持向量聚类有很大的减少。 同时,基于正交表的学习算法也在支持向量聚类中得到了应用,构造出了基于正交表的支持向量聚类算法。这种算法同样是基于多因子可加主效应统计模型和PRAM并行计算模型上,可以用来解决大规模样本的聚类问题。通过实验,我们对支持向量聚类的三种算法进行了比较。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
R..A.Piccinini给出了CoH-arrow群的定义以及由CoH-arrrow群结构决定的群结构定理。本文将给出其定理的逆定理,并且类似地定义了H-arrow群,得到与CoH-arrow群对偶的群结构定理。同时证
云南省“三江并流”区域是世界生物多样性最丰富的地区之一,位居17个中国生物多样性保护“关键地区”的第一位;而且,“三江并流”植物数据类型复杂、与空间紧密相关,在空间数据仓
不完全确定性(又称半确定性、半隶属性等)是客观世界中事物特征性的重要规律之一。模糊聚类是DSS中用以解决半结构化问题的一个重要方法,在模式识别、特征因子选取、因子递阶
在“为了每一位学生的发展”的教育理念指导下,数学课堂教学已经将关注的重心从教师的“教”转向学生的“学”,使得教师必须认真对待每一节课的教学.当代数学教育理论也强调:
数学活动经验的积累是提高学生数学素养的重要标志.但在课堂教学中,如何创设合理情境,积累数学活动经验?怎样手脑相依,丰富数学活动经验?如何思悟并举,内化数学活动经验?围绕这
可转换债券(Convertible Bonds,以下简称可转债)是公司债券的一种,兼具筹资和避险的双重动能,既包含了普通债的特征,还具有相应于标的股票的衍生特征,其持有人可以在规定的期限内,
本文共分为两章,第一章是本文的预备知识,第二章是本文的主要内容. 第一章分为四节.第一节简要介绍了期权的知识,第二节是有关市场与策略的内容,第三节的主要内容是可行市场与
小学教育作为我国九年义务教育重要的组成部分,对于人才的启蒙和培养有着重要的作用.小学古诗课程作为小学语文教学中至关重要的组成成分,不仅能教给小学生基础的语文知识,还
以5年生‘天红2号’苹果/SH40/八棱海棠为试材,对其上部、中部和下部新梢叶片进行13C标记处理,研究其产生的13C同化物的运输分配去向。结果表明:新梢的13C自留量(自身叶片+自