基于Kernel的数据学习算法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:shilei881222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
学习算法的目标是寻找最小化风险泛函的最优函数及其参数集合。通常选择最小化训练集合上的误差的经验风险最小化原则。统计学习理论给出了另外一种学习原则:结构化风险最小化原则。支持向量机实现了结构风险最小化原则,而其主要特点就是使用Kernel技巧,本报告从以下几个方面研究了基于Kernel的学习算法: 首先,我们研究构造正定核函数的方法及基于Kernel的马氏距离判别分析。给出了用正定核函数的已有的性质构造连续论域上的正定核函数的方法。提出了一种基于正定核函数的马氏距离判别实现方法。通过使用Kernel技巧实现在高维的Kernel特征空间中有效地计算马氏距离。对二元分类问题而言,组内方差相等时,马氏距离确定的判别轨迹与基于Kernel的费舍尔判别函数平行,并且通过特征空间中两类均值之间的中点。大量的模拟实验显示了该方法的有效性。 其次,提出一种新的支持向量机的更新算法并讨论其性质,给出了相应的实验结果。该过程是使用标准的支持向量算法得到初始的概念,然后利用文中提出的概念更新方法,即求解一个类似标准支持向量机算法的凸二次规划问题。更新模型具有与标准支持向量机类似的数学形式,能够得到解的稀疏表示;无需额外的计算就可以返回上一步;还能用于估计表达问题所需的样本的数量。 然后,我们提出了基于极小极大概率机的多类别分类算法。我们利用最小最大概率机的概率信息和样本间隔信息构造各个分类器在结果合成阶段的权重,克服了以往绝大多数算法在合成阶段仅仅依靠投票数量来进行决策和分类器权重均等的不足。扩展了弱分类器的概念,利用弱化的分类器来减少迭代次数,这样在类别数量较大时可以大量减少迭代次数:而在结果合成阶段利用非线性映射提升整体分类性能。 最后,我们研究了函数型数据的表达以及函数型主成分分析方法,然后利用支持向量机实现了曲线的分类。
其他文献
期刊
本文首先指出了控制领域中普遍使用的增广一阶系统方法的弊端,介绍了高阶全驱系统的概念及其在控制器设计方面的优势,并通过一些基础物理定律、串联系统、严反馈系统和可反馈
运动目标的检测与跟踪是计算机视觉领域的重大研究课题之一。它融合了计算机视觉、视频图像处理、人工智能、模式识别和自动控制等相关领域的知识。在交通检测、安全监控、机
本文研究的对象是阜新热电厂热力站供热温度控制系统。在研究了热网系统的工作原理和集中供热调节方式的基础上,提出了采用Fuzzy-PID控制器,利用AT89S51单片机实行对热力站的供热温度进行自动控制。 热力站内对用户供热系统温度进行自动监测和控制,能很好地保证用户室温在设定范围内波动。不仅节省大量的人力和物力,提高自动化程度及控制的精度,而且还可以节省大量的煤炭资源。