Fast Likelihood Classification

Chulhee Lee, David A. Landgrebe

Research output: Contribution to journalArticlepeer-review

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 Jul

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Earth and Planetary Sciences(all)

Fingerprint Dive into the research topics of 'Fast Likelihood Classification'. Together they form a unique fingerprint.

Cite this