基于改进SVM和核Foley-Sammon变换的维归约及其应用

来源 :中山大学 | 被引量 : 0次 | 上传用户:lgj2097
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个数据集可能包含几十甚至几百上千个特征,对于特定的学习任务来说,并不是每个特征都是必要的:有些特征与学习任务是相关的(relevant);有些特征与学习任务无关(irrelevant);有些特征是冗余的(redundant);特征与学习任务之间也不一定线性相关。因此,机器学习的一个中心问题是针对特定的学习任务定义出有代表性的特征子集。特征子集的确定(维归约-DimensionalityReduction)有两种途径:特征选择(FeatureSelction)方法仅仅保留有用的特征,而丢弃其它的特征;特征提取(FeatureExtraction)方法根据原始的特征构造出新的特征[KT03]。本文主要利用线性支持向量机(SVM-SupportVectorMachine)和统计学习理论中的核方法来对分类任务(模式识别)进行维归约,本文的主要贡献如下:   对于特征选择,本文首先提出了基于改进SVM(MSVM-ModifiedSVM)的特征选择算法(MFS-MSVMbasedFeatureSelction)。MFS算法的思想是首先根据MSVM的结果(权重向量)来确定单个特征的分类能力,然后按照一定的方式(前向选择或后向消除)确定特征子集。MFS算法的主要缺点是不能很好地处理冗余特征,因此本文提出基于相关分析(Correlation)和MSVM的特征选择算法(CMFS-CorrelationandMSVMbasedFeatureSelction)。CMFS在MFS的基础上增加了对冗余特征的处理——在确定特征子集的时候,一个特征是否加入特征子集需要综合考虑该特征的分类能力以及它与特征子集中其它特征的相关程度。实验表明,与其它的特征选择算法相比,本文提出的特征选择算法具有更好的性能:能够在比较短的时间内提取出分类能力比较好的特征。   
其他文献
钻孔灌注桩技术是比较先进的施工技术,其技术工艺的多样性适合各种工程施工环境,目前被广泛的应用到建筑工程当中。钻孔灌注桩技术的运用是否科学合理直接影响着建筑工程的整
加强质量控制,提高安装质量是建筑工程低压电气安装的目标与追求。当前在实际工作中,由于受到技术、人员等方面的限制安装中存在着一些问题与不足,这些问题与不足的存在不仅
幼儿园的一日活动中包括生活、游戏、学习、运动等环节,过渡环节是一日各活动中的“驿站”,是中转的,衔接的,过渡的,也是休息调整的;它是非正式的,是闲散的,自由活泼的。在研究中,我们
随着社会经济发展水平的不断提高,建筑行业也得到了快速发展,人们对建筑的质量也有了更高的要求,防水工程作为建筑物施工的关键工序,发生问题会导致严重的后果。本文介绍了YT
随着我国经济的不断发展,建筑业也迎来了事业的高峰。为保证我国房屋建筑的质量,本文将针对建设中地基基础的施工技术进行详细的探讨,首先阐述了房屋建筑地基基础工程的施工
随着我国教育的不断改革,对于学校学生管理要求也逐渐严格。原来传统的教学管理模式已经遭到淘汰了,也不适应如今社会对学生成才的要求。因此,学校学生管理工作必须要创新,用新的
随着计算机网络及其基于网络的分布计算技术的发展,Agent以及多Agent系统(MAS)的研究成为分布式人工智能(DAI)研究的一个热点.单Agent所拥有的知识和能力是有限的,而现实系统
改革开放以来,浙江经济社会迅速发展,综合实力大为增强,取得了令人瞩目的成就,很多方面都走在全国前列,这为浙江思想理论建设提供了物质基础和现实素材,使浙江的思想理论得
  本文考虑随机利率满足Vasicek模型和C-I-R模型时,其衍生产品的价格所满足的定解问题的适定性.首先利用极值原理、Schauder内估计和构造恰当的辅助函数证明了随机利率满足V
师资队伍建设是独立学院发展中不可或缺的一个环节,其发展与建设任重而道远。对于独立学院来说,教师就是“过客”,“铁打的硬盘流水的兵”;对于教师本人来说,学校则是生活的物质基