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.
fDate :
7/1/1969 12:00:00 AM
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;
Journal_Title :
Systems Science and Cybernetics, IEEE Transactions on
DOI :
10.1109/TSSC.1969.300259