Increasing accuracy in KNN

How to choose the optimal k in KNN to maximise the accuracy?

You have to first divide your training data into training and validation data using (80:20) ratio, and than you have to try for various values of k, and choose amongst them, which has maximum validation accuracy. Generally we use low odd values of k like 3,5,7,9,11 etc.