位置:成果数据库 > 期刊 > 期刊详情页
基于编辑距离的中文组织机构名简称-全称匹配算法
  • ISSN号:1671-9352
  • 期刊名称:《山东大学学报:理学版》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京大学信息科学技术学院,北京100871, [2]北京大学信息科学技术学院机器感知与智能教育部重点实验室,北京100871, [3]中国高等教育文献保障系统(CALIS)管理中心,北京100871
  • 相关基金:国家“八六三”高技术研究发展计划基金资助项目(2009AA01Z136); 国家自然科学基金资助项目(90812001); 国家教育部“211工程”中国高等教育文献保障系统(CALIS)三期建设项目
中文摘要:

在面对中文语言环境下组织机构名简称-全称匹配这一具体问题时,经典的基于编辑距离进行字符串相似匹配方法的实用性有所下降。基于编辑距离的思想,提出了一种改进匹配算法:首先对简称和全称进行分词,以切合中文的语法结构特点;之后结合重定义的词汇语义相似度度量方法,修改编辑操作权重,并通过自适应学习的方式进一步修正;最后选择与简称编辑距离最小的全称作为匹配结果。实验结果表明,该算法匹配准确率比原始方法有较大提升。

英文摘要:

When dealing with the specific problem of a Chinese organization′s full name and matching abbreviation,the traditional string matching algorithm based on edit-distance performs poorly.A new algorithm,also based on edit-distance,was provided.The improvements include the following steps:(1) making the Chinese word segmentation fit the Chinese grammatical structure features,(2) modifying the edit-operation weights with the redefined semantic similarity,(3) adjusting these weights by adaptive learning,and(4) choosing the full name with minimum edit-distance as the matching result.Experimental results show that our algorithm can effectively achieve higher abbreviation-full name matching accuracy.

同期刊论文项目
期刊论文 42 会议论文 47
同项目期刊论文
期刊信息
  • 《山东大学学报:理学版》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:山东大学
  • 主编:刘建亚
  • 地址:济南市经十路17923号
  • 邮编:250061
  • 邮箱:xblxb@sdu.edu.cn
  • 电话:0531-88396917
  • 国际标准刊号:ISSN:1671-9352
  • 国内统一刊号:ISSN:37-1389/N
  • 邮发代号:24-222
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘
  • 被引量:6243