TOP 5 MOST CITED NATURAL LANGUAGE COMPUTING ARTICLES IN 2013

TOP 5 MOST CITED NATURAL
LANGUAGE COMPUTING ARTICLES
IN 2013
International Journal on Natural
Language Computing (IJNLC)
ISSN: 2278 - 1307 [Online]; 2319 - 4111 [Print]
http://airccse.org/journal/ijnlc/index.html

Citation Count - 35
SSUURRVVEEYY OOFF MMAACCHHIINNEE TTRRAANNSSLLAATTIIOONN SSYYSSTTEEMMSS IINN IINNDDIIAA
G V Garje1
and G K Kharate2
1
Department of Computer Engineering and Information Technology PVG’s College of
Engineering and Technology, Pune, India 2
Principal, Matoshri College of Engineering and
Research Centre, Nashik, India
AABBSSTTRRAACCTT
The work in the area of machine translation has been going on for last few decades but the
promising translation work began in the early 1990s due to advanced research in Artificial
Intelligence and Computational Linguistics. India is a multilingual and multicultural country
with over 1.25 billion population and 22 constitutionally recognized languages which are written
in 12 different scripts. This necessitates the automated machine translation system for English to
Indian languages and among Indian languages so as to exchange the information amongst people
in their local language. Many usable machine translation systems have been developed and are
under development in India and around the world. The paper focuses on different approaches
used in the development of Machine Translation Systems and also briefly described some of the
Machine Translation Systems along with their features, domains and limitations.
KKEEYYWWOORRDDSS
Machine Translation, Example-based MT, Transfer-based MT, Interlingua-based MT
For More Details: http://airccse.org/journal/ijnlc/papers/2513ijnlc04.pdf
Volume Link : http://airccse.org/journal/ijnlc/vol2.html

RREEFFEERREENNCCEESS
[1] Sitender & Seema Bawa, (2012) “Survey of Indian Machine Translation Systems”, International
Journal Computer Science and Technolgy, Vol. 3, Issue 1, pp. 286-290, ISSN : 0976-8491 (Online) |
ISSN : 2229-4333 (Print)
[2] Sanjay Kumar Dwivedi & Pramod Premdas Sukhadeve, (2010) “Machine Translation System in
Indian Perspectives”, Journal of Computer Science 6 (10): 1082-1087, ISSN 1549-3636, © 2010
Science
[3] John Hutchins, (2005) “Current commercial machine translation systems and computer-based
translation tools: system types and their uses”, International Journal of Translation vol.17, no.1-2, pp.5-
38.
[4] Vishal Goyal & Gurpreet Singh Lehal, (2009) “Advances in Machine Translation Systems”,
National Open Access Journal, Volume 9, ISSN 1930-2940 http://www.languageinindia.
[5] Latha R. Nair & David Peter S., (2012) “Machine Translation Systems for Indian Languages”,
International Journal of Computer Applications (0975 – 8887) Volume 39– No.1
[6] Vishal Goyal & Gurpreet Singh Lehal, (2010) “Web Based Hindi to Punjabi Machine Translation
System”, International Journal of Emerging Technologies in Web Intelligence, Vol. 2, no. 2, pp. 148-
151, ACADEMY PUBLISHER
[7] Shachi Dave, Jignashu Parikh & Pushpak Bhattacharyya, (2002) “Interlingua-based English-Hindi
Machine Translation and Language Divergence”, Journal of Machine Translation, pp. 251-304.
[8] Sudip Naskar & Shivaji Bandyopadhyay, (2005) “Use of Machine Translation in India: Current
status” AAMT Journal, pp. 25-31.
[9] Sneha Tripathi & Juran Krishna Sarkhel, (2010) “Approaches to Machine Translation”,
International journal of Annals of Library and Information Studies, Vol. 57, pp. 388-393
[10] Gurpreet Singh Josan & Jagroop Kaur, (2011) “Punjabi To Hindi Statistical Machine
Transliteration”, International Journal of Information Technology and Knowledge Management ,
Volume 4, No. 2, pp. 459-463.
[11] S. Bandyopadhyay, (2004) "ANUBAAD - The Translator from English to Indian Languages", in
proceedings of the VIIth State Science and Technology Congress. Calcutta. India. pp. 43-51
[12] R.M.K. Sinha & A. Jain, (2002) “AnglaHindi: An English to Hindi Machine-Aided Translation
System”, International Conference AMTA(Association of Machine Translation in the Americas)
[13] Murthy. K, (2002) “MAT: A Machine Assisted Translation System”, In Proceedings of
Symposium on Translation Support System( STRANS-2002), IIT Kanpur. pp. 134-139.
[14] Lata Gore & Nishigandha Patil, (2002) “English to Hindi - Translation System”, In proceedings of
Symposium on Translation Support Systems. IIT Kanpur. pp. 178-184.
[15] Kommaluri Vijayanand, Sirajul Islam Choudhury & Pranab Ratna “VAASAANUBAADA -
Automatic Machine Translation of Bilingual Bengali-Assamese News Texts”, in proceedings of
Language Engineering Conference-2002, Hyderabad, India © IEEE Computer Society.
[16] Bharati, R. Moona, P. Reddy, B. Sankar, D.M. Sharma & R. Sangal, (2003) “Machine

