Oscillating Search Algorithms for Feature Selection

A new sub-optimal subset search method for feature selection is introduced. As opposed to other till now known subset selection methods the oscillating search is not dependent on pre-specified direction of search (forward or backward). The generality of oscillating search concept allowed us to define several different algorithms suitable for different purposes. We can specify the need to obtain good results in very short time, or let the algorithm search more thoroughly to obtain near-optimum results. In many cases the oscillating search over-performed all the other tested methods. The oscillating search may be restricted by a preset time-limit, what makes it usable in real-time systems.

• Type: Conference
• Year: 2000
• Where: ICPR
• Authors: Petr Somol, Pavel Pudil
• Keywords: ICPR 2000, Oscillating, Search Concept, Subset Search Method