中文专有名词识别的研究

被引:0
作者
毛婷婷
机构
[1] 大连理工大学
关键词
中文专有名词; 概率统计; 修正SVM-KNN; 修正SVM; 聚类;
D O I
暂无
年度学位
2006
学位类型
硕士
导师
摘要
中文专有名词的自动识别是提高汉语分词系统正确率的关键技术,研究并实现有效的中文专有名词自动识别方法是本文的主要研究内容。 在深入研究现有中文专有名词识别方法的基础上,建立了一种基于支持向量机(SVM)的中文专有名词自动识别模型,并提出了四种不同的改进算法对中文专有名词进行识别:SVM和概率统计组合算法、修正的SVM-K近邻(KNN)算法、修正的SVM算法、聚类的SVM算法。 通过对SVM的识别结果进行分析发现,SVM和其它分类器一样,出错样本点多数集中在分类超平面附近。在SVM和概率统计组合算法中,对于分类超平面附近的样本采用概率统计方法进行识别,对于距离分类超平面较远的样本仍然使用SVM分类。 在修正SVM-KNN算法中,在特征空间中计算样本到SVM最优超平面的距离,当该距离大于给定的阈值时使用SVM对样本进行分类,否则使用修正KNN方法。对样本在空间的不同分布使用不同的方法对SVM的识别效果进行优化。 在采用修正SVM-KNN算法识别过程中发现,训练集存在不平衡性,影响传统SVM算法的分类效果。因此提出了修正的SVM算法,采用平移超平面的方法对传统SVM算法进行修正。 为了消除SVM由于训练集中两类数目的样本不平衡而引起的分类错误,采用了聚类的SVM算法,对训练集采用基于核的K-均值算法进行聚类,从而减小了数据的不平衡性,然后将聚类后的训练集利用SVM算法进行学习得到训练模型。 本文结合中文专有名词的特点,首先对训练语料中每个字进行分类标注及词性标注,抽取特征向量的属性,将其转换为二进制表示,在此基础上建立训练集;分别建立基于以上四种算法的专有名词识别模型,采用四种模型分别实现对测试语料中每个字的分类标注,根据分类结果识别出专有名词。实验结果表明,SVM和概率统计组合算法、修正的SVM-KNN算法、修正的SVM算法、聚类的SVM算法均比传统的SVM算法更具优越性,达到了较高的精确率和召回率。其中,SVM和概率统计结合的混合模型的识别效果最好。
引用
收藏
页数:82
共 21 条
[1]
统计和规则相结合的中文机构名称识别.[A].张艳丽;黄德根;张丽静;杨元生;.全国第六届计算语言学联合学术会议.2001,
[2]
用支持向量机进行中文地名识别的研究 [J].
李丽双 ;
黄德根 ;
陈春荣 ;
杨元生 .
小型微型计算机系统, 2005, (08) :1416-1419
[3]
汉语介词短语的自动识别 [J].
干俊伟 ;
黄德根 .
中文信息学报, 2005, (04) :17-23
[4]
基于互信息的中文姓名识别方法 [J].
黄德根 ;
马玉霞 ;
杨元生 .
大连理工大学学报, 2004, (05) :744-748
[5]
基于核的K-均值聚类 [J].
孔锐 ;
张国宣 ;
施泽生 ;
郭立 .
计算机工程, 2004, (11) :12-13+80
[6]
支持向量机及其应用研究综述 [J].
祁亨年 .
计算机工程, 2004, (10) :6-9
[7]
基于统计的中文姓名识别方法研究 [J].
张锋 ;
樊孝忠 ;
许云 .
计算机工程与应用, 2004, (10) :53-54+77
[8]
一个基于K-means的聚类算法的实现 [J].
谭勇 ;
荣秋生 .
湖北民族学院学报(自然科学版), 2004, (01) :69-71
[9]
基于决策树的汉语未登录词识别 [J].
秦文 ;
苑春法 .
中文信息学报, 2004, (01) :14-19
[10]
基于角色标注的中国人名自动识别研究 [J].
张华平 ;
刘群 .
计算机学报, 2004, (01) :85-91