Translation: The Shakti Approach”, Pre-Conference Tutorial, ICON-2003.
[17] S. Mohanty & R. C. Balabantaray, (2004) “English to Oriya Translation System (OMTrans)”
cs.pitt.edu/chang/cpol/c087.pdf
[18] Ananthakrishnan R, Kavitha M, Jayprasad J Hegde, Chandra Shekhar, Ritesh Shah, Sawani Bade
& Sasikumar M., (2006) “MaTra: A Practical Approach to Fully- Automatic Indicative EnglishHindi
Machine Translation”, In the proceedings of MSPIL-06.
[19] G. S. Josan & G. S. Lehal, (2008) “A Punjabi to Hindi Machine Translation System”, in
proceedings of COLING-2008: Companion volume: Posters and Demonstrations, Manchester, UK, pp.
157-160.
[20] Sanjay Chatterji, Devshri Roy, Sudeshna Sarkar & Anupam Basu, (2009) “A Hybrid Approach for
Bengali to Hindi Machine Translation”, In proceedings of ICON-2009, 7th International Conference on
Natural Language Processing, pp. 83-91.
[21] Vishal Goyal & Gurpreet Singh Lehal, (2011) “Hindi to Punjabi Machine Translation System”, in
proceedings of the ACL-HLT 2011 System Demonstrations, pages 1–6, Portland, Oregon, USA, 21
June 2011.
[22] Ankit Kumar Srivastava, Rejwanul Haque, Sudip Kumar Naskar & Andy Way, (2008) “The
MATREX (Machine Translation using Example): The DCU Machine Translation System for ICON
2008”, in Proceedings of ICON-2008: 6th International Conference on Natural Language Processing,
Macmillan Publishers, India, http://ltrc.iiit.ac.in/proceedings/ICON-2008.
[23] hutchinsweb.me.uk/Nutshell-2005.pdf
[24] John Hutchins “Historical survey of machine translation in Eastern and Central Europe”, Based on
an unpublished presentation at the conference on Crosslingual Language Technology in service of an
integrated multilingual Europe, 4-5 May 2012, Hamburg, Germany.
(www.hutchinsweb.me.uk/Hamburg-2012.pdf)
[25] Sampark: Machine Translation System among Indian languages (2009)
http://tdildc.in/index.php?option=com_vertical&parentid=74, http://sampark.iiit.ac.in/.

