arxiv: v1 [cs.cl] 9 Nov 2017

Similar documents
DCA प रय जन क य म ग नद शक द र श नद श लय मह म ग ध अ तरर य ह द व व व लय प ट ह द व व व लय, ग ध ह स, वध (मह र ) DCA-09 Project Work Handbook

क त क ई-व द य लय पत र क 2016 KENDRIYA VIDYALAYA ADILABAD

Deep Neural Network Language Models

S. RAZA GIRLS HIGH SCHOOL

HinMA: Distributed Morphology based Hindi Morphological Analyzer

A Minimalist Approach to Code-Switching. In the field of linguistics, the topic of bilingualism is a broad one. There are many

Learning Methods in Multilingual Speech Recognition

CROSS LANGUAGE INFORMATION RETRIEVAL: IN INDIAN LANGUAGE PERSPECTIVE

Modeling function word errors in DNN-HMM based LVCSR systems

The Karlsruhe Institute of Technology Translation Systems for the WMT 2011

Semi-Supervised GMM and DNN Acoustic Model Training with Multi-system Combination and Confidence Re-calibration

Intra-talker Variation: Audience Design Factors Affecting Lexical Selections

MULTILINGUAL INFORMATION ACCESS IN DIGITAL LIBRARY

Product Feature-based Ratings foropinionsummarization of E-Commerce Feedback Comments

A New Perspective on Combining GMM and DNN Frameworks for Speaker Adaptation

Indian Institute of Technology, Kanpur

System Implementation for SemEval-2017 Task 4 Subtask A Based on Interpolated Deep Neural Networks

Twitter Sentiment Classification on Sanders Data using Hybrid Approach

PREDICTING SPEECH RECOGNITION CONFIDENCE USING DEEP LEARNING WITH WORD IDENTITY AND SCORE FEATURES

Modeling function word errors in DNN-HMM based LVCSR systems

A study of speaker adaptation for DNN-based speech synthesis


Exploiting Phrasal Lexica and Additional Morpho-syntactic Language Resources for Statistical Machine Translation with Scarce Training Data

Question (1) Question (2) RAT : SEW : : NOW :? (A) OPY (B) SOW (C) OSZ (D) SUY. Correct Option : C Explanation : Question (3)

Calibration of Confidence Measures in Speech Recognition

Investigation on Mandarin Broadcast News Speech Recognition

Parsing of part-of-speech tagged Assamese Texts

SINGLE DOCUMENT AUTOMATIC TEXT SUMMARIZATION USING TERM FREQUENCY-INVERSE DOCUMENT FREQUENCY (TF-IDF)

Listening and Speaking Skills of English Language of Adolescents of Government and Private Schools

Experiments with Cross-lingual Systems for Synthesis of Code-Mixed Text

The Prague Bulletin of Mathematical Linguistics NUMBER 95 APRIL

EdIt: A Broad-Coverage Grammar Checker Using Pattern Grammar

Unsupervised Learning of Word Semantic Embedding using the Deep Structured Semantic Model

ENGLISH Month August

A Case Study: News Classification Based on Term Frequency

A heuristic framework for pivot-based bilingual dictionary induction

Mandarin Lexical Tone Recognition: The Gating Paradigm

Language Acquisition Fall 2010/Winter Lexical Categories. Afra Alishahi, Heiner Drenhaus

Linking Task: Identifying authors and book titles in verbose queries

Content Language Objectives (CLOs) August 2012, H. Butts & G. De Anda

Cross Language Information Retrieval

International Journal of Computational Intelligence and Informatics, Vol. 1 : No. 4, January - March 2012

Software Maintenance

Using dialogue context to improve parsing performance in dialogue systems

Web as Corpus. Corpus Linguistics. Web as Corpus 1 / 1. Corpus Linguistics. Web as Corpus. web.pl 3 / 1. Sketch Engine. Corpus Linguistics

POS tagging of Chinese Buddhist texts using Recurrent Neural Networks

Target Language Preposition Selection an Experiment with Transformation-Based Learning and Aligned Bilingual Data

Unvoiced Landmark Detection for Segment-based Mandarin Continuous Speech Recognition

Specification and Evaluation of Machine Translation Toy Systems - Criteria for laboratory assignments

Word Segmentation of Off-line Handwritten Documents

Training a Neural Network to Answer 8th Grade Science Questions Steven Hewitt, An Ju, Katherine Stasaski

Noisy SMS Machine Translation in Low-Density Languages

SEMI-SUPERVISED ENSEMBLE DNN ACOUSTIC MODEL TRAINING

