[发明专利]一种用于垂直领域的概念关系构建方法和装置

摘要

本发明提供了一种用于垂直领域的概念关系构建方法和装置。该方法可包括根据垂直领域知识中的概念层级关系和概念同位关系、用户的搜索行为、用户的点击行为中的一者或一者以上确定概念的紧密性关系，其中，所述概念的紧密性关系用于描述垂直领域内同一属性下的两两概念之间在满足用户需求方面的关联度。实施上述方法和装置，能够从用户需求角度刻画同一属性下两个概念之间的相关性，扩展了垂直领域内对概念之间关系的描述方式。

主权项

一种用于垂直领域的概念关系构建方法，其特征在于，包括：根据垂直领域知识中的概念层级关系和概念同位关系、用户的搜索行为、用户的点击行为中的一者或一者以上确定概念的紧密性关系，其中，所述概念的紧密性关系用于描述垂直领域内同一属性下的两两概念之间在满足用户需求方面的关联度；其中，所述根据垂直领域知识中的概念层级关系和概念同位关系、用户的搜索行为、用户的点击行为中的一者或一者以上确定概念的紧密性关系包括：通过概念a和概念b之间的概念路径距离route_dis倒数的自然对数表述所述概念层级关系，进一步确定出与所述概念层级关系正相关的概念层级维度上的紧密性关系的取值，其中，对于无转折路径，概念路径距离route_dis为单边距离e_dis的累加∑e_dis，对于带转折路径，概念路径距离route_dis为单边距离e_dis的累加∑e_dis与路径转折惩罚t_penalty的乘积，单边距离e_dis为概念细化距离g_dis与概念层级惩罚g_penalty的乘积或概念泛化距离r_dis与概念层级惩罚g_penalty的乘积，其中，单边距离e_dis为一个属性层级关系树中两个直接相连的概念之间的路径距离，概念细化距离g_dis为按方向的上层概念到下层概念的路径距离，概念泛化距离r_dis为下层概念到上层概念的路径距离，概念层级惩罚g_penalty用于表征单边距离的概念细化和概念泛化程度，根据层级关系树中每层的概念数n确定，路径转折惩罚t_penalty用于表征概念间的转意程度，根据层级关系树深度H和路径最高层级节点深度h确定。