近鄰查詢(nearest neighbor query)是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名:近鄰查詢
- 外文名:nearest neighbor query
- 所屬學科:計算機科學技術
- 公布時間:2018年
近鄰查詢(nearest neighbor query)是2018年公布的計算機科學技術名詞。
《數據廣播環境下路網中連續(反向)k-近鄰查詢處理研究》是依託華中科技大學,由李國徽擔任項目負責人的面上項目。中文摘要 隨著移動通訊技術的發展,人們要求提供位置相關服務。而位置相關服務的基礎是位置相關查詢處理。現有的位置相關查詢...
主要成果如下: (1)索引結構:利用格線,提出了基於興趣點分布的合併策略,設計了時間依賴路網索引結構,使範圍查詢、近鄰查詢和最快路徑查詢,回響時間減少了34%到60%。 (2)k近鄰及相關查詢:a)提出了基於動態選擇啟發值的k近鄰...
通過解析保護位置隱私近鄰查詢中隱私安全性和查詢效率間的制約關係,提出了結合位置擾動與隱式空間混淆的支持偏好調控的保護位置隱私近鄰查詢框架;對保護位置隱私瞬時近鄰查詢,根據路網與非路網環境約束,提出了一系列基於位置擾動、空間混淆...
現有技術僅最佳化了其中的一個參數,而忽略了另外兩個參數,導致能耗較大,提出了一種對以上三個參數進行全盤最佳化的空間範圍查詢處理方法;3、提出了綜合考慮網路拓撲變化、網路鏈路質量、網路“空洞”的K近鄰查詢處理算法,實驗結果表明,在...
2)針對連續查詢,a)設計實現了基於區域覆蓋的面向自由空間與路網環境的連續移動範圍算法與連續K近鄰查詢算法,比傳統算法快了一個數量級;b)設計實現了基於機率閾值的反近鄰與組近鄰的查詢算法,比傳統算法有更高的查詢效率和更好的擴展...
在雲計算環境下,為了保護私有信息的隱私性,用戶往往會將數據加密後再存儲到雲伺服器上,但是加密會阻礙查詢分析算法的執行,因此加密數據查詢已成為當前的重要研究問題,安全k近鄰(kNN)查詢是其中的重點。然而,現有的雲計算中加密數據...
(3)定義了新的移動環境下關鍵字查詢語義:反向空間文本k近鄰查詢和雙色反向空間文本k近鄰查詢;(4)提出如何解決用戶的近似查詢問題;(5)開發除了一套支持移動環境下反向近鄰空間文本查詢的系統,該系統應該能夠根據用戶的位置,支持...
範圍查詢就是給定查詢點和查詢距離的閾值,從數據集中找出所有與查詢點距離小於閾值的數據;K近鄰查詢是給定查詢點及正整數K,從數據集中找到距離查詢點最近的K個數據,當K=1時,就是最近鄰查詢(nearest neighbor searches)。特徵匹配...
內容包括:基於Voronoi圖的線段反向最近鄰查詢;空間數據間的序及數據查詢;不確定性平面、區域的平面線段的近鄰查詢、平面動態線段的索引和查詢;基於聚類的空間數據索引最佳化及代價分析;高維主存kNN查詢,△-tree的非遞歸、遞歸深度優先,...
張海傑, 姜守旭,鄒兆年. 不確定圖上的高效top-k近鄰查詢處理算法.計算機學報, 34(10):1885-1896, 2011. (EI: 20114614525073,獲第28屆中國資料庫學術會議優秀學生論文獎)張碩, 高宏, 李建中,鄒兆年. 不確定圖資料庫中高效查詢處理....
鄰近算法,或者說K最鄰近(KNN,K-NearestNeighbor)分類算法是數據挖掘分類技術中最簡單的方法之一。所謂K最近鄰,就是K個最近的鄰居的意思,說的是每個樣本都可以用它最接近的K個鄰近值來代表。近鄰算法就是將數據集合中每一個記錄...
近鄰法 近鄰法(nearest neighbor) 推銷員從某個城鎮出發,永遠選擇前往最近且尚未去過的城鎮,最後再返回原先的出發點。這方法簡單,也許是多數人的直覺做法,但是近鄰法的短視使其表現非常不好,通常後段的路程會非常痛苦。插入法 插入...