Predicting Student Attrition in MOOCs using Sentiment Analysis and Neural Networks

arxiv: v1 [cs.cl] 2 Apr 2017

Introduction to HPSG. Introduction. Historical Overview. The HPSG architecture. Signature. Linguistic Objects. Descriptions.

Distributed Learning of Multilingual DNN Feature Extractors using GPUs

Detection of Multiword Expressions for Hindi Language using Word Embeddings and WordNet-based Features

Enhancing Unlexicalized Parsing Performance using a Wide Coverage Lexicon, Fuzzy Tag-set Mapping, and EM-HMM-based Lexical Probabilities

Learning Structural Correspondences Across Different Linguistic Domains with Synchronous Neural Language Models

Speech Translation for Triage of Emergency Phonecalls in Minority Languages

CS 598 Natural Language Processing

The College Board Redesigned SAT Grade 12

Identification of Opinion Leaders Using Text Mining Technique in Virtual Community

Segmental Conditional Random Fields with Deep Neural Networks as Acoustic Models for First-Pass Word Recognition

Speech Emotion Recognition Using Support Vector Machine

Linguistic Variation across Sports Category of Press Reportage from British Newspapers: a Diachronic Multidimensional Analysis

Speech Recognition at ICSI: Broadcast News and beyond

Language Acquisition Chart

Physics 270: Experimental Physics

A Neural Network GUI Tested on Text-To-Phoneme Mapping

Role of Pausing in Text-to-Speech Synthesis for Simultaneous Interpretation

Probabilistic Latent Semantic Analysis

Autoregressive product of multi-frame predictions can improve the accuracy of hybrid models

Circuit Simulators: A Revolutionary E-Learning Platform

Switchboard Language Model Improvement with Conversational Data from Gigaword

1. Introduction. 2. The OMBI database editor

Residual Stacking of RNNs for Neural Machine Translation

Rule Learning With Negation: Issues Regarding Effectiveness

Sources of difficulties in cross-cultural communication and ELT: The case of the long-distance but in Chinese discourse

Ensemble Technique Utilization for Indonesian Dependency Parser

AN INTRODUCTION (2 ND ED.) (LONDON, BLOOMSBURY ACADEMIC PP. VI, 282)

Visual CP Representation of Knowledge

A Comparison of Two Text Representations for Sentiment Analysis

Robust Speech Recognition using DNN-HMM Acoustic Model Combining Noise-aware training with Spectral Subtraction

CS Machine Learning

California Department of Education English Language Development Standards for Grade 8

The Internet as a Normative Corpus: Grammar Checking with a Search Engine

STUDIES WITH FABRICATED SWITCHBOARD DATA: EXPLORING SOURCES OF MODEL-DATA MISMATCH

Analyzing Linguistically Appropriate IEP Goals in Dual Language Programs

Possessive have and (have) got in New Zealand English Heidi Quinn, University of Canterbury, New Zealand

English Language and Applied Linguistics. Module Descriptions 2017/18

arxiv: v1 [cs.cl] 27 Apr 2016

ADVANCES IN DEEP NEURAL NETWORK APPROACHES TO SPEAKER RECOGNITION

ScienceDirect. Malayalam question answering system

BUILDING CONTEXT-DEPENDENT DNN ACOUSTIC MODELS USING KULLBACK-LEIBLER DIVERGENCE-BASED STATE TYING

Procedia - Social and Behavioral Sciences 141 ( 2014 ) WCLTA Using Corpus Linguistics in the Development of Writing

METHODS FOR EXTRACTING AND CLASSIFYING PAIRS OF COGNATES AND FALSE FRIENDS

Semi-supervised methods of text processing, and an application to medical concept extraction. Yacine Jernite Text-as-Data series September 17.

Experiments with SMS Translation and Stochastic Gradient Descent in Spanish Text Author Profiling

Transcription:

