Fast Branch & Bound algorithms for optimal feature selection
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F04%3A00106281" target="_blank" >RIV/67985556:_____/04:00106281 - isvavai.cz</a>
Alternative codes found
RIV/61384399:31160/04:00019186
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Fast Branch & Bound algorithms for optimal feature selection
Original language description
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.
Czech name
Rychlé algoritmy větví a mezí pro optimální výběr příznaků
Czech description
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í
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
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
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>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
Name of the periodical
IEEE Transactions on Pattern Analysis and Machine Intelligence
ISSN
0162-8828
e-ISSN
—
Volume of the periodical
26
Issue of the periodical within the volume
7
Country of publishing house
US - UNITED STATES
Number of pages
13
Pages from-to
900-912
UT code for WoS article
—
EID of the result in the Scopus database
—