一种基于编辑距离的负面信息模式模糊匹配方法

摘要

本发明公开了一种基于编辑距离的负面信息模式模糊匹配方法，包括：通过基于汉字的编辑距离计算方法计算两个字符串的汉字距离；通过基于拼音的编辑距离计算方法计算两个相应字符串的拼音字符串间的拼音距离；采用将汉字距离与拼音距离相结合的模式模糊匹配方法，来进行负面信息检测，在模式匹配的过程中先计算推文中所有的词语与Trigger(触发词)类关键词的距离，当值小于设定的编辑距离阈值时再与Entity(实体词)类关键词进行匹配。通过本发明的技术方案，能够有效的提高模式匹配的查全率，同时，在保证查准率的情况下提高模式匹配的F‑score。