Back close

Training Tree Adjoining Grammars with Huge Text Corpus using Spark Map Reduce

Publication Type : Journal Article

Publisher : ICTACT Journal on Soft Computing, special Issue on Soft computing techniques for Big Data

Campus : Coimbatore

School : School of Engineering

Center : Computational Engineering and Networking

Year : 2015

Abstract : Tree adjoining grammars (TAGs) are mildly context sensitive formalisms used mainly in modelling natural languages. Usage and research on these psycho linguistic formalisms have been erratic in the past decade, due to its demanding construction and difficulty to parse. However, they represent promising future for formalism based NLP in multilingual scenarios. In this paper we demonstrate basic synchronous Tree adjoining grammar for English-Tamil language pair that can be used readily for machine translation. We have also developed a multithreaded chart parser that gives ambiguous deep structures and a par dependency structure known as TAG derivation. Furthermore we then focus on a model for training this TAG for each language using a large corpus of text through a map reduce frequency count model in spark and estimation of various probabilistic parameters for the grammar trees thereafter; these parameters can be used to perform statistical parsing on the trained grammar.

Admissions Apply Now