Language Modeling for Code-Switched Data: Challenges and Approaches Ganji Sreeram, Rohit Sinha Department of Electronics and Electrical Engineering, Indian Institute of Technology Guwahati, Guwahati-781039, India. arxiv:1711.03541v1 [cs.cl] 9 Nov 2017 Abstract Lately, the problem of code-switching has gained a lot of attention and has emerged as an active area of research. In bilingual communities, the speakers commonly embed the words and phrases of a non-native language into the syntax of a native language in their day-to-day communications. The code-switching is a global phenomenon among multilingual communities, still very limited acoustic and linguistic resources are available as yet. For developing effective speech based applications, the ability of the existing language technologies to deal with the code-switched data can not be over emphasized. The code-switching is broadly classified into two modes: inter-sentential and intra-sentential code-switching. In this work, we have studied the intra-sentential problem in the context of code-switching language modeling task. The salient contributions of this paper includes: (i) the creation of Hindi-English code-switching text corpus by crawling a few blogging sites educating about the usage of the Internet (ii) the exploration of the parts-of-speech features towards more effective modeling of Hindi-English code-switched data by the monolingual language model (LM) trained on native (Hindi) language data, and (iii) the proposal of a novel textual factor referred to as the code-switch factor (CS-factor), which allows the LM to predict the code-switching instances. In the context of recognition of the code-switching data, the substantial reduction in the PPL is achieved with the use of POS factors and also the proposed CS-factor provides independent as well as additive gain in the PPL. Keywords: Code-switching, factored language model, textual features, recurrent neural networks Preprint submitted to arxiv.org November 13, 2017

1. Introduction Code-switching is defined as the alternate use of two or more languages by a speaker within the same utterance during conversation [1]. Over the years, due to urbanization and geographical distribution, people have moved from one place to another for a better livelihood. Communicating in two or more languages helps to interact better with people from different places and cultures. Code-switching differs from other types of language mixing such as borrowing, pidgin, etc. Code-switching refers to the phenomena where the bilingual speaker switches between the two languages while conversing with another person who also have the knowledge about both the languages. On the other hand, borrowing is referred as embedding words from the foreign language into the native language due to the absence of those words in the vocabulary of the native language [2]. Pidgin is a grammatically simplified means of communication that develops between two or more groups that do not have a language in common. After independence, though the Indian constitution declared Hindi as the primary official language, the usage of English was still continued as secondary language for its dominance in administration, education and law [3, 4]. Thereby, creating a trend among the urban population to communicate in English for economic and social purposes. Over the years, substantial code-switching to English while speaking Hindi as well as other dominant Indian languages has become a common feature. Despite extensive code-switching, the speakers and the listeners mostly agree upon which language the codeswitched sentence mainly belongs to. That particular language is referred to as native (matrix) language and the other is the non-native (embedded) language [5]. The people belonging to the bilingual communities say that the main reason for code-switching between languages is due to the lack of words in the vocabulary of that particular native language [6]. Other possible reasons for code-switching are: (i) to qualify the message by emphasizing specific words, (ii) to convey a personalized message, (iii) to maintain confidentiality during verbal communication, (iv) to show expertise, authority, status, etc. Corresponding author Email addresses: s.ganji@iitg.ernet.in (Ganji Sreeram), rsinha@iitg.ernet.in (Rohit Sinha) 2

The switching of languages can happen within the sentence or at its boundary. The switching within the sentence is referred to as the intra-sentential code-switching and the one happening at the sentence boundary is referred to as the inter-sentential code-switching [6]. In this paper, we address the intra-sentential code-switching mode in Indian context. Here, we consider the code-switching between Hindi and English languages, where the native language is Hindi and the non-native (foreign) language is English [7]. In literature, there exists many works addressing the intra-sentential code-switching problem [8, 9]. For training the bilingual language model (LM), in [1] the authors merged the training texts with possible tagging of words, which have the same spelling in more than one of the considered languages. Thus, they distinguish these words and build a language model of the merged training texts. A few other works also employed the interpolated LM where the vocabulary of both the languages are merged, but estimate the LM probabilities for each individual language. Word entries of one language are included in the language models of other languages with zero counts and received a small backoff probability. In that approach, all the words have non-zero probabilities which enabled them to handle the intra-sentential codeswitching. But in most of those works, the non-native language contained word sequences having contextual information [10, 11]. In this work, we consider a case where most of the native (Hindi) language sentences are embedded with non-native (English) language words without much context information. Figure 1 shows the examples of inter-sentential codeswitching and different types of intra-sentential code-switching sentences highlighting the difference in the contextual information carried by the switched foreign words. Due to lack of sufficient context information, the existing approaches become less effective in recognizing such code-switching data. To address these challenges, one way is to tediously collect large amount of text corpus in code-switching domain for training the models as attempted in [12]. Alternatively, we should explore augmenting the monolingual LM with code-switching information. The remainder of this paper is organized as follows: In Section 2, the motivation of the work is presented followed by the discussion on the explored parts-of-speech (POS) and the proposed code-switching textual features in training recurrent neural network based language 3

