SciELO - Scientific Electronic Library Online

 
vol.13 issue4A Self-Adaptive Ant Colony System for Semantic Query Routing Problem in P2P NetworksDesign and Implementation of an Advanced Security Remote Assessment System for Universities Using Data Mining author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print version ISSN 1405-5546

Abstract

OLVERA LOPEZ, José Arturo; CARRASCO OCHOA, Jesús Ariel  and  MARTINEZ TRINIDAD, José Francisco. Prototype Selection Methods. Comp. y Sist. [online]. 2010, vol.13, n.4, pp.449-462. ISSN 1405-5546.

In pattern recognition, supervised classifiers assign a class to unseen objects or prototypes. For classifying new prototypes a training set is used which provides information to the classifiers during the training stage. In practice, not all information in a training set is useful therefore it is possible to discard some irrelevant prototypes. This process is known as prototype selection and it is the main topic of this thesis. Through prototype selection the training set size is reduced which allows reducing the runtimes in the classification and/or training stages of classifiers. Several methods have been proposed for selecting prototypes however their performance is strongly related to the use of a specific classifier and most of the methods spend long time for selecting prototypes when large datasets are processed. In this thesis, four methods for selecting prototypes, which solve drawbacks of some methods in the state of the art are proposed. The first two methods are based on the sequential floating search and the two remaining methods are based on clustering and prototype relevance respectively.

Keywords : Prototype selection; Data Reduction; Sequential Selection; Border Prototypes.

        · abstract in Spanish     · text in English     · English ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License