3 STAGE ML CLASSIFIER

被引:8
作者
VENKATESWARLU, NB
RAJU, PSVSK
机构
[1] Department of Computer Science, Birla Institute of Technology and Science, Pilani
关键词
MAXIMUM LIKELIHOOD CLASSIFIER; LOWER TRIANGULAR MATRIX; QUADRATIC FORM; GROUP SEARCH; REMOTE SENSING; IMAGE; SPEED-UP;
D O I
10.1016/0031-3203(91)90126-P
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A fast version of the maximum likelihood classifier is proposed and implemented in three stages. In each stage some groups are eliminated from the search process with the help of linear algebraic rules. The lower triangular matrix approach is used for the calculation of the quadratic term which requires fewer computations compared with the direct method. A theorem which defines the range of the quadratic term is used as a prime group elimination criterion in the group search process. Comparisons were made for computational requirements for one set of remotely sensed data. The proposed algorithm is observed to be three times as fast as the literal method.
引用
收藏
页码:1113 / 1116
页数:4
相关论文
共 12 条
[1]  
Davis, 1978, REMOTE SENSING QUANT
[2]  
Duda R. O., 1973, PATTERN CLASSIFICATI, V3
[3]   CANONICAL ANALYSIS FOR INCREASED CLASSIFICATION SPEED AND CHANNEL SELECTION [J].
EPPLER, W .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 1976, 14 (01) :26-33
[4]  
FIEVESON AH, 1983, IEEE T PATTERN ANAL, V5, P48
[5]  
Fu K.-S., 1976, IEEE Transactions on Geoscience Electronics, VGE-14, P10, DOI 10.1109/TGE.1976.294459
[6]  
FU KS, 1982, SPECTIAL COMPUTER AR
[7]  
FU KS, 1984, VLSI PATTERN RECOGNI
[8]  
GRAYBILL FA, 1969, INTRO MATRICES APPLI
[9]  
LANDGREBE DA, 1976, IEEE T GEOSCI ELEC, V14, P19
[10]   A COMPUTATIONALLY-EFFICIENT MAXIMUM-LIKELIHOOD CLASSIFIER EMPLOYING PRIOR PROBABILITIES FOR REMOTELY-SENSED DATA [J].
MATHER, PM .
INTERNATIONAL JOURNAL OF REMOTE SENSING, 1985, 6 (02) :369-376