Abstract
A sequence being, perhaps, the simplest structure which for a number of reasons is best suited for us to use to start our talk on structural recognition. Even in such a simple special case it can be shown how to recognise a complex object which consists of many parts and how the knowledge of relations between the parts contributes to better recognition of both the object as a whole and its components as well. We will see that although the algorithms for recognising complex objects are not always trivial, in their realisation no insuperable computational complications will occur. We will realise that the recognition problems, supervised and unsupervised learning which are formulated in the statistical pattern recognition, can be, in a studied particular case, solved exactly and without additional simplifying assumptions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliographical notes
Markov, A. (1916). Ob odnom primenenii statisticeskogo metoda; in Russian (An application of statistical method). Izvestia imperialisticeskoj akademii nauk, 6 (4): 239–242.
Bellman, R. and Dreyfus, S. E. (1962). Applied dynamic programming. Princeton University Press, Princeton, New Jersey.
Kovalevski, V. (1967). Optimalnyj algoritm rozpoznavania nekotorych posledovatelnostij izobrazhenij; in russian (Optimal algorithm recognizing some sequences of images). Kibernetika, (4):75–80.
Kovalevski, V. (1969). Sequential optimization in pattern recognition and pattern description. In Proceedings of the IFIP Congress, Amsterdam, 1968, New York. Academic Press. Earlier version in Russian: Posledovatelynaja optimizacija v zadachach raspoznavanija i opisanija izobrazhenij, in proceedings: Raspoznavanije obrazov i konstruirovanije chitajushchich automatov, Institut Kibernetiki Academy of Sciences USSR, Kiev 1967, pages 3–26.
Chazen, E. (1968). Metody optimalnych statisticheskich reshenij i zadachi optimalnogo upravlenia; in Russian (Methods of optimal statistical sulutions in optimal control tasks). Sovetskoe radio, Moskva.
Vincjuk, T. Rospoznavanie ustnoj rechi metodami dinamicheskogo programmirovania; in Russian (Speech recognition by means of dynamic programming).
Viterbi, A. (1967). Convolutional codes and their performance in communications systems. IEEE Transactions on Communications Technology, 13 (2): 260–269.
Baum, L., Petrie, T., Soules, G., and Weiss, M. (1970). A maximization technique occuring in the statistical analysis of probabilistic functions of Markov chains. Annals of Mathematical Statistics, 41: 164–167.
Aho, A., Hoperoft, J., and Ullman, J. (1975). The design and analysis of computer algorithms. Addison-Wesley, Reading, Mass.
Chow, C. (1965). Statistical independence and threshold functions. IEEE Transactions on Computers, 14: 247–252.
Chow, C. and Liu, C. (1968). Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory, 14: 462–467.
Cayley, A. (1889). A theory on trees. Quarterly Journal of Pure and Applied Mathematics, 23: 376–378.
Borúvka, O. (1926). 0 jistém problému minimâlnfm; in Czech, (On a minimal problem). Prace rnorayské prírodovëdecké spolecnosti,III(3):37–58.
Kruskal, J. (1956). On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7: 48–50.
Neural Networks 2001,pages 1–11. Technische Universität Wien, Austria. Fu, K. (1974). Syntactic methods in pattern recognition. Academic Press, New York.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Schlesinger, M.I., Hlaváč, V. (2002). Recognition of Markovian sequences. In: Ten Lectures on Statistical and Structural Pattern Recognition. Computational Imaging and Vision, vol 24. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-3217-8_8
Download citation
DOI: https://doi.org/10.1007/978-94-017-3217-8_8
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-6027-3
Online ISBN: 978-94-017-3217-8
eBook Packages: Springer Book Archive