Evaluation of Parsing Techniques in Natural Language Processing

International Journal of Computer Trends and Technology (IJCTT)          
© 2018 by IJCTT Journal
Volume-60 Number-1
Year of Publication : 2018
Authors : Ankita Nohria, Harkiran Kaur
DOI :  10.14445/22312803/IJCTT-V60P104


Ankita Nohria, Harkiran Kaur "Evaluation of Parsing Techniques in Natural Language Processing". International Journal of Computer Trends and Technology (IJCTT) V60(1):31-34 June 2018. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.

Human languages are handled in different ways at different levels, such assyntactic analysis at sentence level, semantic analysis at meaning level, discourse analysis at text level and morphological analysis at word level. Syntactic analysis or parsing is an important application in field of Natural Language Processing (NLP) as it helps in determining underlying meaning and depicting the output as linking of sentences to each other. Parsing is performed to determine the grammatical structure, marking the parts-of-speech and specifically to remove ambiguity. Though there is no way to remove ambiguity completely, parsers partially remove it. There are various types of ambiguity and for each type; there are different ways or methods to handle. This paper presents the different approaches followed for parsing across different languages such as Chinese, Arabic, Mongolian and Hindi. Some of them followed the static approach while some followed dynamic approach. In case of machine learning models, some of these languages followed supervisedlearning model while others followed unsupervised model. Their comparisons have been laidto create a parser or word sense classifier or translator or Finite State Automata(FSA) parser, each aiming to achieve maximum accuracy and optimum results.

[1] R. Wu, "From-Bottom-to-top” to Analyze Sentence Constituent of Traditional Mongolian Basing on The Rule," in Proceedings of the IEEE International Conference on Information and Automation Ningbo, China, August 2016, 2016.
[2] D. Singla and P. Kumar, "Rule Based Anaphora Resolution in Hindi," in 2017 International Conference on Computational Intelligence in Data Science(ICCIDS), 2017
[3] C.-X. Zhang, "Integrate Word Sense Disambiguation Based on Parsing Tree Into Machine Translation," in International Conference on Software Intelligence Technologies and Applications & International Conference on Frontiers of Internet of Things 2014, 2014.
[4] I. Hmeidi, "A Simple Present and Past Sentences Machine Translation from Arabic Language (AL) to English language," in 2016 International Conference on Engineering & MIS (ICEMIS), 2016.
[5] Y. Zaki, "Towards the Development of a Statistical Parser of Arabic Language," in Computing Conference 2017 18-20 July 2017 | London, UK , 2017.
[6] T. C. Tuck, "Natural Language Processing... Understanding what you say".
[7] Syntactic Parsing," Speech and Language Processing. Daniel Jurafsky & James H. Martin. Copyright
[8] "Parsing," Wikipedia

Natural Language Processing, Parsing, Bottom-up Parser, Rule-based approach, Statistical Parser