徐澤鋒，劉文菊，王 賾

（天津工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與軟件學(xué)院，天津 300387）

LBSN中基于活動(dòng)區(qū)域劃分的元路徑興趣點(diǎn)推薦

徐澤鋒1，劉文菊2，王 賾2

（天津工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與軟件學(xué)院，天津 300387）

基于位置的社交網(wǎng)絡(luò)（Location Based Social Networks，LBSN）的相關(guān)服務(wù)推薦越來越多，而興趣點(diǎn)（Point Of Interest，POI）推薦作為LBSN相關(guān)服務(wù)中的一項(xiàng)個(gè)性化推薦也備受關(guān)注，越來越多的學(xué)者投入研究。目前，各種基于位置的推薦算法層出不窮，但由于LBSN中的數(shù)據(jù)極度稀疏的原因，導(dǎo)致許多算法推薦精度不高，本文提出了一種基于用戶活動(dòng)區(qū)域劃分的元路徑推薦算法。首先，根據(jù)用戶簽到以及點(diǎn)評(píng)的地點(diǎn)呈現(xiàn)區(qū)域性，將用戶活動(dòng)區(qū)域分為頻繁活動(dòng)區(qū)域和不經(jīng)常活動(dòng)區(qū)域，根據(jù)LBSN結(jié)構(gòu)特征構(gòu)建用戶-活動(dòng)區(qū)域和活動(dòng)區(qū)域-興趣點(diǎn)之間的二分圖模型，其次引入元路徑，計(jì)算從用戶到興趣點(diǎn)的實(shí)例路徑的關(guān)聯(lián)度，最后根據(jù)關(guān)聯(lián)度大小生成推薦列表。結(jié)果表明，該算法較傳統(tǒng)的LBSN推薦算法有更好的推薦效果。

基于位置的社交網(wǎng)絡(luò)；區(qū)域劃分；元路徑；興趣點(diǎn)推薦

0 引言

隨著網(wǎng)絡(luò)的發(fā)展，web 2.0技術(shù)的進(jìn)步，衛(wèi)星通信、無線傳感器網(wǎng)絡(luò)、GPS導(dǎo)航設(shè)備等不斷向前發(fā)展，用戶獲得實(shí)時(shí)位置的功能越來越精確，這樣也催生了基于位置的社交網(wǎng)絡(luò)（Location Based Social Network，LBSN），使得基于位置的社交網(wǎng)絡(luò)迅速發(fā)展。國內(nèi)外一些流行的基于位置的服務(wù)如微信朋友圈、Gowalla、Foursquare、街旁等正在一步一步促進(jìn)人們的社交模式從傳統(tǒng)的在線社交轉(zhuǎn)變?yōu)榛谖恢玫纳缃弧Ｔ贚BSN中增加位置信息，以簽到的形式與好友分享興趣點(diǎn)（Point of Interest，POI）。基于LBSN的興趣點(diǎn)推薦能夠向用戶推薦一些未曾訪問過但是可能感興趣的興趣點(diǎn)，有效的使用戶對(duì)城市有進(jìn)一步了解，增強(qiáng)用戶體驗(yàn)，同時(shí)促進(jìn)商業(yè)發(fā)展，意義重大。

隨著用戶的參與度的提高，用戶數(shù)量及簽到地點(diǎn)的數(shù)量巨大，個(gè)性化的推薦技術(shù)在不同應(yīng)用領(lǐng)域也受到了工業(yè)界和學(xué)術(shù)界的廣泛關(guān)注[1]。但是，這些大規(guī)模用戶數(shù)量和各種信息為用戶了解身邊的事物帶來方便的的同時(shí)也給用戶帶來了困擾。面對(duì)如此巨大的信息量，用戶的選擇就有些遲疑，用戶所期待的是能智能地通過其自身的位置信息感知周圍環(huán)境向其進(jìn)行個(gè)性化推薦服務(wù)。LBSN包含了用戶和其簽到的興趣點(diǎn)相關(guān)信息，但是由于興趣點(diǎn)數(shù)量巨大，同時(shí)每個(gè)用戶訪問的興趣點(diǎn)個(gè)數(shù)十分有限，所以用戶、興趣點(diǎn)之間的簽到矩陣極度稀疏，給興趣點(diǎn)推薦帶來了新的挑戰(zhàn)。但是，根據(jù)學(xué)者相關(guān)研究，用戶簽到位置呈現(xiàn)區(qū)域化，其活動(dòng)范圍受空間和社會(huì)關(guān)系等的影響具有一定的規(guī)律性。

