Publication details

Conference Paper (international conference)

Branch & Bound algorithm with partial prediction for use with recursive and non-recursive criterion forms

Somol Petr, Pudil Pavel, Grim Jiří

: Advances in Pattern Recognition - ICAPR 2001. Proceedings, p. 425-434 , Eds: Singh S., Murshed N., Kropatsch W.

: Springer, (Heidelberg 2001)

:

: ICAPR /2./, (Rio de Janeiro, BR, 11.03.2001-14.03.2001)

: AV0Z1075907

: VS96063, GA MŠk, ME 187, GA MŠk, KSK1075601, GA AV ČR

: branch and bound, search tree, optimal subset selection

: http://library.utia.cas.cz/separaty/historie/somol-branch & bound algorithm with partial prediction for use with recursive and non-recursive criterion forms.pdf

(eng): We introduce a novel algorithm for optimal feature selection. As opposed to our recent Fast Branch & Bound (FBB) algorithm the new algorithm is well suitable for use with recursive criterion forms. Even if the new algorithm does not operate as effectively as the FBB algorithm, it is able to find the optimum significantly faster than any other Branch & Bound.

: 09K, 09J

: BD