亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        LBSN中基于活動區(qū)域劃分的元路徑興趣點推薦

        2017-12-07 02:03:19徐澤鋒劉文菊
        軟件 2017年11期
        關(guān)鍵詞:社交節(jié)點區(qū)域

        徐澤鋒,劉文菊,王 賾

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

        LBSN中基于活動區(qū)域劃分的元路徑興趣點推薦

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

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

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

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

        0 引言

        隨著網(wǎng)絡(luò)的發(fā)展,web 2.0技術(shù)的進(jìn)步,衛(wèi)星通信、無線傳感器網(wǎng)絡(luò)、GPS導(dǎo)航設(shè)備等不斷向前發(fā)展,用戶獲得實時位置的功能越來越精確,這樣也催生了基于位置的社交網(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)榛谖恢玫纳缃?。在LBSN中增加位置信息,以簽到的形式與好友分享興趣點(Point of Interest,POI)?;贚BSN的興趣點推薦能夠向用戶推薦一些未曾訪問過但是可能感興趣的興趣點,有效的使用戶對城市有進(jìn)一步了解,增強(qiáng)用戶體驗,同時促進(jìn)商業(yè)發(fā)展,意義重大。

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

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

        1 相關(guān)工作

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

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

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

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

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

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

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

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

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

        2.2 元路徑集的確定

        2.2.1 元路徑

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

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

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

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

        而在本文定義3中定義了頻繁活動區(qū)域和非頻繁活動區(qū)域,用戶、實體對象(興趣點)、位置信息是LBSN相關(guān)服務(wù)中三個基本對象。本文提出的算法中引入新的節(jié)點 R,用來表示活動區(qū)域。用戶在一定區(qū)域內(nèi)的簽到數(shù)據(jù)可以分為在頻繁活動區(qū)域的簽到和在非頻繁活動區(qū)域的簽到。在引入新的區(qū)域節(jié)點R之后,利用用戶和活動區(qū)域的關(guān)系將簽到行為構(gòu)建二分圖(U為用戶,L為興趣點),新節(jié)點R作為橋梁將用戶和興趣點連接起來,其形式如圖2。其中 Ri1表示用戶i的頻繁活動區(qū)域,Ri2表示用戶i的非頻繁活動區(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可知,用戶簽到的興趣點一部分來自其頻繁活動區(qū)域,一部分來至非頻繁活動區(qū)域,通過活動區(qū)域節(jié)點將二者連接起來。圖2中用戶u1和u2在頻繁活動區(qū)域內(nèi)都對l4興趣點有過簽到,則可以將l5這個興趣點推薦給用戶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)用戶的頻繁活動區(qū)域和非頻繁活動區(qū)域,U*代表與目標(biāo)用戶相關(guān)聯(lián)的用戶,R*1、R*2分別為用戶U*的頻繁活動區(qū)域和非頻繁活動區(qū)域,L為待推薦的興趣點)。

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

        2.2.4 LBSN中元路徑特征值的計算

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

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

        其中,n為元路徑P的實例路徑數(shù):

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

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

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

        (3)對于活動區(qū)域和興趣點邊(即 R-L邊),本文引用一個關(guān)注度來衡量用 (,)con u l表示用戶u對興趣點l的關(guān)注度,其計算公式如下:

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

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

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

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

        3 實驗與分析

        3.1 實驗數(shù)據(jù)集

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

        3.2 評價指標(biāo)及對比實驗

        在興趣點推薦問題中,通常采用準(zhǔn)確率(precision)和召回率(recall)來評價算法的優(yōu)劣。其計算方法如下:

        3.3 實驗結(jié)果與分析

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

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

        圖4 召回率對比圖Fig.4 The recall of the comparison chart

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

        4 總結(jié)

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

        本文仍然存在一些不足有待進(jìn)一步加強(qiáng),如果考慮上下文信息如時間、天氣、交通工具等因素,使得推薦結(jié)果更具個性化,達(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] 高榕, 李晶, 杜博等. 一種融合情景和評論信息的位置社交網(wǎng)絡(luò)興趣點推薦模型[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ò)融合多種情景信息的興趣點推薦模型[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中基于活動區(qū)域劃分的元路徑興趣點推薦[J]. 軟件,2017,38(11):85-89

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

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

        猜你喜歡
        社交節(jié)點區(qū)域
        社交之城
        英語世界(2023年6期)2023-06-30 06:28:28
        CM節(jié)點控制在船舶上的應(yīng)用
        社交牛人癥該怎么治
        意林彩版(2022年2期)2022-05-03 10:25:08
        Analysis of the characteristics of electronic equipment usage distance for common users
        基于AutoCAD的門窗節(jié)點圖快速構(gòu)建
        社交距離
        你回避社交,真不是因為內(nèi)向
        文苑(2018年17期)2018-11-09 01:29:28
        關(guān)于四色猜想
        分區(qū)域
        抓住人才培養(yǎng)的關(guān)鍵節(jié)點
        91香蕉视频网| 老熟妇乱子交视频一区| 亚洲国产成人一区二区精品区| 亚洲18色成人网站www| 亚洲AⅤ精品一区二区三区| 亚洲黄色官网在线观看| 媚药丝袜美女高清一二区| 亚洲乱亚洲乱妇50p| 日韩精品一区二区三区视频| 久久久久久AV无码成人| 亚洲乱码av一区二区蜜桃av | 囯产精品一品二区三区| 精品国产一区二区三区亚洲人| 国内国外日产一区二区| 亚洲youwu永久无码精品| 天堂草原电视剧在线观看图片高清| 人伦片无码中文字幕| 日本高清一区二区三区在线| 99噜噜噜在线播放| aaa级久久久精品无码片| 骚片av蜜桃精品一区| 亚洲不卡av二区三区四区| 热99re久久精品这里都是精品免费| 少妇人妻真实偷人精品视频| 亚洲高清国产品国语在线观看| 91精品国产自拍视频| 亚洲国产精品无码久久| 老熟女毛茸茸浓毛| 国产人成在线免费视频| 国产午夜视频一区二区三区| 骚片av蜜桃精品一区| 国产小屁孩cao大人| 精品亚洲国产亚洲国产| 欧美黑人又粗又大xxxx| 久久久久久久无码高潮| 国产高清亚洲精品视频| 人成综合视频在线播放| 夜夜未满十八勿进的爽爽影院| 色欧美与xxxxx| 亚洲熟女熟妇另类中文| 国产午夜福利在线观看红一片|