根據(jù)以上問題及其研究，本文提出了一種基于用戶活動(dòng)區(qū)域劃分的元路徑興趣點(diǎn)推薦算法。首先根據(jù)用戶簽到信息呈現(xiàn)的區(qū)域化對(duì)用戶簽到的興趣點(diǎn)進(jìn)行區(qū)域化劃分為經(jīng)?；顒?dòng)區(qū)域和不經(jīng)?；顒?dòng)區(qū)域；然后定義區(qū)域節(jié)點(diǎn)，構(gòu)建用戶-活動(dòng)區(qū)域、活動(dòng)區(qū)域-興趣點(diǎn)的異構(gòu)網(wǎng)絡(luò)模型；最后引入元路徑，計(jì)算用戶到興趣點(diǎn)之間的關(guān)聯(lián)度得到元路徑特征值，計(jì)算用戶到候選興趣點(diǎn)的簽到概率生成推薦列表。實(shí)驗(yàn)表明，本文提出的推薦算法有較好的推薦效果，在提高推薦精確度的同時(shí)對(duì)數(shù)據(jù)稀疏性有一定的緩解。

1 相關(guān)工作

隨著位置感知技術(shù)和基于位置的社會(huì)化網(wǎng)絡(luò)的興起與發(fā)展，為用戶提供網(wǎng)絡(luò)社交與共享平臺(tái)的同時(shí)，也能夠及時(shí)記錄用戶位置簽到信息，這為定量研究移動(dòng)個(gè)體活動(dòng)在時(shí)間、空間特征及社會(huì)關(guān)系的關(guān)聯(lián)性上提供了大量的數(shù)據(jù)，逐漸引起學(xué)者們的關(guān)注[2]，推薦技術(shù)發(fā)展到今天已經(jīng)取得了不少成果。CHO等人[3]把用戶分成近距離好友、遠(yuǎn)距離好友和其他用戶，然后利用協(xié)同過濾的推薦算法實(shí)現(xiàn)對(duì)用戶的近距離與遠(yuǎn)距離的好友信息相結(jié)合來進(jìn)行推薦。ZHENG等人[4]運(yùn)用協(xié)同過濾的思想進(jìn)行興趣點(diǎn)推薦。YE等人[5]結(jié)合用戶偏好、社交關(guān)系和興趣點(diǎn)地理位置三方面因素，綜合基于用戶的協(xié)同過濾推薦、基于好友的協(xié)同過濾推薦和基于地理位置的推薦的混合協(xié)同過濾推薦算法。

以上研究整體來說就是基于用戶的歷史簽到信息，分析用戶偏好、社交關(guān)系等，運(yùn)用協(xié)同過濾的思想來設(shè)計(jì)推薦算法，而有研究人員結(jié)合上下文信息構(gòu)建推薦模型。高榕等人[6]在已有的基于矩陣分解的基礎(chǔ)上融合關(guān)于興趣點(diǎn)的評(píng)論信息、用戶社交關(guān)聯(lián)和地理信息這3個(gè)因素進(jìn)行興趣點(diǎn)推薦。陳志雄等人[7]針對(duì)現(xiàn)有社交網(wǎng)絡(luò)興趣點(diǎn)推薦的研究工作主要集中在挖掘興趣點(diǎn)的情景信息而對(duì)用戶偏好的影響尚未充分研究的問題，提出一種融合用戶偏好、時(shí)間信息、地理位置和評(píng)論信息的模型來進(jìn)行興趣點(diǎn)推薦。CHENG等人[8]將用戶社交關(guān)系和地理位置融入概率矩陣分解模型，通過建立用戶在位置上的簽到概率模型作為多中心高斯模型來捕獲地理影響力，繼而吧社交信息和地理信息融入到一個(gè)廣義的矩陣分解模型中。

