[发明专利]一种基于启发式算法的模糊英文长句分词方法在审
申请号: | 201710056886.5 | 申请日: | 2017-01-25 |
公开(公告)号: | CN106874257A | 公开(公告)日: | 2017-06-20 |
发明(设计)人: | 段鹏飞;李必信 | 申请(专利权)人: | 东南大学 |
主分类号: | G06F17/27 | 分类号: | G06F17/27 |
代理公司: | 南京瑞弘专利商标事务所(普通合伙)32249 | 代理人: | 杨晓玲 |
地址: | 211189 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于启发式算法的模糊英文长句分词方法,采用启发式算法中的模拟退火算法来处理模糊英文长句分词问题,以解决机器识别声音时,只能根据声音的停顿来区分单词无法对连读进行分词问题。基于启发式算法的模糊英文长句分词方法中将原模糊英文长句通过01编码,进行问题的抽象。通过模拟退火算法对解空间的搜索、计算评价函数值、判定是否接受当前解和退火降温一系列步骤的多次迭代,从而获得较好的分词效果,并根据本方法中所提出的可阅读性判定函数为依据,表明基于启发式算法的分词方法在解决模糊英文长句分词问题时具有较好的效果。 | ||
搜索关键词: | 一种 基于 启发式 算法 模糊 英文 长句 分词 方法 | ||
【主权项】:
一种基于启发式算法的模糊英文长句分词方法,其特征在于,该方法包括以下步骤:1)对待分词的英文长句进行编码,编码后的文本作为启发式算法的输入;2)通过启发式算法对编码后的文本进行迭代计算,获得使得评价函数值达到最优的解;3)对所述步骤2)中启发式算法得出的解,恢复出新分词结果后的英文长句,并对恢复出的英文长句进行可阅读性计算。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东南大学,未经东南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710056886.5/,转载请声明来源钻瓜专利网。