Title :
Floating search methods for feature selection with nonmonotonic criterion functions
Author :
Pudil, P. ; Ferri, F.J. ; Novovicovã, J. ; Kittler, J.
Author_Institution :
Dept. of Electron. & Electr. Eng., Surrey Univ., Guildford, UK
Abstract :
In this paper the recently developed “floating search” algorithms are presented and modified to a more compact form facilitating their direct comparison with the well known (l,r) search. The properties of the floating search methods are investigated, especially with respect to their tolerance to nonmonotonic criteria. Their computational efficiency is demonstrated by results on real data of high dimensionality
Keywords :
search problems; backtracking; computational efficiency; feature selection; floating search; nonmonotonic criterion functions; pattern recognition; sequential selection algorithm; Computational efficiency; Computer vision; Degradation; Error analysis; Information theory; Pattern classification; Pattern recognition; Performance evaluation; Search methods; Search problems;
Conference_Titel :
Pattern Recognition, 1994. Vol. 2 - Conference B: Computer Vision & Image Processing., Proceedings of the 12th IAPR International. Conference on
Conference_Location :
Jerusalem
Print_ISBN :
0-8186-6270-0
DOI :
10.1109/ICPR.1994.576920
