arrow
返回

k-Nearest Neighbour Classifiers - A Tutorial

delete2021-07-13
delete336
delete
OA
AI
P
Pádraig Cunningham *
S
Sarah Jane Delany
DOI:10.1145/3459665delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Perhaps the most straightforward classifier in the arsenal or Machine Learning techniques is the Nearest Neighbour Classifier-classification is achieved by identifying the nearest neighbours to a query example and using those neighbours to determine the class of the query. This approach to classification is of particular importance, because issues of poor runtime performance is not such a problem these days with the computational power that is available. This article presents an overview of techniques for Nearest Neighbour classification focusing on: mechanisms for assessing similarity (distance), computational issues in identifying nearest neighbours, and mechanisms for reducing the dimension of the data. This article is the second edition of a paper previously published as a technical report [16]. Sections on similarity measures for time-series, retrieval speedup, and intrinsic dimensionality have been added. An Appendix is included, providing access to Python code for the key methods.
Keyword:
k-Nearest neighbour classifiers
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Computing Surveys 封面图
ACM Computing Surveys
IF:
28
论文数:
2.5K
被引数:
3.5W

机构

U
university college dublin
学者数:
2.6W
论文数: 2.2W
被引数: 22
引用论文

引用论文

Adrenal in Toxicology
err
IF0
err1996-03-28
err0
PREAI
err
err分享
err收藏
Subcutaneous sweat pore estimation from optical coherence tomography
err2021-08-09
err0
errOAAI
errBaojin Ding; Haixia Wang; Peng Chen; Yilong Zhang; Ronghua Liang; Yipeng Liu
err分享
err收藏
Snoring, Nocturnal Hypoxemia, and the Effect of Oxygen Inhalation
err1987-09-01
err0
PREAI
errA. Jay Block; D.W. Hellard; Michael J. Cicale
err分享
err收藏
Time-resolved intensity and spectral changes in a wide-ridge terahertz quantum cascade laser by optical pulse injection
err2016-09-06
err0
PREAI
errYohei Sakasegawa; Shingo Saito; Norihiko Sekine; Akifumi Kasamatsu; Masaaki Ashida; Iwao Hosako
err分享
err收藏
学者 查看更多内容