有學(xué)者對(duì)用戶的簽到信息進(jìn)行分析，發(fā)現(xiàn)用戶的簽到位置呈現(xiàn)周期性和區(qū)域化[9]，這主要與他們?cè)谏缃痪W(wǎng)絡(luò)中好友關(guān)系有關(guān)。PELECHRINIS等人[10]對(duì)大量移動(dòng)個(gè)體用戶的活動(dòng)進(jìn)行分析，發(fā)現(xiàn)兩個(gè)個(gè)體的活動(dòng)相似性與他們社會(huì)網(wǎng)絡(luò)中近鄰存在較強(qiáng)的關(guān)聯(lián)性，進(jìn)一步研究發(fā)現(xiàn)個(gè)體移動(dòng)活動(dòng)、社交關(guān)系和鏈路預(yù)測(cè)彼此影響。

2 基于用戶活動(dòng)區(qū)域劃分的元路徑興趣點(diǎn)推薦

2.1 用戶活動(dòng)區(qū)域劃分

我們每天生活在一定區(qū)域，其位置變化隨著時(shí)間變化具有一定的隨機(jī)性，通過對(duì)大量用戶的位置軌跡追蹤研究，這種隨機(jī)性又表現(xiàn)出規(guī)律性，即用戶的活動(dòng)范圍較為集中。對(duì)LBSN中的每個(gè)用戶來說，他可以借助于社交網(wǎng)絡(luò)分享自己感興趣的位置，并對(duì)這些位置做出自己的評(píng)價(jià)，通過統(tǒng)計(jì)這些點(diǎn)評(píng)位置的信息，同樣也能夠反映出一個(gè)移動(dòng)用戶活動(dòng)范圍。日常生活中用戶一般是以家庭所在地為中心，在一定區(qū)域范圍內(nèi)活動(dòng)。因此可以根據(jù)用戶點(diǎn)評(píng)實(shí)體對(duì)象的位置信息來確定其活動(dòng)范圍，利用點(diǎn)評(píng)對(duì)象的區(qū)域分布密度來確定用戶活動(dòng)范圍，這包括由于其日常周期性行為活動(dòng)而形成的頻繁活動(dòng)區(qū)域和非頻繁活動(dòng)區(qū)域。

定義 1. 用戶集合：用戶 U={ui|i∈[1,n]}表示LBSN中用戶的集合，其中n表示用戶的個(gè)數(shù)。集合中每個(gè)用戶包含用戶 ID和一些基本屬性（如年齡、性別等）。

定義2. 實(shí)體對(duì)象集合：LBSN中實(shí)體對(duì)象的集合用L表示，L={lj| j∈[1,m]},其中m表示LBSN中實(shí)體對(duì)象的個(gè)數(shù)。LBSN中的實(shí)體對(duì)象即用戶簽到或感興趣的興趣點(diǎn)，如商場(chǎng)、餐館、游泳館等。每一個(gè)實(shí)體對(duì)象包含其ID、經(jīng)度、緯度等相關(guān)信息。

定義3. 用戶活動(dòng)區(qū)域：設(shè)在一定活動(dòng)區(qū)域內(nèi)所有用戶簽到的興趣點(diǎn)之間的最大距離和最小距離分別為Dmax和Dmin，兩個(gè)點(diǎn)評(píng)實(shí)體間距離大小的中位數(shù)設(shè)為D. Ru為用戶 u的所有點(diǎn)評(píng)或簽到的實(shí)體對(duì)象的中心點(diǎn)到最遠(yuǎn)點(diǎn)評(píng)實(shí)體的距離，為該用戶在這個(gè)區(qū)域的一個(gè)活動(dòng)范圍。若Ru< D，則將該用戶的活動(dòng)范圍視為該用戶的頻繁活動(dòng)區(qū)域；若Ru> D，則以該用戶點(diǎn)評(píng)或簽到的中心點(diǎn)為圓心，D為半徑的一個(gè)范圍視為該用戶的頻繁活動(dòng)區(qū)域，而將Ru- D的范圍視為該用戶的非頻繁活動(dòng)區(qū)域。

2.2 元路徑集的確定

2.2.1 元路徑

元路徑主要用來描述異構(gòu)網(wǎng)絡(luò)中任意兩個(gè)節(jié)點(diǎn)間的不同路徑類型[11]。對(duì)于LBSN中兩個(gè)節(jié)點(diǎn)之間的連接路徑可以是不同長度，不同類型。節(jié)點(diǎn)間不同的路徑類型和路徑長度所代表的物理意義和體現(xiàn)的節(jié)點(diǎn)間關(guān)聯(lián)程度都是不同的。

