Department of Pattern Recognition

(eng): We introduce a new feature selection method suitable for non-monotonic criteria, i.e., for Wrapper-based feature selection. Inspired by Oscillating Search, the Dynamic Oscillating Search: (i) is deterministic, (ii) optimizes subset size, (iii) has built-in preference of smaller subsets, (iv) has higher optimization performance than other sequential methods. We show that the new algorithm is capable of over-performing older methods not only in criterion maximization ability but in some cases also in obtaining subsets that generalize better.

(cze): Představujeme novou metodu výběru příznaků vhodnou pro nemonotonní kritéria, tedy pro výběr příznaků typu Wrapper. Inspirováno oscilačním vyhledáváním, nové dynamické oscilační vyhledávání: (i) je deterministické, (ii) optimalizuje velikost podmnožiny, (iii) má vestavěn mechanizmus upřednostnění menších podmnožin, (iv) má silnější optimalizační schopnost než ostatní sekvenční metody. Ukazujeme že nový algoritmus je schopen nejen nalézat řešení blíže optimu ve smyslu optimalizovaného kritéria, ale které také lépe zobecňuje.