;
[0242] 所述數(shù)據(jù)端口 7011還用于根據(jù)所述數(shù)據(jù)端口 7011獲取的所述簽到信息獲取所述 預(yù)定用戶對(duì)所述預(yù)定位置簽到的初始時(shí)間樣本和所述其他用戶對(duì)所述預(yù)定位置簽到的第 一時(shí)間樣本;
[0244] 其中,sim(U,u')為所述處理器7012計(jì)算的所述用戶相似度,L為所述數(shù)據(jù)端口 7011獲取的所述位置信息集合,L包含至少一個(gè)位置的位置信息,所述數(shù)據(jù)端口 7011獲取 的所述簽到元數(shù)據(jù)集合為D=Kui,Ii,tp}(i= 1,. . .,|D|),所述數(shù)據(jù)端口 7011獲取的 所述初始時(shí)間樣本為Du>1 =ItiI〈U;,Ii,tpe^ui =Ifli = 1},所述數(shù)據(jù)端口 7011獲取 的所述第一時(shí)間樣本為Du,,丨=ItiI〈屮,Ii,ti>eD^ui =u'aIi = 1},〈Ui,I" 為所 述簽到元數(shù)據(jù),Ul為任意用戶的用戶信息,u為所述預(yù)定用戶的用戶信息,u'為和u不同的 其他用戶的用戶信息,I1為任意位置的位置信息,1為所述預(yù)定位置的位置信息,h為任意 時(shí)間的時(shí)間信息,IdI表示D中的簽到頻率,|du>1|為D中Du,:的簽到頻率,|du,為D中 Du, 的簽到頻率。
[0245] 可選的,在本實(shí)施例中上述內(nèi)容的基礎(chǔ)上,如果所述數(shù)據(jù)端口 7011獲取的所述簽 到信息包含:位置信息集合和簽到元數(shù)據(jù)集合,所述簽到元數(shù)據(jù)集合包含至少一個(gè)簽到元 數(shù)據(jù),所述簽到元數(shù)據(jù)包括所述用戶設(shè)備的用戶信息、位置信息和時(shí)間信息;
[0246] 所述數(shù)據(jù)端口 7011還用于根據(jù)所述數(shù)據(jù)端口 7011獲取的所述簽到信息獲取所述 預(yù)定用戶對(duì)所述預(yù)定位置簽到的初始時(shí)間樣本、所述其他用戶對(duì)所述預(yù)定位置簽到的第一 時(shí)間樣本、所述預(yù)定用戶對(duì)任意位置簽到的第二時(shí)間樣本和所述其他用戶對(duì)所述任意位置 簽到的第三時(shí)間樣本;
[0247] 所述處理器7012具體用于:根據(jù)第二公式
[0248] 其中,sim(U,u')為所述處理器7012計(jì)算的所述用戶相似度,L為所述數(shù)據(jù)端口 7011獲取的所述位置信息集合,L包含至少一個(gè)位置的位置信息,所述數(shù)據(jù)端口 7011獲取 的所述簽到元數(shù)據(jù)集合為D=Kui,Ii,tp}(i= 1,. . .,|D|),所述數(shù)據(jù)端口 7011獲取的 所述初始時(shí)間樣本為Du>1 =ItiI〈屮,Ii,tpeD^ui =uaIi = 1},所述數(shù)據(jù)端口 7011獲 取的所述第一時(shí)間樣本為Du,,: =ItiI〈UpIi,tpeD~Ui=u'a込=1},所述數(shù)據(jù)端口 7011獲取的所述第二時(shí)間樣本為Du=It11 <Ul,I1,eD~Ul =u},所述數(shù)據(jù)端口 7011獲 取的所述第三時(shí)間樣本為Du, =ItiI〈屮,Ii,ti>e^ui =u' },〈11;,Ii,ti>為所述簽到元 數(shù)據(jù),U1為任意用戶的用戶信息,u為所述預(yù)定用戶的用戶信息,u'為和u不同的其他用戶 的用戶信息,I1為任意位置的位置信息,1為所述預(yù)定位置的位置信息,h為任意時(shí)間的時(shí) 間信息,|DI表示D中的簽到頻率,|DU>1|為D中Du,:的簽到頻率,|DU,為D中Du, 的簽 至幌率,丨丨為D中Du的平均簽到頻率,丨瓦丨為D中Du,的平均簽到頻率。
[0249] 可選的,在本實(shí)施例中上述內(nèi)容的基礎(chǔ)上,所述處理器7012具體用于根據(jù)第三公
的預(yù)定位置簽到的偏好程度;
[0250] 所述處理器7012還具體用于根據(jù)ru, D),其中,Pd|u,D)是用戶信息為u的預(yù)定用戶對(duì)位置信息為1的預(yù)定位置簽到的先驗(yàn)概 率。
[0251] 可選的,在本實(shí)施例中上述內(nèi)容的基礎(chǔ)上,所述簽到信息還可以包含用戶信息集 合;
[0252] 所述數(shù)據(jù)端口 7011還用于根據(jù)所述數(shù)據(jù)端口 7011獲取的所述簽到信息獲取所述 預(yù)定用戶對(duì)所述其他位置簽到的第四時(shí)間樣本;
[0253] 所述處理器7012具體用于:
sim(l, 1');
[0254] 其中,sim(l,l')為所述處理器7012計(jì)算的所述位置相似度,U為所述數(shù)據(jù)端口 7011獲取的所述用戶信息集合,U包含至少一個(gè)用戶的用戶信息,所述數(shù)據(jù)端口 7011獲取 的所述第四時(shí)間樣本為Du,r =ItiRui,Ii,ti>eD~Ui=uaIi = 1' },1'為和1不同 的其他位置的位置信息,IDu,rI為D中Du, 1;的簽到頻率。
[0255] 可選的,在本實(shí)施例中上述內(nèi)容的基礎(chǔ)上,所述簽到信息還可以包含用戶信息集 合;
[0256] 所述數(shù)據(jù)端口 7011還用于根據(jù)所述數(shù)據(jù)端口 7011獲取的所述簽到信息獲取所述 預(yù)定用戶對(duì)所述其他位置簽到的第四時(shí)間樣本、任意用戶對(duì)所述預(yù)定位置簽到的第五時(shí)間 樣本和所述任意用戶對(duì)所述其他位置簽到的第六時(shí)間樣本;
[0257] 所述處理器7012具體用于:根據(jù)第六公式
[0258] 其中,sim(l,l')為所述處理器7012計(jì)算的所述位置相似度,U為所述數(shù)據(jù)端口 7011獲取的所述用戶信息集合,U包含至少一個(gè)用戶的用戶信息,所述數(shù)據(jù)端口 7011獲取 的所述第四時(shí)間樣本為Du,r =ItiI〈屮,Ii,ti>eD^ui =Ifli =T},所述數(shù)據(jù)端口 7011 獲取的所述第五時(shí)間樣本為D1 =It1U1,I1,eDl1 = 1},所述數(shù)據(jù)端口 7011獲取的 所述第六時(shí)間樣本為D1, = = },1'為和1不同的其他位置的 位置信息,|DU,rI為D中|du,rI的簽到頻率,丨1^丨為DmD1的平均簽到頻率,1?:丨為D中D1,的平均簽到頻率。
[0259] 可選的,在本實(shí)施例中上述內(nèi)容的基礎(chǔ)上,所述處理器7012具體可以用于根據(jù)第
戶對(duì)位置信息為1的預(yù)定位置訪問的時(shí)間樣本集合;
[0260] 所述處理器7012具體還可以用于將所述處理器7012計(jì)算的所述用 戶相似度作為所述數(shù)據(jù)端口 7011獲取的所述第一時(shí)間樣本的權(quán)重Ut1),即:VVi&DSimiu^n;
[0261] 所述處理器7012具體還可以用于將所述處理器7012計(jì)算的所述位 置相似度作為所述數(shù)據(jù)端口7011獲取的所述第四時(shí)間樣本的權(quán)重w^a,),即:V/;. Jr:, ,{//}-;
[0262] 所述處理器7012具體還可以用于根據(jù)第八公式
esu>1的時(shí)間樣本的權(quán)重。
[0263]可選的,在本實(shí)施例中上述內(nèi)容的基礎(chǔ)上,所述處理器7012,具體用于:根據(jù)第九
D)是用戶信息為u的預(yù)定用戶在預(yù)設(shè)時(shí)間段T內(nèi)對(duì)位置信息為1的預(yù)定位置訪問的訪問概 率,1為L中的任意一個(gè)位置信息;
[0264] 可選的,在本實(shí)施例中上述內(nèi)容的基礎(chǔ)上,所述處理器7012,具體用于:根據(jù)所述 處理器7012計(jì)算的所述訪問概率的數(shù)值,由大到小選取預(yù)定個(gè)數(shù)的預(yù)定位置作為訪問位 置,將所述訪問位置在預(yù)設(shè)時(shí)間段T內(nèi)推薦給用戶信息為u的預(yù)定用戶。
[0265] 本發(fā)明實(shí)施例提供的位置推薦裝置,能獲取用戶設(shè)備對(duì)位置的簽到信息,并根據(jù) 所述簽到信息以余弦函數(shù)的方式來計(jì)算不同用戶間的用戶相似度和不同位置間的位置相 似度,并根據(jù)所述用戶相似度和所述位置相似度以核密度估計(jì)方法構(gòu)建所述預(yù)定用戶在所 述預(yù)定位置簽到的連續(xù)時(shí)間概率密度函數(shù),保證時(shí)間信息的連續(xù);再根據(jù)所述用戶相似度 獲取所述預(yù)定用戶在所述預(yù)定位置簽到的先驗(yàn)概率,根據(jù)所述先驗(yàn)概率和所述連續(xù)時(shí)間概 率密度函數(shù)計(jì)算預(yù)定用戶對(duì)各個(gè)預(yù)定位置的訪問概率,并根據(jù)訪問概率按照預(yù)定規(guī)則在預(yù) 設(shè)時(shí)間段內(nèi)向所述預(yù)定用戶推薦訪問位置使提供的推薦位置符合用戶偏好,從而能在保證 簽到元數(shù)據(jù)中時(shí)間信息不丟失的同時(shí),兼顧位置推薦的質(zhì)量。
[0266] 通過以上的實(shí)施方式的描述,所屬領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可以 用硬件實(shí)現(xiàn),或固件實(shí)現(xiàn),或它們的組合方式來實(shí)現(xiàn)。當(dāng)使用軟件實(shí)現(xiàn)時(shí),可以將上述功能 存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中或作為計(jì)算機(jī)可讀介質(zhì)上的一個(gè)或多個(gè)指令或代碼進(jìn)行傳輸。計(jì) 算機(jī)可讀介質(zhì)包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì),其中通信介質(zhì)包括便于從一個(gè)地方向另 一個(gè)地方傳送計(jì)算機(jī)程序的任何介質(zhì)。存儲(chǔ)介質(zhì)可以是計(jì)算機(jī)能夠存取的任何可用介質(zhì)。 以此為例但不限于:計(jì)算機(jī)可讀介質(zhì)可以包括RAM(RandomAccessMemory,隨機(jī)存儲(chǔ)器)、 R0M(ReadOnlyMemory,只讀內(nèi)存)、EEPROM(EIectricallyErasableProgrammableRead OnlyMemory,電可擦可編程只讀存儲(chǔ)器)、CD-ROM(CompactDiscReadOnlyMemory,即只讀 光盤)或其他光盤存儲(chǔ)、磁盤存儲(chǔ)介質(zhì)或者其他磁存儲(chǔ)設(shè)備、或者能夠用于攜帶或存儲(chǔ)具 有指令或數(shù)據(jù)結(jié)構(gòu)形式的期望的程序代碼并能夠由計(jì)算機(jī)存取的任何其他介質(zhì)。此外,任 何連接可以適當(dāng)?shù)某蔀橛?jì)算機(jī)可讀介質(zhì)。例如,如果軟件是使用同軸電纜、光纖光纜、雙絞 線、DSL(DigitalSubscriberLine,數(shù)字用戶專線)或者諸如紅外線、無線電和微波之類的 無線技術(shù)從網(wǎng)站、服務(wù)器或者其他遠(yuǎn)程源傳輸?shù)?,那么同軸電纜、光纖光纜、雙絞線、DSL或 者諸如紅外線、無線和微波之類的無線技術(shù)包括在所屬介質(zhì)的定影中。如本發(fā)明所使用的, 盤和碟包括⑶(CompactDisc,壓縮光碟)、激光碟、光碟、DVD碟(DigitalVersatileDisc, 數(shù)字通用光)、軟盤和藍(lán)光光碟,其中盤通常磁性的復(fù)制數(shù)據(jù),而碟則用激光來光學(xué)的復(fù)制 數(shù)據(jù)。上面的組合也應(yīng)當(dāng)包括在計(jì)算機(jī)可讀介質(zhì)的保護(hù)范圍之內(nèi)。
[0267] 由上可知,本發(fā)明的實(shí)施例提供的位置推薦方法及裝置,因?yàn)榭梢约蓚鹘y(tǒng)的位 置推薦方法,所以還可以應(yīng)用到傳統(tǒng)的社交網(wǎng)絡(luò)中。
[0268] 以上所述,僅為本發(fā)明的【具體實(shí)施方式】,但本發(fā)明的保護(hù)范圍并不局限于此,任何 熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi),可輕易想到變化或替換,都應(yīng)涵 蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此,本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
【主權(quán)項(xiàng)】
1. 一種位置推薦方法,其特征在于,包括: 獲取用戶設(shè)備對(duì)位置的簽到信息; 根據(jù)所述簽到信息計(jì)算預(yù)定用戶和其他用戶間的用戶相似度,所述用戶相似度包括在 不同時(shí)間段對(duì)預(yù)定位置簽到的所述預(yù)定用戶和所述其他用戶間的用戶相似度; 根據(jù)所述用戶相似度獲取所述預(yù)定用戶在所述預(yù)定位置簽到的先驗(yàn)概率; 根據(jù)所述簽到信息計(jì)算所述預(yù)定位置和其他位置間的位置相似度,所述位置相似度包 括在不同時(shí)間段經(jīng)所述預(yù)定用戶簽到的所述預(yù)定位置和所述其他位置間的位置相似度; 根據(jù)所述用戶相似度和所述位置相似度構(gòu)建所述預(yù)定用戶在所述預(yù)定位置簽到的連 續(xù)時(shí)間概率密度函數(shù); 根據(jù)所述先驗(yàn)概率和所述連續(xù)時(shí)間概率密度函數(shù)計(jì)算所述預(yù)定用戶在預(yù)設(shè)時(shí)間段對(duì) 各個(gè)預(yù)定位置訪問的訪問概率; 根據(jù)所述訪問概率,按照預(yù)定規(guī)則在預(yù)設(shè)時(shí)間段內(nèi)向所述預(yù)定用戶推薦訪問位置。2. 根據(jù)權(quán)利要求1所述的方法,其特征在于,所述簽到信息包含:位置信息集合和簽到 元數(shù)據(jù)集合,所述簽到元數(shù)據(jù)集合包含至少一個(gè)簽到元數(shù)據(jù),所述簽到元數(shù)據(jù)包括所述用 戶設(shè)備的用戶信息、位置信息和時(shí)間信息; 根據(jù)所述簽到信息計(jì)算預(yù)定用戶和其他用戶間的用戶相似度,所述用戶相似度包括在 不同時(shí)間段對(duì)預(yù)定位置簽到的所述預(yù)定用戶和所述其他用戶間的用戶相似度之前,所述方 法還包括: 根據(jù)所述簽到信息獲取所述預(yù)定用戶對(duì)所述預(yù)定位置簽到的初始時(shí)間樣本和所述其 他用戶對(duì)所述預(yù)定位置簽到的第一時(shí)間樣本; 根據(jù)所述簽到信息計(jì)算預(yù)定用戶和其他用戶間的用戶相似度,具體為: 根據(jù)所述簽到信息、所述初始時(shí)間樣本和所述第一時(shí)間樣本計(jì)算所述預(yù)定用戶和所述 其他用戶間的用戶相似度,具體包括:其中,sim(u,u')為所述用戶相似度,L為所述位置信息集合,L包含至少一個(gè)位置 的位置信息,所述簽到元數(shù)據(jù)集合為D=Kui,Ii,ti>}(i=I, . . . , |D|),所述初始時(shí)間樣 本為Dua =ItiI〈UpIi,ti>eD^ui =Ifli = 1},所述第一時(shí)間樣本為Du, =ItiI〈UpIi, ti>e^ui =u' 'Ii = 1},〈UpIi,tp為所述簽到元數(shù)據(jù),Ui為任意用戶的用戶信息,u為 所述預(yù)定用戶的用戶信息,u'為和u不同的其他用戶的用戶信息,I1為任意位置的位置信 息,1為所述預(yù)定位置的位置信息,ti為任意時(shí)間的時(shí)間信息,IdI表示D中的簽到頻率,IDu, iI為D中Du,i的簽到頻率,IDu,, iI為D中Du,, i的簽到頻率。3. 根據(jù)權(quán)利要求1所述的方法,其特征在于,所述簽到信息包含:位置信息集合和簽到 元數(shù)據(jù)集合,所述簽到元數(shù)據(jù)集合包含至少一個(gè)簽到元數(shù)據(jù),所述簽到元數(shù)據(jù)包括所述用 戶設(shè)備的用戶信息、位置信息和時(shí)間信息; 根據(jù)所述簽到信息計(jì)算預(yù)定用戶和其他用戶間的用戶相似度,所述用戶相似度包括在 不同時(shí)間段對(duì)預(yù)定位置簽到的所述預(yù)定用戶和所述其他用戶間的用戶相似度之前,所述方 法還包括: 根據(jù)所述簽到信息獲取所述預(yù)定用戶對(duì)所述預(yù)定位置簽到的初始時(shí)間樣本、所述其他 用戶對(duì)所述預(yù)定位置簽到的第一時(shí)間樣本、所述預(yù)定用戶對(duì)任意位置簽到的第二時(shí)間樣本 和所述其他用戶對(duì)所述任意位置簽到的第三時(shí)間樣本; 根據(jù)所述簽到信息計(jì)算預(yù)定用戶和其他用戶間的用戶相似度,具體為: 根據(jù)所述簽到信息、所述初始時(shí)間樣本、所述第一時(shí)間樣本、所述第二時(shí)間樣本和所述 第三時(shí)間樣本計(jì)算所述預(yù)定用戶和所述其他用戶間的用戶相似度,具體包括:其中,sim(u,u')為所述用戶相似度,L為所述位置信息集合,L包含至少一個(gè)位置 的位置信息,所述簽到元數(shù)據(jù)集合為D=Kui,Ii,ti>}(i=I, . . . , |D|),所述初始時(shí)間樣 本為Dua =ItiI〈UpIi,ti>eD^ui =Ifli = 1},所述第一時(shí)間樣本為Du, =ItiI〈UpIi, ti>eD^ui =u' 'Ii = 1},所述第二時(shí)間樣本為Du =ItiI〈UpIi,tp