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

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