Citation Count - 32
RRUULLEE BBAASSEEDD TTRRAANNSSLLIITTEERRAATTIIOONN SSCCHHEEMMEE FFOORR EENNGGLLIISSHH TTOO
PPUUNNJJAABBII
Deepti Bhalla1
, Nisheeth Joshi2
and Iti Mathur3
1,2,3
Apaji Institute, Banasthali University, Rajasthan, India
AABBSSTTRRAACCTT
Machine Transliteration has come out to be an emerging and a very important research area in
the field of machine translation. Transliteration basically aims to preserve the phonological
structure of words. Proper transliteration of name entities plays a very significant role in
improving the quality of machine translation. In this paper we are doing machine transliteration
for English-Punjabi language pair using rule based approach. We have constructed some rules
for syllabification. Syllabification is the process to extract or separate the syllable from the
words. In this we are calculating the probabilities for name entities (Proper names and location).
For those words which do not come under the category of name entities, separate probabilities
are being calculated by using relative frequency through a statistical machine translation toolkit
known as MOSES. Using these probabilities we are transliterating our input text from English to
Punjabi.
KKEEYYWWOORRDDSS
Machine Translation, Machine Transliteration, Name entity recognition, Syllabification
For More Details : http://airccse.org/journal/ijnlc/papers/2213ijnlc07.pdf

[1] Kamal Deep and Vishal Goyal, (2011) ”Development of a Punjabi to English transliteration
system”. In International Journal of Computer Science and Communication Vol. 2, No. 2, pp. 521-526.
[2] Shubhangi Sharma, Neha Bora and Mitali Halder, (2012) “English-Hindi Transliteration using
Statistical Machine Translation in different Notation” International Conference on Computing and
Control Engineering (ICCCE 2012).
[3] Kamal Deep, Dr.Vishal Goyal, (2011) “Hybrid Approach for Punjabi to English Transliteration
System” International Journal of Computer Applications (0975 – 8887) Volume 28– No.1.
[4] Jasleen kaur Gurpreet Singh josan , (2011) “Statistical Approach to Transliteration from English to
Punjabi”, In Proceeding of International Journal on Computer Science and Engineering (IJCSE), Vol. 3
Issue 4, p1518.
[5] Er. Sheilly Padda, Rupinderdeep Kaur, Er. Nidhi, (2012) “Punjabi Phonetic: Punjabi Text to IPA
Conversion” International Journal of Emerging Technology and Advanced Engineering Website:
www.ijetae.com ISSN 2250-2459, Volume 2, Issue 10.
[6] Gurpreet Singh Josan, Gurpreet Singh Lehal, (2010) “A Punjabi to Hindi Machine Transliteration
System” Computational Linguistics and Chinese Language Processing Vol. 15, No. 2, pp. 77-102.
[7] Manikrao L Dhore, Shantanu K Dixit, Tushar D Sonwalkar, (2012) “Hindi to English Machine
Transliteration of Named Entities using Conditional Random Fields.” International Journal of
Computer Applications;6/15/2012, Vol. 48, p31.
[8] Musa, Hafiz, Rabith A.kadir, Azreen Azman, M.taufik Abadullah, (2011) "Syllabification
algorithm based on syllable rules matching for Malay language." Proceedings of the 10th WSEAS
international conference on Applied computer and applied computational science. World Scientific and
Engineering Academy and Society (WSEAS).
[9] To download IRSTLM toolkit http://www.statmt.org
[10] Jenny Rose Finkel, Trond Grenager, and Christopher Manning, (2005) Incorporating Non-local
Information into Information Extraction Systems by Gibbs Sampling. Proceedings of the 43nd Annual
Meeting of the Association for Computational Linguistics (ACL 2005), pp. 363-370.
[11] Daniel Jurafsky, James H. Martin Speech and Language processing An Introduction to speech
Recognition, natural language processing, and computational linguistics.

