[發(fā)明專利]在位置社交網(wǎng)絡(luò)中基于位置與時(shí)間的好友推薦方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201610051508.3
• 申請(qǐng)日: 2016-01-26
• 公開（公告）號(hào): CN105791085B
• 公開（公告）日: 2018-11-20
• 發(fā)明（設(shè)計(jì)）人: 朱曉妍;黃乙哲;牛帥奇;池浩田;裴慶祺
• 申請(qǐng)（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號(hào): H04L12/58
• 分類號(hào): H04L12/58;G06Q50/00;G06F17/30
• 代理公司: 陜西電子工業(yè)專利中心 61205
• 代理人: 王品華;朱紅星

本發(fā)明公開了一種基于位置與時(shí)間的好友推薦方法，主要解決現(xiàn)有好友推薦方案忽視簽到信息中的時(shí)間信息和簽到位置語義信息導(dǎo)致推薦精度不夠高的問題。其實(shí)現(xiàn)步驟為：1.建立一個(gè)由用戶、定位設(shè)施、位置服務(wù)器構(gòu)成的通信系統(tǒng)框架；2.用戶將位置的經(jīng)緯度與當(dāng)前的時(shí)間信息發(fā)送給社交網(wǎng)絡(luò)服務(wù)器生成簽到信息；3.社交網(wǎng)絡(luò)服務(wù)器對(duì)存儲(chǔ)的大量簽到信息進(jìn)行預(yù)處理；4.社交網(wǎng)絡(luò)服務(wù)器計(jì)算每個(gè)用戶對(duì)于每個(gè)地點(diǎn)類別的詞頻?逆文檔頻率分值；5.社交網(wǎng)絡(luò)服務(wù)器計(jì)算用戶間的相似度，并選取相似度較高的用戶做出好友推薦。本發(fā)明緩解了推薦系統(tǒng)可用數(shù)據(jù)稀疏性，提高了推薦精確度。可用于基于位置的無線社交網(wǎng)絡(luò)服務(wù)。

技術(shù)領(lǐng)域：

本發(fā)明屬于無線網(wǎng)絡(luò)技術(shù)領(lǐng)域，涉及無線社交網(wǎng)絡(luò)的好友推薦，可應(yīng)用于基于位置的無線社交網(wǎng)絡(luò)服務(wù)。

背景技術(shù)：

基于位置的社交網(wǎng)絡(luò)幫助用戶在線分享他們的實(shí)時(shí)位置以便于用戶可以發(fā)現(xiàn)感興趣的位置并結(jié)交朋友。例如，用戶可以通過好友分享的位置發(fā)現(xiàn)自己感興趣的地點(diǎn)，或者通過查找與自己分享相似地點(diǎn)的用戶來結(jié)交新的好友。此外，隨著智能手機(jī)的普及，其內(nèi)置的GPS模塊可以更加精確的探測(cè)用戶的位置，使得用戶可以更加便利的分享各自的位置。因此，這種簽到服務(wù)吸引了越來越多的用戶。如何使用大量的簽到信息為用戶進(jìn)行好友推薦需要得到重視。

推薦系統(tǒng)在社交網(wǎng)絡(luò)和電子商務(wù)網(wǎng)站中扮演了重要的角色，在電子商務(wù)網(wǎng)站中，現(xiàn)有的推薦系統(tǒng)通常使用用戶的購買記錄來分析用戶的偏好，正如電子商務(wù)網(wǎng)站的購買記錄，用戶在基于位置的社交網(wǎng)絡(luò)中的簽到歷史也包含了大量的關(guān)于用戶偏好的信息。

在使用用戶的簽到信息進(jìn)行好友推薦時(shí)，由于用戶通常只會(huì)在數(shù)據(jù)庫中的一小部分地點(diǎn)進(jìn)行簽到行為，因此進(jìn)行好友推薦的可用數(shù)據(jù)較為稀疏。為了緩解數(shù)據(jù)稀疏的問題，現(xiàn)有方案分為如下幾種：根據(jù)簽到地點(diǎn)的密度進(jìn)行分類，將一些地理位置較為接近的簽到地點(diǎn)看作同一個(gè)簽到地點(diǎn)；使用用戶好友的簽到數(shù)據(jù)填充到用戶的簽到數(shù)據(jù)中。但是，地理位置接近的地點(diǎn)可能代表了用戶不同的興趣愛好，同樣，好友的愛好并不能完全代替用戶自身的興趣愛好，這兩種行為都在一定程度上降低了好友推薦的精度。

在考慮時(shí)間信息的推薦系統(tǒng)方面，現(xiàn)有系統(tǒng)多用在電子商務(wù)網(wǎng)站與電影推薦網(wǎng)站，通過分析用戶長期的購買記錄與電影的觀看記錄分析用戶的偏好來進(jìn)行推薦。相比于長期的趨勢(shì)，用戶的簽到行為在一天的具體時(shí)間可以提供更多反映用戶偏好的信息。而在現(xiàn)有社交網(wǎng)絡(luò)推薦系統(tǒng)中，只通過分析簽到地點(diǎn)的時(shí)間屬性對(duì)簽到地點(diǎn)進(jìn)行了分類，并未對(duì)用戶簽到行為的時(shí)間分布進(jìn)行分析來進(jìn)行好友推薦，因此推薦的準(zhǔn)確率不夠理想。

發(fā)明內(nèi)容

本發(fā)明的目的在于針對(duì)上述已有技術(shù)的不足，提出一種在位置社交網(wǎng)絡(luò)中基于位置與時(shí)間的好友推薦方法，以提高推薦的準(zhǔn)確率。

本發(fā)明通過將擁有相似語義信息的地點(diǎn)歸為一類，解決推薦系統(tǒng)中可用數(shù)據(jù)稀疏的問題，使用詞頻-逆文檔頻率平衡熱門地點(diǎn)與用戶自身的興趣，同時(shí)通過分析用戶簽到行為隨時(shí)間的分布規(guī)律，對(duì)用戶的相似度計(jì)算進(jìn)行調(diào)整，實(shí)現(xiàn)更加準(zhǔn)確的好友推薦。其實(shí)現(xiàn)方案包括如下：

(1)建立一個(gè)由用戶、定位設(shè)施、社交網(wǎng)絡(luò)服務(wù)器構(gòu)成的通信系統(tǒng)框架，其中：

用戶，用于通過移動(dòng)蜂窩網(wǎng)絡(luò)或WiFi與定位設(shè)施和社交網(wǎng)絡(luò)服務(wù)器進(jìn)行通信；

定位設(shè)施，用于協(xié)同用戶GPS模塊實(shí)現(xiàn)定位；

社交網(wǎng)絡(luò)服務(wù)器，用于存儲(chǔ)用戶的位置信息，并以此為依據(jù)向用戶進(jìn)行好友推薦；

(2)用戶將位置的經(jīng)緯度與當(dāng)前的時(shí)間信息發(fā)送給社交網(wǎng)絡(luò)服務(wù)器，生成簽到信息；

(3)社交網(wǎng)絡(luò)服務(wù)器對(duì)存儲(chǔ)的簽到信息進(jìn)行預(yù)處理：

(3a)針對(duì)簽到信息中的經(jīng)緯度，查找服務(wù)器的位置語義數(shù)據(jù)庫獲取與簽到地點(diǎn)對(duì)應(yīng)的語義信息，然后將每個(gè)用戶的簽到信息按其簽到地點(diǎn)的語義信息分類統(tǒng)計(jì)簽到次數(shù)；