[发明专利]提供与用户可能访问的地点相关的信息的方法和系统

权利要求书

1.一种用于自动为用户提供与该用户可能访问的地点相关的信息的方法，所述方法包括：

由计算设备接收与用户相关联的位置历史；

由所述计算设备至少部分地基于所述位置历史来确定所述用户先前所访问过的地点以及指示所述用户在时隙的多个过去实例中的任意一个期间是否访问过所述地点的访问历史数据，其中确定所述用户先前所访问过的所述地点以及指示所述用户是否在所述时隙的所述多个过去实例中的任意一个期间访问过所述地点的所述访问历史数据包括：

确定包括多个矢量元素的访问矢量，每个相应矢量元素对应于所述时隙的相应过去实例并且具有指示所述用户在所述时隙的所述相应过去实例期间访问过所述地点的值或者指示所述用户在所述时隙的所述相应过去实例期间没有访问所述地点的值；

执行函数，所述函数接收所述访问矢量、以感兴趣的子流中的元素数量来测量的所述子流的长度以及所述感兴趣的子流中正元素的数量作为输入，并且其中所述函数返回所述访问矢量中具有所述感兴趣的子流的所述长度、具有正元素的所述数量并且后跟有所述访问矢量中的后续元素的子流的数量；

由所述计算设备至少部分地基于所述访问历史数据来确定所述用户可能在所述时隙的未来实例期间访问所述地点；

响应于确定所述用户可能在所述时隙的所述未来实例期间访问所述地点，由所述计算设备在所述时隙的所述未来实例开始之前输出与所述地点相关的信息。

2.根据权利要求1所述的方法，其中确定所述用户可能在所述时隙的所述未来实例期间访问所述地点包括确定所述用户可能在所述时隙的多个未来实例中的每个相应时隙期间访问所述地点。

3.根据权利要求1所述的方法，其中确定所述用户先前所访问过的所述地点以及指示所述用户是否在所述时隙的所述多个过去实例中的任意一个期间访问过所述地点的访问历史数据包括：

在所述函数所返回的数量小于预定阈值的情况下，将所述感兴趣的子流的长度递减一；以及

针对所述感兴趣的子流的递减的长度和所述感兴趣的子流中正元素的数量执行所述函数。

4.根据权利要求3所述的方法，其中确定所述用户先前所访问过的所述地点以及指示所述用户是否在所述时隙的所述多个过去实例中的任意一个期间访问过所述地点的访问历史数据包括：

将未来访问概率计算为所述访问矢量中后跟有正元素的子流的数量除以所述函数所返回的数量。

5.根据权利要求1所述的方法，其中确定所述用户可能在所述时隙的所述未来实例期间访问所述地点包括当未来访问概率超过预定概率阈值时确定所述用户可能在所述时隙的所述未来实例期间访问所述地点。

6.根据权利要求1所述的方法，其中确定所述用户可能在所述时隙的所述未来实例期间访问所述地点包括使用马尔科夫链模型、beta先验模型或随机森林模型中的至少一个来确定所述用户是否可能在所述时隙的所述未来实例期间访问所述地点。

7.一种用于自动为用户提供与该用户可能访问的地点相关的信息的系统，所述系统包括：

用于接收与用户相关联的位置历史的装置；

用于至少部分地基于所述位置历史来确定包括多个矢量元素的访问矢量的装置，每个相应矢量元素对应于时隙的相应过去实例并且具有指示所述用户在所述时隙的所述相应过去实例期间访问过一个地点的值或者指示所述用户在所述时隙的所述相应过去实例期间没有访问过所述地点的值；

用于执行函数的装置，所述函数接收所述访问矢量、以感兴趣的子流中的元素数量来测量的所述子流的长度以及所述感兴趣的子流中正元素的数量作为输入，并且其中所述函数返回所述访问矢量中具有所述感兴趣的子流的所述长度、具有正元素的所述数量并且后跟有所述访问矢量中的后续元素的子流的数量；

用于至少部分地基于所述函数所返回的数量来确定所述用户可能在所述时隙的未来实例期间访问所述地点的装置；以及

用于响应于确定所述用户可能在所述时隙的所述未来实例期间访问所述地点，在所述时隙的所述未来实例开始之前输出与所述地点相关的信息的装置。