基于加权编辑距离的模糊关键字查询方法及系统

摘要

本发明涉及关键字查询搜索技术领域，尤其涉及一种基于加权编辑距离的模糊关键字查询方法及系统。传统的信息检索系统要求用户必须提供精确的查询词才能检索出结果。现有的模糊检索系统改进了这一不足，可以进行容错查找。但是，这些系统在对返回结果进行排序时没有考虑到邻近按键字符间和形态相似字符间输入错误概率更大的情况，大大降低了用户的满意度。因此，本文提出了加权编辑距离来度量邻近按键字符和字形相似字符，对符合这两种情况的近似匹配关键字提高适当的权值，使其排在更前的位置。基于加权编辑距离，本文提出的搜索算法采用Trie树结构，具有实时性和交互性的特点。本发明可以更有效地返回用户真实查询的数据，提高用户的满意度。