[发明专利]对显著位置进行建模

权利要求书

1.一种方法，包括：

由移动设备从所述移动设备的位置确定子系统来接收所述移动设备的多个位置，每个位置与指示所述位置被所述位置确定子系统确定的时间的时间戳相关联，所述多个位置基于所述位置的时间戳顺序地排序；

由所述移动设备基于群集条件来确定所排序的多个位置中的两个或更多个连续位置形成位置群集，

所述群集条件规定一个或多个标准，所述一个或多个标准指示所述两个或更多个连续位置各自属于所述位置群集，以及

所述位置群集指示所述移动设备已经停留在如下的地理位置处：所述地理位置对应于在用于预测所述移动设备的移动的状态模型中被表示的显著位置，其中所述显著位置是通过对所述位置群集中的位置应用具有恒定增益的递归滤波器基于所述位置群集来确定的；

由所述移动设备基于所述显著位置来确定所述状态模型，包括将所述显著位置添加为所述状态模型中的状态以及将所述移动设备的从第一显著位置到第二显著位置的每个移动表示为从表示所述第一显著位置的第一状态到表示所述第二显著位置的第二状态的过渡，所述过渡与过渡开始时间和过渡结束时间相关联；以及

将所述状态模型提供给所述移动设备的预测子系统以用于生成所述移动设备在给定的未来时间处的未来位置是所述状态模型中表示的所述显著位置中的一个显著位置的预测，其中基于如下项来生成所述预测：当前时间、所述未来时间、当前位置和基于所述状态模型的所述状态和所述过渡确定的状态过渡的概率密度。

2.根据权利要求1所述的方法，其中接收所述位置包括从所述位置确定子系统一次一个地读取所述位置，所述位置确定子系统的每次读取是通过由位置预测应用程序或功能之外的应用程序或功能对所述位置确定子系统的激活而触发的。

3.根据权利要求l所述的方法，其中所述群集条件规定：

所述连续位置是相同的，或者每对所述连续位置之间的距离小于空间邻近阈值；并且

与所述连续位置中的第一位置相关联的时间戳和与所述连续位置中的最后位置相关联的时间戳之间的时间差大于时间邻近阈值，其中所述显著位置是所述移动设备已经在其中停留了至少与所述时间邻近阈值所指示的时间段一样长的时间段的位置。

4.根据权利要求1所述的方法，其中确定所述位置群集包括：

基于与每个相应位置相关联的不确定性值来验证所述两个或更多个连续位置中的每个位置，所述不确定性值指示所述相应位置被所述位置确定子系统正确确定的可能性；

从所述连续位置排除一个或多个异常值，每个异常值是与超过阈值的不确定性值相关联的位置；以及

利用不是异常值的所验证的位置来确定所述位置群集。

5.根据权利要求1所述的方法，其中所述状态模型中的每个状态与状态进入时间戳和状态离开时间戳相关联。

6.根据权利要求1所述的方法，其中确定所述状态模型包括如下中的一者：

在确定所述位置群集已经被指定为所述状态模型中的所述状态时，向所述状态模型添加所述移动设备在所述状态和另一状态之间的过渡或者向所述状态添加状态进入时间和状态离开时间戳；或者

在确定所述位置群集还未被表示为所述状态模型中的所述状态时，向所述状态模型添加所述位置群集。

7.根据权利要求1所述的方法，包括：

确定所述状态模型的至少一个属性满足统计阈值；以及然后

确定所述状态的语义含义和所述过渡的语义含义。

8.根据权利要求7所述的方法，其中：

所述统计阈值包括每个状态的寿命；

确定所述状态的所述语义含义包括确定所述状态是否与生活活动模式有关；并且

所述过渡的所述语义含义是基于两个生活活动之间的往返的属性来确定的。

9.根据权利要求1所述的方法，包括利用自回归滤波器来随时间推移调节所述状态模型中的状态，其中调节所述状态包括在确定所述移动设备在给定的时间段没有访问过由所述状态模型表示的显著位置时从所述状态模型移除陈旧状态。