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

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

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

【參考文獻(xiàn)】

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

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

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

本文編號(hào)：380803