定義 5. 實(shí)例路徑：設(shè)存在真實(shí)路徑 p=[a1, a2，…an]，ai為LBSN中節(jié)點(diǎn)。對(duì)任意i，節(jié)點(diǎn)ai的類型為 Ai， ai和 ai+1之間的關(guān)系類型為 Ri，則路徑p稱為元路徑的一條實(shí)例路徑，所有這樣的真實(shí)路徑稱為元路徑P的實(shí)例路徑集P′。

2.2.2 用戶活動(dòng)區(qū)域圖模型構(gòu)建

LBSN是一種異構(gòu)網(wǎng)絡(luò)，主要由用戶和實(shí)體對(duì)象節(jié)點(diǎn)組成，用戶和用戶之間、實(shí)體對(duì)象和實(shí)體對(duì)象之間存在一定的關(guān)系，用戶和實(shí)體對(duì)象之間主要表現(xiàn)為簽到行為。如圖1表示的LBSN結(jié)構(gòu)圖。

而在本文定義3中定義了頻繁活動(dòng)區(qū)域和非頻繁活動(dòng)區(qū)域，用戶、實(shí)體對(duì)象（興趣點(diǎn)）、位置信息是LBSN相關(guān)服務(wù)中三個(gè)基本對(duì)象。本文提出的算法中引入新的節(jié)點(diǎn) R，用來表示活動(dòng)區(qū)域。用戶在一定區(qū)域內(nèi)的簽到數(shù)據(jù)可以分為在頻繁活動(dòng)區(qū)域的簽到和在非頻繁活動(dòng)區(qū)域的簽到。在引入新的區(qū)域節(jié)點(diǎn)R之后，利用用戶和活動(dòng)區(qū)域的關(guān)系將簽到行為構(gòu)建二分圖和(U為用戶，L為興趣點(diǎn))，新節(jié)點(diǎn)R作為橋梁將用戶和興趣點(diǎn)連接起來，其形式如圖2。其中 Ri1表示用戶i的頻繁活動(dòng)區(qū)域，Ri2表示用戶i的非頻繁活動(dòng)區(qū)域。

圖1 LBSN 結(jié)構(gòu)圖Fig. 1 LBSN structure diagram

圖2 LBSN 結(jié)構(gòu)圖模型Fig.2 LBSN structure diagram model

2.2.3 LBSN中元路徑集的確定

由圖2可知，用戶簽到的興趣點(diǎn)一部分來自其頻繁活動(dòng)區(qū)域，一部分來至非頻繁活動(dòng)區(qū)域，通過活動(dòng)區(qū)域節(jié)點(diǎn)將二者連接起來。圖2中用戶u1和u2在頻繁活動(dòng)區(qū)域內(nèi)都對(duì)l4興趣點(diǎn)有過簽到，則可以將l5這個(gè)興趣點(diǎn)推薦給用戶u1，其關(guān)聯(lián)的路徑為：u1-R11-u2-R21-l5，利用u1和u2之間的關(guān)聯(lián)性，將l5推薦給用戶 u1，同理可以將l1和l2推薦給 u2用戶，其關(guān)聯(lián)的路徑分別為u2-R21-u1-R11-l1、u2-R21-u1- R11-l2。

根據(jù)以上描述，歸納出四種路徑，U-Ru1-U*-R*1-L、U-Ru1-U*-R*2-L、U-Ru2-U*-R*1-L、U-Ru2-U*-R*2-L（其中U為目標(biāo)用戶，Ru1、Ru2分別為目標(biāo)用戶的頻繁活動(dòng)區(qū)域和非頻繁活動(dòng)區(qū)域，U*代表與目標(biāo)用戶相關(guān)聯(lián)的用戶，R*1、R*2分別為用戶U*的頻繁活動(dòng)區(qū)域和非頻繁活動(dòng)區(qū)域，L為待推薦的興趣點(diǎn)）。

以上四種路徑都是從目標(biāo)用戶到興趣點(diǎn)的，體現(xiàn)的是目標(biāo)用戶和興趣點(diǎn)的關(guān)聯(lián)性，將這四種路徑作為元路徑集。

2.2.4 LBSN中元路徑特征值的計(jì)算

定義6. 元路徑特征值：元路徑的特征值體現(xiàn)的是元路徑中首末節(jié)點(diǎn)之間的一種關(guān)聯(lián)程度，其計(jì)算方法由所有實(shí)例路徑體現(xiàn)的關(guān)聯(lián)程度之和所得。

