<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>SSN_NLP@INLI-FIRE-2017: A Neural Network Approach to Indian Native Language Identification</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>D. Thenmozhi</string-name>
          <email>theni_d@ssn.edu.in</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Kawshik Kannan</string-name>
          <email>kawshik98@gmail.com</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Chandrabose Aravindan</string-name>
          <email>aravindanc@ssn.edu.in</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Neural Network, Machine Learning, Language Recognition, Indian</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Native Language Identification</institution>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>SSN College of Engineering</institution>
          ,
          <addr-line>Chennai, Tamilnadu</addr-line>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2012</year>
      </pub-date>
      <volume>1</volume>
      <abstract>
        <p>Native Language Identification (NLI) is the process of identifying the native language of non-native speakers based on their speech or writing. It has several applications namely authorship profiling and identification, forensic analysis, second language identification, and educational applications. English is one of the prominent language used by most of the non-English people in the world. The native language of the non-English speakers may be easily identified based on their English accents. However, identification of native language based on the users posts and comments written in English is a challenging task. In this paper, we present a neural network approach to identify the native language of an Indian speaker based on the English comments that are posted in microblogs. The lexical features are extracted from the text posted by the user and are used to build a neural network classifier to identify the native language of the user. We have evaluated our approach using the data set given by INLI@FIRE2017 shared task.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>INTRODUCTION</title>
      <p>
        Native Language Identification (NLI) is the process of automatically
