Abstract
This paper introduces a novel approach for dynamic structuring of contextual lattices. It is anticipated that the approach can be applied to improve the accuracy of word-segmentation patterns in autonomous text recognition systems. A multi-level hierarchical structure of lattices is used to implement the algorithm, and the approach can be applied in a generic manner to other pattern recognition problems. We apply a top-down structural model in parallel with a constrained probabilistic model and intelligent distributed searching paradigm. This paradigm is based on the integration between probabilistic bi-grams and adaptive intelligent swarm-based agent search to identify the most likely sentence structures. The searching paradigm allows the exploitation of positive feedback as a search mechanism and, consequently, makes the model amenable to parallel implementation. The distributed intelligence of the proposed approach enables the dynamic structuring of contextual lattices and has proved to scale well with large lattice sizes. Moreover, we believe that the proposed architecture solves the ill-conditioned nature of most pattern recognition problems that lies in the effect of noise in the segmentation phase. To verify the developed Swarm-based Intelligent Search Algorithm (SISA), a simulation study was conducted on a set of variable size scripts. The proposed paradigm proved to be efficient in identifying the most highly segmented patterns and also returned good decisions concerning lower probability segments enabling further re- segmentations and re-combinations to take place. The paper is the first to apply the intelligent swarm-based paradigm for the identification of optimal segmented patterns in contextual recognition models. The algorithm is compared with other algorithms for the same problem, and the computational results demonstrate that the proposed approach is very efficient and robust for large-scale statistical contextual-lattice structures.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
H., D., Du, C. et. al.: On The General False Path Problem in Timing Analysis. In: DAC, pp. 555-560 (1989)
McGeer, P.C. et.al.: Efficient Algorithms for Computing the Longest Viable Path in a Combinatorial Networks. In: DAC, pp. 561-567 (1989)
Elliman, D.G., Lancaster, I.: A review of Segmentation and Contextual Analysis Techniques for Text Recognition. Pattern Recognition 23, 337–346 (1990)
Tikhonov, A.N., Arsenin, V.: Solutions of Ill-posed Problems. W.H. Winston, Washington (1977)
Di Caro, G., Dorigo, M.: AntNet: A Mobile Agents Approach to Adaptive Routing. IRIDIA, University Libre de Bruxelles, av. F. Roosevelt, CP 194/6, 1050 – Brussels, Belgium, Technical Report IRIDIA, 97–12 (1997)
Shi, Y., Eberhart, R.C.: Empirical Study of Particle Swarm Optimization. In: Proceedings of Congress on Evolutionary Computation, pp. 1945–1950 (1999)
White, T.: Routing With Swarm Intelligence. System and Computer Engineering (SCE) department, Technical Report SCE-97-15, Carleton University (1997)
Dorigo, M.: Optimization, Learning and Natural algorithm. PhD thesis, DEL, Politecnico di Milano, Italy (1992)
Di Caro, M.G., Gambardella, M.: Ant Algorithms for discrete optimization. Artificial Life 5, 137–172 (1999)
Amtrup, J.W.: Incremental Speech Translation. LNCS (LNAI), vol. 1735. Springer-Verlag, Berlin Heidelberg, New York (1999)
Kalnis, P., et al.: View Selection Using Randomized Search. Data & Knowledge Engineering, 89–111 (2002)
Jurafsky, D., Martin, J.H.: Speech and Language Processing: An Introduction to Natural Language Processing. In: Computational Linguistics, and Speech Recognition, Prentice-Hall, Inc., New Jersey (2000)
Forney, G.D.: A Viterbi Algorithm. Proceedings Of The IEEE 61(3), 268–278 (1973)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elliman, D.G., Youssef, S.M. (2004). Contextual Swarm-Based Multi-layered Lattices: A New Architecture for Contextual Pattern Recognition. In: Marinai, S., Dengel, A.R. (eds) Document Analysis Systems VI. DAS 2004. Lecture Notes in Computer Science, vol 3163. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28640-0_47
Download citation
DOI: https://doi.org/10.1007/978-3-540-28640-0_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23060-1
Online ISBN: 978-3-540-28640-0
eBook Packages: Springer Book Archive