分案說(shuō)明

本申請(qǐng)屬于申請(qǐng)日為2013年6月21日的中國(guó)發(fā)明專(zhuān)利申請(qǐng)201380041446.2的分案申請(qǐng)。

背景技術(shù)：

諸如智能電話和平板電腦的移動(dòng)設(shè)備已經(jīng)開(kāi)發(fā)了能夠被提供給忙碌用戶(hù)的各種新的服務(wù)。移動(dòng)設(shè)備的地理位置可以使用多種用于確定其位置的技術(shù)中的任意技術(shù)來(lái)確定，所述技術(shù)包括通過(guò)參考蜂窩網(wǎng)絡(luò)塔、wifi定位和/或全球定位系統(tǒng)(gps)。在用戶(hù)選擇運(yùn)行服務(wù)使用其地理位置的情況下，能夠通過(guò)本地設(shè)備來(lái)提供基于位置的服務(wù)。

基于位置的服務(wù)是能夠在移動(dòng)設(shè)備上通過(guò)移動(dòng)網(wǎng)絡(luò)進(jìn)行訪問(wèn)并且使用有關(guān)移動(dòng)設(shè)備的地理位置的用戶(hù)信息的信息或娛樂(lè)服務(wù)。第一代基于位置的服務(wù)可以包括用于識(shí)別人或物體的位置的服務(wù)，諸如發(fā)現(xiàn)最近的銀行取款機(jī)或聯(lián)系人的行蹤。這樣的服務(wù)還可以包括例如通過(guò)基于消費(fèi)者的當(dāng)前位置提供針對(duì)該消費(fèi)者的優(yōu)惠券或廣告的移動(dòng)商業(yè)。它們可以進(jìn)一步包括個(gè)性化的天氣服務(wù)甚至基于位置的游戲。

對(duì)于用戶(hù)的位置信息(例如，個(gè)性化和歷史獲知的位置信息)的更具粒度的理解能夠允許提供更為復(fù)雜的服務(wù)。例如，當(dāng)用戶(hù)出差時(shí)，用戶(hù)的移動(dòng)設(shè)備能夠生成位置歷史，其包括諸如每個(gè)所訪問(wèn)的位置的經(jīng)度、維度和時(shí)間戳之類(lèi)的數(shù)據(jù)點(diǎn)。然而，用戶(hù)所訪問(wèn)的企業(yè)或其它目的地的列表將會(huì)更具價(jià)值。擁有這樣的信息可能通過(guò)在用戶(hù)選擇簽到時(shí)為他們呈現(xiàn)正在訪問(wèn)的企業(yè)的名稱(chēng)而允許用戶(hù)更為容易地使用社交應(yīng)用進(jìn)行“簽到”。電子商務(wù)應(yīng)用可能包括遞送與用戶(hù)實(shí)際訪問(wèn)的企業(yè)相關(guān)的禮券或廣告。移動(dòng)設(shè)備可以具有為用戶(hù)提供其在給定的一天或多天去過(guò)的地點(diǎn)的日志的應(yīng)用。許多其它改進(jìn)的基于位置的服務(wù)都能夠被提供以這樣的信息。

通常，確定用戶(hù)訪問(wèn)了何處能夠使用本地搜索引擎來(lái)完成。本地搜索引擎是允許用戶(hù)提交針對(duì)本地企業(yè)收錄的結(jié)構(gòu)化數(shù)據(jù)庫(kù)的地理上受限的搜索的搜索引擎。然而，結(jié)果不是始終準(zhǔn)確的。從移動(dòng)設(shè)備得到的位置信息不是始終精確的。gps能夠提供良好的結(jié)果，但是在室內(nèi)(包括諸如商場(chǎng)之類(lèi)的地點(diǎn))或諸如“都市峽谷”之類(lèi)的難以接收gps信號(hào)的其它地點(diǎn)卻并非如此。企業(yè)也可能非常緊密地聚集在一起，包括在單個(gè)建筑物包括許多企業(yè)或者一個(gè)企業(yè)可能處于另一個(gè)企業(yè)上方或下方的情況。企業(yè)也可能在地理上不是分立的—一個(gè)示例是也具有餐廳的旅館；知道訪客是否在這樣的地點(diǎn)用餐或停留將會(huì)是有用的。再另外地，本地搜索數(shù)據(jù)庫(kù)可能沒(méi)有用于區(qū)分鄰近企業(yè)的坐標(biāo)的精確信息。所有這些都使得本地搜索引擎在這些情形之下提供不準(zhǔn)確的結(jié)果。

技術(shù)實(shí)現(xiàn)要素：

在一個(gè)示例中，本公開(kāi)描述了一種使用計(jì)算機(jī)處理器基于來(lái)自用戶(hù)位置歷史的地理位置來(lái)以訪問(wèn)可能性的降序?qū)τ脩?hù)可能訪問(wèn)的目的地排序的方法。依據(jù)該示例，該方法包括針對(duì)來(lái)自用戶(hù)位置歷史的地理位置，由該處理器對(duì)接近于該地理位置的目的地進(jìn)行本地搜索，該地理位置具有與之相關(guān)聯(lián)的時(shí)間，該搜索至少提供目的地的名稱(chēng)以及距該地理位置的距離。該方法還可以包括由該處理器針對(duì)該本地搜索所返回的每個(gè)目的地計(jì)算訪問(wèn)可能性，該訪問(wèn)可能性作為至少在該目的地與該地理位置之間的距離以及在關(guān)聯(lián)于該地理位置的時(shí)間與跨時(shí)間的訪問(wèn)可能性分布之間的比較的函數(shù)來(lái)計(jì)算。該方法可以進(jìn)一步包括由該處理器以訪問(wèn)可能性的降序?qū)Ρ镜厮阉魉祷氐哪康牡刂械闹辽僖恍┡判?，以針?duì)該地理位置選擇最可能訪問(wèn)的目的地。

在另一個(gè)示例中，本公開(kāi)描述了一種由計(jì)算機(jī)處理器基于來(lái)自用戶(hù)位置歷史的地理位置來(lái)以訪問(wèn)可能性的降序?qū)τ脩?hù)可能訪問(wèn)的目的地排序的方法。依據(jù)該示例，該方法包括針對(duì)來(lái)自用戶(hù)位置歷史的地理位置，由該處理器針對(duì)接近該地理位置的目的地進(jìn)行本地搜索，該地理位置具有與之相關(guān)聯(lián)的時(shí)間矢量，該時(shí)間矢量包括多次訪問(wèn)的開(kāi)始和結(jié)束時(shí)間，該搜索至少提供該目的地的名稱(chēng)以及距該地理位置的距離。該方法可以包括由該處理器針對(duì)本地搜索所返回的每個(gè)目的地計(jì)算訪問(wèn)可能性，該訪問(wèn)可能性作為至少在該目的地與該地理位置之間的距離以及在與該地理位置相關(guān)聯(lián)的時(shí)間矢量與跨時(shí)間的訪問(wèn)可能性分布之間的比較的函數(shù)來(lái)計(jì)算。另外，該方法可以包括以訪問(wèn)可能性的降序?qū)Ρ镜厮阉魉祷氐闹辽僖恍┠康牡嘏判?，以針?duì)該地理位置選擇最可能被訪問(wèn)的目的地。

在另外的示例中，本公開(kāi)描述了一種用于基于來(lái)自用戶(hù)位置歷史的地理位置來(lái)以訪問(wèn)可能性的降序?qū)τ脩?hù)可能訪問(wèn)的目的地排序的系統(tǒng)。依據(jù)該示例，該系統(tǒng)包括計(jì)算機(jī)處理器和計(jì)算機(jī)存儲(chǔ)器，該計(jì)算機(jī)存儲(chǔ)器連接至該處理器并存儲(chǔ)指令，用于使得該處理器針對(duì)來(lái)自用戶(hù)位置歷史的地理位置對(duì)接近于該地理位置的目的地進(jìn)行本地搜索，該地理位置具有與之相關(guān)聯(lián)的時(shí)間，該搜索至少提供目的地的名稱(chēng)以及距該地理位置的距離。該計(jì)算機(jī)存儲(chǔ)器還存儲(chǔ)指令，用于使得該處理器針對(duì)該本地搜索所返回的每個(gè)目的地計(jì)算訪問(wèn)可能性，該訪問(wèn)可能性作為至少在該目的地與該地理位置之間的距離以及在關(guān)聯(lián)于該地理位置的時(shí)間與跨時(shí)間的訪問(wèn)可能性分布之間的比較的函數(shù)來(lái)計(jì)算。該計(jì)算機(jī)存儲(chǔ)器還存儲(chǔ)指令，用于使得該處理器以訪問(wèn)可能性的降序?qū)Ρ镜厮阉魉祷氐哪康牡刂械闹辽僖恍┡判?，以針?duì)該地理位置選擇最可能訪問(wèn)的目的地。

在另外的示例中，本公開(kāi)描述了一種用于自動(dòng)為用戶(hù)提供與該用戶(hù)可能訪問(wèn)的地點(diǎn)相關(guān)的信息的方法。依據(jù)該示例，該方法包括接收用戶(hù)的位置歷史并且將該位置歷史存儲(chǔ)在存儲(chǔ)器中，以及使用耦合至該存儲(chǔ)器的處理器從該位置歷史中提取用戶(hù)先前訪問(wèn)過(guò)的地點(diǎn)以及指示用戶(hù)是否在時(shí)隙的多個(gè)過(guò)去實(shí)例中的任意一個(gè)期間訪問(wèn)過(guò)該地點(diǎn)的訪問(wèn)歷史數(shù)據(jù)。該方法還可以包括使用該處理器基于該訪問(wèn)歷史數(shù)據(jù)來(lái)確定該用戶(hù)是否可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)，并且如果確定用戶(hù)可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)，則使用該處理器在該時(shí)隙的未來(lái)實(shí)例開(kāi)始之前輸出與該地點(diǎn)相關(guān)的信息。

在另一個(gè)示例中，本公開(kāi)描述了一種用于自動(dòng)為用戶(hù)提供與該用戶(hù)可能訪問(wèn)的地點(diǎn)相關(guān)的信息的系統(tǒng)。依據(jù)該示例，該系統(tǒng)包括處理器以及其上存儲(chǔ)有供該處理器執(zhí)行的指令的存儲(chǔ)器。該指令包括位置歷史模塊，其接收用戶(hù)的位置歷史并且將該位置歷史存儲(chǔ)在存儲(chǔ)器中；訪問(wèn)預(yù)測(cè)模塊，其從該位置歷史中提取用戶(hù)先前訪問(wèn)過(guò)的地點(diǎn)以及指示用戶(hù)是否在時(shí)隙的多個(gè)過(guò)去實(shí)例中的任意一個(gè)期間訪問(wèn)過(guò)該地點(diǎn)的訪問(wèn)歷史數(shù)據(jù)，以及基于該訪問(wèn)歷史數(shù)據(jù)來(lái)確定該用戶(hù)是否可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)；和輸出模塊，如果確定用戶(hù)可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)，則其在該時(shí)隙的未來(lái)實(shí)例開(kāi)始之前輸出與該地點(diǎn)相關(guān)的信息。

在另外的示例中，本公開(kāi)描述了一種用于自動(dòng)為用戶(hù)提供與該用戶(hù)可能訪問(wèn)的地點(diǎn)相關(guān)的信息的移動(dòng)設(shè)備。依據(jù)該示例，該移動(dòng)設(shè)備包括處理器以及其上存儲(chǔ)有供該處理器執(zhí)行的指令的存儲(chǔ)器。該指令包括位置歷史模塊，其接收用戶(hù)的位置歷史并且將該位置歷史存儲(chǔ)在存儲(chǔ)器中；訪問(wèn)預(yù)測(cè)模塊，其從該位置歷史中提取用戶(hù)先前訪問(wèn)過(guò)的地點(diǎn)以及指示用戶(hù)是否在時(shí)隙的多個(gè)過(guò)去實(shí)例中的任意一個(gè)期間訪問(wèn)過(guò)該地點(diǎn)的訪問(wèn)歷史數(shù)據(jù)，以及基于該訪問(wèn)歷史數(shù)據(jù)來(lái)確定該用戶(hù)是否可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)；和輸出模塊，如果確定用戶(hù)可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)，則其在該時(shí)隙的未來(lái)實(shí)例開(kāi)始之前輸出與該地點(diǎn)相關(guān)的信息。

附圖說(shuō)明

圖1示意性圖示了根據(jù)本公開(kāi)的各方面的示例移動(dòng)網(wǎng)絡(luò)；

圖2是用于根據(jù)訪問(wèn)可能性對(duì)用戶(hù)可能訪問(wèn)的目的地排序的示例技術(shù)的流程圖；

圖3a、3b和3c圖示了對(duì)本公開(kāi)有用的跨時(shí)間的訪問(wèn)可能性分布；

圖4圖示了本公開(kāi)針對(duì)用戶(hù)“簽到”過(guò)程的應(yīng)用；

圖5是計(jì)算機(jī)系統(tǒng)的一個(gè)示例的示意圖；

圖6是預(yù)測(cè)服務(wù)器的一個(gè)示例的示意圖；

圖7是示意性描繪基于位置歷史來(lái)預(yù)測(cè)未來(lái)訪問(wèn)的示例技術(shù)的流程圖；

圖8是示意性描繪輸出與預(yù)測(cè)用戶(hù)訪問(wèn)的地點(diǎn)相關(guān)的信息的示例技術(shù)的流程圖。

圖9是移動(dòng)設(shè)備的示例的示意圖。

具體實(shí)施方式

這里所公開(kāi)的系統(tǒng)和技術(shù)提供了在出現(xiàn)在一個(gè)地理區(qū)域中的同時(shí)基于用戶(hù)實(shí)際訪問(wèn)目的地的可能性對(duì)目的地排名的能力。在一些示例中，來(lái)自用戶(hù)的位置歷史的地理位置可以被用來(lái)執(zhí)行本地搜索以找出與用戶(hù)的地理位置相接近的企業(yè)或其它目的地?？梢詰?yīng)用包括基于時(shí)間的訪問(wèn)可能性分布的技術(shù)來(lái)計(jì)算用戶(hù)實(shí)際訪問(wèn)附近目的地的可能性，并且可以基于該可能性對(duì)目的地排名，使得能夠在進(jìn)一步的應(yīng)用中使用最具可能性的目的地。

現(xiàn)在將對(duì)某些示例進(jìn)行描述以提供對(duì)這里所公開(kāi)的系統(tǒng)和技術(shù)的結(jié)構(gòu)、功能、制造和使用的原理的整體理解。這些示例中的一個(gè)或多個(gè)示例在附圖中進(jìn)行圖示。本領(lǐng)域技術(shù)人員將會(huì)理解，這里特別描述并且在附圖中進(jìn)行圖示的系統(tǒng)和技術(shù)是非限制性示例，并且本公開(kāi)的范圍僅由權(quán)利要求進(jìn)行限定。結(jié)合一個(gè)示例進(jìn)行圖示或描述的特征可以與其它示例的特征相結(jié)合。這樣的修改和變化意在包括于本公開(kāi)的范圍之內(nèi)。

用戶(hù)的位置可以基于用戶(hù)的移動(dòng)設(shè)備的位置進(jìn)行推斷。位置信息能夠以各種時(shí)間間隔進(jìn)行存儲(chǔ)以提供設(shè)備和用戶(hù)的位置歷史。該位置歷史能夠存儲(chǔ)在移動(dòng)設(shè)備上的高速緩存和/或其它存儲(chǔ)器中，和/或能夠通過(guò)移動(dòng)網(wǎng)絡(luò)被傳送至服務(wù)器并且存儲(chǔ)在遠(yuǎn)程數(shù)據(jù)存儲(chǔ)中。用戶(hù)可以被提供對(duì)(例如，由關(guān)聯(lián)于用戶(hù)或者由用戶(hù)所使用的計(jì)算設(shè)備所執(zhí)行的)程序或特征是否收集用戶(hù)信息(例如，有關(guān)用戶(hù)位置的信息，或者諸如有關(guān)用戶(hù)聯(lián)系人、社交網(wǎng)絡(luò)連接、社交行為或活動(dòng)、偏好等的其它信息)，和/或用戶(hù)的移動(dòng)設(shè)備是否和/或如何基于所收集的信息從內(nèi)容服務(wù)器接收內(nèi)容進(jìn)行控制的機(jī)會(huì)。此外，某些數(shù)據(jù)可以在其被存儲(chǔ)或使用之前以一種或多種方式被處理，使得無(wú)法針對(duì)用戶(hù)確定個(gè)人可識(shí)別信息。另外，可以關(guān)于獲得位置信息的位置對(duì)用戶(hù)的地理位置進(jìn)行一般化處理(諸如到城市、zip碼或州的級(jí)別)，使得無(wú)法確定用戶(hù)的特定位置。以這些方式，用戶(hù)可以對(duì)內(nèi)容服務(wù)器如何收集和使用信息加以控制。

