對環(huán)境位置更新進行分組的制作方法
【技術(shù)領(lǐng)域】
[0001]本公開總體上涉及位置追蹤。
【背景技術(shù)】
[0002]可包括社交網(wǎng)絡(luò)網(wǎng)站的社交網(wǎng)絡(luò)系統(tǒng)能夠使其用戶(諸如，個人或組織)與其交互并且通過其彼此交互。社交網(wǎng)絡(luò)系統(tǒng)可以利用來自用戶的輸入在社交網(wǎng)絡(luò)系統(tǒng)中創(chuàng)建并儲存與用戶相關(guān)的用戶配置文件。用戶配置文件可以包括人口統(tǒng)計信息、通信信道信息、以及有關(guān)用戶的個人興趣的信息。社交網(wǎng)絡(luò)系統(tǒng)還可利用來自用戶的輸入創(chuàng)建并存儲用戶與社交網(wǎng)絡(luò)系統(tǒng)中的其他用戶的關(guān)系的記錄，以及提供便于兩個用戶或多個用戶之間的社交交互的服務(wù)(例如，涂鴉墻、照片分享、事件組織、消息、游戲或者廣告)。
[0003]社交網(wǎng)絡(luò)系統(tǒng)可以通過一個或多個網(wǎng)絡(luò)將與其服務(wù)相關(guān)的內(nèi)容或消息傳輸至用戶的手機或其他計算設(shè)備。用戶還可以在用戶的手機或其他計算設(shè)備上安裝軟件應(yīng)用用于訪問用戶的用戶配置文件以及社交網(wǎng)絡(luò)系統(tǒng)內(nèi)的其他數(shù)據(jù)。社交網(wǎng)絡(luò)系統(tǒng)可生成一組個性化的內(nèi)容對象以顯示給用戶，諸如，連接至該用戶的其他用戶的集合的故事的新鮮事。
[0004]移動計算設(shè)備，諸如，智能電話、平板電腦或便攜式計算機，可以包括用于確定其位置、方向或方位的功能，諸如，GPS接收器、指南針或陀螺儀。這種設(shè)備還可包括用于無線通信的功能，諸如，藍牙通信、近場通信(NFC)或紅外(IR)通信或者與無線局域網(wǎng)(WLAN)或蜂窩電話網(wǎng)絡(luò)通信。這種設(shè)備還可包括一個或多個照相機、掃描儀、觸摸屏、麥克風(fēng)或揚聲器。移動計算設(shè)備還可以執(zhí)行軟件應(yīng)用，諸如，游戲、網(wǎng)絡(luò)瀏覽器或社交網(wǎng)絡(luò)應(yīng)用。利用社交網(wǎng)絡(luò)應(yīng)用，用戶可以與他們的社交網(wǎng)絡(luò)中的其他用戶連接、通信并共享信息。

【發(fā)明內(nèi)容】

