Ústav teorie informace a automatizace

Jste zde

Bibliografie

Conference Paper (international conference)

On prediction mechanisms in Fast Branch & Bound algorithms

Somol Petr, Pudil Pavel, Grim Jiří

: Structural, Syntactic, and Statistical Pattern Recognition. Joint IAPR International Workshops SSPR 2004 and SPR 2004. Proceedings, p. 716-724

: Joint IAPR Workshops SSPR 2004 and SPR 2004, (Lisbon, PT, 18.08.2004-20.08.2004)

: CEZ:AV0Z1075907

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

: subset search, feature selection, search tree

: http://library.utia.cas.cz/separaty/historie/somol-on prediction mechanisms in fast branch & bound algorithms.pdf

(eng): The idea of using the Branch & Bound search for optimal feature selection has been recently refined by introducing additional predicting heuristics that is able to considerably accelerate the search process while keeping the optimality of results unaffected. In this paper we investigate alternative prediction mechanisms. The alternatives are shown useful for simplification and speed-up of the algorithm. We demonstrate the robustness of the prediction mechanism concept on real data experiments.

(cze): Princip využití metody Branch & Bound pro vyhledávaní optimální podmnožiny příznaků pro účely rozpoznávání byl nedávno zdokonalen pomocí heuristických predikčních mechanismů, které mohou značně urychlit proces vyhledávání bez omezení optimality výsledků. V článku jsou zkoumány různé možnosti predikce z hlediska zjednodušení a urychlení algoritmu. V experimentu na reálných datech byla potvrzena robustnost metody vyhledávání s využitím predikčního mechanismu

: 09J, 09K

: BD

07.01.2019 - 08:39