Abstract
The present chapter deals with the problem of determining the pattern class and its multivalued shape/boundary from sampled points (training samples). Once these are computed, some salient features of the class can then be extracted which are useful in making decisions about a course of action (e.g., identification, classification and pattern description) to be taken later. This will also reduce the storage requirement of the complete pattern class.
It may be noted that in most of the real life patter recognition problems, the complete description of a pattern class is not known. Instead, a few sampled points are usually available which are assumed to represent the class. Hence determining the pattern class and its shape from sampled points is an important problem in pattern recognition.
There are various approaches described in the literature for determining the shape of a pattern class from sampled points xc1–6. These methods are mostly heuristic in nature and they povide an exact boundary or shape of the pattern class. One of the inherent observations about these algorithms is that the boundary of the class is restricted by the sampled points, This need not be true because the resulting boundary leaves certain regions not confined in it, although it should be. So, it is necessary to extend the boundaries to some extent to handle the possible uncovered portions by the sampled points. The extended portions should have the following two properties:
-
(i)
As the number of sampled points increases, the extended portions should de- crease.
-
(ii)
The extended portions should have less possibility to be in the patter class than the portions explicitly highlighted by the sampled points.
The second property leads to define a multivalued or fuzzy (with continuum grade of belongingness) boundary of a pattern class. The basic concept of one of the existing methods xc1–6 is described below in short for illustration.
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
H. Edelsbrunner, D. G. Kirkpatick, and R. Seidel, “On the shape of a set of points in a plane,” IEEE Trans. Inform. Theory, vol. IT-29, pp. 551–559, 1983.
R. A. Jarvis, “Computing the shape hull of points in the plane,” in Proc. IEEE Comp. Soc. Conf. on Patt. Recog. and Image Process., pp. 231–241, 1977.
S. K. Akl and G. T. Toussaint, “Efficient convex hull algorithm for pattern recognition applications,” in Proc. 4th Int. jt. Conf. on Patt. Recog., Kyoto, pp. 483–487, 1978.
J. Fairfield, “Contoured shape generation forms that people see in dot patterns,” in Proc. IEEE Conf. on Cybern. and Soc., pp. 60–64, 1979.
G. T. Toussaint, “Pattern recognition and geometrical complexity,” in Proc. 5th Int. Conf. Patt. Recog., Miami Beach, Florida, pp. 1324–1347, 1980.
C. A. Murthy, On consistent Estimation of classes in IR2 in the context of cluster analysis. PhD thesis, Indian Statistical Institute, Calcutta, India, 1988.
F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction. NewYork: Springer Verlag, 1985.
U. Grenander, Abstract Inference. New York: John Wiley, 1981.
D. P. Mandal, A Multivalued Approach for Uncertainty Management in Pattern Recognition Problems Using Fuzzy Sets. PhD thesis, Indian Statistical Institute, Calcutta, India, 1992.
D. P. Mandai, C. A. Murthy, and S. K. Pal, “Determining the shape of a pattern class from sampled points in IR2,” Int. J. General Systems, vol. 20, pp. 307–339, 1992.
L. A. Zadeh, “Fuzzy sets,” Information & Control, vol. 8, no. 3, pp. 338–353, 1965.
L. A. Zadeh, “An outline of a new approach to the analysis of complex systems and decision processes,” IEEE Trans. Syst., Man & Cybern., vol. SMC-3, pp. 28–44, 1973.
S. K. Pal and D. Dutta Majumder, Fuzzy Mathematical Approach to Pattern Recognition. New York: John Wiley (Halsted Press), 1986.
S. K. Pal and D. Dutta Majumder, “Fuzzy sets and decision making approaches in vowel and speaker recognition,” IEEE Trans. Syst., Man & Cybern., vol. SMC-7, pp. 625–629, 1977.
K. Kuratowski, Topology, vol. I. New York: Academic Press, 1966.
D. P. Mandai, C. A. Murthy, and S. K. Pal, “Formulation of a multivalued recognition system,” IEEE Trans. System, Man & Cybern., vol. SMC-22, pp. 607–620, 1992.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1994 Kluwer Academic Publishers
About this chapter
Cite this chapter
Prasad Mandal, D., Murthy, C.A. (1994). Computing the Multivalued Shape of a Pattern Class. In: Fuzzy Reasoning in Information, Decision and Control Systems. International Series on Microprocessor-Based and Intelligent Systems Engineering, vol 11. Springer, Dordrecht. https://doi.org/10.1007/978-0-585-34652-6_15
Download citation
DOI: https://doi.org/10.1007/978-0-585-34652-6_15
Publisher Name: Springer, Dordrecht
Print ISBN: 978-0-7923-2643-4
Online ISBN: 978-0-585-34652-6
eBook Packages: Springer Book Archive