结构化支持向量机学习方法及应用研究

来源 :山西大学 | 被引量 : 4次 | 上传用户:wanjia456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机(Support Vector Machine, SVM)具有统计学习理论(Statistical learning theory, SLT)的坚实理论基础,而且具有完美的数学形式、直观的几何解释和良好的泛化能力,是解决数据挖掘中若干问题的有力工具。然而在实际应用中大部分要处理的数据往往具有复杂的结构,如树形结构、网状结构和队列结构等,这时用传统的支持向量机处理这类数据问题会非常困难。针对这些复杂的且彼此之间存在相互依赖关系的结构性数据,结构化支持向量机(Structured Support Vector Machine, SVM-Struct)是一种较好的可解决此类数据处理问题的学习方法。因此,对结构化支持向量机学习方法的研究以及将其应用在实际领域具有重要的理论意义和实际应用价值。为研究SVM-Struct的学习机理,本文以中文句法分析为例,通过构造适合中文句法分析的结构化特征函数ψ(x,y),建立加权上下文无关文法分析模型,将SVM-Struct学习方法应用于中文句法分析中。由于中文句法具有复杂的数据结构,所以可以很好地检验本文提出方法的有效性。本文的研究工作主要包括以下内容:(1)对结构化支持向量机学习原理进行了深入的分析,讨论了结构化特征函数的构造方法。(2)提出了一种面向中文句法分析的结构化支持向量机学习方法。该方法通过构造适合于中文句法分析的结构化特征函数Ψ(x,y),建立了加权上下文无关文法模型,结合CYK (Cocke, Kasami, Younger,简称CYK)算法对中文句法进行分析。(3)在来自北京大学计算语言学研究所公开的微型语料库中的树库样上对本文提出的学习算法进行了验证,同时与经典的概率上下文无关文法(Probabilistic Context-Free Grammar,简称PCFG)进行了比较,实验结果验证了本文提出的基于结构化支持向量机的中文句法分析的可行性及有效性。本文通过对SVM-Struct学习方法的深入研究,提出一种面向中文句法分析的SVM-Struct学习方法,拓展了SVM-Struct的应用领域。本文所取得的研究成果不仅丰富了支持向量机的理论和方法研究,同时为中文句法分析提供了全新的研究方法。
其他文献
离散多载波技术由于同单载波技术相比有着许多优势,因此受到人们广泛的关注.人们纷纷对这项新兴起的技术进行研究,特别是当该技术被美国定为ADSL的线路编码标准之后,对之的研
该文基于TMS320LF2407DSP芯片对无传感器的无刷直流电动机控制系统进行了设计,详细讨论了在去掉传感器的情况下无刷直流电机的如何实现换相以及速度提取的问题,并且进行了相
作为图象处理的预处理手段,图象去噪一直受到人们的关注,而且随着对图象的理解的不断深入和新数学理论的不断引入,图象去噪的方法与理论也不断得到丰富与发展。小波理论自上世纪
微机保护与常规保护相比,有着自己的特点和优势.它是电力系统继电保护的发展方向.该文分析了各种电流保护的原理和特点,同时深入研究了自动重合闸和低频减载的原理和实现方法
针对中国石化总公司上海高桥分公司炼油厂的60万吨/年连续催化重整装置(采用UOP技术),在深入了解工艺机理的基础上,运用智能软测量技术,通过多种神经网络的建模比较,建立有关
进入二十一世纪,客户化的生产需求对生产调度系统提出新的要求,促使相关研究从"优化调度"、"柔性调度"向"敏捷调度"转变,因而,对传统的调度方法和调度机制提出了新的挑战.Age
面对控制系统的日益复杂化,故障诊断这一学科面临着如何有效地进行故障检测与分离、定位的前沿课题.将新的理论应用到故障检测与诊断中去也成为科技人员不断探索的方向.该文
多电平变换器是当前高压大功率电能变换领域中的研究热点之一,它通过对直流侧的分压和开关动作的不同组合,实现多电平阶梯波输出电压,能有效地减小器件承受的电压应力,缩小装
偶发E层(Sporadic E,简称Es)是指距地面90~120km高度区域内短暂出现的高电子密度薄层结构。当无线电波穿过Es不规则结构时,会引起电波信号的振幅、相位和偏振方向发生快速随
广泛应用于火电厂的球磨机制粉系统是一典型的多变量非线性时变系统,各控制量与被控制量之间存在着相当严重的耦合,这些因素使得基于常规PID方法设计的控制方案多年来几乎没