k近鄰查詢（k-nearest neighbor query）是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。
基本介紹
- 中文名：k近鄰查詢
- 外文名：k-nearest neighbor query
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
已知資料庫D和一個查詢點q，該查詢返回最靠近q的k個點，用於聚類、孤立點檢測、圖像和文檔檢索。
出處
《計算機科學技術名詞 》第三版
k近鄰查詢
相關詞條
- 數據廣播環境下路網中連續(反向)k-近鄰查詢處理研究
考慮路網空間的特點，設計路網及其中對象的組織和劃分結構以便進行路網信息廣播；設計路網信息廣播的索引結構及分布方式，以平衡移動客戶機獲取路網信息的訪問時間和調諧時間；設計實現基於數據廣播的移動客戶機連續（反向）k-近鄰自主查詢...
- k近鄰算法
該方法的思路是：在特徵空間中，如果一個樣本附近的k個最近(即特徵空間中最鄰近)樣本的大多數屬於某一個類別，則該樣本也屬於這個類別。概念介紹 用官方的話來說，所謂K近鄰算法，即是給定一個訓練數據集，對新的輸入實例，在訓練數據...
- kd-tree
範圍查詢就是給定查詢點和查詢距離的閾值，從數據集中找出所有與查詢點距離小於閾值的數據；K近鄰查詢是給定查詢點及正整數K，從數據集中找到距離查詢點最近的K個數據，當K=1時，就是最近鄰查詢（nearest neighbor searches）。特徵匹配...
- 鄰近算法
所謂K最近鄰，就是K個最近的鄰居的意思，說的是每個樣本都可以用它最接近的K個鄰近值來代表。近鄰算法就是將數據集合中每一個記錄進行分類的方法。簡介 KNN（K- Nearest Neighbor）法即K最鄰近法，最初由 Cover和Hart於1968年提出...
- 路況
K-近鄰(K-nearest neighborhood)算法是分類未知數據最直接的方法，其基本思想是: 找到和待分類樣本最相似的k 個已分類樣本，根據這k 個樣本所屬類別判斷待分類樣本所屬類別．對於一個待分類樣本，計算其與訓練樣本中每一樣本的歐式距離...
- 定性空間方向關係建模與套用
提出一種不確定區域間方向關係約束的相容性判定算法；面向動態空間對象，提出一種定性方向關係與距離變化的結合推理方法，用於智慧型交通、機器人導航等領域中海量數據的預處理問題與交通軌跡的k近鄰查詢問題。
- 鄒兆年
張海傑, 姜守旭,鄒兆年. 不確定圖上的高效top-k近鄰查詢處理算法.計算機學報, 34(10):1885-1896, 2011. (EI: 20114614525073,獲第28屆中國資料庫學術會議優秀學生論文獎)張碩, 高宏, 李建中,鄒兆年. 不確定圖資料庫中高效查詢處理....
