Název:
Sequential Retreating Search Methods in Feature Selection
Autoři:
Somol, Petr ; Pudil, Pavel Typ dokumentu: Výzkumné zprávy
Rok:
2010
Jazyk:
eng
Edice: Research Report, svazek: 2286
Abstrakt: Inspired by Floating Search, our new pair of methods, the Sequential Forward Retreating Search (SFRS) and Sequential Backward Retreating Search (SBRS) is exceptionally suitable for Wrapper based feature selection. (Conversely, it cannot be used with monotonic criteria.) Unlike most of other known sub-optimal search methods, both the SFRS and SBRS are parameter-free deterministic sequential procedures that incorporate in the optimization process both the search for the best subset and the determination of the best subset size. The subset yielded by either of the two new methods is to be expected closer to optimum than the best of all subsets yielded in one run of the Floating Search. Retreating Search time complexity is to be expected slightly worse but in the same order of magnitude as that of the Floating Search. In addition to introducing the new methods we provide a testing framework to evaluate them with respect to other existing tools.
Klíčová slova:
classifier performance; feature selection; method evaluation; pattern recognition; sequential search; subset search; wrappers Číslo projektu: CEZ:AV0Z10750506 (CEP), 1M0572 (CEP), GA402/03/1310 (CEP), IAA2075302 (CEP), 2C06019 (CEP) Poskytovatel projektu: GA MŠk, GA ČR, GA AV ČR, GA MŠk
Instituce: Ústav teorie informace a automatizace AV ČR
(web)
Informace o dostupnosti dokumentu:
Dokument je dostupný v příslušném ústavu Akademie věd ČR. Původní záznam: http://hdl.handle.net/11104/0195586