CN105284144B - 对显著位置进行建模 - Google Patents

对显著位置进行建模 Download PDF

Info

Publication number
CN105284144B
CN105284144B CN201480031991.8A CN201480031991A CN105284144B CN 105284144 B CN105284144 B CN 105284144B CN 201480031991 A CN201480031991 A CN 201480031991A CN 105284144 B CN105284144 B CN 105284144B
Authority
CN
China
Prior art keywords
state
mobile device
time
cluster
significant
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201480031991.8A
Other languages
English (en)
Other versions
CN105284144A (zh
Inventor
L·M·马蒂
M·P·达尔散图
R·K·黄
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Apple Inc
Original Assignee
Apple Computer Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Apple Computer Inc filed Critical Apple Computer Inc
Priority to CN201910348534.6A priority Critical patent/CN110035383B/zh
Publication of CN105284144A publication Critical patent/CN105284144A/zh
Application granted granted Critical
Publication of CN105284144B publication Critical patent/CN105284144B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0278—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving statistical or probabilistic considerations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0294—Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/005—Data network PoA devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Automation & Control Theory (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephone Function (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Telephonic Communication Services (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

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

Description

对显著位置进行建模
技术领域
本公开整体涉及基于位置的服务。
背景技术
很多电子设备具有基于位置的功能。例如，移动设备能够利用卫星导航系统(例如全球定位系统或GPS)或蜂窝通信系统来估计移动设备的位置。移动设备能执行各种特定于位置的任务。例如，在移动设备上运行的地图应用程序能使移动设备显示地图。地图上的标记可指示移动设备的当前位置。在接收到选择该标记的用户输入时，移动设备能显示当前位置附近的兴趣点，例如，餐厅或加油站。在接收到指定目的地的用户输入时，移动设备能显示从当前位置到目的地的路线、以及基于关于该路线的交通信息所估计的到达时间。
发明内容
描述了用于对显著位置进行建模的技术。显著位置可以是由于各种原因而对于移动设备的用户而言显著的位置。在以足够的确定性确定移动设备已经在某个地方或区域停留了足够的时间量时，该移动设备可确定这个地方或区域是显著位置。移动设备可构建作为一个或多个显著位置的抽象的状态模型。状态模型可包括表示显著位置的状态、和表示移动设备在位置之间的移动的过渡。移动设备可使用状态模型来提供预测用户辅助。
可以实现本说明书中描述的特征以获得一个或多个优点。移动设备可学习移动设备的移动模式，并使其自身适配于该移动模式。利用本说明书中所述的技术，移动设备能够实施预测用户辅助。实施预测用户辅助的移动设备能够基于移动模式来提供辅助，而不需要附加的用户输入。因此，移动设备的用户可具有使用移动设备的服务的更好体验，尤其是基于位置的服务。例如，移动设备可确定用户通常在工作日上午8点离开家去工作，而在周末上午8点离开家去健身房。当在上午8点前不久被打开时，在工作日，移动设备可自动地显示从家到工作地的路线的交通信息；而在周末，移动设备可自动地显示从家到健身房的路线的交通信息。
在附图和以下说明书中阐述了对显著位置进行建模的一个或多个具体实施的细节。根据说明书、附图及权利要求，对显著位置进行建模的其他特征、方面和优点将显而易见。
附图说明
图1是示出预测用户辅助的示例性具体实施的图示。
图2是示出确定位置群集的示例性技术的图示。
图3是示出基于位置群集来识别显著位置的示例性技术的图示。
图4是示出基于位置群集确定的示例性状态模型的图示。
图5是示出对状态模型的增量改变的图示。
图6A是示出确定示例性状态之间的过渡概率密度的图示。
图6B是示出确定示例性状态的进入概率密度的图示。
图7A、7B、和7C是示出实施预测用户辅助的示例性移动设备的部件的框图。
图8是示出生成状态模型的示例性过程的流程图。
图9是示出预测未来位置的示例性过程的流程图。
图10是示出实现图1至图9的特征和操作的移动设备的示例性设备架构的框图。
图11是实现图1至图9的特征和操作的移动设备的示例性网络操作环境的框图。
各附图中类似的参考符号表示类似的元件。
具体实施方式
示例性预测用户辅助
图1是示出预测用户辅助的示例性具体实施的图示。示例性移动设备102可使用移动设备102的过去移动来预测移动设备102的未来位置。移动设备102于是可适配移动设备102的行为以执行特定于所预测的未来位置的服务。
移动设备102可利用机器学习和数据挖掘技术来学习移动设备102的过去移动。过去移动可被记录作为移动设备102访问的显著位置和移动设备102在这些显著位置之间的移动。在以足够的确定性确定移动设备102已经在某个地方或区域停留了足够的时间量时，移动设备102可确定这个地方或区域是显著位置。在所述时间量满足各种标准的情况下，例如当时间量满足时间长度阈值(例如X小时)或频率阈值(例如每天X分钟、每周Y天)时，所述时间量可以是足够的。移动设备102的移动的记录可包括进入每个显著位置的所测量或计算的时间和离开每个显著位置的所测量或计算的时间。显著位置可与多个进入和离开相关联。
除了显著位置之外，移动的记录可包括显著位置之间的过渡。从第一显著位置向第二显著位置的每个过渡可与指示移动设备102离开第一显著位置的时间的过渡开始时间戳以及指示移动设备102进入第二显著位置的时间的过渡结束时间戳相关联。
移动设备102可将移动的记录表示为状态模型104。状态模型104可包括各自表示一个显著位置的状态(例如状态106和其他状态)、和各自表示移动设备102在显著位置之间的移动的过渡(例如过渡107和状态之间的其他过渡)。在下文中将参考图2至图5描述确定状态模型104的附加细节。
基于状态模型104，移动设备102可确定(1)在给定时间，移动设备102从给定显著位置移动到每个其他显著位置的过渡概率密度，或者(2)移动设备102从先前未知或未表示的位置进入显著位置的进入概率密度。移动设备102的模式分析器可利用状态模型104来确定移动设备102的每日、星期、月度、或年度移动模式。移动设备102的预测引擎可使用过渡概率密度(或进入概率密度)和移动模式来预测移动设备102在未来时间将进入(或停留)的显著位置。移动设备102然后可使用所述预测来提供预测用户辅助，例如辅助用户为未来事件进行计划。
在图1的实例中，移动设备102可利用移动设备102的位置确定子系统来确定当前位置108。移动设备102可确定当前时间110。基于当前位置、当前时间、和状态模型104的概率和模式，移动设备102可确定移动设备102在未来某个时间的最可能位置是由状态106表示的显著位置。移动设备102于是可执行对应于所述显著位置、或者对应于从当前位置到所述显著位置的过渡的用户辅助功能。例如，在被开启或解锁时，移动设备102可在移动设备102的显示表面上提供显示提示112。提示112可包括用户辅助信息116。用户辅助信息116例如可包括从当前位置到可能的未来位置的路线、和沿该路线的交通信息。移动设备102可自动地提供显示提示112和用户辅助信息116，而不要求用户输入可能的未来位置作为目的地。
在一些具体实施中，移动设备102可提供与可能的未来位置相关联的标签。该标签可以是用户预先指定或者移动设备102通过反向地理编码或通过对移动设备102的移动的语义分析而确定的兴趣点的地址或名称。例如，移动设备102可确定第一位置可能是家并且第二位置可能是工作场所。因此，移动设备102可在用户辅助信息116中使用术语“家”和“工作地”。
构建状态模型的示例性技术
图2是示出确定位置群集的示例性技术的图示。(图1的)示例性移动设备102可使用学习技术来确定(图1的)状态模型104。
移动设备102可随时间(T)顺序地跟踪位置数据。顺序地跟踪位置数据可通过借助另一应用程序来执行，以避免或降低位置数据收集的成本。例如，移动设备102可在另一服务向移动设备102的位置确定子系统请求位置时收集位置数据。因此，收集位置数据可以是“免费的”，而不必仅仅为了确定移动设备102的移动模式而激活位置确定子系统。
移动设备102可随着时间T收集到位置202、204、206、208、210、和212。收集位置可以是持续的操作。比指定时间段早的位置可被清除。所述时间段可由用户偏好或隐私策略来指定。位置202、204、206、208、210、和212可各自包括纬度、经度和海拔坐标并且与指示相应位置被收集的时间的时间戳相关联。
移动设备102可确定位置202、204、206、208、210、和212中的一些属于可指示显著位置的位置群集。移动设备102可在确定(1)至少预先指定的阈值数量(例如两个)的连续位置被收集到；(2)连续位置的时间跨度满足预先指定的阈值时间窗口；和(3)在位置被收集的时间段，这些位置是相同的从而表明移动设备102静止、或者彼此足够近从而表明移动设备102位于足够小的限定区域中时，确定位置群集被形成。
例如，移动设备102可随时间T确定两个位置群集：位置群集218和位置群集220。位置群集218可包括在比阈值时间窗口(例如45分钟的时间窗口)长的时间段[T1，T2]上收集的位置202、204、和206。移动设备102可在确定位置202、204、和206的变化小到足以满足变化阈值时确定位置群集218包括位置202、204、和206。同样，位置群集220可包括在时间段[T3，T4]内收集的位置210和212。移动设备102可在确定位置210和212的变化满足变化阈值时确定位置群集220包括位置210和212。
异常值检测机制可滤除不属于群集的位置。例如，移动设备102可确定位置208与位置206和位置210不同(例如位置206和208之间的距离以及位置208和位置210之间的距离超过阈值)。此外，移动设备102可确定没有其他位置(1)在位置208之前或之后的阈值时间窗口内被收集并且(2)地理上与位置208靠近。作为响应，移动设备102可确定位置208是异常值并且丢弃位置208。此外，如果时间段中的位置显著不同于所述时间段中的很多其他位置，则移动设备102可将这个不同的位置作为异常值丢弃，并且利用所述时间窗口中的其他位置来确定位置群集。移动设备102可使用位置群集218和220来确定显著位置和状态模型104中的状态。
图3是示出基于位置群集识别显著位置的示例性技术的图示。利用上文中参考图2所述的技术，移动设备102可识别位置群集218、220、302、和303。移动设备102可基于位置群集218、220、302、和303来确定显著位置304、306、和308。
移动设备102可基于位置群集218、220、302、和303，利用位置群集218、220、302、和303中的每一者中的位置来确定显著位置304、306、和308中的每一者。确定显著位置304、306、和308可以基于具有恒定增益的递归滤波器。下文在下一段落中提供确定显著位置304、306、和308的细节。显著位置304、306、和308中的每一者可包括纬度、经度、并且任选地还有海拔的坐标。显著位置304、306、和308中的每一者可与一个或多个位置群集相关联。例如，显著位置304可在时间段[T1,T2]中对应于位置群集218，并且在时间段[T7,T8]期间对应于位置群集303。位置群集218和位置群集303中的位置可以是相同的。时间段[T1,T2]和时间窗口[T7,T8]的长度可以是相同的，也可以是不同的。
移动设备102可在时间T2具有初始状态模型。在时间T2+k，移动设备102可接收增量位置数据，其中k是时间T2与附加位置数据被接收的时间之间的差异(在这个实例中，k＝T7-T2)。移动设备102可使用增量位置数据来确定用于在状态模型中使用的显著位置304。移动设备102可确定位置群集218对应于纬度和经度坐标X1。移动设备102可确定位置群集303对应于纬度和经度坐标X2。移动设备102可确定X1和X2之间的距离满足阈值。作为响应，移动设备102可确定位置群集218和位置群集303属于同一位置(显著位置304)。移动设备102于是可利用下面在滤波器1中所示的恒定增益滤波器将位置群集303添加到显著位置304。(例如，采样数据例如5、6、7的函数，可能对于所有群集不是相同的)
其中α≥1 (1)
滤波器1中的值α(例如5、6、7)可以是采样数据的函数，并且可以对于所有位置群集都是相同的或者对于每个位置群集是不同的。
显著位置304、306、和308中的每一者可与一个或多个进入时间戳和一个或多个离开时间戳相关联。每个进入时间戳可对应于与位置群集中第一位置相关联的时间。例如，与显著位置304相关联的第一进入时间戳可以是与作为位置群集218的第一位置的位置202相关联的时间戳。与显著位置304相关联的第二进入时间戳可以是与位置群集303中第一位置相关联的时间戳。同样，每个离开时间戳可对应于与位置群集中最后位置相关联的时间。例如，与显著位置304相关联的第一离开时间戳可以是与作为位置群集218的最后位置的位置206相关联的时间戳。与显著位置304相关联的第二离开时间戳可以是与位置群集303中最后位置相关联的时间戳。
显著位置304、306、和308中的每一者可与标签相关联。标签可由用户来指派(例如“家”、“健身房”、或“工作地”)，或者由移动设备102通过反向地理编码来自动确定。在一些具体实施中，标签可源自对与显著位置相关联的每个位置群集的时点和星期几的模式的语义分析。语义分析可基于人类自然的行为。移动设备102可被编程为应用反映人类行为的预先确定的模式。行为可包括例如每个人都需要一定时间的睡眠。睡眠的时间可以是移动设备102完全静止的时间。用户每天睡眠8小时，并且在家吃饭可能在工作日在家花费X小时(例如10至12小时)、在周末花费Y小时。用户在星期一到星期五的正常工作时间工作。移动设备102可利用这些模式来将显著位置确定为“家”，在“家”中，(1)移动设备102每周度过超过第一阈值数量的小时数(例如60小时)；(2)移动设备102记录大多数进入和离开；并且(3)那些进入和离开表明移动设备每天停留至少第二阈值数量的小时数(例如8小时)。
例如，移动设备102可确定与显著位置304相关联的每个位置群集对应于被指定为工作日晚上的时间段(例如从晚上7点到第二天早上8点)。移动设备102于是可将显著位置304指定为“家”并且提供所述指定作为显著位置304的标签。
移动设备102可确定从一个显著位置向另一显著位置的过渡。例如，移动设备102可确定在某个工作日，移动设备102在时间T2和时间T3之间从显著位置304(“家”)过渡(312)到显著位置308(“工作地”)。移动设备102可将所述过渡与过渡开始时间戳(例如T2)和过渡结束时间戳(例如T3)相关联。移动设备102可基于显著位置304、306、和308以及过渡312、314、和316来构建状态模型104。在下文中参考图4描述状态模型104的细节。
图4是示出基于位置群集确定的示例性状态模型104的图示。状态模型104可以是描绘状态和状态过渡的n阶自回归过程(例如一阶自回归过程)，其中过渡到状态q中是取决于前一状态r。因此，状态模型104可捕获给定状态之前的状态和过渡的完整历史。状态和状态过渡可以是移动设备102在显著位置之间的移动的抽象。与传统的高斯-马尔可夫模型相比，状态模型104可以是一种充分模型，从而利用时间和持续时间的分配函数保持状态过渡的随机特性。
状态模型104可包括状态106、402、和404。状态106、402、和404可分别对应于显著位置304、308、和306。移动设备102可基于位置群集218、220、302、和303来确定显著位置304、308、和306，如上文参考图3所述。状态106、402、和404中的每一者可分别是显著位置304、308、和306的表示。
状态模型104可包括从每个状态向每个其他状态的多个过渡。过渡可包括例如从状态106到状态402的过渡406、和从状态106到状态402的过渡408。在状态模型104中，从状态106到状态402的每个过渡可对应于从显著位置304的位置群集到显著位置308的位置群集的过渡。例如，过渡406可表示从显著位置304的位置群集218到显著位置308的位置群集220的过渡312。过渡408可表示从显著位置304的位置群集303到显著位置308的下一位置群集的过渡。
过渡406和408中的每一者可与过渡开始时间戳和过渡结束时间戳相关联。每个过渡开始时间戳可以是移动设备102离开由状态106所表示的显著位置304的时间。例如，过渡406的过渡开始时间戳可以是星期二上午7点；过渡408的过渡开始时间戳可以是星期三上午7点。每个过渡结束时间戳可以是移动设备102进入由状态402所表示的显著位置308的时间。例如，过渡406的过渡结束时间戳可以是星期二上午9点；过渡408的过渡结束时间戳可以是星期三上午9点。
状态模型104的每个状态可与一个或多个状态进入时间戳和一个或多个状态离开时间戳相关联。例如，状态106的第一状态进入时间戳可以是与位于显著位置304的位置群集218中的移动设备102的第一位置(位置202)相关联的时间。第一状态离开时间戳可以是与位于显著位置304的位置群集218中的移动设备102的最后位置(位置206)相关联的时间。第一状态进入时间戳和第一状态离开时间戳可定义移动设备102停留在状态106的第一停留时间412。状态106的第二状态进入时间戳可以是与位于显著位置304的位置群集303中的移动设备102的第一位置相关联的时间。第二状态离开时间戳可以是与显著位置304的位置群集303中的移动设备102的最后位置相关联的时间。第二状态进入时间戳和第二状态离开时间戳可定义移动设备102停留在状态106的第二停留时间414。
图5是示出对状态模型104的增量改变的图示。状态模型104可具有可变拓扑结构，从而允许增量增加新状态和删除废弃状态。
移动设备102可确定新状态502。例如，移动设备102可确定一系列位置读数指示移动设备102位于一个地方处的持续时间长得足以以足够的确定性表明这个地方是显著位置。移动设备102可确定这个显著位置在状态模型104中没有被表示。作为响应，移动设备102可创建新状态502，并将新状态502添加(504)到状态模型104。移动设备102可基于移动设备102在访问状态502之前访问的最后一个显著位置来添加进入状态502的过渡。移动设备102可将状态502与第一位置读数的状态进入时间戳相关联，该第一位置读数的状态进入时间戳指示移动设备102位于状态502的显著位置处。移动设备102可将状态502与最后位置读数的状态离开时间戳相关联，该最后位置读数的状态离开时间戳指示在移动设备102进入另一显著位置之前移动设备102位于状态502所表示的显著位置处。移动设备102可基于状态模型104中表示的由移动设备102所访问的下一显著位置来添加从状态502的过渡。
除了添加状态之外，移动设备可周期性地从状态模型104中移除状态。移动设备102可确定移动设备102已经有足够长的时间(例如超过X天或周阈值)没有访问状态404表示的显著位置。因此，移动设备102可从状态模型104中移除(506)状态404。移除状态404可包括移除进入状态404的过渡和离开状态404的过渡。
移动设备102可使用状态模型104来预测移动设备102的未来位置。预测未来位置可以至少部分地基于移动设备102的当前位置。当前位置可以是“在状态中”，其中当前位置由状态模型104的状态表示。在确定当前位置是在状态中时，移动设备102可基于状态之间的过渡概率密度来预测未来位置。当前位置可以是“在状态外”，其中当前位置没有由状态模型104的状态表示。在确定当前位置是“在状态外”时，移动设备102可基于从当前位置进入状态模型104的状态的进入概率密度来预测未来位置。关于确定过渡概率密度和进入概率密度的细节在下文中参考图6A和图6B来介绍。
图6A是示出确定示例性状态106和402之间的过渡概率密度602的示意图。过渡概率密度602可指示移动设备102从状态模型104的状态106过渡到状态402的概率分布。移动设备102可在接收到预测移动设备102的未来位置的请求时确定过渡概率密度602。所述请求可与当前时间和未来时间相关联。在当前时间，移动设备102可位于对应于状态106的显著位置处。未来时间可以是时间点或时间窗口。
过渡概率密度602可以是一个时间段(例如[Ta,Tb])上的分布，其中Ta是这个时间段的开始时间，Tb是这个时间段的结束时间。时间段[Ta,Tb]可以是预测窗口。在一些具体实施中，开始时间Ta可对应于当前时间、或者具有偏差的当前时间(例如当前时间之前或之后X分钟)；结束时间Tb可对应于未来时间、或者具有偏差的未来时间(例如未来时间之前或之后Y分钟)。在一些具体实施中，开始时间Ta和结束时间Tb可分别对应于一个时间窗口(例如一天或一周)的开始和结束。
移动设备100可基于移动设备100从状态106到状态402的过去过渡来确定过渡概率密度602。在Ta和Tb之间的给定时间，(1)过去在所述给定时间从状态106到状态402的越多过渡可对应于越高的概率密度值；(2)过去在所述给定时间对过渡的越多的确定性可对应于越高的概率密度值；并且(3)过去在所述给定时间过渡的越稳定模式可对应于越高的概率密度值。
例如，t0对应于上午8点，t1对应于下午3点。在过去并且如状态模型104中所记录的，在上午7点和上午9点之间在状态106和状态402之间发生了X次过渡；并且在下午2点和下午4点之间发生了Y次过渡。如果X大于Y，则t0可对应于相对较高的概率密度值604，而t1可对应于相对较低的概率密度值606。
此外，过渡的确定性可以是相关的。如果这X次过渡的过渡开始时间戳的平均时间更接近t0的程度更甚于这Y次过渡的过渡开始时间戳的平均时间更接近于t1的程度，则t0可对应于相对较高的概率密度值604，而t1可对应于相对较低的概率密度值606。如果这X次过渡的过渡开始时间戳的方差比这Y次过渡的过渡开始时间戳的方差小，则t0可对应于相对较高的概率密度值604，而t1可对应于相对较低的概率密度值606。
此外，过去过渡模式的稳定性可以是相关的。移动设备102可基于时间来确定移动模式。例如，移动设备102可基于状态模型104中的过渡来确定移动设备102的移动是按照星期模式的。在工作日，移动设备102在上午7点和上午9点之间从状态106过渡到状态402。在周末，移动设备102在下午2点和下午4点之间从状态106过渡到状态402。基于这个所识别的星期模式，移动设备102可在t0在工作日的情况下为时间t0关联相对较高的概率密度值604，或者在t0在周末的情况下为时间t0关联相对较低的概率密度值。
过渡概率密度602可以是离散的，也可以是连续的。在确定过渡概率密度602和状态模型104的状态之间的其他过渡概率密度后，移动设备102可确定移动设备102从当前状态(例如状态106)直接或间接(例如通过一个或多个中间状态)过渡到每个其他状态的基于时间的可能性。移动设备102可基于当前位置、未来时间、和移动设备102过渡到每个状态的概率来确定所预测的移动设备102的未来位置。
图6B是示出确定示例性状态106的进入概率密度620的示意图。进入概率密度620可指示移动设备102从在状态模型104中没有表示的当前位置进入状态106的概率分布。移动设备102可在接收到用于预测移动设备102的未来位置的请求时确定进入概率密度620。所述请求可与当前时间和未来时间相关联。在当前时间，移动设备102可位于未表示的当前位置处。未来时间可以是时间点或时间窗口。
进入概率密度620可以是一个时间段(例如[Tc,Td])上的分布，其中Tc是这个时间段的开始时间，Td是这个时间段的结束时间。时间段[Tc,Td]可以是预测窗口。在一些具体实施中，开始时间Tc可对应于当前时间、或者具有偏差的当前时间(例如当前时间之前或之后X分钟)；结束时间Td可对应于未来时间、或者具有偏差的未来时间(例如未来时间之前或之后Y分钟)。在一些具体实施中，开始时间Tc和结束时间Td可分别对应于一个时间窗口(例如一天或一周)的开始和结束。
移动设备102可基于移动设备102在状态106中的停留时间来确定进入概率密度620。停留时间(例如停留时间412、414、和622)可如上文中参考图4所述那样来确定。
在Tc和Td之间的给定时间，(1)移动设备102过去在所述给定时间越多次停留在状态106中可对应于越高的概率密度值；(2)过去进入到状态106中的越高的进入确定性可对应于越高的概率密度值；并且(3)过去进入到状态106中的越稳定的进入模式可对应于越高的概率密度值。
例如，t2对应于上午10点，t3对应于下午3点。在过去并且如状态模型104中通过停留时间412、414、和622所记录的，在X次的情形中，移动设备102在时间t2位于状态106中；并且在Y次的情形中，移动设备102在时间t3位于状态106中。如果X小于Y(例如在这个实例中，X＝2，Y＝3)，则t2可对应于相对较低的概率密度值624，而t3可对应于相对较高的概率密度值626。
附加地或另选地，移动设备102可基于根据状态模型104所确定的状态停留时间来确定移动设备102的位置是按照星期模式。例如，移动设备102可确定停留时间414和多个其他停留时间只在工作日发生，而停留时间412和622只在周末发生。基于这个所识别的星期模式，移动设备102可在时间t2和时间t3落在工作日的情况下将相对较低的概率密度值624关联到时间t2，而将较高的概率密度值624关联到时间t3。移动设备102可将相等的概率密度值关联到落在周末的时间t2和时间t3。
进入概率密度620可以是离散的或是连续的。在确定进入概率密度620和状态模型104的状态之间的其他进入概率密度后，移动设备可确定移动设备102从当前位置直接或间接(例如通过一个或多个中间状态)进入到每个其他状态的基于时间的可能性。移动设备102可基于当前位置、未来时间、和移动设备102进入每个状态的概率来确定所预测的移动设备102的未来位置。
移动设备102可在基于各种因素计算进入概率密度之前、期间、或之后从状态模型104中滤除状态。滤除状态可包括阻止这个状态被用于特定位置预测，而不将这个状态从状态模型104中移除。用于滤除状态的因素可包括当前位置与状态模型104中状态所表示的位置之间的距离。移动设备102可在确定移动设备102在预测时间窗口期间不太可能从当前位置到达某个状态的位置时滤除那个状态。移动设备可基于当前时间与时间窗口的开始时间或结束时间之间的时间差、以及移动设备102的移动的预先指定的最大速度来执行所述滤除。
例如，移动设备102可确定当前时间与预测时间窗口的结束时间Td之间的时间差为X小时。移动设备可确定当前位置与由状态106所表示的显著位置之间的距离为Y公里。基于预先指定的最大速度每小时Z公里，移动设备102可在确定X*Z<Y时，滤除状态106，X*Z<Y表明即使以最大速度行进，移动设备102也不能在X小时内到达状态106所表示的位置。
示例性设备部件
图7A是示出实施预测性用户辅助的示例性移动设备102的部件的框图。移动设备102的每个部件均可包括硬件部件和软件部件。
移动设备102可包括状态模型确定子系统702。状态模型确定子系统702可以是移动设备102的被编程为利用来自位置确定子系统704的位置数据来确定状态模型(例如状态模型104)的部件。位置数据可包括一系列一个或多个位置读数，其中每个位置读数都与一个时间戳相关联。位置读数可包括纬度、经度、并且任选地还有海拔的坐标。
位置确定子系统704是移动设备102的被编程为利用卫星导航系统(例如GPS)、蜂窝通信系统(例如通过利用蜂窝塔的三角测量)、或者无线接入网关(例如通过利用已知接入点位置的三角测量)来确定移动设备102的位置的部件。
移动设备102可包括一个或多个服务706。服务706可包括移动设备102的操作系统或者一个或多个应用程序的功能。服务706可向位置确定子系统704请求位置数据。所述请求可激活位置确定子系统704。
状态模型确定子系统702可被配置为在服务706激活位置确定子系统704时读取位置确定子系统704所提供的位置数据。通过位置确定子系统704的激活来触发读取位置数据就可避免或最小化确定状态模型的操作对电池电力的消耗。基于位置数据，状态模型确定子系统702可确定状态模型，并将该状态模型存储在状态模型数据库708中。状态模型数据库708可包括移动设备102上或者远离移动设备102定位的服务器上的存储设备。
移动设备102可包括预测子系统710。预测子系统710是移动设备102的被配置为基于存储在状态模型数据库708中的状态模型来确定所预测的移动设备102的未来位置的部件。一个或多个服务712或其他设备714可向预测子系统710请求预测。所述请求可与未来时间点或时间窗口相关联。作为响应，预测子系统710可提供一个或多个所预测的对应于所述未来时间或时间窗口的未来位置。
图7B是示出图7A的示例性状态模型确定子系统702的部件的框图。状态模型确定子系统702的每个部件可包括硬件部件和软件部件。
状态模型确定子系统702可包括位置监听器720。位置监听器720是状态模型确定子系统702的被配置为在被位置确定子系统704的激活而触发时从位置确定子系统704读取位置数据的部件。在一些具体实施中，位置监听器720可被编程为周期性地激活位置确定子系统704以获取位置数据。
位置监听器720可将从位置确定子系统740接收的位置数据存储到原始位置数据存储库722中。原始位置数据存储库722可以是移动设备102的被编程为存储从位置确定子系统704读取的原始位置数据的存储设备。原始位置数据存储库722可执行持续性策略，其中原始位置数据基于用户请求或隐私策略而在指定的持续性周期之后被移除。
状态模型确定子系统702可包括抽象引擎724。抽象引擎724是状态模型确定子系统702的被配置为访问存储在原始位置数据存储库722中的位置数据的部件。基于位置数据，抽象引擎724可基于一个或多个预先指定的条件来确定位置群集。所述条件可包括用于建立显著位置的最少位置数量(例如2)、阈值时间窗口(例如最少X分钟)、和异常值标准。抽象引擎724可通过生成位置群集的抽象来确定显著位置。抽象引擎724可将显著位置存储在位置数据存储库726中。
位置数据存储库726是状态模型确定子系统702的被配置为存储由抽象引擎724所确定的显著位置的存储设备。位置数据存储库726可执行持续性策略，其中显著位置在指定的持续性周期之后被移除。位置数据存储库726的持续性策略可不同于原始位置数据存储库722的持续性策略。
状态模型确定子系统702可包括状态模型构建引擎728。状态模型构建引擎728是状态模型确定子系统702的被配置为从位置数据存储库726读取显著位置并生成状态模型104的部件。此外，状态模型构建引擎728可被配置为通过对状态模型104添加和移除状态来维护状态模型104。
图7C是示出图7A的示例性预测子系统710的部件的框图。预测子系统710的每个部件均可包括硬件部件和软件部件。
预测子系统710可包括概率建模器740。概率建模器740是预测子系统710的被配置为基于状态模型(例如状态模型104)的状态和过渡来确定概率密度(例如过渡概率密度602和进入概率密度620)的部件。概率建模器740可确定在一个时间窗口内的过渡和进入的概率密度。
预测子系统710可包括模式分析器742。模式分析器742是预测子系统710的被配置为确定移动设备102在时间段上的移动模式的部件。所述时间段可以是一天、一星期、一个月、或一年。模式分析器742可基于状态模型104的寿命来确定是基于一天、一星期、一个月、还是一年来确定模式。例如，模式分析器742可确定状态模型104是否已经满足寿命阈值(例如包含至少X星期的数据)。
在确定状态模型104满足所述阈值时，模式分析器742可确定星期模式。星期模式可包括针对一星期中的每一天计算的概率分布，其中例如针对星期一的概率分布是与针对星期日的概率分布分开地来确定。在确定状态模型104不满足所述阈值时，模式分析器742可确定每日模式。每日模式可包括针对一天中的每个小时计算的概率分布，其中例如针对上午9点到上午10点的概率分布是与针对下午5点到下午6点的概率分布分开地来确定。
在一些具体实施中，模式分析器742可在确定移动设备102已经移动到新地方时确定每日模式。例如，模式分析器742可确定最近的X个新状态中每一者与比最近的X个新状态旧的每个状态之间的距离超过了本地阈值(例如Y公里)，这表明移动设备102最近已经行进到新的位置(例如到度假地)。在所述确定后，模式分析器742可确定每日模式，开始于最近的X个状态。
预测子系统710可包括预测引擎744。预测引擎744是预测子系统710的被配置为接收当前时间和当前位置并确定预测位置的部件。预测引擎744可基于概率建模器740所提供的过渡和进入的概率密度和从模式分析器742提供的移动模式来确定移动设备102的预测位置。预测引擎744可基于概率密度和移动模式来识别多个候选未来位置。预测引擎744然后可利用各种属性来对候选未来位置进行排名。
预测引擎744用来对候选未来位置进行排名的属性可包括对状态所表示的候选未来位置的上一次访问，其中越新近的访问可与越高的排名相关联。所述属性可包括与候选位置相关联的状态的数据寿命，其中具有越长数据历史的状态可与越高的排名相关联。所述属性可包括与预测时间窗口相关联的可能性，这是基于当前位置、预测时间窗口的未来时间、和预测时间窗口的长度来确定。所述属性可包括累计停留时间，其中具有越长累计停留时间的状态可被排名越高。所述属性可包括对候选位置的状态的访问次数，其中对状态越多的访问或越频繁的访问可被排名越高。预测引擎744可提供一个或多个候选未来位置(包括最高排名的候选未来位置)给预测引擎接口746作为预测。
预测引擎接口746可以是移动设备102的被配置为实施对预测引擎744的应用程序编程接口(API)，使得符合API的应用程序、功能、或设备能访问预测引擎744所确定的预测的部件。在一些具体实施中，预测引擎接口746可包括对其他设备714(例如外部显示屏幕或GPS设备)的接口，并且提供预测位置给其他设备714。
预测子系统710可包括语义分析器748。语义分析器748是预测子系统710的被配置为基于对显著位置的访问模式来确定每个显著位置的含义的部件。语义分析器748可基于所述含义生成标签(例如“工作地”或“家”)，并将标签提供给预测引擎接口746以与预测相关联。
示例性过程
图8是示出生成状态模型104的示例性过程800的流程图。可以由移动设备102执行过程800。
移动设备102可从移动设备102的位置确定子系统704接收(802)移动设备102的多个位置。每个位置可与指示位置确定子系统704确定该位置的时间的时间戳相关联。这些位置可基于位置的时间戳顺序地排序。接收位置可包括从位置确定子系统704一次一个地读取位置。位置确定子系统704的每次读取可通过由位置预测应用程序或功能外部的应用程序或功能对位置确定子系统704的激活来触发。
移动设备102可基于群集条件来确定(804)所排序位置中两个或更多个连续位置形成位置群集。位置群集可指示移动设备102已经停留在如下的地理位置处：该地理位置足够显著以在用于预测移动设备102的移动的状态模型中表示。群集条件可规定，为了被指定为位置群集，连续位置是相同的，或者每对连续位置之间的距离小于空间邻近阈值。此外，群集条件可规定，为了被指定为位置群集，与连续位置中的第一位置相关联的时间戳和与连续位置中的最后位置相关联的时间戳之间的时间差大于时间邻近阈值(例如X分钟)。地理位置可被指定为显著位置，该显著位置是移动设备102在其中已经停留了至少与时间邻近阈值所指示时间段一样长的时间段的位置。
在一些具体实施中，确定位置群集可包括基于与每个相应位置相关联的不确定性值来验证所述两个或更多个连续位置中的每个连续位置。不确定性值可指示相应位置被位置确定子系统704正确确定的可能性。移动设备102可将一个或多个异常值从连续位置中排除。每个异常值可以是与超过阈值的不确定性值相关联的位置。移动设备102然后可利用不是异常值的所验证的位置来确定位置群集。
在一些具体实施中，一个显著位置可对应于多个位置群集(例如星期一的第一位置群集和星期二的第二位置群集)。每个位置群集可包括彼此不同的位置。移动设备102可基于对应于显著位置的一个或多个位置群集，通过对每个位置群集中的位置应用具有恒定增益的递归滤波器来确定显著位置。
移动设备102可基于位置群集来确定(806)状态模型(例如状态模型104)。移动设备102可将显著位置指定为状态模型中的状态。移动设备102可将移动设备102从第一显著位置向第二显著位置的每个移动表示为从表示第一显著位置的第一状态向表示第二显著位置的第二状态的转化。所述过渡可与过渡开始时间和过渡结束时间相关联。每个状态可与一个或多个状态进入时间戳和一个或多个状态离开时间戳相关联。
确定状态模型可包括添加状态或调节状态。在确定位置群集没有已经被指定为状态模型中的状态时，移动设备102可将该位置群集添加到状态模型作为新状态。在确定位置群集已经被表示为状态模型中的状态时，移动设备102可调节该状态，包括添加进入或离开该状态的过渡、或者为该状态添加新状态进入时间和状态离开时间。
移动设备102可将状态模型提供(808)给移动设备102的预测子系统710以用于生成预测。预测可包括预测移动设备102在给定的未来时间处的未来位置是状态模型中所表示的显著位置中的一个显著位置。预测子系统710可基于如下项来生成预测：当前时间、未来时间、当前位置和基于状态模型的状态和过渡所确定的概率密度。
在一些具体实施中，移动设备102可确定(810)状态模型的每个状态的语义含义。移动设备102可确定状态模型的至少一个属性满足统计阈值，然后确定状态的语义含义和过渡的语义含义。所述统计阈值可包括状态的寿命。确定状态的语义含义包括确定状态是否与生活活动模式(例如人去工作或回家的模式)相关。确定过渡的语义含义可以是基于两个生活活动之间的往返的属性。
例如，移动设备102可确定：在工作日早上，移动设备102通常从显著位置A行进到显著位置B；在工作日晚上，移动设备102通常从显著位置B行进到显著位置A；在周末，移动设备102有时位于位置A，但从未位于位置B。根据所述确定，移动设备102可将位置A指定为“家”而将位置B指定为“工作地”，并且将所述指定作为所预测位置的标签提供给请求预测的应用程序。
在一些具体实施中，移动设备102可利用自回归滤波器来随时间推移调节状态模型中的状态。调节状态包括在确定移动设备在给定的时间段没有访问过状态模型所表示的显著位置时从状态模型中移除陈旧状态。
图9是示出预测未来位置的示例性过程900的流程图。过程900可由移动设备102例如利用移动设备102的预测子系统710来执行。
移动设备102可从耦接到移动设备102的存储设备(例如状态模型数据库708)接收(902)状态模型。状态模型可包括多个状态和状态之间的过渡。每个状态可对应于一个位置。从第一状态到第二状态的每个过渡可指示移动设备102过去从对应的第一位置移动到对应的第二位置。每个位置和过渡可与一个或多个时间戳相关联。
移动设备102可从应用程序或设备接收(904)预测移动设备102的未来位置的请求。所述请求可指定未来时间，并且任选地还可指定移动设备102的当前位置。未来时间可包括未来的时间点或未来的时间窗口。
移动设备102可利用当前时间、未来时间、和移动设备的当前位置作为输入来确定(906)与状态模型中的每个状态相关联的概率。如果所述请求不包括当前位置，则移动设备102可利用位置确定子系统704确定当前位置。移动设备102可基于状态、过渡、和相关联时间戳来确定概率。所述概率可指示移动设备102在所述未来时间将位于对应于状态的每个相应位置处的可能性。
确定(906)与每个状态相关联的概率可包括确定当前位置在状态中，其中当前位置被表示为状态模型中的状态。确定每个状态的概率可包括确定在一个或多个过渡中移动设备102从表示当前位置的状态移动到对应于状态的位置的过渡概率密度。过渡概率密度可满足马尔可夫过程的特性。确定过渡概率密度可以基于状态之间的过渡和与这些过渡中每一者相关联的过渡开始时间戳和过渡结束时间戳。
确定(906)与每个状态相关联的概率可包括确定当前位置在状态外，其中当前位置没有被表示为状态模型中的状态。确定要与每个状态相关联的概率可包括确定移动设备102从状态外的当前位置进入对应于每个状态的位置的进入概率密度。确定进入概率密度可以基于移动设备102在每个状态中的停留时间。移动设备102可基于与相应状态相关联的一个或多个进入时间戳和一个或多个离开时间戳来确定停留时间。
在一些具体实施中，确定(906)与每个状态相关联的概率可以基于每天、星期、月度、或年度模式。移动设备102可确定状态模式是否满足寿命阈值(例如X周)。移动设备102可在确定状态模式满足寿命阈值时确定第一活动模式。第一活动模式可对应于第一时间跨度(例如一周)。另选地，移动设备102可在确定状态模式不满足寿命阈值时确定第二活动模式。第二活动模式可对应于第二时间跨度(例如一天)。第一时间跨度可以比第二时间跨度长。移动设备102可基于当前时间、未来时间、和第一活动模式或第二活动模式来确定概率。移动设备102然后可基于当前时间、未来时间、和第一活动模式或第二活动模式来确定与每个状态相关联的概率。
在一些具体实施中，移动设备102可基于当前位置与状态模型中所表示的每个位置之间的距离以及当前时间与未来时间之间的差来过滤状态模型中的状态。移动设备102可滤除在给定时间差并且给定移动设备102的移动速度的情况下，移动设备102从当前位置到达状态的可能性低于阈值的状态。
基于该概率，移动设备102可响应于请求而提供(908)与状态相关联的至少一个位置作为所预测的移动设备102的未来位置。在一些具体实施中，提供位置作为所预测的未来位置可包括识别与最高概率相关联的状态以及将与跟最高概率相关联的状态相关联的位置指定为所预测的未来位置。在一些具体实施中，提供位置作为所预测的未来位置可包括基于概率和一个或多个预测属性对状态进行排名、以及将与最高排名相关联的位置指定为所预测的未来位置。
预测属性可包括对每个对应位置的上一次访问的时间。预测属性可包括基于当前位置、当前时间、和预测窗口长度得出的预测窗口可能性。预测属性可包括状态模型的时间长度。预测属性可包括每个状态处的累计停留时间。预测属性可包括每个状态处的访问次数。
在一些具体实施中，移动设备102可确定状态模型的数据密度满足稀疏模型阈值。作为响应，移动设备102可在稀疏操作模式中确定与每个状态相关联的概率。在稀疏操作模式中，概率密度计算和排名可以比标准操作模式中的计算和排名更不严格的方式来执行。
示例性移动设备架构
图10是示出实现基于类别的地理围栏的特征和操作的移动设备的示例性设备架构1000的框图。移动设备(例如移动设备102)可包括存储器接口1002、一个或多个数据处理器、图像处理器和/或处理器1004、以及外围设备接口1006。存储器接口1002、一个或多个处理器1004和/或外围设备接口1006可为独立部件，或者可集成到一个或多个集成电路中。处理器1004可包括应用处理器、基带处理器、和无线处理器。移动设备102中的各部件(例如)可由一根或多根通信总线或信号线耦接。
传感器、设备和子系统可被耦接到外围设备接口1006以促进多个功能。例如，运动传感器1010、光传感器1012、和接近传感器1014可被耦接到外围设备接口1006以促进移动设备的取向、照明和接近功能。位置处理器1015(例如，GPS接收器)可连接到外围设备接口1006以提供地理定位。电子磁力仪1016(例如，集成电路芯片)也可连接到外围设备接口1006以提供可用于确定磁北方向的数据。因而，电子磁力仪1016可用作电子罗盘。运动传感器1010能够包括被配置成确定移动设备运动速度和方向变化的一个或多个加速计。气压计1017能够包括连接到外围设备接口1006并被配置成测量围绕移动设备的大气压力的一个或多个设备。
相机子系统1020和光学传感器1022例如，电荷耦合器件(CCD)或互补金属氧化物半导体(CMOS)光学传感器可被用于促进相机功能，诸如拍摄照片和视频剪辑。
可通过一个或多个无线通信子系统1024来促进通信功能，所述无线通信子系统可包括射频接收器与发射器和/或光学(例如红外)接收器与发射器。通信子系统1024的具体设计与实现可取决于移动设备打算工作于的通信网络。例如，移动设备可包括被设计为在GSM网络、GPRS网络、EDGE网络、Wi-FiTM或WiMaxTM网络、以及Bluetooth(蓝牙)TM网络上工作的通信子系统1024。具体地讲，无线通信子系统1024可包括主机协议使得移动设备可被配置为其他无线设备的基站。
音频子系统1026可被耦接到扬声器1028和麦克风1030以促进支持语音的功能，诸如语音识别、语音复制、数字记录和电话功能。音频子系统1026可以被配置为从用户接收语音命令。
I/O子系统1040能够包括触摸表面控制器1042和/或其他一个或多个输入控制器1044。可以将触摸表面控制器1042耦接到触摸表面1046或垫片。触摸表面1046和触摸表面控制器1042可例如利用多种触敏技术中的任一种来检测接触及其运动或中断，触敏技术包括但不限于电容技术、电阻技术、红外技术、和表面声波技术，以及用于确定与触摸表面1046的一个或多个接触点的其他接近传感器阵列或其他元件。触摸表面1046能够包括例如触摸屏。
可将其他一个或多个输入控制器1044耦接到其他输入/控制设备1048，诸如一个或多个按钮、摇臂开关、拇指滚轮、红外端口、USB端口和/或指针设备诸如触笔。所述一个或多个按钮(未示出)可包括用于扬声器1028和/或麦克风1030的音量控制的增大/减小按钮。
在一个具体实施中，在第一持续时间按压按钮可脱离触摸表面1046的锁定；并且在比第一持续时间长的第二持续时间按压按钮可对移动设备102接通或切断电力。用户能够对一个或多个按钮的功能进行自定义。例如，触摸表面1046可还被用于实现虚拟或软按钮和/或键盘。
在一些具体实施中，移动设备102可显示记录的音频和/或视频文件，例如MP3、AAC和MPEG文件。在一些具体实施中，移动设备102可包括MP3播放器的功能。移动设备102因此可包括与iPod兼容的针脚连接器。也可使用其他输入/输出和控制设备。
存储器接口1002可耦接到存储器1050。存储器1050可包括高速随机存取存储器和/或非易失性存储器，例如一个或多个磁盘存储设备、一个或多个光学存储设备，和/或闪存存储器(如NAND、NOR)。存储器1050可存储操作系统1052，诸如Darwin、RTXC、LINUX、UNIX、OS X、WINDOWS、iOS或嵌入式操作系统(如VxWorks)。操作系统1052可包括用于处理基础系统服务以及用于执行硬件相关任务的指令。在一些具体实施中，操作系统1052可包括内核(例如UNIX内核)。
存储器1050还可存储通信指令1054，以方便与一个或多个附加设备、一个或多个计算机和/或一个或多个服务器通信。存储器1050可包括用于促进图形用户界面处理的图形用户界面指令1056；用于促进与传感器有关的处理和功能的传感器处理指令1058；用于促进与电话有关的过程和功能的电话指令1060；用于促进与电子消息收发有关的过程和功能的电子消息收发指令1062；用于促进与web浏览有关的过程和功能的web浏览指令1064；用于促进与媒体处理有关的过程和功能的媒体处理指令1066；用于促进与GPS和导航有关的过程和指令的GPS/导航指令1068；用于促进与相机有关的过程和功能的相机指令1070；用于促进磁力仪校准的磁力仪数据1072和校准指令1074。存储器1050还可存储其他软件指令(未示出)，诸如安全指令、用于方便与web视频相关的过程和功能的web视频指令，和/或用于方便与网上购物相关的过程和功能的网上购物指令。在一些具体实施中，媒体处理指令1066划分为音频处理指令和视频处理指令，分别用于促进与音频处理相关的过程和功能以及与视频处理相关的过程和功能。激活记录和国际移动设备识别码(IMEI)或类似硬件标识符也可被存储在存储器1050中。存储器1050可存储包括建模指令和预测指令的预测性用户辅助指令1076。建模指令在运行时可使处理器1004执行状态模型确定子系统702的操作，包括过程800。预测指令在运行时可使处理器1004执行预测子系统710的操作。所述操作可包括过程900。
上面标识的指令和应用程序中的每一者均可对应于用于执行上述一个或多个功能的指令集。这些指令不需要作为独立的软件程序、进程或模块来实施。存储器1050可包括附加的指令或更少的指令。此外，可在硬件和/或软件中，包括在一个或多个信号处理和/或专用集成电路中，执行移动设备的各种功能。
示例性操作环境
图11是实现基于类别的地理围栏的特征和操作的移动设备的示例性网络操作环境1100的框图。移动设备1102a和1102b可例如在数据通信中通过一个或多个有线和/或无线网络1010来通信。例如，无线网络1112例如蜂窝网络可通过利用网关1116来与广域网(WAN)1114诸如互联网通信。同样，接入设备1118诸如802.11g无线接入点可提供对广域网1114的通信接入。移动设备1102a和1102b中的每一个可以是移动设备102。
在一些具体实施中，语音通信和数据通信二者可通过无线网络1112和接入设备1118建立。例如，移动设备1102a能够拨打和接收电话呼叫(例如，使用互联网协议语音(VoIP))，发送和接收电子邮件消息(例如使用邮局协议3(POP3))，以及通过无线网络1112、网关1116和广域网1114检索电子文档和/或流，例如网页、照片和视频(例如使用传输控制协议/互联网协议(TCP/IP)或用户数据报协议(UDP))。同样，在一些具体实施中，移动设备1102b可通过接入设备1118和广域网1114来拨打和接收电话呼叫、发送和接收电子邮件消息以及检索电子文档。在一些具体实施中，移动设备1102a或1102b可使用一根或多根缆线物理地连接至接入设备1118，并且该接入设备1118可为个人计算机。在该配置中，移动设备1102a或1102b可被称为“系留”设备。
移动设备1102a和1102b也可通过其他方式建立通信。例如，无线设备1102a可通过无线网络1112与其他无线设备例如其他移动设备、蜂窝电话等通信。同样，移动设备1102a和1102b可使用一个或多个通信子系统诸如BluetoothTM通信设备来建立对等通信1120，例如个人局域网。也可实现其它通信协议和拓扑结构。
移动设备1102a和1102b可例如通过一个或多个有线和/或无线网络与一个或多个服务1130和1140通信。例如，一个或多个位置服务1130可提供与蜂窝塔或无线接入网关相关联的位置数据给移动设备1102a和1102b，从而移动设备1102a和1102b可利用三角测量来确定当前位置。交通服务1140可基于当前时间、当前位置、和预测位置提供交通信息，以辅助用户计划到预测位置的路线。
移动设备1102a或1102b也可通过这一个或多个有线和/或无线网络访问其他数据和内容。例如，移动设备1102a或1102b可访问内容发布者，诸如新闻站点、真正简单聚合(RSS)提要、网站、博客、社交网站、开发者网络等等。通过响应于用户触摸例如网页对象而对网络浏览功能或应用程序(例如，浏览器)的调用，可提供这种访问。
如上所述，本说明书的主题的一些方面包括收集和使用从各种来源提供的数据，以改善移动设备可提供给用户的服务。本公开设想到在一些情况下，这个所收集的数据可能包括唯一地标识或者可被用于联系或定位特定个人的个人信息数据。这样的个人信息数据可包括人口统计数据、基于位置的数据、电话号码、电子邮件地址、twitter ID、家庭住址、或任何其他标识信息。
本公开认识到在本发明的技术中对此类个人信息数据的使用可用于使用户受益。例如，个人信息数据可被用于传递用户有较大兴趣的目标内容。因此，使用此类个人信息数据使得能够对所传送内容进行有计划的控制。此外，本公开还设想到个人信息数据的有益于用户的其他用途。
本公开还设想了负责对此类个人信息数据的收集、分析、公开、传送、存储、或其他使用的实体将遵守得到确认的隐私策略和/或隐私实践。具体地，此类实体应该实施和一致地使用被一般性地确认为满足或超过对于保持个人信息数据隐私和安全的工业或政府要求的隐私策略和实践。例如，来自用户的个人信息应当被收集用于实体的合法和合理使用，并且不在这些合法使用之外共享或出售。另外，此类收集应当仅在用户知情同意之后进行。另外，此类实体应采取任何所需的步骤以保障和保护对此类个人信息数据的访问，并且确保能够访问个人信息数据的其他人坚持他们的隐私策略和程序。另外，此类实体可使其本身经受第三方评估以证明其对广泛接受的隐私策略和实践的坚持。
不管前述情况如何，本公开还设想到其中用户选择性地阻止对个人信息数据的使用或访问的实施例。即，本公开设想到，可提供硬件元件和/或软件元件以防止或阻止对此类个人信息数据的访问。例如，就广告递送服务而言，本发明的技术可被配置为允许用户在注册服务期间选择“加入”或“退出”参加收集个人信息数据。
因此，虽然本公开广泛地覆盖了使用个人信息数据来实现一个或多个各种本文公开的实施例，但本公开还设想到，各种实施例也可在无需访问此类个人信息数据的情况下实现。即，本发明的技术的各种实施例并不由于缺少此类个人信息数据的全部或一部分而无法正常进行。例如，可通过基于非个人信息数据或绝对最低限度的个人信息，诸如与用户相关联的设备所请求的内容、对内容递送服务可用的其他非个人信息或公开可用信息来推断偏好来选择内容并传送给用户。
已描述了本发明的多个具体实施。然而，应当理解，在不脱离本发明的实质和范围的情况下可作出各种修改。

Claims (27)

1.一种方法，包括：
由移动设备从所述移动设备的位置确定子系统来接收所述移动设备的多个位置，每个位置与指示所述位置被所述位置确定子系统确定的时间的时间戳相关联，所述多个位置基于所述位置的时间戳顺序地排序；
由所述移动设备基于群集条件来确定所排序的多个位置中的两个或更多个连续位置形成位置群集，
所述群集条件规定一个或多个标准，所述一个或多个标准指示所述两个或更多个连续位置各自属于所述位置群集，以及
所述位置群集指示所述移动设备已经停留在如下的地理位置处：所述地理位置对应于在用于预测所述移动设备的移动的状态模型中被表示的显著位置，其中所述显著位置是通过对所述位置群集中的位置应用具有恒定增益的递归滤波器基于所述位置群集来确定的；
由所述移动设备基于所述显著位置来确定所述状态模型，包括将所述显著位置添加为所述状态模型中的状态以及将所述移动设备的从第一显著位置到第二显著位置的每个移动表示为从表示所述第一显著位置的第一状态到表示所述第二显著位置的第二状态的过渡，所述过渡与过渡开始时间和过渡结束时间相关联；以及
将所述状态模型提供给所述移动设备的预测子系统以用于生成所述移动设备在给定的未来时间处的未来位置是所述状态模型中表示的所述显著位置中的一个显著位置的预测，其中基于如下项来生成所述预测：当前时间、所述未来时间、当前位置和基于所述状态模型的所述状态和所述过渡确定的状态过渡的概率密度。
2.根据权利要求1所述的方法，其中接收所述位置包括从所述位置确定子系统一次一个地读取所述位置，所述位置确定子系统的每次读取是通过由位置预测应用程序或功能之外的应用程序或功能对所述位置确定子系统的激活而触发的。
3.根据权利要求l所述的方法，其中所述群集条件规定：
所述连续位置是相同的，或者每对所述连续位置之间的距离小于空间邻近阈值；并且
与所述连续位置中的第一位置相关联的时间戳和与所述连续位置中的最后位置相关联的时间戳之间的时间差大于时间邻近阈值，其中所述显著位置是所述移动设备已经在其中停留了至少与所述时间邻近阈值所指示的时间段一样长的时间段的位置。
4.根据权利要求1所述的方法，其中确定所述位置群集包括：
基于与每个相应位置相关联的不确定性值来验证所述两个或更多个连续位置中的每个位置，所述不确定性值指示所述相应位置被所述位置确定子系统正确确定的可能性；
从所述连续位置排除一个或多个异常值，每个异常值是与超过阈值的不确定性值相关联的位置；以及
利用不是异常值的所验证的位置来确定所述位置群集。
5.根据权利要求1所述的方法，其中所述状态模型中的每个状态与状态进入时间戳和状态离开时间戳相关联。
6.根据权利要求1所述的方法，其中确定所述状态模型包括如下中的一者：
在确定所述位置群集已经被指定为所述状态模型中的所述状态时，向所述状态模型添加所述移动设备在所述状态和另一状态之间的过渡或者向所述状态添加状态进入时间和状态离开时间戳；或者
在确定所述位置群集还未被表示为所述状态模型中的所述状态时，向所述状态模型添加所述位置群集。
7.根据权利要求1所述的方法，包括：
确定所述状态模型的至少一个属性满足统计阈值；以及然后
确定所述状态的语义含义和所述过渡的语义含义。
8.根据权利要求7所述的方法，其中：
所述统计阈值包括每个状态的寿命；
确定所述状态的所述语义含义包括确定所述状态是否与生活活动模式有关；并且
所述过渡的所述语义含义是基于两个生活活动之间的往返的属性来确定的。
9.根据权利要求1所述的方法，包括利用自回归滤波器来随时间推移调节所述状态模型中的状态，其中调节所述状态包括在确定所述移动设备在给定的时间段没有访问过由所述状态模型表示的显著位置时从所述状态模型移除陈旧状态。
10.一种系统，包括：
一个或多个处理器；和
非暂态计算机可读介质，所述非暂态计算机可读介质耦接到所述一个或多个处理器并存储用于使所述一个或多个处理器执行包括如下的操作的指令：
接收移动设备的多个位置，每个位置与指示所述位置被位置确定子系统确定的时间的时间戳相关联，所述多个位置基于所述位置的时间戳顺序地排序；
基于群集条件来确定所排序的所述多个位置中的两个或更多个连续位置形成位置群集，
所述群集条件规定一个或多个标准，所述一个或多个标准指示所述两个或更多个连续位置各自属于所述位置群集，以及
所述位置群集指示所述移动设备已经停留在如下的地理位置处：所述地理位置对应于在用于预测所述移动设备的移动的状态模型中被表示的显著位置，其中所述显著位置是通过对所述位置群集中的位置应用具有恒定增益的递归滤波器基于所述位置群集来确定的；
基于所述显著位置来确定所述状态模型，包括将所述显著位置添加为所述状态模型中的状态以及将所述移动设备的从第一显著位置到第二显著位置的每个移动表示为从表示所述第一显著位置的第一状态到表示所述第二显著位置的第二状态的过渡，所述过渡与过渡开始时间和过渡结束时间相关联；以及
将所述状态模型提供给所述移动设备的预测子系统以用于生成所述移动设备在给定的未来时间处的未来位置是所述状态模型中表示的所述显著位置中的一个显著位置的预测。
11.根据权利要求10所述的系统，其中接收所述位置包括从所述位置确定子系统一次一个地读取所述位置，所述位置确定子系统的每次读取是通过由位置预测应用程序或功能之外的应用程序或功能对所述位置确定子系统的激活而触发的。
12.根据权利要求10所述的系统，其中所述群集条件规定：
所述连续位置是相同的，或者每对所述连续位置之间的距离小于空间邻近阈值；并且
与所述连续位置中的第一位置相关联的时间戳和与所述连续位置中的最后位置相关联的时间戳之间的时间差大于时间邻近阈值，其中所述显著位置是所述移动设备已经在其中停留了至少与所述时间邻近阈值指示的时间段一样长的时间段的位置。
13.根据权利要求10所述的系统，其中确定所述位置群集包括：
基于与每个相应位置相关联的不确定性值来验证所述两个或更多个连续位置中的每个位置，所述不确定性值指示所述相应位置被所述位置确定子系统正确确定的可能性；
从所述连续位置排除一个或多个异常值，每个异常值是与超过阈值的不确定性值相关联的位置；以及
利用不是异常值的所验证的位置来确定所述位置群集。
14.根据权利要求10所述的系统，其中所述状态模型中的每个状态与状态进入时间戳和状态离开时间戳相关联。
15.根据权利要求10所述的系统，其中确定所述状态模型包括如下中的一者：
在确定所述位置群集已经被指定为所述状态模型中的所述状态时，向所述状态模型添加所述移动设备在所述状态和另一状态之间的过渡或者向所述状态添加状态进入时间和状态离开时间戳；或者
在确定所述位置群集还未被表示为所述状态模型中的所述状态时，向所述状态模型添加所述位置群集。
16.根据权利要求10所述的系统，所述操作包括：
确定所述状态模型的至少一个属性满足统计阈值；以及然后
确定所述状态的语义含义和所述过渡的语义含义。
17.根据权利要求16所述的系统，其中：
所述统计阈值包括每个状态的寿命；
确定所述状态的所述语义含义包括确定所述状态是否与生活活动模式有关；以及
所述过渡的所述语义含义是基于两个生活活动之间的往返的属性来确定的。
18.根据权利要求10所述的系统，所述操作包括利用自回归滤波器来随时间推移调节所述状态模型中的状态，其中调节所述状态包括在确定所述移动设备在给定的时间段没有访问过由所述状态模型表示的显著位置时从所述状态模型移除陈旧状态。
19.一种系统，包括：
用于接收移动设备的多个位置的装置，每个位置与指示所述位置被位置确定子系统确定的时间的时间戳相关联，所述多个位置基于所述位置的时间戳顺序地排序；
用于基于群集条件来确定所排序的所述多个位置中的两个或更多个连续位置形成位置群集的装置，
所述群集条件规定一个或多个标准，所述一个或多个标准指示所述两个或更多个连续位置各自属于所述位置群集，以及
所述位置群集指示所述移动设备已经停留在如下的地理位置处：所述地理位置对应于在用于预测所述移动设备的移动的状态模型中被表示的显著位置，其中所述显著位置是通过对所述位置群集中的位置应用具有恒定增益的递归滤波器基于所述位置群集来确定的；
用于基于所述显著位置来确定所述状态模型的装置，所述确定包括将所述显著位置添加为所述状态模型中的状态以及将所述移动设备的从第一显著位置到第二显著位置的每个移动表示为从表示所述第一显著位置的第一状态到表示所述第二显著位置的第二状态的过渡，所述过渡与过渡开始时间和过渡结束时间相关联；和
用于将所述状态模型提供给所述移动设备的预测子系统以用于生成所述移动设备在给定的未来时间处的未来位置是所述状态模型中表示的所述显著位置中的一个显著位置的预测的装置。
20.根据权利要求19所述的系统，其中用于接收所述位置的装置包括用于从所述位置确定子系统一次一个地读取所述位置的装置，所述位置确定子系统的每次读取是通过由位置预测应用程序或功能之外的应用程序或功能对所述位置确定子系统的激活而触发的。
21.根据权利要求19所述的系统，其中所述群集条件规定：
所述连续位置是相同的，或者每对所述连续位置之间的距离小于空间邻近阈值；并且
与所述连续位置中的第一位置相关联的时间戳和与所述连续位置中的最后位置相关联的时间戳之间的时间差大于时间邻近阈值，其中所述显著位置是所述移动设备已经在其中停留了至少与所述时间邻近阈值指示的时间段一样长的时间段的位置。
22.根据权利要求19所述的系统，其中用于确定所述位置群集的装置包括：
用于基于与每个相应位置相关联的不确定性值来验证所述两个或更多个连续位置中的每个位置的装置，所述不确定性值指示所述相应位置被所述位置确定子系统正确确定的可能性；
用于从所述连续位置排除一个或多个异常值的装置，每个异常值是与超过阈值的不确定性值相关联的位置；以及
用于利用不是异常值的所验证的位置来确定所述位置群集的装置。
23.根据权利要求19所述的系统，其中所述状态模型中的每个状态与状态进入时间戳和状态离开时间戳相关联。
24.根据权利要求19所述的系统，其中用于确定所述状态模型的装置包括如下中的一者：
用于在确定所述位置群集已经被指定为所述状态模型中的所述状态时，向所述状态模型添加所述移动设备在所述状态和另一状态之间的过渡或者向所述状态添加状态进入时间和状态离开时间戳的装置；或者
用于在确定所述位置群集还未被表示为所述状态模型中的所述状态时，向所述状态模型添加所述位置群集的装置。
25.根据权利要求19所述的系统，还包括：
用于确定所述状态模型的至少一个属性满足统计阈值的装置；以及
用于确定所述状态的语义含义和所述过渡的语义含义的装置。
26.根据权利要求25所述的系统，其中：
所述统计阈值包括每个状态的寿命；
用于确定所述状态的所述语义含义的装置包括用于确定所述状态是否与生活活动模式有关的装置；以及
所述过渡的所述语义含义是基于两个生活活动之间的往返的属性来确定的。
27.根据权利要求19所述的系统，还包括用于利用自回归滤波器来随时间推移调节所述状态模型中的状态的装置，其中用于调节所述状态的装置包括用于在确定所述移动设备在给定的时间段没有访问过由所述状态模型表示的显著位置时从所述状态模型移除陈旧状态的装置。
CN201480031991.8A 2013-06-07 2014-05-30 对显著位置进行建模 Active CN105284144B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910348534.6A CN110035383B (zh) 2013-06-07 2014-05-30 对显著位置进行建模

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361832741P 2013-06-07 2013-06-07
US61/832,741 2013-06-07
US14/020,689 2013-09-06
US14/020,689 US9267805B2 (en) 2013-06-07 2013-09-06 Modeling significant locations
PCT/US2014/040258 WO2014197318A2 (en) 2013-06-07 2014-05-30 Modeling significant locations

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201910348534.6A Division CN110035383B (zh) 2013-06-07 2014-05-30 对显著位置进行建模

Publications (2)

Publication Number Publication Date
CN105284144A CN105284144A (zh) 2016-01-27
CN105284144B true CN105284144B (zh) 2019-04-23

Family

ID=52005866

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201910348534.6A Active CN110035383B (zh) 2013-06-07 2014-05-30 对显著位置进行建模
CN201480031991.8A Active CN105284144B (zh) 2013-06-07 2014-05-30 对显著位置进行建模

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201910348534.6A Active CN110035383B (zh) 2013-06-07 2014-05-30 对显著位置进行建模

Country Status (5)

Country Link
US (4) US9267805B2 (zh)
EP (1) EP3005780A4 (zh)
CN (2) CN110035383B (zh)
AU (1) AU2014275203B2 (zh)
WO (2) WO2014197318A2 (zh)

Families Citing this family (126)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8677377B2 (en) 2005-09-08 2014-03-18 Apple Inc. Method and apparatus for building an intelligent automated assistant
US9318108B2 (en) 2010-01-18 2016-04-19 Apple Inc. Intelligent automated assistant
US8977255B2 (en) 2007-04-03 2015-03-10 Apple Inc. Method and system for operating a multi-function portable electronic device using voice-activation
US10163113B2 (en) * 2008-05-27 2018-12-25 Qualcomm Incorporated Methods and apparatus for generating user profile based on periodic location fixes
US8676904B2 (en) 2008-10-02 2014-03-18 Apple Inc. Electronic devices with voice command and contextual data processing capabilities
US10706373B2 (en) 2011-06-03 2020-07-07 Apple Inc. Performing actions associated with task items that represent tasks to perform
US10276170B2 (en) 2010-01-18 2019-04-30 Apple Inc. Intelligent automated assistant
US8892082B2 (en) * 2011-04-29 2014-11-18 At&T Intellectual Property I, L.P. Automatic response to localized input
US20190116464A9 (en) * 2011-06-01 2019-04-18 Timerazor, Inc. System for Analyzing and Improving Device Location as a Function of Time
US10417037B2 (en) 2012-05-15 2019-09-17 Apple Inc. Systems and methods for integrating third party services with a digital assistant
US9195721B2 (en) 2012-06-04 2015-11-24 Apple Inc. Mobile device with localized app recommendations
CN113470641B (zh) 2013-02-07 2023-12-15 苹果公司 数字助理的语音触发器
US10652394B2 (en) 2013-03-14 2020-05-12 Apple Inc. System and method for processing voicemail
US9317813B2 (en) 2013-03-15 2016-04-19 Apple Inc. Mobile device with predictive routing engine
US9631930B2 (en) 2013-03-15 2017-04-25 Apple Inc. Warning for frequently traveled trips based on traffic
US9857193B2 (en) 2013-06-08 2018-01-02 Apple Inc. Mapping application with turn-by-turn navigation mode for output to vehicle display
US10748529B1 (en) 2013-03-15 2020-08-18 Apple Inc. Voice activated device for use with a voice-based digital assistant
US9267805B2 (en) 2013-06-07 2016-02-23 Apple Inc. Modeling significant locations
WO2015035185A1 (en) 2013-09-06 2015-03-12 Apple Inc. Providing transit information
US20140365459A1 (en) 2013-06-08 2014-12-11 Apple Inc. Harvesting Addresses
KR101772152B1 (ko) 2013-06-09 2017-08-28 애플 인크. 디지털 어시스턴트의 둘 이상의 인스턴스들에 걸친 대화 지속성을 가능하게 하기 위한 디바이스, 방법 및 그래픽 사용자 인터페이스
US10176167B2 (en) 2013-06-09 2019-01-08 Apple Inc. System and method for inferring user intent from speech inputs
US9544721B2 (en) 2013-07-26 2017-01-10 Apple Inc. Address point data mining
CN105453026A (zh) 2013-08-06 2016-03-30 苹果公司 基于来自远程设备的活动自动激活智能响应
WO2015120161A1 (en) 2014-02-05 2015-08-13 Apple Inc. Uniform communication protocols for communication between controllers and accessories
US9439168B2 (en) * 2014-05-22 2016-09-06 Qualcomm Incorporated Use of RF signatures to detect moved wireless transmitters
US9843895B2 (en) 2014-05-30 2017-12-12 Apple Inc. Location-based services for calendar events
US9715875B2 (en) 2014-05-30 2017-07-25 Apple Inc. Reducing the need for manual start/end-pointing and trigger phrases
US10170123B2 (en) 2014-05-30 2019-01-01 Apple Inc. Intelligent assistant for home automation
US9913100B2 (en) 2014-05-30 2018-03-06 Apple Inc. Techniques for generating maps of venues including buildings and floors
WO2015184186A1 (en) 2014-05-30 2015-12-03 Apple Inc. Multi-command single utterance input method
US9338493B2 (en) 2014-06-30 2016-05-10 Apple Inc. Intelligent automated assistant for TV user interactions
US9402161B2 (en) 2014-07-23 2016-07-26 Apple Inc. Providing personalized content based on historical interaction with a mobile device
US9936060B2 (en) * 2014-10-01 2018-04-03 Qualcomm Incorporated Apparatuses and methods for provisioning emergency services information
US10206170B2 (en) 2015-02-05 2019-02-12 Apple Inc. Dynamic connection path detection and selection for wireless controllers and accessories
US9721566B2 (en) 2015-03-08 2017-08-01 Apple Inc. Competing devices responding to voice triggers
US9886953B2 (en) 2015-03-08 2018-02-06 Apple Inc. Virtual assistant activation
US10909464B2 (en) * 2015-04-29 2021-02-02 Microsoft Technology Licensing, Llc Semantic locations prediction
US10460227B2 (en) 2015-05-15 2019-10-29 Apple Inc. Virtual assistant in a communication session
US10200824B2 (en) 2015-05-27 2019-02-05 Apple Inc. Systems and methods for proactively identifying and surfacing relevant content on a touch-sensitive device
US9529500B1 (en) 2015-06-05 2016-12-27 Apple Inc. Application recommendation based on detected triggering events
US10495478B2 (en) 2015-06-06 2019-12-03 Apple Inc. Feature selection in transit mode
US9702724B2 (en) 2015-06-06 2017-07-11 Apple Inc. Mapping application with transit mode
US9891065B2 (en) * 2015-06-07 2018-02-13 Apple Inc. Transit incidents
US10302442B2 (en) * 2015-06-07 2019-05-28 Apple Inc. Transit incident reporting
US10197409B2 (en) * 2015-06-07 2019-02-05 Apple Inc. Frequency based transit trip characterizations
US20160378747A1 (en) 2015-06-29 2016-12-29 Apple Inc. Virtual assistant for media playback
US9565521B1 (en) 2015-08-14 2017-02-07 Samsung Electronics Co., Ltd. Automatic semantic labeling based on activity recognition
US10747498B2 (en) 2015-09-08 2020-08-18 Apple Inc. Zero latency digital assistant
US10331312B2 (en) 2015-09-08 2019-06-25 Apple Inc. Intelligent automated assistant in a media environment
US10671428B2 (en) 2015-09-08 2020-06-02 Apple Inc. Distributed personal assistant
US10740384B2 (en) 2015-09-08 2020-08-11 Apple Inc. Intelligent automated assistant for media search and playback
US11587559B2 (en) 2015-09-30 2023-02-21 Apple Inc. Intelligent device identification
US20170091612A1 (en) * 2015-09-30 2017-03-30 Apple Inc. Proactive assistant with memory assistance
US10691473B2 (en) 2015-11-06 2020-06-23 Apple Inc. Intelligent automated assistant in a messaging environment
US10956666B2 (en) 2015-11-09 2021-03-23 Apple Inc. Unconventional virtual assistant interactions
US10223066B2 (en) 2015-12-23 2019-03-05 Apple Inc. Proactive assistance based on dialog communication between devices
KR20170077425A (ko) 2015-12-28 2017-07-06 삼성전자주식회사 전자 장치 및 전자 장치의 핸드오프를 이용한 결제 수행 방법
US10242574B2 (en) 2016-03-21 2019-03-26 Uber Technologies, Inc. Network computer system to address service providers to contacts
US11227589B2 (en) 2016-06-06 2022-01-18 Apple Inc. Intelligent list reading
US10586535B2 (en) 2016-06-10 2020-03-10 Apple Inc. Intelligent digital assistant in a multi-tasking environment
DK179415B1 (en) 2016-06-11 2018-06-14 Apple Inc Intelligent device arbitration and control
DK201670540A1 (en) 2016-06-11 2018-01-08 Apple Inc Application integration with a digital assistant
US10060752B2 (en) * 2016-06-23 2018-08-28 Microsoft Technology Licensing, Llc Detecting deviation from planned public transit route
US10425490B2 (en) 2016-09-26 2019-09-24 Uber Technologies, Inc. Service information and configuration user interface
US10417727B2 (en) * 2016-09-26 2019-09-17 Uber Technologies, Inc. Network system to determine accelerators for selection of a service
US10477504B2 (en) * 2016-09-26 2019-11-12 Uber Technologies, Inc. Network service over limited network connectivity
CN106507308A (zh) * 2016-11-29 2017-03-15 中国银联股份有限公司 一种身份认证方法及装置
US11204787B2 (en) 2017-01-09 2021-12-21 Apple Inc. Application integration with a digital assistant
US11087287B2 (en) 2017-04-28 2021-08-10 Uber Technologies, Inc. System and method for generating event invitations to specified recipients
DK201770383A1 (en) 2017-05-09 2018-12-14 Apple Inc. USER INTERFACE FOR CORRECTING RECOGNITION ERRORS
US10726832B2 (en) 2017-05-11 2020-07-28 Apple Inc. Maintaining privacy of personal information
DK180048B1 (en) 2017-05-11 2020-02-04 Apple Inc. MAINTAINING THE DATA PROTECTION OF PERSONAL INFORMATION
DK179496B1 (en) 2017-05-12 2019-01-15 Apple Inc. USER-SPECIFIC Acoustic Models
DK179745B1 (en) 2017-05-12 2019-05-01 Apple Inc. SYNCHRONIZATION AND TASK DELEGATION OF A DIGITAL ASSISTANT
DK201770429A1 (en) 2017-05-12 2018-12-14 Apple Inc. LOW-LATENCY INTELLIGENT AUTOMATED ASSISTANT
DK201770411A1 (en) 2017-05-15 2018-12-20 Apple Inc. MULTI-MODAL INTERFACES
US20180336892A1 (en) 2017-05-16 2018-11-22 Apple Inc. Detecting a trigger of a digital assistant
DK179560B1 (en) 2017-05-16 2019-02-18 Apple Inc. FAR-FIELD EXTENSION FOR DIGITAL ASSISTANT SERVICES
US10303715B2 (en) 2017-05-16 2019-05-28 Apple Inc. Intelligent automated assistant for media exploration
WO2018209551A1 (en) * 2017-05-16 2018-11-22 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for determining an estimated time of arrival
US10496508B2 (en) 2017-06-02 2019-12-03 Apple Inc. Accessory communication control
US10210757B2 (en) * 2017-06-21 2019-02-19 Google Llc Passenger transit vehicle geolocation
US20190014026A1 (en) * 2017-07-05 2019-01-10 Ford Global Technologies, Llc Method and apparatus for ignition state monitoring
US10721327B2 (en) 2017-08-11 2020-07-21 Uber Technologies, Inc. Dynamic scheduling system for planned service requests
US11816622B2 (en) 2017-08-14 2023-11-14 ScoutZinc, LLC System and method for rating of personnel using crowdsourcing in combination with weighted evaluator ratings
US10129705B1 (en) * 2017-12-11 2018-11-13 Facebook, Inc. Location prediction using wireless signals on online social networks
US10818288B2 (en) 2018-03-26 2020-10-27 Apple Inc. Natural assistant interaction
US10979857B2 (en) 2018-05-03 2021-04-13 Curbside Inc. Content conversion tracking based on location data
US11145294B2 (en) 2018-05-07 2021-10-12 Apple Inc. Intelligent automated assistant for delivering content from user experiences
US10928918B2 (en) 2018-05-07 2021-02-23 Apple Inc. Raise to speak
JP7053371B2 (ja) * 2018-05-22 2022-04-12 株式会社Ｎｔｔドコモ 行動推定装置
US10892996B2 (en) 2018-06-01 2021-01-12 Apple Inc. Variable latency device coordination
DK201870355A1 (en) 2018-06-01 2019-12-16 Apple Inc. VIRTUAL ASSISTANT OPERATION IN MULTI-DEVICE ENVIRONMENTS
DK180639B1 (en) 2018-06-01 2021-11-04 Apple Inc DISABILITY OF ATTENTION-ATTENTIVE VIRTUAL ASSISTANT
DK179822B1 (da) 2018-06-01 2019-07-12 Apple Inc. Voice interaction at a primary device to access call functionality of a companion device
US11805009B2 (en) 2018-06-03 2023-10-31 Apple Inc. Configuring accessory network connections
US11010561B2 (en) 2018-09-27 2021-05-18 Apple Inc. Sentiment prediction from textual data
US11462215B2 (en) 2018-09-28 2022-10-04 Apple Inc. Multi-modal inputs for voice commands
US11475898B2 (en) 2018-10-26 2022-10-18 Apple Inc. Low-latency multi-speaker speech recognition
US10715957B2 (en) * 2018-10-29 2020-07-14 Here Global B.V. Identifying mobile radio nodes and determining use of public transport vehicle
US11638059B2 (en) 2019-01-04 2023-04-25 Apple Inc. Content playback on multiple devices
JP7095614B2 (ja) 2019-02-08 2022-07-05 トヨタ自動車株式会社 処理装置、処理方法およびプログラム
US10785634B1 (en) 2019-03-08 2020-09-22 Telefonaktiebolaget Lm Ericsson (Publ) Method for end-to-end (E2E) user equipment (UE) trajectory network automation based on future UE location
US11348573B2 (en) 2019-03-18 2022-05-31 Apple Inc. Multimodality in digital assistant systems
US11153717B2 (en) * 2019-04-04 2021-10-19 Qualcomm Incorporated Enhanced reporting of positioning-related states
DE102019205017B3 (de) * 2019-04-08 2020-07-02 Zf Friedrichshafen Ag Intentionsbestimmung eines Personenverkehrsmittels
US11307752B2 (en) 2019-05-06 2022-04-19 Apple Inc. User configurable task triggers
US11475884B2 (en) 2019-05-06 2022-10-18 Apple Inc. Reducing digital assistant latency when a language is incorrectly determined
DK201970509A1 (en) 2019-05-06 2021-01-15 Apple Inc Spoken notifications
US11423908B2 (en) 2019-05-06 2022-08-23 Apple Inc. Interpreting spoken requests
US11140099B2 (en) 2019-05-21 2021-10-05 Apple Inc. Providing message response suggestions
DK180129B1 (en) 2019-05-31 2020-06-02 Apple Inc. USER ACTIVITY SHORTCUT SUGGESTIONS
DK201970510A1 (en) 2019-05-31 2021-02-11 Apple Inc Voice identification in digital assistant systems
US11496600B2 (en) 2019-05-31 2022-11-08 Apple Inc. Remote execution of machine-learned models
US11289073B2 (en) 2019-05-31 2022-03-29 Apple Inc. Device text to speech
US11360641B2 (en) 2019-06-01 2022-06-14 Apple Inc. Increasing the relevance of new available information
US11468890B2 (en) 2019-06-01 2022-10-11 Apple Inc. Methods and user interfaces for voice-based control of electronic devices
WO2021056255A1 (en) 2019-09-25 2021-04-01 Apple Inc. Text detection using global geometry estimators
JP7561507B2 (ja) 2020-03-23 2024-10-04 株式会社Ｎｔｔファシリティーズ 解析装置、解析方法、及びプログラム
US11061543B1 (en) 2020-05-11 2021-07-13 Apple Inc. Providing relevant data items based on context
US11183193B1 (en) 2020-05-11 2021-11-23 Apple Inc. Digital assistant hardware abstraction
US11755276B2 (en) 2020-05-12 2023-09-12 Apple Inc. Reducing description length based on confidence
US11490204B2 (en) 2020-07-20 2022-11-01 Apple Inc. Multi-device audio adjustment coordination
US11438683B2 (en) 2020-07-21 2022-09-06 Apple Inc. User identification using headphones
CN114550453B (zh) * 2022-02-23 2023-09-26 阿里巴巴（中国）有限公司 模型训练方法、确定方法、电子设备及计算机存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101989127A (zh) * 2009-08-03 2011-03-23 索尼公司 数据处理装置、数据处理方法以及程序
CN102087722A (zh) * 2009-12-04 2011-06-08 索尼公司 学习设备和方法、预测设备和方法及程序
CN102298608A (zh) * 2010-06-16 2011-12-28 索尼公司 信息处理装置、信息处理方法和程序
WO2012038781A1 (en) * 2010-09-23 2012-03-29 Nokia Corporation State change sensing based on individual location patterns
CN102577158A (zh) * 2009-07-20 2012-07-11 艾色拉公司 自适应发射反馈
CN102577443A (zh) * 2009-09-23 2012-07-11 诺基亚公司 用于增量式确定位置情境的方法和装置
WO2013024279A1 (en) * 2011-08-12 2013-02-21 Overlay Media Limited Context-awareness statistics on mobile devices

Family Cites Families (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020069017A1 (en) 1995-08-14 2002-06-06 Schmier Kenneth J. Public transit vehicle arrival information system
CA2263153A1 (en) 1996-08-13 1998-02-26 Kenneth J. Schmier Public transit vehicle arrival information system
US6138026A (en) 1998-06-16 2000-10-24 Ericsson Inc. Method and apparatus for locating a wireless communication device
DE19935645A1 (de) 1999-07-29 2001-02-01 Bosch Gmbh Robert Navigationsverfahren und Navigationsgerät
CZ290287B6 (cs) 2001-04-25 2002-07-17 CROSS Zlín, s. r. o. Způsob stanovení jízdních časů a prognóz jízdních časů v dopravní síti s pouľitím polohování mobilních telefonů a systém k provedení způsobu
US6577946B2 (en) 2001-07-10 2003-06-10 Makor Issues And Rights Ltd. Traffic information gathering via cellular phone networks for intelligent transportation systems
GB2382203A (en) 2001-11-20 2003-05-21 Hewlett Packard Co Alerting users to impending events
US7394403B2 (en) 2002-02-14 2008-07-01 Everyday Wireless, Llc Everyday wireless vehicle notification and vehicle location systems and methods related thereto
US6958709B2 (en) 2002-08-08 2005-10-25 General Electric Company Method, system, and storage medium for integrating vehicle management, transportation and communications functions
US7250907B2 (en) * 2003-06-30 2007-07-31 Microsoft Corporation System and methods for determining the location dynamics of a portable computing device
DE10333793B4 (de) 2003-07-24 2010-03-18 Vodafone Holding Gmbh Verfahren und System zum Erzeugen von Informationsdaten
US20050258980A1 (en) 2004-05-19 2005-11-24 Electronic Data Systems Corporation System and method for notification of arrival of bus or other vehicle
US20060009905A1 (en) 2004-07-06 2006-01-12 Soderberg Victor J Communication device for alerting passengers of their destination
US20060173618A1 (en) 2005-02-01 2006-08-03 Mark Eyer Intelligent travel assistant
US20070024440A1 (en) 2005-07-28 2007-02-01 Lucent Technologies Inc. School bus tracking and notification system
US8138907B2 (en) 2005-08-11 2012-03-20 University Of South Florida Travel assistant device
US8731585B2 (en) 2006-02-10 2014-05-20 Telecommunications Systems, Inc. Intelligent reverse geocoding
WO2007070505A2 (en) 2005-12-13 2007-06-21 Squareloop, Inc. System, apparatus, and methods for location managed message processing
KR100725792B1 (ko) 2006-02-01 2007-06-08 엔에이치엔(주) 개인 웹페이지에서의 지리 정보 제공 방법 및 시스템
US20100225447A1 (en) * 2006-02-27 2010-09-09 Adra Hosni I System and method for dynamically tracking and state forecasting tagged entities
US7571050B2 (en) 2006-03-27 2009-08-04 Microsoft Corporation Transit-coordinated local search
US7576644B2 (en) 2006-07-05 2009-08-18 Intuit Inc. Method and apparatus for providing location-specific information through a mobile device
US8102255B1 (en) 2006-08-22 2012-01-24 Emigh Aaron T Transit-related data processing
US7840340B2 (en) 2007-04-13 2010-11-23 United Parcel Service Of America, Inc. Systems, methods, and computer program products for generating reference geocodes for point addresses
US8838082B2 (en) 2008-11-26 2014-09-16 Ringcentral, Inc. Centralized status server for call management of location-aware mobile devices
US8478642B2 (en) * 2008-10-20 2013-07-02 Carnegie Mellon University System, method and device for predicting navigational decision-making behavior
US8433341B2 (en) 2009-02-05 2013-04-30 Universal Metaphor, Llc System and methods for distributed tracking of public transit vehicles
US20100268450A1 (en) 2009-04-15 2010-10-21 Eugene Stephen Evanitsky Pedestrian navigation systemand method integrated with public transportation
US20100287178A1 (en) 2009-05-08 2010-11-11 Google Inc. Refining location estimates and reverse geocoding based on a user profile
US20110046881A1 (en) 2009-08-20 2011-02-24 Jeyhan Karaoguz Personal mapping system
JP5495014B2 (ja) * 2009-09-09 2014-05-21 ソニー株式会社 データ処理装置、データ処理方法、およびプログラム
US8660793B2 (en) 2009-09-18 2014-02-25 Blackberry Limited Expediting reverse geocoding with a bounding region
US8275649B2 (en) 2009-09-18 2012-09-25 Microsoft Corporation Mining life pattern based on location history
US8787935B2 (en) * 2009-09-24 2014-07-22 Sprint Communications Company L.P. Location request authorization for communication devices
US8577332B1 (en) 2010-03-17 2013-11-05 Sprint Spectrum L.P. Method and system for offering a femtocell to a subscriber
US20110274094A1 (en) * 2010-05-06 2011-11-10 Qualcomm Incorporated Methods and apparatus for estimating a geolocation of a wireless communications device
ES2751111T3 (es) 2010-08-13 2020-03-30 Nokia Technologies Oy Método y aparato para capa de mapa personal compartida segura
US8504062B2 (en) * 2010-11-01 2013-08-06 Wavemarket, Inc. System and method for aggregating and associating mobile device location data
US8542637B2 (en) 2011-01-18 2013-09-24 Microsoft Corporation Clustering crowd-sourced data for determining beacon positions
US20140372904A1 (en) 2012-02-14 2014-12-18 Google Inc. System and method for communicating transportation events
US9659492B2 (en) 2013-01-11 2017-05-23 Here Global B.V. Real-time vehicle spacing control
US9020754B2 (en) 2013-03-22 2015-04-28 Here Global B.V. Vehicle arrival prediction
US9267805B2 (en) 2013-06-07 2016-02-23 Apple Inc. Modeling significant locations
WO2015035185A1 (en) 2013-09-06 2015-03-12 Apple Inc. Providing transit information
US9544721B2 (en) 2013-07-26 2017-01-10 Apple Inc. Address point data mining

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102577158A (zh) * 2009-07-20 2012-07-11 艾色拉公司 自适应发射反馈
CN101989127A (zh) * 2009-08-03 2011-03-23 索尼公司 数据处理装置、数据处理方法以及程序
CN102577443A (zh) * 2009-09-23 2012-07-11 诺基亚公司 用于增量式确定位置情境的方法和装置
CN102087722A (zh) * 2009-12-04 2011-06-08 索尼公司 学习设备和方法、预测设备和方法及程序
CN102298608A (zh) * 2010-06-16 2011-12-28 索尼公司 信息处理装置、信息处理方法和程序
WO2012038781A1 (en) * 2010-09-23 2012-03-29 Nokia Corporation State change sensing based on individual location patterns
WO2013024279A1 (en) * 2011-08-12 2013-02-21 Overlay Media Limited Context-awareness statistics on mobile devices

Also Published As

Publication number Publication date
US20140364149A1 (en) 2014-12-11
WO2014197321A3 (en) 2015-01-22
US20150073703A1 (en) 2015-03-12
CN110035383B (zh) 2021-01-12
EP3005780A2 (en) 2016-04-13
CN110035383A (zh) 2019-07-19
EP3005780A4 (en) 2017-02-15
US9285231B2 (en) 2016-03-15
US9807565B2 (en) 2017-10-31
US20140364150A1 (en) 2014-12-11
US20160174048A1 (en) 2016-06-16
US10111042B2 (en) 2018-10-23
CN105284144A (zh) 2016-01-27
WO2014197321A2 (en) 2014-12-11
WO2014197318A2 (en) 2014-12-11
WO2014197318A3 (en) 2015-03-19
AU2014275203A1 (en) 2015-12-03
AU2014275203B2 (en) 2017-08-24
US9267805B2 (en) 2016-02-23

Similar Documents

Publication Publication Date Title
CN105284144B (zh) 对显著位置进行建模
CN106465060B (zh) 确定重要用户位置以用于提供基于位置的服务
WO2018183019A1 (en) Distinguishing events of users for efficient service content distribution
EP3101561A1 (en) Ranking nearby destinations based on visit likelihoods and predicting future visits to places from location history
CN103248999A (zh) 基于位置在用户设备处执行动作的方法、系统和程序产品
CN107851243A (zh) 推断物理会议位置
EP2653969A1 (en) Excluding locations from location sharing
WO2015184184A2 (en) Determining a significant user location for providing location-based services
KR102180519B1 (ko) 음성 상기 시스템
Park et al. A Recommender System for Smartphone Users
US20170116540A1 (en) Method for triggering an action on a mobile device of a user

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant