Skip to main content

2015 | OriginalPaper | Buchkapitel

Recognition of Semigraph Representation of Alphabets Using Edge Based Hybrid Neural Network

verfasst von : R. B. Gnana Jothi, S. M. Meena Rani

Erschienen in: Mining Intelligence and Knowledge Exploration

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aribowo, A., Lukas, S., Handy: Hand written alphabet recognition using hamming network. Seminar Nasional Aplikasi Teknologi Informasi, G-1 - G-5 (2007) Aribowo, A., Lukas, S., Handy: Hand written alphabet recognition using hamming network. Seminar Nasional Aplikasi Teknologi Informasi, G-1 - G-5 (2007)
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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)CrossRef 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)CrossRef
4.
Zurück zum Zitat Deshpande, C.M., Gaidhani, Y.S.: About adjacency matrix of semigraphs. Int. J. Appl. Phy. Math. 2, 250–252 (2012)CrossRef Deshpande, C.M., Gaidhani, Y.S.: About adjacency matrix of semigraphs. Int. J. Appl. Phy. Math. 2, 250–252 (2012)CrossRef
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat 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) CrossRef 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) CrossRef
7.
Zurück zum Zitat 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)CrossRef 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)CrossRef
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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) CrossRef 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) CrossRef
10.
Zurück zum Zitat Biswas, M., Parekh, R.: Character recognition using dynamic windows. Int. J. Comput. Appl. 41, 47–52 (2012) Biswas, M., Parekh, R.: Character recognition using dynamic windows. Int. J. Comput. Appl. 41, 47–52 (2012)
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat Sampathkumar, E.: Semigraphs and their applications. Report submitted to DST (Department of Science and Technology), India, May 2000 Sampathkumar, E.: Semigraphs and their applications. Report submitted to DST (Department of Science and Technology), India, May 2000
13.
Zurück zum Zitat Scarselli, F., Gori, M., Tsoi, A.C., Hagenbuchner, M., Monfardini, G.: The graph neural network model. IEEE Trans. Neural Netw. 20, 61–80 (2009)CrossRef Scarselli, F., Gori, M., Tsoi, A.C., Hagenbuchner, M., Monfardini, G.: The graph neural network model. IEEE Trans. Neural Netw. 20, 61–80 (2009)CrossRef
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat Venkatakrishnan, Y.B., Swaminathan, V.: Bipartite theory of semigraphs. WSEAS Trans. Math. 11, 1–9 (2012) Venkatakrishnan, Y.B., Swaminathan, V.: Bipartite theory of semigraphs. WSEAS Trans. Math. 11, 1–9 (2012)
16.
Zurück zum Zitat 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) CrossRef 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) CrossRef
Metadaten
Titel
Recognition of Semigraph Representation of Alphabets Using Edge Based Hybrid Neural Network
verfasst von
R. B. Gnana Jothi
S. M. Meena Rani
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-26832-3_20