對(duì)于給定的元路徑，其實(shí)例路徑的關(guān)聯(lián)程度為實(shí)例路徑各邊權(quán)值之積。設(shè)E(P)表示元路徑特征值，c(p)表示實(shí)例路徑p的關(guān)聯(lián)程度，則元路徑特征值計(jì)算方法如下：

其中，n為元路徑P的實(shí)例路徑數(shù)：

在實(shí)驗(yàn)過程中首先為實(shí)例路徑的每條邊計(jì)算一定的權(quán)值，然后根據(jù)權(quán)值計(jì)算實(shí)例路徑的關(guān)聯(lián)程度。

（1）對(duì)于元路徑中的用戶和活動(dòng)區(qū)域這條邊（即U-R邊），采用用戶在活動(dòng)區(qū)域的簽到比例，分別用以代表用戶與頻繁活動(dòng)區(qū)域、用戶與非頻繁活動(dòng)區(qū)域邊的權(quán)值。

（2）對(duì)于活動(dòng)區(qū)域與用戶邊（即 R-U邊），采用兩個(gè)用戶的相似性來度量。在元路徑U-R-U*中，即采用U和U*兩個(gè)用戶的相似性。由于LBSN中用戶簽到矩陣極度稀疏，所以當(dāng)用戶只有一個(gè)簽到興趣點(diǎn)時(shí)采用Jaccard計(jì)算這兩個(gè)用戶的相似度，當(dāng)兩個(gè)用戶簽到的興趣點(diǎn)個(gè)數(shù)都大于1時(shí)，則用余弦相似性計(jì)算兩個(gè)用戶的相似度。

（3）對(duì)于活動(dòng)區(qū)域和興趣點(diǎn)邊（即 R-L邊），本文引用一個(gè)關(guān)注度來衡量用 (,)con u l表示用戶u對(duì)興趣點(diǎn)l的關(guān)注度，其計(jì)算公式如下：

其中， (,)N u l表示用戶u在興趣點(diǎn)l處的簽到次數(shù)， ()N u為用戶簽到的總次數(shù)， ()N U 為所有的簽到用戶數(shù)， ()N l為在興趣點(diǎn)l簽到的用戶數(shù)。如果一個(gè)用戶在某個(gè)興趣點(diǎn)的簽到次數(shù)高于其他用戶，則可以認(rèn)為這個(gè)用戶對(duì)這興趣點(diǎn)的關(guān)注度較其他用戶高。由公式（3）可以看出若一個(gè)用戶頻繁訪問一個(gè)興趣點(diǎn)，但是這個(gè)興趣點(diǎn)總的來說并不被其他用戶頻繁訪問，則 (,)con u l值就越大，即用戶對(duì)此興趣點(diǎn)的關(guān)注度較高。

2.3 推薦算法及結(jié)果生成

在給定用戶以及用戶的簽到信息，根據(jù)特定的元路徑，給用戶推薦其可能訪問的興趣點(diǎn)，其計(jì)算方式為：

根據(jù)公式（4），對(duì)于給定的用戶u，可以計(jì)算其對(duì)興趣點(diǎn)l訪問的一個(gè)概率，再由概率由大到小返回一個(gè)推薦列表。

3 實(shí)驗(yàn)與分析

3.1 實(shí)驗(yàn)數(shù)據(jù)集

本文采用的數(shù)據(jù)集為Gowalla公開數(shù)據(jù)集，此數(shù)據(jù)集共包括 196585個(gè)簽到用戶，對(duì)每個(gè)用戶包括用戶 ID、簽到時(shí)間、簽到興趣點(diǎn)的經(jīng)緯度和簽到興趣點(diǎn)的ID。用戶簽到的總記錄為6442892條，以及700000個(gè)簽到興趣點(diǎn)，簽到矩陣是極度疏松。根據(jù)本文提出的算法，對(duì)數(shù)據(jù)進(jìn)行處理，得到21700個(gè)用戶，1560352條簽到記錄，共76956個(gè)簽到興趣點(diǎn)。

3.2 評(píng)價(jià)指標(biāo)及對(duì)比實(shí)驗(yàn)

在興趣點(diǎn)推薦問題中，通常采用準(zhǔn)確率（precision）和召回率（recall）來評(píng)價(jià)算法的優(yōu)劣。其計(jì)算方法如下：