Inter-sentential Type 1 Intra-sentential Type 2 She is the daughter of CEO, यह ह दद ददन क दलए आई ह ममझक अमकररकह म चहर सहल हद गए, but I still miss my country. ममझक मकरह current account balance जहननह ह भभ रत मम popular free virtual credit card services कक तनन हह अपनक budget क अनमसहर investments कर सकतक हह Class और object क बरच relationship कयह ह Figure 1: Example sentences showing the inter-sentential code-switching and variants of intra-sentential Hinglish code-switching. class और object क बरच relationship कयह ह Type 1 and Type 2 refer to those cases where the embedded English words carry high and low contextual information, respectively. In this work, we mainly deal with Type 2 intra-sentential Hindi वगर और वसतम क बरच दरशतह कयह ह code-switching problem. POS Noun Adj. Noun Post pos. Adj. Noun Ques. Aux.Verb model (RNN-LM) in 3. involved in this study are presented in Section 4. The evaluation results of the proposed आप क content कर length बड़र हदनर चहदहए code-switch factor (CS-factor) based RNN-LM in contrast with the existing approaches has आपकर सहमगगरर कर लबहई बड़र हदनर चहदहए been presented in Section 5. The paper is concluded in Section 6. class और object क क बन च relationship कयह ह भभ रत मम 2. popular Motivation free virtual ofcredit the card work services सभ ल The description of the text corpora and the system parameters Intra-sentential code-switching is not a random mixing of one language with the other, rather the switching happens with the systematic interactions between the two languages. She is the daughter of CEO, यहभ ह दद कदन क क कलए आई हह ममझक अमकररकह It is hypothesized म चहर सल हद गए, that, but ifi the still miss semantic my country. and syntactic वगर और वसतमक क information बन च करश तभ कयह about ह the native words that are being code-switched with the foreign words can be captured, the same could en- यभ ह दद hance चभ र कदन the क क कलए ability क भन हह of the monolingual LM to deal with code-switching task. Based on this In a bilingual intuition, speech we explore community, the there parts-of-speech is a natural (POS) features from the native Hindi language text tendency among speakers to mix lexical items, phrases, clauses data. and sentences Factored during language conversations. models (LMs) Bilingual have been introduced to incorporate morphological speakers information tend to have inthe language ability to modeling switch linguistically [13, 14, 15]. In the factored language model, each word according to situational changes. When a bilingual speaker articulates w t intwo the languages vocabulary successively V is represented in the same as a collection of k factors: ft 1, ft 2,..., ft k. The discourse, there is interference between the two modes of speaking. factors When oftwo a word languages can be are articulated anything, in including this morphological classes, stems, roots, and any manner, other they linguistic differ significantly features from that the might same correspond languages to that word. A factor can even be a word as spoken in their separate social systems. This kind of interference itself, on so the that discourse the probabilistic level is known language as code-modelinswitching and this phenomenon is one of the major aspects covers both words and their factors. Factored language (Malhotra, models 1980). can Code-switching be applied to can any alsolanguage which is semantically accepted since of bilingualism be seen as the alternate use of lexical items, phrases, clauses, the semantic factors like the parts-of-speech can be used as factors. The recurrent neural and sentences from the non-native language (e.g. English for native Hindi speakers) into the system of the native After 4 independence from the British in the year 1947, English was given the status of secondary official language

Input layer, x F(w t 1 ) Output layer, y 1 f t 1 2 f t 1 Hidden layer, s P(w t F(w t 1 ), s t 1, c(w t )) Word w t 1 k f t 1 P(c(w t ) F(w t 1 ), s t 1 ) Class s t 1 Figure 2: Block diagram of the factored RNN-LM. networks (RNNs) possess the ability to model the long-term dependencies and also the semantics information more efficiently compared to the traditional n-gram scheme in context of LMs [16, 17, 18]. Recently, the RNNs are also employed in training the factored LMs and have shown significant gains in terms of the perplexity (PPL) and the error rate in speech recognition task [19, 20]. Motivated by those facts, we have explored the parts-of-speech (POS) factors in training the native (Hindi) language LM using RNNs in this work. Later, the Hindi-English code-switching data is tested over that factored RNN-LM. Following that, we introduce a novel textual factor that allows to include the code-switching information in training of the factored RNN-LMs. 3. Proposed Approach In this work, we have explored the factored RNN-LM for code-switching task. For that purpose, the POS textual factors are extracted from Hindi data and are used along with the words in modeling. The network architecture of the factored RNN-LM is given in Figure 2, where the input, hidden and the output layers are denoted by x, s and y, respectively. The 5

