https://github.com/rohankumawat/knn
Repository for KNN and KMeans algorithms.
https://github.com/rohankumawat/knn
breast-cancer heartdisease kaggle kaggle-dataset knn knn-algorithm knn-classifier python3 seaborn
Last synced: about 2 months ago
JSON representation
Repository for KNN and KMeans algorithms.
- Host: GitHub
- URL: https://github.com/rohankumawat/knn
- Owner: rohankumawat
- Created: 2020-05-22T23:29:35.000Z (almost 5 years ago)
- Default Branch: master
- Last Pushed: 2020-05-23T04:04:04.000Z (almost 5 years ago)
- Last Synced: 2025-01-17T08:30:54.507Z (3 months ago)
- Topics: breast-cancer, heartdisease, kaggle, kaggle-dataset, knn, knn-algorithm, knn-classifier, python3, seaborn
- Language: Jupyter Notebook
- Homepage: https://www.kaggle.com/dazzpool/heart-disease-knn
- Size: 238 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# K-Nearest Neighbours
__K Nearest Neighbour (KNN)__ is a non parametric and lazy learning algorithm method used for classification and regression. Non parametric means that the dataset is distribution-free or having a specified distribution but with the distribution's parameters unspecified.
__Lazy algorithm__ mean sit does not need any training data points for model generation. All training data is used in the testing phase. This makes training faster and testing phase slower and costlier since it consumes more resources of your PC as the dataset increases.
KNN performs better with a lower number of features than a large number of features!
### How does the KNN algorithm work?
In KNN, K is the number of nearest neighbours. It is the core deciding factor. It is generally an odd number when the number of classes are 2.
Simplest case of the algorithm: K = 1.
KNN has the following basic steps:
1. Calculate distance using eucledan distance.
2. Find closest neighbour.
3. Vote for labels.
### How do you decide the number of neighbours in KNN?
Using Elbow method.
### Files in the repository
* __KNN_heart_disease.ipynb__ - In this file, I've analysed the dataset, then made the KNN model.
* __KNN_heart_improved.ipynb__ - In this file, I showed how to improve the accuracy of the KNN model.
* __Heart Disease folder__ - In this folder, the '.csv' extension file of the Heart disease dataset is present.
* __Breast Cancer folder__ - In this folder, the '.csv' extension file of the Breast cancer dataset is present.