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

摘要

本发明描述了用于对显著位置进行建模的技术。显著位置可以是由于各种原因而对于移动设备的用户而言显著的位置。移动设备可在确定移动设备以足够的确定性已经在某个地方或区域停留了足够的时间量时确定这个地方或区域是显著位置。移动设备可构建作为一个或多个显著位置的抽象的状态模型。状态模型可包括表示显著位置的状态、和表示移动设备在位置之间的移动的过渡。移动设备可使用状态模型来提供预测性用户辅助。

主权项

1.一种方法，包括：由移动设备从所述移动设备的位置确定子系统来接收所述移动设备的多个位置，每个位置与指示所述位置被所述位置确定子系统确定的时间的时间戳相关联，所述多个位置基于所述位置的时间戳顺序地排序；由所述移动设备基于群集条件来确定所排序的多个位置中的两个或更多个连续位置形成位置群集，所述群集条件规定一个或多个标准，所述一个或多个标准指示所述两个或更多个连续位置各自属于所述位置群集，以及所述位置群集指示所述移动设备已经停留在如下的地理位置处：所述地理位置对应于在用于预测所述移动设备的移动的状态模型中被表示的显著位置，其中所述显著位置是通过对所述位置群集中的位置应用具有恒定增益的递归滤波器基于所述位置群集来确定的；由所述移动设备基于所述显著位置来确定所述状态模型，包括将所述显著位置添加为所述状态模型中的状态以及将所述移动设备的从第一显著位置到第二显著位置的每个移动表示为从表示所述第一显著位置的第一状态到表示所述第二显著位置的第二状态的过渡，所述过渡与过渡开始时间和过渡结束时间相关联；以及将所述状态模型提供给所述移动设备的预测子系统以用于生成所述移动设备在给定的未来时间处的未来位置是所述状态模型中表示的所述显著位置中的一个显著位置的预测，其中基于如下项来生成所述预测：当前时间、所述未来时间、当前位置和基于所述状态模型的所述状态和所述过渡确定的状态过渡的概率密度。