圖1圖示了用于提供基于位置的服務(wù)的移動(dòng)網(wǎng)絡(luò)100的示例。在所圖示的示例中，移動(dòng)網(wǎng)絡(luò)100包括通信網(wǎng)絡(luò)110和移動(dòng)設(shè)備120。移動(dòng)設(shè)備120能夠經(jīng)由各種接入點(diǎn)130連接至通信網(wǎng)絡(luò)110。雖然為了示例目的圖示了一個(gè)移動(dòng)設(shè)備120和一個(gè)接入點(diǎn)130，但是移動(dòng)網(wǎng)絡(luò)可以包括任意數(shù)量的移動(dòng)設(shè)備和接入點(diǎn)。

移動(dòng)設(shè)備120可以是被配置為通過(guò)移動(dòng)網(wǎng)絡(luò)交換數(shù)據(jù)的任意設(shè)備，諸如移動(dòng)電話、平板電腦、膝上電腦等。移動(dòng)設(shè)備120還可以是或可以包括并非必然“移動(dòng)”的設(shè)備，諸如臺(tái)式計(jì)算機(jī)。例如，通信網(wǎng)絡(luò)110可以是支持gsm、tdma或cdma技術(shù)的網(wǎng)絡(luò)或者是任意其它形式的無(wú)線網(wǎng)絡(luò)，例如ieee802.11、藍(lán)牙或其它wi-fi網(wǎng)絡(luò)，或者是有線和無(wú)線網(wǎng)絡(luò)的組合。接入點(diǎn)130可以是在移動(dòng)設(shè)備120和通信網(wǎng)絡(luò)110之間提供網(wǎng)關(guān)的無(wú)線電接收器或傳送器的形式。例如，接入點(diǎn)可以是無(wú)線路由器或蜂窩網(wǎng)絡(luò)塔。在一些示例中，移動(dòng)設(shè)備120還可以接收從gps衛(wèi)星140傳送的gsp信號(hào)。

在所圖示的示例中，移動(dòng)網(wǎng)絡(luò)100還包括位置服務(wù)器150，其能夠經(jīng)由通信網(wǎng)絡(luò)110與移動(dòng)設(shè)備120交換數(shù)據(jù)。位置服務(wù)器150例如可以包括與數(shù)字?jǐn)?shù)據(jù)存儲(chǔ)170通信耦合的數(shù)字?jǐn)?shù)據(jù)處理器160。

位置服務(wù)器150能夠在一個(gè)或多個(gè)計(jì)算設(shè)備上實(shí)施。這樣的計(jì)算設(shè)備可以包括但并不限于一個(gè)或多個(gè)個(gè)人計(jì)算機(jī)、工作站、小型計(jì)算機(jī)、集群計(jì)算機(jī)系統(tǒng)和/或嵌入式系統(tǒng)。位置服務(wù)器150的一些或全部功能也可以在移動(dòng)設(shè)備120自身上實(shí)施。這樣的計(jì)算設(shè)備還可以包括但并不限于具有用于執(zhí)行和存儲(chǔ)指令的一個(gè)或多個(gè)處理器和存儲(chǔ)器的設(shè)備。這樣的計(jì)算設(shè)備可以包括軟件、固件和硬件。軟件可以包括一個(gè)或多個(gè)應(yīng)用和操作系統(tǒng)。硬件可以包括但并不限于處理器、存儲(chǔ)器和圖形用戶(hù)界面顯示器。位置服務(wù)器150可以使用硬件、軟件或者它們的組合來(lái)實(shí)施，并且可以在計(jì)算機(jī)系統(tǒng)或其它處理系統(tǒng)中實(shí)施。

圖2中圖示了用于以訪問(wèn)可能性的降序?qū)τ脩?hù)可能訪問(wèn)的目的地排序的示例技術(shù)200。該技術(shù)可以包括獲得地理位置數(shù)據(jù)，或者其可以對(duì)先前存在的位置歷史數(shù)據(jù)進(jìn)行操作。如圖2所示，技術(shù)200在步驟210開(kāi)始，其中獲得地理位置數(shù)據(jù)。例如，該地理位置數(shù)據(jù)可以從諸如圖1的移動(dòng)設(shè)備120的移動(dòng)設(shè)備生成的位置歷史數(shù)據(jù)獲得，并且經(jīng)由接入點(diǎn)130和通信網(wǎng)絡(luò)110通過(guò)移動(dòng)網(wǎng)絡(luò)100傳輸至位置服務(wù)器150。位置數(shù)據(jù)還能夠諸如在用戶(hù)使用提供“簽到”的任意數(shù)量的社交應(yīng)用在一個(gè)位置進(jìn)行這樣的簽到時(shí)被位置服務(wù)器150獲得。

位置數(shù)據(jù)能夠由移動(dòng)設(shè)備使用用于確定位置的多種技術(shù)中的任意一個(gè)來(lái)獲取。例如，位置數(shù)據(jù)能夠由移動(dòng)設(shè)備使用gps接收器來(lái)獲取。全球定位系統(tǒng)(gps)是基于空間的衛(wèi)星導(dǎo)航系統(tǒng)，其提供地球上或接近地球的具有指向四個(gè)或更多gps衛(wèi)星的無(wú)障礙視線的任何地方的位置和時(shí)間信息。該系統(tǒng)能夠由任何人利用gps接收器進(jìn)行自由訪問(wèn)，并且許多智能電話和其它移動(dòng)設(shè)備都包括gps接收器。該位置數(shù)據(jù)還可以使用其它技術(shù)來(lái)確定，諸如到已知位置的蜂窩塔(或其它移動(dòng)網(wǎng)絡(luò)接入點(diǎn))的接近度或者移動(dòng)設(shè)備和多個(gè)這樣的塔之間的三角計(jì)算。

在一些示例中，位置數(shù)據(jù)能夠被移動(dòng)設(shè)備獲取并且本地存儲(chǔ)在該設(shè)備的存儲(chǔ)器上。在一些示例中，能夠在該移動(dòng)設(shè)備上使用設(shè)備上的處理器對(duì)位置數(shù)據(jù)進(jìn)行處理。在其它示例中，該位置數(shù)據(jù)能夠被傳輸至位置服務(wù)器以便進(jìn)行處理。例如，位置數(shù)據(jù)能夠被獲取并直接傳送至位置服務(wù)器。在一些示例中，位置數(shù)據(jù)能夠被存儲(chǔ)在移動(dòng)設(shè)備上并且以預(yù)定間隔被傳送至位置服務(wù)器。例如，例如在天、周、月等時(shí)間段期間獲取的位置數(shù)據(jù)能夠被存儲(chǔ)在移動(dòng)設(shè)備上并且在該時(shí)間段結(jié)束時(shí)傳送至位置服務(wù)器。在一些示例中，位置數(shù)據(jù)能夠被獲取并存儲(chǔ)在移動(dòng)設(shè)備上直至滿(mǎn)足某些條件，例如接入到無(wú)線網(wǎng)絡(luò)，并且然后被傳輸至位置服務(wù)器。在一些示例中，位置數(shù)據(jù)能夠被存儲(chǔ)在位置服務(wù)器上，例如存儲(chǔ)在圖1的數(shù)字?jǐn)?shù)據(jù)存儲(chǔ)170中，直至已經(jīng)接收到覆蓋多日的數(shù)據(jù)。該位置數(shù)據(jù)可以包括歷史位置數(shù)據(jù)以及當(dāng)前位置數(shù)據(jù)。

位置數(shù)據(jù)能夠由移動(dòng)設(shè)備以各種間隔進(jìn)行獲取。在一個(gè)示例中，位置數(shù)據(jù)能夠由移動(dòng)設(shè)備在每天期間以規(guī)則間隔進(jìn)行獲取。例如，位置數(shù)據(jù)能夠每分鐘獲取多次，每分鐘獲取一次，每小時(shí)獲取一次，每?jī)尚r(shí)獲取一次，或者以任意其它時(shí)間間隔進(jìn)行獲取。為了構(gòu)建對(duì)這里所描述的技術(shù)更為有用的位置歷史，更為頻繁的位置采樣與位置數(shù)據(jù)獲取之間的較長(zhǎng)間隔相比會(huì)更好。

位置數(shù)據(jù)能夠采取(經(jīng)度，維度，日期，時(shí)間)的形式。位置數(shù)據(jù)還可以包括表示該位置數(shù)據(jù)點(diǎn)的準(zhǔn)確性估計(jì)的準(zhǔn)確性半徑。根據(jù)位置數(shù)據(jù)的類(lèi)型，該準(zhǔn)確性半徑的范圍從數(shù)米到數(shù)千米。例如，gps位置數(shù)據(jù)可以具有數(shù)米的準(zhǔn)確性半徑，而蜂窩網(wǎng)絡(luò)塔位置則可以具有數(shù)千米的準(zhǔn)確性半徑。

位置數(shù)據(jù)還能夠由位置服務(wù)器150以多種方式進(jìn)行處理。具體地，能夠?qū)υ嫉乩砦恢脭?shù)據(jù)進(jìn)行處理以生成“訪問(wèn)地點(diǎn)”地理數(shù)據(jù)。例如，能夠?qū)ξ恢脭?shù)據(jù)進(jìn)行處理以通過(guò)計(jì)算附近位置數(shù)據(jù)點(diǎn)的集群的質(zhì)心來(lái)將原始位置數(shù)據(jù)與一個(gè)地點(diǎn)相關(guān)。位置歷史數(shù)據(jù)點(diǎn)的集群能夠被定義為在物理上互相接近的位置數(shù)據(jù)點(diǎn)的集合，并且質(zhì)心可以被定義為數(shù)據(jù)點(diǎn)的集群的地理中心。這能夠被稱(chēng)作基于距離的聚類(lèi)。例如，對(duì)于在預(yù)計(jì)用戶(hù)在家的時(shí)間段期間—例如在晚間—收集的多個(gè)數(shù)據(jù)點(diǎn)，可能存在對(duì)應(yīng)于用戶(hù)的房子內(nèi)不同位置的數(shù)據(jù)點(diǎn)，例如廚房、臥室、起居室等。針對(duì)該時(shí)間段的位置數(shù)據(jù)可能表現(xiàn)出緯度和經(jīng)度的小幅變化，但是都將與單個(gè)地點(diǎn)—家相關(guān)。因此，這樣的在一段時(shí)間內(nèi)是地理上接近的點(diǎn)能夠被視為表示單個(gè)地點(diǎn)的集群。也可能存在由于位置數(shù)據(jù)的不準(zhǔn)確所導(dǎo)致的位置數(shù)據(jù)變化，這能夠通過(guò)這樣的聚類(lèi)來(lái)緩和。

此外，其它處理可能包括用于獲得諸如地址或企業(yè)名稱(chēng)之類(lèi)的有關(guān)位置的信息反向地理編碼查找。例如，可以使用被稱(chēng)作地理編碼和反向地理編碼的過(guò)程將位置數(shù)據(jù)從地理坐標(biāo)轉(zhuǎn)換為人類(lèi)可讀取的地址。地理編碼是指其中例如1600amphitheatreparkway,mountainview,ca的人類(lèi)可讀取地址能夠被轉(zhuǎn)換為以例如緯度37.423021和經(jīng)度-122.083739的地理坐標(biāo)的位置數(shù)據(jù)的過(guò)程。反向地理編碼是指逆向過(guò)程，即將地理坐標(biāo)轉(zhuǎn)換為地址。這樣的信息能夠隨位置數(shù)據(jù)一起進(jìn)行存儲(chǔ)，或者其可以被用來(lái)形成集群—例如通過(guò)對(duì)與單個(gè)地址相關(guān)的位置數(shù)據(jù)進(jìn)行聚類(lèi)。這可以被稱(chēng)作基于地址的聚類(lèi)。

通過(guò)這樣的聚類(lèi)表示的數(shù)據(jù)可以采取經(jīng)度、緯度、開(kāi)始時(shí)間和結(jié)束時(shí)間的形式，其中經(jīng)度和緯度是針對(duì)質(zhì)心而言而開(kāi)始和結(jié)束時(shí)間則表示用戶(hù)出現(xiàn)在特定場(chǎng)所的時(shí)間跨度。經(jīng)聚類(lèi)的位置數(shù)據(jù)還可以包括半徑，其可以反映出位置測(cè)量的不準(zhǔn)確性、人在該集群內(nèi)的移動(dòng)或者這二者。此外，該數(shù)據(jù)能夠反映出在用戶(hù)的位置歷史數(shù)據(jù)內(nèi)針對(duì)相同地點(diǎn)的多次訪問(wèn)。在這樣的示例中，該數(shù)據(jù)可以包括訪問(wèn)時(shí)間的矢量，其中每個(gè)訪問(wèn)時(shí)間包括(開(kāi)始時(shí)間，結(jié)束時(shí)間)對(duì)。

如圖2所示，技術(shù)200在步驟220繼續(xù)進(jìn)行，其中針對(duì)來(lái)自用戶(hù)位置歷史的地理位置進(jìn)行本地搜索。該地理位置至少包括一個(gè)定位和一個(gè)時(shí)間。在一些示例中，該地理位置還包括半徑或者距該位置的距離。該半徑可以從有關(guān)獲取該地理位置的技術(shù)的準(zhǔn)確度信息得出，或者其可以基于集群內(nèi)的位置變化。替選地，能夠使用預(yù)先選擇的值。進(jìn)行本地搜索的目的是返回接近于該地理位置的目的地。通常，目的地是企業(yè)、地址或其它可在地圖上表示的特征，其能夠表示用戶(hù)可能已經(jīng)訪問(wèn)過(guò)的地點(diǎn)。在一些示例中，該目的地是企業(yè)。

本地搜索能夠在本地搜索引擎上進(jìn)行。本地搜索引擎是試圖返回處于特定地理區(qū)域之內(nèi)的企業(yè)收錄和/或相關(guān)網(wǎng)頁(yè)的搜索引擎。對(duì)于本地搜索而言，用戶(hù)可以輸入搜索查詢(xún)并且指定要在其附近執(zhí)行該搜索查詢(xún)的地理區(qū)域。本地搜索引擎向用戶(hù)返回相關(guān)結(jié)果，諸如該地理區(qū)域中的企業(yè)收錄和/或與涉及該地理區(qū)域的相關(guān)網(wǎng)頁(yè)。

在一些示例中，通過(guò)利用來(lái)自用戶(hù)歷史的地理位置以及要進(jìn)行搜索的半徑對(duì)本地搜索引擎加以調(diào)用來(lái)進(jìn)行本地搜索。例如，本地搜索可能針對(duì)維度和經(jīng)度以及半徑來(lái)進(jìn)行，該半徑例如為200米。該經(jīng)度和緯度通常是來(lái)自用戶(hù)位置歷史的集群中的一個(gè)點(diǎn)或質(zhì)心。該半徑可以如以上所描述的那樣進(jìn)行計(jì)算，或者其可以被預(yù)先選擇，諸如200米。200米的半徑在位置數(shù)據(jù)的預(yù)期準(zhǔn)確度處于100米的量級(jí)的情況下會(huì)是有幫助的。以這種方式，能夠確信用戶(hù)的實(shí)際目的地處于作為本地搜索的一部分而進(jìn)行搜索的區(qū)域之內(nèi)。此外，本地搜索可以包括對(duì)于從該區(qū)域所返回的企業(yè)數(shù)量的限制n。例如，指定n＝10可以將來(lái)自200米半徑內(nèi)的結(jié)果數(shù)量限制為10個(gè)。

通常，本地搜索能夠返回半徑以?xún)?nèi)的企業(yè)的名稱(chēng)。本地搜索還可以返回企業(yè)和該地理位置之間的距離(或者以其它方式指定其關(guān)于該地理位置的相對(duì)定位)。本地搜索還可以返回每個(gè)所定位的企業(yè)的類(lèi)別。例如，餐廳可以返回“食品”類(lèi)別，而旅館可以返回“住宿”類(lèi)別。

本地搜索還可以返回“突出性分值”。突出性分值可以被用來(lái)將更為突出或知名的企業(yè)排名在該半徑之內(nèi)較不知名的企業(yè)之前，因?yàn)榕c在地理上最接近于地理位置測(cè)量的企業(yè)相比，用戶(hù)更可能訪問(wèn)更加知名的企業(yè)。該位置突出性分值可以基于與用戶(hù)對(duì)其進(jìn)行搜索的地理區(qū)域無(wú)關(guān)的因素集合。在一些實(shí)施方式中，該因素集合可以包括以下中的一個(gè)或多個(gè)因素：(1)與權(quán)威文檔(例如，企業(yè)的網(wǎng)頁(yè))相關(guān)聯(lián)的分值；(2)引用企業(yè)的文檔總數(shù)；(3)引用該企業(yè)的文檔的最高分值；(4)具有企業(yè)評(píng)論的文檔數(shù)量；和(5)提到該企業(yè)的信息文檔的數(shù)量。在其它實(shí)施方式中，該因素集合可以包括另外或不同的因素。有關(guān)突出性分值的另外信息能夠在o'clair等人的題為“scoringlocalsearchresultsbasedonlocationprominence”的美國(guó)專(zhuān)利no.7822751中找到，該專(zhuān)利授權(quán)于2010年10月26日并且在表面上被授予google公司。

