隨著在線社交網(wǎng)絡及位置服務（Location-Based Services,LBS）的快速發(fā)展,根據(jù)社交網(wǎng)絡中不同用戶行為偏好,結(jié)合用戶地理位置,為用戶提供個性化的服務,成為近年來的研究熱點,由此也催生了位置相關(guān)社交網(wǎng)絡這一研究方向。位置相關(guān)社交網(wǎng)絡中蘊含涉及用戶歷史行為偏好及商家店鋪評分等多方面的信息。如何有效利用這些信息,在滿足用戶多樣化需求的前提下提供令用戶滿意的服務,是目前位置相關(guān)社交網(wǎng)絡中的核心問題之一。本文以位置相關(guān)社交網(wǎng)絡的發(fā)展為背景,以社交網(wǎng)絡中的用戶群組（如好友圈）為研究對象,定義了一類新的查詢——空間組偏好查詢,并提出了有效的查詢處理算法。位置相關(guān)社交網(wǎng)絡中的空間組偏好查詢基于用戶群組中不同用戶的偏好、興趣點（Point Of Interets,POI,如餐廳、旅店等）評分及POI間互相影響等多種約束下,返回滿足要求的POI集合�？臻g組偏好查詢在日常聚會地點的選擇,眾包游戲的任務分配等方面都有重要的意義。本文首先提出了一種基于用戶偏好和POI匹配的空間組偏好查詢算法,進而對該算法進行擴展,提出了基于語義擴展的空間組偏好查詢算法�？傮w而言,本文的主要工作和貢獻歸納如下... 

【文章來源】：中國科學技術(shù)大學安徽省 211工程院校 985工程院校

【文章頁數(shù)】：94 頁

【學位級別】：碩士

【部分圖文】：

圖１．１?ＬＢＳＮ層次結(jié)構(gòu)圖??在社交網(wǎng)絡中考慮位置信息對分析用戶行為有很大幫助［１１－１４］

’??圖３．１?ＳＧＰ查詢的一個實例??下面我們以圖３．１為例來具體說明空間組偏好查詢。Ｔｏｎｙ、Ｊａｃｋ和Ｃｉｎｄｙ是??許久未見的老朋友，為了增進感情他們計劃在周六中午聚餐，同時希望在聚餐結(jié)??束后做一些活動，假設從社交網(wǎng)絡中抽取到的Ｔｏｎｙ的偏好列表是｛ｒｅｓｔａｕｒａｎｔ（０．３），??ｍｏｖｉｅ?ｔｈｅａｔｅｒ?（０．６），ｃａｆｔ?（０．１）｝，在這個列表中，每個元素都代表一個ＰＯＩ的??位置語義類別而括號中的數(shù)字表示用戶偏好權(quán)重，對這個偏好列表的解讀是??Ｔｏｎｙ希望在聚餐后就近去電影院和咖啡館，而根據(jù)Ｔｏｎｙ以往的習慣，他對觀影??體驗要求極高但對咖啡館的選擇比較隨意，因此對ｍｏｖｉｅ?ｔｈｅａｔｅｒ及ｃａｆ６分別賦??予不同的權(quán)重來表達Ｔｏｎｙ對兩類ＰＯＩ的偏好。相似的，假設Ｊａｃｋ的偏好列表是??｛ｒｅｓｔａｕｒａｎｔ?（０．２）

ＭＳｔｒｕｃｔｒｕｒｅｏｆｌｅａｆｎｏｄｅｉｎＣＲｔｒｅｅ?（ｂ）?Ｉｎｆｏｒｍａｔｉｏｎ?ｃｏｎＵｍｅｄ?ｉｎ?ｎｏｄｅ?Ｎ?ｏｆ??圖３．２?ＣＲ－ｔｒｅｅ葉子結(jié)點結(jié)構(gòu)示意圖??圖３．２顯示了?ＣＲ－ｔｒｅｅ索引中一個葉子結(jié)點的結(jié)構(gòu)。在下圖這個例子中，９??個Ｐ０【，即ｃ／７，心，ａＪ，?６／，?６２，?Ｗ，ｃ７，?ｃ２，?ｃｉ，其位置語義分別對應〔２及＜：３??三種類型。一方面，該葉子結(jié)點如Ｒ－ｔｒｅｅ索引中的葉子結(jié)點一樣，記錄其對應的??ＭＢＲ覆蓋的所有Ｐ０Ｉ的坐標，并通過多個指針分別指向每個Ｐ０Ｉ；另一方面，??該葉子結(jié)點使用這三種位置語義類型對應的最小外接矩形（Ｃａｔｅｇｏｒｙ?ＭＢＲ）記??錄對應類型Ｐ０Ｉ覆蓋的空間范圍以及對應的最大綜合評分值，以位置語義為＆的??Ｐ０丨集合而言，其對應的Ｃａｔｅｇｏｒｙ?ＭＢＲ記錄的范圍是＜（０，５３），（２３，７０）?＞，而存??儲的最大評分值是０．８。??類似Ｒ－ｔｒｅｅ的非葉子結(jié)點，ＣＲ－ｔｒｅｅ的非葉子結(jié)點中也存儲著指向各個孩子??結(jié)點的指針及覆蓋所有孩子結(jié)點對應的ＭＢＲ的ＭＢＲ，另外，為保證Ｃａｔｅｇｏｒｙ??ＭＢＲ的層次結(jié)構(gòu)

【參考文獻】：
期刊論文
[1]SNS社交網(wǎng)絡發(fā)展現(xiàn)狀及趨勢[J]. 王亮.  現(xiàn)代電信科技. 2009(06)
[2]GIS空間索引方法述評[J]. 閻超德,趙學勝.  地理與地理信息科學. 2004(04)

博士論文
[1]基于空間網(wǎng)絡的關(guān)鍵字查詢關(guān)鍵技術(shù)研究[D]. 趙森.北京郵電大學 2017

碩士論文
[1]基于R樹的空間—文本混合索引方法[D]. 李金良.南京師范大學 2011



本文編號：3549333