<!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>Bharathi_SSN@INLI-FIRE-2017:SVM based approach for Indian Native Language identification</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>B. Bharathi</string-name>
          <email>bharathib@ssn.edu.in</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>M. Anirudh</string-name>
          <email>anirudh15058@cse.ssn.edu.in</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>J. Bhuvana</string-name>
          <email>bhuvanaj@ssn.edu.in</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Indian Native Language Identification</institution>
          ,
          <addr-line>Classification, Support Vector Machine, TF-IDF</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>SSN College of Engineering Chennai</institution>
          ,
          <addr-line>Tamil Nadu</addr-line>
        </aff>
      </contrib-group>
      <abstract>
        <p>Native Language Identification (NLI) is the task of identifying the native language of a writer or a speaker by analyzing their text. NLI can be important for a number of applications. In forensic linguistics, native language is often used as an important feature for authorship profiling and identification. Nowadays due to the huge usage of social media sites and online interactions, receiving a violent threat is a common issue faced by commuters. If a comment or post poses any type of threat, then identifying the native language of the person will be one of the significant measures in finding the source. In this paper, we present our methodology for the task of identifying the native language of an Indian writer. We have extracted TF-IDF feature vectors from the given document and used SVM classifier to identify the native language of the document given by shared task on Indian Native Language Identification@FIRE2017. The performance is measured in terms of accuracy and we have obtained overall accuracy of 43.60%.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>INTRODUCTION</title>
      <p>
        Native Language Identification (NLI), is the well-known task that
focuses on identify the native language of the non-native speakers.
In India, English is the most important language and has a status
of the associated language. After Hindi, it is the most commonly
spoken language in India and certainly the most read and written
language. The number of second language speakers of English has
constantly been on the increase and this has also contributed to its
rich variation. English is blended with most of the Indian languages
and is used as a second language or the third language frequently.
Regional and educational diferentiation, distinguish the language
usage and shows the stylistic variations in English. Spoken English
shows great variation across the states of India and it is relatively
easy to identify the native speaker using their English accent. But
ifnding the native language of the user based on the comments
or posts written in English is a challenging task in the current
scenario. NLI has been invariantly used in various applications
and domains. In [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], experiments on language identification of web
documents, focusing on which combination of tokenisation strategy
and classification model achieves the best overall performance.
Native Language identification for the NLI Shared Task 2013 using
features based on n-grams of characters, words, Penn TreeBank and
Universal Parts of Speech tagsets, and perplexity values of character
of n-grams to build four diferent models are presented in[
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. In [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ],
the above mentioned four models are combined to create ensemble
approach and achieved an accuracy of 75%. In [5], for NLI used a
Maximum Entropy classifier, with the features such as character
and chunk n-grams, spelling and grammatical mistakes, and lexical
preferences. In [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], normalized lexical, syntactic and dependency
features with SVM classifier has been used to identify the native
language for NLI shared task 2013. For NLI task, the features used
in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] are n-grams of words, parts-of-speech as well as lemmas. In
addition to normalizing each text to unit length, the authors also
applied a log-entropy weighting schema to the normalized values,
which gives the accuracy of 83.6%. An L2-regularized SVM classifier
was used to create a single-model system in [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] .
      </p>
      <p>Many of the research works on NLI system used lexical, syntatic
features with diferent classifiers for the document specific to
particular domain written by diferent native speakers. In this work,
we haved experimented the shared task of INLI@FIRE2017 which
aims to identify the native language of an Indian user based on their
comments in social media [6]. The text used in the shared task is not
specific to any particular domain. The training documents given by
INLI@FIRE2017 is taken from social media. Our focus is to identify
the native language using machine learning approach with Term
Frequency-Inverse Document Frequency (TF-IDF) feature vector.
2</p>
    </sec>
    <sec id="sec-2">
      <title>PROPOSED APPROACH</title>
      <p>We have implemented supervised machine learning approach for
this INLI task. The steps for the proposed approach are as follows:
• Data preparation
• Extract TF-IDF features from the given text document
• Train the SVM classifer using the features extracted from
the training text corpus
• Predict class label for the instance as any of the six languages
namely Tamil, Hindi, Kannada, Malayalam, Bengali or
Telugu using the trained SVM model
The steps involved in the experimented approach is depicted in the
Fig.1.
2.1</p>
    </sec>
    <sec id="sec-3">
      <title>Data Preparation</title>
      <p>The data used for our research are Facebook comments which is
present in the form of embedded XML files. Hence, the data from
these XML files are to be extracted and the special symbols,
punctuation symbols are removed before they can be fed into mathematical
model for training. The XML files contained various tags out of
which only comment tag was of interest. Libraries such as minidom
from XML.dom package was used to parse through the XML files
for extracting the text within the comment tags. The comments
which were encoded using UTF-8 encoding scheme were decoded
and converted into a python lists with their native language. It was
found that the number of Hindi, Bengali, Kannda, Telugu, Tamil
and Malayalam comments used for training the model are 211, 202,
203, 210, 207 and 200 respectively.
2.2</p>
    </sec>
    <sec id="sec-4">
      <title>Feature Extraction</title>
      <p>The data used for training the model are essentially Facebook
