A New Algorithm to Select Learning Examples from Learning Data

摘要

In almost every area of human activity, the formation of huge databases has created a massive request for new tools to transform data into task oriented knowledge. Our work concentrates on real-world problems, where the learner has o handle problems dealing with data sets containing large amounts of irrelevant information. Our objective is to improve the way large data sets are processed. In fact, irrelevant information perturb the knowledge data discovery process. That is why we look for efficient methods to automatically analyze huge data sets and extract relevant features and examples. This paper presents an heuristic algorithm dedicated to example selection. In order to illustrate our algorithm capabilities, we present results of its application to an artificial data set, and the way it has been used to determine the best human resource allocation in a factory scheduling problem. Our experiments have indicated many advantages of the proposed methodology.