From the course: Introduction to Data Science

Unlock this course with a free trial

Join today to access over 25,300 courses taught by industry experts.

Recognizing the k-NN algorithm

Recognizing the k-NN algorithm

From the course: Introduction to Data Science

Start my 1-month free trial Buy for my team

Recognizing the k-NN algorithm

“

There are a lot of different methods to approach classification, but for the purposes of this course, I'll give you a quick introduction to one of the methods. And there are a lot of resources out there for you to learn about other methods. In this lesson, I'll introduce the K-nearest neighbor algorithm, which is a powerful method to approach classification. But before I do, I want to go over some key terms used in classification. An observation is a situation where you want to make a prediction. Each observation has certain aspects that describe the observation, and these are called attributes. The attributes are known and each observation belongs to a specific category, which is called a class, and the class is not known. In classification, the goal is to correctly predict the classes of observations using the observations attributes. In order to make predictions, you need training data. Training data consists of observations that have already been correctly classified, so you would…

Contents