Euclidean Distance - Practical Machine Learning Tutorial with Python p.15

Channel:
United States sentdex
Subscribers:
1,410,000
Published on ● Video Link: https://www.youtube.com/watch?v=hl3bQySs8sM


Category:
Tutorial
Duration: 6:53
178,357 views
1,737

In the previous tutorial, we covered how to use the K Nearest Neighbors algorithm via Scikit-Learn to achieve 95% accuracy in predicting benign vs malignant tumors based on tumor attributes. Now, we're going to dig into how K Nearest Neighbors works so we have a full understanding of the algorithm itself, to better understand when it will and wont work for us.
We will come back to our breast cancer dataset, using it on our custom-made K Nearest Neighbors algorithm and compare it to Scikit-Learn's, but we're going to start off with some very simple data first. K Nearest Neighbors boils down to proximity, not by group, but by individual points. Thus, all this algorithm is actually doing is computing distance between points, and then picking the most popular class of the top K classes of points nearest to it. There are various ways to compute distance on a plane, many of which you can use here, but the most accepted version is Euclidean Distance, named after Euclid, a famous mathematician who is popularly referred to as the father of Geometry, and he definitely wrote the book (The Elements) on it.

https://pythonprogramming.net
https://twitter.com/sentdex
https://www.facebook.com/pythonprogramming.net/
https://plus.google.com/+sentdex



Other Videos By sentdex


2016-05-23Creating an SVM from scratch - Practical Machine Learning Tutorial with Python p.25
2016-05-21Support Vector Machine Optimization - Practical Machine Learning Tutorial with Python p.24
2016-05-19Support Vector Machine Fundamentals - Practical Machine Learning Tutorial with Python p.23
2016-05-17Support Vector Assertion - Practical Machine Learning Tutorial with Python p.22
2016-05-16Understanding Vectors - Practical Machine Learning Tutorial with Python p.21
2016-05-13Support Vector Machine Intro and Application - Practical Machine Learning Tutorial with Python p.20
2016-05-11Final thoughts on K Nearest Neighbors - Practical Machine Learning Tutorial with Python p.19
2016-05-09Applying our K Nearest Neighbors Algorithm - Practical Machine Learning Tutorial with Python p.18
2016-05-06Writing our own K Nearest Neighbors in Code - Practical Machine Learning Tutorial with Python p.17
2016-05-05Creating Our K Nearest Neighbors Algorithm - Practical Machine Learning with Python p.16
2016-05-03Euclidean Distance - Practical Machine Learning Tutorial with Python p.15
2016-05-01K Nearest Neighbors Application - Practical Machine Learning Tutorial with Python p.14
2016-04-29Classification w/ K Nearest Neighbors Intro - Practical Machine Learning Tutorial with Python p.13
2016-04-26Testing Assumptions - Practical Machine Learning Tutorial with Python p.12
2016-04-23Programming R Squared - Practical Machine Learning Tutorial with Python p.11
2016-04-21R Squared Theory - Practical Machine Learning Tutorial with Python p.10
2016-04-18How to program the Best Fit Line - Practical Machine Learning Tutorial with Python p.9
2016-04-17How to program the Best Fit Slope - Practical Machine Learning Tutorial with Python p.8
2016-04-16Regression How it Works - Practical Machine Learning Tutorial with Python p.7
2016-04-14Pickling and Scaling - Practical Machine Learning Tutorial with Python p.6
2016-04-13Regression forecasting and predicting - Practical Machine Learning Tutorial with Python p.5


Tags:
python
tutorial
nearest neighbors
k nearest neighbors
knn
algorithm
euclidean distance
sklearn
scikit-learn
machine learning