返回參考圖2，示例技術(shù)200在步驟230繼續(xù)，其中針對(duì)本地搜索引擎所返回的每個(gè)目的地，將與該地理位置相關(guān)聯(lián)的時(shí)間與跨時(shí)間的訪問(wèn)可能性分布進(jìn)行比較。如以上所提到的，與地理位置相關(guān)聯(lián)的時(shí)間可能是用于單個(gè)位置讀取的單個(gè)時(shí)間和日期戳，或者其可能是開(kāi)始時(shí)間和結(jié)束時(shí)間(例如，在地理位置表示一段時(shí)間內(nèi)的位置集群的情況下)，或者其可以是表示用戶(hù)針對(duì)相同地點(diǎn)的多次訪問(wèn)的開(kāi)始和結(jié)束時(shí)間的時(shí)間矢量。

圖3a、3b和3c中圖示了示例訪問(wèn)可能性在時(shí)間上的分布。圖3a針對(duì)類(lèi)別“食品”310提供了可能性分布。在該分布中有7行，其中每一行具有24個(gè)條目。該示例中的行表示一周中的每天，其中第一行表示星期天，第二行表示星期一等等。每一行由24個(gè)成員組成，其表示每天的24小時(shí)(例如，從0到23點(diǎn))。數(shù)字自身表示在該星期的指定小時(shí)期間訪問(wèn)所識(shí)別類(lèi)型的企業(yè)的可能性。數(shù)字處于[1,9]的范圍之內(nèi)，其中1表示用戶(hù)在該時(shí)間進(jìn)行訪問(wèn)的可能性最小，而9則表示用戶(hù)在該時(shí)間進(jìn)行訪問(wèn)的可能性最大。這些并非實(shí)際概率并且無(wú)需相加總和為1或者任意其它特定數(shù)值。

圖中提供了三個(gè)分布，其中圖3a圖示了針對(duì)類(lèi)別“食品”的分布310，圖3b圖示了針對(duì)類(lèi)別“住宿”的分布330，而圖3c圖示了針對(duì)類(lèi)別“行政區(qū)域”的分布。如可能預(yù)見(jiàn)到的，最可能訪問(wèn)食品企業(yè)的時(shí)間對(duì)應(yīng)于用餐時(shí)間，其中最高值出現(xiàn)在中午、1:00pm、6:00pm和7:00pm。訪問(wèn)住宿的可能性在睡覺(jué)時(shí)間期間為最高。例如，以這種方式，在用戶(hù)訪問(wèn)具有餐廳和旅館的地點(diǎn)的情況下，如果在3:00am則他們更可能訪問(wèn)旅館，而如果在1:00pm則他們更可能訪問(wèn)餐廳。類(lèi)似地，對(duì)于行政區(qū)域而言，該可能性在非工作時(shí)間非常低。

時(shí)間可能性分布并不需要采用任何特定格式。例如，該分布可以是靜態(tài)的，或者它們可以基于例如當(dāng)他們使用手機(jī)和/或社交應(yīng)用在特定企業(yè)進(jìn)行“簽到”時(shí)來(lái)自用戶(hù)的反饋而有所變化。該分布也可以根據(jù)場(chǎng)所而變化—例如在西班牙巴塞羅那，晚餐時(shí)間可能與愛(ài)荷華desmoines有所不同。再進(jìn)一步地，該分布可以由等式而不是表進(jìn)行表述，并且在可能性變化之間可以有更大或更小的間隔。

也可以在使用可以由本地搜索引擎或者另一種類(lèi)型的搜索引擎提供的企業(yè)的開(kāi)門(mén)和關(guān)門(mén)時(shí)間的示例技術(shù)中應(yīng)用時(shí)間。例如，本地搜索引擎可以包括企業(yè)開(kāi)門(mén)的時(shí)間，使得可以將這些時(shí)間與訪問(wèn)時(shí)間進(jìn)行比較以幫助確定用戶(hù)訪問(wèn)該企業(yè)的可能性。

再次返回圖2，針對(duì)本地搜索240所返回的每個(gè)潛在目的地計(jì)算訪問(wèn)可能性。該計(jì)算考慮了目的地距地理位置的距離，并且還考慮了跨時(shí)間的訪問(wèn)可能性，但是還可以包括其它因素。在一些示例中，該計(jì)算通過(guò)取得本地搜索所返回的每個(gè)目的地并且對(duì)其中每一個(gè)執(zhí)行以下步驟以便生成可能性(或log(可能性))來(lái)進(jìn)行。首先，針對(duì)訪問(wèn)該地點(diǎn)的每個(gè)時(shí)間從可能性時(shí)間分布中找出可能性。如果企業(yè)落入具有分布的多于一個(gè)的類(lèi)別之內(nèi)，則可以使用最高可能性的類(lèi)別。如果存在多于一個(gè)的訪問(wèn)則能夠獲得平均可能性，并且能夠?qū)⒃摽赡苄缘膶?duì)數(shù)用作用戶(hù)訪問(wèn)該目的地的整體可能性的一部分。從地理位置到該目的地的距離的對(duì)數(shù)可以以使得鄰近地點(diǎn)的分值高于較遠(yuǎn)地點(diǎn)的方式與該可能性進(jìn)行結(jié)合。突出性分值的對(duì)數(shù)也可以被添加至該可能性，使得更為突出的目的地能夠具有比較不突出的目的地更高的分值。對(duì)這些分值進(jìn)行加總能夠提供能夠隨該技術(shù)使用的log(可能性)總數(shù)。

在另外的示例中，能夠使用以下公式來(lái)計(jì)算log(可能性)：

log可能性＝

a*log(突出性分值)

-b*log(距離)

+c*log(企業(yè)開(kāi)門(mén)時(shí)的訪問(wèn)次數(shù))

-d*log(企業(yè)關(guān)門(mén)時(shí)的訪問(wèn)次數(shù))

+e*log(該企業(yè)類(lèi)別跨訪問(wèn)的平均可能性)

在該示例中，乘數(shù)a、b、c、d和e被用來(lái)改變每個(gè)元素能夠?qū)偟目赡苄苑种邓┘拥挠绊懙牧?。除了跨時(shí)間的企業(yè)類(lèi)別可能性分布之外，該示例還考慮了企業(yè)的開(kāi)門(mén)和關(guān)門(mén)時(shí)間。也可以使用其它公式來(lái)將這些或其它因素組合到反映用戶(hù)訪問(wèn)本地搜索所返回的一個(gè)或多個(gè)目的地的可能性的分值之中。

再次參考圖2，在步驟250，以訪問(wèn)可能性的降序?qū)χ辽僖恍┠康牡嘏琶?。以這種方式，能夠在增加了在用戶(hù)實(shí)際訪問(wèn)可能目的地的可能性方面進(jìn)行了排名的用戶(hù)可能目的地的了解的情況下進(jìn)行進(jìn)一步的處理。在一些示例中，該信息能夠被用來(lái)為用戶(hù)提供更為相關(guān)的廣告或者將用戶(hù)與更為相關(guān)的信息進(jìn)行匹配。也就是說(shuō)，基于用戶(hù)的位置歷史，如果能夠認(rèn)為用戶(hù)可能訪問(wèn)某個(gè)目的地，則與該目的地相關(guān)的廣告或其它信息將可能與該用戶(hù)更為相關(guān)。該用戶(hù)將由于該可能性排名而接收到更好的信息。

在另一個(gè)示例中，用戶(hù)能夠在嘗試使用任意數(shù)量的社交網(wǎng)絡(luò)應(yīng)用進(jìn)行簽到時(shí)被提供更好的信息。現(xiàn)在參考圖4，圖示了諸如智能電話的移動(dòng)設(shè)備上運(yùn)行的社交應(yīng)用的典型簽到屏幕400。在該示例中，用戶(hù)想要在加利福尼亞山景城的目的地進(jìn)行簽到。在這種情況下，在移動(dòng)設(shè)備上運(yùn)行的應(yīng)用基于如在移動(dòng)設(shè)備上所測(cè)量的用戶(hù)的地理位置為用戶(hù)提供目的地列表。最接近目的地410在頂端列出，在下面提供了接下來(lái)的最近目的地的列表420。用戶(hù)能夠選擇這些目的地中的一個(gè)以便進(jìn)行簽到。使用以上所描述的技術(shù)和系統(tǒng)，該列表可以被改進(jìn)以不僅顯示出最接近目的地(要記住位置確定不始終都是確切的)而且還示出用戶(hù)最可能訪問(wèn)的目的地。也就是說(shuō)，用戶(hù)可能訪問(wèn)的目的地將被置于該列表頂端，這使得用戶(hù)更容易進(jìn)行簽到。此外，在用戶(hù)沒(méi)有針對(duì)目的地進(jìn)行簽到的情況下，該事實(shí)可以是導(dǎo)致返回可能性計(jì)算的因素。例如，當(dāng)用戶(hù)在未來(lái)訪問(wèn)相同的地理位置時(shí)，以上公式可以包括項(xiàng)“+f*log(在該目的地簽到的次數(shù))”。以這種方式，該算法能夠?qū)τ脩?hù)返回已經(jīng)訪問(wèn)過(guò)的地點(diǎn)的可能性加以考慮。

圖5圖示了可以被用來(lái)實(shí)施圖1的移動(dòng)設(shè)備120或預(yù)測(cè)服務(wù)器150的計(jì)算機(jī)系統(tǒng)500的示例架構(gòu)。雖然這里描繪并描述了示例計(jì)算機(jī)系統(tǒng)500，但是將要意識(shí)到這是出于一般性和便利的原因。在其它示例中，計(jì)算機(jī)系統(tǒng)500可以在架構(gòu)和操作上與這里所示出并描述的有所不同。

所圖示的計(jì)算機(jī)系統(tǒng)500包括處理器502，其例如通過(guò)執(zhí)行操作系統(tǒng)(os)、設(shè)備驅(qū)動(dòng)器、應(yīng)用程序等對(duì)計(jì)算機(jī)系統(tǒng)500的操作進(jìn)行控制。處理器502可以包括任意類(lèi)型的微處理器或中央處理單元(cpu)，包括可編程通用或?qū)Ｓ梦⑻幚砥骱?或任意的各種私有或可商業(yè)獲得的單處理器或多處理器系統(tǒng)。計(jì)算機(jī)系統(tǒng)500還包括存儲(chǔ)器504，其為要由處理器500執(zhí)行的代碼或者要由處理器502處理的數(shù)據(jù)提供臨時(shí)或永久性存儲(chǔ)。存儲(chǔ)器504可以包括只讀存儲(chǔ)器(rom)、閃存、一個(gè)或多個(gè)的各種隨機(jī)存取存儲(chǔ)器(ram)和/或存儲(chǔ)器技術(shù)的組合。計(jì)算機(jī)系統(tǒng)200的各個(gè)部件耦合至總線系統(tǒng)506。所圖示的總線系統(tǒng)506是表示通過(guò)適當(dāng)橋接器、適配器和/或控制器進(jìn)行連接的任意一個(gè)或多個(gè)單獨(dú)物理總線、通信線路/接口和/或多支路或點(diǎn)對(duì)點(diǎn)連接的抽象。

計(jì)算機(jī)系統(tǒng)500還包括網(wǎng)絡(luò)接口508、輸入/輸出(i/o)接口510、存儲(chǔ)設(shè)備512和顯示控制器514。網(wǎng)絡(luò)接口508使得計(jì)算機(jī)系統(tǒng)500能夠通過(guò)網(wǎng)絡(luò)與遠(yuǎn)程設(shè)備(例如，其它計(jì)算機(jī)系統(tǒng))進(jìn)行通信。i/o接口510促成一個(gè)或多個(gè)輸入設(shè)備、一個(gè)或多個(gè)輸出設(shè)備以及計(jì)算機(jī)系統(tǒng)500的各種其它組件之間的通信。存儲(chǔ)設(shè)備512可以包括用于以非易失性和/或非瞬時(shí)的方式存儲(chǔ)數(shù)據(jù)的任意常規(guī)介質(zhì)。存儲(chǔ)設(shè)備512因此可以以持久的狀態(tài)保存數(shù)據(jù)和/或指令(即，盡管計(jì)算機(jī)系統(tǒng)500的電力中斷也能夠保留數(shù)值)。存儲(chǔ)設(shè)備512可以包括一個(gè)或多個(gè)硬盤(pán)驅(qū)動(dòng)器、閃存驅(qū)動(dòng)器、usb驅(qū)動(dòng)器、光學(xué)驅(qū)動(dòng)器、各種媒體盤(pán)或卡和/或它們的任意組合，并且可以直接連接至計(jì)算機(jī)系統(tǒng)500的其它組件或者諸如通過(guò)網(wǎng)絡(luò)與之遠(yuǎn)程連接。顯示控制器514包括視頻處理器和視頻存儲(chǔ)器，并且依據(jù)從處理器502接收的指令生成要在一個(gè)或多個(gè)顯示上進(jìn)行顯示的圖像。

預(yù)測(cè)服務(wù)器150或移動(dòng)設(shè)備120執(zhí)行的各種功能能夠在邏輯上被描述為由一個(gè)或多個(gè)模塊執(zhí)行。將要意識(shí)到的是，這樣的模塊能夠以硬件、軟件或者它們的組合來(lái)實(shí)施。將要進(jìn)一步意識(shí)到的是，當(dāng)以軟件實(shí)施時(shí)，模塊可以是單個(gè)程序或者一個(gè)或多個(gè)單獨(dú)程序的一部分，并且能夠在各種環(huán)境中實(shí)施(例如，作為操作系統(tǒng)、設(shè)備驅(qū)動(dòng)器、獨(dú)立應(yīng)用和/或它們的組合的一部分)。此外，體現(xiàn)一個(gè)或多個(gè)模塊的軟件能夠作為可執(zhí)行程序存儲(chǔ)在一個(gè)或多個(gè)非瞬時(shí)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上。這里被公開(kāi)為由特定模塊執(zhí)行的功能也能夠由任意其它模塊或模塊組合執(zhí)行，并且預(yù)測(cè)服務(wù)器150或移動(dòng)設(shè)備120可以包括比這里所示出和描述的更少或更多的模塊。圖6是預(yù)測(cè)服務(wù)器150的示例的模塊的示意圖。

如圖6所示，預(yù)測(cè)服務(wù)器150可以包括位置歷史模塊600，其被配置為針對(duì)預(yù)測(cè)服務(wù)器150的每個(gè)用戶(hù)接收和/或維護(hù)位置歷史。

在一些情況下，用戶(hù)的當(dāng)前位置能夠從用戶(hù)所擁有的移動(dòng)設(shè)備或其它物體的當(dāng)前位置推斷。在圖1所示的示例中，移動(dòng)設(shè)備120可以被配置為針對(duì)選擇加入的用戶(hù)并且依據(jù)所發(fā)布的隱私策略定期使用移動(dòng)網(wǎng)絡(luò)100將其當(dāng)前位置傳輸至位置歷史模塊600。這能夠以每分鐘數(shù)次、每分鐘一次、每小時(shí)一次或者以任意其它規(guī)則或分散的時(shí)間間隔進(jìn)行。移動(dòng)設(shè)備120可以使用任意各種已知技術(shù)來(lái)確定或估計(jì)其當(dāng)前位置，諸如通過(guò)處理gps信號(hào)，通過(guò)檢測(cè)與的蜂窩塔、wifi熱點(diǎn)或其它移動(dòng)接入點(diǎn)130的接近度，或者通過(guò)在移動(dòng)設(shè)備120和多個(gè)這樣的接入點(diǎn)130之間進(jìn)行三角計(jì)算。

位置歷史模塊600還可以從其它源接收用戶(hù)的當(dāng)前位置，諸如在用戶(hù)使用任意數(shù)量的提供“簽到”的社交應(yīng)用在一個(gè)位置進(jìn)行這樣的簽到時(shí)，在用戶(hù)通過(guò)在特定位置插上大頭針(dropapin)指示其當(dāng)前位置或者使用地圖軟件進(jìn)行同樣選擇時(shí)，或者在用戶(hù)對(duì)針對(duì)其當(dāng)前位置的提示作出響應(yīng)時(shí)。