Citation Count - 27
HHyybbrriidd PPaarrtt--OOff--SSppeeeecchh TTaaggggeerr ffoorr NNoonn--VVooccaalliizzeedd AArraabbiicc TTeexxtt
Meryeme Hadni1
, Said Alaoui Ouatik1
, Abdelmonaime Lachkar2
and Mohammed Meknassi1
1
FSDM, Sidi Mohamed Ben Abdellah University (USMBA), Morocco 2
E.N.S.A, Sidi
Mohamed Ben Abdellah University (USMBA), Morocco
AABBSSTTRRAACCTT
Part of speech tagging (POS tagging) has a crucial role in different fields of natural language
processing (NLP) including Speech Recognition, Natural Language Parsing, Information
Retrieval and Multi Words Term Extraction. This paper proposes an efficient and accurate POS
Tagging technique for Arabic language using hybrid approach. Due to the ambiguity issue,
Arabic Rule-Based method suffers from misclassified and unanalyzed words. To overcome these
two problems, we propose a Hidden Markov Model (HMM) integrated with Arabic Rule-Based
method. Our POS tagger generates a set of three POS tags: Noun, Verb, and Particle. The
proposed technique uses the different contextual information of the words with a variety of the
features which are helpful to predict the various POS classes. To evaluate its accuracy, the
proposed method has been trained and tested with two corpora: the Holy Quran Corpus and
Kalimat Corpus for undiacritized Classical Arabic language. The experiment results demonstrate
the efficiency of our method for Arabic POS Tagging. In fact, the obtained accuracies rates are
97.6%, 96.8% and 94.4% for respectively our Hybrid Tagger, HMM Tagger and for the Rule-
Based Tagger with Holy Quran Corpus. And for Kalimat Corpus we obtained 94.60%, 97.40%
and 98% for respectively Rule-Based Tagger, HMM Tagger and our Hybrid Tagger.
KKEEYYWWOORRDDSS
Part-Of-Speech Tagger, Natural Language Applications, Natural Language Parsing, Hidden Markov
Model, Multi Words Term Extraction, Speech Recognition.
For More Details: http://airccse.org/journal/ijnlc/papers/2613ijnlc01.pdf
Volume Link: http://airccse.org/journal/ijnlc/vol2.html

[1] Lee, S.hyun. & Kim Mi Na, (2008) “This is my paper”, ABC Transactions on ECE, Vol. 10, No. 5,
pp120-122.
[2] Gizem, Aksahya & Ayese, Ozcan (2009) Comunications & Networks, Network Books, ABC
Publishers. [1] http://en.wikipedia.org/wiki/Part-of-speech_tagging. [2] L.Van Guilder, (1995)
“Automated Part of Speech Tagging: A Brief Overview” Handout for LING361, Georgetown
University.
[3] H. Halteren, J.Zavrel & Walter Daelemans (2001).Improving Accuracy in NLP Through
Combination of Machine Learning Systems. Computational Linguistics. 27(2): 199–229.
[4] DeRose & J.Steven (1990) "Stochastic Methods for Resolution of Grammatical Category
Ambiguity in Inflected and Uninflected Languages." PhD.Dissertation. Providence, RI: Brown
University Department of Cognitive and Linguistic Sciences.
[5] N. kumar Kumar, Anikel Dalal &Uma Sawant (2006)”hindi part of speech tagging and chunking”,
NLPAI machine learning contest.
[6] M. Mohseni, H. Motalebi, B. Minaei-bidgoli & M. Shokrollahi-far (2008) “A farsi part-of-speech
tagger based on markov”. In the proceedings of ACM symposium on Applied computing, Brazil.
[7] S. Jabbari &B. Allison(2007)“Persian Part of Speech Tagging”, In the Proceedings of Workshop on
Computational Approaches to Arabic Script-Based Languages (CAASL-2), USA.
[8] E. Brill (1995) “Transformation-Based Error-Driven Learning and Natural Language Processing: A
case Study in Part of Speech Tagging”, Computational Linguistics, USA.
[9] M. Hepple (2000), ”Independence and Commitment: Assumptions for Rapid Training and
Execution of Rule-based Part of-Speech Taggers”, In Proceedings of the 38th Annual Meeting of the
Association for Computational Linguistics (ACL). Hong Kong.
[10] T. Brants (200),“TNT – a Statistical Part-of-Speech Tagger”, In the Proceedings of 6th conference
on applied natural language processing (ANLP), USA.
[11] K. Megerdoomian (2004), “Developing a Persian part-of speech tagger”, In the Proceedings of
first Workshop on Persian Language and computer, Iran .
[12] Khoja, S.( 2001) “ APT: Arabic part-of-speech tagger”. Proceeding of the Student Workshop at
the 2nd Meeting of the NAACL, (NAACL’01), Carnegie Mellon University, Pennsylvania, pp: 1- 6.
http://zeus.cs.pacificu.edu/shereen/NAACL.pdf
[13] Freeman A (2001), “Brill’s POS tagger and a morphology parser for Arabic”, In ACL’01
Workshop on Arabic language processing.
[14] Maamouri M, Cieri C. (2002). “Resources for Arabic Natural Language Processing at the LDC”,
Proceedings of the International Symposium on the Processing of Arabic,Tunisia, pp.125-146.
[15] Diab M., Hacioglu K. and Jurafsky D. (2004), “Automatic Tagging of Arabic Text: From Raw
Text to Base Phrase Chunks”. proc. of HLTNAACL’04: 149–152.

