【摘 要】
:
基于核的学习算法是一种新兴的重要的分类技术,近年来己被广泛研究,并且成功应用于模式识别.图像处理等等相关领域。传统的核方法通常仅使用标准的核函数,如线性核和RBF核,因此
论文部分内容阅读
基于核的学习算法是一种新兴的重要的分类技术,近年来己被广泛研究,并且成功应用于模式识别.图像处理等等相关领域。传统的核方法通常仅使用标准的核函数,如线性核和RBF核,因此它们的分类性能是有限的。另一方面,传统算法通常使用监督学习的方式,在训练过程中仅仅使用已标记数据。一个好的分类模型不仅要使用己标记样本,还要有效利用无标记样本。
为了解决传统算法所存在的不足之处,本文提出了一种新的半监督核谱学习算法(Spectral Kernel Learning based on Maximizing Margin, MSKL)。算法同时利用标记数据和无标记数据来学习新的核矩阵,并且采用一种更有效的泛化性能的度量标准,能有效改善算法的分类性能。
本文的工作主要包含以下两个方面:
一是提出一种新的核谱学习算法。本文算法通过最优化泛化性能度量标准来修改核矩阵的谱值。算法采用最大化两类数据的间隔的方式来学习新的核矩阵。比较传统的度量标准,如目标核适合度(Kernel Target Alignment),分类间隔被认为是一种更合适的度量标准。此外,本文算法是基于标准核函数来学习新的核矩阵,而不是图核。最后算法可以被转换成一个非线性的最优化问题。使用梯度下降算法和拉格朗日支撑向量机能够有效地求解这个最优化问题。
二是在五个公共数据集上进行实验来评估本文提出的核谱学习算法的分类性能。实验将本文提出的算法与基于标准核函数的传统分类算法以及基于目标核的核谱学习算法进行比较。实验结果表明本文算法比其他两种传统算法更加有效。
其他文献
机器翻译是利用计算机把一种自然源语言转变成另一种自然目标语言的过程。机器翻译基本分为基于规则的方法和基于语料库的方法,基于语料库的方法又可以分为基于统计的方法和
随着Internet环境的不断复杂以及数量的不断增加,要求防火墙、VPN、PKI、入侵检测等技术更加的快速、高效。模式匹配能有效支持网络内容安全并提高网络设备的性能,是高速网络
本文以二维骨组织病理切片显微图像为研究对象,通过对目标图像进行分析与计算,可获得骨组织结构的计量参数,从而进一步得到骨组织形态结构变化状况。 计算机辅助识别切片的具
在电力系统中,许多功能都与时间密切相关,如果时钟不同步,系统时钟就会混乱,很多事情就会变得杂乱无章,严重的则导致整个电网瘫痪,因此电网系统中的时钟同步变得越来越重要,整个系统
安全组播是组播技术的研究热点之一,其核心就是组播密钥管理问题。组播密钥管理主要是为了解决安全组播中两个重要的难点—前向及后向安全,合法的组成员在退出组后不能再接收
如何在海量的XML数据中检索到人们需要的信息是当前学者研究的一个热点问题。结构连接是XML查询的核心操作,在对结构连接算法的改进方面有了大量的研究成果。为提高查询效率,
命名实体是文本中基本的信息元素,是正确理解文本的基础。命名实体识别(Named Entity Reeognition, NER)的主要任务是识别出文本中出现的名字实体和有意义的数量短语并加以归
随着无线局域网的快速发展,它自身存在的安全性问题,也慢慢的引起了人们的关注。入侵检测系统作为信息安全的重要组成部分,已经成为当前网络安全领域的研究热点。尽管有线网络的
随着社会的信息化发展,人们可以通过网络获得大量的信息资源和服务,人类进入信息化社会,这使得社会的开发程度进一步加大,与之俱来的是信息安全问题,信息安全已成为人们在信
国际可信计算组织TCG(TrustedComputingGroup)推出了以可信平台模块TPM(TrustedPlatformModule)为核心的可信计算平台规范。TPM是一种具有密码功能、实现可信存储、防篡改的