位置歷史模塊600可以被配置為在位置歷史中存儲(chǔ)用戶(hù)的位置數(shù)據(jù)。該位置歷史可以包括能夠針對(duì)其獲得用戶(hù)的位置數(shù)據(jù)的時(shí)間戳以及對(duì)應(yīng)于每個(gè)時(shí)間戳的位置的表。該位置歷史還可以包括用戶(hù)在其間處于特定位置的時(shí)間段，這能夠通過(guò)開(kāi)始時(shí)間和結(jié)束時(shí)間進(jìn)行指定。該位置可以以包括經(jīng)度、維度和準(zhǔn)確度半徑的格式來(lái)指定。該準(zhǔn)確度半徑可以表示位置數(shù)據(jù)的準(zhǔn)確度的估計(jì)。該準(zhǔn)確度半徑的范圍取決于位置數(shù)據(jù)的源從數(shù)米到數(shù)千米。例如，從gps取得的位置數(shù)據(jù)可以具有數(shù)米的準(zhǔn)確度半徑，而從蜂窩塔取得的位置數(shù)據(jù)可以具有數(shù)千米的準(zhǔn)確度半徑。位置歷史模塊600還可以從移動(dòng)設(shè)備120接收原始接近度或其它數(shù)據(jù)，并且能夠在服務(wù)器側(cè)執(zhí)行任何必要的三角計(jì)算或位置計(jì)算。

在一些示例中，位置歷史模塊600可以被配置為按照批量而不是瞬時(shí)數(shù)據(jù)點(diǎn)來(lái)接收用戶(hù)的位置歷史或者其一部分。例如，用戶(hù)的移動(dòng)設(shè)備可以被配置為以各種數(shù)據(jù)間隔來(lái)存儲(chǔ)位置數(shù)據(jù)以構(gòu)建設(shè)備和用戶(hù)的位置歷史。用戶(hù)可以被提供控制例如由與用戶(hù)相關(guān)聯(lián)或者由其使用的計(jì)算設(shè)備執(zhí)行的程序或特征是否能夠收集用戶(hù)信息(例如，與用戶(hù)的位置相關(guān)的信息，或者其它信息，諸如與用戶(hù)的聯(lián)系人、社交網(wǎng)絡(luò)連接、社交行為或活動(dòng)、職業(yè)等相關(guān)的信息)，和/或控制是否和/或如何基于所收集的信息從內(nèi)容服務(wù)器接收內(nèi)容。此外，某些數(shù)據(jù)可以在其被系統(tǒng)存儲(chǔ)或使用之前以一種或多種方式被處理，使得無(wú)法針對(duì)用戶(hù)確定個(gè)人可識(shí)別信息，或者可以在獲得位置信息的地方對(duì)用戶(hù)的地理位置進(jìn)行一般化處理(諸如到城市、zip碼或州的級(jí)別)，使得無(wú)法確定用戶(hù)的特定位置。以這些方式，用戶(hù)可以對(duì)內(nèi)容服務(wù)器如何收集和使用信息加以控制。

位置歷史能夠存儲(chǔ)在移動(dòng)設(shè)備上的高速緩存或其它存儲(chǔ)器中，或者其能夠以預(yù)定間隔通過(guò)通信網(wǎng)絡(luò)110被傳送至預(yù)測(cè)服務(wù)器150。例如，在例如天、周、月等時(shí)間段期間所獲取的位置數(shù)據(jù)能夠被存儲(chǔ)在移動(dòng)設(shè)備上并且在該時(shí)間段結(jié)束時(shí)傳送至預(yù)測(cè)服務(wù)器150。在一些示例中，位置數(shù)據(jù)能夠被獲取并存儲(chǔ)在移動(dòng)設(shè)備上直至滿(mǎn)足某些條件，例如能夠接入到無(wú)線網(wǎng)絡(luò)，并且能夠然后被傳輸至預(yù)測(cè)服務(wù)器150。

用戶(hù)的位置歷史中的位置數(shù)據(jù)能夠由移動(dòng)設(shè)備120和/或預(yù)測(cè)服務(wù)器150以各種方式進(jìn)行處理。例如，位置數(shù)據(jù)能夠進(jìn)行處理以通過(guò)針對(duì)鄰近位置數(shù)據(jù)點(diǎn)的集群計(jì)算質(zhì)心來(lái)將原始位置數(shù)據(jù)與所訪問(wèn)的地點(diǎn)相關(guān)。位置數(shù)據(jù)點(diǎn)的集群能夠被定義為在物理上互相接近的位置數(shù)據(jù)點(diǎn)的集合，并且質(zhì)心可以被定義為數(shù)據(jù)點(diǎn)的集群的地理中心。這能夠被稱(chēng)作基于距離的聚類(lèi)。例如，對(duì)于在用戶(hù)在家的時(shí)間段期間所收集的多個(gè)數(shù)據(jù)點(diǎn)，可能存在對(duì)應(yīng)于用戶(hù)的房子內(nèi)不同地點(diǎn)的數(shù)據(jù)點(diǎn)，例如廚房、臥室、起居室等。針對(duì)該時(shí)間段的位置數(shù)據(jù)可能表現(xiàn)出緯度和經(jīng)度的小幅變化，但是都將與單個(gè)場(chǎng)所—家相關(guān)。因此，這樣的在一段時(shí)間內(nèi)是地理上接近的點(diǎn)能夠被視為表示單個(gè)地點(diǎn)的集群。還可能存在由于數(shù)據(jù)的不準(zhǔn)確所導(dǎo)致的位置數(shù)據(jù)的變化，其影響通過(guò)這樣的聚類(lèi)受到限制或者被去除。這樣的集群所表示的數(shù)據(jù)能夠被指定為時(shí)間戳的系列，每個(gè)時(shí)間戳具有相對(duì)應(yīng)的位置(例如，質(zhì)心的經(jīng)度和緯度)，或者可以被指定為開(kāi)始時(shí)間、結(jié)束時(shí)間和相對(duì)應(yīng)的位置。

位置數(shù)據(jù)的處理還可以包括獲得對(duì)應(yīng)于地理位置的附加信息，上述地理位置諸如與該位置相關(guān)聯(lián)的地址或企業(yè)名稱(chēng)。例如，可以使用被稱(chēng)作地理編碼和反向地理編碼的過(guò)程將地理坐標(biāo)轉(zhuǎn)換為人類(lèi)可讀取的地點(diǎn)，反之亦然。地理編碼是指其中查詢(xún)(例如，諸如“1600amphitheatreparkway,mountainview,ca”的人類(lèi)可讀取地址)能夠被轉(zhuǎn)換為以地理坐標(biāo)(例如緯度37.423021和經(jīng)度-122.083739)的位置數(shù)據(jù)的過(guò)程。反向地理編碼是指逆向過(guò)程，即將地理坐標(biāo)轉(zhuǎn)換為地址、地點(diǎn)等。該信息能夠隨位置數(shù)據(jù)一起存儲(chǔ)在用戶(hù)的位置歷史中或者能夠被用來(lái)形成集群—例如，通過(guò)對(duì)涉及單個(gè)地址的位置數(shù)據(jù)進(jìn)行聚類(lèi)。這可以被稱(chēng)作基于地址的聚類(lèi)。

位置歷史模塊600因此能夠針對(duì)預(yù)測(cè)服務(wù)器150的每一個(gè)用戶(hù)接收和/或保存位置歷史，該位置歷史指示該用戶(hù)先前所訪問(wèn)過(guò)的多個(gè)地點(diǎn)。

預(yù)測(cè)服務(wù)器150還可以包括訪問(wèn)預(yù)測(cè)模塊602，其被配置為對(duì)位置歷史模塊600接收或保存的位置歷史進(jìn)行處理并且預(yù)測(cè)用戶(hù)可能在未來(lái)訪問(wèn)的地點(diǎn)。訪問(wèn)預(yù)測(cè)模塊602能夠使用各種概率性的和其它模塊來(lái)進(jìn)行這樣的預(yù)測(cè)。

在一些示例中，訪問(wèn)預(yù)測(cè)模塊602能夠采用馬爾科夫鏈模型來(lái)在半規(guī)則的基礎(chǔ)上預(yù)測(cè)未來(lái)對(duì)用戶(hù)過(guò)去訪問(wèn)過(guò)的地點(diǎn)的訪問(wèn)。這樣的模型對(duì)于基于以分段固定行為(即，當(dāng)用戶(hù)長(zhǎng)期近乎規(guī)則地做一些事并且隨后突然將行為改變?yōu)樾碌哪Ｊ?進(jìn)行預(yù)測(cè)是特別有效的，因?yàn)槠淠軌蚩焖偬暨x出符合行為改變的新的模式。

圖7圖示了能夠由這樣的示例中的訪問(wèn)預(yù)測(cè)模塊602執(zhí)行的示例預(yù)測(cè)技術(shù)。雖然這里所公開(kāi)的各種技術(shù)可以關(guān)于一個(gè)或多個(gè)流程圖被示出，但是應(yīng)當(dāng)注意的是，這樣的流程圖或者其描述所隱含的任何步驟順序都不應(yīng)被理解為將該技術(shù)限制為以該順序執(zhí)行步驟。相反，這里所公開(kāi)的每個(gè)技術(shù)的各個(gè)步驟能夠以任意的各種順序來(lái)執(zhí)行。此外，如(多個(gè))流程圖所圖示的僅是示例，與所圖示的相比包括另外步驟或包括更少步驟的各種其它示例也處于本公開(kāi)的范圍之內(nèi)。

所圖示的技術(shù)在步驟700開(kāi)始，其中訪問(wèn)預(yù)測(cè)模塊602從用戶(hù)的位置歷史提取所訪問(wèn)的地點(diǎn)的列表。如以上所提到的，能夠使用基于距離的、基于地址的或其它聚類(lèi)技術(shù)來(lái)防止稍有不同但是對(duì)應(yīng)于同一個(gè)大概地點(diǎn)的位置數(shù)據(jù)點(diǎn)被解釋為兩個(gè)單獨(dú)的地點(diǎn)，由此防止了所訪問(wèn)地點(diǎn)的列表中的重復(fù)收錄。此外，用戶(hù)可以被提供對(duì)例如由關(guān)聯(lián)于用戶(hù)或者由用戶(hù)所使用的計(jì)算設(shè)備執(zhí)行的程序或特征是否收集用戶(hù)信息(例如，有關(guān)用戶(hù)位置的信息，或者諸如有關(guān)用戶(hù)聯(lián)系人、社交網(wǎng)絡(luò)連接、社交行為或活動(dòng)、偏好等的其它信息)、和/或控制用戶(hù)的移動(dòng)設(shè)備是否和/或如何基于所收集的信息從內(nèi)容服務(wù)器接收內(nèi)容進(jìn)行控制的機(jī)會(huì)。此外，某些數(shù)據(jù)可以在其被存儲(chǔ)或使用之前以一種或多種方式被處理，使得無(wú)法針對(duì)用戶(hù)確定個(gè)人可識(shí)別信息，或者可以在獲得位置信息的地方對(duì)用戶(hù)的地理位置進(jìn)行一般化處理(諸如到城市、zip碼或州的級(jí)別)，使得無(wú)法確定用戶(hù)的特定位置。以這些方式，用戶(hù)可以對(duì)內(nèi)容服務(wù)器如何收集和使用信息加以控制。

在步驟702，訪問(wèn)預(yù)測(cè)模塊602針對(duì)步驟700中生成的所訪問(wèn)地點(diǎn)的列表中的每個(gè)地點(diǎn)創(chuàng)建多個(gè)訪問(wèn)矢量，每個(gè)訪問(wèn)矢量對(duì)應(yīng)于特定時(shí)隙。每個(gè)訪問(wèn)矢量因此對(duì)應(yīng)于一個(gè)所訪問(wèn)的地點(diǎn)和一個(gè)時(shí)隙。訪問(wèn)矢量可以包括布爾值(例如，0或1，f或t等)的流。該流中的每個(gè)元素對(duì)應(yīng)于該矢量與之相對(duì)應(yīng)的時(shí)隙的實(shí)例，并且每個(gè)元素的值指示用戶(hù)是否在該元素所表示的時(shí)隙實(shí)例期間訪問(wèn)該矢量與之相對(duì)應(yīng)的地點(diǎn)。例如，訪問(wèn)矢量可以被定義為對(duì)應(yīng)于所訪問(wèn)的地點(diǎn)“地點(diǎn)a”以及時(shí)隙“星期二4:00pm”。在這種情況下，該矢量中的每個(gè)元素對(duì)應(yīng)于星期二的4:00pm時(shí)隙的唯一實(shí)例(例如，第周的星期二4pm，第二周期間的星期二4pm，等等)。具有值“t”的元素指示用戶(hù)在該元素所表示的一周中的星期二4pm訪問(wèn)了地點(diǎn)a，而具有值“f”的元素指示用戶(hù)沒(méi)有在該元素表示的一周中的星期二4pm訪問(wèn)地點(diǎn)a。

針對(duì)其創(chuàng)建了矢量的時(shí)隙的數(shù)量可以在示例之間有所變化。例如，在一些示例中，訪問(wèn)預(yù)測(cè)模塊602能夠針對(duì)所訪問(wèn)地點(diǎn)的列表中的每個(gè)位置創(chuàng)建48個(gè)矢量，每個(gè)矢量對(duì)應(yīng)于表示從用戶(hù)當(dāng)前時(shí)間起的接下來(lái)48小時(shí)的48個(gè)時(shí)隙中的一個(gè)。在其它示例中，訪問(wèn)預(yù)測(cè)模塊602能夠針對(duì)所訪問(wèn)地點(diǎn)的列表中的每個(gè)位置創(chuàng)建7個(gè)矢量，每個(gè)矢量對(duì)應(yīng)于表示從用戶(hù)當(dāng)前時(shí)間起的接下來(lái)7天的7個(gè)時(shí)隙中的一個(gè)。

定義時(shí)隙的方式可以在示例之間有所變化。此外，能夠使用單個(gè)時(shí)隙定義，或者訪問(wèn)預(yù)測(cè)模塊602能夠使用多種不同的時(shí)隙定義方案創(chuàng)建訪問(wèn)矢量并且基于一種或多種的所述方案進(jìn)行預(yù)測(cè)。示例的時(shí)隙定義方案包括以下。

在第一時(shí)隙定義方案中，能夠基于一周中的特定一天以及一天中的特定時(shí)間(例如，星期二4:00pm和星期六9:00am)來(lái)定義時(shí)隙。在這樣的定義中每個(gè)時(shí)隙的實(shí)例以每周為頻率出現(xiàn)。因此，長(zhǎng)度為4的示例訪問(wèn)矢量(即，具有對(duì)應(yīng)于四個(gè)時(shí)隙實(shí)例的四個(gè)元素的矢量)能夠被指定為：(第1周星期二的4:00pm，第2周星期二的4:00pm，第3周星期二的4:00pm，第4周星期二的4:00pm)，其中第1、2、3和4周是連續(xù)的周。如果用戶(hù)在每隔一個(gè)星期二的4:00pm訪問(wèn)了該矢量與之相對(duì)應(yīng)的地點(diǎn)，則上述訪問(wèn)矢量可以是tftf。如果用戶(hù)從來(lái)沒(méi)有在星期二的4:00pm訪問(wèn)該地點(diǎn)，則該訪問(wèn)歷史矢量將為ffff。如果用戶(hù)每星期二的4:00pm都訪問(wèn)該地點(diǎn)，則訪問(wèn)歷史矢量將為tttt。

在第二時(shí)隙定義方案中，可以?xún)H基于一天中的特定時(shí)間(例如，12:00pm或3:00pm)來(lái)定義時(shí)隙。在這樣的定義中，每個(gè)時(shí)隙的實(shí)例以每天為頻率出現(xiàn)。因此，長(zhǎng)度為4的示例訪問(wèn)矢量可以被定義為(第1天的12:00pm，第2天的12:00pm，第3天的12:00pm，第4天的12:00pm)，其中第1、2、3和4天是連續(xù)的天。如果用戶(hù)僅在第2和3天的12:00pm訪問(wèn)了該矢量與之相對(duì)應(yīng)的地點(diǎn)，則該訪問(wèn)矢量將為fttf。

在第三時(shí)隙定義方案中，能夠基于特定工作日在工作日的特定時(shí)間來(lái)定義時(shí)隙。在這樣的定義中，每個(gè)時(shí)隙的示例以工作日為頻率發(fā)生。因此，長(zhǎng)度為4的示例訪問(wèn)矢量可以被指定為(第1工作日的3:00pm，第2工作日的3:00pm，第3工作日的3:00pm，第4工作日的3:00pm)，其中第1、2、3和4工作日是連續(xù)工作日(例如，星期一-星期二-星期三-星期四或者星期四-星期五-星期一-星期二)。

在第四時(shí)隙定義方案中，單個(gè)時(shí)隙可以被定義為周末兩天中的任一天或兩天。在這樣的定義中，時(shí)隙的實(shí)例以每周為頻率出現(xiàn)。因此，長(zhǎng)度為4的示例訪問(wèn)矢量可以被指定為(第1周，第2周，第3周，第4周)，其中第1、2、3和4周是連續(xù)周。在該方案中，一周可以被定義為在星期一開(kāi)始并且在星期天結(jié)束(使得特定周的星期六和特定周的星期天以連續(xù)兩天出現(xiàn))。如果用戶(hù)在第1周的星期六和第4周的星期天訪問(wèn)了該矢量與之相對(duì)應(yīng)的地點(diǎn)，但是并未在第2或3周周末的任何一天訪問(wèn)該位置，則該訪問(wèn)矢量將為tfft。類(lèi)似地，如果用戶(hù)在第1至4周期間的每個(gè)星期六都訪問(wèn)了該地點(diǎn)，則該訪問(wèn)矢量將為tttt。

