基于Aho-Corasick自动机算法的概率模型中文分词CPACA算法

• 作者: 徐懿彬
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: AC自动机 中文分词 动态规划 Trie树
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 426-433
• 页数: 8页
• 分类号: TP301.6
• 字数: 9170字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2017.02.018

摘要

Aho-Corasick自动机算法是著名的多模式串匹配算法,它在模式串失配时,通过fail指针转移至有效的后续状态,存在一个或多个有效的后续状态可能.据此特性,该文提出了一种适应于中文分词的自动机算法.该算法使用动态规划的方法,计算上下文匹配概率,转移至最佳的有效后续状态,即实现了基于字符串匹配的机械分词方法与基于统计概率模型的方法结合.实验结果表明,该算法分词准确率高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐懿彬	女王大学工程与应用科学学院	1	7	1.0	1.0