The Classification algorithm Modified k-Nearest Neighbor (MkNN) is a development of the kNN algorithm where MkNN can solve the outlier problem in ordinary KNN. MkNN has several disadvantages such as requiring large computation and memory costs in its application and not good to dealing high-dimensional data. From this arises the question, whether dimension reduction by feature selection using i…