A prototype optimization method for nearest neighbor classification by gravitational search algorithm

In recent years, many efforts have been done to solve clustering and classification problems by using heuristic algorithms. In this paper, gravitational search algorithm (GSA)which is one of the newest swarm based heuristic search technique, is employed to generate prototypes for nearestneighbor(NN) classification. The proposed method is compared with several state-of-the-art techniques and results are presented. The comparison shows that our proposed method can achievehigher classification accuracy than the competing methods and has a good performance in the field of prototype generation

کلیدواژه ها:

Classification ، K-nearest neighbor ، Prototype generation ، Gravitational search algorithm