Bibliography

(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