comments written by non-native speakers of English language. By
virtue of which the grammar and diction are not considered to be
above par, which makes it unfit for applying commonly on native
language identification algorithms such as Prediction by Partial
Matching (PPM) algorithm, word-length algorithm, syntactic
structure, error analysis algorithm and phonetic algorithm.</p>
      <p>This model exploits the fact that an author's native language
will dispose them towards particular language production patterns
in their second language. This theory can also be extended to the
errors made by the authors native to a particular language which
clearly confides that if bag of words feature is used to extract the
proper English words will further lessen probability of qualifying
the desired features to predict the native language. Hence, the
data is taken as such for training, keeping the writing error and
diction patterns of the diferent author groups intact. The feature
extraction is done using the tool TF-IDF vectorizer method from
the scikit learn library which yields the highest accuracy. This
extraction tool first analyses the common words in a document and
also counts the words as well. Then the data is transformed using
”T F − I DFvector izer ” method before training the model.
2.3</p>
    </sec>
    <sec id="sec-5">
      <title>Support Vector Machine</title>
      <p>The Support Vector Machine (SVM) algorithm is used here for
classification as it is well suited for text classification with colossal
data and features. SVM performs multi-class classification through
one-against-one on the six classes. The Radial Basis Function (RBF)
kernel is used in training which fits the patterns produced by the
authors in diferent groups better than poly and linear kernels. To
classify the training examples correctly, we set the "C" parameter
in the SVM to 10,00,000 and gamma value as 0.1, which gives the</p>
    </sec>
    <sec id="sec-6">
      <title>PERFORMANCE ANALYSIS</title>
      <p>Our approach for Indian native language identification has been
evaluated based on the metrics namely precision, recall and F1
measure for each language with an overall accuracy. The results
reported for our approach are given in Table 1.</p>
      <p>We have obtained an overall accuracy of 43.60% using multiclass
SVM based approach for Indian native language identification task.
4</p>
    </sec>
    <sec id="sec-7">
      <title>CONCLUSIONS</title>
      <p>We have presented an approach to identify the native language of
the Indian speaker from the text posted in the social media. In the
experimented methodology, TD-IDF features were extracted from
the text documents. Then a multiclass Support Vector Machine is
trained using the extracted feature vectors. The experimented
system is evaluated using the test instances given by INLI@FIRE2017
shared task organizers for the six languages. We have obtained an
overall accuracy of 43.60% using our experimented multiclass SVM
based approach. The system could further be improved by removing
or replacing the lexically incorrect terms such as plz, buzz, Y(why),
r(are) into lexically correct terms in order to enhance the accuracy.
Computational Linguistics, Atlanta, Georgia, 111–118. http://www.aclweb.org/
anthology/W13-1714
[5] Thomas Lavergne, Gabriel Illouz, Aurélien Max, and Ryo Nagata. 2013. LIMSI’s
participation to the 2013 shared task on Native Language Identification.. In BEA@
NAACL-HLT. 260–265.
[6] Anand Kumar M, Barathi Ganesh HB, Shivkaran S, Soman K P, and Paolo Rosso.
2017. Overview of the INLI PAN at FIRE-2017 Track on Indian Native Language
Identification. In Notebook Papers of FIRE 2017,FIRE-2017, Bangalore, India,
December 8-10. CEUR Workshop Proceedings.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Amjad</given-names>
            <surname>Abu-Jbara</surname>
          </string-name>
          , Rahul Jha, Eric Morley, and
          <string-name>
            <given-names>Dragomir</given-names>
            <surname>Radev</surname>
          </string-name>
          .
          <year>2013</year>
          .
          <article-title>Experimental Results on the Native Language Identification Shared Task</article-title>
          .
          <source>In Proceedings of the Eighth Workshop on Innovative Use of NLP for Building Educational Applications</source>
          .
          <article-title>Association for Computational Linguistics</article-title>
          , Atlanta, Georgia,
          <fpage>82</fpage>
          -
          <lpage>88</lpage>
          . http://www. aclweb.org/anthology/W13-1710
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Timothy</given-names>
            <surname>Baldwin</surname>
          </string-name>
          and
          <string-name>
            <given-names>Marco</given-names>
            <surname>Lui</surname>
          </string-name>
          .
          <year>2010</year>
          .
          <article-title>Language Identification: The Long and the Short of the Matter</article-title>
          . In Human Language Technologies:
          <article-title>The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics (HLT '10). Association for Computational Linguistics</article-title>
          , Stroudsburg, PA, USA,
          <fpage>229</fpage>
          -
          <lpage>237</lpage>
          . http://dl.acm.org/citation.cfm?id=
          <volume>1857999</volume>
          .
          <fpage>1858026</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Binod</given-names>
            <surname>Gyawali</surname>
          </string-name>
          , Gabriela Ramirez, and
          <string-name>
            <given-names>Thamar</given-names>
            <surname>Solorio</surname>
          </string-name>
          .
          <year>2013</year>
          .
          <article-title>Native Language Identification: a Simple n-gram Based Approach</article-title>
          .
          <source>In Proceedings of the Eighth Workshop on Innovative Use of NLP for Building Educational Applications.</source>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <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>
          . Association for
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>