Abstract
Graph structured data are classified by connectionist models such as Graph neural network (GNN), recursive neural network. These models are based on the label of the nodes of the graph. An attempt has been made to consider the network based on edges. If a graph structured data is represented as semigraph, the number of edges will be reduced leading to a reduction in the number of networks in GNN. In this paper uppercase English alphabets represented as graphs are recognized using edge based hybrid neural network by viewing the graphs as semigraph. Experimental results show that the edge based hybrid neural network is able to identify all the graphs of alphabets correctly and outperforms edge based GNN.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aribowo, A., Lukas, S., Handy: Hand written alphabet recognition using hamming network. Seminar Nasional Aplikasi Teknologi Informasi, G-1 - G-5 (2007)
Bandinelli, N., Bianchini, B., Scarselli, F.: Learning long-term dependencies using layered graph neural networks. In: International Joint Conference on Neural Networks, pp. 1–8 (2010)
Bondy, J.A.: The graph theory of the greek alphabet. In: Alavi, Y., Lick, D.R., White, A.T. (eds.) Graph Theory and Applications. Lecture Notes in Mathematics, vol. 303, pp. 43–54. Springer, Heidelberg (1972)
Deshpande, C.M., Gaidhani, Y.S.: About adjacency matrix of semigraphs. Int. J. Appl. Phy. Math. 2, 250–252 (2012)
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)
Jothi, R.B.G., Rani, S.M.M.: Edge based graph neural network to recognize semigraph representation of english alphabets. In: Prasath, R., Kathirvalavakumar, T. (eds.) MIKE 2013. LNCS, vol. 8284, pp. 402–412. Springer, Heidelberg (2013)
Gnana Jothi, R.B., MeenaRani, S.M.: Hybrid neural network for classification of graph structured data. Int. J. Mach. Learn. Cybern. 6, 465–474 (2015)
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, pp. 27–29. IEEE Conference Publication (2011)
Lu, L., Safavi-Naini, R., Hagenbuchner, M., Susilo, W., Horton, J., Yong, S.L., Tsoi, A.C.: Ranking attack graphs with graph neural networks. In: Bao, F., Li, H., Wang, G. (eds.) ISPEC 2009. LNCS, vol. 5451, pp. 345–359. Springer, Heidelberg (2009)
Biswas, M., Parekh, R.: Character recognition using dynamic windows. Int. J. Comput. Appl. 41, 47–52 (2012)
Verma, R., Kaur, R.: An efficient technique for character recognition using neural network and SURF feature extraction. Int. J. Comput. Sci. Inf. Technol. 5, 1995–1997 (2014)
Sampathkumar, E.: Semigraphs and their applications. Report submitted to DST (Department of Science and Technology), India, May 2000
Scarselli, F., Gori, M., Tsoi, A.C., Hagenbuchner, M., Monfardini, G.: The graph neural network model. IEEE Trans. Neural Netw. 20, 61–80 (2009)
Kumar, U., Dabas, P.: Recognizing numeric, alphabets and special chracters by pattern recognition using neural network. Int. J. Eng. Res. Technol. 3, 1879–1883 (2014)
Venkatakrishnan, Y.B., Swaminathan, V.: Bipartite theory of semigraphs. WSEAS Trans. Math. 11, 1–9 (2012)
Yong, S.L., Hagenbuchner, M., Tsoi, A.C., Scarselli, F., Gori, M.: Document mining using graph neural network. In: Fuhr, N., Lalmas, M., Trotman, A. (eds.) INEX 2006. LNCS, vol. 4518, pp. 458–472. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Jothi, R.B.G., Rani, S.M.M. (2015). Recognition of Semigraph Representation of Alphabets Using Edge Based Hybrid Neural Network. In: Prasath, R., Vuppala, A., Kathirvalavakumar, T. (eds) Mining Intelligence and Knowledge Exploration. MIKE 2015. Lecture Notes in Computer Science(), vol 9468. Springer, Cham. https://doi.org/10.1007/978-3-319-26832-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-26832-3_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26831-6
Online ISBN: 978-3-319-26832-3
eBook Packages: Computer ScienceComputer Science (R0)