[发明专利]一种用于确定多个访问对象之间的访问相关性信息的方法

权利要求书

1.一种用于确定多个访问对象之间的访问相关性信息的方法，其中，该方法包括以下步骤：

a获取关于多个访问对象的一个或多个访问序列信息，其中，所述访问序列信息包括一个用户对所述多个访问对象中至少一个的连续的访问记录信息，所述访问记录信息对应于所述多个访问对象中的一个；

b对于所述一个或多个访问序列信息，按所述访问记录信息建立或更新用于表征所述多个访问对象之间访问相关性信息的访问视图，其中，所述访问视图为基于力导向模型的访问视图，所述访问视图包括节点及相邻节点间的有向边，所述节点对应于所述多个访问对象中之一，所述有向边表征在该有向边的起点所对应的访问对象与该有向边的终点所对应的访问对象之间的访问相关性信息；

x根据所述力导向模型，基于所述访问视图中节点及其对应的有向边，确定所述视图中节点的速度；

-根据所述速度，更新对应节点的位置；

-根据所述节点更新后的位置，更新所述访问视图。

2.根据权利要求1所述的方法，其中，所述建立或更新操作包括以下任一项：

-按所述访问记录信息在所述访问视图中建立对应前一访问对象的出节点和/或对应当前访问对象的入节点，并建立从所述出节点指向所述入节点的有向边；

-按所述访问记录信息在所述访问视图中建立从所述出节点指向所述入节点的有向边；

-按所述访问记录信息在所述访问视图中更新从所述出节点指向所述入节点的有向边。

3.根据权利要求1所述的方法，其中，所述步骤x包括：

-根据所述力导向模型，并结合节点速度衰减模型，基于所述访问视图中节点及其对应的有向边，确定所述视图中节点的速度。

4.根据权利要求1至3中任一项所述的方法，其中，该方法还包括：

-根据预定的聚合阈值，将所述访问视图中相关节点聚合为虚拟节点，其中，所述相关节点之间的有向边的权重或度超过所述聚合阈值。

5.根据权利要求1至3中任一项所述的方法，其中，所述步骤b包括：

-对于所述一个或多个访问序列信息，按所述访问记录信息以及对应的权重信息，建立或更新用于表征所述多个访问对象之间访问相关性信息的访问视图，其中，所述访问视图包括节点及相邻节点间的有向边，所述节点对应于所述多个访问对象中之一，所述有向边表征在该有向边的起点所对应的访问对象与该有向边的终点所对应的访问对象之间的访问相关性信息。

6.根据权利要求1至3中任一项所述的方法，其中，所述步骤a包括：

-获取关于所述多个访问对象的访问日志信息；

a1根据预定的筛选条件，从所述访问日志信息筛选所述一个或多个访问序列信息，其中，所述访问序列信息包括一个用户对所述多个访问对象中至少一个的连续的访问记录信息，所述访问记录信息对应于所述多个访问对象中的一个。

7.根据权利要求6所述的方法，其中，该方法还包括：

-根据所述访问对象或其所对应的应用信息，确定所述连续的访问记录信息之间的时间间隔的操作间隔阈值；

其中，所述步骤a1包括：

-根据所述筛选条件，并结合所述操作间隔阈值，从所述访问日志信息筛选所述一个或多个访问序列信息，其中，所述访问序列信息包括一个用户对所述多个访问对象中至少一个的连续的访问记录信息，所述访问记录信息对应于所述多个访问对象中的一个，所述连续的访问记录信息之间的时间间隔低于所述操作间隔阈值。

8.根据权利要求1至3中任一项所述的方法，其中，该方法还包括：

-获取用户提交的关于后续访问对象的查询请求，其中所述查询请求包括所述用户的在用访问对象；

-根据所述多个访问对象之间的访问相关性信息，基于所述在用访问对象，确定与所述在用访问对象相对应的后续访问对象；

-将所述后续访问对象提供给所述用户。