Abstract
Graph Neural Network based on edges is introduced in this paper and is used to recognize the English uppercase alphabets treating their corresponding graphs as semigraphs. Graph Neural Network(GNN) is a connectionist model comprising of two feedforward neural networks (FNN) called transition network and output network connected by recurrent architecture according to the graph topology. The characteristics of the edges in a graph are considered as input for the transition network and the stabilized output of the transition network are taken as input for the output network. Edge based GNN is trained using error gradient method. Experimental results show that GNN is able to identify all the 26 graphs of alphabets correctly.
Chapter PDF
Similar content being viewed by others
References
Aribowo, A., Lukas, S., Handy : Hand written alphabet recognition using hamming network. Seminar Nasional Aplikasi Teknologi Informasi, G-1–G-5 (2007)
Bianchini, M., Gori, M., Santi, L., Scarselli, F.: Recursive processing of cyclic graphs. IEEE Trans. Neural Networks 17, 10–17 (2006)
Deshpande, C.M., Gaidhani, Y.S.: About adjacency matrix of semigraphs. International Journal of Applied Physics and Mathematics 2, 250–252 (2012)
Dutt, V., Dutt, S.: Hand written character recognition using artificial neural network. Advances in Computing 1, 18–23 (2011)
Freund, R.: Splicing system of graphs. In: Proceedings of the First International Symposium on Intelligence in Neural and Biological Systems, p. 189. IEEE Computer Society, Washington DC (1995)
Hagenbuchner, M., Sperduti, A., Tsoi, A.C.: A self organising map for adaptive processing of structured data. IEEE Trans. Neural Network 14, 491–505 (2003)
Jeya Bharathi, S., Padmashree, J., Sinthanai Selvi, S., Thiagarajan, K.: Semigraph structure in DNA splicing system. In: Sixth International Conference on Bio-inspired Computing- Theories and Applications. IEEE Conf. publication 27-29 (2011)
Micheli, A.: Neural network for graphs: A contextual constructive approach. IEEE Trans. on Neural Networks 20, 498–511 (2009)
Perwej, Y., Chaturvedi, A.: Neural networks for hand written English alphabet recognition. International Journal of Computer Applications 20, 1–5 (2011)
Pradeep, J., Srinivasan, E., Himavathi, S.: Diagonal based feature extraction for hand written alphabet recognition system using neural network. In: IEEE Explore Digital Library, International Conference on Electronics Computer Technology, vol. 4, pp. 364–368 (2011)
Pucci, A., Gori, M., Hagenbuchner, M., Scarselli, F., Tsoi, A.C.: Applications of Graph neural networks to Large-Scale Recommender Systems some results. In: Proceedings of International Multiconference on Computer Science and Information Technology, pp. 189–195 (2006)
Reddy, S.K.D., Rao, S.A.: Hand written character recognition using back propagation network. Journal of Theoretical and applied Information Technology 5, 257–269 (2005)
Saha, S., Som, T.: Hand written character recognition by using neural network and Euclidean distance metric. International Journal of Computer Science and Intelligent Computing 2, 1–5 (2010)
Sampathkumar, E.: Semigraphs and their applications. Report on the DST(Department of Science and Technology) project submitted to DST, India (May 2000)
Scarselli, F., Yong, S.L., Gori, M., Hagenbuchner, M., Tsoi, A.C., Maggini, M.: Graph neural networks for ranking web pages. In: Proceedings of the 2005 IEEE/WIC/ACM Conference on Web Intelligence, Washington, DC, USA, pp. 666–672 (2005)
Scarselli, F., Gori, M., Tsoi, A.C., Hagenbuchner, M., Monfardini, G.: The graph neural network model. IEEE Trans. on Neural Networks 20, 61–80 (2009)
Scarselli, F., Gori, M., Tsoi, A.C., Hagenbuchner, M., Monfardini, G.: Computational capabilities of graph neural networks. IEEE Trans. on Neural Networks 20, 81–102 (2009)
Venkatakrishnan, Y.B., Swaminathan, V.: Bipartite theory of semigraphs. WSEAS Trans. on Mathematics 11, 1–9 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Jothi, R.B.G., Rani, S.M.M. (2013). Edge Based Graph Neural Network to Recognize Semigraph Representation of English Alphabets. In: Prasath, R., Kathirvalavakumar, T. (eds) Mining Intelligence and Knowledge Exploration. Lecture Notes in Computer Science(), vol 8284. Springer, Cham. https://doi.org/10.1007/978-3-319-03844-5_41
Download citation
DOI: https://doi.org/10.1007/978-3-319-03844-5_41
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03843-8
Online ISBN: 978-3-319-03844-5
eBook Packages: Computer ScienceComputer Science (R0)