×

Maximum coverage method for feature subset selection for neural network training. (English) Zbl 1399.68082

Summary: Every real object having certain properties can be described by a number of descriptors, visual or other, e.g., mechanical, chemical etc. A set of descriptors (features) characterizing a given object is described in the paper by a vector of descriptors, where each entry of the vector determines a value of some feature of the object. In general, it is important to describe the object as completely as possible, which means by a large number of descriptors. This paper deals with a problem of selection of a proper subset of descriptors, which have the most substantial influence on the properties of the object, so that irrelevant descriptors could be excluded. For this purpose, we introduce a new method, Maximum Coverage Method (MCM). This method has been combined with optimization by a classical genetic algorithm. The described method is used for a data pre-processing, with the resulting selected features serving as an input for a neural network.

MSC:

68T05 Learning and adaptive systems in artificial intelligence
62M45 Neural nets and related approaches to inference from stochastic processes
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)