在第五時(shí)隙定義方案中，單個(gè)時(shí)隙可以被定義為兩周周期中的周末四天中的至少一天。在這樣的定義中，該時(shí)隙的實(shí)例以每?jī)芍転轭l率出現(xiàn)。因此，長(zhǎng)度為4的示例訪問(wèn)矢量可以被指定為(第1和2周，第3和4周，第5和6周，第7和8周)，其中第1至8周是連續(xù)周。在該方案中，一周可以被定義為在星期一開(kāi)始并且在星期天結(jié)束(使得特定周的星期六和特定周的星期天以連續(xù)天出現(xiàn))。如果用戶(hù)在第1周的星期六和第6周的星期天訪問(wèn)了該矢量與之相對(duì)應(yīng)的地點(diǎn)，但是并未在任何其它周末的任何一天訪問(wèn)該地點(diǎn)，則該訪問(wèn)矢量將為tftf。

將要意識(shí)到的是，在各個(gè)示例中可以使用任意數(shù)量的其它時(shí)隙定義而并不背離本公開(kāi)的范圍。

在一些示例中，訪問(wèn)預(yù)測(cè)模塊602能夠針對(duì)出現(xiàn)在用戶(hù)位置歷史中的每個(gè)位置創(chuàng)建訪問(wèn)矢量。48個(gè)訪問(wèn)矢量對(duì)應(yīng)于緊接用戶(hù)當(dāng)前時(shí)間之后的48小時(shí)長(zhǎng)的時(shí)隙，并且根據(jù)以上所描述的第一時(shí)隙定義方案進(jìn)行定義。因此，如果在星期二的10:00pm執(zhí)行圖7的技術(shù)，則將針對(duì)星期二11:00pm、星期三12:00am、星期三1:00am、...、星期四9:00pm和星期四10:00pm為每個(gè)位置創(chuàng)建訪問(wèn)矢量。

在步驟704開(kāi)始，在步驟702創(chuàng)建的訪問(wèn)矢量可以被處理以進(jìn)行訪問(wèn)預(yù)測(cè)。在以下討論中，訪問(wèn)矢量中連續(xù)元素的集合可以被稱(chēng)作“子流(sub-stream)”。屬性x能夠針對(duì)子流被定義為該子流中的正元素的數(shù)量。屬性y能夠針對(duì)子流被定義為該子流中的元素總數(shù)。子流因此能夠根據(jù)對(duì)(x,y)進(jìn)行分類(lèi)。同義地，子流能夠被稱(chēng)作屬于“(x,y)”類(lèi)型或者為“(x,y)子流”。

訪問(wèn)預(yù)測(cè)模塊602能夠?qū)μ囟ㄔL問(wèn)矢量執(zhí)行函數(shù)totalexamples(x,y)或“t(x,y)”以返回(x,y)類(lèi)型的子流在該訪問(wèn)矢量中出現(xiàn)的次數(shù)。僅有在該訪問(wèn)矢量中后跟有能夠被用來(lái)通知預(yù)測(cè)的后續(xù)元素的子流才被該totalexamples函數(shù)進(jìn)行計(jì)數(shù)。該totalexamples函數(shù)可以具有三個(gè)輸入：所要處理的訪問(wèn)矢量，指示要被計(jì)數(shù)的子流類(lèi)型中的正值數(shù)量的值x，以及指示所要計(jì)數(shù)的子流類(lèi)型的長(zhǎng)度的值y。因此，對(duì)訪問(wèn)矢量v執(zhí)行函數(shù)t(2,3)將會(huì)返回具有長(zhǎng)度3的v中的子流的總數(shù)，恰好包括兩個(gè)正元素并且后跟有一個(gè)后續(xù)元素。

考慮示例訪問(wèn)矢量v＝tftf。在該訪問(wèn)矢量中，t(2,3)將返回值“1”，這是因?yàn)樵撌噶恐袃H有一個(gè)恰好具有兩個(gè)正值、長(zhǎng)度為3并且后跟有一個(gè)后續(xù)元素的子流(由tft組成的子流)。該子流在該訪問(wèn)矢量中后跟有后續(xù)元素f。訪問(wèn)預(yù)測(cè)模塊602能夠作為最近子流在該矢量中歷史出現(xiàn)后跟有正元素的次數(shù)除以totalexamples函數(shù)所返回的數(shù)來(lái)計(jì)算概率系數(shù)。該概率系數(shù)可以被解釋為用戶(hù)在該矢量所表示的時(shí)隙的下一個(gè)實(shí)例中訪問(wèn)該矢量所表示的地點(diǎn)的百分比可能性。在以上的示例矢量v中，類(lèi)型(2,3)的子流后跟有正元素的次數(shù)為0。因此，如果在未來(lái)遇到類(lèi)型(2,3)的子流作為該訪問(wèn)矢量中最近的子流，則訪問(wèn)預(yù)測(cè)模塊602會(huì)發(fā)現(xiàn)用戶(hù)在該矢量與之相對(duì)應(yīng)的時(shí)隙的下一個(gè)實(shí)例有0/1＝0％的機(jī)會(huì)訪問(wèn)該地點(diǎn)。

在相同的訪問(wèn)矢量v中，t(2,3)將會(huì)返回?cái)?shù)值“2”，因?yàn)樵谠撌噶恐杏星『镁哂幸粋€(gè)正值、長(zhǎng)度為2并且后跟有后續(xù)元素的兩個(gè)子流(由tf組成的第一子流以及由ft組成的子流)。由tf所組成的第二子流未包括在計(jì)數(shù)之中，這是因?yàn)槠浜竺鏇](méi)有跟著后續(xù)元素(即，它是該矢量中最近的子流)。第一子流tf后跟有后續(xù)元素t。子流ft后跟有后續(xù)元素f。因此，如果在未來(lái)遇到作為該訪問(wèn)矢量中的最近子流的類(lèi)型(1,2)的子流，則訪問(wèn)預(yù)測(cè)模塊602會(huì)發(fā)現(xiàn)用戶(hù)在該矢量與之相對(duì)應(yīng)的時(shí)隙的下一個(gè)實(shí)例有1/2＝50％的機(jī)會(huì)訪問(wèn)該地點(diǎn)。

在相同的訪問(wèn)矢量v中，t(1,1)將會(huì)返回?cái)?shù)值“2”，因?yàn)樵谠撌噶恐杏星『镁哂幸粋€(gè)正值、長(zhǎng)度為1并且后跟有后續(xù)元素的兩個(gè)子流(由t組成的第一子流以及由t組成的第二子流)。在這兩種情況下，子流t都后跟有后續(xù)元素f。因此，如果在未來(lái)遇到作為該訪問(wèn)矢量中的最近子流的類(lèi)型(1,1)的子流，則訪問(wèn)預(yù)測(cè)模塊602會(huì)發(fā)現(xiàn)用戶(hù)在該矢量與之相對(duì)應(yīng)的時(shí)隙的下一個(gè)實(shí)例有0/2＝0％的機(jī)會(huì)訪問(wèn)該地點(diǎn)。

在相同的訪問(wèn)矢量v中，t(0,1)將會(huì)返回?cái)?shù)值“1”，因?yàn)樵谠撌噶恐袃H有一個(gè)恰好具有零個(gè)正值、長(zhǎng)度為1并且后跟有后續(xù)元素的子流(由f組成的第一子流)。由f組成的第二子流未包括在計(jì)數(shù)之中，這是因?yàn)槠浜竺鏇](méi)有跟著后續(xù)元素(即，它是該矢量中最近的子流)。第一子流f后跟有后續(xù)元素t。因此，如果在未來(lái)遇到作為該訪問(wèn)矢量中的最近子流的類(lèi)型(0,1)的子流，則訪問(wèn)預(yù)測(cè)模塊602會(huì)發(fā)現(xiàn)用戶(hù)在該矢量在與之相對(duì)應(yīng)的時(shí)隙的下一個(gè)實(shí)例中有1/1＝100％的機(jī)會(huì)訪問(wèn)該地點(diǎn)。

由于這些情況中的多種能夠被應(yīng)用于給定訪問(wèn)矢量，所以系統(tǒng)能夠基于具有最多證據(jù)且具有最多細(xì)節(jié)的那個(gè)來(lái)選擇使得其預(yù)測(cè)以其為基礎(chǔ)的一個(gè)或多個(gè)模型。換句話說(shuō)，能夠選擇馬爾科夫模型的級(jí)數(shù)(y值)對(duì)更多證據(jù)(感興趣子流的更多次出現(xiàn))與更多細(xì)節(jié)(感興趣子流中的更多元素)進(jìn)行平衡。這能夠通過(guò)使用y的不同數(shù)值(即，不同級(jí)數(shù)的馬爾科夫鏈模型)或者以其它一些方式對(duì)訪問(wèn)矢量進(jìn)行迭代分析來(lái)執(zhí)行。

在所圖示的技術(shù)中，在步驟704中第一訪問(wèn)矢量被選擇以便進(jìn)行處理。隨后，在步驟706，訪問(wèn)預(yù)測(cè)模塊602以y的上限y_max(例如，y＝4)作為開(kāi)始并且選擇該訪問(wèn)矢量中最后的y元素作為感興趣子流(例如，在y＝4時(shí)的4個(gè)最近元素)。在決策框708，確定y是否大于零。如果y大于零，則執(zhí)行進(jìn)行至步驟710。否則，在步驟712返回概率零并且執(zhí)行進(jìn)行至決策框720。

在步驟710，訪問(wèn)預(yù)測(cè)模塊602對(duì)感興趣子流中的正元素的數(shù)量進(jìn)行計(jì)數(shù)以獲得x的數(shù)值。因此，如果y的初始值為4，并且該訪問(wèn)矢量的最后四個(gè)元素為fttf，則x被確定為2，因?yàn)樵谠L問(wèn)矢量的這部分中有兩個(gè)正元素。在該示例中，感興趣子流被確定為類(lèi)型(2,4)。訪問(wèn)預(yù)測(cè)模塊602隨后使用x和y的這些數(shù)值對(duì)該訪問(wèn)矢量執(zhí)行totalexamples函數(shù)以對(duì)類(lèi)型(x,y)的子流在整個(gè)訪問(wèn)矢量中出現(xiàn)的次數(shù)進(jìn)行計(jì)數(shù)。如果totalexamples函數(shù)返回零或非常小的數(shù)值(例如，小于5，小于3或小于2)，則訪問(wèn)預(yù)測(cè)模塊602能夠確定y的初始值過(guò)大而無(wú)法獲得使得預(yù)測(cè)以其為基礎(chǔ)的有意義的歷史信息。換句話說(shuō)，該模型的細(xì)節(jié)過(guò)多而沒(méi)有足夠的證據(jù)。因此，在決策框714，t(x,y)所返回的數(shù)值與閾值進(jìn)行比較。如果t(x,y)大于閾值，則執(zhí)行進(jìn)行至步驟716。否則，在步驟718對(duì)y進(jìn)行遞減(例如，遞減1)并且執(zhí)行返回至決策框708，這使得以上過(guò)程針對(duì)新的y數(shù)值進(jìn)行重復(fù)。

該過(guò)程能夠重復(fù)直至totalelements函數(shù)所返回的數(shù)值在決策框714中超過(guò)閾值數(shù)。在一些示例中，該閾值數(shù)可以為3。一旦達(dá)到或超過(guò)該閾值數(shù)，就在步驟716計(jì)算用戶(hù)在該訪問(wèn)矢量所表示的時(shí)隙的下一個(gè)實(shí)例中訪問(wèn)該訪問(wèn)矢量所表示的地點(diǎn)的概率。訪問(wèn)預(yù)測(cè)模塊602能夠通過(guò)對(duì)類(lèi)型(x,y)的子流在訪問(wèn)矢量中后跟有正值的次數(shù)進(jìn)行計(jì)數(shù)，并且然后將該計(jì)數(shù)除以t(x,y)的結(jié)果。該比率能夠指示正元素跟隨感興趣子流的估計(jì)概率。針對(duì)每個(gè)矢量所估計(jì)的概率能夠被訪問(wèn)預(yù)測(cè)模塊602存儲(chǔ)在存儲(chǔ)器中。

執(zhí)行然后進(jìn)行至決策框720，其中確定是否還有任何未處理的訪問(wèn)矢量。如果還有未處理的訪問(wèn)矢量，則執(zhí)行返回步驟704，在那里如以上所描述的那樣選擇并處理下一個(gè)未處理的訪問(wèn)矢量。否則，執(zhí)行在步驟722結(jié)束。

在隨后更為詳細(xì)的示例中，假設(shè)相當(dāng)于6個(gè)月的位置數(shù)據(jù)被存儲(chǔ)在用戶(hù)的位置歷史中。在該位置歷史中，地點(diǎn)“餐廳a”(用戶(hù)最喜歡的餐廳之一)出現(xiàn)了數(shù)次。因此，該系統(tǒng)針對(duì)餐廳a創(chuàng)建多個(gè)訪問(wèn)矢量，每一個(gè)對(duì)應(yīng)于不同時(shí)隙。假設(shè)星期三6:00pm的時(shí)隙的訪問(wèn)矢量如下：

tfffttftftfttffftftftftftt

由于位置歷史由6個(gè)月(或26周)的位置數(shù)據(jù)所組成，所以有26個(gè)星期三6:00pm的時(shí)隙的實(shí)例并且星期三6:00pm的時(shí)隙的訪問(wèn)矢量具有長(zhǎng)度26。該矢量中的正元素指示用戶(hù)在該元素的位置在矢量中所表示的那周的星期三6:00pm訪問(wèn)了餐廳a。在這種情況下，該矢量中的最后三個(gè)元素是ftt，這表示用戶(hù)在過(guò)去兩個(gè)星期三的6:00pm訪問(wèn)了餐廳a，但是在倒數(shù)第三個(gè)星期三的6:00pm沒(méi)有訪問(wèn)餐廳a。

以y＝4的初始值作為開(kāi)始，獲得x＝3的數(shù)值。(在該矢量的最后四個(gè)元素中有三個(gè)正元素)。t(3,4)返回?cái)?shù)值2，因?yàn)樵撌噶恐袃H有兩個(gè)后跟有后續(xù)元素的(3,4)子流：

ttft(其后跟有f)，和

tftt(其后跟有f)。

由于t(3,4)＝2小于閾值數(shù)量(該示例中3)，所以y遞減1并且重復(fù)該過(guò)程。

使用新的數(shù)值y＝3，獲得x＝2的數(shù)值。(在該矢量的最后三個(gè)元素中有兩個(gè)正元素)。t(2,3)返回?cái)?shù)值11，因?yàn)樵撌噶恐杏?1個(gè)后跟有后續(xù)元素的(2,3)子流：

ftt(其后跟有f)，

ttf(其后跟有t)，

tft(其后跟有f)，

tft(其后跟有f)，

tft(其后跟有t)，

ftt(其后跟有f)，

ttf(其后跟有f)，

tft(其后跟有f)，

tft(其后跟有f)，

tft(其后跟有f)，和

tft(其后跟有t)。

由于t(2,3)＝11大于閾值(該示例中3)，所以所返回的數(shù)據(jù)能夠被用來(lái)形成預(yù)測(cè)。如所示出的，有三個(gè)后跟有正元素的(2,3)子流，以及總共11個(gè)(2,3)子流。因此，訪問(wèn)預(yù)測(cè)模塊602能夠確定用戶(hù)將有3/11或27％的機(jī)會(huì)在下一個(gè)星期三的6pm訪問(wèn)餐廳a。該概率能夠關(guān)聯(lián)于該訪問(wèn)矢量進(jìn)行存儲(chǔ)。如以下關(guān)于輸出模塊604所討論的，該概率確定能夠被用來(lái)決定是否自動(dòng)為用戶(hù)提供有關(guān)餐廳a的信息(例如，餐廳a所在的城市或城鎮(zhèn)的天氣，用戶(hù)當(dāng)前位置與餐廳a的位置之間的路線上的交通等等)。

