Abstract
This chapter is concerned with the KNN (K Nearest Neighbor) as the simple and practical supervised learning algorithm. As its background, we mention the case based reasoning and lazy learning that underlie in the KNN. Based on the background, we explain in detail the process of carrying out the classifications and regressions of data items by the KNN. We also present the modified versions of KNN as its variants. In this chapter, we assume that the KNN is the supervised learning algorithm, but we cover its unsupervised version in the next part. This chapter is concerned with the KNN (K Nearest Neighbor) as the simple and practical supervised learning algorithm. As its background, we mention the case based reasoning and lazy learning that underlie in the KNN. Based on the background, we explain in detail the process of carrying out the classifications and regressions of data items by the KNN. We also present the modified versions of KNN as its variants. In this chapter, we assume that the KNN is the supervised learning algorithm, but we cover its unsupervised version in the next part.
In Sect. 5.1, we provide the overview of the instance based learning, and in Sect. 5.2, we mention the naive instance based approaches. In Sect. 5.3, we describe entirely the KNN (K Nearest Neighbor) as the most popular instance based learning algorithm. In Sect. 5.4, we mention the KNN variants, and in Sect. 5.5, we make the summarization on this chapter and the further discussions. This chapter is intended to explain the first type of supervised learning algorithms, called instance based learning algorithms.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
T. Jo, Text Mining: Concepts and Big Data Challenge (Springer, Berlin, 2018)
T. Jo, Text classification using feature similarity based K nearest neighbor. AS Medical Sci. 3(4), 13–21 (2019)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Jo, T. (2021). Instance Based Learning. In: Machine Learning Foundations. Springer, Cham. https://doi.org/10.1007/978-3-030-65900-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-65900-4_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-65899-1
Online ISBN: 978-3-030-65900-4
eBook Packages: EngineeringEngineering (R0)