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

说明书

相关申请的交叉引用

本申请是于2011年9月15日提交的美国专利申请No.13/233,300的延续案，特此，通过引用将其公开内容合并入本文。

背景技术

万维网的出现使比以往任何时候更多的信息令现今的用户触手可及。各种网站迎合几乎每种需求和兴趣，提供对参考信息、商业和金融文档、社交网络等的访问。分布广泛的宽带因特网接入提供了对这些站点比以往任何时候更快的访问。

然而，与当前高速因特网服务一样快，浏览web的动作也不是瞬间的。当用户选择页面上的链接或将统一资源定位符（URL）输入在文本域中时，在向主机请求数据、将数据发送给客户端以及在浏览器中渲染数据时存在延迟。用户可能在等待其请求的站点被加载时很无聊。虽然高速因特网接入可以将这种延迟限制在几秒钟，然而，即使这种很短的延迟也会每年损失总计达数千生产力工时。

发明内容

描述了用于预测用户导航事件的方法和系统。本公开的方面通过预测网页上的用户导航事件来最小化访问web内容时的延迟。导航事件可以通过各种指示符预测，包括但不限于：用户的导航历史、聚合导航历史、在数据输入域内的文本输入或鼠标光标位置。可以向用户提供选择加入或退出可以收集关于他们的个人信息的功能的机会。另外，某些数据可以在其被存储或使用之前被匿名并聚合，使得个人可识别信息被移除。

本公开的方面提供了用于预测用户导航事件的计算机实现的方法。该方法可以包括存储导航数据集，该导航数据包括至少一个有向图，其中该有向图的至少一个顶点包括至少一个导航事件，以及该有向图的边通过计数值被赋予权重，该计数值表示导航从源顶点到通过该边耦接到其的目的地顶点已发生的次数；识别当前导航历史，该当前导航历史包括在浏览器中所访问的一个或多个先前导航事件；使用处理器将当前导航历史映射到在导航数据集内的至少一个有向图；使用该至少一个有向图为给定导航事件确定置信值；以及基于该置信值将给定导航事件识别为可能的导航事件，使得该可能的导航事件被配置成由浏览器利用来协助导航操作。该至少一个有向图可以适于（be keyed to）在当前导航历史中的至少一个先前导航事件。该至少一个先前导航事件可以按照该至少一个先前导航事件中的每一个被访问的顺序来识别。该方法还可以包括识别当前导航历史中的n个先前导航事件；以及确定该至少一个有向图中的哪个适于该n个先前导航事件。置信值可以通过该至少一个有向图的至少深度被赋予权重。有向图的权重可以通过公式graph_depth^N*samples_in_graph来确定，其中graph_depth是深度，samples_in_graph是存储在该图中的导航事件数，以及N是用来调整graph_depth项在权重计算中的重要性的数值。该方法还可以包括预先渲染可能的导航事件。浏览器可以是web浏览器。

本公开的方面还提供了包括指令的非暂时性计算机可读存储介质，所述指令在由处理器执行时促使该处理器执行方法。该处理器所执行的方法可以包括存储导航数据集，该导航数据包括至少一个有向图，其中该有向图的至少一个顶点包括至少一个导航事件，以及该有向图的边通过计数值被赋予权重，该计数值表示导航从源顶点到通过该边耦接到其的目的地顶点已发生的次数；识别当前导航历史，该当前导航历史包括在浏览器中所访问的一个或多个先前导航事件；将当前导航历史映射到在导航数据集内的至少一个有向图；使用该至少一个有向图为给定导航事件确定置信值；以及基于该置信值将给定导航事件识别为可能的导航事件，使得该可能的导航事件被配置成由浏览器利用来协助导航操作。该至少一个有向图可以适于在当前导航历史中的至少一个先前导航事件。该至少一个先前导航事件可以按照该至少一个先前导航事件中的每一个被访问的顺序来识别。该处理器所执行的方法还可以包括识别当前导航历史中的n个先前导航事件；以及确定该至少一个有向图中的哪个适于该n个先前导航事件。置信值可以通过该至少一个有向图的深度被赋予权重。该处理器所执行的方法还可以包括预先渲染可能的导航事件。