[16] Banko M, Moore R. C. (2004). “Part of Speech Tagging in Context”, Proc of the 20th
international conference on Computational Linguistics, Switzerland.
[17] Tlili-Guiassa Y. (2006) “Hybrid Method for Tagging Arabic Text”. Journal of Computer Science
2 (3): 245-248.
[18] L. Young-Suk, K. Papineni & S. Roukos ( 2003), “Language Model Based Arabic Word
Segmentation,” in Proceedings of the Annual Meeting on Association for Computational Linguistics,
Japan, pp. 399- 406.
[19] A.T Al-Taani & S. Abu-Al-Rub (2009),”A rule-based approaches for tagging non-vocalized
Arabic words”. The International Arab Journal of Information Technology, Volume6 (3): 320-328.
[20] T. Brants (2000),” TnT: A statistical part of speech tagger”, Proceedings of the 6th Conference on
Applied Natural Language Processing, Apr. 29- May 04, Association for Computational Linguistics
Morristown, New Jersey, USA., pp: 224-231.
[21] NLTK, Natural Language Toolkit. http://www.nltk.org/Home
[22] Quranic Arabic Corpus: http://corpus.quran.com
[23] Quran Tagset: http://corpus.quran.com/documentation/tagset.jsp
[24] N. Habash & O. Rambow (2005), “Arabic Tokenization, Part-of-Speech Tagging and
Morphological Disambiguation in One Fell Swoop,” in Proceedings of the Annual Meeting on
Association for Computational Linguistics, Michigan, pp. 573-580.
[25] http://sibawayh.emi.ac.ma/web/s/?q=node/79.

Citation Count - 26
HHIINNDDII AANNDD MMAARRAATTHHII TTOO EENNGGLLIISSHH MMAACCHHIINNEE
TTRRAANNSSLLIITTEERRAATTIIOONN UUSSIINNGG SSVVMM
P H Rathod1
, M L Dhore2
, R M Dhore3
1,2
Department of Computer Engineering, Vishwakarma Institute of Technology, Pune
Pune Vidhyarthi Griha’s College of Engineering and Technology, Pune
AABBSSTTRRAACCTT
Language transliteration is one of the important areas in NLP. Transliteration is very useful
for converting the named entities (NEs) written in one script to another script in NLP
applications like Cross Lingual Information Retrieval (CLIR), Multilingual Voice Chat
Applications and Real Time Machine Translation (MT). The most important requirement of
Transliteration system is to preserve the phonetic properties of source language after the
transliteration in target language. In this paper, we have proposed the named entity
transliteration for Hindi to English and Marathi to English language pairs using Support
Vector Machine (SVM). In the proposed approach, the source named entity is segmented into
transliteration units; hence transliteration problem can be viewed as sequence labeling
problem. The classification of phonetic units is done by using the polynomial kernel function
of Support Vector Machine (SVM). Proposed approach uses phonetic of the source language
and n-gram as two features for transliteration..
KKEEYYWWOORRDDSS
Machine Transliteration, n-gram, Support Vector Machine, Syllabification.