Type 1 Type 2 मम झ मझरर current account balance जरननर ह Grammarly एक advanced grammar and spell checker ह अपनझ budget कझ अनमसरर investments कर सकतझ हह Market म बहमत सझ paid और free cdn उपलबध ह POS Noun Adjective Post position Adjective Noun Question Verb Aux Hindi करररवतत ततववरगरमत कर आगमन समय कयर ह Hinglish करररवतत express कर arrival time कयर ह CS No Yes No Yes Yes No No Figure 3: An example pair of Hindi and Hindi-English (Hinglish) sentences and their factors. It is worth highlighting that the POS labels extracted for Hindi text remain mostly valid for Hinglish text too. By aligning Hinglish and Hindi sentences on word basis, the code-switch (CS) factors can be labeled. factored RNN-LM predicts the posterior probability of the current word as P (w t F (w t 1 ), s t 1 ) = P (w t F (w t 1 ), s t 1, c(w t )) P (c(w t ) F (w t 1 ), s t 1 ) (1) [ ] where F (w t 1 ) = f(t 1) 1, f (t 1) 2,..., f (t 1) k. 3.1. Parts-of-Speech (POS) Factors In natural language processing, the parts-of-speech of the words are derived given the context information. The POS mainly depends on the adjacent words in a given sentence. The POS tagging is not just tagging a list of words with their respective parts-of-speech information. Based on the context, the same word might have more than one POS factors at different locations. When these POS factors are used as the features along with the words while training the LM, it is expected to model the contextual information in more effective way for the code-switched data. We hypothesize that, in majority of the code-switching cases only the native language words are replaced by the foreign language words. Whereas the context and the parts-of-speech of that replaced foreign language word will be mostly same as that of the native language word. This can be visualized from the example given in Figure 3. Also, while training the factored RNN-LM, we have added all the foreign (English) language words from the code-switching training data to the native (Hindi) language text data to avoid the out-of-vocabulary (OOV) issue. However, no effort has been made to address the OOV for the native (Hindi) language. The parts-of-speech tagging of the Hindi training data has been done using an existing Hindi POS tagger [21]. The POS tagger is a tool that helps achieve the part-of-speech labeling in a sentence. Most of the Indian languages do not have POS taggers due to lack of linguistic resources 6

such as text corpora, morphological analyzers, lexicons, etc. Recent research has shown that if the low resourced language is typologically related to a rich resourced language, it is possible to build taggers for the former using the linguistic resources of the later [22]. On studying the topological similarity between Hindi-English and their Hindi translated versions, we notice a good match. In our collected data, we find that about 70% sentences involve only the replacement of English words with their Hindi counterparts without need of any change in the syntax of the sentences. Motivated by that the POS factors for the Hindi-English code-switched data are extracted using the POS tagger trained on the Hindi language database. Wherever the said tool is not able to identify any part of the given sentence correctly, it outputs unknown (UNK) label. 3.2. Code-Switch (CS) Factor During code-switching the foreign language words are inserted into the native language sentences mostly without altering the semantics and syntactics of the native language. Thus, like the POS, the code-switching is also expected to adhere certain semantic and syntactic rules. To capture this information, we have proposed a novel factor that identifies the locations where the code-switching can potentially occur or not. This factor is referred to as the CS-factor in this work. To address the OOV issue due to foreign (English) words, we have followed the same procedure which is discussed in the context of the POS factors. When a monolingual LM is trained by adding the CS-factor along with the words and tested using the code-switched data, a significant improvement in terms of the perplexity is noted over the LMs created with and without the POS factors. To introduce the CS-factor in the LM training data, a separate tagger is required but the same is yet to be developed. For quick validation of the idea, in this work, the CS-factors are derived by following a simple scheme. For doing that, we have aligned the Hindi-English training sentences with their Hindi translated versions, to capture the information about the positions where code-switching occurs. The words which undergo code-switching are marked as Yes while the remaining non-switched words are marked as No as shown in Figure 3. The Hindi training set is then tagged using the CS-factor based on the mapping 7

