Fast Likelihood Classification

Chulhee Lee, David A. Landgrebe

Research output: Contribution to journalArticle

25 Citations (Scopus)

Abstract

A multistage classification is proposed which reduces the processing time substantially. The proposed classification algorithm consists of several stages, and in each stage likelihood values of classes are calculated and compared. In the proposed multistage classification, if a class has a likelihood value less than a threshold, the class is truncated at that stage as an unlikely class, thus reducing the number of classes for which likelihood values are to be calculated at the next stage. Thus a host of classes can be truncated using a small portion of the total features at early stages, resulting in substantial reduction of computing time. Several truncation criteria are developed and the relationship between thresholds and the error caused by the truncation is investigated. Experiments show that the proposed algorithm reduces the processing time by the factor of 3-7, depending on the number of classes and features, while maintaining essentially the same accuracies.

Original languageEnglish
Pages (from-to)509-517
Number of pages9
JournalIEEE Transactions on Geoscience and Remote Sensing
Volume29
Issue number4
DOIs
Publication statusPublished - 1991 Jan 1

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Earth and Planetary Sciences(all)
  • Electrical and Electronic Engineering
  • Computers in Earth Sciences
  • Geochemistry and Petrology
  • Geophysics

Cite this