近鄰查詢（nearest neighbor query）是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名：近鄰查詢
- 外文名：nearest neighbor query
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
發現某個對象在特定空間中的最近鄰居的查詢。
出處
《計算機科學技術名詞 》第三版。
近鄰查詢
相關詞條
- 近鄰查詢
近鄰查詢（nearest neighbor query）是2018年公布的計算機科學技術名詞。定義發現某個對象在特定空間中的最近鄰居的查詢。出處《計算機科學技術名詞 》第三版。1...
- 時間依賴路網中連續k近鄰查詢處理技術研究
主要成果如下： （1）索引結構：利用格線，提出了基於興趣點分布的合併策略，設計了時間依賴路網索引結構，使範圍查詢、近鄰查詢和最快路徑查詢，回響時間減少了34%到60%。 （2）k近鄰及相關查詢：（a）提出了基於動態選擇啟發值的k...
- 數據廣播環境下路網中連續(反向)k-近鄰查詢處理研究
《數據廣播環境下路網中連續（反向）k-近鄰查詢處理研究》是依託華中科技大學，由李國徽擔任項目負責人的面上項目。中文摘要 隨著移動通訊技術的發展，人們要求提供位置相關服務。而位置相關服務的基礎是位置相關查詢處理。現有的位置相關查詢...
- 位置服務中隱私偏好查詢與隱藏關鍵技術研究
通過解析保護位置隱私近鄰查詢中隱私安全性和查詢效率間的制約關係，提出了結合位置擾動與隱式空間混淆的支持偏好調控的保護位置隱私近鄰查詢框架；對保護位置隱私瞬時近鄰查詢，根據路網與非路網環境約束，提出了一系列基於位置擾動、空間混淆...
- 非自由部署空間中無線感測器網路查詢處理技術研究
本項目面向道路、管道、煤礦礦道、室內監控等無線感測器網路套用，研究了部署在受限空間中的無線感測器網路查詢處理關鍵方法和技術，包括面向網路拓撲信息的拓撲查詢技術，面向感知數據的數據收集、數據聚集、空間範圍和K 近鄰查詢技術。主要貢獻...
- k近鄰算法
用官方的話來說，所謂K近鄰算法，即是給定一個訓練數據集，對新的輸入實例，在訓練數據集中找到與該實例最鄰近的K個實例（也就是上面所說的K個鄰居）， 這K個實例的多數屬於某個類，就把該輸入實例分類到這個類中。案例介紹 如圖1...
- 面向動態位置服務的移動查詢處理與最佳化技術
（2）針對連續查詢,（a）設計實現了基於區域覆蓋的面向自由空間與路網環境的連續移動範圍算法與連續K近鄰查詢算法，比傳統算法快了一個數量級；（b）設計實現了基於機率閾值的反近鄰與組近鄰的查詢算法，比傳統算法有更高的查詢效率和更...
- 雲計算中抗不可信查詢者的加密數據kNN查詢機制研究
雲環境中，為了保護私有信息安全，用戶會將數據加密後再存儲到雲伺服器上，但是加密會阻礙查詢分析算法的執行，因此加密數據查詢已成為當前的重要研究問題，安全k近鄰(kNN)查詢是其中的重點。然而，現有的雲計算中加密數據kNN查詢方案要求...
- 移動查詢處理
移動查詢最佳化技術是指在傳統分散式資料庫查詢最佳化技術的基礎上，利用多種方法，消除頻寬多樣性、斷接等因素產生的影響，使查詢引擎能夠根據當前可用網路條件採取恰當的最佳化策略。同時，針對移動計算機有限電源能力，合理地組織本地資料庫管理、...
- 海量高維不確定性數據的高效查詢關鍵技術研究
在單機環境下，針對維數災難及機率查詢的高計算代價的技術挑戰，研究不確定超球最佳化分片及多尺度融合分析的索引方法，提出一種高維不確定數據的複合索引鍵值統一表達方式及高效裁剪（Pruning）策略，並且將其套用於基於闕值的機率k近鄰機率查詢...
- 面向車輛共乘問題的LBSN查詢處理技術
對共乘服務中四類關鍵查詢套用進行語義分析及查詢定義，這四類查詢分別為：面向共乘偏好的關鍵字查詢、基於最優共乘路徑的K近鄰查詢、基於共乘路徑匹配的Top-K查詢以及基於最優共乘組的Top-K查詢。
- kd-tree
範圍查詢就是給定查詢點和查詢距離的閾值，從數據集中找出所有與查詢點距離小於閾值的數據；K近鄰查詢是給定查詢點及正整數K，從數據集中找到距離查詢點最近的K個數據，當K=1時，就是最近鄰查詢（nearest neighbor searches）。特徵匹配...
- 時空資料庫新理論
內容包括：基於Voronoi圖的線段反向最近鄰查詢；空間數據間的序及數據查詢；不確定性平面、區域的平面線段的近鄰查詢、平面動態線段的索引和查詢；基於聚類的空間數據索引最佳化及代價分析；高維主存kNN查詢，△-tree的非遞歸、遞歸深度優先，...
- 數據空間中基於語義的實體搜尋
2．6．2 近鄰查詢 2．6．3 關聯查詢 2．6．4 元數據謂詞查詢 2．6．5 元數據關聯路徑查詢 2．7 實驗評價 2．7．1 實驗數據集 2．7．2 實驗結果與分析 第3章 基於聚類的實體關聯關係挖掘算法 3．1 引言 3．2 相關工作 ...
- 受路網限制車載行動網路的用戶位置隱私保護
不同於一般的K-anonymity方法，算法通過在用戶查詢信息轉發的過程中構造一條匿名鏈來混淆身份信息與位置信息的一一對應關係，在完成查詢的同時保護用戶位置的隱私。《浙大學報》12-4，（EI） 3. 分散式環境中的近鄰檢測方法：提出了一種...
- 鄰近算法
近鄰算法就是將數據集合中每一個記錄進行分類的方法。簡介 KNN（K- Nearest Neighbor）法即K最鄰近法，最初由 Cover和Hart於1968年提出，是一個理論上比較成熟的方法，也是最簡單的機器學習算法之一。該方法的思路非常簡單直觀：如果一...
- 數據驅動的大規模圖像自動標註關鍵技術研究
本項目對數據驅動的圖像自動標註技術開展了深入分析與算法研究，主要研究內容有：網路圖像知識庫構建與圖像K近鄰檢索技術、圖像標籤補全與去噪技術、候選標籤選擇及傳播技術等，並在以上關鍵技術與算法研究的基礎上，設計開發圖像近鄰查詢與標註...
- 大數據隱私保護技術與治理機制研究
3.3.3基於轉發代理查詢的系統實現 3.3.4安全性分析 3.3.5PeerSim 仿真平台 3.3.6實驗結果與分析 3.4獨立架構下增量近鄰查詢的位置隱私保護技術 3.4.1算法思想 3.4.2位置隱私保護算法實現 3.4.3安全性分析 3.4.4路網模擬...
- 不確定數據管理的理論與關鍵技術
針對“不確定RFID數據管理的框架”，提出了基於監控對象動態聚簇的RFID數據清洗、基於機率軌跡模型的RFID軌跡填補、截止期敏感的RFID複雜事件處理技術、半限制空間內的可能性k-近鄰查詢技術、亂序流上基於置信度的即時事件處理技術等。 3. ...
- 鄒兆年
張海傑, 姜守旭,鄒兆年. 不確定圖上的高效top-k近鄰查詢處理算法.計算機學報, 34(10):1885-1896, 2011. (EI: 20114614525073,獲第28屆中國資料庫學術會議優秀學生論文獎)張碩, 高宏, 李建中,鄒兆年. 不確定圖資料庫中高效查詢處理....
- 海量網路多媒體信息高效處理:概念與技術
10.4.5偽k近鄰查詢算法 10.4.6實驗 10.5本章小結 ……降 維 篇 聚 類 篇 並行處理篇 應 用 篇 總 結 篇 作者簡介 莊毅男，於2008年獲浙江大學計算機套用專業工學博士學位，現為浙江工商大學計算機與信息工程學院副教授。曾...
- 基於人類動力學的城市交通擁堵建模技術研究
4. 鄰車查詢算法最佳化，提出了一種基於局部索引的近鄰車輛查詢算法，可滿足大規模、擁堵的微觀交通仿真近鄰車輛查詢需求；提高了仿真系統的仿真效率。 5. 基於仿真終端配置最佳化的負載均衡算法, 可用於解決大規模微觀交通仿真系統的負載均衡問...