Hindi-English Hindi Booch methodology द development process क suggest करत ह Installation complete ह ज न क ब द आपक एक email भ मल ग म र ATM card ख गय ह त म अपन payment क क स block कर सकत ह य आप म झ च ल य express क arrival time बत सकत ह Booch प ध त द वक स य ओ क स झ व करत ह थ पन प ण ह ज न क ब द आपक एक वप भ मल ग म र ATM प क ख गय ह त म अपन भ गत न क क स र क सकत ह य आप म झ च ल य त ग म क आगमन समय बत सकत ह Figure 4: Typical Hindi-English code-switched sentences in the database and their respective Hindi translated versions. It is to note that proper-nouns and abbreviations are retained in Hindi version. learnt. We note that the data collected for our experiments involve 70% sentences where the English words are replaced म नव स स धन with their वक स Hindi पर वभ ग counterparts स स ब धत without स सद य any थ य change स म त in क the द र syntax. Hence, the CS factors for the Hindi-English code-switched data are kept the same as that of Hindi data while training the Hindi-English code-switched LMs. 4. Experimental Setup This section describes the text data used in the experimentation, the extraction of the POS and the proposed CS factors, and the parameter used for training the factored LMs. 4.1. Database preparation For the experimental purpose, the code-switched Hindi-English text data has been collected by crawling a few blogging websites educating about the Internet usage 1,2. The crawled text data has been normalized into meaningful sentences while removing the special characters, emoticons, spaces, etc. Later, these Hindi-English sentences are translated to Hindi sentences primarily with the help of Google translate 3 online translation tool. In some cases, the Google translate failed to produce correct Hindi translation possibly due 1 https://shoutmehindi.com 2 https://notesinhinglish.blogspot.in 3 https://translate.google.com/ 8

य य Hinglish next पर click कक जज Hindi अगलय पर टक कक जज word+pos W-अगलय:P-Adj W-पर:P-PostposW-टक:P-Noun W-कक जज य:P-Verb word+cs W-अगलय:C-Yes W-पर:C-No W-टक:C-Yes W-कक जज य:C-No word+pos+cs W-अगलय:P-Adj:C-Yes W-पर:P-Postpos:C-No W-टक:P-Noun:C-Yes W-कक जज य:P-Verb:C-No Figure 5: The syntax of different transcriptions that are used for training the factor-based RNNLM. Here, P and C refers to the POS and the CS factors respectively. Table 1: Description of the data sets created for evaluating the code-switching task. The reason behind English words in Hindi data lies in the proper-nouns and abbreviations being left unchanged while translating Hindi-English (Hinglish) sentences to Hindi. Train Set Test Set Data No. of No. of Words No. of Unique Words No. of No. of Words No. of Unique Words Sentences Hindi English Hindi English Sentences Hindi English Hindi English Hinglish 1050 10484 5936 916 1418 105 1088 533 284 263 Hindi 1050 15604 1036 1938 381 105 1563 59 508 29 to inadequate Hindi vocabulary. In such cases, the Hindi translation has been done manually with the help of a few online Hindi vocabulary resources 4,5. It is to note that the proper-nouns and the abbreviations present in the Hindi-English sentences are kept unchanged while translating them to Hindi. A few example Hindi-English sentences and their Hindi translated versions are shown in Figure 4. The obtained Hindi text data is divided into training and test sets consisting of 1050 and 105 sentences, respectively. Similarly, the Hindi-English text data is also partitioned into identical sized training and test sets while maintaining one-to-one correspondence with those of Hindi data sets. The salient details of different Hindi-English and Hindi data sets are summarized in Table 1. Also, the syntax of various transcriptions that are used for training the factor-based RNNLMs is given in Figure 5. The Hindi training data is used for developing the proposed and the contrast language 4 http://www.rajbhasha.nic.in/hi/hindi-vocabulary 5 https://hi.wiktionary.org/wiki 9

88 105 86 100 84 95 Perplexity 82 80 Perplexity 90 85 78 76 0 100 200 300 400 500 No. of hidden nodes * 80 75 0 50 100 150 200 250 300 No. of classes Figure 6: Tuning experiments for fixing the number of nodes in the hidden layer and the number of classes in training the RNN-LMs. First, the number of nodes is tuned using default settings of the toolkit used. Later, using the optimal value of the number of nodes as 300, the number of classes is tuned. models for the code-switching task. The Hindi test data is used for tuning the parameters while training the RNN-LMs. The recognition performances of the trained LMs are evaluated on the Hindi-English test data. Further, another set of class-based and POS-factor based RNN-LMs are trained on the Hindi-English training data and are used to benchmark the performance on the proposed approach. Also, the performances for the 5-gram LMs trained on Hindi and Hindi-English data using SRILM toolkit [23] are computed for the reference purpose. 4.2. Parameter tuning RNN-based language models used in the experimental evaluation are developed using the RNNLM toolkit [24]. These LMs are trained with a single hidden layer having 300 nodes with sigmoid as the non-linearity function. By conducting tuning experiments on Hindi test data, the number of classes are set as 50 and the variable corresponding to BPTT is set as 5. Note that, the tuning of the number of classes selection has been done by considering the optimal value of the number of nodes in hidden layer. The perplexity values for different number of nodes in the hidden layer and for different number of classes is shown in Figure 6. 10

