[发明专利]对环境位置更新进行分组

说明书

技术领域

本公开总体上涉及位置追踪。

背景技术

可包括社交网络网站的社交网络系统能够使其用户(诸如，个人或组织)与其交互并且通过其彼此交互。社交网络系统可以利用来自用户的输入在社交网络系统中创建并储存与用户相关的用户配置文件。用户配置文件可以包括人口统计信息、通信信道信息、以及有关用户的个人兴趣的信息。社交网络系统还可利用来自用户的输入创建并存储用户与社交网络系统中的其他用户的关系的记录，以及提供便于两个用户或多个用户之间的社交交互的服务(例如，涂鸦墙、照片分享、事件组织、消息、游戏或者广告)。

社交网络系统可以通过一个或多个网络将与其服务相关的内容或消息传输至用户的手机或其他计算设备。用户还可以在用户的手机或其他计算设备上安装软件应用用于访问用户的用户配置文件以及社交网络系统内的其他数据。社交网络系统可生成一组个性化的内容对象以显示给用户，诸如，连接至该用户的其他用户的集合的故事的新鲜事。

移动计算设备，诸如，智能电话、平板电脑或便携式计算机，可以包括用于确定其位置、方向或方位的功能，诸如，GPS接收器、指南针或陀螺仪。这种设备还可包括用于无线通信的功能，诸如，蓝牙通信、近场通信(NFC)或红外(IR)通信或者与无线局域网(WLAN)或蜂窝电话网络通信。这种设备还可包括一个或多个照相机、扫描仪、触摸屏、麦克风或扬声器。移动计算设备还可以执行软件应用，诸如，游戏、网络浏览器或社交网络应用。利用社交网络应用，用户可以与他们的社交网络中的其他用户连接、通信并共享信息。

发明内容

在具体实施方式中，可以对来自移动设备的位置服务的多个环境位置读数进行过滤并且将多个环境位置读数进行分组，从而抑制位置数据噪音并且减少所存储的位置数据的量。在具体实施方式中，使用诸如k均值算法等空间集群算法可以将环境位置读数集群。空间集群算法基于环境位置读数的位置与最近集群的位置之间的距离将大量的空间读数集群到少量的空间中心中。可使用后续的环境位置读数细化空间集群的准确度。基于环境位置读数的位置与最近集群的位置之间的距离是否小于预定阈值而将后续的环境位置读数添加到现有集群中。否则，可使新读数远离现有集群。

附图说明

图1示出了与社交网络系统相关的示例性网络环境。

图2A-2C示出了周围位置读数的示例性分组。

图3A-D示出示例性基于时间的日程提取。

图4示出示例性移动设备。

图5示出对周围位置更新进行分组的示例性方法。

图6示出日程估计的示例性方法。

图7示出标记用户的图案的示例性方法。

图8示出提供日程偏离通知的示例性方法。

图9示出告知用户日程偏离的示例性方法。

图10示出示例性社交图谱。

图11示出示例性计算机系统。

具体实施方式

图1示出了与社交网络系统相关的示例性网络环境100。网络环境100包括用户101、客户系统130、社交网络系统160、及通过网络110彼此连接的第三方系统170。尽管图1示出了用户101、客户系统130、社交网络系统160、第三方系统170以及网络110的具体布置，但是本公开考虑用户101、客户系统130、社交网络系统160、第三方系统170以及网络110的任何合适的布置。作为实例并非限制性方式，客户系统130、社交网络系统160以及第三方系统170中的两个或更多可绕开网络110直接彼此连接。作为另一实例，客户系统130、社交网络系统160以及第三方系统170中的两个或更多可物理地或逻辑地整体或部分共同位于同一位置。此外，尽管图1示出了用户101、客户系统130、社交网络系统160、第三方系统170以及网络110的具体数量，但是本公开考虑用户101、客户系统130、社交网络系统160、第三方系统170以及网络110的任何合适的数量。作为实例并非限制性方式，网络环境100可包括多个用户101、客户系统130、社交网络系统160、第三方系统170以及网络110。