Implementation of KDTree from scratch and implement kdtree classifier and linear classifier on two different datasets.
Two datasets are generated with different complexities.
requirements:
numpy, scipy, matplotlib
Performance:
Linear Classifier on simple dataset: 98.49%
Linear Classifier on complex dataset: 51.54%
KDTree Classifier on simple dataset: 97.81%
KDTree Classifier on complex dataset: 83.79%