Theoretical and complexity issues for feature set evaluation using boundary methods

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3370, Issue , 1998, Pages 625-636

  Pierson Jr , William E ^a   Ulug, Batu ^a   Ahalt, Stanley C ^a   Sancho, José Luis ^b   Figueiras Vidal, Aníbal ^b  

^a Ohio State University   (United States)

^b UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

ATR theory; Feature extraction; Feature set evaluation; Statistical pattern recognition

Indexed keywords

BOUNDARY ELEMENT METHOD; COMPUTATIONAL COMPLEXITY; FEATURE EXTRACTION; SET THEORY;

FEATURE SET EVALUATION (FSE);

AUTOMATIC TARGET RECOGNITION;

EID: 0038660254     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.321865     Document Type: Conference Paper

References (21)

1. K. Fukunaga, Introduction to Statistical Pattern Recognition, Academic Press, New York, 2nd ed., 1990.
2. T. Y. Young and K.-S. Fu, Handbook of Pattern Recognition and Image Processing, Academic Press, Orlando, Florida, 1986.
3. L. Devroye, A Course in Density Estimation, Birkhauser, Boston, MA, 1987.
4. C. W. Themen, Decision Estimation and Classification, John Wiley, 1989.
5. C. Lee and D. A. Landgrebe, "Feature extraction based on decision boundaries," IEEE Transactions on Pattern Analysis and Machine Intelligence , pp. 388-400, Apr. 1993.
6. C. Chen, "On information and distance measures, error bounds, and feature selection," Information Sciences, pp. 159-173, 1976.
7. E. Fix and J. J. L. Hodges, "Discriminatory analysis, nonparametric discrimination: Consistency properties," Tech. Rep. 21-49-004, USAF School of Aviation Medicine, Randolph Air Field, TX, 1949. Report No. 4.
8. E. Parzen, "On estimation of a probability density function and mode," Annals of Mathematical Statistics 33, pp. 1065-1076, 1962.
9. H. Chernoff, "A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations," Annals of Mathematical Statistics 23, pp. 493-507, 1952.
10. A. Bhattacharyya, "On a measure of divergence between two statistical populations defined by their probability distributions," Bull Calcutta Math. Soc. 35, pp. 99-110, 1943.
11. B. Pierson, B. Ulug, S. C. Ahalt, J. L. Sancho, and A. Figueiras-Vidal, "Using Boundary Methods as Ordering Indices on ATR Feature Sets," in Proceedings of the 1997 SPIE Conference on Automatic Target Recognition VII, ATR Theory & Performance Estimation, vol. 3070, pp. 173-184, 1997.
12. K. Yao, "A representation theorem and its application to spherically-invariant random processes," IEEE Transactions on Information Theory 19, pp. 600-608, sep 1973.
13. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Review 38, pp. 49-95, 1996.
14. M. P. Clark, "On the resolvability of normally distributed vector parameter estimates," IEEE Transactions on Signal Processing 43, pp. 2975-2981, Dec 1995.
15. C. K. Chow, "On optimum recognition error and reject tradeoff," IEEE Transactions on Information Theory 16, pp. 41-46, jan 1970.
16. C. K. Chow, "An optimum character recognition system using decision functions," IRE Transactions on Electronic Computers EC-6, pp. 41-46, dec 1957.
17. K. Fukunaga, Introduction to Statistical Pattern Recognition, Academic Press, New York, 1st ed., 1972.
18. K. Fukunaga and D. Kessell, "Application of optimum error-reject functions," IEEE Transactions on Information Theory 18, pp. 814-817, nov 1972.
19. B. Efron and R. J. Tibshirani, An introduction to the Bootstrap, Chapman and Hall, 1993.
20. R. C. D. Anil K. Jain and C.-C. Chen, "Bootstrap techniques for error estimation," IEEE Transactions on Pattern Analysis and Machine Intelligence , pp. 628-633, Sept. 1987.
21. K. Fukunaga and D. M. Hummels, "Bias of nearest neighbor error estimates," IEEE Transactions on Pattern Analysis and Machine Intelligence , pp. 103-112, Jan. 1987.