[发明专利]基于虚拟案例节点的案例检索网络top‑k扩展激活方法

摘要

本发明公开了一种基于虚拟案例节点的案例检索网络top‑k扩展激活方法，包括以下步骤1、根据查询激活案例检索网络中的初始信息实体；2、进一步激活信息实体相关联的案例节点，并计算各案例节点与查询的相似度值，按相似度值降序排列加入topk检索结果中；3、根据虚拟案例节点判断是否需要进一步激活，若需要则重复步骤2，否则，终止激活返回topk检索结果；虚拟案例节点是一个假设与下一个待激活信息实体都相关的案例节点，并不真实存在于案例检索网络中。本发明通过虚拟案例节点控制案例检索网络的扩展激活过程，可有效减少在top‑k查询中大量信息实体节点被激活的问题，进而减少扩展次数，提高检索速度。

主权项

基于虚拟案例节点的案例检索网络top‑k扩展激活方法，其特征在于，包括以下步骤：步骤1，输入查询信息实体q={}，初始化案例检索网络案例激活节点集合AC，初始化案例检索网络检索结果集合Topk，令激活时刻t=0；步骤2，激活案例检索网络初始信息实体节点AS（t）={}，根据AS（t）和相关弧段激活案例节点得到AC（t）={}，根据相关性函数值计算AC（t）中各激活案例节点的相似度值，并按降序排列加入案例检索网络检索结果集合Topk中；其中所述指案例检索网络中在t时刻正在激活的第m类信息实体，指t时刻正在激活的第k个案例节点；步骤3，根据激活条件StillAct判断是否继续激活，若继续激活则令激活时刻t=t+1，并重复步骤2和3，直到激活终止；所述步骤3中，对激活条件StillAct的判断方法具体步骤如下：步骤3.1，建立t时刻虚拟案例节点VC（t），虚拟案例节点VC（t）定义为：设案例检索网络中共有m类信息实体，分别为，各类信息实体中t时刻正在激活的信息实体记为，那么虚拟案例VC（t）为一个假设与所有t+1时刻激活信息实体（）都相关的案例；虚拟案例并不存在，仅为了计算而提出；步骤3.2，根据相关性函数值计算VC（t）与查询的相似度Sim（VC（t），q）；步骤3.3，案例检索网络检索结果集合Topk中第k个案例与查询相似度为Sim（Ck，q），若Sim（Ck，q）> Sim（VC（t），q），则终止激活，否则，继续激活。