[1] Padariya Nilesh, Chinnakotla Manoj, Nagesh Ajay, Damani Om P.(2008) “Evaluation of Hindi
to English, Marathi to English and English to Hindi”, IIT Mumbai CLIR at FIRE.
[2] Saha Sujan Kumar, Ghosh P. S, Sarkar Sudeshna and Mitra Pabitra (2008) “Named entity
recognition in Hindi using maximum entropy and transliteration.”
[3] BIS (1991) “Indian standard code for information interchange (ISCII)”, Bureau of Indian
Standards, New Delhi.
[4] Joshi R K, Shroff Keyur and Mudur S P (2003) “A Phonemic code based scheme for effective
processing of Indian languages”, National Centre for Software Technology, Mumbai, 23rd
Internationalization and Unicode Conference, Prague, Czech Republic, pp 1-17.
[5] Arbabi M, Fischthal S M, Cheng V C and Bart E (1994) “Algorithms for Arabic name
transliteration”, IBM Journal of Research and Development, pp 183-194.
[6] Knight Kevin and Graehl Jonathan (1997) “Machine transliteration”, In proceedings of the 35th
annual meetings of the Association for Computational Linguistics, pp 128-135.
[7] Stalls Bonnie Glover and Kevin Knight (1998) “Translating names and technical terms in
Arabic text.”
[8] Al-Onaizan Y, Knight K (2002) “Machine translation of names in Arabic text”, Proceedings of
the ACL conference workshop on computational approaches to Semitic languages.
[9] Jaleel Nasreen Abdul and Larkey Leah S. (2003) “Statistical transliteration for English-Arabic
cross language information retrieval”, In Proceedings of the 12th international conference on
information and knowledge management, pp 139 – 146.
[10] Jung S. Y., Hong S., S., Paek E.(2003) “English to Korean transliteration model of extended
Markov window”, In Proceedings of the 18th Conference on Computational Linguistics, pp 383–
389.
[11] Ganapathiraju M., Balakrishnan M., Balakrishnan N., Reddy R. (2005) “OM: One Tool for
Many (Indian) Languages”, ICUDL: International Conference on Universal Digital Library,
Hangzhou.
[12] Malik M G A (2006) “Punjabi Machine Transliteration”, Proceedings of the 21st International
Conference on Computational Linguistics and the 44th annual meeting of the ACL, pp 1137–1144.
[13] Sproat R.(2002) “Brahmi scripts, In Constraints on Spelling Changes”, Fifth International
Workshop on Writing Systems, Nijmegen, The Netherlands.
[14] Sproat R.(2003) “A formal computational analysis of Indic scripts”, In International
Symposium on Indic Scripts: Past and Future, Tokyo.
[15] Sproat R.(2004) “A computational theory of writing systems, In Constraints on Spelling
Changes”, Fifth International Workshop on Writing Systems, Nijmegen, The Netherlands.
[16] Kopytonenko M. , Lyytinen K. , and Krkkinen T.(2006) “Comparison of phonological
representations for the grapheme-to-phoneme mapping, In Constraints on Spelling Changes”, Fifth
International Workshop on Writing Systems, Nijmegen, The Netherlands.
[17] Ganesh S, Harsha S, Pingali P, and Verma V (2008) “Statistical transliteration for cross
language information retrieval using HMM alignment and CRF”, In Proceedings of the Workshop
on CLIA, Addressing the Needs of Multilingual Societies.
[18] Sumaja Sasidharan, Loganathan R, and Soman K P (2009) “English to Malayalam
Transliteration Using Sequence Labeling Approach” International Journal of Recent Trends in

