對環境位置更新進行分組的制作方法
【技術領域】
[0001]本公開總體上涉及位置追蹤。
【背景技術】
[0002]可包括社交網絡網站的社交網絡系統能夠使其用戶(諸如，個人或組織)與其交互并且通過其彼此交互。社交網絡系統可以利用來自用戶的輸入在社交網絡系統中創建并儲存與用戶相關的用戶配置文件。用戶配置文件可以包括人口統計信息、通信信道信息、以及有關用戶的個人興趣的信息。社交網絡系統還可利用來自用戶的輸入創建并存儲用戶與社交網絡系統中的其他用戶的關系的記錄，以及提供便于兩個用戶或多個用戶之間的社交交互的服務(例如，涂鴉墻、照片分享、事件組織、消息、游戲或者廣告)。
[0003]社交網絡系統可以通過一個或多個網絡將與其服務相關的內容或消息傳輸至用戶的手機或其他計算設備。用戶還可以在用戶的手機或其他計算設備上安裝軟件應用用于訪問用戶的用戶配置文件以及社交網絡系統內的其他數據。社交網絡系統可生成一組個性化的內容對象以顯示給用戶，諸如，連接至該用戶的其他用戶的集合的故事的新鮮事。
[0004]移動計算設備，諸如，智能電話、平板電腦或便攜式計算機，可以包括用于確定其位置、方向或方位的功能，諸如，GPS接收器、指南針或陀螺儀。這種設備還可包括用于無線通信的功能，諸如，藍牙通信、近場通信(NFC)或紅外(IR)通信或者與無線局域網(WLAN)或蜂窩電話網絡通信。這種設備還可包括一個或多個照相機、掃描儀、觸摸屏、麥克風或揚聲器。移動計算設備還可以執行軟件應用，諸如，游戲、網絡瀏覽器或社交網絡應用。利用社交網絡應用，用戶可以與他們的社交網絡中的其他用戶連接、通信并共享信息。
【發明內容】
[0005]在【具體實施方式】中，可以對來自移動設備的位置服務的多個環境位置讀數進行過濾并且將多個環境位置讀數進行分組，從而抑制位置數據噪音并且減少所存儲的位置數據的量。在【具體實施方式】中，使用諸如k均值算法等空間集群算法可以將環境位置讀數集群。空間集群算法基于環境位置讀數的位置與最近集群的位置之間的距離將大量的空間讀數集群到少量的空間中心中。可使用后續的環境位置讀數細化空間集群的準確度。基于環境位置讀數的位置與最近集群的位置之間的距離是否小于預定閾值而將后續的環境位置讀數添加到現有集群中。否則，可使新讀數遠離現有集群。
【附圖說明】
[0006]圖1示出了與社交網絡系統相關的示例性網絡環境。
[0007]圖2A-2C示出了周圍位置讀數的示例性分組。
[0008]圖3A-D示出示例性基于時間的日程提取。
[0009]圖4示出示例性移動設備。
[0010]圖5示出對周圍位置更新進行分組的示例性方法。
[0011]圖6示出日程估計的示例性方法。
[0012]圖7示出標記用戶的圖案的示例性方法。
[0013]圖8示出提供日程偏離通知的示例性方法。
[0014]圖9示出告知用戶日程偏離的示例性方法。
[0015]圖10示出示例性社交圖譜。
[0016]圖11示出示例性計算機系統。
【具體實施方式】
[0017]圖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以及網絡HO。
[0018]在【具體實施方式】中，用戶101可以是與社交網絡系統160或通過社交網絡系統160交互或者通信的個體(人類用戶)、實體(例如，企業、商家或第三方應用)或者(例如，個體的或者實體的)群體。在【具體實施方式】中，社交網絡系統160可以是承載在線社交網絡的網絡可尋址計算機系統。社交網絡系統160可生成、存儲、接收、以及發送社交網絡數據，例如，用戶配置文件數據、概念資料數據、社交圖譜信息、或者與在線社交網絡有關的其他合適數據。社交網絡系統160可由網絡環境100的其他組件直接或者經由網絡110訪問。在【具體實施方式】中，社交網絡系統160可包括授權服務器(或其他合適的組件)，其允許用戶選擇啟用還是不啟用使他們的動作被社交網絡系統160記錄或者與其他系統(例如，第三方系統170)共享，諸如，通過設定適當的隱私設置。用戶的隱私設置可以確定可以記錄與用戶相關的什么信息，可以如何記錄與用戶相關的信息，何時可以記錄與用戶相關的信息，誰可以記錄與用戶相關的信息，與用戶相關的信息可以與誰共享，以及記錄或分享與用戶相關的信息的目的是什么。認證服務器可以用于通過嵌段、數據散列、匿名化、或其他適用技術強制執行社交網絡系統160的用戶的一個或多個的隱私設置，視情況而定。
[0019]第三方系統170可通過網絡環境100的其他組件直接或者經由網絡110訪問。在【具體實施方式】中，一個或多個用戶101可使用一個或多個客戶系統130訪問數據、將數據發送至社交網絡系統160或者第三方系統170、并且從社交網絡系統160或者第三方系統170接收數據。客戶系統130可直接地、通過網絡110或者通過第三方系統訪問社交網絡系統160或第三方系統170。作為實例并非限制性方式，客戶系統130可通過社交網絡系統160訪問第三方系統170。在【具體實施方式】中，用戶101可以至少部分基于如下所述存儲在社交網絡系統160的社交圖譜信息進行認證。作為實例并非限制性方式，社交網絡系統160可以通過至少部分基于與用戶101相關的內容對象驗證用戶101來防止未經授權使用社交網絡系統160或第三方系統170。在【具體實施方式】中，社交網絡系統160從與內容對象的選擇對應的客戶系統130接收數據并且確定選擇是否對應與用戶101相關的內容對象。社交網絡系統160可以至少部分基于選擇是否對應與用戶101相關的內容對象向驗證用戶101的客戶系統130發送數據。客戶系統130可以是諸如個人電腦、膝上型電腦、蜂窩電話、智能手機、或者平板電腦等任一合適的計算設備。
[0020]社交網絡系統160或第三方系統170可以自動地并且在不利用來自用戶101的任何手動輸入的情況下確定客戶系統130的當前位置。在【具體實施方式】中，社交網絡系統160或第三方系統170可以通過使用無線通信協議，諸如，W1-Fi或第三代移動通信(3G)經由網絡110發送激活信號來輪詢或“ping”在客戶系統130上執行的應用以獲取位置數據。作為實例并非限制性方式，社交網絡系統160可以定期輪詢在后臺或者“睡眠”模式中運行的客戶系統130的應用。在【具體實施方式】中，應用可以是響應于來自社交網絡系統160的激活信號的事件驅動應用。社交網絡系統160或第三方系統170可以至少部分基于客戶系統130的移動距離自適應調節在客戶系統130上執行的應用進行位置確定的預先確定的采樣時段和輪詢頻率。作為實例并非限制性方式，可以至少部分基于客戶系統130是移動的還是固定的來自適應調節預先確定的采樣時段和輪詢頻率。當客戶系統130移動并且移動距離相對大時，社交網絡系統160可以更頻繁地從應用請求位置數據，但準確度降低。作為另一實例，當客戶系統130基本上固定并且移動距離相對小時，社交網絡系統160可以不那么頻繁地從客戶系統130請求位置數據且準確度更高。
[0021]可以至少部分地通過預先確定的采樣時段確定通過應用測量的位置數據的準確度，通過社交網絡系統160或第三方系統170激活客戶系統130的位置服務。社交網絡系統160或第三方系統可以至少部分基于客戶系統130的當前位置與上次讀數的位置的比較來計算客戶系統130的移動距離。可以用以下等式近似表示客戶系統130的移動距離:
[0022]距離移動=(位置t-位置t D (I)
[0023]位置t是客戶系統130在最近位置讀數的位置以及位置t i是客戶系統130在第二最近位置讀數的位置。作為實例并非限制性方式，當客戶系統130的移動距離基本上等于或小于預先確定的臨界距離時，社交網絡系統160或第三方系統170可以確定客戶系統130是固定的。在【具體實施方式】中，預先確定的距離可以是客戶系統130的全球定位系統(GPS)功能的測量精確度。雖然本公開描述了基于移動距離將輪詢頻率和采樣時段調節成具體數量的離散設置，但本公開內容考慮了基于移動距離將輪詢頻率和采樣時段調整成任何合適數量的離散設置或連續性設置。
[0024]在【具體實施方式】中，過濾位置讀數可以抑制存在于客戶系統130的位置的單獨確定的不確定性或噪聲量并且減少存儲在社交網絡系統160上與客戶系統130相關的位置數據的量。在【具體實施方式】中，由社交網絡160或第三方系統170接收的位置數據可以包括與測量位置數據的時間和地理坐標相關的信息。如上所述，即使當客戶系統130固定時，所接收的地理坐標可具有不精確的量。在【具體實施方式】中，過濾位置讀數可以減少可以存儲在社交網絡系統160或第三方系統170上的代表地理位置數據點的位置讀數。在【具體實施方式】中，可以計算出當前位置讀數(諸如，位置t)與初始地理位置數據點(諸如，在位置“處)之間的距離，并且將計算的距離與預先確定的臨界距離進行比較。如上所述，預先確定的臨界距離可以是客戶系統130的全球定位系統(GPS)功能的測量精確度。在【具體實施方式】中，可以響應于小于預先確定的臨界距離的計算距離至少部分基于初始地理坐標和當前位置讀數重新計算并且更新初始地理位置數據點的地理坐標。在【具體實施方式】中，可以用與當前位置讀數相關的時間更新與初始地理坐標相關的時間持續。在【具體實施方式】中，可以響應于計算距離大于預先確定的臨界距離創建新地理位置數據點。隨后的位置讀數可以用于更新與新地理位置數據點相關的地理坐標。在【具體實施方式】中，可以至少部分基于在零時間持續下的位置讀數確定客戶系統130的移動速度或朝向。作為實例并非限制性方式，與運動中的客戶系統130相關的時間持續可以是零。在【具體實施方式】中，社交網絡系統160或第三方系統170可以使用過濾來分類多個地理位置數據點。例如，社交網絡系統160可以確定客戶系統130已固定一段時間或者以具體朝向和速度移動。
[0025]在【具體實施方式】中，社交網絡系統160或第三方系統170可以對客戶系統130的多個位置讀數進行分組以確定