Abstract
Our aim is to discuss problems of structure recognition in the Bayesian setting, treating structures as special cases of relations. We start from a general problem statement, which is solvable by dynamic programming for linear structures. Then, we consider splitting the problem of structure recognition into a series of pairwise relations testing, which is applicable when on-line processing of intensive data streams is necessary. An appropriate neural network structure is also proposed and tested on a video stream.
This is a preview of subscription content, log in via an institution to check access.
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
Biehl, M., Mietzner, A.: Statistical mechanics of unsupervised structure recognition. J. Phys. A: Math. Gen. 27, 1885–1897 (1994)
Blostein, D., Grabavec, A.: Recognition of mathematical notation. In: Wang, P.S.P., Bunke, H. (eds.) Handbook on Optical Character Recognition and Document Image Analysis. World Sci., Singapore (1996)
Bishop, C.: Neural Networks for Pattern Recognition. Oxford Univ. Press, Oxford (1995)
Devroye, L., Györfi, L.: Nonparametric Density Estimation. In: The L 1 View. Wiley, New York (1985)
Devroye, L., Györfi, L., Lugosi, G.: Probabilistic Theory of Pattern Recognition. Springer, New York (1996)
Duch, W., Setiono, R., Żurada, J.: Computational Intelligence Methods for Rule-Based Data Understanding. Proc. IEEE 92, 771–805 (2004)
Fankhauser, P., Xu, Y.: An incremental approach to document structure recognition. Electronic Publishing 6(4), 1–12 (1993)
Friedman, N., Koller, D.: Being Bayesian about network structure: A Bayesian approach to structure discovery in Bayesian networks. Machine Learning 50, 95–126 (2003)
Gonzalez, R., Thomason, M.: Syntactic pattern recognition: an introduction. Advanced Book Program. Addison-Wesley Pub. Co, Reading (1978)
Hastie, T., Tibshirani, R.: Classification by Pairwise Coupling. The Annals of Statistics 26, 451–471 (1998)
Hu, T., Ingold, R.: A mixed approach toward an efficient logical structure recognition from document images. Electronic Publishing 6, 457–468 (1993)
Kallenberg, W., Ledwina, T., Rafajłowicz, E.: Testing bivariate independence and normality. Sankhya. Ser. A 59, 42–59 (1997)
Karayiannis, N.B., Randolph-Gips, M.M.: On the Construction and Training of Reformulated Radial Basis Function Neural Networks. IEEE Trans. on Neural Networks 14, 835–846 (2003)
Krzyżak, A., Skubalska-Rafajłowicz, E.: Combining Space-Filling Curves and Radial Basis Function Networks. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 229–234. Springer, Heidelberg (2004)
Kwok, T.Y., Yeung, D.Y.: Constructive algorithms for structure learning in feedforward neural networks for regression problems. IEEE Trans. Neural Networks 8, 630–645 (1997)
Lathrop, R.H., Webster, T.A., Smith, T.F.: ARIADNE: pattern-directed inference and hierarchical abstraction in protein structure recognition. Communications of the ACM 30(11), 909–921 (1987)
Lathrop, R.H., Rogers, R.G., Smith, T.F., White, V.J.: A Bayes-optimal Sequence-structure Theory that Unifies Protein Sequence-structure Recognition and Alignment. Bulletin of Mathematical Biology 60, 1039–1071 (1998)
Li, S.Z.: Markov Random Filed Models in Computer Vision. In: Proc. European Conf. on Computer Vision, Stockholm, May, vol. B, pp. 361–370 (1994); bibitemp3 Michalski, R.S.: Discovering classification rules using variable valued logic system, VL1. In: Third International Joint Conference on Artificial Intelligence, pp. 162–172 (1973)
Parmentier, F., Belaid, A.: Logical Structure Recognition of Scientific Bibliographic References. In: ICDAR 1997, Ulm, Germany, August 18-20 (1997)
Pavlidis, T.: Structural pattern recognition. Springer, Berlin (1977)
Quinlan, J.R.: Learning logical definitions from relations. Machine Learning 5, 239–266 (1990)
Skubalska-Rafajłowicz, E.: Pattern Recognition Algorithms Based on Space-Filling Curves and Orthogonal Expansions. IEEE Trans. Inf. Th. 47, 1915–1927 (2001)
Stankovic, I., Kroger, M., Hess, S.: Recognition and analysis of local structure in polycrystalline configurations. Comp. Physics Com. 145, 371–384 (2002)
Wen, Z., Li, M., Li, Y., Guo, Y., Wang, K.: Delaunay triangulation with partial least squares projection to latent structures: a model for G-protein coupled receptors classification and fast structure recognition. Amino Acids (2006)
Xu, L., Krzyżak, A., Yuille, A.: On Radial Basis Function Nets and Kernel Regression: Statistical Consistency, Convergence Rates and Receptive Field Size. Neural Networks 4, 609–628 (1994)
Ye, Y., Godzik, A.: Multiple flexible structure alignment using partial order graphs. Bioinformatics 21(10), 2362–2369 (2005)
Zhong, P., Wang, R.: Using Combination of Statistical Models and Multilevel Structural Information for Detecting Urban Areas From a Single Gray-Level Image. IEEE Trans. Geoscience and Remote Sensing 45, 1469–1482 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rafajłowicz, E., Wietrzych, J. (2010). Recognition of Finite Structures with Application to Moving Objects Identification. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2010. Lecture Notes in Computer Science(), vol 6113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13208-7_57
Download citation
DOI: https://doi.org/10.1007/978-3-642-13208-7_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13207-0
Online ISBN: 978-3-642-13208-7
eBook Packages: Computer ScienceComputer Science (R0)