在圖7的技術(shù)中，在針對(duì)特定地點(diǎn)沒(méi)有足夠的位置歷史數(shù)據(jù)來(lái)關(guān)于用戶(hù)是否將在未來(lái)訪問(wèn)該地點(diǎn)作出有把握的預(yù)測(cè)時(shí)(例如，在沒(méi)有返回大于子流實(shí)例的閾值數(shù)量的y數(shù)值時(shí))返回概率零。然而，在一些示例中，訪問(wèn)預(yù)測(cè)模塊602替選地能夠使用其它信息源形成預(yù)測(cè)。例如，替代將其分析限制于針對(duì)特定地點(diǎn)的用戶(hù)的位置歷史數(shù)據(jù)，訪問(wèn)歷史模塊602能夠使用與該特定地點(diǎn)類(lèi)似類(lèi)型的所有地點(diǎn)的位置歷史數(shù)據(jù)。因此，例如，如果沒(méi)有充分的位置歷史數(shù)據(jù)來(lái)作出有關(guān)餐廳a這個(gè)地點(diǎn)的預(yù)測(cè)，則訪問(wèn)預(yù)測(cè)模塊602能夠使得其預(yù)測(cè)以用戶(hù)過(guò)去對(duì)任意餐廳的訪問(wèn)為基礎(chǔ)。或者，如果餐廳a是意大利餐廳，則訪問(wèn)預(yù)測(cè)模塊602能夠使得其預(yù)測(cè)以用戶(hù)過(guò)去對(duì)任何意大利餐廳的訪問(wèn)為基礎(chǔ)。

如果還是沒(méi)有足夠的信息來(lái)作出有把握的預(yù)測(cè)，則訪問(wèn)預(yù)測(cè)模塊602能夠使得其預(yù)測(cè)以預(yù)測(cè)服務(wù)器150的其他用戶(hù)的位置歷史數(shù)據(jù)為基礎(chǔ)。例如，訪問(wèn)預(yù)測(cè)模塊602能夠依賴(lài)于所有其他用戶(hù)對(duì)于特定地點(diǎn)的訪問(wèn)。訪問(wèn)預(yù)測(cè)模塊602還能夠依賴(lài)于在人口統(tǒng)計(jì)學(xué)上類(lèi)似于當(dāng)前用戶(hù)的其他用戶(hù)(例如，同樣有孩子的其他用戶(hù)，或者相同年齡的其他用戶(hù))對(duì)該特定地點(diǎn)的訪問(wèn)。訪問(wèn)預(yù)測(cè)模塊602還能夠依賴(lài)于其他用戶(hù)對(duì)相同類(lèi)型的地點(diǎn)的訪問(wèn)(例如，總體上與對(duì)所討論的特定餐廳的訪問(wèn)相對(duì)的對(duì)意大利餐廳的訪問(wèn))。

雖然以上描述了馬爾科夫鏈模型，但是能夠使用其它技術(shù)來(lái)作出有關(guān)用戶(hù)在將來(lái)是否會(huì)訪問(wèn)一個(gè)地點(diǎn)的預(yù)測(cè)。例如，替代迭代地遞減y直至找到子流實(shí)例的適當(dāng)或閾值數(shù)量，訪問(wèn)預(yù)測(cè)模塊602能夠使用beta先驗(yàn)技術(shù)。

在beta先驗(yàn)技術(shù)中，訪問(wèn)預(yù)測(cè)模塊602基于y＝1和y＝y(tǒng)_max之間的所有y值計(jì)算概率。針對(duì)y的每個(gè)數(shù)值所計(jì)算的概率然后基于確信度因數(shù)進(jìn)行調(diào)節(jié)以形成預(yù)測(cè)。

以上技術(shù)在作出有關(guān)相對(duì)頻繁(例如，以半規(guī)則的基礎(chǔ))被訪問(wèn)的地點(diǎn)的預(yù)測(cè)時(shí)是特別有用的。針對(duì)較不頻繁訪問(wèn)的地點(diǎn)，訪問(wèn)預(yù)測(cè)模塊602能夠使用其它技術(shù)。

例如，訪問(wèn)預(yù)測(cè)模塊602能夠使用隨機(jī)森林模型來(lái)進(jìn)行有關(guān)較不頻繁訪問(wèn)的地點(diǎn)的預(yù)測(cè)。替代基于特定時(shí)隙的實(shí)例形成訪問(wèn)矢量，能夠基于對(duì)該地點(diǎn)的每次訪問(wèn)之間所流逝的時(shí)間數(shù)量而針對(duì)所訪問(wèn)的地點(diǎn)創(chuàng)建訪問(wèn)矢量。換句話說(shuō)，該訪問(wèn)矢量中的每一個(gè)元素表示一次訪問(wèn)，并且每個(gè)元素的數(shù)值表示自該訪問(wèn)發(fā)生起所流逝的時(shí)間數(shù)量(例如，天、周、月等的數(shù)量)。因此，每隔一個(gè)星期六進(jìn)行訪問(wèn)的地點(diǎn)將具有被指定為(14,28,42,56,70)的訪問(wèn)矢量。該訪問(wèn)矢量還能夠被指定為使得每個(gè)元素的數(shù)值表示連續(xù)訪問(wèn)之間所流逝的天數(shù)。因此，每隔一個(gè)星期六進(jìn)行訪問(wèn)的地點(diǎn)將具有被指定為(14,14,14,14,14)的訪問(wèn)矢量。為了當(dāng)存在小于必要的訪問(wèn)數(shù)量時(shí)獲得特定長(zhǎng)度的訪問(wèn)矢量，該矢量可以被填入零。因此，例如，如果期望長(zhǎng)度為5的訪問(wèn)矢量但是僅具有兩次訪問(wèn)，則該矢量能夠被指定為(0,0,0,14,28)。

在針對(duì)每個(gè)位置獲得訪問(wèn)矢量之后，機(jī)器學(xué)習(xí)系統(tǒng)能夠被用來(lái)預(yù)測(cè)用戶(hù)是否將在特定時(shí)間窗口(例如，在下一周，在隨后10天，在下個(gè)月等)再次訪問(wèn)該地點(diǎn)。本領(lǐng)域已知的各種機(jī)器學(xué)習(xí)系統(tǒng)都能夠被用于這一目的，諸如weka開(kāi)源機(jī)器學(xué)習(xí)工具集。通常，機(jī)器學(xué)習(xí)系統(tǒng)具有兩個(gè)輸入。

首先，機(jī)器學(xué)習(xí)系統(tǒng)被提供有后跟有是或否的各種矢量的訓(xùn)練集合。該訓(xùn)練矢量可以是從各種源(例如，當(dāng)前用戶(hù)的位置歷史，所有用戶(hù)的位置歷史，特定人口統(tǒng)計(jì)的所有用戶(hù)的位置歷史，特定地點(diǎn)的位置歷史，特定類(lèi)型的地點(diǎn)的位置歷史，等等)選擇的訪問(wèn)矢量。

第二，機(jī)器學(xué)習(xí)系統(tǒng)被提供有查詢(xún)矢量。該查詢(xún)矢量可以是當(dāng)前用戶(hù)針對(duì)所討論地點(diǎn)的以往訪問(wèn)的矢量。

機(jī)器學(xué)習(xí)系統(tǒng)在遇到矢量之后查看訓(xùn)練集合中該矢量以往的出現(xiàn)以及發(fā)生了什么(例如，是否及何時(shí)發(fā)生了后續(xù)訪問(wèn))。與僅計(jì)算概率相對(duì)，機(jī)器學(xué)習(xí)系統(tǒng)遵循一系列決策樹(shù)并且輸出有關(guān)用戶(hù)是否可能在接下來(lái)一周、兩周、一個(gè)月等內(nèi)訪問(wèn)該地點(diǎn)的預(yù)測(cè)。

在一些示例中，能夠使用其它學(xué)習(xí)模型，諸如基于連續(xù)的、緩慢變化的行為假設(shè)對(duì)訪問(wèn)建模的一種學(xué)習(xí)模型。這樣的模型能夠使用更長(zhǎng)的矢量作為證據(jù)但是基于訪問(wèn)是在多久之前發(fā)生而使得其權(quán)重下降。

預(yù)測(cè)服務(wù)器150還可以包括輸出模塊604，其被配置為輸出有關(guān)預(yù)測(cè)用戶(hù)要進(jìn)行訪問(wèn)的地點(diǎn)的信息。例如，輸出模塊604能夠向用戶(hù)的移動(dòng)設(shè)備發(fā)送包括這樣的信息的文本消息、電子郵件或推送通知。作為另外的示例，輸出模塊604能夠輸出指示用戶(hù)的移動(dòng)設(shè)備顯示該信息或者將移動(dòng)設(shè)備的web瀏覽器指向包含該信息的網(wǎng)站的指令。輸出模塊604所生成的輸出能夠作為數(shù)據(jù)傳輸經(jīng)由移動(dòng)網(wǎng)絡(luò)100發(fā)送至移動(dòng)設(shè)備120，移動(dòng)設(shè)備120進(jìn)而能夠被配置為將該輸出顯示或以其它方式呈現(xiàn)給用戶(hù)。對(duì)用戶(hù)的呈現(xiàn)可以在獨(dú)立應(yīng)用、設(shè)備主屏、本原應(yīng)用中進(jìn)行，或者在該移動(dòng)設(shè)備上執(zhí)行的任意其它程序中進(jìn)行。

在一些示例中，輸出模塊604能夠通過(guò)將訪問(wèn)預(yù)測(cè)模塊602針對(duì)每個(gè)訪問(wèn)矢量生成的概率與預(yù)定閾值概率進(jìn)行比較來(lái)確定是否輸出信息。示例閾值概率可以包括10％、20％、30％、40％、50％、60％、70％、80％、90％或者通過(guò)常規(guī)實(shí)驗(yàn)被確定為有用的任意其它數(shù)值。在與矢量相關(guān)聯(lián)地存儲(chǔ)的概率超過(guò)閾值的情況下，能夠輸出有關(guān)該矢量與之相對(duì)應(yīng)的地點(diǎn)的信息。因此，如果閾值概率為20％，并且訪問(wèn)預(yù)測(cè)模塊602確定用戶(hù)將有60％的機(jī)會(huì)在星期三的6:00pm訪問(wèn)餐廳a，則輸出模塊604能夠輸出有關(guān)餐廳a的信息。輸出的時(shí)間可以隨示例而有所變化，然而在一些示例中，該輸出在相關(guān)時(shí)隙之前不久執(zhí)行。因此，在以上示例中，能夠在相關(guān)的6:00pm時(shí)隙之前一個(gè)小時(shí)的星期三5:00pm生成輸出。

輸出模塊604能夠輸出能夠從互聯(lián)網(wǎng)或者從用戶(hù)的移動(dòng)設(shè)備獲得的涉及相關(guān)地點(diǎn)和/或相關(guān)時(shí)隙的任意各種類(lèi)型的信息。例如，輸出模塊604能夠輸出用戶(hù)去往相關(guān)地點(diǎn)的路線的交通更新，相關(guān)地點(diǎn)的天氣預(yù)報(bào)，在該相關(guān)地點(diǎn)附近生活或工作的用戶(hù)聯(lián)系人的聯(lián)系信息，有關(guān)該相關(guān)地點(diǎn)的新聞報(bào)道，等等。

圖8中示出了輸出有關(guān)預(yù)測(cè)用戶(hù)要訪問(wèn)的地點(diǎn)的信息的一種示例技術(shù)。圖8的技術(shù)能夠定期運(yùn)行或者在任意各種時(shí)間偶發(fā)地進(jìn)行。在一些示例中，該技術(shù)由預(yù)測(cè)服務(wù)器150在夜間執(zhí)行。

該技術(shù)在步驟800開(kāi)始，其中位置歷史模塊600接收或獲取用戶(hù)的位置歷史。將要意識(shí)到的是，位置歷史模塊600自身能夠保存用戶(hù)的位置歷史，在這種情況下，其可以不必主動(dòng)接收或獲取它。接下來(lái)，在步驟802，訪問(wèn)預(yù)測(cè)模塊602針對(duì)一個(gè)或多個(gè)時(shí)隙對(duì)于用戶(hù)位置歷史中的每個(gè)訪問(wèn)地點(diǎn)作出未來(lái)訪問(wèn)預(yù)測(cè)。如以上參考圖7的技術(shù)所描述的，訪問(wèn)預(yù)測(cè)模塊602能夠針對(duì)每個(gè)地點(diǎn)/時(shí)隙的組合例如以用戶(hù)將在該時(shí)隙期間訪問(wèn)該地點(diǎn)的百分比可能性的形式生成預(yù)測(cè)。

在步驟804，選擇所述預(yù)測(cè)中的第一個(gè)進(jìn)行分析。該預(yù)測(cè)的概率或其它量化數(shù)值在決策框806中與閾值量進(jìn)行比較。如果該概率超過(guò)閾值，則在步驟808中輸出有關(guān)該地點(diǎn)和/或時(shí)隙的信息以便呈現(xiàn)給用戶(hù)。如果該概率未超過(guò)閾值，則在決策框810中確定是否還有未處理的預(yù)測(cè)。如果是，則執(zhí)行返回步驟804，其中如以上所描述地選擇下一個(gè)未處理的預(yù)測(cè)并且進(jìn)行處理。如果沒(méi)有未處理的預(yù)測(cè)，則執(zhí)行在步驟812結(jié)束。

因此，使用所說(shuō)明的技術(shù)，用戶(hù)能夠被自動(dòng)提供涉及他們可能在近期訪問(wèn)的地點(diǎn)的信息，而并不要求用戶(hù)主動(dòng)或手工搜尋該信息。

在一些示例中，以上所公開(kāi)的由預(yù)測(cè)服務(wù)器150執(zhí)行的一些或全部功能也能夠替代地由移動(dòng)設(shè)備120來(lái)執(zhí)行。圖9是用于在這樣的示例中使用的移動(dòng)設(shè)備的模塊的示意圖。除了如這里所提到的以及本領(lǐng)域技術(shù)人員將會(huì)輕易顯而易見(jiàn)的外，圖9中所圖示的移動(dòng)設(shè)備的結(jié)構(gòu)和功能基本上類(lèi)似于圖6的預(yù)測(cè)服務(wù)器。因此，出于簡(jiǎn)明的原因在這里省略了其詳細(xì)描述。

如圖9所示，該移動(dòng)設(shè)備可以包括位置歷史模塊900和訪問(wèn)預(yù)測(cè)模塊902，除了遠(yuǎn)程服務(wù)器所存儲(chǔ)或產(chǎn)生的數(shù)據(jù)能夠由那些模塊使用例如使用移動(dòng)網(wǎng)絡(luò)100對(duì)遠(yuǎn)程服務(wù)器的一個(gè)或多個(gè)調(diào)用進(jìn)行訪問(wèn)外，它們以上文中關(guān)于預(yù)測(cè)服務(wù)器150所公開(kāi)的那些相同的方式進(jìn)行工作。移動(dòng)設(shè)備還可以包括顯示模塊904，其以與以上輸出模塊604相同的方式進(jìn)行操作，并且被配置為例如在移動(dòng)設(shè)備的顯示屏上顯示與預(yù)測(cè)用戶(hù)要訪問(wèn)的地點(diǎn)相關(guān)的信息。

在第一方面，提供了一種用于基于來(lái)自用戶(hù)位置歷史的地理位置來(lái)以訪問(wèn)可能性的降序?qū)τ脩?hù)可能訪問(wèn)的目的地進(jìn)行排序的技術(shù)。針對(duì)來(lái)自用戶(hù)位置歷史的地理位置，處理器對(duì)接近于該地理位置的目的地進(jìn)行本地搜索，其中該地理位置具有與之相關(guān)聯(lián)的時(shí)間并且該搜索至少提供目的地的名稱(chēng)以及距該地理位置的距離。該處理器針對(duì)該本地搜索所返回的每個(gè)目的地計(jì)算訪問(wèn)可能性，其中該訪問(wèn)可能性作為至少在該目的地與該地理位置之間的距離以及在關(guān)聯(lián)于該地理位置的時(shí)間與跨時(shí)間的訪問(wèn)可能性分布之間的比較的函數(shù)來(lái)計(jì)算。該處理器進(jìn)一步以訪問(wèn)可能性的降序?qū)Ρ镜厮阉魉祷氐哪康牡刂械闹辽僖恍┡判?，以針?duì)該地理位置選擇最可能訪問(wèn)的目的地。

在另外方面，提供了一種基于來(lái)自用戶(hù)位置歷史的地理位置來(lái)以訪問(wèn)可能性的降序?qū)τ脩?hù)可能訪問(wèn)的目的地排序的技術(shù)。針對(duì)來(lái)自用戶(hù)位置歷史的地理位置，處理器針對(duì)接近該地理位置的目的地進(jìn)行本地搜索，其中該地理位置具有與之相關(guān)聯(lián)的時(shí)間矢量(該時(shí)間矢量包括多次訪問(wèn)的開(kāi)始和結(jié)束時(shí)間)，并且該搜索至少提供該目的地的名稱(chēng)以及距該地理位置的距離。該處理器針對(duì)本地搜索所返回的每個(gè)目的地計(jì)算訪問(wèn)可能性，該訪問(wèn)可能性作為至少在該目的地與該地理位置之間的距離以及在與該地理位置相關(guān)聯(lián)的時(shí)間矢量與跨時(shí)間的訪問(wèn)可能性分布之間的比較的函數(shù)來(lái)計(jì)算。該處理器以訪問(wèn)可能性的降序?qū)Ρ镜厮阉魉祷氐哪康牡刂械闹辽僖恍┡判?，以針?duì)該地理位置選擇最可能被訪問(wèn)的目的地。

