The characteristic selection problem in recognition systems

作者: P. Lewis

DOI: 10.1109/TIT.1962.1057691

关键词:

摘要: Design of pattern recognition systems usually involves a number uncertainties which can be resolved only by experiment. In statistical systems, information is stored in the machine form characteristics with statistics relating to patterns. If system process limited, and if designer, while able conceive large relevant characteristics, does not know are most important, then an experimental selection these required. As tools, designer may have at his disposal computer, sample patterns recognized, set programs measure characteristics. Thus, he compare certain The problem is: what should calculate order select best characteristics? Assuming independent their effect on decision, this paper examines notion single statistic for each characteristic would desirable properties related "goodness" characteristic. It shown that, general, no such exists. However, proposed which, having least has them wide range situations. An study validity choice reported together design letter system. Using 15 complete 62 symbol alphabets, 13 were selected. resulting recognized correctly 81.9% letters presented it.

参考文章(5)
W. W. Bledsoe, I. Browning, Pattern recognition and reading by machine Papers presented at the December 1-3, 1959, eastern joint IRE-AIEE-ACM computer conference on - IRE-AIEE-ACM '59 (Eastern). pp. 225- 232 ,(1959) , 10.1145/1460299.1460326
P.M. Lewis, A note on realization of decision networks using summation elements Information & Computation. ,vol. 4, pp. 282- 290 ,(1961) , 10.1016/S0019-9958(61)80022-3
David T. Brown, A note on approximations to discrete probability distributions Information & Computation. ,vol. 2, pp. 386- 392 ,(1959) , 10.1016/S0019-9958(59)80016-4
P.M. Lewis, Approximating probability distributions to reduce storage requirements Information & Computation. ,vol. 2, pp. 214- 225 ,(1959) , 10.1016/S0019-9958(59)90207-4
C. K. Chow, An optimum character recognition system using decision functions Ire Transactions on Electronic Computers. ,vol. 6, pp. 247- 254 ,(1957) , 10.1109/TEC.1957.5222035