[0005]在【具體實施方式】中，可以對來自移動設(shè)備的位置服務(wù)的多個環(huán)境位置讀數(shù)進行過濾并且將多個環(huán)境位置讀數(shù)進行分組，從而抑制位置數(shù)據(jù)噪音并且減少所存儲的位置數(shù)據(jù)的量。在【具體實施方式】中，使用諸如k均值算法等空間集群算法可以將環(huán)境位置讀數(shù)集群?？臻g集群算法基于環(huán)境位置讀數(shù)的位置與最近集群的位置之間的距離將大量的空間讀數(shù)集群到少量的空間中心中?？墒褂煤罄m(xù)的環(huán)境位置讀數(shù)細化空間集群的準(zhǔn)確度。基于環(huán)境位置讀數(shù)的位置與最近集群的位置之間的距離是否小于預(yù)定閾值而將后續(xù)的環(huán)境位置讀數(shù)添加到現(xiàn)有集群中。否則，可使新讀數(shù)遠離現(xiàn)有集群。
【附圖說明】
[0006]圖1示出了與社交網(wǎng)絡(luò)系統(tǒng)相關(guān)的示例性網(wǎng)絡(luò)環(huán)境。
[0007]圖2A-2C示出了周圍位置讀數(shù)的示例性分組。
[0008]圖3A-D示出示例性基于時間的日程提取。
[0009]圖4示出示例性移動設(shè)備。
[0010]圖5示出對周圍位置更新進行分組的示例性方法。
[0011]圖6示出日程估計的示例性方法。
[0012]圖7示出標(biāo)記用戶的圖案的示例性方法。
[0013]圖8示出提供日程偏離通知的示例性方法。
[0014]圖9示出告知用戶日程偏離的示例性方法。
[0015]圖10示出示例性社交圖譜。
[0016]圖11示出示例性計算機系統(tǒng)。
【具體實施方式】
[0017]圖1示出了與社交網(wǎng)絡(luò)系統(tǒng)相關(guān)的示例性網(wǎng)絡(luò)環(huán)境100。網(wǎng)絡(luò)環(huán)境100包括用戶101、客戶系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160、及通過網(wǎng)絡(luò)110彼此連接的第三方系統(tǒng)170。盡管圖1示出了用戶101、客戶系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110的具體布置，但是本公開考慮用戶101、客戶系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110的任何合適的布置。作為實例并非限制性方式，客戶系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160以及第三方系統(tǒng)170中的兩個或更多可繞開網(wǎng)絡(luò)110直接彼此連接。作為另一實例，客戶系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160以及第三方系統(tǒng)170中的兩個或更多可物理地或邏輯地整體或部分共同位于同一位置。此外，盡管圖1示出了用戶101、客戶系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110的具體數(shù)量，但是本公開考慮用戶101、客戶系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)110的任何合適的數(shù)量。作為實例并非限制性方式，網(wǎng)絡(luò)環(huán)境100可包括多個用戶101、客戶系統(tǒng)130、社交網(wǎng)絡(luò)系統(tǒng)160、第三方系統(tǒng)170以及網(wǎng)絡(luò)HO。
[0018]在【具體實施方式】中，用戶101可以是與社交網(wǎng)絡(luò)系統(tǒng)160或通過社交網(wǎng)絡(luò)系統(tǒng)160交互或者通信的個體(人類用戶)、實體(例如，企業(yè)、商家或第三方應(yīng)用)或者(例如，個體的或者實體的)群體。在【具體實施方式】中，社交網(wǎng)絡(luò)系統(tǒng)160可以是承載在線社交網(wǎng)絡(luò)的網(wǎng)絡(luò)可尋址計算機系統(tǒng)。社交網(wǎng)絡(luò)系統(tǒng)160可生成、存儲、接收、以及發(fā)送社交網(wǎng)絡(luò)數(shù)據(jù)，例如，用戶配置文件數(shù)據(jù)、概念資料數(shù)據(jù)、社交圖譜信息、或者與在線社交網(wǎng)絡(luò)有關(guān)的其他合適數(shù)據(jù)。社交網(wǎng)絡(luò)系統(tǒng)160可由網(wǎng)絡(luò)環(huán)境100的其他組件直接或者經(jīng)由網(wǎng)絡(luò)110訪問。在【具體實施方式】中，社交網(wǎng)絡(luò)系統(tǒng)160可包括授權(quán)服務(wù)器(或其他合適的組件)，其允許用戶選擇啟用還是不啟用使他們的動作被社交網(wǎng)絡(luò)系統(tǒng)160記錄或者與其他系統(tǒng)(例如，第三方系統(tǒng)170)共享，諸如，通過設(shè)定適當(dāng)?shù)碾[私設(shè)置。用戶的隱私設(shè)置可以確定可以記錄與用戶相關(guān)的什么信息，可以如何記錄與用戶相關(guān)的信息，何時可以記錄與用戶相關(guān)的信息，誰可以記錄與用戶相關(guān)的信息，與用戶相關(guān)的信息可以與誰共享，以及記錄或分享與用戶相關(guān)的信息的目的是什么。認證服務(wù)器可以用于通過嵌段、數(shù)據(jù)散列、匿名化、或其他適用技術(shù)強制執(zhí)行社交網(wǎng)絡(luò)系統(tǒng)160的用戶的一個或多個的隱私設(shè)置，視情況而定。
[0019]第三方系統(tǒng)170可通過網(wǎng)絡(luò)環(huán)境100的其他組件直接或者經(jīng)由網(wǎng)絡(luò)110訪問。在【具體實施方式】中，一個或多個用戶101可使用一個或多個客戶系統(tǒng)130訪問數(shù)據(jù)、將數(shù)據(jù)發(fā)送至社交網(wǎng)絡(luò)系統(tǒng)160或者第三方系統(tǒng)170、并且從社交網(wǎng)絡(luò)系統(tǒng)160或者第三方系統(tǒng)170接收數(shù)據(jù)?？蛻粝到y(tǒng)130可直接地、通過網(wǎng)絡(luò)110或者通過第三方系統(tǒng)訪問社交網(wǎng)絡(luò)系統(tǒng)160或第三方系統(tǒng)170。作為實例并非限制性方式，客戶系統(tǒng)130可通過社交網(wǎng)絡(luò)系統(tǒng)160訪問第三方系統(tǒng)170。在【具體實施方式】中，用戶101可以至少部分基于如下所述存儲在社交網(wǎng)絡(luò)系統(tǒng)160的社交圖譜信息進行認證。作為實例并非限制性方式，社交網(wǎng)絡(luò)系統(tǒng)160可以通過至少部分基于與用戶101相關(guān)的內(nèi)容對象驗證用戶101來防止未經(jīng)授權(quán)使用社交網(wǎng)絡(luò)系統(tǒng)160或第三方系統(tǒng)170。在【具體實施方式】中，社交網(wǎng)絡(luò)系統(tǒng)160從與內(nèi)容對象的選擇對應(yīng)的客戶系統(tǒng)130接收數(shù)據(jù)并且確定選擇是否對應(yīng)與用戶101相關(guān)的內(nèi)容對象。社交網(wǎng)絡(luò)系統(tǒng)160可以至少部分基于選擇是否對應(yīng)與用戶101相關(guān)的內(nèi)容對象向驗證用戶101的客戶系統(tǒng)130發(fā)送數(shù)據(jù)?？蛻粝到y(tǒng)130可以是諸如個人電腦、膝上型電腦、蜂窩電話、智能手機、或者平板電腦等任一合適的計算設(shè)備。
[0020]社交網(wǎng)絡(luò)系統(tǒng)160或第三方系統(tǒng)170可以自動地并且在不利用來自用戶101的任何手動輸入的情況下確定客戶系統(tǒng)130的當(dāng)前位置。在【具體實施方式】中，社交網(wǎng)絡(luò)系統(tǒng)160或第三方系統(tǒng)170可以通過使用無線通信協(xié)議，諸如，W1-Fi或第三代移動通信(3G)經(jīng)由網(wǎng)絡(luò)110發(fā)送激活信號來輪詢或“ping”在客戶系統(tǒng)130上執(zhí)行的應(yīng)用以獲取位置數(shù)據(jù)。作為實例并非限制性方式，社交網(wǎng)絡(luò)系統(tǒng)160可以定期輪詢在后臺或者“睡眠”模式中運行的客戶系統(tǒng)130的應(yīng)用。在【具體實施方式】中，應(yīng)用可以是響應(yīng)于來自社交網(wǎng)絡(luò)系統(tǒng)160的激活信號的事件驅(qū)動應(yīng)用。社交網(wǎng)絡(luò)系統(tǒng)160或第三方系統(tǒng)170可以至少部分基于客戶系統(tǒng)130的移動距離自適應(yīng)調(diào)節(jié)在客戶系統(tǒng)130上執(zhí)行的應(yīng)用進行位置確定的預(yù)先確定的采樣時段和輪詢頻率。作為實例并非限制性方式，可以至少部分基于客戶系統(tǒng)130是移動的還是固定的來自適應(yīng)調(diào)節(jié)預(yù)先確定的采樣時段和輪詢頻率。當(dāng)客戶系統(tǒng)130移動并且移動距離相對大時，社交網(wǎng)絡(luò)系統(tǒng)160可以更頻繁地從應(yīng)用請求位置數(shù)據(jù)，但準(zhǔn)確度降低。作為另一實例，當(dāng)客戶系統(tǒng)130基本上固定并且移動距離相對小時，社交網(wǎng)絡(luò)系統(tǒng)160可以不那么頻繁地從客戶系統(tǒng)130請求位置數(shù)據(jù)且準(zhǔn)確度更高。
[0021]可以至少部分地通過預(yù)先確定的采樣時段確定通過應(yīng)用測量的位置數(shù)據(jù)的準(zhǔn)確度，通過社交網(wǎng)絡(luò)系統(tǒng)160或第三方系統(tǒng)170激活客戶系統(tǒng)130的位置服務(wù)。社交網(wǎng)絡(luò)系統(tǒng)160或第三方系統(tǒng)可以至少部分基于客戶系統(tǒng)130的當(dāng)前位置與上次讀數(shù)的位置的比較來計算客戶系統(tǒng)130的移動距離?？梢杂靡韵碌仁浇票硎究蛻粝到y(tǒng)130的移動距離:
[0022]距離移動=(位置t-位置t D (I)
[0023]位置t是客戶系統(tǒng)130在最近位置讀數(shù)的位置以及位置t i是客戶系統(tǒng)130在第二最近位置讀數(shù)的位置。作為實例并非限制性方式，當(dāng)客戶系統(tǒng)130的移動距離基本上等于或小于預(yù)先確定的臨界距離時，社交網(wǎng)絡(luò)系統(tǒng)160或第三方系統(tǒng)170可以確定客戶系統(tǒng)130是固定的。在【具體實施方式】中，預(yù)先確定的距離可以是客戶系統(tǒng)130的全球定位系統(tǒng)(GPS)功能的測量精確度。雖然本公開描述了基于移動距離將輪詢頻率和采樣時段調(diào)節(jié)成具體數(shù)量的離散設(shè)置，但本公開內(nèi)容考慮了基于移動距離將輪詢頻率和采樣時段調(diào)整成任何合適數(shù)量的離散設(shè)置或連續(xù)性設(shè)置。
[0024]在【具體實施方式】中，過濾位置讀數(shù)可以抑制存在于客戶系統(tǒng)130的位置的單獨確定的不確定性或噪聲量并且減少存儲在社交網(wǎng)絡(luò)系統(tǒng)160上與客戶系統(tǒng)130相關(guān)的位置數(shù)據(jù)的量。在【具體實施方式】中，由社交網(wǎng)絡(luò)160或第三方系統(tǒng)170接收的位置數(shù)據(jù)可以包括與測量位置數(shù)據(jù)的時間和地理坐標(biāo)相關(guān)的信息。如上所述，即使當(dāng)客戶系統(tǒng)130固定時，所接收的地理坐標(biāo)可具有不精確的量。在【具體實施方式】中，過濾位置讀數(shù)可以減少可以存儲在社交網(wǎng)絡(luò)系統(tǒng)160或第三方系統(tǒng)170上的代表地理位置數(shù)據(jù)點的位置讀數(shù)。在【具體實施方式】中，可以計算出當(dāng)前位置讀數(shù)(諸如，位置t)與初始地理位置數(shù)據(jù)點(諸如，在位置“處)之間的距離，并且將計算的距離與預(yù)先確定的臨界距離進行比較。如上所述，預(yù)先確定的臨界距離可以是客戶系統(tǒng)130的全球定位系統(tǒng)(GPS)功能的測量精確度。在【具體實施方式】中，可以響應(yīng)于小于預(yù)先確定的臨界距離的計算距離至少部分基于初始地理坐標(biāo)和當(dāng)前位置讀數(shù)重新計算并且更新初始地理位置數(shù)據(jù)點的地理坐標(biāo)。在【具體實施方式】中，可以用與當(dāng)前位置讀數(shù)相關(guān)的時間更新與初始地理坐標(biāo)相關(guān)的時間持續(xù)。在【具體實施方式】中，可以響應(yīng)于計算距離大于預(yù)先確定的臨界距離創(chuàng)建新地理位置數(shù)據(jù)點。隨后的位置讀數(shù)可以用于更新與新地理位置數(shù)據(jù)點相關(guān)的地理坐標(biāo)。在【具體實施方式】中，可以至少部分基于在零時間持續(xù)下的位置讀數(shù)確定客戶系統(tǒng)130的移動速度或朝向。作為實例并非限制性方式，與運動中的客戶系統(tǒng)130相關(guān)的時間持續(xù)可以是零。在【具體實施方式】中，社交網(wǎng)絡(luò)系統(tǒng)160或第三方系統(tǒng)170可以使用過濾來分類多個地理位置數(shù)據(jù)點。例如，社交網(wǎng)絡(luò)系統(tǒng)160可以確定客戶系統(tǒng)130已固定一段時間或者以具體朝向和速度移動。
[0025]在【具體實施方式】中，社交網(wǎng)絡(luò)系統(tǒng)160或第三方系統(tǒng)170可以對客戶系統(tǒng)130的多個位置讀數(shù)進行分組以確定