Abstract
A multicategory pattern classifying machine which uses contextual information is developed. In the machine proposed here recognition is based on the information of succeeding patterns as well as the features of the given pattern. It is believed that the ability to recognize is substantially improved by using contextual information, as suggested by Raviv and by Edwards and Chambers. The machine consists of piecewise linear weighting devices and maximum selectors. The learning is performed by adjusting N weighting vectors and N × N additive weighting coefficients. In this paper we show the convergence proof of the learning algorithm and present some results of computer simulations on hand-printed letters. The performance of the machine compared favorably with that of other methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. O. Duda and H. Fossum, Pattern Classification by Iteratively Determined Linear and Piecewise Linear Discriminant Functions,IEEE Trans.EC-15(April), 220–232 (1966).
A. W. Edwards and R. L. Chambers, Can a priori Probabilities Help in Character Recognition?,J. ACM 11(October), 465–470 ( 1964 ).
I. M. Mendel and K. S. Fu, Adaptive, Learning and Pattern Recognition Systems: Theory and Applications, Academic Press, New York (1970).
N. J. Nilsson, Learning Machines, McGraw-Hill, New York (1965).
J. Raviv, Decision Making in Markov Chains Applied to the Problem of Pattern Recognition,IEEE Trans.IT-13(October), 536–551 (1967).
M. Shimura, Multicategory Learning Classifiers for Character Reading,IEEE Trans. SMC-3 (1973).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1974 Plenum Press, New York
About this chapter
Cite this chapter
Shimura, M. (1974). Nonparametric Learning Using Contextual Information. In: Tou, J.T. (eds) Information Systems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4684-2694-6_24
Download citation
DOI: https://doi.org/10.1007/978-1-4684-2694-6_24
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4684-2696-0
Online ISBN: 978-1-4684-2694-6
eBook Packages: Springer Book Archive