Accession Number : AD0757532

Title :   A Theoretical Comparison of Statistical Feature Selection Criteria for Realtime Pattern Recognition.

Descriptive Note : Interim scientific rept. 1 Jul 71-31 Dec 72,

Corporate Author : SOUTHEASTERN MASSACHUSETTS UNIV NORTH DARTMOUTH DEPT OF ELECTRICAL ENGINEERING

Personal Author(s) : Chen,Chi-hau

Report Date : 20 FEB 1973

Pagination or Media Count : 12

Abstract : Tight error bounds on the information measure for feature selection are obtained and shown to be better than those offered by the Bhattacharyya distance. Feature subset constructed from features ordered by the information measure is also shown to perform better. The analytical study is supported by computer simulation on handprinted characters. To meet the realtime recognition needs, the computational complexity in feature selection is considered. For features with Markov dependence, recursive computation of mutual information is available such that the computational complexity increases only linearly while the performance could be much better than available with the independent assumption. For n Markov dependent binary variables, a saving of (2 sup n)/4n in the computation time for feature subset construction is available. Other distance measures are also considered. It is concluded that the information measure is the best compromise choice as far as both the error performance and the computational complexity are concerned. Application of the theoretical study to real seismic data was started near the end of the grant period. Some preliminary analysis of the dat data is described in this report. (Author)

Descriptors :   (*INFORMATION THEORY, PATTERN RECOGNITION), (*PATTERN RECOGNITION, STATISTICAL ANALYSIS), STOCHASTIC PROCESSES, MEASURE THEORY, POWER SPECTRA, SEISMOLOGY, ERRORS, REAL TIME

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE