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

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

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

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

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

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