identifying the native language of a person based on her/his speech
or writing in another language. It has several applications namely
authorship profiling and identification [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], forensic analysis [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ],
second language identification [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] and educational applications
[11]. Several research work have been reported on NLI based on
the speakers text [13], [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] and their speech [10],
[12]. English is one of the commonly used languages by many
people in the world and several shared tasks on NLI have been
conducted since 2013 to identify the native language based on
English text and speech. In this work, we have focused on the shared
task of INLI@FIRE2017 (co-located with the Forum for Information
Retrieval Evaluation (FIRE), 2017) which aims to identify the native
language of Indians based on their comments posted in social media
in English [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. The focus of the task is to develop techniques for
identifying the native languages namely Tamil, Hindi, Kannada,
Malayalam, Bengali or Telugu from a set of Facebook comments.
      </p>
    </sec>
    <sec id="sec-2">
      <title>PROPOSED APPROACH</title>
      <p>We have implemented a supervised approach for this INLI task. The
steps used in our approach are given below.</p>
      <p>• Preprocess the given text
• Extract linguistics features for training data
• Build a neural network model from the features of training
data
• Predict class label for the instance as any of the six languages
namely Tamil, Hindi, Kannada, Malayalam, Bengali or
Telugu using the model</p>
      <p>We have implemented our methodology in Python for the INLI
task. The data set used to evaluate the task consists of a set of
training data for six Indian languages and test data. The number
of training instances are 207, 211, 203, 200, 202 and 210 for the
languages Tamil, Hindi, Kannada, Malayalam, Bengali and Telugu
respectively and number of test instances are 783. The steps used in
our approach are explained in detail in the following subsections.
2.1</p>
    </sec>
    <sec id="sec-3">
      <title>Feature Extraction</title>
      <p>As a preprocessing step, all the ’xml’ tags are removed from the
given text and only the body part of the given input is considered
for further processing. The punctuations like “, ”, - , _, ‘, and, ’ are
removed from the text and the terms such as n’t, &amp;, ’m, ’ll are
replaced as ‘not’, ‘and’, ‘am’, and ‘will’ respectively before extracting
the features. Each term of the text is annotated with parts of speech
(POS) information such as noun, verb, adjective, adverb, and
determiner. In general, nouns present in the text can be used as features.
However, adjectives may also be helpful to identify the native
language. For example, from the post ‘I attended my kutty brother
Rams birthday party’, the adjective ‘kutty’ may used to identify the
language as Tamil. So, in our approach, we have considered nouns
and adjectives as features. All forms of nouns (NN*) namely NN,
NNS and NNP, and all forms of adjectives (JJ*) JJ, JJR and JJS are
extracted from the text. The feature set is constructed by
lemmatizing each extracted term and by eliminating all the duplicate terms.
We have obtained the bag of words (BOW) by processing all the
text of given training data.</p>
      <p>We have used the NLTK tool kit1 to preprocess the given data
and to annotate the text with POS information. The Wordnet
Lemmatizer was used to lemmatize the terms that are extracted from
POS information. We have obtained a total of 12067 features from
training data. We have used the boolean model to construct the
feature vectors for the instances of training data.
2.2</p>
    </sec>
    <sec id="sec-4">
      <title>Language Identification</title>
      <p>We have applied a neural network approach to identify the native
language of the user. The set of BOW features along with the
class labels namely Tamil, Hindi, Kannada, Malayalam, Bengali
and Telugu from training data are used to build a model using a
simple neural network with two hidden layers. The features are
extracted for each instance of test data with unknown class label ’?’,
similar to training data using the features identified from training
data. One of the label from the given labels namely Tamil, Hindi,
Kannada, Malayalam, Bengali and Telugu is identified for the test
data instances using the built model.</p>
      <p>We have used the Keras framework2 with Tensorflow backend to
implement a neural network classifier for this problem. The number
of BOW features (12067) constitutes the number of neurons for the
input layer of the network. We have used a sequential model of
Keras to construct our neural network. We have added two
hidden layers with number of neurons as 64 and 32 respectively with
’RELU’ activation function. The output layer was added by
specifying the number of neurons as 6 (to classify the instance to one of
the 6 languages) with an activation function ’SOFTMAX’. We used
’sparse_categorical_crossentropy’ loss function with ’SGD’
optimizer to compile the model. We trained the model with a batch_size
of 10 for 100 epochs and obtained a training accuracy of 98.1%.
3</p>
    </sec>
    <sec id="sec-5">
      <title>RESULTS AND DISCUSSIONS</title>
      <p>
        Our approach for native language identification has been evaluated
based on the metrics namely precision, recall, and F1 measure for
each language and also overall accuracy. The results obtained by
our approach are presented in Table 1. A comparative study of
results of all the participants of INLI@FIRE2017 is available in [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
      </p>
      <p>We have obtained an overall accuracy of 38.80% using our neural
network approach for Indian native language identification task.
This is very poor compared to the training accuracy of 98.1% and is
an indication of over-fitting. We need to explore using
regularization techniques such as dropout during training to avoid this.
4</p>
    </sec>
    <sec id="sec-6">
      <title>CONCLUSION</title>
      <p>We have presented a system that uses a neural network model for
identifying the native language, namely Tamil, Hindi, Kannada,
Malayalam, Bengali or Telugu, of Indians from the English
comments posted by them in social media. We have extracted the
linguistics features from training data to build a neural network model
with two hidden layers. The data set given by INLI@FIRE2017
shared task has been used to evaluate our methodology. We have
obtained an overall accuracy of 38.80%. This is very poor compared
to the training accuracy and indicates over-fitting. Regularization
techniques such as dropout may be used to improve generalization.
A lexical database may be used to correct terms such as pls, sry, fyi,
etc., present in social media text for improving the performance of
the system. The performance may improve if we select only the
significant features using</p>
      <p>χ 2 feature selection [14].</p>
    </sec>
    <sec id="sec-7">
      <title>ACKNOWLEDGMENTS</title>
      <p>We would like to thank the management of SSN Institutions for
funding the High Performance Computing (HPC) lab where this
work is being carried out.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Serhiy</given-names>
            <surname>Bykh</surname>
          </string-name>
          and
          <string-name>
            <given-names>Detmar</given-names>
            <surname>Meurers</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>Exploring Syntactic Features for Native Language Identification: A Variationist Perspective on Feature Encoding and Ensemble Optimization.</article-title>
          .
          <source>In Proceedings of COLING</source>
          <year>2014</year>
          ,
          <source>the 25th International Conference on Computational Linguistics: Technical Papers. Ireland</source>
          ,
          <fpage>1962</fpage>
          -
          <lpage>1973</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Dominique</given-names>
            <surname>Estival</surname>
          </string-name>
          , Tanja Gaustad, Ben Hutchinson, Son Bao Pham, and
          <string-name>
            <given-names>Will</given-names>
            <surname>Radford</surname>
          </string-name>
          .
          <year>2007</year>
          .
          <article-title>Author profiling for English emails</article-title>
          .
          <source>In Proceedings of the 10th Conference of the Pacific Association for Computational Linguistics . ACL, Australia</source>
          ,
          <fpage>263</fpage>
          -
          <lpage>272</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>John</given-names>
            <surname>Gibbons</surname>
          </string-name>
          .
          <year>2003</year>
          .
          <article-title>Forensic linguistics: An introduction to language in the justice system</article-title>
          . Wiley-Blackwell.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>Radu-Tudor</surname>
            <given-names>Ionescu</given-names>
          </string-name>
          , Marius Popescu, and
          <string-name>
            <given-names>Aoife</given-names>
            <surname>Cahill</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>Can characters reveal your native language? A language-independent approach to native language identification</article-title>
          ..
          <source>In Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP)</source>
          .
          <source>ACL</source>
          ,
          <fpage>1363</fpage>
          -
          <lpage>1373</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Scott</given-names>
            <surname>Jarvis</surname>
          </string-name>
          , Yves Bestgen, and
          <string-name>
            <given-names>Steve</given-names>
            <surname>Pepper</surname>
          </string-name>
          .
          <year>2013</year>
          .
          <article-title>Maximizing Classification Accuracy in Native Language Identification</article-title>
          .
          <source>In Proceedings of the Eighth Workshop on Innovative Use of NLP for Building Educational Applications</source>
          . ACL, Atlanta, Georgia,
          <fpage>111</fpage>
          -
          <lpage>118</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>Anand Kumar</surname>
            <given-names>M</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Barathi Ganesh</surname>
            <given-names>HB</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Shivkaran</surname>
            <given-names>S</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Soman</surname>
            <given-names>K P</given-names>
          </string-name>
          , and Paolo Rosso.
          <year>2017</year>
          .
          <article-title>Overview of the INLI PAN at FIRE-2017 Track on Indian Native Language Identification</article-title>
          .
          <source>In Notebook Papers of FIRE 2017. CEUR Workshop Proceedings</source>
          , Bangalore, India.
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Shervin</given-names>
            <surname>Malmasi</surname>
          </string-name>
          and
          <string-name>
            <given-names>Mark</given-names>
            <surname>Dras</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Native Language Identification using Stacked Generalization</article-title>
          .
          <source>arXiv preprint arXiv:1703.06541</source>
          (
          <year>2017</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Shervin</given-names>
            <surname>Malmasi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Mark</given-names>
            <surname>Dras</surname>
          </string-name>
          , et al.
          <year>2014</year>
          .
          <article-title>Language Transfer Hypotheses with Linear SVM Weights.</article-title>
          .
          <source>In Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP)</source>
          .
          <source>ACL, Qatar</source>
          ,
          <fpage>1385</fpage>
          -
          <lpage>1390</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Elham</given-names>
            <surname>Mohammadi</surname>
          </string-name>
          , Hadi Veisi, and
          <string-name>
            <given-names>Hessam</given-names>
            <surname>Amini</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Native Language Identification Using a Mixture of Character and Word N-grams</article-title>
          . In
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>