A lazy learning approach for building classification models Articles uri icon

publication date

  • August 2011

start page

  • 773

end page

  • 786

issue

  • 8

volume

  • 26

International Standard Serial Number (ISSN)

  • 0884-8173

Electronic International Standard Serial Number (EISSN)

  • 1098-111X

abstract

  • In this paper, we propose a lazy learning strategy for building classification learning models. Instead of learning the models with the whole training data set before observing the new instance, a selection of patterns is made depending on the new query received and a classification model is learnt with those selected patterns. The selection of patterns is not homogeneous, in the sense that the number of selected patterns depends on the position of the query instance in the input space. That selection is made using a weighting function to give more importance to the training patterns that are more similar to the query instance. Our intention is to provide a lazy learning mechanism suited to any machine learning classification algorithm. For this reason, we study two different methods to avoid fixing any parameter. Experimental results show that classification rates of traditional machine learning algorithms based on trees, rules, or functions can be improved when they are learnt with the lazy learning approach propose.