在再另外的方面，提供了一種用于基于來(lái)自用戶(hù)位置歷史的地理位置來(lái)以訪問(wèn)可能性的降序?qū)τ脩?hù)可能訪問(wèn)的目的地排序的系統(tǒng)。該系統(tǒng)包括計(jì)算機(jī)處理器和存儲(chǔ)器，該存儲(chǔ)器連接至該處理器并存儲(chǔ)指令，以使得該處理器執(zhí)行多個(gè)功能。該指令使得處理器對(duì)接近于該地理位置的目的地進(jìn)行本地搜索，其中該地理位置具有與之相關(guān)聯(lián)的時(shí)間，并且該搜索至少提供目的地的名稱(chēng)以及距該地理位置的距離。該指令還使得該處理器針對(duì)該本地搜索所返回的每個(gè)目的地計(jì)算訪問(wèn)可能性，其中該訪問(wèn)可能性作為至少在該目的地與該地理位置之間的距離以及在關(guān)聯(lián)于該地理位置的時(shí)間與跨時(shí)間的訪問(wèn)可能性分布之間的比較的函數(shù)來(lái)計(jì)算。該指令進(jìn)一步使得該處理器以訪問(wèn)可能性的降序?qū)Ρ镜厮阉魉祷氐哪康牡刂械闹辽僖恍┡判?，以針?duì)該地理位置選擇最可能訪問(wèn)的目的地。

在以上所描述方面的示例中，該地理位置可以表示接近地理位置數(shù)據(jù)點(diǎn)的集群，該地理位置數(shù)據(jù)點(diǎn)表示具有訪問(wèn)位置、訪問(wèn)開(kāi)始時(shí)間和訪問(wèn)結(jié)束時(shí)間的訪問(wèn)。該地理位置還表示多次訪問(wèn)，其中每次訪問(wèn)具有訪問(wèn)開(kāi)始時(shí)間和訪問(wèn)結(jié)束時(shí)間，并且其中針對(duì)特定訪問(wèn)計(jì)算訪問(wèn)可能性包括將每個(gè)訪問(wèn)開(kāi)始時(shí)間和訪問(wèn)結(jié)束時(shí)間進(jìn)行比較。

在其它示例中，經(jīng)排序的目的地列表能夠被呈現(xiàn)給用戶(hù)以便選擇所訪問(wèn)的目的地。

在另外的示例中，該本地搜索能夠針對(duì)每個(gè)目的地返回突出性分值，訪問(wèn)可能性的計(jì)算進(jìn)一步作為該突出性分值的函數(shù)來(lái)計(jì)算。該本地搜索還可以返回營(yíng)業(yè)時(shí)間數(shù)據(jù)，使得訪問(wèn)可能性的計(jì)算可以進(jìn)一步作為目的地在與該地理位置相關(guān)聯(lián)的時(shí)間開(kāi)門(mén)還是關(guān)門(mén)的函數(shù)來(lái)計(jì)算。在地理數(shù)據(jù)包括多個(gè)訪問(wèn)時(shí)間的情況下，訪問(wèn)可能性可以進(jìn)一步作為該目的地在每個(gè)訪問(wèn)時(shí)間開(kāi)門(mén)還是關(guān)門(mén)的函數(shù)來(lái)計(jì)算。

在其它示例中，該目的地可以與從多個(gè)目的地類(lèi)別中選擇的至少一個(gè)類(lèi)別相關(guān)聯(lián)，其中每個(gè)目的地類(lèi)別具有應(yīng)用于與該目的地類(lèi)別相關(guān)聯(lián)的目的地的跨時(shí)間的訪問(wèn)可能性分布。該跨時(shí)間的訪問(wèn)可能性分布還可以基于一天中的時(shí)間來(lái)指示訪問(wèn)可能性。該跨時(shí)間的訪問(wèn)可能性分布還可以基于一周中的天來(lái)指示訪問(wèn)可能性。

在另一個(gè)方面，提供了一種用于自動(dòng)為用戶(hù)提供與該用戶(hù)可能訪問(wèn)的地點(diǎn)相關(guān)的信息的技術(shù)。該技術(shù)包括接收用戶(hù)的位置歷史并且將該位置歷史存儲(chǔ)在存儲(chǔ)器中。該技術(shù)還包括使用耦合至該存儲(chǔ)器的處理器從該位置歷史中提取用戶(hù)先前訪問(wèn)過(guò)的地點(diǎn)以及指示用戶(hù)在時(shí)隙的多個(gè)過(guò)去實(shí)例中的任意一個(gè)期間是否訪問(wèn)過(guò)該地點(diǎn)的訪問(wèn)歷史數(shù)據(jù)。該技術(shù)還包括使用該處理器基于該訪問(wèn)歷史數(shù)據(jù)確定該用戶(hù)是否可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)，并且如果確定用戶(hù)可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)，則使用該處理器在該時(shí)隙的未來(lái)實(shí)例開(kāi)始之前輸出與該地點(diǎn)相關(guān)的信息。

該時(shí)隙能夠?qū)?yīng)于一周中的特定一天以及一天中的特定時(shí)間。該技術(shù)可以包括確定用戶(hù)是否可能在多個(gè)時(shí)隙中的每一個(gè)的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)，所述未來(lái)實(shí)例對(duì)應(yīng)于緊接在用戶(hù)的當(dāng)前時(shí)間之后的小時(shí)時(shí)長(zhǎng)的時(shí)隙。該時(shí)隙可以?xún)H對(duì)應(yīng)于這一天中的特定時(shí)間。該時(shí)隙可以對(duì)應(yīng)于特定工作日以及該工作日的特定時(shí)間。該時(shí)隙可以對(duì)應(yīng)于一周時(shí)段中的周末兩天。該時(shí)隙可以對(duì)應(yīng)于兩周時(shí)段中的周末四天。

該技術(shù)可以包括在存儲(chǔ)器中存儲(chǔ)包括多個(gè)元素的訪問(wèn)矢量，每個(gè)元素對(duì)應(yīng)于時(shí)隙的過(guò)去實(shí)例并且具有指示用戶(hù)在該時(shí)隙的過(guò)去實(shí)例期間訪問(wèn)該地點(diǎn)的值或者指示用戶(hù)在該時(shí)隙的過(guò)去實(shí)例期間沒(méi)有訪問(wèn)該地點(diǎn)的值。該訪問(wèn)矢量可以包括布爾值的流。該技術(shù)可以包括選擇該訪問(wèn)矢量中的y個(gè)最近元素作為感興趣的子流，并且對(duì)該感興趣子流中的正元素x的數(shù)量進(jìn)行計(jì)數(shù)。

該技術(shù)可以包括執(zhí)行函數(shù)t(x,y)，其接收該訪問(wèn)矢量、y的值以及x的值作為輸入，并且返回該訪問(wèn)矢量中具有長(zhǎng)度y、恰好具有x個(gè)正元素并且后跟有后續(xù)元素的子流的數(shù)量。該技術(shù)可以包括如果函數(shù)t(x,y)所返回的數(shù)小于預(yù)定出現(xiàn)閾值，則迭代地將y遞減一并且重復(fù)所述選擇、計(jì)數(shù)和執(zhí)行，直至y等于零或者獲得了函數(shù)t(x,y)針對(duì)其返回大于或等于預(yù)定出現(xiàn)閾值的數(shù)的y值。該技術(shù)可以包括將未來(lái)訪問(wèn)概率計(jì)算為訪問(wèn)矢量中后跟有正元素的類(lèi)型(x,y)的子流的數(shù)量除以函數(shù)t(x,y)所返回的數(shù)。能夠確定的是，當(dāng)未來(lái)訪問(wèn)概率超過(guò)預(yù)定概率閾值時(shí)，用戶(hù)可能在該時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)。

該技術(shù)可以包括使用處理器基于用戶(hù)過(guò)去對(duì)與該地點(diǎn)相同類(lèi)型的其它地點(diǎn)的訪問(wèn)、人口統(tǒng)計(jì)方面與該用戶(hù)相同的其他用戶(hù)對(duì)該地點(diǎn)的訪問(wèn)、所有其他用戶(hù)對(duì)該地點(diǎn)的訪問(wèn)、所有其他用戶(hù)對(duì)與該地點(diǎn)相同類(lèi)型的其它地點(diǎn)的訪問(wèn)、以及人口統(tǒng)計(jì)方面與該用戶(hù)相同的其他用戶(hù)對(duì)與該地點(diǎn)相同類(lèi)型的其它地點(diǎn)的訪問(wèn)中的至少一個(gè)來(lái)確定用戶(hù)是否可能在該時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)。該技術(shù)可以包括使用馬爾科夫鏈模型來(lái)基于訪問(wèn)歷史數(shù)據(jù)確定用戶(hù)是否可能在該時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)。該技術(shù)可以包括使用beta先驗(yàn)?zāi)Ｐ蛠?lái)基于訪問(wèn)歷史數(shù)據(jù)確定用戶(hù)是否可能在該時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)。該技術(shù)可以包括使用隨機(jī)森林模型來(lái)基于訪問(wèn)歷史數(shù)據(jù)確定用戶(hù)是否可能在該時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)。該隨機(jī)森林模型能夠使用機(jī)器學(xué)習(xí)系統(tǒng)來(lái)執(zhí)行。該技術(shù)能夠包括向該機(jī)器學(xué)習(xí)系統(tǒng)提供包括多個(gè)元素的訪問(wèn)矢量作為輸入，每個(gè)元素對(duì)應(yīng)于對(duì)該地點(diǎn)的過(guò)去訪問(wèn)并且具有指示自從該過(guò)去的訪問(wèn)起所流逝的天數(shù)的值。該技術(shù)可以包括向該機(jī)器學(xué)習(xí)系統(tǒng)提供包括多個(gè)元素的訪問(wèn)矢量作為輸入，每個(gè)元素對(duì)應(yīng)于對(duì)該地點(diǎn)的過(guò)去訪問(wèn)并且具有指示自從最近一次對(duì)該地點(diǎn)的過(guò)去訪問(wèn)起所流的天數(shù)的值。

該技術(shù)可以包括以下中的至少一個(gè)：向用戶(hù)的移動(dòng)設(shè)備發(fā)送包括該信息的文本消息，向用戶(hù)的移動(dòng)設(shè)備發(fā)送包括該信息的推送通知，向用戶(hù)的移動(dòng)設(shè)備發(fā)送包括該信息的電子郵件，向用戶(hù)的移動(dòng)設(shè)備發(fā)送包括該信息的數(shù)據(jù)傳輸，向用戶(hù)的移動(dòng)設(shè)備發(fā)送在顯示屏上顯示該信息的指令，以及向用戶(hù)的移動(dòng)設(shè)備發(fā)送將web瀏覽器導(dǎo)航至包括該信息的網(wǎng)站的指令。該信息可以包括與該地點(diǎn)相關(guān)聯(lián)的天氣預(yù)報(bào)、與該地點(diǎn)相關(guān)聯(lián)的交通更新、與該地點(diǎn)相關(guān)聯(lián)的新聞報(bào)道、去往該地點(diǎn)的路線指引以及在該地點(diǎn)附近生活或工作的用戶(hù)聯(lián)系人的聯(lián)系信息中的至少一個(gè)。

在另一個(gè)方面，提供了一種自動(dòng)為用戶(hù)提供與該用戶(hù)可能訪問(wèn)的地點(diǎn)相關(guān)的信息的系統(tǒng)。該系統(tǒng)包括處理器以及其上存儲(chǔ)有供該處理器執(zhí)行的指令的存儲(chǔ)器。該指令包括位置歷史模塊，其接收用戶(hù)的位置歷史并且將該位置歷史存儲(chǔ)在存儲(chǔ)器中。該指令還包括訪問(wèn)預(yù)測(cè)模塊，其從該位置歷史中提取用戶(hù)先前訪問(wèn)過(guò)的地點(diǎn)以及指示用戶(hù)在時(shí)隙的多個(gè)過(guò)去實(shí)例中的任意一個(gè)期間是否訪問(wèn)過(guò)該地點(diǎn)的訪問(wèn)歷史數(shù)據(jù)，并且基于該訪問(wèn)歷史數(shù)據(jù)確定該用戶(hù)是否可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)。該指令還包括輸出模塊，如果確定用戶(hù)可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)，則其在時(shí)隙的該未來(lái)實(shí)例開(kāi)始之前輸出與該地點(diǎn)相關(guān)的信息。

在另一個(gè)方面，提供了一種用于自動(dòng)為用戶(hù)提供與該用戶(hù)可能訪問(wèn)的地點(diǎn)相關(guān)的信息的移動(dòng)設(shè)備。該移動(dòng)設(shè)備包括處理器以及其上存儲(chǔ)有供該處理器執(zhí)行的指令的存儲(chǔ)器。該指令包括位置歷史模塊，其接收用戶(hù)的位置歷史并且將該位置歷史存儲(chǔ)在存儲(chǔ)器中。該指令還包括訪問(wèn)預(yù)測(cè)模塊，其從該位置歷史中提取用戶(hù)先前訪問(wèn)過(guò)的地點(diǎn)以及指示用戶(hù)在時(shí)隙的多個(gè)過(guò)去實(shí)例中的任意一個(gè)期間是否訪問(wèn)過(guò)該地點(diǎn)的訪問(wèn)歷史數(shù)據(jù)，并且基于該訪問(wèn)歷史數(shù)據(jù)確定該用戶(hù)是否可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)。該指令還包括輸出模塊，如果確定用戶(hù)可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)，則其在該時(shí)隙的未來(lái)實(shí)例開(kāi)始之前輸出與該地點(diǎn)相關(guān)的信息。

在一些示例中，本公開(kāi)描述了能夠由參考圖1描述的一個(gè)或多個(gè)設(shè)備—例如移動(dòng)設(shè)備120和/或位置服務(wù)器150—實(shí)施的技術(shù)。如以上所描述的，在一些示例中，位置服務(wù)器150的功能可以由移動(dòng)設(shè)備120來(lái)實(shí)施。移動(dòng)設(shè)備120和位置服務(wù)器150可以統(tǒng)稱(chēng)為計(jì)算設(shè)備。

在一個(gè)示例中，一種技術(shù)包括由計(jì)算系統(tǒng)(例如位置服務(wù)器150和/或移動(dòng)設(shè)備120)確定與來(lái)自關(guān)聯(lián)于用戶(hù)的位置歷史的接近地理位置的多個(gè)目的地相關(guān)聯(lián)的信息，該地理位置與時(shí)間相關(guān)聯(lián)，與多個(gè)目的地相關(guān)聯(lián)的信息針對(duì)該多個(gè)目的地中的每個(gè)相應(yīng)目的地至少包括該相應(yīng)目的地的名稱(chēng)以及在該相應(yīng)目的地和該地理位置之間的相應(yīng)距離。該技術(shù)還可以包括針對(duì)該多個(gè)目的地中的每個(gè)相應(yīng)目的地由該計(jì)算系統(tǒng)(例如位置服務(wù)器150和/或移動(dòng)設(shè)備120)至少部分地基于1)在該相應(yīng)目的地和該地理位置之間的相應(yīng)距離和2)在與該地理位置相關(guān)聯(lián)的時(shí)間與跨時(shí)間的訪問(wèn)可能性分布之間的比較來(lái)確定與該相應(yīng)目的地相關(guān)聯(lián)的訪問(wèn)可能性。此外，該技術(shù)可以包括由該計(jì)算系統(tǒng)(例如位置服務(wù)器150和/或移動(dòng)設(shè)備120)并且至少部分地基于與該相應(yīng)目的地相關(guān)聯(lián)的訪問(wèn)可能性對(duì)該多個(gè)目的地中的一部分排序，并且由該計(jì)算系統(tǒng)(例如位置服務(wù)器150和/或移動(dòng)設(shè)備120)輸出該多個(gè)目的地中的該部分的指示。

在一些示例中，由該計(jì)算系統(tǒng)(例如位置服務(wù)器150和/或移動(dòng)設(shè)備120)輸出該多個(gè)目的地中的該部分的指示包括由該計(jì)算系統(tǒng)向移動(dòng)計(jì)算設(shè)備輸出該多個(gè)目的地中的該部分的指示，使得該指示被輸出以便由該移動(dòng)計(jì)算設(shè)備進(jìn)行顯示。

在一些示例中，該地理位置表示相近地理位置數(shù)據(jù)點(diǎn)的集群，該地理位置數(shù)據(jù)點(diǎn)表示針對(duì)該地理位置的訪問(wèn)，該訪問(wèn)具有訪問(wèn)開(kāi)始時(shí)間和訪問(wèn)結(jié)束時(shí)間。

在一些示例中，該地理位置表示對(duì)該地理位置的多個(gè)訪問(wèn)，該多個(gè)訪問(wèn)中的每個(gè)相應(yīng)訪問(wèn)具有相應(yīng)訪問(wèn)開(kāi)始時(shí)間和相應(yīng)訪問(wèn)結(jié)束時(shí)間，并且針對(duì)相應(yīng)目的地確定訪問(wèn)可能性包括將每個(gè)相應(yīng)訪問(wèn)開(kāi)始時(shí)間和相應(yīng)訪問(wèn)結(jié)束時(shí)間與跨時(shí)間的訪問(wèn)可能性分布進(jìn)行比較。

