Abstract
The problem of using natural languages as a medium of input to computational system has long intrigued and attracted researchers. This problem becomes especially acute for systems that have to deal with massive amount of data as inputs in the form of sentences/commands/phrase as a large number of such phrases may look vastly different in lexical and grammatical structure but yet convey similar meanings. In this paper, we describe a novel approach involving Artificial Neural Network to sufficiently solve the aforesaid problem for inputs in English language. The proposed system uses Self Organizing Map (SOM) to recognize and classify the input sentences into classes representing phrases/sentences having similar meaning. After Detailed analysis and evaluation, we have been able to reach a maximum efficiency of approximately 92.5% for the system. The proposed expert system could be extended to be used in the development of efficient and robust systems like intelligent medical systems, Systems for Intelligent Web-Browsing, telemarketing and several others which will be able to take text input in the form commands/sentences in natural languages to give suitable output.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Fayyad, U.M., Shapiro, G.P., Smyth, P.: From Data Mining to Knowledge Discovery: An Overview. In: Advances in Knowledge Discovery and Data Mining. AAAI Press, Menlo Park (1996)
Tan, P.N., Steinbach, M., Kumar, V.: Introduction to Data Mining. Pearson Addison Wesley (2005)
Dunham, M.H.: Data Mining Introductory and Advanced Topics. Prentice-Hall, Englewood Cliffs (2003)
Jain, A.K., Murthy, M.N., Flynn, P.L.: Data Clustering: A Review. ACM Computing Surveys 31(3), 264–323 (1999)
Anderberg, M.R.: Cluster Analysis for Application. Academic Press, London
Rasmussen, E.: Clustering algorithms in Information Retrieval: Data Structures and Algorithms. W. B. Frakes, R. Baeza-Yates, Prentice-Hall Publishers (1992)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Morgan Kaufmann, San Francisco (2005)
Jones, G.J.F., Wright, J.H., Wrigley, E.N., Carey, M.J.: Isolated-Word Sentence Recognition Using Probabilistic Context Free Grammar. In: Systems and Applications of Man Machine Interaction Using Speech I/O, IEEE Colloquium, pp. 13/1–13/5 (1999)
Shirai, K.: Feature extraction and sentence recognition algorithm in speech input system. In: Proceedings of 4th International Joint Conference on Artificial Intelligence, vol. 1. Morgan Kaufmann, San Francisco
Jiang, X., Yu, K., Bunke, H.: Classifier combination for grammar-guided sentence recognition. In: Kittler, J., Roli, F. (eds.) MCS 2000. LNCS, vol. 1857, pp. 383–392. Springer, Heidelberg (2000)
Favata, J.T.: General Word Recognition: Using Approximate Segment-String Matching. In: Proceedings of 4th International Conference on Document Analysis and Recognition, pp. 92–96 (1997)
Rosenberg, A.E.: Connected Sentence Recognition Using Diphone-like Templates. In: International Conference on Acoustics, Speech, and Signal Processing, vol. 1, pp. 473–476 (1998)
Murase, I., Nakagawa, S.: Sentence Recognition Method Using Word Co-occurrence Probability and Its Evaluation. In: Proceedings of ICSLP, pp. 1217–1220 (1990)
Marukatat, S., Artikres, T., Gallinari, P., Dorizzi, B.: Sentence Recognition through Hybrid Neuro-Markovian Modeling. In: Proceedings of Sixth International Conference on Document Analysis and Recognition, ICDAR 2001 (2001)
Markert, H., Kayikci, Z.K., Palm, G.: Sentence understanding and learning of new words with large-scale neural networks. In: Prevost, L., Marinai, S., Schwenker, F. (eds.) ANNPR 2008. LNCS (LNAI), vol. 5064, pp. 217–227. Springer, Heidelberg (2008)
Majewski, M., Zurada, J.M.: Sentence Recognition Using Artificial Neural Network. Knowledge-Based Systems 27(1) (2008)
David, V.K., Rajasekaran, S.: Pattern Recognition Using Neural and Functional Networks. Springer, Heidelberg (2008)
Ritter, H., Kohonen, T.: Self –Organizing Semantic Maps. In: Biological Cybernetics, pp. 241–254. Springer, Heidelberg (1989)
Liou, C., Yang, H.: HandPrinted Character Recognition Based on Spatial Topology Distance Measurement. IEEE Transaction on Pattern Analysis and Machine Intelligence 18(9) (1996)
Venkatesh, J., SureshKumar, C.: Tamil Handwritten Character Recognition Kohonen’s Self-Organizing Maps. International Journal of Computer Science and Network Secuirty 9(12) (2009)
Saarikoski, J., Lourikkala, J.: A study of the use of Self-Organizing Maps in Information Retrieval. Journal of Documentation 65(2), 304–322 (2009)
Lippman, R.: An Introduction to Computing with Neural Nets. IEEE Transactions on Acoustic, Speech, and Signal Processing, IEEE Signal Processing Society, Piscataway 4(3), 4–22 (1987)
Erwin, E., Obermayer, K., Schulten, K.: Self-organizing Maps: ordering, convergence properties and energy functions. In: Biological Cybernetics. Springer, Heidelberg (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pandey, B., Shukla, A., Tiwari, R. (2011). Expert System for Sentence Recognition. In: Meghanathan, N., Kaushik, B.K., Nagamalai, D. (eds) Advanced Computing. CCSIT 2011. Communications in Computer and Information Science, vol 133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17881-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-17881-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17880-1
Online ISBN: 978-3-642-17881-8
eBook Packages: Computer ScienceComputer Science (R0)