k近鄰查詢（k-nearest neighbor query）是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。
基本介紹
- 中文名：k近鄰查詢
- 外文名：k-nearest neighbor query
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
已知資料庫D和一個查詢點q，該查詢返回最靠近q的k個點，用於聚類、孤立點檢測、圖像和文檔檢索。
出處
《計算機科學技術名詞 》第三版
k近鄰查詢
相關詞條
- 數據廣播環境下路網中連續(反向)k-近鄰查詢處理研究
《數據廣播環境下路網中連續（反向）k-近鄰查詢處理研究》是依託華中科技大學，由李國徽擔任項目負責人的面上項目。中文摘要 隨著移動通訊技術的發展，人們要求提供位置相關服務。而位置相關服務的基礎是位置相關查詢處理。現有的位置相關查詢處理大都基於按需訪問（on-demand access）的數據獲取方式,所有的移動查詢客戶...
- k近鄰算法
K最近鄰(k-Nearest Neighbor，KNN)分類算法，是一個理論上比較成熟的方法，也是最簡單的機器學習算法之一。該方法的思路是：在特徵空間中，如果一個樣本附近的k個最近(即特徵空間中最鄰近)樣本的大多數屬於某一個類別，則該樣本也屬於這個類別。概念介紹 用官方的話來說，所謂K近鄰算法，即是給定一個訓練數據集，...
- k近鄰分類器
k-nearest neighbor classifier）是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。定義 在基於實例的學習中，使用一種距離度量將新示例與現有的示例進行比較，以最近的k個近鄰示例的類標來對新示例進行類別標註。k=1時，k近鄰分類器又稱為最近鄰分類器。出處 《計算機科學技術名詞 》第三版 ...
- kd-tree
範圍查詢就是給定查詢點和查詢距離的閾值，從數據集中找出所有與查詢點距離小於閾值的數據；K近鄰查詢是給定查詢點及正整數K，從數據集中找到距離查詢點最近的K個數據，當K=1時，就是最近鄰查詢（nearest neighbor searches）。特徵匹配運算元大致可以分為兩類。一類是線性掃描法，即將數據集中的點與查詢點逐一進行距離...
- 鄰近算法
鄰近算法，或者說K最鄰近（KNN，K-NearestNeighbor）分類算法是數據挖掘分類技術中最簡單的方法之一。所謂K最近鄰，就是K個最近的鄰居的意思，說的是每個樣本都可以用它最接近的K個鄰近值來代表。近鄰算法就是將數據集合中每一個記錄進行分類的方法。簡介 KNN（K- Nearest Neighbor）法即K最鄰近法，最初由 Cover...
- 路況
3．1 K-近鄰(K-NN)算法 K-近鄰(K-nearest neighborhood)算法是分類未知數據最直接的方法，其基本思想是: 找到和待分類樣本最相似的k 個已分類樣本，根據這k 個樣本所屬類別判斷待分類樣本所屬類別．對於一個待分類樣本，計算其與訓練樣本中每一樣本的歐式距離，找出與待分類樣本最近的k 個近鄰，依據k 個近鄰...
- 定性空間方向關係建模與套用
通過定義飽和凸主方向關係，找到了主方向關係上的一個已處理子集；分析不確定區域間方向關係自身所蘊含的約束信息，提出一種不確定區域間方向關係約束的相容性判定算法；面向動態空間對象，提出一種定性方向關係與距離變化的結合推理方法，用於智慧型交通、機器人導航等領域中海量數據的預處理問題與交通軌跡的k近鄰查詢問題...
- 鄒兆年
張海傑, 姜守旭,鄒兆年. 不確定圖上的高效top-k近鄰查詢處理算法.計算機學報, 34(10):1885-1896, 2011. (EI: 20114614525073,獲第28屆中國資料庫學術會議優秀學生論文獎)張碩, 高宏, 李建中,鄒兆年. 不確定圖資料庫中高效查詢處理.計算機學報, 32(10):2066-2079, 2009. (EI: 20094512438221)張碩, 李建中, ...
- 機器學習實戰
本書第一部分主要介紹機器學習基礎，以及如何利用算法進行分類，並逐步介紹了多種經典的監督學習算法，如k近鄰算法、樸素貝葉斯算法、Logistic回歸算法、支持向量機、AdaBoost集成方法、基於樹的回歸算法和分類回歸樹（CART）算法等。第三部分則重點介紹無監督學習及其一些主要算法：k均值聚類算法、Apriori算法、FP-Growth...