Engineering, Vol. 1, No. 2, pp 170-172
[19] Oh Jong-Hoon, Kiyotaka Uchimoto, and Kentaro Torisawa (2009) “Machine transliteration
using target-language grapheme and phoneme: Multi-engine transliteration approach”, Proceedings
of the Named Entities Workshop ACL-IJCNLP Suntec, Singapore,AFNLP, pp 36–39
[20] Antony P.J, Soman K.P (2010) “Kernel Method for English to Kannada Transliteration”,
Conference on Machine Learning and Cybernetics, pp 11-14
[21] Ekbal A. and Bandyopadhyay S. (2007) “A Hidden Markov Model based named entity
recognition system: Bengali and Hindi as case studies”, Proceedings of 2nd International
conference in Pattern Recognition and Machine Intelligence, Kolkata, India, pp 545–552.
[22] Ekbal A. and Bandyopadhyay S. (2008) “Bengali named entity recognition using support
vector machine”, In Proceedings of the IJCNLP-08 Workshop on NER for South and South East
Asian languages, Hyderabad, India, pp 51–58.
[23] Ekbal A. and Bandyopadhyay S. (2008), “Development of Bengali named entity tagged
corpus and its use in NER system”, In Proceedings of the 6th Workshop on Asian Language
Resources.
[24] Ekbal A. and Bandyopadhyay S. (2008) “A web-based Bengali news corpus for named entity
recognition”, Language Resources & Evaluation, vol. 42, pp 173–182.
[25] Ekbal A. and Bandyopadhyay S.(2008) “Improving the performance of a NER system by
postprocessing and voting”, In Proceedings of Joint IAPR International Workshop on Structural
Syntactic and Statistical Pattern Recognition, Orlando, Florida, pp 831–841.

Citation Count - 17
GGEENNEETTIICC AAPPPPRROOAACCHH FFOORR AARRAABBIICC PPAARRTT OOFF SSPPEEEECCHH
TTAAGGGGIINNGG
Bilel Ben Ali1
and Fethi Jarray2
1
LOGIQ Research Unit, University of Sfax, 2
Higher Institute of computer science-Medenine,
University of Gabes, Tunisia
AABBSSTTRRAACCTT
With the growing number of textual resources available, the ability to understand them becomes
critical. An essential first step in understanding these sources is the ability to identify the parts-
of-speech in each sentence. Arabic is a morphologically rich language, which presents a
challenge for part of speech tagging. In this paper, our goal is to propose, improve, and
implement a part-of-speech tagger based on a genetic algorithm. The accuracy obtained with this
method is comparable to that of other probabilistic approaches.
KKEEYYWWOORRDDSS
Part-of-Speech Tagging, Genetic algorithm, Natural Language Processing, Part-of-Speech
tagger, Tagset, Training tables & corpus