3.3 實(shí)驗(yàn)結(jié)果與分析

本文提出的基于用戶活動(dòng)區(qū)域劃分的元路徑興趣點(diǎn)推薦算法（OurMethod）將與基于用戶簽到記錄計(jì)算用戶相似度的協(xié)同推薦方法[5]（User-Based Collaborative Filtering，UBCF）和基于用戶共同好友計(jì)算用戶相似度的協(xié)同過濾推薦方法[12]（Friend-Based Collaborative Filtering，F(xiàn)BCF）來進(jìn)行試驗(yàn)對(duì)比和分析。其中，UBCF算法是基于用戶簽到記錄計(jì)算用戶相似性，再運(yùn)用傳統(tǒng)協(xié)同過濾方法進(jìn)行推薦；FBCF是基于用戶共同好友和簽到信息計(jì)算用戶相似性，再運(yùn)用傳統(tǒng)協(xié)同過濾算法進(jìn)行推薦。本文針對(duì)同一數(shù)據(jù)集（Gowalla公開數(shù)據(jù)集）進(jìn)行實(shí)驗(yàn)，選取推薦列表興趣點(diǎn)個(gè)數(shù)分別為 5，10，15，20，25五種情況，就三種推薦算法推薦的準(zhǔn)確率和召回率進(jìn)行對(duì)比，其實(shí)驗(yàn)對(duì)比圖如圖3、圖4所示。

圖3 準(zhǔn)確率對(duì)比圖Fig.3 The precision of the comparison chart

圖4 召回率對(duì)比圖Fig.4 The recall of the comparison chart

根據(jù)實(shí)驗(yàn)的結(jié)果，隨著推薦興趣點(diǎn)數(shù)量的增加，推薦準(zhǔn)確度（precision）逐漸降低，而召回率（recall）逐漸升高，實(shí)驗(yàn)結(jié)果與實(shí)際應(yīng)有趨勢(shì)相符。總體看來，本文提出的基于用戶活動(dòng)區(qū)域劃分的元路徑興趣點(diǎn)推薦算法優(yōu)于基于用戶簽到記錄計(jì)算用戶相似度的協(xié)同推薦算法和基于用戶共同好友計(jì)算用戶相似度的協(xié)同過濾推薦算法，具有更好的推薦效果。

4 總結(jié)

在對(duì)LBSN的異構(gòu)網(wǎng)絡(luò)運(yùn)用傳統(tǒng)的推薦方法進(jìn)行興趣點(diǎn)推薦的過程中，因?yàn)閿?shù)據(jù)的極度稀疏性或多或少存在一些局限性。本文提出的基于用戶活動(dòng)區(qū)域劃分的元路徑推薦算法。首先，根據(jù)用戶簽到、點(diǎn)評(píng)地點(diǎn)呈現(xiàn)區(qū)域性，將用戶活動(dòng)區(qū)域分為頻繁活動(dòng)區(qū)域和不經(jīng)?；顒?dòng)區(qū)域，根據(jù)LBSN結(jié)構(gòu)特征構(gòu)建用戶-活動(dòng)區(qū)域、活動(dòng)區(qū)域-興趣點(diǎn)之間的二分圖模型，其次引入元路徑，計(jì)算從用戶到興趣點(diǎn)的實(shí)例路徑的關(guān)聯(lián)度，最后根據(jù)實(shí)例路徑關(guān)聯(lián)度計(jì)算用戶到興趣點(diǎn)的概率，然后根據(jù)概率大小生成推薦列表。結(jié)果表明，該算法較傳統(tǒng)的推薦算法有更好的準(zhǔn)確率和召回率。

本文仍然存在一些不足有待進(jìn)一步加強(qiáng)，如果考慮上下文信息如時(shí)間、天氣、交通工具等因素，使得推薦結(jié)果更具個(gè)性化，達(dá)到用戶更滿意的效果。

[1] ADOMAVICIUS G, TUZHILIN A. Toward the next generation of recommender system: A survey of the state-of-the-art and possible extensions. IEEE Transaction on Knowledge and Data Engineering, 2005, 17(6): 734-749.

[2] WANG D, PEDRESCHI D, SONG C M, et al. Human mobility social ties and link prediction. In Proc. of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, 2011: 1100-1108.

