Part-of-speech tagging using genetic algorithms

被引：0

作者：

Department of Computer Science and Engineering, Lovely Professional University, Jalandhar ^{[1
]}

Punjab, India

机构：

来源：

Int. J. Simul. Syst. Sci. Technol. | / 6卷 / 11.1-11.7期

关键词：

Natural language processing systems - Software prototyping - Computational linguistics;

D O I：

10.5013/IJSSST.a.16.06.11

中图分类号：

学科分类号：

摘要：

To the best of our knowledge genetic algorithms have never been used for prediction of POS tags for Punjabi Language. In this paper, A classic Genetic Algorithm (GA) with fixed gene length is proposed for sentence-level Punjabi language tagging. It uses fixed individual size, value type encoding, Roulette wheel selection, adaptive - two point crossover (TPC) and varying mutation rate as operators in proposed work. Focusing on the relationship of tags according to context, we are proposing this technique in form of a software prototype and an algorithm. A dataset of 26,000 hand tagged words is used for proposed work and 90.63% accuracy is achieved. © 2015, UK Simulation Society. All rights reserved.

引用

共 50 条

[31] Part-Of-Speech Tagging for Social Media Texts
Neunerdt, Melanie
Trevisan, Bianka
Reyer, Michael
Mathar, Rudolf
LANGUAGE PROCESSING AND KNOWLEDGE IN THE WEB, 2013, 8105 : 139 - 150
[32] Improved estimation for unsupervised part-of-speech tagging
Wang, QI
Schuurmans, D
Proceedings of the 2005 IEEE International Conference on Natural Language Processing and Knowledge Engineering (IEEE NLP-KE'05), 2005, : 219 - 224
[33] A part-of-speech tagging method for English essay
1600, Beijing University of Posts and Telecommunications (37):
[34] Ripple Down Rules for Part-of-Speech Tagging
Dat Quoc Nguyen
Dai Quoc Nguyen
Son Bao Pham
Dang Duc Pham
COMPUTATIONAL LINGUISTICS AND INTELLIGENT TEXT PROCESSING, PT I, 2011, 6608 : 190 - 201
[35] Phrase-based part-of-speech tagging
Finch, Andrew
Sumita, Eiichiro
PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON NATURAL LANGUAGE PROCESSING AND KNOWLEDGE ENGINEERING (NLP-KE'07), 2007, : 215 - +
[36] Semi-supervised Part-of-speech Tagging in Speech Applications
Dufour, Richard
Favre, Benoit
11TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION 2010 (INTERSPEECH 2010), VOLS 1-2, 2010, : 1373 - 1376
[37] Natural Language Requirements Specification Analysis Using Part-of-Speech Tagging
Fatwanto, Agung
2013 SECOND INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION TECHNOLOGY (FGCT 2013), 2013, : 98 - 102
[38] Part-of-speech tagging using word probability based on category patterns
Kang, Mi-young
Jung, Sung-won
Park, Kyung-soon
Kwon, Hyuk-chul
COMPUTATIONAL LINGUISTICS AND INTELLIGENT TEXT PROCESSING, 2007, 4394 : 119 - +
[39] Portuguese Part-of-Speech Tagging Using Entropy Guided Transformation Learning
dos Santos, Cicero Nogueira
Milidiu, Ruy L.
Renteria, Raul P.
COMPUTATIONAL PROCESSING OF THE PORTUGUESE LANGUAGE, PROCEEDINGS, 2008, 5190 : 143 - +
[40] Using machine learning techniques for part-of-speech tagging in the Greek language
Petasis, G
Paliouras, G
Karkaletsis, V
Spyropoulos, CD
Androutsopoulos, I
ADVANCES IN INFORMATICS, 2000, : 273 - 281

← 1 2 3 4 5 →