[1] A. Al-taani and S. A. Al-rub, “A rule-based approach for tagging non-vocalized arabic
words,” 2008.
[2] D. S. K. P. Antony P J, “Parts of speech tagging for indian languages: A literature survey,”
International Journal of Computer Applications, vol. 34, no. 8, February 2011.
[3] E. Brill, “A simple rule-based part of speech tagger,” 1992.
[4] G. DHAOU, “Outils gnriques pour l’tiquetage morphosyntaxique de la langue arabe :
segmentation et corpus d’entranement,” UFR Sciences du Langage, vol. 98, no. 33-36, 2010-
2011.
[5] H. Schmid, “Probabilistic part-of-speech tagging using decision trees,” 1994.
[6] L. Huang, Y. Peng, H. Wang, and Z. Wu, “Statistical part-of-speech tagging for classical
chinese,” in Proceedings of the 5th International Conference on Text, Speech and Dialogue, ser.
TSD ’02. London, UK, UK: Springer-Verlag, 2002, pp. 115–122. [Online]. Available:
http://dl.acm.org/citation.cfmid=647240.718633
[7] T.-G. Yamina, “Tagging by combining rules-based method and memory-based learning,”
World Academy of Science, Engineering and Technology, vol. 5, June 2005.
[8] Z. B. Wu, L. S. Hsu, and C. L. Tan, “A survey on statistical approaches to natural language
processing,” Tech. Rep., 1992.
[9] T. Nakagawa, “A hybrid approach to word segmentation and pos tagging.”
[10] T. Nakagawa and K. Uchimoto, “A hybrid approach to word segmentation and pos
tagging,” in Proceedings of the 45th Annual Meeting of the ACL on Interactive Poster and
Demonstration Sessions, ser. ACL ’07. Stroudsburg, PA, USA: Association for Computational
Linguistics, 2007, pp. 217–220. [Online]. Available:
[11] S. KHOJA, “Apt: Arabic part-of-speech tagger,” Computing Department, Lancaster
University Lancaster LA1 4YR, UK, vol. 6.
[12] Y. Tlili-Guiassa, “Hybrid method for tagging arabic text,” 2006.
[13] E. Brill, “Transformation-based error-driven learning and natural language processing: A
case study in part-of-speech tagging,” Computational Linguistics, vol. 21, pp. 543–565, 1995.
[14] U. I. B. Fareena Naz, Waqas Anwar and E. U. Munir, “Urdu part of speech tagging using
transformation based error driven learning,” Department of Computer Science, COMSATS
Institute of Information Technology, Abbottabad, Pakistan Department of Computer Science,
COMSATS Institute of Information Technology, Wah Cantt, Pakistan, vol. 12, no. 437-448,
2012.
[15] W. B. Shabib AlGahtani and J. McNaught, “Arabic part-of-speech tagging using
transformationbased learning,” in Proceedings of the Second International Conference on Arabic
Language Resources and Tools, K. Choukri and B. Maegaard, Eds. Cairo, Egypt: The MEDAR
Consortium, April 2009. International Journal on Natural Language Computing (IJNLC) Vol. 2,
No.3, June 2013 12

[16] W. Daelemans, J. Zavrel, P. Berck, and S. Gillis, “Mbt: A memory-based part of speech
tagger generator,” in PROC. OF FOURTH WORKSHOP ON VERY LARGE CORPORA. ACL
SIGDAT, 1996, pp. 14–27.
[17] E. Marsi and A. van den Bosch, “Memory-based morphological analysis generation and
part-ofspeech tagging of arabic,” 2005.
[18] J. Zavrel and W. Daelemans, “Recent advances in memory-based part-of-speech tagging,”
in In VI Simposio Internacional de Comunicacion Social, 1999, pp. 590–597.
[19] K. T. Lua, “Part of speech tagging of chinese sentences using genetic algorithm,”
Conference on Chinese Computing, Institute of System Sciences, National University of
Singapore, vol. 8, 1996.
[20] L. Araujo, “Part-of-speech tagging with evolutionary algorithms,” in Proceedings of the
Third International Conference on Computational Linguistics and Intelligent Text Processing,
ser. CICLing ’02. London, UK, UK: Springer-Verlag, 2002, pp. 230–239. [Online]. Available:
[21] D. J. . J. H.Martin, “Speech and language processing: An introduction to natural language
processing,computational linguistics, and speech recognition,” vol. 57, February 2006.
[22] M. El-Haj, “Easc corpus.” [Online]. Available: http://privatewww.essex.ac.uk/
melhaj/form.htm
[23] Watan, “Watan 2004 corpus,” 2004. [Online]. Available:
http://sourceforge.net/projects/arabiccorpus/files/watan-2004corpus/
[24] K. Duh and K. Kirchhoff, “Pos tagging of dialectal arabic: A minimally supervised
approach,” Department of Electrical Engineering University of Washington, Seattle, WA,
98195, vol. 8.

TOP 5 MOST CITED NATURAL LANGUAGE COMPUTING ARTICLES IN 2013

More Related Content

Similar to TOP 5 MOST CITED NATURAL LANGUAGE COMPUTING ARTICLES IN 2013 (20)

More from kevig (20)

Recently uploaded (20)

TOP 5 MOST CITED NATURAL LANGUAGE COMPUTING ARTICLES IN 2013