An Intelligent Model of Syntactic Parser for a Natural Language Understanding Interface

T. Jenitha Jeba Sheeli*, Joseph Raj V**
*Research Scholar ,Mother Teresa Women's University ,Kodaikanal
**Head ,Dept of ComputerScience ,Kamaraj College ,Thoothukudi
Periodicity:October - December'2006
DOI : https://doi.org/10.26634/jse.1.2.769

Abstract

Natural Language Understanding Interface allows the user to interact with the computer in a flexible and friendly manner. This paper describes a neural network model of syntactic parser for a Natural language understanding interface. This intelligent parser performs the parsing in two steps: Parts-of-speech tagging is carried out by a Back Propagation Network that takes an English word as input and generates as output the associated parts-of-speech tags; parse structure generation is done by a similar intelligent network that uses the output of the parts-of-speech tagging network and grammar rules. The proposed Back Propagation Network uses genetic algorithm for weight determination. Being a robust and optimization technique, Genetics Algorithm (GA) outperforms the gradient based conventional training algorithm, giving solution fairly accurately and quickly in less number of iterations.

Keywords

Parsing, Genetics, Neural Network, Natural Language, Syntactic Structure

How to Cite this Article?

T. Jenitha Jeba Sheeli and Joseph Raj V (2006). An Intelligent Model of Syntactic Parser for a Natural Language Understanding Interface. i-manager’s Journal on Software Engineering, 1(2), 27-33. https://doi.org/10.26634/jse.1.2.769

References

[I ]Nivre.J.Nilson, "Multiword units in syntactic parsing", In proceedings of LREC-04 Workshop on methodologies and evaluation of multi word units in real world applications, Lisbon, Portugal, 2004, pages 37-46
[2]8laheta D.Johnson, "Unsupervised learning of multiword verbs", In proceedings of the ACUEACL 2001 workshop on the computational extraction, analysis and exploitation of collocations, Toulouse , France, 2001, pages54-60
[3]Roark,8. ,"Probabilistic top-down parsing and language modeling", Computational linguistics 27(2), 2001, pages 249-276
[4] Dong Noon Van Uytsel, Dirk Van Compemolle, "Language modeling with probabilistic left-corner parsing" , Computer speech & language 19,2005, pages 171-204
[5]Moldovan D.Gurju, "Knowledge discovery from text" , The tutorial proceedings of the 4 I Annual meeting of the Association for Computational linguistics, Sapporo Japan, 2003
[6]Montana.D.J.&Davis.L, "Training feed forward neural networks using genetic algorithms", In proceedings of the 1 I th Joint International conference on Artificial Intelligence, 1989 , pages 762_767
[7] Whitley.D , "Optimizing neural networks using faster,more accurate genetic search" , In proceedings of the 3'a International conference on genetic Algorithms, I 989 pages563-569
[8] Charniak.E, "Immediate head parsing for language models" ,Proceedings of the 39th Annual meeting of the Association for Computational linguistics, Toulouse , 2001, pagesll6-123
[9].S.Seneff,J.Polifroni, "Dialogue management in the Mercury Flight Reservation system", In Proceedings of ANLP-NAACL Workshop on satellite Dialogue, 2000, pagesl-6,
[10] D. Montana and L Davis, " Training feed forward artificial neural networks using genetic algorithms", Morgan Kau#man, San Mateo, CA, 1989, pages 762767.
[I I ] .V. Maniezzo, "Genetic evolution of the topology and weight distribution of neural networks" , IEEE Trans. on Neural Networks 5(1), 1994, pages 39-53.
[I 2]. N. Abbess, "An evolutionary artificial neural networks approach for breast cancer diagnosis",Artificial Intelligence in Med|cine' vol. 25, no' 3, 2002, Pages 265- 281
[13].Abraham A", "Meta-Learning Evolutionary Artificial Neural Networks"Neuro computing Journal, Elsevier Science, Netherlands, 2003 .
[14].Ritchie Marylyn and White Bill and Parker Joel and Hahn Lance and Moore Jason' "Optimization of neural network architecture using genetic Programming improves detection and modeling of gene-gene. interactions in studies of human diseases" BioMed Central 2003.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.