實時位置感知推薦的制作方法
【專利摘要】本文中論述用于實時位置感知推薦的系統(tǒng)及方法。在一實例中，一種用于產(chǎn)生位置感知推薦的方法可包含：接收用戶的當(dāng)前位置；計算用于所述用戶的地點圖；遍歷所述地點圖；選擇推薦；及傳遞所述推薦。在此實例中，基于所述當(dāng)前位置計算所述地點圖。遍歷所述地點圖可識別在所述當(dāng)前位置的預(yù)界定距離內(nèi)的一個或一個以上潛在推薦。
【專利說明】實時位置感知推薦
[0001]優(yōu)先權(quán)主張
[0002]本申請案主張于2011年7月20日提出申請的標(biāo)題為“用于實時位置感知推薦的系統(tǒng)及方法(SYSTEMS AND METHODS FOR REAL-TIME LOCATION-AWARE RECOMMENDATIONS) ”的序列號為61 / 509，987的美國臨時專利申請案的優(yōu)先權(quán)權(quán)益，所述專利申請案以全文引用的方式并入本文中。
【背景技術(shù)】
[0003]可經(jīng)由基于網(wǎng)絡(luò)的系統(tǒng)(例如因特網(wǎng))獲得的信息爆炸可使嘗試定位所要信息片段或產(chǎn)品的人不知所措。舉例來說，尋找吃東西的地點或本地娛樂活動的人可搜索因特網(wǎng)，但可能被數(shù)據(jù)量弄得不知所措或不能定位任何相關(guān)信息?？山?jīng)由因特網(wǎng)獲得的信息量的急劇增長已給用戶留下分類及瀏覽大量數(shù)據(jù)以找到與其需要相關(guān)的信息的問題。有目標(biāo)的搜索服務(wù)及推薦引擎已經(jīng)實施以嘗試幫助用戶定位相關(guān)信息或產(chǎn)品。成功的推薦系統(tǒng)不僅節(jié)省用戶定位相關(guān)信息(例如，吃東西的地點或待購買的產(chǎn)品)的時間，而且還可通過廣告驅(qū)動額外收益或操作搜索服務(wù)或推薦引擎的服務(wù)提供者的額外銷售收入。
[0004]因特網(wǎng)連接的智能電話(例如iPhone?(來自加利福尼亞州庫比蒂諾蘋果公司))的出現(xiàn)已因使可經(jīng)由因特網(wǎng)獲得的大量信息在任何地點可用而加劇了所述問題。智能電話還通常具有位置確定能力，從而添加可用數(shù)據(jù)以供由搜索或推薦引擎使用。然而，提供實時位置感知推薦呈現(xiàn)重大挑戰(zhàn)。
[0005]傳統(tǒng)推薦系統(tǒng)使用某種形式的協(xié)作過濾來減少通過簡單關(guān)鍵詞或自然語言搜索找到的信息量。推薦系統(tǒng)通常采用兩種不同基本類型的協(xié)作過濾，基于用戶或基于物項(或基于目標(biāo))?；谟脩舻膮f(xié)作過濾集中于將相似用戶行為分組?；谖镯椀耐扑]系統(tǒng)集中于將類似物項分組。使用協(xié)作過濾的基于物項的推薦可由商務(wù)網(wǎng)站用來基于買過類似產(chǎn)品的用戶的購買歷史提供推薦(例如，買過X的用戶還買過Y及Z)?；谖镯椀耐扑]還可應(yīng)用于如餐廳或娛樂場所的事物。然而，尤其在位置被添加到推薦矩陣時，協(xié)作過濾為有限的。
【專利附圖】

