• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

A general-purpose reduction-intensive feature selector for pattern classification

Klassen, Gregory S. January 1986 (has links)
Feature selection is a critical part of any pattern classification problem. There are many methods for selecting a good set of features. However, for problems where features must be selected from a massive set, most of these methods have accuracy rates that are very low, or computational complexities that are very high. While for some pattern classification problems it might be reasonable to reduce a massive set of features by using application specific information, in problems such as dynamic signature verification this is not possible. Several existing feature selectors are evaluated including the Karhunen-Loeve, SELECT, exhaustive, accelerated, "n best features", sequential forward search, sequential backward search, and the "plus q - take away r" feature selection methods. Each of these methods has particular problems, making them poor candidates for selection of features from a massive set. A General-Purpose Reduction-Intensive (GPRI) feature selector is proposed in this thesis. The GPRI feature selector reduces a large set of features to a small final feature set. The time complexity of the GPRI method is close to the "n best features" method; however, the accuracy rates (obtained with the features selected) far exceeds the "n best features" feature selector. Thus, the GPRI feature selector is a viable candidate for selecting features in general environments where little application specific information is available. / M.S.

Page generated in 0.059 seconds