在一些示例中，與接近于該地理位置的多個(gè)目的地相關(guān)聯(lián)的信息包括該多個(gè)目的地中的每個(gè)相應(yīng)目的地的相應(yīng)突出性分值，并且針對(duì)相應(yīng)目的地確定訪問(wèn)可能性包括至少部分地基于在該相應(yīng)目的地與該地理位置之間的相應(yīng)距離、在與該地理位置相關(guān)聯(lián)的相應(yīng)時(shí)間與跨時(shí)間的訪問(wèn)可能性分布之間的比較、以及該相應(yīng)突出性分值而針對(duì)該相應(yīng)目的地確定訪問(wèn)可能性。

在一些示例中，與接近于該地理位置的多個(gè)目的地相關(guān)聯(lián)的信息包括多個(gè)目的地中的每個(gè)相應(yīng)目的地的營(yíng)業(yè)時(shí)間數(shù)據(jù)，并且針對(duì)相應(yīng)目的地確定訪問(wèn)可能性包括至少部分地基于在該相應(yīng)目的地與該地理位置之間的相應(yīng)距離、在與該地理位置相關(guān)聯(lián)的相應(yīng)時(shí)間與跨時(shí)間的訪問(wèn)可能性分布之間的比較、以及該目的地在與該地理位置相關(guān)聯(lián)的時(shí)間開(kāi)門(mén)還是關(guān)門(mén)來(lái)針對(duì)該相應(yīng)目的地確定訪問(wèn)可能性。

在一些示例中，該多個(gè)目的地中的相應(yīng)目的地與從多個(gè)目的地類(lèi)別中選擇的至少一個(gè)目的地類(lèi)別相關(guān)聯(lián)，每個(gè)相應(yīng)的目的地類(lèi)別具有應(yīng)用于與該相應(yīng)目的地類(lèi)別相關(guān)聯(lián)的相應(yīng)目的地的跨時(shí)間的訪問(wèn)可能性分布。

在一些示例中，跨時(shí)間的訪問(wèn)可能性分布基于一天中的時(shí)間來(lái)指示訪問(wèn)可能性。

在另一個(gè)示例中，本公開(kāi)描述了一種存儲(chǔ)指令的計(jì)算機(jī)可讀存儲(chǔ)設(shè)備，當(dāng)被執(zhí)行時(shí)，該指令使得計(jì)算設(shè)備(例如位置服務(wù)器150和/或移動(dòng)設(shè)備120)的至少一個(gè)處理器：至少部分地基于來(lái)自關(guān)聯(lián)于用戶(hù)的位置歷史的多個(gè)鄰近地理位置數(shù)據(jù)點(diǎn)來(lái)確定要進(jìn)行訪問(wèn)的地理位置，該訪問(wèn)具有訪問(wèn)開(kāi)始時(shí)間和訪問(wèn)結(jié)束時(shí)間。該指令在被執(zhí)行時(shí)還可以使得該至少一個(gè)處理器確定與接近該地理位置的多個(gè)目的地相關(guān)聯(lián)的信息，與該多個(gè)目的地相關(guān)聯(lián)的信息針對(duì)該多個(gè)目的地中的每個(gè)相應(yīng)目的地包括至少該相應(yīng)目的地的名稱(chēng)以及在該相應(yīng)目的地和該地理位置之間的相應(yīng)距離。此外，該指令在被執(zhí)行時(shí)還可以使得該至少一個(gè)處理器針對(duì)該多個(gè)目的地中的每個(gè)相應(yīng)目的地，至少部分地基于1)在該相應(yīng)目的地和該地理位置之間的相應(yīng)距離，2)在訪問(wèn)開(kāi)始時(shí)間與跨時(shí)間的訪問(wèn)可能性分布之間的比較，以及3)在訪問(wèn)結(jié)束時(shí)間與跨時(shí)間的訪問(wèn)可能性分布之間的比較來(lái)確定針對(duì)該相應(yīng)目的地的訪問(wèn)可能性。另外，該指令在被執(zhí)行時(shí)還可以使得該至少一個(gè)處理器至少部分地基于與該相應(yīng)目的地相關(guān)聯(lián)的相應(yīng)訪問(wèn)可能性對(duì)該多個(gè)目的地中的一部分排序，并且輸出該多個(gè)目的地中的該部分的指示。

在一些示例中，在被執(zhí)行時(shí)使得該計(jì)算設(shè)備的至少一個(gè)處理器輸出該多個(gè)目的地中的該部分的指示的指令包括在被執(zhí)行時(shí)使得該計(jì)算設(shè)備的至少一個(gè)處理器向移動(dòng)計(jì)算設(shè)備輸出該多個(gè)目的地中的該部分的指示，使得該指示被輸出以由該移動(dòng)計(jì)算設(shè)備顯示的指令。

在一些示例中，該地理位置表示針對(duì)該地理位置的多個(gè)訪問(wèn)，該多個(gè)訪問(wèn)中的每個(gè)相應(yīng)訪問(wèn)具有相應(yīng)訪問(wèn)開(kāi)始時(shí)間和相應(yīng)訪問(wèn)結(jié)束時(shí)間，并且該指令在被執(zhí)行時(shí)使得該計(jì)算設(shè)備的至少一個(gè)處理器通過(guò)將每個(gè)相應(yīng)訪問(wèn)開(kāi)始時(shí)間和每個(gè)相應(yīng)訪問(wèn)結(jié)束時(shí)間與跨時(shí)間的訪問(wèn)可能性分布進(jìn)行比較來(lái)針對(duì)多個(gè)目的地中的相應(yīng)目的地確定訪問(wèn)可能性。

在一些示例中，與接近于該地理位置的多個(gè)目的地相關(guān)聯(lián)的信息包括該多個(gè)目的地中的每個(gè)相應(yīng)目的地的相應(yīng)突出性分值，并且該指令在被執(zhí)行時(shí)使得該計(jì)算設(shè)備的至少一個(gè)處理器至少部分地基于在該相應(yīng)目的地與該地理位置之間的相應(yīng)距離、在與訪問(wèn)開(kāi)始時(shí)間與跨時(shí)間的訪問(wèn)可能性分布之間的比較、以及該相應(yīng)突出性分值來(lái)針對(duì)該相應(yīng)目的地確定訪問(wèn)可能性。

在一些示例中，與接近于該地理位置的多個(gè)目的地相關(guān)聯(lián)的信息包括多個(gè)目的地中的每個(gè)相應(yīng)目的地的營(yíng)業(yè)時(shí)間數(shù)據(jù)，并且該指令在被執(zhí)行時(shí)使得該計(jì)算設(shè)備的至少一個(gè)處理器至少部分地基于在該相應(yīng)目的地與該地理位置之間的相應(yīng)距離、在訪問(wèn)開(kāi)始時(shí)間與跨時(shí)間的訪問(wèn)可能性分布之間的比較、在訪問(wèn)結(jié)束時(shí)間與跨時(shí)間的訪問(wèn)可能性分布之間的比較、以及該目的地在與該地理位置相關(guān)聯(lián)的時(shí)間開(kāi)門(mén)還是關(guān)門(mén)來(lái)針對(duì)該相應(yīng)目的地確定訪問(wèn)可能性。

在一些示例中，該多個(gè)目的地中的相應(yīng)目的地與從多個(gè)目的地類(lèi)別中選擇的至少一個(gè)目的地類(lèi)別相關(guān)聯(lián)，每個(gè)相應(yīng)的目的地類(lèi)別具有應(yīng)用于與該相應(yīng)目的地類(lèi)別相關(guān)聯(lián)的相應(yīng)目的地的跨時(shí)間的訪問(wèn)可能性分布。

在一些示例中，跨時(shí)間的訪問(wèn)可能性分布基于一天中的時(shí)間來(lái)指示訪問(wèn)可能性。

在另一個(gè)示例中，本公開(kāi)描述了一種技術(shù)，其包括由計(jì)算系統(tǒng)(例如移動(dòng)設(shè)備120和/或位置服務(wù)器150)接收與用戶(hù)相關(guān)聯(lián)的位置歷史。該技術(shù)進(jìn)一步包括由該計(jì)算系統(tǒng)(例如移動(dòng)設(shè)備120和/或位置服務(wù)器150)至少部分地基于該位置歷史確定用戶(hù)先前訪問(wèn)過(guò)的地點(diǎn)以及指示用戶(hù)在時(shí)隙的多個(gè)過(guò)去實(shí)例中的任意一個(gè)期間是否訪問(wèn)過(guò)該地點(diǎn)的訪問(wèn)歷史數(shù)據(jù)。此外，該技術(shù)可以包括由該計(jì)算設(shè)備(例如移動(dòng)設(shè)備120和/或位置服務(wù)器150)并且至少部分地基于該訪問(wèn)歷史數(shù)據(jù)確定用戶(hù)可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)。該技術(shù)還可以包括響應(yīng)于確定用戶(hù)可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)，由該計(jì)算設(shè)備(例如移動(dòng)設(shè)備120和/或位置服務(wù)器150)在該時(shí)隙的未來(lái)實(shí)例開(kāi)始之前提供與該地點(diǎn)相關(guān)的信息。

在一些示例中，確定用戶(hù)可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)包括確定用戶(hù)可能在時(shí)隙的多個(gè)未來(lái)實(shí)例中的每個(gè)相應(yīng)時(shí)隙期間訪問(wèn)該地點(diǎn)。

在一些示例中，確定用戶(hù)先前所訪問(wèn)過(guò)的地點(diǎn)以及指示用戶(hù)在時(shí)隙的多個(gè)過(guò)去實(shí)例中的任意一個(gè)期間是否訪問(wèn)過(guò)該地點(diǎn)的訪問(wèn)歷史數(shù)據(jù)包括確定包括多個(gè)矢量元素的訪問(wèn)矢量，每個(gè)相應(yīng)矢量元素對(duì)應(yīng)于時(shí)隙的相應(yīng)過(guò)去實(shí)例并且具有指示用戶(hù)在該時(shí)隙的相應(yīng)過(guò)去實(shí)例期間訪問(wèn)該地點(diǎn)的值或者指示用戶(hù)在該時(shí)隙的相應(yīng)過(guò)去實(shí)例期間沒(méi)有訪問(wèn)該地點(diǎn)的值。

在一些示例中，確定用戶(hù)先前所訪問(wèn)過(guò)的地點(diǎn)以及指示用戶(hù)在時(shí)隙的多個(gè)過(guò)去實(shí)例中的任意一個(gè)期間是否訪問(wèn)過(guò)該地點(diǎn)的訪問(wèn)歷史數(shù)據(jù)包括：執(zhí)行函數(shù)t(x,y)，其接收該訪問(wèn)矢量、y的值以及x的值作為輸入，其中y是感興趣的子流中的元素?cái)?shù)量中所測(cè)量的所述子流的長(zhǎng)度，其中x是感興趣的子流中正元素的數(shù)量，并且其中函數(shù)t(x,y)返回該訪問(wèn)矢量中具有長(zhǎng)度y、恰好具有x個(gè)正元素并且后跟有訪問(wèn)矢量中的后續(xù)元素的子流的數(shù)量。

在一些示例中，確定用戶(hù)先前所訪問(wèn)過(guò)的地點(diǎn)以及指示用戶(hù)在時(shí)隙的多個(gè)過(guò)去實(shí)例中的任意一個(gè)期間是否訪問(wèn)過(guò)該地點(diǎn)的訪問(wèn)歷史數(shù)據(jù)包括：在函數(shù)t(x,y)所返回的數(shù)小于預(yù)定閾值的情況下，將y遞減一；并且針對(duì)y的值和x的值執(zhí)行函數(shù)t(x,y)。

在一些示例中，確定用戶(hù)先前所訪問(wèn)過(guò)的地點(diǎn)以及指示用戶(hù)在時(shí)隙的多個(gè)過(guò)去實(shí)例中的任意一個(gè)期間是否訪問(wèn)過(guò)該地點(diǎn)的訪問(wèn)歷史數(shù)據(jù)包括：將未來(lái)訪問(wèn)概率計(jì)算為訪問(wèn)矢量中后跟有正元素的類(lèi)型(x,y)的子流的數(shù)量除以函數(shù)t(x,y)所返回的數(shù)。

在一些示例中，確定用戶(hù)可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)包括當(dāng)未來(lái)訪問(wèn)概率超過(guò)預(yù)定概率閾值時(shí)確定用戶(hù)可能在該時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)。

在一些示例中，確定用戶(hù)可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)包括使用馬爾科夫鏈模型、beta先驗(yàn)?zāi)Ｐ秃碗S機(jī)森林模型中的至少一個(gè)來(lái)確定用戶(hù)是否可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)。

在另外的示例中，本公開(kāi)描述了一種存儲(chǔ)指令的計(jì)算機(jī)可讀存儲(chǔ)設(shè)備，當(dāng)被執(zhí)行時(shí)，該指令使得計(jì)算機(jī)設(shè)備(例如移動(dòng)設(shè)備120和/或位置服務(wù)器150)的至少一個(gè)處理器接收與用戶(hù)相關(guān)聯(lián)的位置歷史。該指令在被執(zhí)行時(shí)還使得該至少一個(gè)處理器至少部分地基于該位置歷史確定包括多個(gè)矢量元素的訪問(wèn)矢量，每個(gè)相應(yīng)矢量元素對(duì)應(yīng)于時(shí)隙的相應(yīng)過(guò)去實(shí)例并且具有指示用戶(hù)在該時(shí)隙的相應(yīng)過(guò)去實(shí)例期間訪問(wèn)地點(diǎn)的值或者指示用戶(hù)在該時(shí)隙的相應(yīng)過(guò)去實(shí)例期間沒(méi)有訪問(wèn)該地點(diǎn)的值。該指令在被執(zhí)行時(shí)進(jìn)一步使得該至少一個(gè)處理器執(zhí)行函數(shù)t(x,y)，其接收該訪問(wèn)矢量、y的值以及x的值作為輸入，其中y是感興趣的子流中的元素?cái)?shù)量中所測(cè)量的子流的長(zhǎng)度，其中x是感興趣的子流中正元素的數(shù)量，并且其中函數(shù)t(x,y)返回該訪問(wèn)矢量中具有長(zhǎng)度y、恰好具有x個(gè)正元素并且后跟有訪問(wèn)矢量中的后續(xù)元素的子流的數(shù)量。此外，該指令在被執(zhí)行時(shí)還使得該至少一個(gè)處理器至少部分地基于函數(shù)t(x,y)所返回的數(shù)確定用戶(hù)可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)；并且響應(yīng)于確定用戶(hù)可能在時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)而在該時(shí)隙的未來(lái)實(shí)例開(kāi)始之前輸出與該地點(diǎn)相關(guān)的信息。

在一些示例中，該指令在被執(zhí)行時(shí)使得計(jì)算設(shè)備的至少一個(gè)處理器：在函數(shù)t(x,y)所返回的數(shù)小于預(yù)定閾值的情況下，將y遞減一；并且針對(duì)y的值和x的值執(zhí)行函數(shù)t(x,y)。

在一些示例中，該指令在被執(zhí)行時(shí)使得計(jì)算設(shè)備的至少一個(gè)處理器：將未來(lái)訪問(wèn)概率計(jì)算為訪問(wèn)矢量中后跟有正元素的類(lèi)型(x,y)的子流的數(shù)量除以函數(shù)t(x,y)所返回的數(shù)。

在一些示例中，該指令在被執(zhí)行時(shí)使得計(jì)算設(shè)備的至少一個(gè)處理器在未來(lái)訪問(wèn)概率超過(guò)預(yù)定概率閾值時(shí)確定用戶(hù)可能在該時(shí)隙的未來(lái)實(shí)例期間訪問(wèn)該地點(diǎn)。

在一些示例中，該時(shí)隙對(duì)應(yīng)于一周中的特定一天以及一天中的特定時(shí)間。

在一些示例中，該時(shí)隙僅對(duì)應(yīng)于一天中的特定時(shí)間。

在一些示例中，該時(shí)隙對(duì)應(yīng)于一周時(shí)段中的周末兩天。

雖然上文中已經(jīng)詳細(xì)描述了幾個(gè)示例，但是可能進(jìn)行其它修改。此外，可以使用用于執(zhí)行這里所描述的系統(tǒng)和技術(shù)的其它機(jī)制。此外，附圖中所描繪的邏輯流程不要求所示出的特定順序或連續(xù)順序來(lái)實(shí)現(xiàn)所期望的結(jié)果。可以提供其它步驟，或者可以從所描述的流程中刪除步驟，并且可以向所描述的系統(tǒng)增加其它組件或者從中去除組件。因此，其它實(shí)施方式處于所附權(quán)利要求的范圍之內(nèi)。