5. Results and Discussion The evaluation of both the POS and the proposed CS factors have been done in the context of Hindi-English code-switching task. For this purpose, 5-gram LMs and both the class-based and the factor-based LMs are developed separately using Hindi and Hindi- English training data. The performances of these systems in terms of perplexity (PPL) on Hindi-English and Hindi test data sets are reported in Table 2. To avoid the paucity of data affect the findings, the 3-fold cross-validation is done and the average performance of all those test sets has been reported. When the Hindi-English data is tested over the 5-gram LM or the normal class-based Hindi RNN-LM, a huge degradation in PPL has been observed in comparison to that of the Hindi data. This is attributed to the fact that whenever a English words occur during testing, there is no context information with them. Note that, the OOV issue is taken care by adding all the English words in to the vocabulary of Hindi LM training data. Whereas, when the Hindi-English data is tested over factored Hindi RNN-LM trained using the POS information as a factor, a significant reduction in PPL is achieved. This is because, the POS factor is not only tagging a list of words with their respective parts-of-speech, but also is based on the context. Even when the native word is replaced by the foreign word, the POS factor will mostly remain unchanged. Thus, by employing the POS factors as a feature along with the words while training the RNN-LM, the context information will help predict the Hindi-Englihs word sequences. The parameters of all kinds of LMs are trained on Hindi test set, therefore the Hindi test set performances given in Table 2 are for reference purpose only. Further, from Table 2, it can be noted that the PPL values of the Hindi-English test set on all factored RNN-LMs have turned out to be slightly better than those of the Hindi test set. This is attributed to the inclusion of English words towards addressing the OOVs in all types of Hindi RNN-LMs. As a result, the Hindi test set has higher OOV than the Hindi-English test set. From Table 2 we can see that the proposed CS-factor also resulted in significant improvement in the system performance over the conventional RNN-LM and also over the explored POS-based factored RNN-LM. Later, when the RNN-LM is trained by 11

Table 2: The performances (in terms of perplexity) of the POS and the proposed CS-factors in training the Hindi RNN-LM in the context of Hindi-English (Hinglish) code-switching task. The performances of Higlish RNN-LMs are given for benchmarking. Since, the Hindi RNN-LMs being tuned on Hindi test set, those performances are for reference purpose only. Note that, the factored RNNLM is referred to as F-RNNLM. LM Factor Training data Test data PPL Hinglish Hinglish 92.11 5-gram word Hindi Hinglish 334.20 Hindi 80.11 Hinglish Hinglish 89.67 RNNLM word Hindi Hinglish 318.23 Hindi 78.23 F-RNNLM word + POS word + CS word + POS + CS Hinglish Hinglish 39.03 Hinglish 58.12 Hindi Hindi 58.91 Hinglish Hinglish 36.52 Hinglish 51.67 Hindi Hindi 52.85 Hinglish Hinglish 22.97 Hinglish 38.89 Hindi Hindi 39.55 12

combining CS-factor along with the POS factors, further improvement in PPL is achieved. This result shows that the information captured by the CS-factor is additive to that of the POS factors. For contrast purpose, Table 2 also lists the performances of the class-based RNN-LM created using Hindi-English training data when evaluated on the Hindi-English test data. Since the Hindi-English training data carries the Hindi language syntax for deriving the POS tags, it is processed with the same Hindi POS tagger [22]. The obtained POS factors are then used to create the Hindi-English factored RNN-LM. Also for comparison purpose, the recognition performances over the 5-gram LMs trained using Hindi-English and Hindi text data are also reported. Interestingly, the proposed CS-factor inclusive factored monolingual RNN-LM has resulted in PPL value of 38.89. 6. Conclusion In this work, we have explored the factored language model in the context of codeswitching task. The factored native (Hindi) language RNN-LM when created using both POS and proposed code-switching factors has shown significant reduction in perplexity for code-switched Hinglish test data. The proposed code-switching factor is simple to estimate yet found to be quite effective in handling the code-switched data. There is very little data available for the task considered in this work. In our experimentation, the collected data is still quite small for training the language models. So the validation on a bigger datasets is warranted and the same will be pursued in the future work. References [1] John J Gumperz, Discourse Strategies, Cambridge University Press, 1982. [2] Carol Myers Scotton, Comparing codeswitching and borrowing, Journal of Multilingual & Multicultural Development, vol. 13, no. 1-2, pp. 19 39, 1992. [3] Anik Dey and Pascale Fung, A Hindi-English Code-Switching Corpus., in Proc. of Language Resources and Evaluation Conference (LREC), 2014, pp. 2410 2413. [4] Sunita Malhotra, Hindi-English, Code Switching and Language choice in urban, uppermiddle-class Indian Families, Kansas Working Papers in Linguistics, 1980. 13

