位置相關(guān)社交網(wǎng)絡(luò)中空間組偏好查詢研究.pdf

1、隨著在線社交網(wǎng)絡(luò)及位置服務(wù)(Location-Based Services，LBS)的快速發(fā)展，根據(jù)社交網(wǎng)絡(luò)中不同用戶行為偏好，結(jié)合用戶地理位置，為用戶提供個性化的服務(wù)，成為近年來的研究熱點，由此也催生了位置相關(guān)社交網(wǎng)絡(luò)這一研究方向。位置相關(guān)社交網(wǎng)絡(luò)中蘊含涉及用戶歷史行為偏好及商家店鋪評分等多方面的信息。如何有效利用這些信息，在滿足用戶多樣化需求的前提下提供令用戶滿意的服務(wù)，是目前位置相關(guān)社交網(wǎng)絡(luò)中的核心問題之一。
　　本文以位置

2、相關(guān)社交網(wǎng)絡(luò)的發(fā)展為背景，以社交網(wǎng)絡(luò)中的用戶群組（如好友圈）為研究對象，定義了一類新的查詢——空間組偏好查詢，并提出了有效的查詢處理算法。位置相關(guān)社交網(wǎng)絡(luò)中的空間組偏好查詢基于用戶群組中不同用戶的偏好、興趣點（Point Of Interets，POI，如餐廳、旅店等）評分及POI間互相影響等多種約束下，返回滿足要求的POI集合?？臻g組偏好查詢在日常聚會地點的選擇，眾包游戲的任務(wù)分配等方面都有重要的意義。本文首先提出了一種基于用戶偏好和

3、POI匹配的空間組偏好查詢算法，進(jìn)而對該算法進(jìn)行擴展，提出了基于語義擴展的空間組偏好查詢算法。總體而言，本文的主要工作和貢獻(xiàn)歸納如下:
　　(1)基于用戶偏好和POI匹配的空間組偏好查詢算法:針對位置相關(guān)社交網(wǎng)絡(luò)中的組偏好問題，定義了結(jié)合用戶當(dāng)前位置和用戶對POI偏好的空間組偏好查詢，設(shè)計了用戶群組滿意度的計算公式，并提出了一種基于剪枝策略的查詢處理算法OPA。在此基礎(chǔ)上，為進(jìn)一步提高查詢性能，論文提出了一種帶有位置語義類別標(biāo)簽及

4、其他附加信息的索引結(jié)構(gòu)——CR-tree，并基于CR-tree設(shè)計了OPC算法，對OPA的剪枝策略從空間、POI屬性等方面進(jìn)行了優(yōu)化。在大規(guī)模數(shù)據(jù)集上的實驗結(jié)果表明了OPA和OPC算法的有效性。
　　(2)基于語義擴展的空間組偏好查詢算法:由于OPA和OPC算法均沒有考慮查詢中的語義相關(guān)性（例如查詢詞和POI類別詞之間的相似度），因此論文進(jìn)一步研究了語義擴展的空間組偏好查詢問題，提出了基于語義擴展的空間組偏好查詢算法OPS。在OP

5、S算法中，我們建立語義樹來描述不同POI位置描述間的層次關(guān)系，并基于此定義了POI對應(yīng)的擴展位置語義模式。此外，我們結(jié)合語義樹改進(jìn)了最長公共子序列LCSS算法實現(xiàn)POI位置語義相似性的度量，并將POI語義相似性作為度量用戶群組滿意程度的重要因素。與此同時，為保證查詢的高效執(zhí)行并返回合理的查詢結(jié)果，我們設(shè)計并實現(xiàn)了包含POI空間屬性與位置語義屬性的SR-tree索引和多種剪枝策略，兩者結(jié)合共同對數(shù)據(jù)集中的POI進(jìn)行空間過濾、POI偏好過濾