一种基于最短路径的词语相关性判定方法

摘要

本发明涉及一种基于最短路径的词语相关性判定方法，属于汉语信息处理技术领域。首先建立词语数据库，并对词语数据库中的词语数据进行清洗，包括去标点符号、去停用词、分词等操作，得到词语所对应的词条；然后由用户输入两个词语，通过查找数据库得到对应的词条，对词条进行递归计算，得到两个词语之间最短距离；最后通过匹配定义输出两个词语之间的相关性。本发明与现有技术相比，主要解决了现有技术在对词语相关性的判定方面准确性不足、效率低、灵活性差等现象，增加了目前依靠计算机对词语相关性判定的准确性和灵活性。