本文關鍵詞：基于路網關鍵字的選擇性估算研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：基于路網關鍵字的選擇性估算是指在路網上對滿足空間和關鍵字要求的興趣點進行估算。目前,普遍使用傳統(tǒng)查詢算法來解決此類問題,但是由于路網數(shù)據(jù)量的龐大,此類方法存在查詢時間過長的問題。選擇性估算是基于預處理的估算法,相較于傳統(tǒng)查詢而言,選擇性估算可以減少查詢時間,但是其在路網上的應用僅涉及空間位置信息,并未包含關鍵字的估算。因此能夠在快速解決此類問題的同時保持較高的準確率是本文的研究重點。針對此類問題本文提出了基于路網關鍵字的選擇性估算算法FSLK(First Spatial Last Keywords)。FSLK算法是一種處理空間信息和關鍵字信息的基于分區(qū)的選擇性估算算法,本文為了提出FSLK算法主要做了以下工作:首先,提出使用分區(qū)處理基于路網關鍵字的選擇性估算的方法。本文通過使用基于Voronoi圖的分區(qū)算法,將路網劃分為多個分區(qū),在分區(qū)上進行選擇性估算的預處理。預處理完畢后,先以分區(qū)為單位進行選擇性估算,再對具體的每個分區(qū)進行選擇性估算,并用公式對路網空間和關鍵字的估算結果進行整合。通過分區(qū)的方法,FSLK算法融合了路網空間和關鍵字的選擇性估算,實驗結果表明FSLK算法,準確率和效率得到兼顧,內存占用也比較理想。其次,提出了兩種改進型的估算算法,分別是改進的局部密度法和改進VSOL,一個用于FSLK中路網分區(qū)的空間選擇性估算,另一個用于FSLK中關鍵字的選擇性估算。改進的局部密度法重新定義了局部點密度,提出了分區(qū)空間估算公式,使其可以使用在多分區(qū)的路網空間估算中;改進的VSOL優(yōu)化了VSOL中哈希函數(shù)的生成方式并且采用動態(tài)迭代的方式來處理VSOL中的K-means,更好的融入了多分區(qū)的路網關鍵字的選擇性估算。實驗表明,兩種改進的算法使FSLK算法比傳統(tǒng)查詢更加高效,同時估算準確率也較為理想。
【關鍵詞】：路網 分區(qū) 關鍵字估算 選擇性估算
【學位授予單位】：安徽工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP393.01
【目錄】：

• 摘要4-5
• Abstract5-8
• 第一章 引言8-14
• 1.1 研究背景及意義8-10
• 1.2 研究現(xiàn)狀概況10-12
• 1.2.1 國外研究現(xiàn)狀10-11
• 1.2.2 國內研究現(xiàn)狀11-12
• 1.3 本文主要內容12-13
• 1.4 論文結構13-14
• 第二章 路網上的選擇性估算算法研究14-31
• 2.1 路網興趣點的選擇性估算14-24
• 2.1.1 多維放縮法15-19
• 2.1.2 全局參數(shù)法19-21
• 2.1.3 局部密度法21-24
• 2.2 關鍵字的選擇性估算24-31
• 2.2.1 HSOL估算法24-28
• 2.2.2 VSOL估算法28-31
• 第三章 基于路網關鍵字的FSLK算法31-43
• 3.1 FSLK算法的提出31-32
• 3.2 Voronoi圖的分區(qū)方法32-34
• 3.3 局部密度法的改進34-36
• 3.4 VSOL算法的改進36-39
• 3.5 FSLK算法39-43
• 3.5.1 FSLK的執(zhí)行過程39-40
• 3.5.2 FSLK對估算分區(qū)的處理40-41
• 3.5.3 FSLK中空間與關鍵字的結合41-43
• 第四章 實驗結果及分析43-50
• 4.1 實驗數(shù)據(jù)43-44
• 4.2 評價標準44-45
• 4.3 實驗結果及分析45-50
• 第五章 總結與展望50-52
• 5.1 總結50
• 5.2 展望50-52
• 參考文獻52-55
• 攻讀碩士學位期間科研工作情況55-56
• 致謝56

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 熊偉;廖巍;陳宏盛;景寧;;空間數(shù)據(jù)庫中距離連接選擇率估計方法研究[J];計算機學報;2006年01期

  本文關鍵詞：基于路網關鍵字的選擇性估算研究，由筆耕文化傳播整理發(fā)布。

本文編號：380803