On prediction mechanisms in Fast Branch & Bound algorithms
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F04%3A00106303" target="_blank" >RIV/67985556:_____/04:00106303 - isvavai.cz</a>
Alternative codes found
RIV/61384399:31160/04:00019183
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
On prediction mechanisms in Fast Branch & Bound algorithms
Original language description
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.
Czech name
Predikční mechanismy v rychlých Branch & Bound algoritmech
Czech description
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
Classification
Type
D - Article in proceedings
CEP classification
BD - Information theory
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Structural, Syntactic, and Statistical Pattern Recognition. Joint IAPR International Workshops SSPR 2004 and SPR 2004. Proceedings
ISBN
3-540-22570-6
ISSN
—
e-ISSN
—
Number of pages
9
Pages from-to
716-724
Publisher name
Springer
Place of publication
Berlin
Event location
Lisbon
Event date
Aug 18, 2004
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—