[发明专利]预测用户导航事件

权利要求书

1.一种用于预测用户导航事件的计算机实现的方法，所述方法包括：

存储导航数据集，导航数据包括至少一个有向图，其中所述有向图的至少一个顶点包括至少一个导航事件，以及所述有向图的边通过计数值被赋予权重，所述计数值表示导航从源顶点到通过所述边被耦接的目的地顶点已发生的次数；

识别当前导航历史，所述当前导航历史包括在浏览器中访问的一个或多个先前导航事件；

使用处理器将所述当前导航历史映射到在所述导航数据集内的所述至少一个有向图；

使用所述至少一个有向图为给定导航事件确定置信值；以及

基于所述置信值将所述给定导航事件识别为可能的导航事件，使得所述可能的导航事件被配置成由所述浏览器利用来协助导航操作。

2.根据权利要求1所述的方法，其中所述至少一个有向图适于在所述当前导航历史中的至少一个先前导航事件。

3.根据权利要求2所述的方法，其中所述至少一个先前导航事件按照所述至少一个先前导航事件中的每一个被访问的顺序来识别。

4.根据权利要求1所述的方法，进一步包括：

识别所述当前导航历史中的n个先前导航事件；以及

确定所述至少一个有向图中的哪个适于所述n个先前导航事件。

5.根据权利要求1所述的方法，其中所述置信值通过所述至少一个有向图的至少深度被赋予权重。

6.根据权利要求5所述的方法，其中所述有向图的权重通过公式graph_depth^N*samples_in_graph来确定，其中graph_depth是所述深度，samples_in_graph是存储在所述图中的导航事件的数目，以及N是用来调整所述graph_depth项在权重计算中的重要性的数值。

7.根据权利要求1所述的方法，进一步包括预先渲染所述可能的导航事件。

8.根据权利要求1所述的方法，其中所述浏览器是web浏览器。

9.一种包括指令的非暂时性计算机可读存储介质，所述指令当由处理器执行时，促使所述处理器执行方法，所述方法包括：

存储导航数据集，导航数据包括至少一个有向图，其中所述有向图的至少一个顶点包括至少一个导航事件，以及所述有向图的边通过计数值被赋予权重，所述计数值表示导航从源顶点到通过所述边被耦接的目的地顶点已发生的次数；

识别当前导航历史，所述当前导航历史包括在浏览器中访问的一个或多个先前导航事件；

将所述当前导航历史映射到在所述导航数据集内的所述至少一个有向图；

使用所述至少一个有向图为给定导航事件确定置信值；以及

基于所述置信值将所述给定导航事件识别为可能的导航事件，使得所述可能的导航事件被配置成由所述浏览器利用来协助导航操作。

10.根据权利要求9所述的非暂时性计算机可读介质，其中所述至少一个有向图适于在所述当前导航历史中的至少一个先前导航事件。

11.根据权利要求10所述的非暂时性计算机可读介质，其中所述至少一个先前导航事件按照所述至少一个先前导航事件中的每一个被访问的顺序来识别。

12.根据权利要求9所述的非暂时性计算机可读介质，进一步包括：

识别所述当前导航历史中的n个先前导航事件；以及

确定所述至少一个有向图中的哪个适于所述n个先前导航事件。

13.根据权利要求9所述的非暂时性计算机可读介质，其中所述置信值通过所述至少一个有向图的深度被赋予权重。

14.根据权利要求9所述的非暂时性计算机可读介质，进一步包括预先渲染所述可能的导航事件。