DocumentCode
1083089
Title
Additional Features of an Adaptive, Multicategory Pattern Classification System
Author
Pitt, James M. ; Womack, Baxter F.
Author_Institution
Advanced Development Branch in Government Products Division, Texas Instruments, Inc., Dallas, Tex.
Volume
5
Issue
3
fYear
1969
fDate
7/1/1969 12:00:00 AM
Firstpage
183
Lastpage
191
Abstract
Some additional features of an adaptive, multicategory pattern classification system are presented. No a priori knowledge of the class probability densities or a priori probabilities of occurrence of the categories is required. The system utilizes a set of functions selected by the user to form discriminant functions. Adaptation of the system is accomplished using a set of independent pattern samples of known classification in such a manner that the system discriminant functions form minimum mean-square approximations to the Bayes discriminant functions as the number of samples of known classification increases. The convergence rate of the system is examined, and conditions are established under which the expected loss due to misclassification by the system is asymptotically equivalent to the minimum loss achievable when using the Bayes discriminant functions. In addition, a simulation of the system for a three-category problem is presented to demonstrate system performance for a finite number of adaptions.
Keywords
Artificial intelligence; Convergence; Cost function; Density functional theory; Density measurement; Instruments; Pattern classification; Probability density function; Stochastic systems; System performance;
fLanguage
English
Journal_Title
Systems Science and Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
0536-1567
Type
jour
DOI
10.1109/TSSC.1969.300259
Filename
4082237
Link To Document