Prediction the relationship status with decision trees and kNN - Date A Scientist Project

Hi all,

I have just completed my first data science project and found it rather hard to complete. After I have taken the obstacles I tried to predict the relationship state (single, not single) using kNN and Decision Tree classifiers.

The accuracy seems to be rather high, but that might be biased due to the high number of singles in the data set (96%).

What do you think? Is that going into the right direction or do you have suggestions to improve?