【附圖說明】
[0006]在所附圖式的圖中通過舉例而非限制的方式圖解說明一些實施例，其中:
[0007]圖1是圖解說明根據(jù)實例性實施例的簡單地點圖的關(guān)系圖。
[0008]圖2是圖解說明根據(jù)實例性實施例的更詳細地點圖的關(guān)系圖。
[0009]圖3是圖解說明根據(jù)實例性實施例的用于操作移動裝置的環(huán)境的框圖。
[0010]圖4是圖解說明根據(jù)實例性實施例的移動裝置的框圖。
[0011]圖5是圖解說明根據(jù)實例性實施例的用于遞送實時位置感知推薦及廣告的基于網(wǎng)絡(luò)的系統(tǒng)的框圖。
[0012]圖6是圖解說明根據(jù)實例性實施例的能夠產(chǎn)生實時位置感知推薦的實例性推薦子系統(tǒng)的框圖。[0013]圖7是圖解說明用于產(chǎn)生實時位置感知推薦的實例性方法的流程圖。
[0014]圖8是圖解說明根據(jù)實例性實施例的用于產(chǎn)生第二地理位置的地點圖的方法的流程圖。
[0015]圖9是圖解說明根據(jù)實例性實施例的地理位置內(nèi)的場所的一組特征的表。
[0016]圖10是呈計算機系統(tǒng)的實例性形式的機器的圖解性表示，在所述計算機系統(tǒng)內(nèi)可執(zhí)行用于致使所述機器執(zhí)行本文中所論述的方法中的任一者或一者以上的一組指令。
[0017]概述
[0018]本發(fā)明的發(fā)明人已認識到，除其它事物之外，產(chǎn)生實時位置感知推薦呈現(xiàn)速度及相關(guān)性等等方面的挑戰(zhàn)。關(guān)于推薦的相關(guān)性的問題可包含位置相關(guān)性以及與個別用戶的相關(guān)性。幾乎實時形成與個別用戶相關(guān)的位置感知推薦為重大計算挑戰(zhàn)。本發(fā)明系統(tǒng)及方法可通過用以處理過去用戶行為并將過去用戶行為應(yīng)用于當(dāng)前位置的新穎方法而解決這些挑戰(zhàn)。
[0019]實例I可包含一種用于產(chǎn)生位置感知推薦的方法。所述方法可包含:接收信息；計算地點圖；遍歷所述地點圖；選擇本地地點推薦；及傳遞所述本地地點推薦。接收信息包含規(guī)定用戶的當(dāng)前位置的信息。計算所述地點圖即時發(fā)生且基于所述當(dāng)前位置。遍歷所述地點圖可包含識別在所述當(dāng)前位置的預(yù)界定距離內(nèi)的一個或一個以上潛在地點推薦。可從所述一個或一個以上潛在地點推薦選擇所述本地地點推薦。
[0020]在實例2中，實例I的方法可任選地包含計算所述地點圖中所涉及的額外操作。計算所述地點圖可包含存取用戶簡檔數(shù)據(jù)，提取特征矩陣，存取地點數(shù)據(jù)及投射所述特征矩陣。存取用戶簡檔數(shù)據(jù)可包含第一多個地點，其中所述第一多個地點中的每一地點包含記錄于所述用戶簡檔數(shù)據(jù)內(nèi)的交互歷史。可從所述第一多個地點提取所述特征矩陣。所述存取地點數(shù)據(jù)可包含所述當(dāng)前位置內(nèi)的第二多個地點?？蓪⑺鎏卣骶仃噺乃龅谝欢鄠€地點投射到所述當(dāng)前位置內(nèi)的所述第二多個地點上。
[0021 ] 在實例3中，實例2的方法可任選地包含從所述第一多個地點提取所述特征矩陣，其包含基于與所述第一多個地點相關(guān)聯(lián)的所述用戶簡檔數(shù)據(jù)對所述特征矩陣內(nèi)的特征進行評分。
[0022]在實例4中，實例3的方法可任選地包含通過以下方式對所述特征進行評分:基于關(guān)于所述第一多個地點中的一者或一者以上的顯式用戶輸入對所述特征進行評分。
[0023]在實例5中，實例4的方法可任選地包含基于包含以下各項的顯式用戶輸入對所述特征進行評分:用戶供應(yīng)的等級評定；評論；相關(guān)登記；及用戶將一地點保存到地址簿中。
[0024]在實例6中，實例3到5中的任一者的方法可任選地包含基于關(guān)于所述第一多個地點中的所述一者或一者以上的隱式用戶輸入對所述特征進行評分。
[0025]在實例7中，實例6的方法可任選地包含通過以下方式對所述特征進行評分:將第一加權(quán)因數(shù)應(yīng)用于關(guān)于所述第一多個地點中的所述一者或一者以上的所述顯式用戶輸入及將第二加權(quán)因數(shù)應(yīng)用于關(guān)于所述第一多個地點中的所述一者或一者以上的所述隱式用戶輸入。
[0026]在實例8中，實例2到7中的任一者的方法可任選地包含通過分析所述第二多個地點以識別所述一個或一個以上潛在地點推薦而遍歷所述地點圖。[0027]在實例9中，實例I到8中的任一者的方法可任選地包含通過基于一天中的時間過濾所述一個或一個以上潛在地點推薦而選擇所述本地地點推薦。
[0028]實例10可包含一種用于產(chǎn)生位置感知實時推薦的系統(tǒng)。本文中所描述的所述系統(tǒng)可執(zhí)行上文所描述的實例性方法中的任一者。所述系統(tǒng)可包含伺服器，其耦合到包含位置模塊、地點圖模塊、推薦引擎及處理器執(zhí)行的發(fā)布應(yīng)用程序的網(wǎng)絡(luò)。所述位置模塊可經(jīng)配置以確定與經(jīng)由所述網(wǎng)絡(luò)接入所述服務(wù)器的用戶相關(guān)聯(lián)的當(dāng)前位置。所述地點圖模塊可經(jīng)配置以基于所述當(dāng)前位置即時計算用于所述用戶的地點圖。所述推薦引擎可經(jīng)配置以遍歷所述地點圖以識別在所述當(dāng)前位置的預(yù)界定距離內(nèi)的一個或一個以上潛在地點推薦，且從所述一個或一個以上潛在地點推薦選擇用于所述用戶的本地地點推薦。所述處理器執(zhí)行的發(fā)布應(yīng)用程序可經(jīng)配置以經(jīng)由所述網(wǎng)絡(luò)將所述本地地點推薦傳遞到所述用戶。
[0029]在實例11中，實例10的系統(tǒng)可包含所述地點圖模塊任選地經(jīng)配置以存取用于用戶的用戶簡檔數(shù)據(jù)，所述用戶簡檔數(shù)據(jù)包含第一多個地點，其中所述第一多個地點中的每一地點包含記錄于所述用戶簡檔數(shù)據(jù)內(nèi)的交互歷史；從所述第一多個地點提取特征矩陣；存取所述當(dāng)前位置內(nèi)的第二多個地點的地點數(shù)據(jù)；及將所述特征矩陣從所述第一多個地點投射到所述當(dāng)前位置內(nèi)的所述第二多個地點上。
[0030]在實例12中，實例11的系統(tǒng)可包含所述地點圖模塊任選地進一步經(jīng)配置以基于與所述第一多個地點相關(guān)聯(lián)的所述用戶簡檔數(shù)據(jù)對所述特征矩陣內(nèi)的特征進行評分。
[0031]在實例13中，實例12的系統(tǒng)可包含所述地點圖模塊任選地進一步經(jīng)配置以基于關(guān)于所述第一多個地點中的一者或一者以上的顯式用戶輸入對所述特征進行評分。
[0032]在實例14中，實例13的系統(tǒng)可包含所述地點圖模塊任選地進一步經(jīng)配置以基于關(guān)于所述第一多個地點中的所述一者或一者以上的隱式用戶輸入對所述特征進行評分。
[0033]在實例15中，實例13到14中的任一者的系統(tǒng)可包含所述地點圖模塊任選地進一步經(jīng)配置以將第一加權(quán)因數(shù)應(yīng)用于關(guān)于所述第一多個地點中的所述一者或一者以上的所述顯式用戶輸入且將第二加權(quán)因數(shù)應(yīng)用于關(guān)于所述第一多個地點中的所述一者或一者以上的所述隱式用戶輸入。
[0034]在實例16中，實例11到15中的任一者的系統(tǒng)可包含所述推薦引擎任選地進一步經(jīng)配置以分析所述第二多個地點以識別所述一個或一個以上潛在地點推薦。
[0035]實例17包含一種含有指令的機器可讀存儲媒體，所述指令在由聯(lián)網(wǎng)系統(tǒng)執(zhí)行時致使所述聯(lián)網(wǎng)系統(tǒng)執(zhí)行上文所論述的實例I到10中的任一者。
[0036]定義
[0037]地點或場所-出于本說明書及相關(guān)聯(lián)權(quán)利要求書的目的，互換地使用術(shù)語“地點”與“場所”來指物理位置，例如餐廳、劇院、體育館或商業(yè)地點等等。地點或場所將具有各種屬性或特征，例如物理位置、種類及營業(yè)時間等等。地點或場所還可歸類成多個不同種類，例如餐廳或意大利餐廳。
[0038]位置-出于本說明書及相關(guān)聯(lián)權(quán)利要求書的目的，使用術(shù)語“位置”來指地理位置,例如經(jīng)度/緯度組合或街道地址。
[0039]實時-出于本說明書及相關(guān)聯(lián)權(quán)利要求書的目的，使用術(shù)語“實時”來指在事件發(fā)生或可操作系統(tǒng)接收到輸入時即時執(zhí)行計算或操作。然而，術(shù)語“實時”的使用不打算排除致使輸入與響應(yīng)之間的某一延時的操作，只要所述延時為由機器的性能特性誘發(fā)的無意結(jié)果即可。
【具體實施方式】
[0040]描述用于提供實時位置感知推薦的實例性系統(tǒng)及方法。在一些實例性實施例中，用于提供實時位置感知推薦的系統(tǒng)及方法可基于與基于網(wǎng)絡(luò)的系統(tǒng)(例如基于網(wǎng)絡(luò)的位置感知推薦系統(tǒng))交互的用戶的過去行為提供推薦。在以下說明中，出于解釋的目的，陳述眾多特定細節(jié)以便提供對實例性實施例的透徹理解。然而，所屬領(lǐng)域的技術(shù)人員將顯而易見，可在沒有這些特定細節(jié)的情況下實踐本發(fā)明。還將顯而易見，實時位置感知推薦不限于所提供的實例且可包含未具體論述的其它情境。
[0041]根據(jù)實例性實施例，基于網(wǎng)絡(luò)的系統(tǒng)可提供利用用戶與基于網(wǎng)絡(luò)的系統(tǒng)的過去交互的基于用戶的當(dāng)前位置的推薦。在一些實例中，用戶經(jīng)由移動裝置(例如智能電話、平板計算裝置或因特網(wǎng)啟用的個人數(shù)字助理(PDA)等等)與基于網(wǎng)絡(luò)的系統(tǒng)交互。在一實例中，基于網(wǎng)絡(luò)的系統(tǒng)可包含能夠?qū)С鑫恢酶兄扑]且將推薦幾乎實時傳遞到用戶的移動裝置的推薦子系統(tǒng)。產(chǎn)生實時位置感知推薦需要即時計算，這是因為預(yù)編程(預(yù)編譯)推薦在使用用戶簡檔數(shù)據(jù)(例如，偏好以及顯式及隱式行為)及位置數(shù)據(jù)兩者來產(chǎn)生推薦時并非為有效的。
[0042]在(例如)可能用以推薦影片(例如，來自加利福尼亞州洛斯蓋多斯奈飛公司的NETFLIX.COM上的影片推薦)的傳統(tǒng)協(xié)作過濾推薦系統(tǒng)中，推薦系統(tǒng)可使用來自跨越多個地理位置的多個人的觀看歷史來開發(fā)預(yù)編譯推薦。觀看者的位置與推薦無關(guān)或最好僅可非常廣泛地應(yīng)用于推薦。另外，如下文將更詳細地論述，推薦引擎可具有更多的可用輸入，這是因為人們通常比他們訪問本地關(guān)注點(例如，餐廳或娛樂場所)更經(jīng)常地觀看影片。
[0043]相比來說，位置感知推薦引擎經(jīng)常可能具有少得多的輸入來一起工作產(chǎn)生推薦。用戶通常僅一周幾次訪問本地設(shè)施且還往往更頻繁地訪問相同位置。因此，位置感知推薦引擎可受益于使用勝過簡單協(xié)作過濾的算法。在實例性實施例中，位置感知推薦系統(tǒng)可產(chǎn)生地點的圖表(在本文中稱為地點圖)來達成個性化推薦及新發(fā)現(xiàn)。地點圖含有物理位置作為由固有或用戶特定關(guān)系(還稱為特征)互連的節(jié)點。圖1是圖解說明用于特定地理位置處的特定用戶的簡單地點圖的關(guān)系圖或圖表。
[0044]根據(jù)一實例，可依據(jù)包含關(guān)于物理位置的一般信息及用戶輸入的多個輸入產(chǎn)生地點圖。關(guān)于物理位置的一般信息可包含位置(例如，經(jīng)度/緯度、街道地址等)、種類(例如，餐廳、酒吧等)及評論等等。用戶輸入可包含與物理位置的隱式及顯式交互兩者。推薦系統(tǒng)可接著使用學(xué)習(xí)類似性度量及預(yù)測性分析的機器來產(chǎn)生用于特定位置中的特定用戶的地點圖。推薦系統(tǒng)所使用的算法允許用戶在一個位置中的隱式及顯式交互投射到新位置上的實時投射以產(chǎn)生與所述新位置中可用的用戶的經(jīng)闡明關(guān)注及場所(例如，餐廳、娛樂活動等)兩者相關(guān)的推薦。在一實例中，用戶在一個位置中的隱式及顯式交互到新位置的投射包含通過空間過濾機制(例如，中心點及半徑)對所述新位置中的地點進行過濾。
[0045]特定實例性實施例中所使用的輸入可包含三個一般存儲桶:顯式交互、隱式交互及地點(位置)信息。顯式交互可包含等級評定、評論、登記、將地點保存到地址簿中或用戶采取的可積極地解釋為指示關(guān)于場所的偏好的另一顯式行動。顯式交互為來自用戶的直接揭露用戶偏好及選擇的輸入。隱式交互按搜索、瀏覽或與移動應(yīng)用程序交互的結(jié)果為消極的。舉例來說，隱式交互可在用戶點擊本地場所的在線細節(jié)頁面時記錄。僅點擊場所的細節(jié)頁面不會積極地識別用戶關(guān)于所述場所的意圖。在一些情形中，用戶可讀取所述細節(jié)頁面且決定其不喜歡所述場所(或不太可能喜歡所述場所)。推薦系統(tǒng)可基于用戶的隱式交互推斷對場所的某一關(guān)注，但這些隱式交互可由推薦系統(tǒng)以不同于顯式交互的方式處置。最后，推薦系統(tǒng)使用地點或場所信息作為輸入以計算地點圖。
[0046]在一實例中，推薦系統(tǒng)使用利用數(shù)學(xué)技術(shù)及機器學(xué)習(xí)來基于上文所描述的輸入識別場所的圖案及關(guān)系的專門索引及檢索算法。在給出上文所論述的輸入的情況下，動態(tài)地產(chǎn)生的輸出由針對特定用戶的地點的多個級的關(guān)系組成。圖2是圖解說明根據(jù)實例性實施例的更詳細地點圖的關(guān)系圖。
[0047]如圖1及圖2中所圖解說明的地點圖實例所說明，具有類似特征的本地地點經(jīng)常在地點圖中最終相關(guān)(例如，在圖表中某一壽司地點將可能具有其它壽司地點)。在一實例中，推薦系統(tǒng)使用算法(例如主分量分析(PCA)及/或奇異值分解(SVD))來提取跨越地理區(qū)域內(nèi)的一組位置的特征。此基于機器的特征提取可識別位置之間的用戶不容易顯而易見的類似性。舉例來說，經(jīng)提取類似性特征可能為如“在市中心提供昂貴的食物且具有獲獎甜點的餐廳”的事物。所述特征經(jīng)常如此晦澀使得其需要仔細重新建構(gòu)分析兩個機器相關(guān)位置來確定如何開發(fā)共享特征。因此，在這些實例中，推斷出而非暗示此關(guān)系(由共享特征表示)_意指這些為已計算/推斷而非直接或啟發(fā)式地暗示的數(shù)學(xué)算法的結(jié)果。在此實例中，維度減少可應(yīng)用于增進推斷地點(例如，場所)之間的關(guān)系的概念。這些技術(shù)使得實例性推薦引擎能夠開發(fā)地點當(dāng)中的先前未知的連接，從而允許向用戶呈現(xiàn)新的個性化發(fā)現(xiàn)作為推薦。
[0048]如上文所提及，在開發(fā)地點圖時，可由推薦引擎以不同方式處理顯式及隱式用戶交互。雖然有時在隱式與顯式動作之間(已由用戶瀏覽并評定等級的地點之間)似乎存在高度相關(guān)，但用以從隱式交互模型化顯式交互的嘗試通常產(chǎn)生較低質(zhì)量推薦。在一實例中，推薦的質(zhì)量可通過用戶是否按照推薦行事(顯式地或隱式地)來量度。舉例來說，歷史用戶交互數(shù)據(jù)表明，試圖基于用戶觀看特定地點的詳細頁面的次數(shù)來預(yù)測用戶對所述地點的等級評定尚未被證明為可靠的。盡管可應(yīng)用混合模型，但多數(shù)實例性實施例使用概率性類似性度量來計算特定地理區(qū)域(例如，鄰居、城市或都會區(qū)域)中的地點當(dāng)中的關(guān)系。
[0049]產(chǎn)生個性化地點圖可為困難任務(wù)。如上文所提及，用戶-地點交互通常為稀少的且在新地理位置中極其稀少(或不存在)。為解決稀少數(shù)據(jù)問題，推薦系統(tǒng)可使用維度減少及矩陣因數(shù)分解。在實例性系統(tǒng)中，使用上文所提及的PCA及SVD算法執(zhí)行維度減少及矩陣因數(shù)分解。通過將原始用戶-地點交互矩陣因數(shù)分解，系統(tǒng)可基于用戶簡檔數(shù)據(jù)揭露不同地理位置中的地點當(dāng)中的隱藏連接并成功建立新地理位置(例如，其中用戶與本地地點具有有限或不具有顯式或隱式交互的地理位置)的地點圖。在特定實例中，特別是在用戶最初開始使用推薦系統(tǒng)(例如，冷啟動)時，推薦系統(tǒng)還可利用更多傳統(tǒng)協(xié)作過濾技術(shù)。
[0050]在一實例中，推薦系統(tǒng)可形成新地理位置的位置感知推薦。不同于推薦影片(其中系統(tǒng)可離線預(yù)先計算推薦“查找表”)，位置感知推薦系統(tǒng)必須處置本地上下文并實時響應(yīng)由現(xiàn)代移動裝置提出的要求。當(dāng)用戶在整天內(nèi)四處移動(其中其移動裝置去往不同地點)時，用戶要求根據(jù)其周圍的地點不斷地且動態(tài)地重新計算推薦(例如，當(dāng)前地理位置)以及其它因數(shù)(例如一天中的時間)。周期性地離線計算推薦將不會產(chǎn)生移動裝置用戶期望的結(jié)果。需要實時且與上下文中的用戶的當(dāng)前位置一起執(zhí)行推薦計算。
[0051]在一實例中，推薦系統(tǒng)可采用迅速地點圖節(jié)點遍歷來解決上文所論述的實時位置感知推薦問題。本文中所論述的推薦系統(tǒng)能夠基于用戶的先前地點(例如，用戶簡檔數(shù)據(jù))及與用戶的當(dāng)前位置的相關(guān)不斷地重新計算用戶推薦且更新經(jīng)推薦地點列表。因此，所論述推薦系統(tǒng)為考慮到移動器件可用性的本地發(fā)現(xiàn)的最優(yōu)解決方案。
[0052]在一實例中，當(dāng)用戶與地點(地點圖內(nèi)的節(jié)點)交互時，將顯式及隱式交互映射于地點圖上(例如，更新節(jié)點及邊緣)。接著可在地點圖內(nèi)計算反映用戶的本地品味(例如，喜歡及不喜歡)的路徑，可將所述路徑稱為品味路徑?；谶@些品味路徑，系統(tǒng)可預(yù)測用戶可能在當(dāng)前位置中喜歡的地點。
[0053]如上文所述，推薦系統(tǒng)可使用考慮到地點圖以外的信息(例如用戶簡檔信息及社交圖(例如，社交網(wǎng)絡(luò)連接))的混合模型。在冷啟動情境(其中用戶尚未記錄許多(或任何)顯式或隱式交互)中，此額外信息可為尤其有用的。
[0054]實例性操作環(huán)境
[0055]圖3是圖解說明根據(jù)實例性實施例的用于操作移動裝置400的環(huán)境300的框圖。移動電子裝置400可為各種類型的裝置中的任一者，舉例來說，蜂窩式電話、個人數(shù)字助理(PDA)、個人導(dǎo)航裝置(PND)、手持式計算機、平板計算機、筆記本計算機或其它類型的可移動裝置。裝置400可經(jīng)由連接310與通信網(wǎng)絡(luò)320介接。取決于移動電子裝置400的形式，可使用各種類型的連接310及通信網(wǎng)絡(luò)320中的任一者。
[0056]舉例來說，連接310可為碼分多址(CDMA)連接、全球移動通信系統(tǒng)(GSM)連接或其它類型的蜂窩式連接。此連接310可實施各種類型的數(shù)據(jù)傳送技術(shù)(例如單載波無線電傳輸技術(shù)(I X RTT)、演進數(shù)據(jù)最優(yōu)化(EVDO)技術(shù)、通用包無線電服務(wù)(GPRS)技術(shù)、GSM增強的數(shù)據(jù)率演進(EDGE)技術(shù)或其它數(shù)據(jù)傳送技術(shù))中的任一者。當(dāng)采用此技術(shù)時，通信網(wǎng)絡(luò)320可包含具有由蜂窩式電話交換機互連的重疊地理覆蓋范圍的多個小區(qū)站的蜂窩式網(wǎng)絡(luò)。這些蜂窩式電話交換機可耦合到網(wǎng)絡(luò)骨干，舉例來說，公共交換電話網(wǎng)絡(luò)(PSTN)、包交換數(shù)據(jù)網(wǎng)絡(luò)或其它類型的網(wǎng)絡(luò)。
[0057]在另一實例中，連接310可為無線保真(W1-Fi，IEEE802.1lx類型)連接、全球互通微波接入(WiMAX)連接或另一類型的無線數(shù)據(jù)連接。在此實施例中，通信網(wǎng)絡(luò)320可包含耦合到局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、因特網(wǎng)或其它包交換數(shù)據(jù)網(wǎng)絡(luò)的一個或一個以上無線接入點。
[0058]在又一實例中，連接310可為有線連接(舉例來說，以太網(wǎng)鏈路)，且所述通信網(wǎng)絡(luò)可為局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、因特網(wǎng)或其它包交換數(shù)據(jù)網(wǎng)絡(luò)。因此，清楚地預(yù)期各種不同配置。
[0059]多個服務(wù)器330可經(jīng)由接口(舉例來說，經(jīng)由有線或無線接口)耦合到通信網(wǎng)絡(luò)320。這些服務(wù)器330可經(jīng)配置以向移動電子裝置400提供各種類型的服務(wù)。舉例來說，一個或一個以上服務(wù)器130可執(zhí)行基于位置的服務(wù)(LBS)應(yīng)用程序340，所述應(yīng)用程序與在裝置400上執(zhí)行的軟件相互操作以向用戶提供LBS。LBS可使用裝置的位置及/或其它裝置的位置知識來向用戶提供位置特定信息、推薦、通知、交互能力及/或其它功能性。裝置的位置及/或其它裝置的位置知識可通過裝置400與在服務(wù)器330中的一者或一者以上執(zhí)行的位置確定應(yīng)用程序350的相互操作獲得。位置信息還可由裝置400在不使用位置確定應(yīng)用程序(例如應(yīng)用程序350)的情況下提供。在特定實例中，裝置400可具有通過位置確定應(yīng)用程序350擴增的一些有限位置確定能力。
[0060]實例性移動裝置
[0061]圖4是圖解說明根據(jù)實例性實施例的移動裝置400的框圖。裝置400可包含處理器410。處理器410可為適合于移動裝置的各種不同類型的市售處理器(舉例來說，XScale架構(gòu)微處理器、不具有互鎖管線階段(MIPS)架構(gòu)處理器的微處理器或另一類型的處理器)中的任一者。存儲器420 (例如隨機存取存儲器(RAM)、快閃存儲器或其它類型的存儲器)通?？捎商幚砥鞔嫒?。存儲器420可經(jīng)調(diào)適以存儲操作系統(tǒng)(0S)430以及應(yīng)用程序440(例如可向用戶提供LBS的移動位置啟用的應(yīng)用程序)。處理器410可直接或經(jīng)由適當(dāng)中間硬件耦合到顯示器450及一個或一個以上輸入/輸出(I / O)裝置460 (例如小鍵盤、觸控面板傳感器、麥克風(fēng)等)。類似地，在一些實施例中，處理器410可耦合到與天線490介接的收發(fā)器470。取決于裝置400的本質(zhì)，收發(fā)器470可經(jīng)配置以經(jīng)由天線490傳輸及接收蜂窩式網(wǎng)絡(luò)信號、無線數(shù)據(jù)信號或其它類型的信號。以此方式，可建立與通信網(wǎng)絡(luò)420的連接410。此外，在一些配置中，GPS接收器480還可利用天線490來接收GPS信號。
[0062]關(guān)于提供及接收基于位置的服務(wù)的額外細節(jié)可在授予菲利普斯(Phillips)等人且讓與馬賽諸塞州波士頓威爾(Where)公司的標(biāo)題為“基于位置的服務(wù)(Location-BasedServices) ”的美國專利7，848，765中找到，所述專利借此以引用方式并入。
[0063]實例性平臺架構(gòu)
[0064]圖5是圖解說明根據(jù)實例性實施例的用于遞送實時位置感知推薦及廣告的基于網(wǎng)絡(luò)的系統(tǒng)500的框圖。描述描繪可在其內(nèi)部署實例性實施例的客戶端-服務(wù)器系統(tǒng)500的框圖。在基于網(wǎng)絡(luò)的位置感知推薦、廣告或發(fā)布系統(tǒng)的實例性形式中，聯(lián)網(wǎng)系統(tǒng)502經(jīng)由網(wǎng)絡(luò)504(例如，因特網(wǎng)或廣域網(wǎng)(WAN))將服務(wù)器側(cè)功能性提供到一個或一個以上客戶端510、512。舉例來說，圖5圖解說明在相應(yīng)客戶端機器510及512上執(zhí)行的web客戶端506(例如，瀏覽器(例如由華盛頓州雷蒙德微軟公司開發(fā)的因特網(wǎng)探索者瀏覽器))及編程客戶端508 (例如，來自馬賽諸塞州波士頓威爾公司的威爾智能電話應(yīng)用程序)。在一實例中，客戶端機器510及512可呈移動裝置(例如移動裝置400)的形式。
[0065]應(yīng)用程序編程接口(API)服務(wù)器514及web服務(wù)器516耦合到一個或一個以上應(yīng)用程序服務(wù)器518且分別將編程及web接口提供到所述應(yīng)用程序服務(wù)器。應(yīng)用程序服務(wù)器518代管一個或一個以上發(fā)布應(yīng)用程序520 (在特定實例中，這些發(fā)布應(yīng)用程序還可包含商務(wù)應(yīng)用程序、廣告應(yīng)用程序及市場應(yīng)用程序，僅舉幾個例子)、付款應(yīng)用程序522及推薦子系統(tǒng)532。應(yīng)用程序服務(wù)器518又展示為耦合到促進存取一個或一個以上數(shù)據(jù)庫526的一個或一個以上數(shù)據(jù)庫服務(wù)器524。在一些實例中，應(yīng)用程序服務(wù)器518可在不需要數(shù)據(jù)庫服務(wù)器524的情況下直接存取數(shù)據(jù)庫526。
[0066]發(fā)布應(yīng)用程序520可向接入聯(lián)網(wǎng)系統(tǒng)502的用戶提供若干個發(fā)布功能及服務(wù)。付款應(yīng)用程序522可同樣地向用戶提供若干個付款服務(wù)及功能。付款應(yīng)用程序522可允許用戶在賬戶中積累價值(例如，在商業(yè)貨幣(例如美元)或?qū)Ｓ胸泿?例如“點數(shù)”)中)，且接著稍后兌換經(jīng)由各種發(fā)布應(yīng)用程序520廣告或使其可獲得的產(chǎn)品(例如，商品或服務(wù))的經(jīng)積累價值。付款應(yīng)用程序522還可經(jīng)配置以在檢驗期間向用戶呈現(xiàn)由推薦子系統(tǒng)532產(chǎn)生的推薦。推薦子系統(tǒng)532可向聯(lián)網(wǎng)系統(tǒng)502的用戶提供實時位置感知推薦。推薦子系統(tǒng)532可經(jīng)配置以使用由聯(lián)網(wǎng)系統(tǒng)502提供的各種通信機制中的所有通信機制來向用戶呈現(xiàn)推薦。盡管發(fā)布應(yīng)用程序520、付款應(yīng)用程序522及推薦子系統(tǒng)532在圖5中展示為全部形成聯(lián)網(wǎng)系統(tǒng)502的一部分，但將了解，在替代實施例中，付款應(yīng)用程序522可形成與聯(lián)網(wǎng)系統(tǒng)502分離且不同的付款服務(wù)的一部分。
[0067]此外，盡管圖5中所展示的系統(tǒng)500采用客戶端-服務(wù)器架構(gòu)，但本發(fā)明當(dāng)然不限于此架構(gòu)，且可能相等地良好應(yīng)用于(舉例來說)分布式或同級架構(gòu)系統(tǒng)中。各種發(fā)布應(yīng)用程序520、付款應(yīng)用程序522及推薦子系統(tǒng)532還可能實施為不必具有聯(lián)網(wǎng)能力的獨立軟件程序。
[0068]web客戶端506經(jīng)由由web服務(wù)器516支持的web接口存取各種發(fā)布應(yīng)用程序520、付款應(yīng)用程序522及推薦子系統(tǒng)532。類似地，編程客戶端508經(jīng)由由API服務(wù)器514提供的編程接口存取由發(fā)布應(yīng)用程序520、付款應(yīng)用程序522及推薦子系統(tǒng)532提供的各種服務(wù)及功能。舉例來說，編程客戶端508可為本地推薦智能電話應(yīng)用程序(例如，由馬賽諸塞州波士頓威爾公司開發(fā)的威爾應(yīng)用程序)使得用戶能夠在其智能電話上利用由所述智能電話提供的用戶簡檔數(shù)據(jù)及當(dāng)前位置信息接收實時位置感知推薦。
[0069]圖5還圖解說明在第三方服務(wù)器機器530上執(zhí)行的第三方應(yīng)用程序528，這是因為所述第三方應(yīng)用程序可經(jīng)由由API服務(wù)器514提供的編程接口編程接入到聯(lián)網(wǎng)系統(tǒng)502。舉例來說，第三方應(yīng)用程序528可利用從聯(lián)網(wǎng)系統(tǒng)502檢索的信息支持由第三方代管的網(wǎng)站上的一個或一個以上特征或功能。舉例來說，第三方網(wǎng)站可提供由聯(lián)網(wǎng)系統(tǒng)502的相關(guān)應(yīng)用程序支持的一個或一個以上促銷、市場或付款功能。另外，第三方網(wǎng)站可通過推薦子系統(tǒng)532提供可在聯(lián)網(wǎng)系統(tǒng)502上獲得的物項的用戶推薦。另外，應(yīng)用程序服務(wù)器518可經(jīng)由第三方系統(tǒng)(例如第三方服務(wù)器540)存取廣告數(shù)據(jù)。
[0070]實例性推薦子系統(tǒng)
[0071]圖6是圖解說明根據(jù)實例性實施例的能夠產(chǎn)生實時位置感知推薦的實例性推薦子系統(tǒng)532的框圖。在此實例中，推薦子系統(tǒng)532可包含地點圖模塊605、位置模塊630及推薦引擎620。在一些實例中，地點圖模塊605可包含特征提取模塊610及投射模塊615。在此實例中，推薦子系統(tǒng)532可存取數(shù)據(jù)庫526以存儲及/或檢索用戶簡檔數(shù)據(jù)以及關(guān)于本地地點的信息(還稱為位置數(shù)據(jù))。
[0072]在一實例中，地點圖模塊605可基于用戶簡檔數(shù)據(jù)及位置數(shù)據(jù)產(chǎn)生當(dāng)前位置的地點圖。在一些實例中，位置數(shù)據(jù)可由位置模塊630提供。在特定實例中，地點圖模塊605包含特征提取模塊610，其可調(diào)用算法(例如PCA及SVD)來提取在用戶簡檔數(shù)據(jù)中具有與其相關(guān)的交互的第一多個地點的特征矩陣。特征提取模塊610還可使用與所述多個地點相關(guān)聯(lián)的顯式及隱式用戶交互兩者來對經(jīng)提取特征中的每一者進行評分。參見圖9以找到圖解說明多個地點的實例性特征矩陣的表。顯式及隱式用戶交互數(shù)據(jù)可存儲于用戶簡檔數(shù)據(jù)內(nèi)。投射模塊615可將特征矩陣投射到由位置模塊630提供的第二多個地點上。在一些實例中，所述第二多個地點從不必包含與所述第一多個地點有共同之處的任何地點的不同地理位置導(dǎo)出。在一實例中，投射模塊615可使用當(dāng)前位置周圍的空間搜索(例如，中心點及半徑)來基于新地點特征值過濾用戶周圍的地點。在此實例中，過濾器將僅展示具有類似于從用戶簡檔數(shù)據(jù)導(dǎo)出的特征矩陣內(nèi)的特征值的特征值的地點。最后，推薦引擎620可使用地點圖模塊605的輸出來產(chǎn)生特定位置中的特定用戶的位置感知推薦。在特定實例中，推薦引擎620維持特定位置中的特定用戶的所推薦地點列表。推薦子系統(tǒng)532可在用戶在整天內(nèi)從一個地點移動到另一地點時連續(xù)地更新所推薦地點列表。
[0073]參考圖7到8詳細描述關(guān)于由推薦子系統(tǒng)532提供的功能性的額外細節(jié)。
[0074]實例性推薦方法
[0075]圖7是圖解說明用于產(chǎn)生實時位置感知推薦的實例性方法700的流程圖。在此實例中，方法700可包含用于以下各項的操作:確定當(dāng)前用戶位置702、計算當(dāng)前用戶位置的地點圖704、產(chǎn)生本地推薦705及將位置感知推薦發(fā)送到用戶708。
[0076]在此實例中，方法700可在702處以應(yīng)用程序服務(wù)器518從客戶端(例如客戶端512)接收位置數(shù)據(jù)開始。在一實例中，客戶端512為移動裝置(例如移動裝置400)且可提供從GPS接收器480獲得的GPS位置數(shù)據(jù)。在704處，方法700可以推薦子系統(tǒng)532計算當(dāng)前用戶位置的地點圖繼續(xù)。在一實例中，地點圖可包含投射到當(dāng)前用戶位置中的多個地點上的經(jīng)評分特征矩陣(參見圖9)。在一實例中，位置模塊620可將多個地點提供到投射模塊615且投射模塊615可產(chǎn)生地點圖。
[0077]在706處，方法700可以推薦引擎620從由地點圖模塊605產(chǎn)生的地點圖產(chǎn)生本地推薦繼續(xù)。推薦引擎620可通過遍歷地點圖且提取與用戶的用戶簡檔數(shù)據(jù)內(nèi)的地點具有強相關(guān)的地點而產(chǎn)生本地推薦。最后，在708處，方法700可以推薦子系統(tǒng)532經(jīng)由由應(yīng)用程序服務(wù)器518維持的通信通道將位置感知推薦傳輸?shù)娇蛻舳搜b置512結(jié)束。
[0078]圖8是圖解說明根據(jù)實例性實施例的用于計算第二地理位置的地點圖的方法704的流程圖。在此實例中，方法704可包含用于以下各項的操作:存取用戶簡檔數(shù)據(jù)802、提取關(guān)系(例如，特征)804、存取位置數(shù)據(jù)806及將關(guān)系(例如，特征)投射到地理位置內(nèi)的地點上808。
[0079]在此實例中，方法704可以地點圖模塊605存取用戶簡檔數(shù)據(jù)以獲得與第一多個地點相關(guān)聯(lián)的用戶交互數(shù)據(jù)開始。與所述第一多個地點相關(guān)聯(lián)的用戶交互數(shù)據(jù)可包含顯式及隱式交互數(shù)據(jù)兩者。如上文所論述，顯式交互數(shù)據(jù)顯式地指示用戶關(guān)于地點(或地點的某一方面)的偏好。舉例來說，用戶可將地點保存到最愛列表，因此顯式地指示用戶喜歡所述地點。用戶還可書寫評論或做出顯式地指示用戶喜歡此特定地點的甜點的調(diào)查。如上文所論述，隱式交互隱式地指示用戶對特定地點的關(guān)注。舉例來說，如果用戶多次觀看一地點的細節(jié)頁面，那么系統(tǒng)可推斷用戶對所述地點的關(guān)注。如上文所述，以不同于顯式交互的方式將隱式交互加權(quán)或?qū)ζ溥M行評分。
[0080]在804處，方法704可以特征提取模塊610提取所述第一多個地點之間的關(guān)系或與所述第一多個地點相關(guān)聯(lián)的特征繼續(xù)。在一些實例中，根據(jù)用戶的顯式及隱式交互對經(jīng)提取特征進行評分。經(jīng)提取且經(jīng)評分特征可形成用于描述(或表示)用戶的偏好的特征矩陣。在一實例中，每一用戶行動具有代碼及值。當(dāng)用戶執(zhí)行與一地點相關(guān)聯(lián)的行動(例如，用戶120已對地點2345執(zhí)行行動4)時，與所述行動相關(guān)聯(lián)的代碼及值產(chǎn)生與地點ID及用戶ID相關(guān)聯(lián)的評分。此信息被饋送到矩陣中，所述矩陣可饋送到用于特征提取的SVD算法中。在806處，方法704以位置模塊620從數(shù)據(jù)庫526存取當(dāng)前地理位置(例如，在操作702處接收的位置)內(nèi)的第二多個地點的位置數(shù)據(jù)繼續(xù)。最后，方法700可在808處以投射模塊615將特征矩陣(例如，所述第一多個地點之間的經(jīng)提取關(guān)系)投射到由當(dāng)前用戶位置指示的地理位置內(nèi)的所述第二多個地點上結(jié)束。在此實例中，通過方法704產(chǎn)生的地點圖可接著用于產(chǎn)生用戶在新地理位置(例如，其中用戶尚未與任何地點交互的位置)中的位置感知推薦。
[0081]模塊、組件及邏輯
[0082]本文中將特定實施例描述為包含邏輯或若干個組件、模塊或機構(gòu)。模塊可構(gòu)成軟件模塊(例如，在機器可讀媒體上或在傳輸信號中體現(xiàn)的代碼)或硬件模塊。硬件模塊為能夠執(zhí)行特定操作且可以特定方式配置或布置的有形單元。在實例性實施例中，一個或一個以上計算機系統(tǒng)(例如，獨立客戶端或服務(wù)器計算機系統(tǒng))或者計算機系統(tǒng)的一個或一個以上硬件模塊(例如，處理器或處理器群組)可通過軟件(例如，應(yīng)用程序或應(yīng)用程序部分)配置為操作以執(zhí)行如本文中所描述的特定操作的硬件模塊。
[0083]在各種實施例中，可以機械或電子方式實施硬件模塊。舉例來說，硬件模塊可包括經(jīng)永久配置(例如，作為專用處理器(例如現(xiàn)場可編程門陣列(FPGA))或?qū)Ｓ眉呻娐?ASIC))以執(zhí)行特定操作的專用電路或邏輯。硬件模塊還可包括通過軟件暫時配置以執(zhí)行特定操作的可編程邏輯或電路(例如，涵蓋在通用處理器或其它可編程處理器內(nèi))。將了解，在專用且經(jīng)永久配置的電路中或在經(jīng)暫時配置的電路(例如，通過軟件配置)中以機械方式實施硬件模塊的決策可因成本及時間考慮而驅(qū)動。
[0084]因此，術(shù)語“硬件模塊”應(yīng)理解為涵蓋有形實體，其為物理構(gòu)造、經(jīng)永久配置(例如，硬接線)或經(jīng)暫時配置(例如，編程)而以特定方式操作及/或執(zhí)行本文中所描述的特定操作的實體?？紤]其中暫時配置(例如，編程)硬件模塊的實施例，硬件模塊中的每一者不需要在任一時刻處配置或?qū)嵗?。舉例來說，在硬件模塊包括使用軟件配置的通用處理器的情況下，通用處理器可在不同時間配置為相應(yīng)不同硬件模塊。軟件可相應(yīng)地配置處理器(舉例來說)以在一個時刻處構(gòu)成特定硬件模塊且在不同時刻處構(gòu)成不同硬件模塊。
[0085]硬件模塊可將信息提供到其它硬件模塊及從其它硬件模塊接收信息。因此，所描述硬件模塊可視為以通信方式耦合。在多個此類硬件模塊同時存在的情況下，可通過經(jīng)由連接硬件模塊的信號傳輸(例如，適當(dāng)電路及總線)實現(xiàn)通信。在其中多個硬件模塊在不同時間配置或?qū)嵗膶嵤├校?舉例來說)通過存儲及檢索多個硬件模塊可存取的存儲器結(jié)構(gòu)中的信息實現(xiàn)此類硬件模塊之間的通信。舉例來說，一個硬件模塊可執(zhí)行一操作，且將所述操作的輸出存儲于其以通信方式耦合到的存儲器裝置中。另一硬件模塊可接著在稍后時間存取存儲器裝置以檢索并處理所存儲輸出。硬件模塊還可起始與輸入或輸出裝置的通信，且可對資源(例如，信息集合)操作。
[0086]本文中所描述的實例性方法的各種操作可至少部分地由經(jīng)暫時配置(例如，通過軟件)或經(jīng)永久配置以執(zhí)行相關(guān)操作的一個或一個以上處理器執(zhí)行。無論經(jīng)暫時配置還是經(jīng)永久配置，此類處理器均可構(gòu)成操作以執(zhí)行一個或一個以上操作或功能的處理器實施的模塊。在一些實例性實施例中，本文中所提及的模塊可包括處理器實施的模塊。
[0087]類似地，本文中所描述的方法可至少部分地為處理器實施的。舉例來說，方法的操作中的至少一些操作可由一個或一個以上處理器或者處理器實施的模塊執(zhí)行。所述操作中的特定操作的執(zhí)行可分布于不僅駐存于單個機器內(nèi)而且跨越若干個機器部署的一個或一個以上處理器當(dāng)中。在一些實例性實施例中，所述一個或多個處理器可位于單個位置中(例如，在家庭環(huán)境、辦公室環(huán)境內(nèi)或作為服務(wù)器群)，而在其它實施例中，所述處理器可跨越若干個位置分布。[0088]所述一個或一個以上處理器還可操作以支持在“云計算”環(huán)境中或作為“軟件即服務(wù)”(SaaS)執(zhí)行相關(guān)操作。舉例來說，所述操作中的至少一些操作可由計算機群組(作為包含處理器的機器的實例)執(zhí)行，這些操作可經(jīng)由網(wǎng)絡(luò)(例如，因特網(wǎng))且經(jīng)由一個或一個以上適當(dāng)接口(例如，應(yīng)用程序接口(API))來存取。
[0089]電子設(shè)備及系統(tǒng)
[0090]實例性實施例可實施于數(shù)字電子電路中或計算機硬件、固件、軟件中或其組合中。實例性實施例可使用計算機程序產(chǎn)品實施，例如，有形地體現(xiàn)于信息載體中(例如，機器可讀媒體中)以供由數(shù)據(jù)處理設(shè)備(例如，可編程處理器、計算機或多個計算機)的操作執(zhí)行或控制所述操作的計算機程序。
[0091]計算機程序可以任何形式的編程語言(包含編譯語言或解譯語言)來寫入，且其可部署為任何形式，包含部署為獨立程序或部署為模塊、子例程或適合于在計算環(huán)境中使用的其它單元。計算機程序可經(jīng)部署以在一個計算機上或在一個位點處或跨越多個位點分布且由通信網(wǎng)絡(luò)互連的多個計算機上執(zhí)行。
[0092]在實例性實施例中，操作可由執(zhí)行計算機程序的一個或一個以上可編程處理器執(zhí)行以通過對輸入數(shù)據(jù)進行操作并產(chǎn)生輸出來執(zhí)行功能。方法操作還可由專用邏輯電路(例如，場可編程門陣列(FPGA)或?qū)Ｓ眉呻娐?ASIC))執(zhí)行，且實例性實施例的設(shè)備可實施為專用邏輯電路。
[0093]計算系統(tǒng)可包含客戶端及服務(wù)器?？蛻舳伺c服務(wù)器一般彼此遠離且通常通過通信網(wǎng)絡(luò)交互?？蛻舳伺c服務(wù)器的關(guān)系借助于運行于相應(yīng)計算機上且彼此之間具有客戶端-服務(wù)器關(guān)系的計算機程序而產(chǎn)生。在部署可編程計算系統(tǒng)的實施例中，將了解，硬件及軟件架構(gòu)兩者均需要考慮。具體來說，將了解，是在經(jīng)永久配置硬件(例如，ASIC)中、在經(jīng)暫時配置硬件(例如，軟件與可編程處理器的組合)中還是在經(jīng)永久配置硬件與經(jīng)暫時配置硬件的組合中實施特定功能性的選擇可為設(shè)計選擇。下文陳述在各種實例性實施例中可部署的硬件(例如，機器)及軟件架構(gòu)。
[0094]實例性機器架構(gòu)及機器可讀媒體
[0095]圖10是呈計算機系統(tǒng)1000的實例性形式的機器的框圖，在所述計算機系統(tǒng)內(nèi)可執(zhí)行用于致使所述機器執(zhí)行本文中所論述的方法中的任一者或一者以上的指令。在替代實施例中，所述機器作為獨立裝置操作或可連接(例如，聯(lián)網(wǎng))到其它機器。在聯(lián)網(wǎng)部署中，所述機器可在服務(wù)器-客戶端網(wǎng)絡(luò)環(huán)境中以服務(wù)器或客戶端機器的能力操作或者在同級間(或分布式)網(wǎng)絡(luò)環(huán)境中作為同級機器操作。所述機器可為個人計算機(PC)、平板PC、機頂盒(STB)、個人數(shù)字助理(PDA)、蜂窩式電話、web站器具、網(wǎng)絡(luò)路由器、開關(guān)或橋接器或者能夠執(zhí)行規(guī)定待由所述機器采取的行動的指定(順序或以其它方式)的任何機器。此外，盡管圖解說明僅單個機器，但還應(yīng)將術(shù)語“機器”視為包含個別地或聯(lián)合地執(zhí)行一組(或多組)指令以執(zhí)行本文中所論述的方法中的任一或一者以上的任何機器集合。
[0096]實例性計算機系統(tǒng)1000包含處理器1002(例如，中央處理單元(CPU)、圖形處理單元(GPU)或兩者)、經(jīng)由總線1008彼此通信的主存儲器1004及靜態(tài)存儲器1006。計算機系統(tǒng)1000可進一步包含視頻顯示單元1010(例如，液晶顯示器(IXD)或陰極射線管(CRT))。計算機系統(tǒng)1000還包含字母數(shù)字輸入裝置1012(例如，鍵盤)、用戶接口(UI)導(dǎo)航裝置1014(例如，鼠標(biāo))、磁盤驅(qū)動單元1016、信號產(chǎn)生裝置1018(例如，揚聲器)及網(wǎng)絡(luò)接口裝置 1020。
[0097]機器可讀媒體
[0098]磁盤驅(qū)動單元1016包含其上存儲有體現(xiàn)或由本文中所描述的方法或功能中的任一者或一者以上使用的一組或一組以上指令及數(shù)據(jù)結(jié)構(gòu)(例如，軟件)1024的機器可讀媒體1022。指令1024還可在其由計算機系統(tǒng)1000執(zhí)行期間完全地或至少部分地駐存于主存儲器1004內(nèi)及/或處理器1002內(nèi)，主存儲器1004及處理器1002還構(gòu)成機器可讀媒體。
[0099]盡管在實例性實施例中將機器可讀媒體1022展示為單個媒體，但術(shù)語“機器可讀媒體”可包含存儲一個或一個以上指令或者數(shù)據(jù)結(jié)構(gòu)的單個媒體或多個媒體(例如，集中式或分布式數(shù)據(jù)庫及/或相關(guān)聯(lián)高速緩沖存儲器及服務(wù)器)。術(shù)語“機器可讀媒體”還應(yīng)視為包含能夠存儲、編碼或載運用于由機器執(zhí)行且致使機器執(zhí)行本發(fā)明的方法中的任一者或一者以上的指令或者能夠存儲、編碼或載運由此類指令使用或與此類指令相關(guān)聯(lián)的數(shù)據(jù)結(jié)構(gòu)的任何有形媒體。因此，術(shù)語“機器可讀媒體”應(yīng)視為包含(但不限于)固態(tài)存儲器以及光學(xué)及磁性媒體。機器可讀媒體的特定實例包含非易失性存儲器，其通過舉例的方式包含半導(dǎo)體存儲器裝置(例如，可擦除可編程只讀存儲器(EPROM)、電可擦除可編程只讀存儲器(EEPROM)及快閃存儲器裝置)；磁盤(例如內(nèi)部硬磁盤及可裝卸式磁盤；磁光盤)；以及CD-ROM 及 DVD-ROM 磁盤。
[0100]傳輸媒體
[0101]指令1024可經(jīng)由通信網(wǎng)絡(luò)1026使用傳輸媒體進一步傳輸或接收。指令1024可使用網(wǎng)絡(luò)接口裝置1020及若干個眾所周知的傳送協(xié)議(例如，HTTP)中的任一者傳輸。通信網(wǎng)絡(luò)的實例包含局域網(wǎng)(“LAN”)、廣域網(wǎng)(“WAN”)、因特網(wǎng)、移動電話網(wǎng)絡(luò)、普通老式電話(POTS)網(wǎng)絡(luò)及無線數(shù)據(jù)網(wǎng)絡(luò)(例如，WiFi及WiMax網(wǎng)絡(luò))。術(shù)語“傳輸媒體”應(yīng)視為包含能夠存儲、編碼或載運用于由機器執(zhí)行的指令的任何有形媒體且包含數(shù)字或模擬通信信號或者用以促進此軟件的通信的其它無形媒體。
[0102]因此，已描述在基于網(wǎng)絡(luò)的市場上向用戶做出上下文推薦的方法及系統(tǒng)。雖然已參考特定實例性實施例描述了本發(fā)明，但將顯而易見，可在不背離本發(fā)明的較寬廣范圍的情況下對這些實施例做出各種修改及改變。因此，應(yīng)將本說明書及圖式視為具有說明性而非限定性意義。
[0103]雖然已參考特定實例性實施例描述了實施例，但將顯而易見，可在不背離本發(fā)明的較寬廣范圍的情況下對這些實施例做出各種修改及改變。因此，應(yīng)將本說明書及圖式視為具有說明性而非限定性意義。形成本發(fā)明的一部分的所附圖式以圖解說明而非限制方式展示其中可實踐標(biāo)的物的特定實施例。充分詳細地描述了所說明的實施例使得所屬領(lǐng)域的技術(shù)人員能夠?qū)嵺`本文中所揭示的教示?？墒褂闷渌鼘嵤├铱蓮谋景l(fā)明導(dǎo)出其它實施例，使得可在不背離本發(fā)明的范圍的情況下做出結(jié)構(gòu)及邏輯替代及改變。因此，本【具體實施方式】不應(yīng)視為具有限制意義，且各種實施例的范圍僅由所附權(quán)利要求書連同授權(quán)此權(quán)利要求書的等效物的全部范圍加以界定。
[0104]發(fā)明性標(biāo)的物的此類實施例可在本文中個別地及/或共同地由術(shù)語“發(fā)明”指代，此僅為了便利且并不打算在事實上已揭示一個以上發(fā)明或發(fā)明性概念的情況下將本申請案的范圍自發(fā)地限于任何單個發(fā)明或發(fā)明性概念。因此，雖然本文中已說明及描述了特定實施例，但應(yīng)了解，經(jīng)計算以實現(xiàn)相同目的的任何布置均可替代所展示的特定實施例。本發(fā)明打算涵蓋各種實施例的任何及所有更改或變化。所屬領(lǐng)域的技術(shù)人員在審閱以上說明后將了解以上實施例的組合及本文中未具體描述的其它實施例。
[0105]本文件中所參考的所有公開案、專利及專利文件就像個別地以引用方式并入一樣將其全文以引用方式并入本文中。在本文件與那些以引用方式并入的文件之間存在使用不一致的情況下，應(yīng)將所述所并入的參考文獻中的使用視為對本文件的使用的補充；對于不可調(diào)和的不一致性，以本文件中的使用為準(zhǔn)。
[0106]在本文件中，如在專利文件中常見，使用術(shù)語“一(a)”或“一(an)”來包含一個或一個以上，其獨立于“至少一個(at least one)”或“一個或一個以上(one or more)”的任何其它實例或使用。在本文件中，使用術(shù)語“或(or)”來指非排他性或，使得“A或B”包含“A但非B”、“B但非A”及“A及B”，除非另有指示。在所附權(quán)利要求書中，將術(shù)語“包含(including) ”及“其中(in which) ”用作相應(yīng)術(shù)語“包括(comprising) ”及“其中(wherein) ”的普通英語等效物。此外，在所附權(quán)利要求書中，術(shù)語“包含(including) ”及“包括(comprising)”為開放式的，也就是說，包含除列示于技術(shù)方案中的此術(shù)語之后的那些元件以外的元件的系統(tǒng)、裝置、項目或過程仍被視為歸屬于所述技術(shù)方案的范圍內(nèi)。此夕卜，在所附權(quán)利要求書中，術(shù)語“第一(first) ”、“第二(second)”及“第三(third) ”等僅用作標(biāo)簽，且不打算對其對象強加數(shù)字要求。
[0107]提供發(fā)明摘要以允許讀者迅速地確定本技術(shù)發(fā)明的本質(zhì)?；谝韵吕斫馓峤槐靖攀?其將不用于解釋或限制本權(quán)利要求書的范圍或含義。另外，在前述【具體實施方式】中，出于簡化本發(fā)明的目的，可見各種特征被一起分組于單個實施例中。不應(yīng)將此揭示方法解釋為反映以下意圖:所主張的實施例需要比每一技術(shù)方案中所明確陳述的特征多的特征。而是，如所附權(quán)利要求書反映:發(fā)明性標(biāo)的物在于少于單個所揭示實施例的所有特征。因此，所附權(quán)利要求書借此并入到【具體實施方式】中，其中每一技術(shù)方案本身獨立地作為單獨實施例。
【權(quán)利要求】
1.一種用于產(chǎn)生位置感知推薦的方法，所述方法包括: 接收指定用戶的當(dāng)前位置的信息； 基于所述當(dāng)前位置即時計算用于所述用戶的地點圖； 使用一個或一個以上處理器遍歷所述地點圖以識別在所述當(dāng)前位置的預(yù)界定距離內(nèi)的一個或一個以上潛在地點推薦； 從所述一個或一個以上潛在地點推薦選擇用于所述用戶的本地地點推薦；及 將所述本地地點推薦傳遞到所述用戶。
2.根據(jù)權(quán)利要求1所述的方法，其中所述計算所述地點圖包含: 存取用于用戶的用戶簡檔數(shù)據(jù)，所述用戶簡檔數(shù)據(jù)包含第一多個地點，其中所述第一多個地點中的每一地點包含記錄于所述用戶簡檔數(shù)據(jù)內(nèi)的交互歷史； 從所述第一多個地點提取特征矩陣； 存取所述當(dāng)前位置內(nèi)的第二多個地點的地點數(shù)據(jù)；及 將所述特征矩陣從所述第一多個地點投射到所述當(dāng)前位置內(nèi)的所述第二多個地點上。
3.根據(jù)權(quán)利要求2所述的方法，其中所述從所述第一多個地點提取所述特征矩陣包含:基于與所述第一多個地點相關(guān)聯(lián)的所述用戶簡檔數(shù)據(jù)對所述特征矩陣內(nèi)的特征進行評分。
4.根據(jù)權(quán)利要求3所述的方法，其中所述對所述特征進行評分包含:基于關(guān)于所述第一多個地點中的一者或一者以上的顯式用戶輸入對所述特征進行評分。
5.根據(jù)權(quán)利要求4所述的方法，其中所述基于顯式用戶輸入對所述特征進行評分包含:基于以下顯式輸入中的一者或一者以上對所述特征進行評分: 用戶供應(yīng)的等級評定； 評論； 相關(guān)登記 '及 用戶將一地點保存到地址簿中。
6.根據(jù)權(quán)利要求4所述的方法，其中所述對所述特征進行評分包含:基于關(guān)于所述第一多個地點中的所述一者或一者以上的隱式用戶輸入對所述特征進行評分。
7.根據(jù)權(quán)利要求6所述的方法，其中所述對所述特征進行評分包含:將第一加權(quán)因數(shù)應(yīng)用于關(guān)于所述第一多個地點中的所述一者或一者以上的所述顯式用戶輸入及將第二加權(quán)因數(shù)應(yīng)用于關(guān)于所述第一多個地點中的所述一者或一者以上的所述隱式用戶輸入。
8.根據(jù)權(quán)利要求2所述的方法，其中所述遍歷所述地點圖包含:分析所述第二多個地點以識別所述一個或一個以上潛在地點推薦。
9.根據(jù)權(quán)利要求1所述的方法，其中所述選擇所述本地地點推薦包含:基于一天中的時間過濾所述一個或一個以上潛在地點推薦。
10.一種系統(tǒng),其包括: 服務(wù)器，其耦合到網(wǎng)絡(luò)，所述服務(wù)器包含， 位置模塊，其經(jīng)配置以確定與經(jīng)由所述網(wǎng)絡(luò)接入所述服務(wù)器的用戶相關(guān)聯(lián)的當(dāng)前位置； 地點圖模塊，其經(jīng)配置以基于所述當(dāng)前位置即時計算用于所述用戶的地點圖； 推薦引擎，其經(jīng)配置以，遍歷所述地點圖以識別在所述當(dāng)前位置的預(yù)界定距離內(nèi)的一個或一個以上潛在地點推薦，及 從所述一個或一個以上潛在地點推薦選擇用于所述用戶的本地地點推薦；及處理器執(zhí)行的發(fā)布應(yīng)用程序，其經(jīng)配置以經(jīng)由所述網(wǎng)絡(luò)將所述本地地點推薦傳遞到所述用戶。
11.根據(jù)權(quán)利要求10所述的系統(tǒng)，其中所述地點圖模塊進一步經(jīng)配置以: 存取用于用戶的用戶簡檔數(shù)據(jù)，所述用戶簡檔數(shù)據(jù)包含第一多個地點，其中所述第一多個地點中的每一地點包含記錄于所述用戶簡檔數(shù)據(jù)內(nèi)的交互歷史； 從所述第一多個地點提取特征矩陣； 存取所述當(dāng)前位置內(nèi)的第二多個地點的地點數(shù)據(jù)；及 將所述特征矩陣從所述第一多個地點投射到所述當(dāng)前位置內(nèi)的所述第二多個地點上。
12.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中所述地點圖模塊進一步經(jīng)配置以基于與所述第一多個地點相關(guān)聯(lián)的所述用戶簡檔數(shù)據(jù)對所述特征矩陣內(nèi)的特征進行評分。
13.根據(jù)權(quán)利要求12所述的系統(tǒng)，其中所述地點圖模塊進一步經(jīng)配置以基于關(guān)于所述第一多個地點中的一者或一者以上的顯式用戶輸入對所述特征進行評分。
14.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中所述地點圖模塊進一步經(jīng)配置以基于關(guān)于所述第一多個地點中的所述一者或一者以上的隱式用戶輸入對所述特征進行評分。
15.根據(jù)權(quán)利要求14所述的系統(tǒng)，其中所述地點圖模塊進一步經(jīng)配置以將第一加權(quán)因數(shù)應(yīng)用于關(guān)于所述第一多個地點中的所述一者或一者以上的所述顯式用戶輸入且將第二加權(quán)因數(shù)應(yīng)用于關(guān)于所述第一多個地點中的所述一者或一者以上的所述隱式用戶輸入。
16.根據(jù)權(quán)利要求11所述的系統(tǒng)，其中所述推薦引擎進一步經(jīng)配置以分析所述第二多個地點以識別所述一個或一個以上潛在地點推薦。
17.一種含有指令的機器可讀存儲媒體，所述指令在由聯(lián)網(wǎng)系統(tǒng)執(zhí)行時致使所述聯(lián)網(wǎng)系統(tǒng): 接收指定用戶的當(dāng)前位置的信息； 基于所述當(dāng)前位置即時計算用于所述用戶的地點圖； 遍歷所述地點圖以識別在所述當(dāng)前位置的預(yù)界定距離內(nèi)的一個或一個以上潛在地點推薦； 從所述一個或一個以上潛在地點推薦選擇用于所述用戶的本地地點推薦；及 將所述本地地點推薦傳遞到所述用戶。
18.根據(jù)權(quán)利要求17所述的機器可讀存儲媒體，其中所述致使所述聯(lián)網(wǎng)系統(tǒng)計算所述地點圖的指令包含致使所述聯(lián)網(wǎng)系統(tǒng)進行以下操作的指令: 存取用于用戶的用戶簡檔數(shù)據(jù)，所述用戶簡檔數(shù)據(jù)包含第一多個地點，其中所述第一多個地點中的每一地點包含記錄于所述用戶簡檔數(shù)據(jù)內(nèi)的交互歷史； 從所述第一多個地點提取特征矩陣； 存取所述當(dāng)前位置內(nèi)的第二多個地點的地點數(shù)據(jù)；及 將所述特征矩陣從 所述第一多個地點投射到所述當(dāng)前位置內(nèi)的所述第二多個地點上。
19.根據(jù)權(quán)利要求18所述的機器可讀存儲媒體，其中所述致使所述聯(lián)網(wǎng)系統(tǒng)從所述第一多個地點提取所述特征矩陣的指令包含致使所述聯(lián)網(wǎng)系統(tǒng)進行以下操作的指令:基于與所述第一多個地點相關(guān)聯(lián)的所述用戶簡檔數(shù)據(jù)對所述特征矩陣內(nèi)的特征進行評分。
20.根據(jù)權(quán)利要求19所述的機器可讀存儲媒體，其中所述致使所述聯(lián)網(wǎng)系統(tǒng)對所述特征進行評分的指令包含致使所述聯(lián)網(wǎng)系統(tǒng)進行以下操作的指令:基于關(guān)于所述第一多個地點中的一者或一者以上的顯式用戶輸入對所述特征進行評分及基于關(guān)于所述第一多個地點中的所述一 者或一者以上的隱式用戶輸入對所述特征進行評分。
【文檔編號】H04W24/00GK103814599SQ201280045362
【公開日】2014年5月21日 申請日期:2012年7月20日 優(yōu)先權(quán)日:2011年7月20日
【發(fā)明者】伊萬·密特羅維奇 申請人:電子灣有限公司