本文關(guān)鍵詞：受限模糊網(wǎng)絡(luò)可信近鄰查詢

  更多相關(guān)文章： 不確定網(wǎng)絡(luò) 模糊圖 可信距離 可信近鄰 模糊模擬 距離約束

【摘要】：針對不確定網(wǎng)絡(luò)環(huán)境下的近鄰查詢問題,給出一種新的解決方法。將不確定網(wǎng)絡(luò)建模為模糊圖,定義模糊圖中兩點間的可信最短路徑距離和可信最短路徑期望距離,在可信距離基礎(chǔ)上,提出模糊圖可信近鄰查詢概念,并給出網(wǎng)絡(luò)距離受限條件下的模糊圖可信近鄰查詢算法和即時可信近鄰查詢算法。算法采用模糊模擬方法降低問題難度,使用網(wǎng)絡(luò)距離約束縮小搜索空間,運用優(yōu)先隊列快速得到滿足精度ε要求的可信近鄰查詢結(jié)果。算法的時間復(fù)雜度分別為O((2r+Δr)(e+nlgn)+hlgh+lgn)和O(e+(n+1)lgn)。理論分析與實驗結(jié)果表明,可信近鄰查詢算法能夠從模糊角度解決不確定網(wǎng)絡(luò)環(huán)境下的近鄰查詢問題。
【作者單位】： 哈爾濱理工大學(xué)計算機科學(xué)與技術(shù)學(xué)院;哈爾濱工業(yè)大學(xué)計算機科學(xué)與技術(shù)學(xué)院;
【基金】：黑龍江省自然科學(xué)基金資助項目(F200821)
【分類號】：TP393.08
【正文快照】： 中文引用格式:高峻,郝忠孝.受限模糊網(wǎng)絡(luò)可信近鄰查詢[J].計算機工程,2015,41(1):54-60.英文引用格式:Gao Jun,Hao Zhongxiao.Credible Nearest Neighbor Query in Constraint Fuzzy Network[J].ComputerEngineering,2015,41(1):54-60.1概述不確定性數(shù)據(jù)處理是數(shù)據(jù)庫查詢領(lǐng)域

【相似文獻】

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

1 丁曉輝,黃雙華;Taylor四相碼信號及其模糊圖的繪制[J];艦船電子對抗;2005年02期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 齊思剛;;模糊圖的平方根圖的存在判定定理[A];模糊集理論與應(yīng)用——98年中國模糊數(shù)學(xué)與模糊系統(tǒng)委員會第九屆年會論文選集[C];1998年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 宋劍彬;模糊軟圖及其運算的研究[D];青海師范大學(xué);2014年

2 孟霞飛;兩類三圈圖的正負慣性指數(shù)和零度及one-step模糊圖的若干性質(zhì)[D];陜西師范大學(xué);2014年

，

本文編號：1155820