一种分类树的匹配检索方法

本发明公开了一种分类树的匹配检索方法，其特征在于，包括以下步骤：建立分类树的树节点项哈希表；根据用户问题所涉及的分类，从树节点项哈希表中检索出具体的分类节点对象；依据节点匹配深度，遍历步骤2所获得的节点的父节点和所有祖先节点，并评分；根据评分排序，选出评分最高的分类。本发明能够从包含大量分类和复杂层级结构的分类树数据结构中，快速准确地匹配并检索出最符合用户查询或数据特征的最佳分类。本发明所公开的算法复杂度为：哈希检索+检索到的节点的父节点遍历，其复杂度远远小于传统方法，并能按匹配度最高的评分结果返回最佳匹配链。