基于有向图的双向匹配分词算法及实现

陈耀东; 王挺

首页> 中文期刊> 《计算机应用》 >基于有向图的双向匹配分词算法及实现

基于有向图的双向匹配分词算法及实现

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在分析了现有各种汉语分词算法及其优缺点的基础上,提出以句子覆盖率和分词覆盖率作为评价分词方法的指标,详细介绍了基于网络有向图的双向匹配分词算法的设计与实现,该算法对经典的最大匹配分词算法进行了改进,通过带覆盖歧义标志的有向图生成多候选分词序列.与最大匹配算法和全切分算法的比较实验显示,基于有向图的双向匹配算法以低复杂度实现了高覆率盖.

著录项

来源
《计算机应用》 |2005年第6期|1442-1444|共3页
作者
陈耀东; 王挺;
展开▼
作者单位

国防科学技术大学;

计算机学院;

湖南;

长沙;

410073;

国防科学技术大学;

计算机学院;

湖南;

长沙;

410073;

展开▼
原文格式 PDF
正文语种 chi
中图分类文字信息处理;
关键词
句子覆盖率; 分词覆盖率; 双向最大匹配算法; 全切分; 网络有向图;

相似文献

中文文献
外文文献
专利

1. 基于有向图的外键冲突解决算法设计与实现 [J] . 王智铎 ,江波 ,苗瑞 . 计算机工程 . 2021,第002期
2. 基于有向图的评分改进算法设计与实现 [J] . 陈佳伊 ,李红波 ,崔伟灿 . 仪器仪表用户 . 2020,第006期
3. 警务应用中基于双向最大匹配法的中文分词算法实现 [J] . 陶伟 . 电子技术与软件工程 . 2016,第004期
4. 基于Lucene系统的中文分词算法设计与实现 [J] . 梅震国 . 电脑编程技巧与维护 . 2015,第009期
5. 基于Lucene的中文分词算法研究与实现 [J] . 徐有健 . 电子测试 . 2014,第024期
6. 一种基于Lucene的Hash改进中文分词算法的实现 [C] . 苏亮 ,孙斌 . 第十二届全国青年通信学术会议 . 2007
7. 基于有向图的逆M矩阵完备的判定及其算法的设计与实现 [A] . 王莉莉 . 2007

基于有向图的双向匹配分词算法及实现

摘要

著录项

相似文献

相关主题

期刊订阅