[5] Aravind K Joshi, Processing of sentences with intra-sentential code-switching, in Proc. of 9th conference on Computational Linguistics, 1982, vol. 1, pp. 145 150. [6] François Grosjean, Life with Two Languages: An Introduction to Bilingualism, Harvard University Press, 1982. [7] Kiran Bhuvanagirir and Sunil Kumar Kopparapu, Mixed language speech recognition without explicit identification of language, American Journal of Signal Processing, vol. 2, no. 5, pp. 92 97, 2012. [8] Basem HA Ahmed and Tien-Ping Tan, Automatic speech recognition of code switching speech using 1-best rescoring, in Proc. of International Conference on Asian Language Processing (IALP). IEEE, 2012, pp. 137 140. [9] Houwei Cao, PC Ching, Tan Lee, and Yu Ting Yeung, Semantics-based language modeling for Cantonese-English code-mixing speech recognition, in Proc. of 7th International Symposium on Chinese Spoken Language Processing (ISCSLP). IEEE, 2010, pp. 246 250. [10] Dau Cheng Lyu, Ren Yuan Lyu, Yuang Chin Chiang, and Chun Nan Hsu, Speech recognition on code-switching among the Chinese dialects, in Proc. of International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 2006, vol. 1. [11] Ching Feng Yeh, Chao Yu Huang, Liang Che Sun, Che Liang, and Lin Shan Lee, An integrated framework for transcribing Mandarin-English code-mixed lectures with improved acoustic and language modeling, in Proc. of 7th International Symposium on Chinese Spoken Language Processing (ISCSLP). IEEE, 2010, pp. 214 219. [12] Dau Cheng Lyu and Ren Yuan Lyu, Language identification on code-switching utterances using multiple cues, in Proc. of 9th Annual Conference of the International Speech Communication Association, 2008. [13] Katrin Kirchhoff, Jeff Bilmes, and Kevin Duh, Factored Language Models Tutorial, Tech. Rep. UWEETR-2007-0003, Dept of EE, University of Washington, 2007. [14] Jeff A Bilmes and Katrin Kirchhoff, Factored language models and generalized parallel backoff, in Proc. of Conference on Computational Linguistics on Human Language Technology, 2003, pp. 4 6. [15] Jan Gebhardt, Speech recognition on English-Mandarin code-switching data using factored language models, M.S. thesis, Department of Informatics, Karlsruhe Institute of Technology, 2011. [16] Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean, Efficient estimation of word representations in vector space, arxiv preprint arxiv:1301.3781, 2013. [17] Ilya Oparin, Martin Sundermeyer, Hermann Ney, and Jean Luc Gauvain, Performance analysis of neural networks in combination with n-gram language models, in Proc. of International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 2012, pp. 5005 5008. [18] Xie Chen, Xunying Liu, Yanmin Qian, MJF Gales, and Philip C Woodland, CUED-RNNLM An 14

open-source toolkit for efficient training and evaluation of recurrent neural network language models, in Proc. of International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 2016, pp. 6000 6004. [19] Youzheng Wu, Xugang Lu, Hitoshi Yamamoto, Shigeki Matsuda, Chiori Hori, and Hideki Kashioka, Factored language model based on recurrent neural network, in Proc. of International Conference on Computational Linguistics, 2012, pp. 2835 2850. [20] Heike Adel, Ngoc Thang Vu, Franziska Kraus, Tim Schlippe, Haizhou Li, and Tanja Schultz, Recurrent neural network language modeling for code switching conversational speech, in Proc. of International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 2013, pp. 8411 8415. [21] Hindi POS tagger, [Online] http://sivareddy.in/downloads, Accessed: 2017-09-30. [22] Siva Reddy and Serge Sharoff, Cross language POS taggers (and other tools) for Indian languages: An experiment with Kannada using Telugu resources, in Proc. of the 5th International Workshop on Cross Lingual Information Access, 2011, pp. 11 19. [23] Andreas Stolcke, SRILM: an extensible language modeling toolkit, in Proc. of Interspeech, 2002. [24] Tomas Mikolov, Stefan Kombrink, Anoop Deoras, Lukar Burget, and Jan Cernocky, RNNLM: Recurrent neural network language modeling toolkit, in Proc. of the ASRU Workshop, 2011, pp. 196 201. 15