学位论文 > 优秀研究生学位论文题录展示

基于支持向量机的中文问题分类研究

作　者: 赵冰心
导　师: 张茂元
学　校: 华中科技大学
专　业: 计算机应用技术
关键词: 问答系统中文问题分类概念升维支持向量机模型选择
分类号: TP18
类　型: 硕士论文
年　份: 2009年
下　载: 46次
引　用: 0次
阅　读: 论文下载

内容摘要

问答系统是信息检索的高级形式,其中问题理解模块的问题分类任务能够为后续的信息检索模块缩小搜索范围,并有助于答案抽取模块制定抽取策略,对问答系统整体性能的提高具有重要作用。处在发展初期的中文问答系统尤其需要追求每个阶段的品质,所以中文问题分类作为首要子过程极具研究价值。采取支持向量机的方法对中文问题进行分类比较可行且有效,因为处理问题集得到的特征空间维数较高,支持向量机可以有效解决高维问题;问题向量特征相关性小,支持向量机能够不受特征独立性假设的影响;问题向量特征稀疏,支持向量机具有主动学习能力。此外,如果缺乏用于公测的问题集,支持向量机在自行构建的问题集上仍然可以得到相对最优的结果,具有良好的泛化和推广性。中文问题包含的信息非常少,转换成向量后在高维空间的分类精度很低,因此需要对原始问句中的关键词在概念上进行扩展,一般地,从同义、近义和上下位三个方向扩展能够在尽量不引入噪音的前提下使问题向量的维数升高,从而大幅度提高分类精度。在易分中文问题分类系统上实验显示,对问题特征数目扩大一倍,分类精度可以提高55.263%;对每个类的问题个数增加一倍,分类精度提高35.956%。选取支持向量机参数的过程中发现参数和分类准确率有这样的关系:一、对于同一个数据集,数据区间范围的伸缩不影响分类准确率,罚因子值不变,高斯宽度参数值随区间的伸缩增大或减小;二、数据区间范围不变的情况下,罚因子和高斯宽度参数的值此消彼长,在追求最佳分类精度的取值趋势上是相对的。三、数据集的实例个数不变,罚因子不变;实例中非零属性个数较多时,高斯宽度参数相对较小。

全文目录

摘要  4-5
ABSTRACT  5-10
1 绪论  10-18
  1.1 课题背景  10-11
  1.2 中文问答系统综述  11-14
  1.3 中文问题分类概论  14-16
  1.4 课题研究内容  16-17
  1.5 论文组织结构  17-18
2 支持向量机导论  18-24
  2.1 支持向量机的发展  18-19
  2.2 统计学习理论  19-20
  2.3 支持向量机原理  20-23
  2.4 本章小结  23-24
3 基于概念扩展的中文问题表示  24-35
  3.1 自然语言处理技术  24-27
  3.2 中文问题分类体系  27-28
  3.3 特征选择和空间模型  28-30
  3.4 基于概念的问题升维  30-32
  3.5 中文问题表示过程  32-34
  3.6 本章小结  34-35
4 支持向量机分类  35-48
  4.1 支持向量机的模型  35-36
  4.2 核函数及参数的选择  36-38
  4.3 SVM 训练算法  38-39
  4.4 多分类模型  39-41
  4.5 基于WEKA 的模型选择实验  41-47
  4.6 本章小结  47-48
5 中文问题分类系统  48-58
  5.1 系统结构设计  48-49
  5.2 功能模块实现  49-50
  5.3 基于LIBSVM 的分类  50-53
  5.4 实验结果与性能分析  53-57
  5.5 本章小结  57-58
6 结论与展望  58-60
  6.1 全文总结  58-59
  6.2 后续工作展望  59-60
致谢  60-61
参考文献  61-65
附录1 攻读硕士学位期间参与课题列表  65
附录2 攻读硕士学位期间研究成果  65

基于支持向量机的中文问题分类研究

内容摘要

全文目录

相似论文