改进Jaro-Winkler算法在迎宾机器人语音交互中的应用

• 作者: 刘冰 叶添杰 吴凌芬 杨小渊 王太宏
• 来源期刊: 现代计算机：中旬刊
• 学科: 工学
• 关键词: Jaro-Winkler算法 迎宾机器人 语音交互 字符串匹配
• 年，卷（期）: 2015,（3）
• 页码范围: 8-13
• 页数: 6页
• 分类号: TP391.41

摘要

针对Jaro-Winkler算法在计算两个字符串的相似度时只考虑字符的换位数目,未考虑字符插入和删除编辑操作的问题,提出一种基于Levenshtein算法改进Jaro-Winkler算法的方法。通过改进相似度的计算公式和调整关联系数pd,实现Jaro-Winkler算法的改进,提高字符串匹配的准确度。基于内容丰富的本地文本数据库,将改进Jaro-Winkler算法应用于迎宾机器人语音交互中的字符串匹配,其正确率大于96%。测试结果表明,迎宾机器人能够语音交互更多的内容和快速地应答提问,并实现特定的迎宾动作。