MOPG: a multi-objective evolutionary algorithm for prototype generation. Issue 1 (February 2017)

• Record Type: Journal Article
• Authors: Escalante, Hugo; Marin-Castro, Maribel; Morales-Reyes, Alicia; Graff, Mario; Rosales-Pérez, Alejandro; Montes-y-Gómez, Manuel; Reyes, Carlos; Gonzalez, Jesus
• Is Part Of: Pattern analysis and applications. Volume 20:Issue 1(2017:Feb.)
• Page Start: 33
• Page End: 47
• Publication Date: 2017-02
• Subjects: Prototype generation -- Evolutionary algorithms -- 1NN classification -- Multi-objective optimization; Pattern recognition systems -- Periodicals; Pattern perception -- Periodicals; 006.4
• DOI: 10.1007/s10044-015-0454-6
• Languages: English
• ISSNs: 1433-7541

Abstract

Abstract Prototype generation deals with the problem of generating a small set of instances, from a large data set, to be used by KNN for classification. The two key aspects to consider when developing a prototype generation method are: (1) the generalization performance of a KNN classifier when using the prototypes; and (2) the amount of data set reduction, as given by the number of prototypes. Both factors are in conflict because, in general, maximizing data set reduction implies decreasing accuracy and viceversa. Therefore, this problem can be naturally approached with multi-objective optimization techniques. This paper introduces a novel multi-objective evolutionary algorithm for prototype generation where the objectives are precisely the amount of reduction and an estimate of generalization performance achieved by the selected prototypes. Through a comprehensive experimental study we show that the proposed approach outperforms most of the prototype generation methods that have been proposed so far. Specifically, the proposed approach obtains prototypes that offer a better tradeoff between accuracy and reduction than alternative methodologies.