• DocumentCode
    3167062
  • 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
  • Volume
    2
  • fYear
    1994
  • fDate
    9-13 Oct 1994
  • Firstpage
    279
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICPR.1994.576920
  • Filename
    576920