Publication details

Journal Article

Fast Branch & Bound algorithms for optimal feature selection

Somol Petr, Pudil Pavel, Kittler J.

: IEEE Transactions on Pattern Analysis and Machine Intelligence vol.26, 7 (2004), p. 900-912

: CEZ:AV0Z1075907

: GA402/02/1271, GA ČR, GA402/03/1310, GA ČR, KSK1019101, GA AV ČR

: subset search, feature selection, search tree

(eng): A novel search principle for optimal feature subset selection using the Branch & Bound method is introduced. Thanks to a simple mechanism for predicting criterion values, a considerable amount of computational time can be saved. We propose two implementations of the proposed prediction mechanism that are suitable for use with nonrecursive and recursive criterion forms, respectively. We also investigate other factors that affect the search performance of all Branch & Bound algorithms.

(cze): Nový hledací princip pro optimální výběr příznaků za pomoci metody větví a mezí je prezentován. Díky jednoduchému mechanizmu predikce hodnot kritéria, lze ušetřit podstatnou část výpočetního času. Navrhujeme dvě implementace predikčního mechanizmu vhodné pro nerekurzivní a rekurzivní formy kritéria. Dále zkoumáme další faktory které ovlivňují výkonnost všech algoritmů větví a mezí

: 09J, 09K

: BD