[3] CHO E, MYERS S A, LESKOVEC J. Friendship and Mobility: user movement in location-based social networks. In Proc.of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, 2011: 1082-1090.

[4] ZHENG Y, XIE X. Learning travel recommendation from user-generated GPS traces. ACM Transaction on Intelligent Systems and Technology(TIST), 2011, 2(1): 2-30.

[5] YE M, YIN P, LEE W C, et al. Exploiting geographical influence for collaborative point-of-interest recommendation//Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. Beijing, China, 2011: 325-334.

[6] 高榕, 李晶, 杜博等. 一種融合情景和評(píng)論信息的位置社交網(wǎng)絡(luò)興趣點(diǎn)推薦模型[J]. 計(jì)算機(jī)研究與發(fā)展, 2016,53(4): 752-763.GAO R, LI J, DU B, et al. An interest point recommendation model for location social network based on scenario and comment information[J]. Journal of Computer Research and Development, 2016, 53(4): 752-763.

[7] 陳志雄, 曾誠, 高榕. 一種基于位置社交網(wǎng)絡(luò)融合多種情景信息的興趣點(diǎn)推薦模型[J]. 計(jì)算機(jī)應(yīng)用研究, 2017,34(10).CHEN Z X, ZENG C, GAO R. An interest point recommendation model based on location social network fusing multiple situational information[J]. Application Research of Computers, 2017, 34(10).

[8] CHENG C, YANG H Q, KING I, et al. Fused matrix factorization with geographical and social influence in location-based networks[C]//Proc of the 26th AAAI conf on Artificial Intelligence(AAAI’12). Menlo Park, CA: AAAI,2012: 211-276.

[9] LI Z, DING B, HAN J, et al. Mining periodic behaviors for moving objects. In proc. of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining. 2010: 1099-1108.

[10] PELECHRINIS K, KRISHNAMURTHY P. Location Affiliation Networks: Bonding Social and Spatial Information. In Proc. of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases. 2012: 531-547.

[11] SUN Y, HAN J, YAN X, et al. Pathsim: Meta path-based top-k similarity search in heterogeneous information networks. Proceedings of the VLDB(Very Large Data Base)Endowment, 2011, 4(11): 235-246

[12] MA H, KING I, LYU M R. Learning to recommendation with social trust ensemble. SIGIR, 2009: 189-196.

Recommendation of Meta Path Interest Points Based on Active Region Partition in LBSN

XU Ze-feng1, LIU Wen-ju2, WANG Ze2
(School of Computer Science and Software Technology, Tianjin Polytechnic University, Tianjin, 300387, China)

Location Based Social network (Location -based Social Networks, LBSN) recommended related services more and more, and the Point Of Interest (Point Of Interest, POI) is recommended as a personalized recommendation in LBSN related services also, much attention has been paid more and more scholars research on. At present, all kinds of location based recommendation algorithm emerge in endlessly, but due to data in LBSN extremely sparse, caused many recommended precision is not high, this paper proposes a meta-path recommendation algorithm based on user activity area partition. First of all, according to the users to sign in and comment on the location of the present regional, frequent user activity area can be divided into active area and not often activity area,according to the characters of LBSN structure building user interest points-activity area and activity area - the dichotomy between graph model, then introduce meta-path, calculated from the user to an instance of an interest point path correlation degree, according to the size of the correlation generated recommended list. The results show that this algorithm has better recommendation effect than traditional LBSN recommendation algorithm.

Location based social network; Division; meta-path; Point of interest recommend

TP389.1

A

10.3969/j.issn.1003-6970.2017.11.017

本文著錄格式：徐澤鋒，劉文菊，王賾. LBSN中基于活動(dòng)區(qū)域劃分的元路徑興趣點(diǎn)推薦[J]. 軟件，2017，38（11）：85-89

徐澤鋒，男，碩士研究生，主要研究方向：推薦系統(tǒng)； 劉文菊，女，教授，主要研究方向：企業(yè)信息化、計(jì)算機(jī)網(wǎng)絡(luò)與安全；王賾，男，教授，主要研究方向：計(jì)算機(jī)網(wǎng)絡(luò)與安全、互聯(lián)網(wǎng)+應(yīng)用、云網(wǎng)絡(luò)安全。

劉文菊，女，教授，主要研究方向：企業(yè)信息化、計(jì)算機(jī)網(wǎng)絡(luò)與安全。