学位论文 > 优秀研究生学位论文题录展示
结构化支持向量机学习方法及应用研究
作 者: 王亚贝
导 师: 王文剑
学 校: 山西大学
专 业: 系统工程
关键词: 支持向量机 结构化支持向量机 结构化特征函数 中文句法分析 加权上 下文无关文法模型
分类号: TP18
类 型: 硕士论文
年 份: 2011年
下 载: 16次
引 用: 0次
阅 读: 论文下载
内容摘要
支持向量机(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的应用领域。本文所取得的研究成果不仅丰富了支持向量机的理论和方法研究,同时为中文句法分析提供了全新的研究方法。
|
全文目录
中文摘要 8-10 ABSTRACT 10-12 第一章 引言 12-16 1.1 研究背景 12-13 1.2 国内外研究现状 13-15 1.3 论文的主要工作 15-16 第二章 支持向量机简介 16-20 2.1 SVM简介 16-19 2.2 本章小结 19-20 第三章 结构化支持向量机学习方法 20-26 3.1 结构化机器学习简介 20-22 3.2 SVM-Struct学习方法 22-24 3.3 本章小结 24-26 第四章 基于SVM-Struct的中文句法分析 26-36 4.1 句法分析概述 26-30 4.2 基于SVM-struct的中文句法分析方法 30-34 4.2.1 结构化特征函数的构造 30-32 4.2.2 加权上下文无关文法模型 32-33 4.2.3 基于结构化支持向量机的句法分析算法 33-34 4.3 本章小结 34-36 第五章 实验结果与分析 36-44 5.1 实验数据集说明 36-37 5.2 评价准则 37 5.3 实验结果 37-42 5.3.1 语法规则获取 37-39 5.3.2 参数设置及实验结果 39-42 5.3.3 实验结果分析 42 5.4 本章小结 42-44 第六章 结论与展望 44-46 参考文献 46-50 攻读学位期间取得的研究成果 50-52 致谢 52-54 个人简况及联系方式 54-58
|
相似论文
- 基于SVM的常压塔石脑油干点软测量建模研究,TE622.1
- 基于SVM的高速公路路面浅层病害的自动检测算法研究,U418.6
- 基于PCA-SVM的液体火箭发动机试验台故障诊断算法研究,V433.9
- 空间目标ISAR成像仿真及基于ISAR像的目标识别,TN957.52
- 音乐结构自动分析研究,TN912.3
- 基于三维重建的焊点质量分类方法研究,TP391.41
- 胆囊炎和肾病综合症脉象信号的特征提取与分类研究,TP391.41
- 直推式支持向量机研究及其在图像检索中的应用,TP391.41
- 基于SVM的中医舌色苔色分类方法研究,TP391.41
- 基于图像的路面破损识别,TP391.41
- 基于支持向量机的故障诊断方法研究,TP18
- 过程支持向量机及其在卫星热平衡温度预测中的应用研究,TP183
- 基于监督流形学习算法的固有不规则蛋白质结构预测研究,Q51
- 背景抑制磁共振全身弥散加权成像(DWIBS)与hPET/CT临床价值对比研究,R445.2
- MRS联合DWI对前列腺癌的诊断价值,R737.25
- 基于车载3D加速传感器的路况监测研究,TP274
- 颅脑肿瘤血管异质性的磁敏感加权成像与动态磁敏感灌注成像的联合应用研究,R739.4
- 阻塞性睡眠呼吸暂停低通气综合征低氧血症评价指标研究,R766
- 高光谱图像技术诊断黄瓜病害方法的研究,S436.421
- 离体状态下动脉血气水平及动脉血栓体积测量的SWI实验研究,R445.2
- 新生猪缺氧缺血性脑病的DWI影像研究,R722.1
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com
|