隨著手機等移動智能設備以及GPS的急速發(fā)展和應用,基于位置的服務（Location-based Services,簡稱LBS）得到了普及。地圖搜索引擎將這些LBS服務作為處理對象,對LBS的搜索與推薦技術具有重要的應用價值,因此成為了近年來空間數(shù)據(jù)庫領域的研究熱點。空間文本對象搜索旨在綜合考慮空間鄰近性和文本相關性,根據(jù)用戶的查詢意圖匹配合理的空間文本對象,支持多樣的LBS搜索功能�？臻g文本對象推薦則通過分析用戶的個性化偏好,為用戶推薦其可能感興趣的空間文本對象。然而,現(xiàn)有方法不能充分地滿足地圖搜索引擎的多目標搜索與精準推薦的需求,亟需展開針對性的空間文本對象集合搜索與個性化推薦技術研究。為了解決這些問題,本文面向地圖搜索引擎的共性需求,研究了面向空間文本對象的集合查詢與個性化推薦技術,實現(xiàn)更加精準且有效的LBS檢索。在空間文本對象檢索方面,本文首先針對現(xiàn)有的方法對多目標查詢支持能力不足的缺點,設計了融合語義的空間關鍵詞集合查詢框架,該框架通過詞嵌入等方法解析文本語義。其次,本文提出了一個無縫融合了多維度信息的層次索引結構來組織數(shù)據(jù)。最后,本文利用一系列具有理論保證的界限定理優(yōu)化查詢處... 

【文章來源】：蘇州大學江蘇省 211工程院校

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

【學位級別】：碩士

【部分圖文】：

圖３－丨ＩＲ－ｔｒｅｅ索引結構??

個數(shù)Ｌ、??每個哈希表內的哈希函數(shù)的個數(shù)ＡＴ等參數(shù)；??（３）最后，將數(shù)據(jù)集中的全部空間文本對象利用設定好的ＬＳＨ函數(shù)族進行映??射，構造出對應的哈希表。??對于任意一個語義分布向量／？，吋以通過以下的步驟在ＬＳＨ索引上做近鄰査詢：??（１）首先，將該句量經(jīng)過ＬＳＨ函數(shù)族哈希后得到相應的桶號；??（２）然后，將１：?？步中的所有哈希桶中的空間文本對象取出，一般只収２Ｌ個空??間文本對象以保證搜索速度；??（３）最后，按照杳詢ｇ與這些空間文本對象間的距離將其排序并返回最近鄰。??圖３－２給出ｆ?？個ＬＳＨ參數(shù)設置為Ｌ?＝?３且１?＝?２時的ｋ近鄰搜索示例。從圖屮可以??看出共有三個不同的哈希表。數(shù)據(jù)集中的，．．．，對象通過對其語義分布做哈??希映射被分配到ｒ這二個哈希農中。給出－個查詢＋通過檢查這三個哈希表屮的包??含查詢Ｖ的桶，可以得到候選集丨。根據(jù)候選集屮的對象與查詢（７之間的距??離，Ｍ終返作為２－近鄰的結�。妫簟�??！?￣ｉｐｎ￣ｉｒｎｉ￣￣；????！?〇４?〇，?〇，?！??丨?丨??（０４?？〇，、〇，，〇，＇?ＬＳＨ?Ｎ?？?＿?＿?＿?＿—＿?＿?．??（？?＾?？）？＝＞：?‘丨??ｉＵＵｂＪＨＨＬＪ：??（Ｉ??一?＿〇ｘ??〇ｉ?！??Ｌ?＿????????．?ｉ??圖３－２?ＬＳＨ索引搜索示例??３．２．３?混合索引結構ＵＲ－ｔｒｃｅ??本節(jié)在ＩＲ－ｔｒｅｅ索引和ＬＳＨ索引的基礎上設計／?？個新的索引結構ＵＲ－ｔｒｅｅ來整合??空間、語義和文本三個維度的信息，如圖３－３所示。ＬＩＲ－ｔｒｅｅ?－方面保證ｊ＇索引結構在??１７??

第二章基于語義表示的空間關鍵詞集合查詢處理?面向空間文本對象的集合查詢與推薦技術研宂??空間和文本兩個維度的剪枝效果，另一方面也解決了語義分布的維度過高而可能引??起的“維數(shù)災難”問題。??……１；??Ｔｏｐｉｃ?Ｌａｙｅｒ?▲?Ｑ?＿……??Ｉ?Ｉｓ＆■？■■■?０?｜ｌ??Ｉ?Ｌ．ｊ?；?Ｕ．ｊ??Ｒｏｏｔ?—?ＩｎｖＦｉｌｅ??一…＾…??Ｔｅｘｔｕａｌ?Ｌａｙｅｒ??Ｌｅａｆ?Ｌｅａｆ?Ｌｅａｆ?Ｌｅａｆ??ｔ?ｉ?ｔ?▼??ＩｎｖＦｉｌｅ?ＩｎｖＦｉｌｅ?ＩｎｖＦｉｌｅ?ＩｎｖＦｉｌｅ??圖３－３?ＬＩＲ－ｔｒｅｅ索引結構??為了能夠更好地利用己有的研究成果，ＬＩＲ－ｔｒｅｅ索引首先處理所有對象的語義信??息。眾所周知，ＬＳＨ是一種廣泛應用于高維相似搜索的方法，適用于表示語義信息??的高維語義分布向量，這一章中利用ＬＳＨ方法根據(jù)對象的語義分布將所有空間文本??對象哈希到桶中。每一個桶的編號都可以被看作是這個桶中所有對象的語義標簽，??在同一個桶中的對象被認為在語義上是相似的。接著，ＬＩＲ－ｔｒｅｅ會在空間維度處理對??象，因為每個對象在空間維度上只包含二維的地理位置信息（經(jīng)緯度），相對于文本??信息來說對搜索空間的剪枝程度更大，因此對所有的空間文本對象都根據(jù)其空間位??置關系利用Ｒ－ｔｒｅｅ來索引。最后，將經(jīng)過ＬＳＨ處理后的對象的語義標簽看做是對象包??含的新的文本信息，由此對Ｒ－ｔｒｅｅ的每一個節(jié)點，都創(chuàng)建一個基于對象語義標簽的倒??排文件作為文本索引。??１８??

【參考文獻】：
期刊論文
[1]基于對象集合的空間關鍵詞查詢[J]. 梁銀,董永權.  計算機應用. 2014(07)
[2]道路網(wǎng)中的移動對象連續(xù)K近鄰查詢[J]. 趙亮,陳犖,景寧,廖巍.  計算機學報. 2010(08)
[3]支持關鍵詞搜索的空間連接查詢研究[J]. 陳德華,劉良旭,樂嘉錦.  計算機科學. 2009(07)



本文編號：3395065